Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

Оценка и анализ структуры системы защиты информации
Информационная безопасность предприятия – это защищенность информации, которой располагает предприятие (производит, передает или получает) от несанкционированного доступа, разрушения, модификации, раскрытия и задержек при пос ...

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

Коллинеарная антенная решетка с параллельным возбуждением
Антенные решетки – наиболее эффективные и перспективные антенные системы, позволяющие осуществлять быстрый обзор пространства, многофункциональный режим работы, комплексирование радиосредств, адаптацию к конкретной радио обста ...

(C) 2022 | www.techniformula.ru