4 функции:
f(x) = True (всегда истина)
f(x) = False (всегда ложь)
f(x) = x (идентичность)
f(x) = !x (отрицание)
Логическая функция N переменных имеет таблицу истинности с 2^N строками, в каждой из которых может быть одно из значений True или False, следовательно, существует 2^(2^N) логических функций N переменных. 4 функции одной переменной, 16 функций двух переменных и 256 функций трёх переменных.