Переход от логической формулы к логической схеме

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

ПРИМЕР 3:Постройте логическую схему на базе элементов «И-НЕ» и «НЕ» для логической формулы

. (4.5)

Преобразуем формулу, выразив ее через операции «И-НЕ» и «НЕ», для чего применим закон двойного отрицания, а затем правило де Моргана

. (4.6)

 

Логическая схема, соответствующая преобразованному выражению (4.6) приведена на рис.4.3.

 

Рис.4.3 Схемная реализация формулы (4.6).