Решение логических уравнений

Что такое логические уравнения

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

Логика и алгебра логики работают с двумя значениями: 0 означает «ложь», а 1 — «истина». Переменные обозначают высказывания. Например, A может означать «число делится на 3». Основные операции записывают так: отрицание ¬A, логическое «и» — A · B, логическое «или» — A ∨ B. Иногда вместо этих знаков встречаются записи A ∧ B и A + B, поэтому всегда уточняй обозначения в условии.

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

Основные законы и порядок действий

В алгебре логики действуют привычные правила преобразования. Полезно помнить законы двойного отрицания: ¬(¬A) = A; идемпотентности: A · A = A и A ∨ A = A; противоположности: A · ¬A = 0 и A ∨ ¬A = 1. Есть также поглощение: A ∨ (A · B) = A и A · (A ∨ B) = A.

Особенно часто применяются распределительные законы:

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

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

Не смешивай логическое «или» с обычным сложением. Значение A ∨ B равно 1, если истинно хотя бы одно высказывание, а 1 + 1 в логике всё равно даёт 1, а не 2.

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

Удобный алгоритм состоит из пяти действий. Сначала перенеси все части в одну запись, если уравнение имеет вид F = G. Затем раскрой отрицания по закону де Моргана: ¬(A · B) = ¬A ∨ ¬B, а ¬(A ∨ B) = ¬A · ¬B. После этого раскрой скобки или, наоборот, вынеси общий множитель.

На третьем шаге используй поглощение, противоположность и повторение одинаковых частей. Цель — получить простое условие, например A · B = 1 или A ∨ B = 0. Уравнение A · B = 1 выполняется только при A = 1 и B = 1. Уравнение A ∨ B = 0 выполняется только при A = 0 и B = 0.

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

Заверши решение проверкой подстановкой. Этот шаг особенно важен на экзамене: одна пропущенная скобка может дать лишний набор или удалить правильный.

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

Решим уравнение ¬(A ∨ B) ∨ (A · B) = 0. Здесь правая часть равна нулю, значит вся левая часть должна быть ложной. Преобразуем выражение аккуратно, используя закон де Моргана и свойства логических операций.

\( ¬(A ∨ B) ∨ (A \cdot B) = 0 \)
\( (¬A \cdot ¬B) ∨ (A \cdot B) = 0 \)
Пусть X = (¬A · ¬B) ∨ (A · B).
X = 0 означает: ¬(¬A · ¬B) · ¬(A · B) = 1
\( (A ∨ B) \cdot (¬A ∨ ¬B) = 1 \)
Отсюда A ∨ B = 1 и ¬A ∨ ¬B = 1.
Значит, A и B различны.
Ответ: (A = 1, B = 0) или (A = 0, B = 1).

Проверим оба набора. При A = 1 и B = 0 первая часть ¬(A ∨ B) равна 0, а A · B тоже равна 0, поэтому левая часть равна 0. При A = 0 и B = 1 результат такой же. Наборы 00 и 11 не подходят: в первом случае ¬(A ∨ B) = 1, во втором A · B = 1.

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

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

Первая ошибка — неверное раскрытие отрицания. Запись ¬(A ∨ B) нельзя заменить на ¬A ∨ ¬B: правильный результат — ¬A · ¬B. Вторая проблема — смешение логических и арифметических операций. Символ · в данном разделе означает «и», а не умножение чисел, если это не сказано отдельно.

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

Ошибка	Как исправить
¬(A ∨ B) → ¬A ∨ ¬B	Применить закон де Моргана: ¬A · ¬B
Найден только один набор	Проверить все 2ⁿ комбинаций
Перепутан приоритет	Расставить скобки и считать по этапам

Если готовишься к ОГЭ или ЕГЭ, полезно чередовать преобразования и таблицы истинности. Дополнительные варианты формата экзамена доступны на страницах подготовки к ОГЭ и подготовки к ЕГЭ.

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

Логическое уравнение решают не угадыванием, а преобразованием. Сначала соблюдай порядок действий, затем применяй законы двойного отрицания, де Моргана, противоположности, поглощения и распределения. Условия F = 1 и F = 0 удобно трактовать как требования к истинности всего выражения. Если формула остаётся сложной, используй таблицу истинности с промежуточными столбцами.

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