Законы алгебры логики

Законы алгебры логики: зачем их изучать

Если в логических задачах ты путаешь «И» и «ИЛИ», долго строишь таблицы истинности или теряешь баллы на преобразовании выражений, проблема обычно не в сложной математике, а в незнакомых правилах. Законы алгебры логики помогают сокращать выражения почти так же, как обычные алгебраические формулы. Разберёшься с ними — станет проще решать задания по информатике, математике и подготовке к ОГЭ или ЕГЭ.

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

Главная цель преобразований — получить равносильное, то есть имеющее те же значения при любых A и B, но более короткое выражение. Это удобно проверять таблицей истинности или последовательным применением известных законов.

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

Начнём с правил, которые встречаются чаще всего. Закон тождества говорит: добавление нейтрального элемента ничего не меняет. Для «И» это 1, для «ИЛИ» — 0. Закон нуля и единицы показывает, что некоторые сочетания сразу дают постоянный результат.

\( A \cdot 1 = A \)
\( A + 0 = A \)
\( A \cdot 0 = 0 \)
\( A + 1 = 1 \)

Закон идемпотентности: повторение одной переменной не меняет её значение. Закон дополнения связывает утверждение и его отрицание: вместе они дают ложь при «И» и истину при «ИЛИ».

\( A \cdot A = A \)
\( A + A = A \)
\( A \cdot ¬A = 0 \)
\( A + ¬A = 1 \)

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

\( ¬(¬A) = A \)
\( A + A \cdot B = A \)
\( A \cdot (A + B) = A \)

Переместительный, сочетательный и распределительный законы

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

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

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

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

Например, выражение A + A · B сокращается до A по закону поглощения. Не раскрывай скобки автоматически: иногда группировка уже подсказывает короткий путь.

Законы де Моргана и полный разбор

Законы де Моргана помогают раскрывать отрицание выражения в скобках. При этом знак операции меняется: «И» превращается в «ИЛИ», а «ИЛИ» — в «И». Отрицание получают обе части.

\( ¬(A \cdot B) = ¬A + ¬B \)
\( ¬(A + B) = ¬A \cdot ¬B \)

Разберём выражение полностью и сократим его без таблицы истинности.

\( F = ¬(A \cdot B) + A \cdot B \)
По закону де Моргана: F = (¬A + ¬B) + A · B
Перегруппируем: F = ¬A + ¬B + A · B
По распределительному закону: ¬B + A · B = (¬B + A) · (¬B + B)
Так как ¬B + B = 1, получаем: F = ¬A + (¬B + A) · 1
\( F = ¬A + ¬B + A \)
Так как ¬A + A = 1, F = 1

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

Таблица законов и типичные ошибки

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

Закон	Формула	Зачем нужен
Тождества	A · 1 = A, A + 0 = A	Убирает нейтральный элемент
Дополнения	A · ¬A = 0, A + ¬A = 1	Даёт постоянный результат
Поглощения	A + A · B = A	Сокращает выражение
Де Моргана	¬(A · B) = ¬A + ¬B	Раскрывает отрицание скобок

Типичная ошибка — забыть изменить знак при раскрытии отрицания: ¬(A + B) не равно ¬A + ¬B. Ещё одна проблема — смешивать обычную арифметику и логику. Здесь A + A не равно 2A, а равно A. Наконец, следи за приоритетом: сначала выполняется отрицание, затем «И», затем «ИЛИ», если скобки не задают другой порядок.

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

Алгебра логики работает с нулём и единицей. Базовые законы тождества, нуля и единицы упрощают постоянные элементы; идемпотентность убирает повторы; дополнение даёт 0 или 1; поглощение сокращает выражение. Распределительные правила помогают раскрывать или собирать скобки, а законы де Моргана меняют «И» на «ИЛИ» при раскрытии отрицания.

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

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