Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3836915
А
Аноним
4 часа назад · публичный вопрос
А
Аноним

Законы алгебры логики

Ответ нейросети
4 часа назад

Краткий ответ. Законы алгебры логики — это правила, по которым преобразуют логические выражения. Они позволяют упрощать формулы, избавляться от лишнего и доказывать равносильность выражений.

Ключевые законы

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\).

  1. По закону де Моргана: \(\lnot A \lor B \lor A\).
  2. Переставим: \((\lnot A \lor A) \lor B\).
  3. По закону исключённого третьего: \(1 \lor B = 1\).

Ответ: выражение тождественно истинно.

Проверка результата

Равносильность преобразований удобно проверять таблицей истинности (2 переменные — 4 строки, 3 переменные — 8 строк) или сопоставлением с уже известными законами. Если обе формулы принимают одинаковые значения на всех наборах, преобразование выполнено верно.