0
голосов
0
ответов
24 показа

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

Многочлен Жегалкина функции трех переменных имеет слагаемое xyz. Каким может быть количество элементарных конъюнкций в СДНФ этой функции?
0
голосов
0
ответов
19 показов

Существует ли булева функция трех переменных, СДНФ которой содержит 6 элементарных конъюнкций, а минимальная днф при этом состоит из 4 конъюнкций 2 пе ...
1
голос
1
ответ
35 показов

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

Сколько функций от 4 переменных можно выразить с помощью логического следствия?
1
голос
1
ответ
62 показа

Вопрос уже поднимался,но были проблемы с условием,вроде сейчас их нет.Докажите, что для любых натуральных n, l существует полином Жегалкина, принимающ ...
0
голосов
1
ответ
77 показов

Лежит ли конъюнкция в замыкании импликации?
0
голосов
0
ответов
49 показов

Докажите, что штрих Шеффера и стрелка Пирса — единственные функции от двух переменных,через которые выражаются все функции алгебры логики.
1
голос
1
ответ
108 показов

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

Найдите количество функций алгебры логики от n переменных,существенно зависящих от всех своих переменных.
1
голос
1
ответ
45 показов
0
голосов
0
ответов
57 показов

Докажите, что для любых натуральных n, l существует полином Жегалкина, принимающий значение 1 ровно на l наборах, причем число слагаемых в этом полино ...
1
голос
1
ответ
102 показа

Докажите, что полином Жегалкина от n переменных степени k > 0 обращается в 0 не менее, чем на 2^(n−k) наборах(и в 1 не менее, чем на 2^(n−k) набора ...
0
голосов
1
ответ
98 показов

. Найдите асимптотическую оценку количества функ-ций от n переменных, которые зависят от всех своих аргументов су-щественно. Иначе говоря, надо придум ...
0
голосов
1
ответ
44 показа

Можно ли как-то доказать преобразованиями (без таблиц истинности) следующее свойство: $%x \bar y \vee y = x \vee y$%?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru