Статья Автор: Деникина Н.В., Деникин А.В.

Таблицы истинности — Памятка: два пути к одному ответу

Выбирай путь по задаче, а не по привычке

Если формула сразу даёт постоянные значения и запрещённые пары, удобно решать вручную. Если скобок и отрицаний много, можно построить таблицу на Python. Оба пути заканчиваются одной проверкой: все строки условия должны быть объяснены одним порядком столбцов.


Один способ рассуждения, два источника ограничений

Ручной путь: извлеки ограничения из формулы. Программный путь: один раз запусти короткую программу, которая печатает только строки с нужным F; выдели в результате те же ограничения.

Дальше одинаково: найди постоянные значения → исключи противоречащие столбцы → найди одинаковую или противоположную пару → допиши значения даже до назначения всех букв → сравни почти одинаковые строки → используй запрещённую пару для окончательной подписи.

Сопоставляй строки по характерной клетке или паре значений, не по номерам. Например, единственная единица у нужной переменной в полном выводе сразу указывает строку. Лишние строки вывода не обязательно использовать.

Когда допустим маленький разбор случаев

Если после выводов осталась одна действительно свободная клетка, рассмотри 0 и 1. Для каждого значения проверь конкретное ограничение. Если значение уже вынуждено, никакого разбора случаев не нужно. Не начинай с перестановок всех букв.

Это учебный порядок действий, а не обещание, что любая произвольная логическая задача решается одним приёмом. Если вариантов всё ещё много, вернись к неиспользованным строкам и ограничениям.

Последняя проверка — логическая

Все исходные клетки сохранены; условия на переменные выполнены; восстановленные строки различны; исходная функция даёт указанное F. Повторный Python-перебор для этой проверки не нужен.


Что проверить, если не получается

ПроблемаЧто проверить
Ни одна расстановка не подходитНе потерялось ли отрицание? Верно ли переведена стрелка? Не заменены ли пропуски нулями?
Осталось два порядкаПроверены ли направление пары, все строки и их неповторяемость?
Программа печатает больше строкЭто может быть нормально: дан фрагмент. Нужно выбрать подходящие разные наборы.
Во всех вариантах повторяются строкиПроверь, действительно ли повтор неизбежен: у строки может быть несколько допустимых дополнений.
Таблица выглядит верно, но ответ не принятПроверь порядок букв, латиницу, отсутствие пробелов и соответствие всем известным клеткам.

Если после полной проверки всё равно осталось несколько порядков, не выбирай наугад: сначала проверь, точно ли перенесены формула и все клетки. Недостаточные исходные данные действительно могут не определять единственный ответ.


Ученик перебрал 16 наборов, но в коде написал f = (not p) and q для импликации p → q. Какое слово надо заменить вместо and, чтобы получить верную запись?


Ученик получил подписи: столбец 1 — z, столбец 2 — y, столбец 3 — w, столбец 4 — x. В бланк он написал xyzw. Какой ответ нужно записать вместо него?


Последняя проверка понимания.


Один вопрос к собственному решению

Можешь ли ты объяснить не только четыре буквы ответа, но и почему каждый столбец получил именно эту букву, почему отвергнут другой вариант и как проверены все строки?

Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать