1
голос
1
ответ
31 показ

Приведите пример функции, которая сама по себе не образует полный класс, а вместе с f( x, y, z) = x \/ yz образует, и почему так?к ней найти все функц ...
0
голосов
1
ответ
17 показов

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

Сколько существует монотонных функций от 3 переменных?
0
голосов
0
ответов
28 показов

Сколько существует линейных булевых функций, сохраняющих ноль?
0
голосов
0
ответов
20 показов

Сколько существует булевых функций, сохраняющих ноль и единицу?
0
голосов
1
ответ
45 показов

Сколько существует нелинейных булевых функций четырех переменных, имеющих нулевой коэффициент при xyzu?Является ли это множество классом замкнутости?
0
голосов
0
ответов
28 показов

Сколько существует различных булевых функций от n переменных, у которых нет фиктивных переменных?
1
голос
1
ответ
108 показов

Множество Γ последовательностей из нулей и единиц называется хорошим, если1)Все последовательности из множества Γ имеют одинаковую длину, равную n,2)Е ...
1
голос
1
ответ
138 показов

Сколько существенных переменных может быть у самодвойственной функции?
0
голосов
0
ответов
59 показов
0
голосов
1
ответ
293 показа

Пусть $%B=\{0,1\}$% - булево множество, $%B^n$% - его $%n$%-я декартова степень, $%F:B^n \to B^n$% - произвольное "булево отображение". Например, $%(y ...
1
голос
1
ответ
279 показов

Постройте схему полиномиального размера, проверяющую, будет ли n-битное двоичное число делиться на 3.
1
голос
1
ответ
231 показ

Какие булевы функции четырёх переменных, включая фиктивные переменные, можно выразить с помощью эквиваленции?
0
голосов
0
ответов
228 показов

а) Дано множество монотонных функций, не сохраняющих либо ноль, либо единицу. Это множество замкнуто?б) Сколько функций от трёх переменных, включая фи ...
1
голос
1
ответ
202 показа

Показать, что любая булева функция может быть получена из симметрической функции путем отождествлением переменных
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru