|
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 Апр 18:59 
cdtn |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
14 Апр 18:59
показан
90 раз
обновлен
15 Апр 15:16
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
@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.
Что касается записи функций из условия, то использованная символика мне совершенно непонятна. Если Вы в курсе, что за функции этими формулами задаются, то разъясните. Если нет -- уточните у преподавателя.