Логические операции: умножение (И) и сложение (ИЛИ)

В информатике и математике часто нужно принимать решения на основе нескольких условий. Для этого используют логические операции, самые основные из которых — «умножение» (конъюнкция, И) и «сложение» (дизъюнкция, ИЛИ). Они работают не с числами, а с высказываниями, которые могут быть либо истинными (ДА, 1), либо ложными (НЕТ, 0). Понимание этих операций — ключ к алгоритмам, программированию и решению сложных задач.

Простыми словами

Представь, что ты просишь у родителей разрешение погулять. Они говорят: «Можно, если сделал уроки И убрался в комнате». Это операция «И» (умножение). Оба условия должны быть выполнены! Сделал уроки, но не убрался? Гулять нельзя. Убрался, но уроки не сделал? Тоже нельзя. Только ДА + ДА = ДА.

А теперь другая ситуация: «На десерт ты можешь взять яблоко ИЛИ грушу». Это операция «ИЛИ» (сложение). Тебе достаточно выполнить одно из условий. Возьмешь яблоко — молодец. Возьмешь грушу — тоже хорошо. Возьмешь и то, и другое (если разрешат) — тоже подходит под условие «ИЛИ». Хотя в бытовой речи «ИЛИ» часто означает «либо одно, либо другое», в логике «ИЛИ» обычно допускает выполнение обоих условий. Ложь будет только если ты не взял ни яблока, ни груши (НЕТ + НЕТ = НЕТ).

Алгоритм действий

• Определи высказывания. Выдели простые условия (A, B, C…). Каждое может быть либо истиной (1, True), либо ложью (0, False).
• Определи операцию.
  • «И» (логическое умножение, ∧, &, *): результат «истина» ТОЛЬКО если ВСЕ условия истинны.
  • «ИЛИ» (логическое сложение, ∨, |, +): результат «истина» если ХОТЯ БЫ ОДНО условие истинно.
• Примени операцию. Подставь значения истинности (0 или 1) и вычисли результат по правилам.
• Запиши ответ. 1 (True, Истина) или 0 (False, Ложь).

Шпаргалка

f2f2f2;»>

Обозначения: A ∧ B (A и B), A ∨ B (A или B). Также часто пишут A & B, A

Примеры с решением

Пример 1 (Простой)

Дано: A = «2 > 1» (Истина, 1), B = «3 = 5» (Ложь, 0). Найти A ∧ B и A ∨ B.

Решение:

• A ∧ B (И): 1 И 0 = 0 (Ложь). Для истины нужны две единицы.
• A ∨ B (ИЛИ): 1 ИЛИ 0 = 1 (Истина). Достаточно хотя бы одной единицы.

Ответ: A ∧ B = 0 (Ложь), A ∨ B = 1 (Истина).

Пример 2 (Средний)

Определить истинность выражения: (5 ≥ 3) ∧ (10 ≠ 10) ∨ (2 < 4).

Решение:

1. Разобьем на простые высказывания:
   • X = (5 ≥ 3) — это истина (1).
   • Y = (10 ≠ 10) — это ложь (0), так как 10 равно 10.
   • Z = (2 < 4) — это истина (1).
2. Выражение имеет вид: (X ∧ Y) ∨ Z. Сначала выполняется операция в скобках.
3. X ∧ Y = 1 И 0 = 0.
4. Теперь вычисляем: 0 ∨ Z = 0 ИЛИ 1 = 1.

Ответ: Выражение истинно (1).

Пример 3 (Со звездочкой*)

Для какого наименьшего целого числа X ложно выражение: (X > 7) ∨ ((X > 3) → (X < 5))? Считаем, что импликация (→) ложна только когда из 1 следует 0.

Решение:

1. Нам нужно, чтобы всё выражение было ложно (0). Операция «ИЛИ» ложна только в одном случае: когда оба её аргумента ложны.
2. Значит, должны быть одновременно ложны:
   • 1) (X > 7) = 0 → Это значит X ≤ 7.
   • 2) ((X > 3) → (X 3) = 1 и (X < 5) = 0.
3. Решаем систему из условий пункта 2:
   • Из (X > 3) = 1 → X > 3.
   • Из (X < 5) = 0 → X ≥ 5.
   • Из X ≤ 7 (из первого условия).
   • Объединяя X > 3 и X ≥ 5, получаем X ≥ 5.
4. Наименьшее целое число, удовлетворяющее X ≥ 5, это 5. Проверим для X=5:
   • (5 > 7) = 0 (ложь).
   • (5 > 3) = 1, (5 < 5) = 0. Импликация (1 → 0) = 0 (ложь).
   • Итог: 0 ∨ 0 = 0 (ложь). Условие задачи выполнено.

Ответ: X = 5.

Родителям: проверка за 2 минуты

Задайте ребенку две бытовые задачи и одну на формальную логику:

1. «И»: «Представь, что в игре ты получишь приз, если победишь в гонке И соберешь все монеты. Ты победил, но монеты не собрал. Получишь приз?» (Ответ: нет).
2. «ИЛИ»: «В холодильнике есть сок ИЛИ газировка. Газировка кончилась. Можно взять сок?» (Ответ: да).
3. Формальная: «Чему равно 1 И 0? А 1 ИЛИ 0?» (Ответ: 0 и 1).

Если ребенок быстро и уверенно ответил на все три вопроса — материал усвоен. Если затрудняется — вернитесь к таблице и аналогиям «Простыми словами».

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

• Путаница между бытовым и логическим «ИЛИ». В жизни «пойдем в кино или в кафе» часто подразумевает выбор одного. В логике и информатике «ИЛИ» включает вариант «и то, и другое». Нужно четко оговаривать контекст.
• Незнание порядка операций. Как и в обычной математике, сначала выполняются действия в скобках, затем «И» (умножение), а потом «ИЛИ» (сложение). Игнорирование этого порядка ведет к неверному ответу.
• Подмена операции. Ребенок видит в задаче слово «и» — сразу ставит 1, не проверив все условия. Важно подчеркивать: для «И» все должны быть истинны, для «ИЛИ» достаточно одного.

Заключение

Логические операции «И» и «ИЛИ» — это фундаментальные кирпичики для построения любого алгоритма, условия в программе или умного устройства. Понимание их работы формирует алгоритмическое мышление, учит четкости и последовательности. Начните с простых аналогий, отработайте на таблице истинности, и эти операции станут надежным инструментом для решения более сложных задач в информатике и не только.