Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

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

Компромиссы при использовании модуляции и кодирования
Системные компромиссы ‑ это неотъемлемая часть всех разработок цифровых систем связи. Разработчик должен стремиться к 1) увеличению скорости передачи бит R до максимально возможной; 2) минимизации вероятности появле ...

Принцип построения РЛС управления воздушным движением
Радиолокационные станции системы управления воздушным движением (УВД) являются основным средством сбора информации о воздушной обстановке для диспетчерского состава службы движения и средством контроля за ходом выполнения пл ...

(C) 2018 | www.techniformula.ru