Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

Разработка усилителя мощности со стабилизированным источником питания
Электроника- понятие, включающее в себя, в: . Физике - область, в которой изучаются процессы, происходящие с заряженными частицами в вакууме, газах, жидкостях и твердых телах. 2. Технике - электронные приборы и устройс ...

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

Система вентиляции Siemens LOGO
Автоматизация является одним из важнейших факторов роста производительности труда в промышленном производстве. Непрерывным условием ускорения темпов роста автоматизации является развития технических средств автоматизации. К т ...

(C) 2021 | www.techniformula.ru