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