Переход от логической функции к логической схеме
Логическая переменная в алгебре логики может принимать одно из двух возможных значений: TRUE - истина, FALSE - ложь. Эти значения в цифровой технике принято рассматривать как логическую "1" (TRUE) и логический "0" (FALSE), или как двоичные числа 1 и 0. Физически это может означать присутствие или отсутствие некоторого сигнала (замкнуто, разомкнуто), уровень потенциала на электронном элементе (высокий, низкий), протекание или отсутствие тока в некоторой цепи и т.п. Логические переменные позволяют легко описать состояние таких объектов, как тумблеры, кнопки, реле, триггеры и других, которые могут находиться в двух четко различимых состояниях: включено - выключено.
Для построения логической схемы необходимо элементы, предназначенные для выполнения логических операций, указанных в логической функции, располагать в порядке, указанном в булевом выражении. Например, рисунке 1 представлена логическая схема устройства, реализующего логическую функцию.
F(p, q, r) = p • q • r + p •q • r + p • q •r + p • q • r
Рисунок 1. Пример логической схемы устройства
http://www-history.mcs.st-andrews.ac.uk/Mathematicians/Descartes.html