Любую булеву функцию можно представить таблицей, имеющей 2n строк. Такая таблица называется таблицей истинности.
В левой части таблицы перечисляются всевозможные двоичные наборы значений аргументов, а в правой части – значения некоторой булевой функции.
| № | x1 | х2 | … | хn | f (х1, х2,…,хn) |
| … | a1 | ||||
| … | a2 | ||||
| … | … | … | … | … | … |
| 2n-1 | … | a2n |
|






