



Операцию «эквиваленция» также можно выразить через «ИЛИ» и «НЕ»:
A ≡ B = ¬A ∧ ¬B ∨ A ∧ B
или в других обозначениях
A ≡ B =
Правила преобразования логических выражений (законы алгебры логики):
| Закон | Для И | Для ИЛИ |
|---|---|---|
| Двойного отрицания | ||
| Исключения третьего | ||
| Исключения констант | ||
| Повторения | ||
| Поглощения | ||
| Переместительный | ||
| Сочетательный | ||
| Распределительный | ||
| Де Моргана | ||