Задание 15: логические выражения

Что проверяет задание 15

Логические выражения часто кажутся набором непонятных букв и скобок, а ошибка в одном знаке меняет весь ответ. Но если разобрать выражение по порядку действий, задание 15 превращается в понятный алгоритм. Здесь ты учишься определять истинность высказываний, строить таблицы истинности и находить подходящие значения переменных. Такой навык полезен не только для экзамена: он развивает точность рассуждений и помогает не теряться в сложных условиях.

Обычно в задаче встречаются логические переменные, например A, B и C, которые принимают значение «истина» или «ложь». Над ними выполняются операции:

¬A — не A
A ∧ B — A и B
A ∨ B — A или B
A → B — если A, то B

Союз «или» в логике обычно означает нестрогое «или»: выражение истинно, если истинно хотя бы одно высказывание. Поэтому сначала переводи условие на аккуратный язык логики, а уже потом вычисляй результат.

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

Главная опора при решении — порядок действий. Сначала выполняется отрицание, затем логическое умножение «и», после него сложение «или», и в последнюю очередь импликация. Скобки всегда имеют приоритет перед операциями внутри выражения. Если порядок не указан явно, не пытайся считать всё слева направо.

Операция	Когда выражение истинно	Пример
¬A	когда A ложно	¬0 = 1
A ∧ B	оба значения равны 1	1 ∧ 0 = 0
A ∨ B	хотя бы одно значение равно 1	0 ∨ 1 = 1
A → B	кроме случая A = 1 и B = 0	1 → 0 = 0

Импликация вызывает больше всего вопросов. Запомни её смысл: обещание «если A, то B» нарушается только тогда, когда условие A выполнилось, а результат B нет. Во всех остальных случаях импликация истинна.

Как решать задачу по шагам

Начни с вопроса: что именно требуется найти? Это могут быть все наборы значений, количество строк таблицы, наименьшее число или набор переменных. Затем выдели переменные и выпиши их возможные значения. Для двух переменных будет 2² = 4 набора, для трёх — 2³ = 8, для четырёх — 2⁴ = 16.

После этого преобразуй выражение в удобную форму. Иногда полезно заменить импликацию равносильным выражением: A → B = ¬A ∨ B. Затем создай отдельные столбцы для частей выражения, начиная с самых внутренних скобок. Последний столбец покажет итог.

Если в условии есть ограничение, например «ровно одна переменная истинна», отфильтруй строки ещё до вычисления сложного выражения. При ручном решении отмечай каждую промежуточную операцию. Так легче обнаружить, на каком шаге появилась ошибка.

Для быстрой практики можно открыть бесплатную практику в личном кабинете и сразу проверить несколько похожих выражений.

Разобранный пример

Рассмотрим выражение (A ∧ ¬B) → C. Найдём, при каких значениях A, B и C оно ложно. Импликация ложна только при истинном левом аргументе и ложном правом. Значит, сначала нужно сделать левую часть A ∧ ¬B истинной, а C — ложным.

1. Условие ложности импликации: A ∧ ¬B = 1 и C = 0
2. Произведение A ∧ ¬B истинно, если A = 1 и ¬B = 1
3. Из ¬B = 1 следует B = 0
4. Получаем единственный набор: A = 1, B = 0, C = 0
5. Проверка: (1 ∧ ¬0) → 0 = (1 ∧ 1) → 0 = 1 → 0 = 0
Ответ: выражение ложно только при A = 1, B = 0, C = 0

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

Если же нужно определить все истинные наборы, можно перечислить остальные семь строк или заметить, что выражение истинно во всех случаях, кроме найденного. Выбирай способ по формулировке и не усложняй решение без необходимости.

Типичные ошибки и проверка

Первая ошибка — путать «и» с «или». Для A ∧ B нужны два истинных условия, а для A ∨ B достаточно одного. Вторая — неверно читать импликацию как обычную причинно-следственную фразу. В математической логике она не требует, чтобы B было истинным всегда: исключение только одно — 1 → 0.

Третья проблема — потеря отрицания. Если перед скобками стоит знак ¬, меняется всё выражение в скобках, а не только ближайшая переменная. Например, ¬(A ∨ B) равносильно ¬A ∧ ¬B, тогда как ¬A ∨ B — совсем другое выражение.

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

Что запомнить

Задание 15 решается не угадыванием, а последовательным анализом. Сначала выясни требование, затем выпиши переменные и расставь порядок операций. Помни основные правила: отрицание меняет значение, «и» требует двух единиц, «или» — хотя бы одной, а импликация ложна только в ситуации 1 → 0.

Если выражение большое, разбивай его на промежуточные части и используй таблицу истинности. Для трёх переменных достаточно восьми строк, но в некоторых задачах быстрее рассуждать от условия ложности или истинности. Всегда проверяй скобки: именно здесь чаще всего скрывается причина неверного ответа.

Следующий шаг — зарегистрируйся и реши 5 заданий бесплатно: открой личный кабинет и закрепи алгоритм на практике. После этого разбор будет превращаться в устойчивый навык, а не оставаться набором правил.