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

f(x, y, z) = (y(x xor y))xor((x∨z)∨(xz))Выразить отрицание x и конъюнкцию xy через f и отрицание f.Как я понимаю, можно использовать полином Жегалкина ...
0
голосов
0
ответов
51 показ

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

А) Найти число булевых функций степени 5 от n => 5 переменных Б) Сколько из них являются симметрическими?
1
голос
1
ответ
86 показов

Найти замыкание множества A = {x1~x2; x1x2x3x4x5; x1 → x2}
0
голосов
1
ответ
129 показов

Сколько функций от переменных x1, x2, . . . , xn содержит множество L ∩ (T0 ∪ S)? Преобразования привели к тому, что надо посчитать вот такое выражени ...
0
голосов
0
ответов
99 показов

Доказать, что линейная функция является самодвойственной тогда и только тогда, когда она существенно зависит от нечетного числа переменных.
0
голосов
0
ответов
63 показа

Показать, что два различных набора в B^n, имеющих одинаковый вес, несравнимы (n ≥ 2).
0
голосов
0
ответов
65 показов

Доказать, что функция, существенно зависящая не менеечем от двух переменных, монотонна тогда и только тогда, когда всякая ееподфункция, зависящая суще ...
0
голосов
0
ответов
56 показов

1)Доказать, что если замкнутый класс в Р_2 содержит функцию, существенно зависящую от n≥2 переменных, то он содержит бесконечно много попарно неконгру ...
0
голосов
1
ответ
77 показов

Замкнутый класс имеет конечный базис. Как из этого утверждения следует, что любой базис этого класса тоже конечный?
0
голосов
0
ответов
80 показов

Есть ли еще булевы функции, образующие базис, такие как стрелка Пирса или штрих Шеффера?
0
голосов
1
ответ
198 показов

Доказать, что если замкнутый класс содержит функцию, существенно зависящую более, чем от одной переменной, то он содержит бесконечно много попарно нек ...
1
голос
1
ответ
128 показов

Найдите полином Жегалкина для функции $$MAJ_4(x, y, z, t)$$
0
голосов
0
ответов
140 показов

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

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