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

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

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

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

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