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

Докажите, что функция $$f(x_{1},..., x_{n})$$ из $$P_{k}$$ сбалансирована, если она биективна по некоторой переменной.P.S.Фомичев. Методы дискретной м ...
0
голосов
0
ответов
74 показа

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

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
ответов
146 показов

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

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

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

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

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

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

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

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

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

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

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

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