223
правки
Изменения
final
Пусть задана булева функция <tex>f: B^n \rightarrow B, \;\; B=\{ 0; 1 \}</tex>. Любая булева функция представима в виде полинома Жегалкина, притом единственным образом.
То есть
Отсюда ясно, что
: <math> f(x) = \bigoplus _{m(i) \leq ix} \alpha _{i} </math>.
Таким образом видно, что, если применить '''преобразование Мёбиуса''' к функции дважды, а затем вновь применить то же преобразование к получившейся функции, тогда вновь получим исходную функцию<tex>f</tex>. То есть '''преобразование Мёбиуса''' обратно самому себе.
