Приоритет логических операций

Зачем нужен порядок действий

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

Логическое выражение может содержать сразу несколько операций и переменных. Чтобы вычислить его однозначно, нужно точно знать, в каком порядке применять операции. Этот порядок задаётся приоритетом и скобками.

Порядок операций

1. Действия в скобках.
2. Инверсия (отрицание, НЕ).
3. Конъюнкция (логическое умножение, И).
4. Дизъюнкция (логическое сложение, ИЛИ).
5. Импликация и эквивалентность (выполняются последними).

Эту последовательность легко запомнить по аналогии с арифметикой: инверсия похожа на знак минус перед числом, конъюнкция — на умножение, дизъюнкция — на сложение.

Таблица приоритетов

Приоритет	Операция	Знак
1 (высший)	Инверсия	¬
2	Конъюнкция	∧
3	Дизъюнкция	∨
4 (низший)	Импликация, эквивалентность	→, ↔

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

Вычислим выражение при A=1, B=0, C=1:

A ∨ B ∧ C

Сначала конъюнкция, потом дизъюнкция:

B ∧ C = 0 ∧ 1 = 0

A ∨ 0 = 1 ∨ 0 = 1

Ответ — 1. Теперь поставим скобки иначе: (A ∨ B) ∧ C. Порядок изменился:

(1 ∨ 0) ∧ 1 = 1 ∧ 1 = 1

В этом примере ответы совпали, но возьмём A=0, B=1, C=0. Без скобок: 0 ∨ (1 ∧ 0) = 0 ∨ 0 = 0. Со скобками: (0 ∨ 1) ∧ 0 = 1 ∧ 0 = 0 — снова совпало, но при C=1 результаты разойдутся. Поэтому скобки нужно расставлять внимательно.

Ещё один разбор

Вычислим ¬A ∨ B при A=1, B=1. Сначала инверсия, потом дизъюнкция:

¬1 ∨ 1 = 0 ∨ 1 = 1

Многоступенчатые выражения

В сложных выражениях операции выполняют поэтапно, выписывая промежуточные результаты. Возьмём ¬(A ∧ B) ∨ C при A=1, B=1, C=0. Сначала скобки, затем инверсия, потом дизъюнкция:

A ∧ B = 1 ∧ 1 = 1

¬1 = 0

0 ∨ 0 = 0

Ответ равен нулю. Привычка выписывать каждый шаг отдельной строкой почти полностью устраняет ошибки: видно, какая операция выполняется и в каком порядке. Этот же приём применяют при заполнении таблиц истинности, где нужно вычислить выражение для всех наборов значений переменных.

Частая ошибка. Школьники читают выражение слева направо, забывая, что конъюнкция сильнее дизъюнкции. Запись A ∨ B ∧ C означает A ∨ (B ∧ C), а не (A ∨ B) ∧ C. Если сомневаешься — расставь скобки сам, это не считается ошибкой.

Кратко о главном

• Сначала вычисляют то, что в скобках.
• Далее по убыванию приоритета: инверсия, конъюнкция, дизъюнкция.
• Импликация и эквивалентность выполняются в последнюю очередь.
• Скобки позволяют изменить стандартный порядок действий.