0
голосов
1
ответ
27 показов
Найти мощность множества
Найти мощность множества A=(T0\T1)∆S(n).Выписать явно все функции из А при n=6, входящие в M∩L
0
голосов
0
ответов
70 показов
Может ли такая функция быть линейной?
Монотонная булева функция существенно зависит от 4-х переменных. Может ли она быть линейной?
0
голосов
0
ответов
124 показа
Сколько функций от n переменных содержит множество?
Сколько функций от переменных x1,x2,...,xn, Содержит множество M∩(S - T0)
0
голосов
0
ответов
212 показов
Приоритет логических операций
Нужно составить таблицу истинности выражения: Y*Z -> X и над всем выражением черта.Отрицание необходимо производить в начале, перед остальными дейс ...
-2
голосов
0
ответов
371 показ
Вычисляется ли константа 0 в базисе {¬(x1 → x2)}?
Вычисляется ли константа 0 в базисе {¬(x1 → x2)}?
-1
голосов
0
ответов
383 показа
Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
-1
голосов
0
ответов
260 показов
Найдите схему , которая вычисляет функцию 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
ответов
358 показов
Является ли полным базис {∨; →} из дизъюнкции и импликации?
Является ли полным базис {∨; →} из дизъюнкции и импликации?
-1
голосов
0
ответов
336 показов
Является ли полным базис {¬, MAJ(x1, x2, x3)}?
Является ли полным базис {¬, MAJ(x1, x2, x3)}?
-1
голосов
0
ответов
351 показ
Докажите, что ¬x_i вычисляется в базисе {0, 1, f}. (f - немонотонна)
Булева функция 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 пе ...
132 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.