Please enable JavaScript.
Coggle requires JavaScript to display documents.
Законы алгебры логики - Coggle Diagram
Законы алгебры логики
Основные законы
Закон тождества
A ∧ A = A :
A ∨ A = A
¬(¬A) = A
Закон противоположности
A ∧ ¬A = 0
A ∨ ¬A = 1
Закон двойного отрицания
¬(¬A) = A
Законы комбинаторики
Коммутативные законы
A ∧ B = B ∧ A
A ∨ B = B ∨ A
Ассоциативные законы
(A ∧ B) ∧ C = A ∧ (B ∧ C)
(A ∨ B) ∨ C = A ∨ (B ∨ C)
Дистрибутивные законы
A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)
Дополнительные законы
Закон идемпотентности
A ∧ A = A
A ∨ A = A
Закон поглощения
A ∨ (A ∧ B) = A
A ∧ (A ∨ B) = A
Закон де Моргана
¬(A ∧ B) = ¬A ∨ ¬B
¬(A ∨ B) = ¬A ∧ ¬B