Задача 3.1 По заданной таблице истинности составить логическую схему.
|
|
|
|
Решение.
Найдем основные конъюнкции и составим булеву функцию
. Минимизируем результат:
Построим два варианта логических схем по булеву выражению:
-
;
-
.

Логическая схема булевой функции F
Сравнивая логические схемы, построенные для одной и той же булевой функции, представленной в различных формах, видим, что более рациональна запись через КНФ.






