Логические И, ИЛИ, НЕ
Когда истинны выражения с И, ИЛИ и НЕ?
A И B: истинны оба;
A ИЛИ B: истинно хотя бы одно;
НЕ A: противоположное значение
- A
- первое логическое высказывание: 1 — истина, 0 — ложь, логическое значение
- B
- второе логическое высказывание: 1 — истина, 0 — ложь, логическое значение
И требует истинности обоих высказываний. ИЛИ здесь включающее: оно истинно и тогда, когда истинны оба. НЕ меняет истину на ложь и наоборот.
Пример: A = 1, B = 0; вычислим НЕ(A И B) И (A ИЛИ B). Сначала A И B = 0, поэтому НЕ(A И B) = 1. Затем A ИЛИ B = 1. Итог: 1 И 1 = 1.
Ответ: выражение истинно. В принятой школьной записи без дополнительных скобок сначала выполняют НЕ, затем И, затем ИЛИ.
Ловушка: обычное логическое ИЛИ не означает «ровно одно из двух». Не снимай скобки: НЕ(A И B) и (НЕ A) И B — разные выражения.
Задания по теме: Логические выражения и высказывания
Отрицание числового условия
Как отрицать условие, что число лежит внутри отрезка?
НЕ(x ≥ a И x ≤ b) ⇔ (x < a ИЛИ x > b)
- x
- проверяемое число; в примере оно целое, безразмерное число
- a
- нижняя граница включённого отрезка, безразмерное число
- b
- верхняя граница включённого отрезка; a ≤ b, безразмерное число
Чтобы число не лежало в отрезке, оно должно оказаться ниже нижней или выше верхней границы. При отрицании И меняется на ИЛИ, а каждое сравнение — на противоположное с учётом равенства.
Пример: x — целое, исходное условие x ≥ 39 И x ≤ 46. Его отрицание: x < 39 ИЛИ x > 46, для целых это x ≤ 38 ИЛИ x ≥ 47. Проверка границ: при x = 39 и x = 46 исходное условие истинно, значит отрицание ложно; при x = 38 и x = 47 — наоборот.
Ответ: x ≤ 38 ИЛИ x ≥ 47.
Ловушка: замена x < 39 на x ≤ 38 верна только для целых x. Для действительного x, например 38,5, такая замена потеряет подходящие значения. Отрицание x ≥ 39 — x < 39, не x ≤ 39.
Задания по теме: Числовые условия, неравенства и отрицания
Полная таблица истинности
Как построить полную таблицу истинности с промежуточными результатами?
U = A И C;
V = A ИЛИ C;
F = U ИЛИ (B И V)
- A
- первая независимая логическая переменная, 0 — ложь, 1 — истина
- B
- вторая независимая логическая переменная, 0 — ложь, 1 — истина
- C
- третья независимая логическая переменная, 0 — ложь, 1 — истина
- U
- промежуточный результат логического И для A и C, логическое значение 0 или 1
- V
- промежуточный результат включающего ИЛИ для A и C, логическое значение 0 или 1
- F
- итоговое значение выражения (A И C) ИЛИ (B И (A ИЛИ C)), логическое значение 0 или 1
При трёх независимых переменных нужны 2 · 2 · 2 = 8 различных наборов. Перебирай их в порядке от 000 до 111, без повторов и пропусков. ИЛИ включающее: при двух единицах результат тоже 1.
Пример: строим полную таблицу для F = (A И C) ИЛИ (B И (A ИЛИ C)). Сначала считаем U = A И C и V = A ИЛИ C, затем F = U ИЛИ (B И V).
• A = 0, B = 0, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 0, C = 1: U = 0, V = 1, F = 0.
• A = 0, B = 1, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 1, C = 1: U = 0, V = 1, F = 1.
• A = 1, B = 0, C = 0: U = 0, V = 1, F = 0.
• A = 1, B = 0, C = 1: U = 1, V = 1, F = 1.
• A = 1, B = 1, C = 0: U = 0, V = 1, F = 1.
• A = 1, B = 1, C = 1: U = 1, V = 1, F = 1.
Ответ: F = 1 на наборах 011, 101, 110 и 111 в порядке A, B, C — там, где единиц хотя бы две. Проверка смысла: в наборе 111 истинны обе части ИЛИ, U = 1 и B И V = 1, и всё равно F = 1.
Ловушка: восемь строк ещё не гарантируют полноту — все восемь входных наборов должны различаться. Промежуточный столбец не является новой независимой переменной и не удваивает число наборов. Не заменяй включающее ИЛИ условием «ровно одно».
Задания по теме: Таблицы истинности и наборы значений