Построение схем на основе логического выражения в КНФ

Пусть задано логическое выражение в КНФ Заметим, что для получения выхода Q члены (термы) этого выражения и должны быть связаны функцией 2-И. Кроме того, анализ исходного выражения указывает на то, что потребуется также элемент 3-ИЛИ (первая скобка), элемент 2-ИЛИ (вторая скобка), а также два элемента НЕ (во второй скобке над переменными А и В черта). Схема, приведенная на рис.29, представляет собой электрическую схему, реализующую логическое выражение

Преобразуя логическое выражение в электрическую схему, будем двигаться справа налево (от выхода ко входу).

Рис.29. Электрическая схема, реализующая заданное логическое выражение

Логические схемы можно построить на основе булевых выражений в дизъюнктивной или конъюнктивной нормальных формах. В первом случае получаются логические схемы типа И-ИЛИ (рис.28), а во втором схемы типа ИЛИ-И (рис.29).

Дата добавления: 2014-11-29