База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
полная система(Верный ответ)
замкнутый класс
Похожие вопросы
Если операциями суперпозиции и замены переменных из функций данной системы функций алгебры логики можно получить только функции, ей принадлежащие, и никаких других функций, то такая система функций:
Получить функцию алгебры логики от двух переменных, применяя операции суперпозиции и замены переменной над классом функций алгебры логики одной переменной:
Образ ямы, из которой нельзя вылезти с помощью операции суперпозиции и замены переменных, на поле всех функций алгебры логики от n переменных иллюстрирует понятие:
Количество линейных функций алгебры логики от n переменных равно:
Количество самодвойственных функций алгебры логики от n переменных равно:
Количество функций алгебры логики от n переменных, сохранящих единицу, равно:
Укажите функции, наличие которых требуется в системе функций для получения из них операциями суперпозиции и замены переменных функций \{ 0,1,\overline {x} \}:
Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:
Некоторая функция алгебры логики зависит от 64 аргументов. Количество элементов в множестве значений данной функции алгебры логики равно:
Некоторая функция алгебры логики зависит от 64 аргументов. Областью определения данной функции алгебры логики является множество с количеством элементов: