Логические основы цифровой техники

Далее производится операция склеивания для наборов сосед­ них групп, которые различаются лишь в одном разряде. Результат записывается в следующий столбец (2-й этап). На месте разряда, ко­ торый различался значениями, ставят символ (*). На первом этапе склеиваются слагаемые: - 1 и 2-й группы: (0001 и 0101)^ 0 * 0 1 ; (0001 и 1 0 0 1 ) ^ *001; - 2 и 3-й группы: (0101 и 1101)^*101; (1001 и 1011 ) ^ 10*1; (1001 и 1101)^ 1*01; (ЮЮи 1011)^ 101*. Отметим, что каждое слагаемое хотя бы раз использовалось в операции склеивания. На втором этапе склеиваются слагаемые: (0*01 и 1*01)->**01; (*001 и* 1 0 1 ) ^ **01. Слагаемые 1 О* 1 и 101 * на втором этапе не участвовали в опера­ ции склеивания, поэтому их переписывают в третий этап без измене­ ния. Склеивание продолжается до тех пор, пока это возможно. В на­ шем примере слагаемые третьего этапа являются простыми импли- кантами: >' =* * 0 1 v l 0 * l v l 0 1 * . (31) В соответствии с (31) запишем сокрашенную ДНФ функции: > = X j л V лг, л л .x-j V л-, л ^2 л л:, . (32) Составим теперь импликантную таблицу (табл. 7). Таблица 7 Импликанта д:,д:,х,д:4 X^X2X^X^ Х|.г,.гзл\, * * * * х^х^_х^ * * Х|Х;Л-з * * 18