Информатика · ОГЭ, ЕГЭ · 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 ложно. Значит, итоговое И ложно. Такая проверка помогает отличить включающее ИЛИ от ошибочного «ровно одно». Если в задании показан только фрагмент таблицы или перепутаны названия столбцов, сначала сохраняй эти условия, затем восстанавливай соответствие.

  1. Проверь количество и уникальность наборов.
  2. Сверь порядок операций со скобками.
  3. Вручную пересчитай строку с неожиданным итогом.

Что запомнить

Полная таблица охватывает все наборы. Промежуточные столбцы превращают длинное выражение в последовательность коротких проверок.

Попробовать на Алгосе

Информатика для ЕГЭ

В теме «Таблицы истинности» переходи от полной таблицы к заданиям с заданными условиями и фрагментами.

Перейти к курсу Все курсы

Источники и материалы

Разобраться дальше

Все вопросы и разборы