Таблицы истинности в ЕГЭ: как решать задания без ошибок

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

** изображение создано или обработано с помощью ИИ.

«Таблица истинности для ЕГЭ по информатике» звучит сухо, почти как диагноз. Но на самом деле это аккуратная головоломка. Я готовлю учеников к экзамену несколько лет и каждый сезон вижу одно и то же. Сначала школьник смотрит на F, x, y, z и расстраивается, а потом понимает порядок действий, и выражение лица меняется с «спасите» на «а что, так можно было?»

Таблица истинности показывает, при каких наборах переменных логическое выражение даёт 0 или 1. В ЕГЭ чаще всего нужно сопоставить столбцы с переменными или восстановить пропущенные значения. Основа всегда одна: перебрать все возможные варианты и не запутаться.

Главное — не гадать. Логика любит порядок. Если строить строки систематически, задача превращается в техническую. Да, иногда нудную, но не магическую.

В школьной логике используются четыре базовые операции. Отрицание меняет 0 на 1 и наоборот. Конъюнкция («И») даёт 1 только когда оба операнда равны 1. Дизъюнкция («ИЛИ») даёт 0 только когда оба операнда равны 0. Импликация ложна только в случае 1 → 0 (первое истинно, второе ложно).

Иногда встречается эквиваленция. Она равна 1, когда значения совпадают (0 и 0 или 1 и 1). Если держать перед глазами эти правила, половина страха уходит. Вторая половина уходит после пяти нормальных задач. Проверено на живых людях, включая меня в студенческие годы.

Как устроена таблица и почему строк именно столько

** изображение создано или обработано с помощью ИИ.

Для n переменных в таблице истинности будет 2ⁿ строк. Это не хитрость составителей, а обычная комбинаторика. Для одной переменной — 2 варианта (0 и 1). Для двух — 4 пары. Для трёх — 8 наборов.

Здесь многие начинают заполнять строки хаотично, теряют одну комбинацию и обвиняют информатику. Но причина обычно не в сложности, а в отсутствии порядка.

Используйте стабильный шаблон. Для трёх переменных (x, y, z) удобно: x меняется реже всего, y — чаще, z — на каждой строке. Получается последовательность: 000, 001, 010, 011, 100, 101, 110, 111. Этот порядок не единственный, но он заметно снижает шанс пропустить какую-либо комбинацию.

Если в задании дана неполная таблица, не бросайтесь сразу дорисовывать все строки. Сначала посмотрите на те строки, где значение функции уже известно. Они часто дают жёсткие ограничения. Особенно полезны строки с нулём для операции «И» (конъюнкции) и строки с единицей для операции «ИЛИ» (дизъюнкции).

— А можно просто подставлять варианты наугад?

— Можно. Но лучше подставлять по плану, а не как шаман у костра.

План экономит время. А на экзамене это важно — там и без таблиц хватает неожиданностей.

Порядок действий в логических выражениях

** изображение создано или обработано с помощью ИИ.

Большая часть ошибок рождается не в таблице истинности, а раньше — при чтении формулы. Ученик видит скобки, стрелки, инверсии и пытается «почувствовать логику». Чувствовать можно музыку. Формулу лучше считать строго.

Порядок действий в логическом выражении. Сначала выполняются действия в скобках. Затем отрицание (инверсия). После этого — конъюнкция («И»). Затем — дизъюнкция («ИЛИ»). Импликацию и эквиваленцию считают после основных операций. Если есть скобки, они задают приоритет жёстко.

Пример. Выражение «не x И y». Сначала инвертируем x. Затем результат логически умножаем на y. При x = 0, y = 1: не x = 1, затем 1 И 1 = 1.

Другой пример. «не (x И y)». Сначала вычисляем x И y, затем инвертируем результат. При x = 0, y = 1: внутри скобок 0 И 1 = 0, затем отрицание даёт 1. В этом случае ответ совпал с первым примером, но так бывает не всегда.

Импликация (A → B) — самая капризная операция. Запомните правило: обещание ложно, когда обещали и не выполнили. То есть A → B = 0 только при A = 1 и B = 0. Во всех остальных случаях — 1.

Короткая памятка (держите перед глазами):

1. не A — меняет значение на противоположное (1→0, 0→1).

1. A И B — 1 только если A = 1 и B = 1.

1. A ИЛИ B — 0 только если A = 0 и B = 0.

1. A → B — 0 только если A = 1 и B = 0.

1. A ≡ B (эквиваленция) — 1 если A и B равны (0 и 0 или 1 и 1).

Алгоритм решения задания с неизвестными столбцами

** изображение создано или обработано с помощью ИИ.

На ЕГЭ часто дают таблицу истинности без подписей столбцов. Нужно определить, какой столбец соответствует каждой переменной (x, y, z). Это напоминает игру «угадай персонажа по силуэту», только персонажи здесь логические.

