Задание 2. Таблицы истинности и логические схемы: ЕГЭ по информатике

Задание 2 ЕГЭ по информатике проверяет умение анализировать логические выражения и фрагменты таблиц истинности, а также восстанавливать соответствие переменных столбцам таблицы. В демоверсии требуется по фрагменту таблицы истинности функции F определить, какой столбец соответствует каждой из…

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

• Логические операции и их приоритет: НЕ (¬), И (∧), ИЛИ (∨), импликация (→), эквивалентность (≡). Скобки меняют порядок.
• Таблица истинности для n переменных содержит 2^n строк; в задании обычно даётся фрагмент из нескольких различных строк.
• Переменные в таблице могут быть перемешаны; столбцы обозначены буквами, но в условии порядок неизвестен.
• Функция F задана логическим выражением; для каждой строки фрагмента известно значение F (0 или 1).
• Нужно найти такую перестановку переменных по столбцам, при которой все строки фрагмента согласуются с выражением.
• Если в таблице есть пустые ячейки (как в демо), это означает, что значение переменной в данной строке не задано, но строка всё равно должна быть учтена при подборе.

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

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

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

• Неверный приоритет операций: например, выражение ¬x ∨ y · z трактуют как ¬(x ∨ y) · z, что приводит к неверным значениям.
• Путаница между импликацией и эквивалентностью: считают, что a → b равносильно a ≡ b, или наоборот.
• Игнорирование пустых ячеек в фрагменте: пытаются восстановить значения переменных, хотя они не заданы, и отбрасывают строки.
• Неполный перебор перестановок: проверяют только несколько вариантов, а не все 24 (для 4 переменных).

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

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

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

• Задание 1. Представление и считывание данных в информационных моделях
• Задание 5. Формальное исполнение алгоритма
• Задание 6. Результаты работы алгоритмов управления исполнителями
• Задание 7. Объём памяти для графической и звуковой информации
• Задание 9. Обработка числовой информации в электронных таблицах
• Задание 10. Маска подсети

← Предыдущая тема: Задание 1. Представление и считывание данных в информационных моделях
Следующая тема: Задание 3. Табличные базы данных

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