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

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

Функция 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
ответ
1353 показа

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

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

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

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

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

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

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

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

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