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

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

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

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

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

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

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

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

Сколько существует функций алгебры логики от переменных:

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

Функция алгебры логики, зависящая от переменных, представима в виде полинома Жегалкина: