Количество функций алгебры логики от n переменных, сохранящих единицу, равно:

Количество самодвойственных функций алгебры логики от n переменных равно:

Количество линейных функций алгебры логики от n переменных равно:

Если операциями суперпозиции и замены переменных из функций данной системы функций алгебры логики можно получить произвольную функцию алгебры логики, то такая система функций:

Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:

Некоторая функция алгебры логики зависит от 64 аргументов. Количество элементов в множестве значений данной функции алгебры логики равно:

Получить функцию алгебры логики от двух переменных, применяя операции суперпозиции и замены переменной над классом функций алгебры логики одной переменной:

Количество монотонных функций алгебры логики от n переменных:

Если операциями суперпозиции и замены переменных из функций данной системы функций алгебры логики можно получить только функции, ей принадлежащие, и никаких других функций, то такая система функций:

К классу функций алгебры логики, сохраняющих единицу, относятся:

Образ ямы, из которой нельзя вылезти с помощью операции суперпозиции и замены переменных, на поле всех функций алгебры логики от n переменных иллюстрирует понятие: