Краткий ответ. Законы алгебры логики — это правила, по которым преобразуют логические выражения. Они позволяют упрощать формулы, избавляться от лишнего и доказывать равносильность выражений.
Ключевые законы
1. Основные операции
- Конъюнкция (И, \(\land\)), дизъюнкция (ИЛИ, \(\lor\)), отрицание (НЕ, \(\lnot\)).
- \(A \land 1 = A\), \(A \land 0 = 0\)
- \(A \lor 1 = 1\), \(A \lor 0 = A\)
2. Переместительный закон \[A \land B = B \land A,\quad A \lor B = B \lor A\]
3. Сочетательный закон \[(A \land B) \land C = A \land (B \land C)\] \[(A \lor B) \lor C = A \lor (B \lor C)\]
4. Распределительный закон \[A \land (B \lor C) = (A \land B) \lor (A \land C)\] \[A \lor (B \land C) = (A \lor B) \land (A \lor C)\]
5. Законы идемпотентности \[A \land A = A,\quad A \lor A = A\]
6. Закон исключённого третьего и закон противоречия \[A \lor \lnot A = 1,\quad A \land \lnot A = 0\]
7. Двойное отрицание \[\lnot(\lnot A) = A\]
8. Законы де Моргана \[\lnot(A \land B) = \lnot A \lor \lnot B\] \[\lnot(A \lor B) = \lnot A \land \lnot B\]
9. Законы поглощения \[A \lor (A \land B) = A,\quad A \land (A \lor B) = A\]
10. Законы склеивания \[(A \land B) \lor (A \land \lnot B) = A\] \[(A \lor B) \land (A \lor \lnot B) = A\]
Пример упрощения
Упростить: \(\lnot(A \land \lnot B) \lor A\).
- По закону де Моргана: \(\lnot A \lor B \lor A\).
- Переставим: \((\lnot A \lor A) \lor B\).
- По закону исключённого третьего: \(1 \lor B = 1\).
Ответ: выражение тождественно истинно.
Проверка результата
Равносильность преобразований удобно проверять таблицей истинности (2 переменные — 4 строки, 3 переменные — 8 строк) или сопоставлением с уже известными законами. Если обе формулы принимают одинаковые значения на всех наборах, преобразование выполнено верно.