Высказывания. Логические операции: НЕ, И, ИЛИ, импликация, эквивалентность: ЕГЭ по информатике

Тема охватывает базовые понятия алгебры логики: высказывания, логические операции (НЕ, И, ИЛИ, импликация, эквивалентность), их таблицы истинности и применение для анализа и построения логических выражений. На ЕГЭ по информатике эти знания проверяются в заданиях на вычисление значений выражений…

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

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

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

• Высказывание: утверждение, которое может быть истинным или ложным, но не тем и другим одновременно.
• Логическая переменная: переменная, принимающая одно из двух значений: истина (1) или ложь (0).
• Отрицание (НЕ, ¬): логическая операция, меняющая значение высказывания на противоположное.
• Конъюнкция (И, ∧): логическая операция, результат которой истинен только тогда, когда оба операнда истинны.
• Дизъюнкция (ИЛИ, ∨): логическая операция, результат которой ложен только тогда, когда оба операнда ложны.
• Импликация (→): логическая операция, результат которой ложен только в случае, когда первый операнд истинен, а второй ложен.
• Эквивалентность (↔): логическая операция, результат которой истинен, когда оба операнда имеют одинаковые значения.
• Таблица истинности: таблица, показывающая значения логического выражения для всех возможных наборов значений переменных.

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

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

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

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

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

• Таблицы истинности. Построение и анализ
• Законы алгебры логики. Упрощение логических выражений
• Решение логических уравнений и систем уравнений
• Логические задачи на поиск количества решений

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

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