Просто УрокЭквивалентные преобразования
Пять минут на эту статью — и «Эквивалентные преобразования» станет понятнее. Внутри: теория без воды, пример, разбор задания и чек-лист самопроверки.
Что такое эквивалентные преобразования
Если в задаче нужно упростить логическое выражение, доказать равносильность формул или получить правильный ответ на экзамене, важно не просто «сокращать» символы, а сохранять смысл выражения. Эквивалентные преобразования помогают менять запись высказывания так, чтобы его значение при любых исходных данных оставалось прежним. Разберём тему по шагам: ты научишься узнавать основные законы логики, применять их без путаницы и проверять результат.
Два логических выражения называют эквивалентными, или равносильными, если при каждом наборе значений переменных они принимают одинаковые значения. Для обозначения используют знак ↔ или запись A ≡ B. Здесь A и B могут быть формулами, содержащими логические переменные, отрицание, конъюнкцию и дизъюнкцию.
Основные операции обычно читают так: ¬A — «не A», A ∧ B — «A и B», A ∨ B — «A или B». В школьных задачах знак ∧ иногда заменяют точкой ·, а знак ∨ — словом «или». Эквивалентность означает, что выражения отличаются формой, но не результатом.
Главные законы логики
Эквивалентные преобразования опираются на несколько базовых законов. Закон двойного отрицания: ¬(¬A) ≡ A. Законы идемпотентности: A ∨ A ≡ A и A ∧ A ≡ A. Повторение одного и того же условия не меняет результат.
Полезны законы поглощения: A ∨ (A ∧ B) ≡ A и A ∧ (A ∨ B) ≡ A. Например, условие «идёт дождь или идёт дождь и дует ветер» фактически сводится к «идёт дождь». Также применяются переместительный и сочетательный законы: A ∨ B ≡ B ∨ A, (A ∧ B) ∧ C ≡ A ∧ (B ∧ C).
Законы де Моргана особенно важны при раскрытии отрицания: ¬(A ∧ B) ≡ ¬A ∨ ¬B, а ¬(A ∨ B) ≡ ¬A ∧ ¬B. При отрицании скобок операция меняется на противоположную, а отрицание относится к каждому элементу.
Перед преобразованием подпиши словами, что означает каждая переменная. Так легче понять, не потерялось ли условие и какой закон логики подходит.
Как преобразовывать выражение по шагам
Сначала внимательно определи главную операцию и границы скобок. Затем раскрой отрицания, если они стоят перед скобками, используя законы де Моргана. После этого убери двойные отрицания и повторяющиеся части. Далее ищи поглощение, вынеси общую часть или замени формулу известным законом.
Важный приём — дистрибутивность. Она похожа на раскрытие скобок в обычной алгебре: A ∧ (B ∨ C) ≡ (A ∧ B) ∨ (A ∧ C). Есть и обратное вынесение общего множителя: (A ∧ B) ∨ (A ∧ C) ≡ A ∧ (B ∨ C). Но логические операции нельзя механически смешивать с арифметическими.
Разберём выражение полностью:
\( F = ¬(A ∨ (A ∧ B)) \)
A ∨ (A ∧ B) ≡ A — закон поглощения
F ≡ ¬A — подставляем полученный результат
Ответ: F ≡ ¬A
Проверка показывает: если A равно 1, исходное выражение даёт 0; если A равно 0, внутренняя скобка равна 0, а всё выражение даёт 1. Значение B на ответ не влияет.
Для тренировки можно открыть бесплатную практику в личном кабинете и сразу проверить несколько похожих преобразований.
Таблица основных равносильностей
Когда законов становится много, удобно держать перед глазами компактную таблицу. Не обязательно заучивать все записи механически: попробуй понимать их смысл и проговаривать преобразование словами.
| Закон | Равносильность | Смысл |
|---|---|---|
| Двойное отрицание | ¬(¬A) ≡ A | Два «не» возвращают исходное условие |
| Поглощение | A ∨ (A ∧ B) ≡ A | Более сильная часть лишняя |
| Де Моргана | ¬(A ∨ B) ≡ ¬A ∧ ¬B | Отрицание меняет «или» на «и» |
| Дистрибутивность | A ∧ (B ∨ C) ≡ (A ∧ B) ∨ (A ∧ C) | Раскрытие логических скобок |
| Противоречие | A ∧ ¬A ≡ 0 | Условие и его отрицание вместе невозможны |
| Исключённое третье | A ∨ ¬A ≡ 1 | Одно из двух противоположных условий истинно |
Константы 0 и 1 означают ложь и истину. Например, A ∧ 1 ≡ A, A ∨ 0 ≡ A, A ∧ 0 ≡ 0. Если задача связана с ОГЭ, полезно повторить законы вместе с таблицами истинности в разделе подготовки к ОГЭ.
Типичные ошибки и проверка ответа
Самая частая ошибка — неверное применение законов де Моргана. При отрицании A ∨ B нельзя получить ¬A ∨ ¬B: правильный результат — ¬A ∧ ¬B. Вторая проблема — потерянные скобки. Выражения A ∨ B ∧ C и (A ∨ B) ∧ C обычно имеют разные значения, поэтому сначала уточни порядок операций.
Не стоит сокращать выражение «по виду». Например, A ∨ B нельзя заменить на A, потому что B иногда бывает истинным при ложном A. Нельзя и считать, что A ∧ B равносильно A ∨ B: это разные операции с разными таблицами истинности.
Если сомневаешься в равносильности, выбери один набор значений, где выражения могут различаться. Одного найденного несовпадения достаточно, чтобы доказать ошибку преобразования.
Для полной проверки составь таблицу истинности: перечисли все наборы переменных, вычисли исходную и преобразованную формулы. Если столбцы совпали во всех строках, выражения эквивалентны. Для двух переменных будет 2² = 4 набора, для трёх — 2³ = 8.
Что запомнить
Эквивалентные преобразования сохраняют значение логического выражения при любых значениях переменных. Работай последовательно: разбери скобки, раскрой отрицания, убери двойные отрицания, примени поглощение и дистрибутивность, а затем проверь ответ таблицей истинности.
Особенно важно помнить законы де Моргана, двойное отрицание, поглощение, операции с 0 и 1. Не меняй знак «и» на «или» без основания и не пропускай скобки. Если выражение кажется сложным, преобразуй его небольшими шагами и подписывай использованный закон.
Чтобы закрепить тему, зарегистрируйся и реши 5 заданий бесплатно в личном кабинете. После этого можно перейти к заданиям уровня ЕГЭ и увидеть, какие законы требуют дополнительной тренировки.
Что значит «выражения эквивалентны»?
Они принимают одинаковые значения при каждом возможном наборе значений логических переменных, даже если записаны по-разному.
Нужно ли всегда составлять таблицу истинности?
Нет. Если преобразование выполнено по известным законам, таблица не обязательна, но она полезна для проверки спорного шага или готового ответа.
Как не ошибиться в законах де Моргана?
При отрицании скобок меняй операцию на противоположную: «и» превращается в «или», «или» — в «и», а отрицание ставится перед каждым элементом.
Как закрепить тему после разбора?
Реши несколько примеров разных типов: с двойным отрицанием, поглощением и законами де Моргана. После каждого шага называй применённый закон и сверяй результат таблицей истинности.
Закрепить тему на практике
Теория без практики забывается за неделю. В личном кабинете Просто Урок — задания именно по этой теме с проверкой каждого шага. Регистрация бесплатная.