Алгоритм складання таблиці істинності: З’ясувати кількість рядків у таблиці (обчислюється як 2ⁿ, де n – кількість змінних + рядок заголовків стовпців ).

Під час побудови таблиць істинності є певна послідовність дій. 1. Визначити кількість рядків у таблиці : – кількість рядків = 2n+1, де n – кількість логічних змінних.

Таблицю , що показує, яких значень набуває логічна функція за всіх сполучень значень її аргументів, називають таблицею істинності логічної функції . Таблиця істинності логічної функції n аргументів містить 2n рядків, n стовпчиків значень аргументів і 1 стовпчик значень функції .

Алгоритм побудови таблиці істинності логічної функції

1. Визначають кількість рядків: кількість рядків = 2 n + 1 (для рядка заголовка), – кількість простих виразів. …
2. Визначають кількість стовпців: кількість стовпців = кількість змінних + кількість логічних операцій.