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

Монотонная булева функция существенно зависит от 4-х переменных. Может ли она быть линейной?
0
голосов
0
ответов
84 показа

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

Нужно составить таблицу истинности выражения: Y*Z -> X и над всем выражением черта.Отрицание необходимо производить в начале, перед остальными дейс ...
-2
голосов
0
ответов
265 показов
-1
голосов
0
ответов
278 показов

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

Функция 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 показа
-1
голосов
0
ответов
262 показа

Булева функция 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 переменных?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru