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} \oplus x_{1} \cdot ... \cdot x_{i-1}x_{i+1} \cdot ... \cdot x_{n}, n \geqslant 2$$ задан 14 Апр '20 18:59 cdtn |
@cdtn: нужно дать определение веса. Непонятно также сочетание знака суммы и знаков прямой суммы (по модулю 2). Обычно ведь это одно и то же.
$$x \lor \overline{x}=1$$ $$f(x_{1}...x_{n})=g(x_{1}...x_{n}) \oplus h(x_{1}...x_{n}) \Rightarrow \left\| f \right\|=\left\| g \right\| +\left\| h \right\| -2\left\| gh \right\|$$ $$f(x_{1}...x_{n})=g(x_{1}...x_{n}) \lor h(x_{1}...x_{n})\Rightarrow \left\| f \right\|=\left\| g \right\| +\left\| h \right\| -\left\| gh \right\|$$
Про сочетание знака суммы и знака прямой суммы ничего не могу сказать, так как это условие задачи
$$\left\| f \right\| $$ - вес булевой функции, $$\left\| f \right\|=\left| I_{2}(f) \right| $$ - мощность таблицы истинности (там, где принимает значение 1). Например, вес равновероятной функции $$2^{n-1} $$
@cdtn: если я правильно понял, весом называется число наборов, на которых функция равна 1.
Что касается записи функций из условия, то использованная символика мне совершенно непонятна. Если Вы в курсе, что за функции этими формулами задаются, то разъясните. Если нет -- уточните у преподавателя.