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

Запишем функцию в виде совокупности слагаемых в двоичной форме: >' =0 0 1 0 v 0 0 l l v 0 1 0 0 v 0 1 1 0 v l 0 1 1 v l l 0 0 v l l l 0 v l l l l . (34) Создадим таблицу по алгоритму Мак-Класки (табл. 8). Таблица 8 Номер группы Слагаемые 1-й этап 2-й этап 3-й этап 0 - - - 001* * о о о » — о о « 0010 0*10 0100 *100 01*0 1100 11*0 2 ООН ОНО •011 *110 *011 3 1110 111* 111* 1011 1*11 1*11 4 1111 - - Произведем операцию склеивания для наборов соседних групп, которые различаются только в одном разряде: - 1 и 2-я группы (0010 и ООП)^ 0 0 1 * ; (0010и0110)^0*10 ; (0100 и 1100)^ *100; (0100 и ОНО)^ 0 1 * 0 ; - 2 и 3-я группы (ПООи 1110)^ 11*0; (ООП и 1011)^*011; (ОПОи 1110)-^*110; - 3 и 4-я фуппы (ПЮи 1111)-^ 111*; (1011 и 1111)^ 1*11. Полученный результат запишем во второй этап и проведем опе­ рацию склеивания еще раз: - 1 и 2-я группы (*100и*110)^*1*0; (01*0и 11*0)^*1*0. 20