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 - класс функций, сох ...
1
голос
1
ответ
51 показ
Булева-алгебра: при каких n функция является шефферовой
При каких n функция f является шефферовой, т.е. образует полную систему:F = 1 + ∑ XiYj (где ∑ и + - сумма по модулю 2 ) 1<=i<j<=n
0
голосов
0
ответов
76 показов
При каких n функция является самодвойственной и монотонной?
Добрый день! уже второй день сижу,не понимаю, как вообще решать такого типа задачи, что вообще нужно делать, подскажите пожалуйстаПри каких n функция ...
0
голосов
1
ответ
42 показа
Используя основные эквивалентности, доказать( или опровергнуть) эквивалентность
Снова здравствуйте! Выполняя задание, не получается привести к какому-то компактному виду, получается очень много скобок,скорее всего делаю что-то не ...
0
голосов
0
ответов
43 показа
Реализовать f над формулой S
Здравствуйте! Подскажите ,пожалуйста, все понять не могу, как решить это задание.Реализовать f над формулой S:f=z ∨(x ⇒ ¬y), S={ | }. Импликация с отр ...
0
голосов
0
ответов
72 показа
Упрощение логических выражений
$$ \left(X\rightarrow Y\right)\left(X\rightarrow \overline{Y}\right)\left(\overline{X}\rightarrow \overline{Y}\right) $$Выразил импликацию через $$ \o ...
0
голосов
1
ответ
101 показ
Найти мощность множества
Найти мощность множества A=(T0\T1)∆S(n).Выписать явно все функции из А при n=6, входящие в M∩L
0
голосов
0
ответов
91 показ
Может ли такая функция быть линейной?
Монотонная булева функция существенно зависит от 4-х переменных. Может ли она быть линейной?
0
голосов
0
ответов
193 показа
Сколько функций от n переменных содержит множество?
Сколько функций от переменных x1,x2,...,xn, Содержит множество M∩(S - T0)
0
голосов
0
ответов
339 показов
Приоритет логических операций
Нужно составить таблицу истинности выражения: Y*Z -> X и над всем выражением черта.Отрицание необходимо производить в начале, перед остальными дейс ...
-2
голосов
0
ответов
460 показов
Вычисляется ли константа 0 в базисе {¬(x1 → x2)}?
Вычисляется ли константа 0 в базисе {¬(x1 → x2)}?
-1
голосов
0
ответов
477 показов
Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
-1
голосов
0
ответов
337 показов
Найдите схему , которая вычисляет функцию f, но содержит меньшее количество присваиваний.
Функция 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
ответов
452 показа
Является ли полным базис {∨; →} из дизъюнкции и импликации?
Является ли полным базис {∨; →} из дизъюнкции и импликации?
139 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.