Меню

Основные законы и теоремы булевой алгебры

Переместительный (свойство коммутативности): А+В=В+А; А*В=В*А

.

Сочетательный (свойство ассоциативности): (А+В)+С=А+(В+С)

; (А*В)*С=А*(В*С)

.

Распределительный (свойство дистрибутивности): А*(В+С)=А*В+А*С

; А+В*С=(А+В)*(А+С)

.

Теоремы

Поглощения: А+А*В=А; А*(А+В)=А.

Склеивания:

Де Моргана. Существует две формы записи теоремы де Моргана:

Форма 1:(3.1.1)

Форма 2:(3.1.2)

Последние два выражения вытекают из принципа двойственности булевой алгебры (раздел 3.5).

Теорема без названия. Существует еще одна теорема без названия, которую представим следующим образом:

(3.1.3)

Два полезных соотношения:

(3.1.4)

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

Сложный инвертор
Рассчитать элементы базовой схемы (рис. 1) логического элемента ТТЛ (транзисторно-транзисторная логика) 3И-НЕ, обеспечивающие ее работу. Коэффициент разветвления принять равным 15. Значение принять равным 10 для всех тран ...

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

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

(C) 2019 | www.techniformula.ru