Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

Амплитудно–модулированный передатчик ближней связи
Радиотехнические системы СВЧ диапазона имеют широкую область применения. В состав большинства из них входят радиопередатчики - устройства, в значительной степени определяющие надежность и долговечность всей системы в целом [5 ...

Средства постановки помех и помехозащиты
В современных условиях развитие и использование вооружений и военной техники характеризуются высокой насыщенностью их радиоэлектронным оборудованием, обеспечивающим решение задач автоматического или автоматизированного вед ...

Теория автоматов
В данной курсовой работе необходимо разработать управляющий автомат с жесткой / программируемой логикой для выполнения операции: y = (a - b)/с. Управляющий автомат связан с операционным автоматом. В данном случае в качестве ...

(C) 2021 | www.techniformula.ru