Please enable JavaScript.
Coggle requires JavaScript to display documents.
Элементы алгебры логики - Coggle Diagram
Элементы алгебры логики
Логические операции
Дизъюнкция
Инверсия
Конъюнкция
Законы алгебры логики
Законы идемпотентности (отсутствия степеней и коэффициентов):
А & А = А;
A v А = А.
Закон противоречия:
А & -А = 0.
Распределительные (дистрибутивные) законы:
А & (В v С) = (А & В) v (А & С);
A v (В & С) = (A v В) & (A v С).
Закон исключённого третьего:
A v -А = 1.
Сочетательные (ассоциативные) законы:
(А&В)&С = А&(В&С);
(A v В) v С = A v (В v С).
Закон двойного отрицания:
--А=А
Переместительные (коммутативные) законы
А & В = В & А;
A v В = В v А.
Законы операций с 1 и 0:
A v 1 = 1; A v O = A;
А & 1 = А; А & 0 = 0.
Законы де Моргана:
-(A&B)=-A v-B
-(AvB)=-A &-B
Законы поглощения:
А & (A v В) = А;
A v (А & В) = А.