Таблицы истинности. Построение и анализ: ЕГЭ по информатике

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

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

• Таблица истинности содержит по одной строке для каждого набора значений переменных; число строк = 2^n, где n — число переменных (без учёта заголовка).
• Порядок перебора наборов обычно фиксирован: от всех нулей до всех единиц (или наоборот), но в заданиях ЕГЭ чаще используется стандартный лексикографический порядок.
• Основные логические операции: НЕ (¬, инверсия), И (∧, конъюнкция), ИЛИ (∨, дизъюнкция), импликация (→), эквивалентность (↔).
• Приоритет операций: НЕ, И, ИЛИ, импликация, эквивалентность (импликация и эквивалентность обычно выполняются после И/ИЛИ, если нет скобок).
• Формула может быть тождественно истинной (истинна на всех наборах), тождественно ложной или выполнимой.
• Для анализа таблицы важно уметь определять, сколько наборов дают истину/ложь, и сопоставлять фрагменты таблицы с формулой.

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

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

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

• Неверный подсчёт количества строк: забывают, что для n переменных строк 2^n (иногда путают с 2^n + 1, включая заголовок).
• Неправильный порядок выполнения операций: например, сначала вычисляют ИЛИ, а потом И, или игнорируют скобки.
• Ошибки в вычислении импликации: считают, что 0 → 0 даёт 0, хотя на самом деле 0 → 0 = 1; или путают импликацию с эквивалентностью.
• Путаница между конъюнкцией и дизъюнкцией при подстановке значений.

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

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

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

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

← Предыдущая тема: Высказывания. Логические операции: НЕ, И, ИЛИ, импликация, эквивалентность
Следующая тема: Законы алгебры логики. Упрощение логических выражений

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