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

EN: truth table

Таблица, перечисляющая все возможные комбинации входов булевой операции и результат, который она выдаёт для каждой из них. Для N входов существует 2^N строк. Таблица истинности является полным и однозначным определением булевой функции: две функции тождественны тогда и только тогда, когда их таблицы истинности совпадают.