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

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

Найти [T0без{0,x+y}]=?Знак + обозначает сложение по модулю 2. Если можно, с объяснением, откуда, что и зачем. Вообще не понимаю как решать такое.
0
голосов
0
ответов
124 показа

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

$$f=\left(\left(x\vee y\right)\Rightarrow \left(x\uparrow y\cdot z\right)\right)\uparrow \left(\left(y\Leftrightarrow z\right)\Rightarrow \:x\right) $ ...
0
голосов
0
ответов
131 показ

Доказать, что существуют булевы функции от n переменных схемной сложности больше (c * 2^n)/n.
0
голосов
0
ответов
84 показа

Доказать, что всякую функцию f: {0,1}^n → {0,1} можно вычислить схемой размера не больше O(n * 2^n).
-1
голосов
1
ответ
199 показов

Булева функция вхождения подслова W(u1, . . . , ul; x1, . . . , xn) равна 1 тогда и только тогда, когдадвоичное слово u1u2 . . . ul входит в двоичное ...
1
голос
1
ответ
105 показов

Является ли множество булевых функций, имеющих ровно половину единиц среди значений в таблице истинности, замкнутым классом?
-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 показов

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