Приоритет логических операций
💻 Информатика · 9 класс
Порядок выполнения логических операций
В логических выражениях, как и в обычной арифметике, операции выполняются не как попало, а в строго определённом порядке — по их приоритету. Если этого не учитывать, результат вычисления получится неверным, точно так же как при сложении и умножении без скобок. Три основные логические операции — это инверсия (отрицание, «не»), конъюнкция (логическое умножение, «и») и дизъюнкция (логическое сложение, «или»).
Эти операции работают с логическими значениями «истина» и «ложь». Инверсия меняет значение на противоположное. Конъюнкция истинна только тогда, когда истинны оба операнда. Дизъюнкция истинна, когда истинен хотя бы один из операндов.
Таблица приоритетов
| Приоритет | Операция | Обозначение | Смысл |
|---|---|---|---|
| 1 (высший) | Инверсия | НЕ | Отрицание |
| 2 | Конъюнкция | И | Логическое «и» |
| 3 (низший) | Дизъюнкция | ИЛИ | Логическое «или» |
Сначала выполняется отрицание, затем — конъюнкция, и только в последнюю очередь — дизъюнкция. Скобки, как и в арифметике, изменяют этот порядок: то, что заключено в скобки, вычисляется раньше всего остального.
Разбор примера
Вычислим выражение НЕ A И B ИЛИ C при значениях A = 1, B = 1, C = 0. Будем действовать строго по приоритету:
Шаг 1 (НЕ): НЕ A = НЕ 1 = 0
Шаг 2 (И): 0 И B = 0 И 1 = 0
Шаг 3 (ИЛИ): 0 ИЛИ C = 0 ИЛИ 0 = 0
Результат всего выражения: 0
Если бы мы поставили скобки иначе, например НЕ (A И B) ИЛИ C, то порядок изменился бы: сначала вычислили бы A И B = 1, затем НЕ 1 = 0, и наконец 0 ИЛИ 0 = 0. В данном случае ответ совпал, но при других значениях он отличался бы. Поэтому скобки — важнейший инструмент для управления порядком вычислений и для устранения неоднозначности.
Знание приоритета особенно важно при построении таблиц истинности: чтобы заполнить такую таблицу без ошибок, выражение разбивают на простые шаги именно в порядке приоритета операций. Сначала отдельным столбцом вычисляют все отрицания, затем конъюнкции, и лишь в конце — дизъюнкции. Такой пошаговый разбор делает вычисления прозрачными и почти исключает ошибки, даже если формула длинная и в ней много переменных.
Правило. Запоминается так: «сначала не, потом и, в конце или». При этом операции сравнения (
больше,равно,меньше) вычисляются ещё раньше логических операций, поэтому их обычно берут в скобки для ясности, чтобы выражение читалось однозначно.
Кратко о главном
- Логические операции выполняются по приоритету: сначала инверсия, потом конъюнкция, затем дизъюнкция.
- Порядок легко запомнить как «не, и, или».
- Скобки выполняются первыми и меняют порядок вычислений.
- Неучёт приоритета — частая причина неверных ответов в логических задачах.