Меню

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

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

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

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

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

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

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

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

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

А+А=А;А+=1;

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

А*А=А;А*=0;

=А.

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

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

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

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

(C) 2019 | www.techniformula.ru