Переменные логического выражения принимают значения 1 (истина) и 0 (ложь); таблица истинности перечисляет наборы этих значений и значение выражения на каждом. Дан фрагмент таблицы без подписей столбцов — нужно понять, какой переменной отвечает каждый столбец. Базовый уровень, ответ — буквы переменных подряд, 1 балл.
Ответ
буквы переменных подряд, без пробелов и запятых
Баллы
1 балл
Проверяет
умение строить таблицу истинности логического выражения и узнавать по её фрагменту, какая переменная стоит в каком столбце
Сколько времени закладывать
около 3 минут по спецификации ФИПИ
Какие бывают подтипы
Какая переменная в каком столбце — Как на экзамене: несколько строк таблицы, часть клеток пустая; по значениям выражения восстановить порядок переменных.
Сколько наборов дают нужное значение — Посчитать, на скольких наборах нулей и единиц выражение равно 1 или 0.
Значение на одном наборе — Подставить один набор значений и вычислить выражение по действиям: сначала отрицание, потом скобки.
Пример с полным разбором
Условие. Логическая функция задана выражением F=(x→y)∧¬z. Ниже — фрагмент её таблицы истинности: три разные строки, в которых F=1. Столбцы переменных не подписаны, пустая клетка значит, что значение не показано. Определите, какой переменной соответствует каждый столбец, и запишите буквы x,y,z в порядке столбцов.
Столбец 1
Столбец 2
Столбец 3
F
1
1
1
0
1
1
0
0
1
Операция «и» (∧) даёт 1, только когда обе части равны 1. Часть ¬z равна 1 при z=0. Следование x→y ложно лишь в одном случае: x=1,y=0.
Наборы, где F=1, в порядке x,y,z: 000, 010 и 110. Во всех трёх z=0.
В столбцах 2 и 3 есть единицы, поэтому z — это столбец 1.
В первой строке фрагмента в столбцах 2 и 3 стоят единицы. Это может быть только набор 110, где x=1 и y=1.
Если бы x стоял в столбце 3, вторая строка с единицей в этом столбце тоже оказалась бы набором 110. Но строки фрагмента разные, значит, в столбце 3 — y, а в столбце 2 — x.
Проверка: вторая строка — набор 010, третья — 000. Все три строки разные, и на каждой F=1.
Ответ: zxy
Частые ошибки
Считают следование симметричным, хотя x→y и y→x — разные выражения.
Нарушают порядок действий: без скобок сначала выполняется НЕ, затем И, затем ИЛИ, затем следование.
Принимают пустую клетку фрагмента за ноль, хотя её значение просто не показано.
Считают две разные строки фрагмента одним и тем же набором значений.
Записывают номера столбцов или ставят запятые вместо букв подряд.
Что нужно знать для задания 2
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.
Логические операции и их приоритет
Таблица истинности за четыре строки кода
Формат задания 2: что дано и что писать в бланк
Приём решения: печатаем нужные строки и сопоставляем
Один, если последовательность букв полностью совпала с верной.
Что значат знаки → и ≡?
Следование a→b ложно только при a=1 и b=0. Тождество a≡b истинно, когда значения a и b совпадают. Все обозначения напоминают в начале варианта.
Можно ли решать задание 2 программой?
Можно: на экзаменационном компьютере есть среды программирования, и короткий перебор печатает таблицу истинности. По спецификации задание рассчитано на решение без специальных программ, примерно за 3 минуты.