Меню

Базисные логические функции

Любую логическую функцию можно представить совокупностью элементарных логических функций: дизъюнкцией, конъюнкцией, инверсией или их суперпозицией. Набор элементарных функций ИЛИ, И, НЕ называют функционально полным или базисным (базисом). Кроме того существуют еще два базиса: И-НЕ; ИЛИ-НЕ.

Принцип двойственности булевой алгебры

Если в выражении F8=АВ

конъюнкцию заменить на дизъюнкцию и проинвертировать обе переменные, то результат окажется инверсией прежнего значения функции . Аналогично, если в выражении F14=АВ

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

Указанные свойства логических функций отражают принцип двойственности булевой алгебры.

Основные тождества булевой алгебры

А+0=А;А+1=1;

А+А=А;А+=1;

А*0=0;А*1=А;

А*А=А;А*=0;

=А.

Другие статьи:

Конструирование зеркальной антенны
Зеркальные антенны являются наиболее распространенными остронаправленными антеннами. Их широкое применение в самых разнообразных радиосистемах объясняется простотой конструкции, возможностью получения разнообразных видов ДН, ...

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

ФВЧ - фильтр высоких частот
Цель выполнения курсовой работы: ü закрепление и углубление полученных студентами на лекциях и лабораторных занятиях знаний; ü получение навыков моделирования реальных электронных схем с помощью стандар ...

(C) 2019 | www.techniformula.ru