Пример 2.1.

Для функций трёх переменных (n=3) существует 2³ = 8 наборов:

c b a № набора (десятичное число)

<0 0 0> 0

<0 0 1> 1

<0 1 0> 2

<0 1 1> 3

<1 0 0> 4

<1 0 1> 5

<1 1 0> 6

<1 1 1> 7

Здесь переменная «а» образует младший разряд двоичного числа.

Общее число функций n-переменных – 2²ⁿ . Если функция определена на всех своих 2ⁿ наборах, то она называется полностью определённой, в противном случае – не полностью определённой. Наборы, на которых функция не определена, называются запрещёнными. Значения переменных, соответствующие этим наборам, не должны появляться на входе схемы.