Сначала перепишите формулу на черновик — не держите её только в голове. Бумага уменьшает хаос. Затем отметьте строки, где функция принимает значение 0 или 1. Обычно таких строк немного, и это хорошо.

Дальше используйте ограничения, которые накладывает логическая операция. Если выражение A И B равно 1, то оба компонента (A и B) обязаны быть равны 1. Если выражение A ИЛИ B равно 0, то оба компонента обязаны быть равны 0. Эти факты быстро сужают круг поиска.

Полезный порядок действий:

1. Найдите в формуле самые жёсткие операции (там, где значение функции требует конкретных значений частей выражения).

1. Отдельно разберите строки с редким значением функции (например, с 0 для «И» или с 1 для «ИЛИ»).

1. Подставляйте возможные столбцы как кандидаты.

1. Сразу отбрасывайте те варианты, которые противоречат хотя бы одной строке.

1. Проверьте найденный вариант на всех строках таблицы.

Не перебирайте все комбинации слепо. Для трёх переменных есть 6 способов сопоставить столбцы переменным — это терпимо.

Для четырёх переменных — уже 24 варианта, и ручной перебор становится слишком громоздким.

Иногда помогает смотреть на частоту единиц в столбце. Столбец с последовательностью 0,0,1,1 отличается от столбца 0,1,0,1. Но будьте осторожны: неполная таблица может скрывать общую картину.

Типичные ошибки, которые крадут баллы

** изображение создано или обработано с помощью ИИ.

Первая ошибка — путать импликацию (логическое следование) с бытовым пониманием «если… то». В жизни всё сложно, в логике есть чёткая таблица: A → B ложно только при A=1 и B=0.

Вторая ошибка — забытое отрицание. Маленькая черта над переменной или слово «не» могут полностью перевернуть ответ. Я называю это эффектом носка в стиральной машине: было два, остался один, и никто не понимает почему.

Третья ошибка — неверный порядок действий, особенно в выражениях без лишних скобок. Если сомневаетесь, расставьте скобки мысленно или, лучше, запишите промежуточные результаты на черновике.

Четвёртая ошибка — решать «в уме». Это красиво смотрится в кино. На экзамене лучше писать. Черновик не снижает интеллект, он просто разгружает голову.

Пятая ошибка — ранний ответ. Ученик находит одну подходящую строку и радостно выбирает вариант. Потом оказывается, что другая строка ломает всё решение. Проверка по всем строкам обязательна. Да, даже если очень хочется уже закончить.

Короткий античек-лист:

1. не меняйте порядок столбцов без пометок;

1. не считайте импликацию как конъюнкцию («И»);

1. не игнорируйте скобки;

1. не пропускайте строки с одинаковыми значениями переменных;

1. не выбирайте ответ до полной проверки на всех строках.

Совет из практики. Если застряли, смените угол зрения. Не ищите строки, где функция равна 1. Поищите строки, где она равна 0. Для многих формул это оказывается намного быстрее.

Хотите перестать путаться в импликациях и таблицах истинности? Мы учим решать логические задачи алгоритмически: как быстро строить таблицы, упрощать выражения и избегать ловушек в заданиях. Заходите на курс подготовки к ЕГЭ по информатике в онлайн-формате.

Тренировка: как набить руку без скуки

** изображение создано или обработано с помощью ИИ.

Таблицы истинности лучше осваивать короткими подходами. Не нужно сидеть три часа подряд — через час мозг начинает видеть вместо x и y узоры на обоях. Лучше решать по 10-15 минут, но регулярно.

Начните с простых формул. Составьте полную таблицу для двух переменных. Затем добавьте третью. После этого переходите к неполным таблицам из открытого банка заданий ФИПИ — там формат ближе к экзамену.

Ведите список личных ошибок. Не огромный дневник страданий, а короткую заметку. Например: «путаю импликацию», «забываю отрицание перед скобкой», «не проверяю все строки». Через неделю такой список станет картой для подготовки.

Мини-тренировка на сегодня (не подглядывайте сразу в ответы):

1. Составьте таблицу истинности для выражения F = x И (не y).

1. Найдите, при каких наборах F = 0 для выражения x → y (импликация).

1. Сравните формулы не (x И y) и (не x) И (не y). Они одинаковы?

1. Для трёх переменных (x, y, z) выпишите все восемь наборов в систематическом порядке (например, 000, 001, 010, 011, 100, 101, 110, 111).

1. Придумайте логическое выражение, которое равно 1 только при x = 1 и y = 0 (значение z не важно).

После решения задайте себе три вопроса: где я ошибся? Почему именно там? Как я замечу это на экзамене? Вопросы звучат занудно, но они реально работают.

Таблица истинности не требует особого таланта. Ей нужны аккуратный ритм и порядок. Сначала все наборы переменных, затем вычисление операций по шагам, затем проверка. Если формула выглядит страшно, она всё равно считает по тем же правилам — просто надела чёрный плащ для драматизма.