← Все вопросы

Что сильнее — НЕ, И или ИЛИ? Не понимаю приоритет, постоянно ошибаюсь в выражениях

Задан 10 месяцев назад1.2к просмотров1 ответ
6

У меня прям конкретно с тройкой НЕ/И/ИЛИ беда. Вот выражение A ∨ ¬B ∧ A — я каждый раз получаю разный ответ, потому что не уверен, что брать первым. Есть какое-то простое правило именно для этих трёх, без длинных таблиц приоритетов?

1 ответ

12
✓ Принятый ответ — помог автору

Для трёх базовых операций правило короткое:

НЕ > И > ИЛИ

(НЕ самое сильное, ИЛИ самое слабое.)

Аналогия с арифметикой, которая всё ставит на места:

  • НЕ = минус перед числом (−5), он «прилипает» к одной переменной и считается сразу.
  • И = умножение (·) — связывает крепко.
  • ИЛИ = сложение (+) — связывает слабее всего.

Теперь твоё A ∨ ¬B ∧ A — это как A + (−B)·A. Расставляем скобки: A ∨ ((¬B) ∧ A).

Проверим при A=1, B=1:

  1. ¬B = 0
  2. (¬B) ∧ A = 0 ∧ 1 = 0
  3. A ∨ 0 = 1 ∨ 0 = 1

Главное — не хватать ИЛИ первым. ИЛИ всегда ждёт, пока посчитаются все НЕ и И вокруг.

Ваш ответ

Войдите, чтобы ответить на вопрос.