Меню

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

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

.

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

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

.

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

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

.

Теоремы

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

Склеивания:

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

Форма 1:(3.1.1)

Форма 2:(3.1.2)

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

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

(3.1.3)

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

(3.1.4)

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

Коллинеарная антенная решетка с последовательным возбуждением
В данной курсовой работе необходимо рассчитать коллинеарную антенную решетку с последовательным возбуждением, для этого мы будем использовать модель антенной решетки Маркони-Франклина. В качестве излучателей будем использоват ...

Оптимальная фильтрация сигналов
Вариант №4 N = 10 - число элементов кода {ak}N = 1,1,-1,1,1,-1,1,-1,1,1 B - кодовая последовательность to= 7.7мкс - длительность единичного импульса Pш = 4.4 В2 - мощность шума В =0,1 МГц/В - коэффициент пропорци ...

Применение и принципы радиоуправления
Радиоуправление - наука, изучающая принципы действия, математическое описание, методы анализа качества работы и синтез систем управления объектами при помощи радиоволн. В системах радиоуправления при передаче команды от опе ...

(C) 2020 | www.techniformula.ru