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

Найти мощность множества A=(T0\T1)∆S(n).Выписать явно все функции из А при n=6, входящие в M∩L
0
голосов
0
ответов
70 показов

Монотонная булева функция существенно зависит от 4-х переменных. Может ли она быть линейной?
0
голосов
0
ответов
124 показа

Сколько функций от переменных x1,x2,...,xn, Содержит множество M∩(S - T0)
0
голосов
0
ответов
212 показов

Нужно составить таблицу истинности выражения: Y*Z -> X и над всем выражением черта.Отрицание необходимо производить в начале, перед остальными дейс ...
-2
голосов
0
ответов
371 показ
-1
голосов
0
ответов
383 показа

Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
-1
голосов
0
ответов
260 показов

Функция f вычисляется в базисе {¬MAJ(x1, x2, x3), MAJ(x1, x2, x3)} схемойx1, x2, x3, s1 := MAJ(x1, x2, x3); s2 := ¬MAJ(x1, x2, x3); s3 := ¬MAJ(s1, s2, ...
0
голосов
0
ответов
358 показов

Является ли полным базис {∨; →} из дизъюнкции и импликации?
-1
голосов
0
ответов
336 показов
-1
голосов
0
ответов
351 показ

Булева функция f : {0, 1}^n → {0, 1} называется монотонной, если для всяких x, y ∈ {0, 1}^n верно x <= y ⇒ f(x) <= f(y), где векторы x и y сравн ...
-2
голосов
0
ответов
299 показов

Докажите, что всякую монотонную булеву функцию можно вычислить монотонной схемой
0
голосов
0
ответов
105 показов

Является ли замкнутым классом множество линейных, самодвойственных монотонных функций от трех переменных, сохраняющих ноль и единицу?
0
голосов
0
ответов
102 показа

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

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

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