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

Найти мощность множества L-SuT0Где L - линейные функцииS - самодвойственныеT0 - сохраняющие 0
0
голосов
0
ответов
60 показов

1)$$f(x_{1}..x_{n})=\sum\limits_{i=1}^{n} \oplus x_{1} \cdot ... \cdot x_{i} \oplus 1, n \geqslant 1$$2) $$f(x_{1}..x_{n})=\sum\limits_{i=1}^{n} \oplu ...
0
голосов
0
ответов
69 показов

Доказать, что коэффициенты Фурье булевых функций f,g,h, где $$f=g\cdot h $$, связаны соотношениями: $$c_{a}^{f}=2^{-n}\cdot\sum\limits_{b \in V_{n} }c ...
0
голосов
0
ответов
64 показа

Является ли полным базис {∨; →} из дизъюнкции и импликации?Нашел ответ falcao(http://math.hashcode.ru/users/925/falcao): "Обе функции сохраняют 1. Это ...
0
голосов
0
ответов
77 показов

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

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

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

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

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

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

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

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

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

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

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