Если операциями суперпозиции и замены переменных из функций данной системы функций алгебры логики можно получить произвольную функцию алгебры логики, то такая система функций:
Образ ямы, из которой нельзя вылезти с помощью операции суперпозиции и замены переменных, на поле всех функций алгебры логики от n переменных иллюстрирует понятие:
Если операциями суперпозиции и замены переменных из функций данной системы функций алгебры логики можно получить только функции, ей принадлежащие, и никаких других функций, то такая система функций:
Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:
Разложение функции алгебры логики в дизъюнктивную форму по одной переменной:
Некоторая функция алгебры логики зависит от 64 аргументов. Количество элементов в множестве значений данной функции алгебры логики равно:
Некоторая функция алгебры логики зависит от 64 аргументов. Областью определения данной функции алгебры логики является множество с количеством элементов:
Некоторая функция алгебры логики зависит от одного аргумента. Областью определения данной функции алгебры логики является множество с количеством элементов:
Количество самодвойственных функций алгебры логики от n переменных равно:
Количество линейных функций алгебры логики от n переменных равно: