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

изменен 15 Апр 6:14

@cdtn: нужно дать определение веса. Непонятно также сочетание знака суммы и знаков прямой суммы (по модулю 2). Обычно ведь это одно и то же.

(14 Апр 20:15) falcao

$$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\|$$

(15 Апр 6:12) cdtn

Про сочетание знака суммы и знака прямой суммы ничего не могу сказать, так как это условие задачи

(15 Апр 6:13) cdtn

$$\left\| f \right\| $$ - вес булевой функции, $$\left\| f \right\|=\left| I_{2}(f) \right| $$ - мощность таблицы истинности (там, где принимает значение 1). Например, вес равновероятной функции $$2^{n-1} $$

(15 Апр 6:23) cdtn

@cdtn: если я правильно понял, весом называется число наборов, на которых функция равна 1.

Что касается записи функций из условия, то использованная символика мне совершенно непонятна. Если Вы в курсе, что за функции этими формулами задаются, то разъясните. Если нет -- уточните у преподавателя.

(15 Апр 15:16) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,469
×86

задан
14 Апр 18:59

показан
90 раз

обновлен
15 Апр 15:16

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

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