Перевод логической функции в базис И-НЕ
Набор логических элементов, способный осуществить все базовые логические операции, называется функционально полным. Логический элемент И-НЕ имеет универсальный характер и эквивалентен полному набору. Один логический элемент И-НЕ позволяет выполнить все перечисленные ниже элементарные логические операции.
Используя выражения № 3, 6 (см. формулы (3)) , можно получить функции, заменяющие элементарные логические операции НЕ, И, ИЛИ:
.
Схемы замещения логических элементов НЕ, И, ИЛИ, соответствующие приведенным выражениям, показаны на рис. 8.
Рис.8. Реализация логических функций на основе замещения логическими элементами И-НЕ:
а – НЕ; б – И; в – ИЛИ
Рассмотрим построение логической функции с помощью логических элементов И-НЕ. По закону де Моргана исходное выражение представляем следующим образом
,
где , .
Для получения элементов используем схему а), приведенную на рис.8. Логические выражения , и реализуются логическими элементами И-НЕ с тремя и двумя входами соответственно. Схема замещения исходного выражения на основе логических элементов И-НЕ приведена на рис. 9.
Рис. 9 Реализация выражения логическими
элементами И-НЕ
Дата добавления: 2021-02-10; просмотров: 252; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!