1.6.2 Построение логических схем

Пример для вышерассмотренной таблицы истинности:

x2	x1	x0	y = f(x2,x1,x0)	x2	x1	x0	y = f(x2,x1,x0)
0	0	0	1	1	0	0	0
0	0	1	1	1	0	1	0
0	1	0	0	1	1	0	0
0	1	1	1	1	1	1	1

Минимальная ДНФ: Применим к ДНФ двойную инверсию:

Из представленных схем видно, что после применения к ДНФ двойной инверсии и законов де Моргана количество используемых типов логических элементовуменьшилось с 3 до до 2.

Далее самостоятельно:

Минимальная КНФ: Применим к КНФ двойную инверсию:

Кроме того, применив к последнему выражению для КНФ закон идемпотентности:

можно реализовать КНФ с использованием только одного типа логических элементов.

Полученная схема имеет вид:

28