Основные операции двоичной алгебры
1) Инверсия или операция отрицания 
.
Инверсия может быть как по выходу, так и по входу (первый элемент называют НЕ)
2) Дизъюнкция (операция ИЛИ) – a 
b (логическая сумма).
Необходимо записывать таблицу истинности:
| a | b | a b
|
Если хотя бы на одном входе будет 1, то и на выходе обязательно будет 1.
Существуют элементы, которые называются ИЛИ-НЕ:
3) Конъюнкция (операция И) – a&b (логическое умножение).
Операция И:
Операция И-НЕ:
Таблица истинности:
| a | b | a&b |
4) Операции с константами:
a 0 = a a 1 = 1
a&0 = 0 a&1 = a
5) Правило поглощения:
a a = a a = 1
a&a = a a& = 0
6) Двойная инверсия: 
= а
7) Операции коммутативности:
a&b = b&a a b = b a
8) Операции дистрибутивности:
a&b&(b c) = a&b a&c
9) Операция склейки:
a&b a& 
= a&(b ) = a&1 = a
10) Операция поглощения:
a a&b = a&(1 b) = a
11) Правило де Моргана:
= 
= 
= 
12) Другие операции:
