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

Докажите полноту базиса, состоящего из функций x1 ⊕ x2 ⊕ x3, x1x2, 1.
-2
голосов
0
ответов
1238 показов
-1
голосов
0
ответов
943 показа

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

Является ли полным базис {∨; →} из дизъюнкции и импликации?
-1
голосов
0
ответов
1210 показов
-1
голосов
0
ответов
1167 показов

Булева функция f : {0, 1}^n → {0, 1} называется монотонной, если для всяких x, y ∈ {0, 1}^n верно x <= y ⇒ f(x) <= f(y), где векторы x и y сравн ...
-2
голосов
0
ответов
1095 показов

Докажите, что всякую монотонную булеву функцию можно вычислить монотонной схемой
-1
голосов
0
ответов
980 показов

Булева функция f : {0, 1}^n → {0, 1} называется линейной, если она представляется в виде f(x_1, ... , x_n) = a_0 ⊕ (a_1 ∧ x_1) ⊕ · · · ⊕ (a_n ∧ x_n) д ...
0
голосов
0
ответов
262 показа

Можно ли получить 0 в базисе {¬(x1 → x2)}?
0
голосов
2
ответа
442 показа

Товарищи, объясните пожалуйста, как строить СФЭ по вектору значений.Допустим нам дан вектор 0 1 0 1 0 0 0 0.Как по этому вектору построить схемы, реал ...
1
голос
1
ответ
814 показов

Есть неограниченное количество устройств-конъюнкций и дизъюнкций и ровно 2 инверсии.Возможно ли на основе этих элементов реализовать устройство с трем ...
11 вопросов

Связанные метки

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru