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

Пусть $% f(x_{1}, x_{2}, \dots, x_{n}) $% - $%n$%-местная булева функция (то есть $% f: \{0, 1\}^{n} \rightarrow \{0, 1\}$%) и $% x^{\sigma} = x$%, ес ...
0
голосов
0
ответов
40 показов

Здравствуйте. Дано множество А = {x<->y}. проверить равенство < A > = T1, где < A > - замыкание множества, а Т1 - класс функций, сох ...
0
голосов
1
ответ
101 показ

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

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

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

$$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
ответов
156 показов

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

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

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

Является ли множество булевых функций, имеющих ровно половину единиц среди значений в таблице истинности, замкнутым классом?
-2
голосов
0
ответов
460 показов
-1
голосов
0
ответов
477 показов

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

Функция 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
ответов
451 показ

Является ли полным базис {∨; →} из дизъюнкции и импликации?
-1
голосов
0
ответов
416 показов
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru