Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

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

Современные электронные системы автоматической коммутации
1. Составить конфигурацию телефонной сети по заданному числу действующих АТС, АМТС, узла спецслужб и проектируемой АТСЭ С-12 с подстанциями 2. Произвести нумерацию абонентских линий для каж ...

Расчет рупорно-линзовой антенны
Целью данной работы является приобретение навыков расчета антенны в СВЧ диапазоне с заданными параметрами. В соответствии с условиями задания, мною произведен расчет рупорно-линзовой антенны. Она обладает следующими достоинства ...

(C) 2020 | www.techniformula.ru