Количество логических функций экспоненциально растёт с увеличением количества переменных, потому что для n переменных существует 2n возможных наборов аргументов, а булева функция полностью определяется своими значениями на всех таких наборах. 14
Количество булевых функций от n аргументов определяется формулой N = 22n. 15