Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

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

Общие сведения и структура радиосистемы передачи информации
На сегодняшний день одной из самых злободневных задач, стоящих перед всеми правоохранительными органами и, в частности, органами внутренних дел, является борьба с терроризмом, угроза проявления которого используется как средс ...

Построение имитационной модели с использованием приложения Simulink пакета Mathlab
При построении оптимальных и адаптивных систем одной из основных задач является определение статических и динамических свойств объектов и сигналов внешних воздействий с целью получения соответствующих математических моде ...

(C) 2019 | www.techniformula.ru