Законы алгебры логики: подготовка к ЕГЭ по информатике
Законы алгебры логики — основа для решения многих заданий ЕГЭ по информатике, особенно задач на преобразование и упрощение логических выражений. Эти законы позволяют не только сократить запись, но и найти правильный ответ быстрее, избегая громоздких таблиц истинности.
В этой статье мы разберём ключевые законы: коммутативности, ассоциативности, законы де Моргана и двойного отрицания. Для каждого закона приведём примеры уровня ЕГЭ с пошаговым решением. Вы узнаете, как применять законы на практике и какие типичные ошибки допускают школьники.
Материал будет полезен ученикам 10-11 классов, которые готовятся к экзамену самостоятельно или с репетитором.
Без карты, без кредитки. Выбери персонажа — учи голосом, побеждай в баттлах.
Законы коммутативности и ассоциативности
Законы коммутативности и ассоциативности знакомы вам ещё из обычной алгебры, но в логике они работают для операций И (конъюнкция) и ИЛИ (дизъюнкция).
Коммутативность: порядок операндов не влияет на результат.
A ∧ B = B ∧ A
A ∨ B = B ∨ A
Ассоциативность: группировка операндов не влияет на результат.
(A ∧ B) ∧ C = A ∧ (B ∧ C)
(A ∨ B) ∨ C = A ∨ (B ∨ C)
Эти законы позволяют переставлять и группировать части выражения так, как удобно для упрощения. В ЕГЭ они часто применяются вместе с другими законами.
Упростите выражение: (A ∧ B) ∨ (A ∧ C) ∨ (B ∧ C).
Шаг 1: применим закон дистрибутивности (он не входит в список, но часто используется вместе с коммутативностью). Вынесем A за скобки: A ∧ (B ∨ C) ∨ (B ∧ C).
Шаг 2: заметим, что выражение симметрично. Используем закон поглощения: A ∧ (B ∨ C) ∨ (B ∧ C) = (A ∧ (B ∨ C)) ∨ (B ∧ C).
Шаг 3: применяем закон поглощения: если A ∧ (B ∨ C) истинно, то B ∧ C избыточно? Нет, но можно упростить до (A ∨ B) ∧ (A ∨ C) ∧ (B ∨ C) — это стандартная форма. Однако для ЕГЭ достаточно заметить, что выражение равно (A ∨ B) ∧ (A ∨ C) ∧ (B ∨ C).
Итог: (A ∨ B) ∧ (A ∨ C) ∧ (B ∨ C).
Законы де Моргана
Законы де Моргана связывают отрицание с конъюнкцией и дизъюнкцией. Они особенно полезны, когда нужно избавиться от отрицания над сложным выражением.
¬(A ∧ B) = ¬A ∨ ¬B
¬(A ∨ B) = ¬A ∧ ¬B
Словесно: отрицание И заменяется на ИЛИ с отрицаниями, и наоборот. Эти законы работают для любого количества переменных.
В ЕГЭ задания часто требуют применить законы де Моргана для преобразования выражения к заданному виду.
Дано выражение: ¬(A ∨ ¬B) ∧ (¬A ∨ B). Упростите его, используя законы де Моргана.
Шаг 1: применим закон де Моргана к первой скобке: ¬(A ∨ ¬B) = ¬A ∧ ¬(¬B) = ¬A ∧ B (по закону двойного отрицания).
Шаг 2: получаем (¬A ∧ B) ∧ (¬A ∨ B).
Шаг 3: используем закон поглощения: (¬A ∧ B) ∧ (¬A ∨ B) = ¬A ∧ B.
Итог: ¬A ∧ B.
Преобразуйте выражение ¬(A ∧ ¬B) ∨ ¬(¬A ∨ B) к виду, содержащему только операции И, ИЛИ и отрицание над одиночными переменными.
Шаг 1: применяем закон де Моргана к первой части: ¬(A ∧ ¬B) = ¬A ∨ ¬(¬B) = ¬A ∨ B.
Шаг 2: ко второй части: ¬(¬A ∨ B) = ¬(¬A) ∧ ¬B = A ∧ ¬B.
Шаг 3: получаем (¬A ∨ B) ∨ (A ∧ ¬B).
Шаг 4: можно упростить, используя закон исключённого третьего? Нет, это уже простая форма. Итог: (¬A ∨ B) ∨ (A ∧ ¬B).
Закон двойного отрицания
Закон двойного отрицания утверждает, что два отрицания подряд взаимно уничтожаются:
¬(¬A) = A
Этот закон часто применяется после законов де Моргана, чтобы убрать лишние отрицания. Например, ¬(¬A ∧ B) = A ∨ ¬B (сначала де Морган, затем двойное отрицание).
В ЕГЭ закон двойного отрицания используется практически в каждом задании на упрощение, поэтому важно не забывать его применять.
Упростите: ¬(¬A ∨ B) ∧ (A ∨ ¬B).
Шаг 1: применяем закон де Моргана к первой скобке: ¬(¬A ∨ B) = ¬(¬A) ∧ ¬B = A ∧ ¬B.
Шаг 2: получаем (A ∧ ¬B) ∧ (A ∨ ¬B).
Шаг 3: используем закон поглощения: (A ∧ ¬B) ∧ (A ∨ ¬B) = A ∧ ¬B.
Итог: A ∧ ¬B.
Упрощение логических выражений: общие приёмы
Упрощение логических выражений — это не просто механическое применение законов, но и умение видеть структуру. Вот несколько советов:
- Всегда начинайте с избавления от импликации и эквиваленции (если они есть), заменяя их через И, ИЛИ и НЕ.
- Затем применяйте законы де Моргана, чтобы опустить отрицания внутрь скобок.
- Используйте закон двойного отрицания, чтобы убрать двойные отрицания.
- После этого применяйте дистрибутивность, поглощение, коммутативность и ассоциативность для приведения к минимальной форме.
- Проверяйте результат с помощью таблицы истинности или подстановки значений.
В ЕГЭ часто встречаются задания, где нужно найти выражение, равносильное данному, или упростить до определённого вида. Практика — ключ к успеху.
Упростите: (A → B) ∧ (B → C) → (A → C).
Шаг 1: заменим импликации: (¬A ∨ B) ∧ (¬B ∨ C) → (¬A ∨ C).
Шаг 2: импликация в целом: ¬[(¬A ∨ B) ∧ (¬B ∨ C)] ∨ (¬A ∨ C).
Шаг 3: применяем закон де Моргана к отрицанию конъюнкции: ¬(¬A ∨ B) ∨ ¬(¬B ∨ C) ∨ (¬A ∨ C) = (A ∧ ¬B) ∨ (B ∧ ¬C) ∨ (¬A ∨ C).
Шаг 4: упрощаем, используя дистрибутивность и поглощение. Заметим, что (A ∧ ¬B) ∨ ¬A = ¬A ∨ (A ∧ ¬B) = ¬A ∨ ¬B (по закону поглощения). Аналогично (B ∧ ¬C) ∨ C = C ∨ B.
Шаг 5: получаем (¬A ∨ ¬B) ∨ (B ∨ C) = ¬A ∨ (¬B ∨ B) ∨ C = ¬A ∨ 1 ∨ C = 1 (истина).
Итог: выражение всегда истинно (тавтология).
Как проверить себя с помощью Наставника
Даже зная все законы, на экзамене легко ошибиться в знаке или порядке действий. Чтобы отработать навык до автоматизма, можно использовать AI-репетитора. Например, сервис Наставник (nastavnik-ai.ru) предлагает персонализированные уроки по теме «Законы алгебры логики» с разбором задач уровня ЕГЭ. Вы можете сфотографировать задачу, и AI-наставник объяснит её пошагово, задавая наводящие вопросы. Это помогает глубже понять тему и избежать типичных ошибок.
Попробуйте решить несколько задач самостоятельно, а затем сравните с решением от Наставника. Если ответы совпадают — вы на правильном пути.
Частые вопросы
Без карты, без кредитки. Выбери персонажа — учи голосом, побеждай в баттлах.