Логические операции

Главное

Логические операции работают с высказываниями, принимающими значения «истина» и «ложь». Приоритет операций строго определён.

Правила

1. Приоритет: отрицание, конъюнкция (И), дизъюнкция (ИЛИ), импликация, эквиваленция
2. Конъюнкция истинна, только когда истинны оба операнда
3. Дизъюнкция ложна, только когда ложны оба
4. Импликация A → B ложна только при A = 1, B = 0
5. Эквиваленция истинна при совпадении значений

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

Вычислите 1 ∧ 0 ∨ 1.

Конъюнкция выполняется первой: 1 ∧ 0 = 0. Затем 0 ∨ 1 = 1. Ответ: 1.

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

• Выполнять операции слева направо без учёта приоритета
• Считать импликацию ложной при A = 0

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

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