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

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

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

Укажите необходимое свойство системы функций, из которых можно получить набор функций \{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 переменных в классе функций, сохраняющих ноль, равно:
Укажите возможные ситуации для системы общих представителей (c_1,с_2,...,c_m) при разбиениях множества S S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_n, для i=1,2,...,m, j=1,2,...,m:
Для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для каждого i=1,2...,nпоследовательно выбрали a_i \in S_i, \ a_i \ne a_j \ j<i. Тогда выбранный набор \{ a_1, a_2, ... a_n \}:
Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 1,2 \}, S_3 =\{ 2 \}, S_4 =\{ 2 \} исходного множества S=\{ 1,2,3,4 \}