Логические выражения и законы

Главное

Законы де Моргана: ¬(A ∧ B) = ¬A ∨ ¬B; ¬(A ∨ B) = ¬A ∧ ¬B. Импликация A → B ложна только при A = 1, B = 0.

Правила

1. Приоритет: ¬, ∧, ∨, →
2. A → B = ¬A ∨ B
3. Де Морган

Разберём пример

Когда A → B ложно?

A = 1, B = 0

Частые ошибки

• Путать импликацию и эквивалентность.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.