Таблицы истинности

Главное

Таблица истинности перечисляет все комбинации значений переменных. Её строят по столбцам согласно приоритету операций.

Правила

1. Число строк = 2ⁿ для n переменных
2. Значения переменных перебираем как двоичные числа по возрастанию
3. Промежуточные столбцы заполняем по приоритету
4. Формула тождественно истинна, если во всех строках результат 1

Разберём пример

Сколько строк в таблице истинности для трёх переменных?

2³ = 8 строк.

Частые ошибки

• Пропускать комбинации значений
• Заполнять итоговый столбец без промежуточных

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.