Компьютеры
и программирование

Решение примера 9 на логические схемы и таблицы истинности

Пример 9. Построить в базисе "ИЛИ-НЕ" логическую схему, реализующую функцию алгебры логики .

Решение. Логическая функция должна быть приведена к виду, содержащему только операции логического сложения (дизъюнкции) и инвертирования (отрицания). Это делается также при помощи двойного инвертирования исходного выражения функции и применения закона де Моргана:

Для построения логической схемы потребуются 8 схем "И-НЕ". Получаем следующую логическую схему: