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

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

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

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

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

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

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

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

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

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

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

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

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

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

Какова мощность $$(L \cap S )$$ ?по формулам $$2^n$$Но если построить все функции для 2х переменных, которых всего 16, то фактически видно что функции ...
0
голосов
0
ответов
131 показ

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