Упрощение логических выражений

Что значит упростить логическое выражение

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

В алгебре логики переменная принимает только два значения: 0 — «ложь» и 1 — «истина». Операция «НЕ» обозначается ¬, «И» — ∧, «ИЛИ» — ∨. Например, ¬A означает отрицание высказывания A, а A ∧ B истинно только тогда, когда истинны оба высказывания.

Равносильные выражения могут выглядеть по-разному, но совпадают по значению при всех наборах переменных. Именно это свойство используют при упрощении. Если хочешь сразу потренироваться на похожих примерах, можно открыть бесплатную практику в личном кабинете.

Основные законы алгебры логики

Начинай с законов, которые сокращают повторения и убирают лишние части. Закон идемпотентности: A ∨ A = A и A ∧ A = A. Закон двойного отрицания: ¬(¬A) = A. Для констант работают правила A ∨ 0 = A, A ∧ 1 = A, A ∨ 1 = 1 и A ∧ 0 = 0.

Важны законы дополнения: A ∨ ¬A = 1 и A ∧ ¬A = 0. Скобки можно раскрывать по распределительным законам:

\( A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C) \)
\( A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C) \)

Для отрицания целой скобки применяй законы де Моргана:

\( ¬(A ∧ B) = ¬A ∨ ¬B \)
\( ¬(A ∨ B) = ¬A ∧ ¬B \)

Запомни: при снятии отрицания меняется знак операции. «НЕ всё» превращается в «что-то НЕ или другое НЕ», а «НЕ хотя бы одно» — в «оба НЕ».

Алгоритм упрощения по шагам

Удобный порядок действий помогает не потерять знак и не запутаться в длинной записи. Шаг первый: внимательно расставь приоритеты. Сначала выполняется НЕ, затем И, затем ИЛИ, если скобки не задают другой порядок. Шаг второй: убери двойные отрицания и упрости выражения с 0 и 1.

Шаг третий: найди одинаковые множители или слагаемые. Шаг четвёртый: проверь, нельзя ли применить распределительный закон или вынести общий фрагмент. Шаг пятый: используй законы поглощения:

\( A ∨ (A ∧ B) = A \)
\( A ∧ (A ∨ B) = A \)

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

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

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

Упростим выражение F = (A ∧ B) ∨ (A ∧ ¬B). Здесь общий множитель A встречается в обеих частях. Вынесем его, применив распределительный закон, а затем используем закон дополнения.

\( F = (A ∧ B) ∨ (A ∧ ¬B) \)
\( F = A ∧ (B ∨ ¬B) \)
\( F = A ∧ 1 \)
\( F = A \)

Почему это работает? Если A = 0, обе части исходного выражения ложны: и A ∧ B, и A ∧ ¬B равны 0. Если A = 1, истинной будет одна из двух частей: при B = 1 сработает A ∧ B, а при B = 0 — A ∧ ¬B. Значит, результат полностью определяется переменной A.

Можно проверить преобразование таблицей истинности:

A	B	Исходное F	Упрощённое A
0	0	0	0
0	1	0	0
1	0	1	1
1	1	1	1

Все строки совпали, поэтому выражения равносильны.

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

Первая ошибка — путать законы де Моргана и менять только отрицания, но не саму операцию. Неверно: ¬(A ∨ B) = ¬A ∨ ¬B. Правильно: ¬(A ∨ B) = ¬A ∧ ¬B. Вторая ошибка — считать, что A ∨ B всегда равно 1. Это не так: результат равен 0, если A = 0 и B = 0.

Третья ошибка — неправильно выносить общий множитель. Из A ∧ B ∨ A ∧ C можно получить A ∧ (B ∨ C), но нельзя просто удалить B и C. Четвёртая — игнорировать скобки и порядок операций. Запись A ∧ B ∨ C обычно означает (A ∧ B) ∨ C, а не A ∧ (B ∨ C).

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

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

Упрощение логического выражения — это последовательная замена формулы равносильными, но более короткими вариантами. Сначала соблюдай приоритет операций и работай со скобками. Затем применяй двойное отрицание, правила для 0 и 1, законы дополнения, де Моргана, распределения и поглощения.

Главные пары, которые стоит держать в памяти: A ∨ ¬A = 1, A ∧ ¬A = 0, A ∨ 0 = A, A ∧ 1 = A, A ∨ (A ∧ B) = A. При сомнении составь таблицу истинности и сравни исходную и упрощённую записи построчно.

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