Алгоритм построения логических схем

1 Определить число логических переменных.

2 Определить количество логических операций и их порядок.

3 Изобразить для каждой логической операции соответствующий ей логический элемент.

4 Соединить логические элементы в порядке выполнения логических операций.

Пример. По заданной логической функции построить логическую схему.

Решение.

1 Число логических переменных = 2 (A и B).

2 Количество операций = 5 (2 инверсии, 2 конъюнкции, 1 дизъюнкция). Сначала выполняются операции инверсии, затем конъюнкции, в последнюю очередь операция дизъюнкции.

3 Схема будет содержать 2 инвертора, 2 конъюнктора и 1 дизъюнктор.

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