Информатика · ОГЭ, ЕГЭ · 4 мин чтения
Как составить таблицу истинности без пропущенных строк?
Редакция Алгоса · Обновлено
Короткий ответ
Выпиши все сочетания истинных и ложных значений исходных переменных, затем вычисли выражение для каждой строки. Для n переменных будет 2ⁿ сочетаний. Добавляй промежуточные столбцы в порядке действий: они показывают, где возникла ошибка. Не считай одинаковыми строки с разным порядком значений: A = 0, B = 1 и A = 1, B = 0 различаются.
Перебери все входы по порядку
Логическая переменная хранит только истину или ложь, обозначаемые 1 и 0. У одной переменной два варианта, у двух четыре, у трёх восемь. Для A и B начни со строк 00, 01, 10, 11. Систематический порядок защищает от повторов и пропусков лучше случайного подбора сочетаний.
Почему число строк равно 2ⁿ?
Для каждого уже записанного набора новая переменная даёт два продолжения: с 0 и с 1. Поэтому при добавлении переменной число наборов удваивается. Старт с одной переменной даёт 2, потом 2 · 2, затем 2 · 2 · 2.
Сначала простые части, затем итог
Построй таблицу для F = (A ИЛИ B) И НЕ A. Сначала вычисли A ИЛИ B: истина, если есть хотя бы одна единица. Отдельно найди НЕ A, меняя 0 на 1 и наоборот. Итоговое И даст 1 лишь там, где оба промежуточных результата равны 1.
A B | A ИЛИ B | НЕ A | F 0 0 | 0 | 1 | 0 0 1 | 1 | 1 | 1 1 0 | 1 | 0 | 0 1 1 | 1 | 0 | 0 Выражение истинно только при A = 0, B = 1.
Проверь одну строку словами
Для строки A = 1, B = 1 первая скобка истинна, но НЕ A ложно. Значит, итоговое И ложно. Такая проверка помогает отличить включающее ИЛИ от ошибочного «ровно одно». Если в задании показан только фрагмент таблицы или перепутаны названия столбцов, сначала сохраняй эти условия, затем восстанавливай соответствие.
- Проверь количество и уникальность наборов.
- Сверь порядок операций со скобками.
- Вручную пересчитай строку с неожиданным итогом.
Что запомнить
Полная таблица охватывает все наборы. Промежуточные столбцы превращают длинное выражение в последовательность коротких проверок.
Попробовать на Алгосе
Информатика для ЕГЭ
В теме «Таблицы истинности» переходи от полной таблицы к заданиям с заданными условиями и фрагментами.
Перейти к курсу Все курсы