0
голосов
0
ответов
28 показов
Может ли такая функция быть линейной?
Монотонная булева функция существенно зависит от 4-х переменных. Может ли она быть линейной?
0
голосов
0
ответов
84 показа
Сколько функций от n переменных содержит множество?
Сколько функций от переменных x1,x2,...,xn, Содержит множество M∩(S - T0)
0
голосов
0
ответов
128 показов
Приоритет логических операций
Нужно составить таблицу истинности выражения: Y*Z -> X и над всем выражением черта.Отрицание необходимо производить в начале, перед остальными дейс ...
-2
голосов
0
ответов
265 показов
Вычисляется ли константа 0 в базисе {¬(x1 → x2)}?
Вычисляется ли константа 0 в базисе {¬(x1 → x2)}?
-1
голосов
0
ответов
278 показов
Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
-1
голосов
0
ответов
205 показов
Найдите схему , которая вычисляет функцию 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
ответов
245 показов
Является ли полным базис {∨; →} из дизъюнкции и импликации?
Является ли полным базис {∨; →} из дизъюнкции и импликации?
-1
голосов
0
ответов
274 показа
Является ли полным базис {¬, MAJ(x1, x2, x3)}?
Является ли полным базис {¬, MAJ(x1, x2, x3)}?
-1
голосов
0
ответов
262 показа
Докажите, что ¬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
ответов
220 показов
Докажите, что всякую монотонную булеву функцию можно вычислить монотонной схемой [закрыт]
Докажите, что всякую монотонную булеву функцию можно вычислить монотонной схемой
0
голосов
0
ответов
84 показа
Замкнутый класс булевых функций
Является ли замкнутым классом множество линейных, самодвойственных монотонных функций от трех переменных, сохраняющих ноль и единицу?
0
голосов
0
ответов
81 показ
Булева алгебра
Существует ли немонотонная нелинейная булева функция трех переменных, многочлен Жегалкина которой имеет нечетное число слагаемых?
2
голоса
1
ответ
121 показ
Булева алгебра
Многочлен Жегалкина функции трех переменных имеет слагаемое xyz. Каким может быть количество элементарных конъюнкций в СДНФ этой функции?
0
голосов
0
ответов
82 показа
Булева алгебра
Существует ли булева функция трех переменных, СДНФ которой содержит 6 элементарных конъюнкций, а минимальная днф при этом состоит из 4 конъюнкций 2 пе ...
1
голос
1
ответ
235 показов
Количество монотонных булевых функций
Сколько существует монотонных булевых функций от 3 переменных?
131 вопрос
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.