Законы алгебры логики. Упрощение логических выражений: ЕГЭ по информатике

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

Что нужно знать

• Основные логические операции: НЕ (инверсия), И (конъюнкция), ИЛИ (дизъюнкция), импликация, эквивалентность.
• Законы алгебры логики: тождества, переместительный, сочетательный, распределительный, законы де Моргана, законы поглощения, склеивания, идемпотентности, исключения третьего, противоречия, двойного отрицания.
• Упрощение выражений позволяет сократить количество операций и переменных, что облегчает анализ и построение таблиц истинности.
• Приоритет операций: НЕ, И, ИЛИ, импликация, эквивалентность (импликация и эквивалентность обычно считаются правоассоциативными).
• Законы де Моргана: ¬(A ∧ B) = ¬A ∨ ¬B; ¬(A ∨ B) = ¬A ∧ ¬B.
• Импликация выражается через дизъюнкцию и отрицание: A → B = ¬A ∨ B.

Термины и понятия

• Алгебра логики: раздел математической логики, изучающий высказывания и операции над ними.
• Высказывание: утверждение, которое может быть истинным или ложным.
• Логическая переменная: переменная, принимающая значения 0 (ложь) или 1 (истина).
• Логическая операция: действие над логическими переменными, дающее новое значение.
• Инверсия (НЕ): операция, меняющая значение на противоположное; обозначается ¬A или Ā.
• Конъюнкция (И): логическое умножение, истинно только если оба операнда истинны; обозначается A ∧ B, A & B, A · B.
• Дизъюнкция (ИЛИ): логическое сложение, ложно только если оба операнда ложны; обозначается A ∨ B, A + B.
• Импликация (следование): A → B, ложно только когда A истинно, а B ложно.

Частые ошибки

• Неправильное применение закона де Моргана: путают знаки при отрицании конъюнкции и дизъюнкции (например, ¬(A ∧ B) = ¬A ∧ ¬B — неверно).
• Ошибки при раскрытии импликации: забывают, что A → B = ¬A ∨ B, и неправильно отрицают импликацию: ¬(A → B) = A ∧ ¬B.
• Игнорирование приоритета операций: неправильный порядок выполнения НЕ, И, ИЛИ, импликации.
• Неверное применение законов поглощения и склеивания (например, A ∨ (A ∧ B) = A, а не A ∧ B).

Как пройти тему

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

Другие темы раздела

• Высказывания. Логические операции: НЕ, И, ИЛИ, импликация, эквивалентность
• Таблицы истинности. Построение и анализ
• Решение логических уравнений и систем уравнений
• Логические задачи на поиск количества решений

← Предыдущая тема: Таблицы истинности. Построение и анализ
Следующая тема: Решение логических уравнений и систем уравнений

Все темы: ЕГЭ по информатике