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

Задача:

Построить логическую схему по заданному булевому выражению:

F =`BA + B`A + C`B

Решение:

Как правило, построение и расчет любой схемы осуществляется начиная с ее выхода.

Первый этап: выполняется логическое сложение, логическую операцию ИЛИ, считая входными переменными функции`B A, B`A и C`B:

Второй этап: к входам элемента ИЛИ подключаются логические элементы И, входными переменными которых являются уже A, B, C и их инверсии:

Третий этап: для получения инверсий `A и`B на соответствующих входах ставят инверторы:

Данное построение основано на следующей особенности, – поскольку значениями логических функций могут быть только нули и единицы, то любые логические функции могут быть представлены как аргументы других более сложных функций. Таким образом, построение логической схемы осуществляется от выхода к входу.