Ответ:

Основные законы алгебры логики:

  • Переместительный: \(A \land B = B \land A\); \(A \lor B = B \lor A\).
  • Сочетательный: \((A \land B) \land C = A \land (B \land C)\); \((A \lor B) \lor C = A \lor (B \lor C)\).
  • Распределительный: \(A \land (B \lor C) = (A \land B) \lor (A \land C)\); \(A \lor (B \land C) = (A \lor B) \land (A \lor C)\).
  • Идемпотентность: \(A \land A = A\); \(A \lor A = A\).
  • Дополнение: \(A \land \neg A = 0\); \(A \lor \neg A = 1\).
  • Нейтральные и поглощающие элементы: \(A \land 1 = A\); \(A \lor 0 = A\); \(A \land 0 = 0\); \(A \lor 1 = 1\).
  • Двойное отрицание: \(\neg(\neg A) = A\).
  • Законы де Моргана: \(\neg(A \land B) = \neg A \lor \neg B\); \(\neg(A \lor B) = \neg A \land \neg B\).
  • Поглощение: \(A \lor (A \land B) = A\); \(A \land (A \lor B) = A\).