223
правки
Изменения
м
опечатка: элементы вектора i это элементы {0; 1}
Любая булева функция представима в виде [[Полином_Жегалкина|полинома Жегалкина]], притом единственным образом.
Пусть <tex> i = (i _{1}, i _{2}, .. i _{n}), \;\; i _{k} = \in \{0 ; 1\}</tex>, и введем обозначение <tex> x ^{i _{k}} \sim \left\{\begin{matrix} x, \;\; i _{k}=1
\\ 1, \;\; i _{k}=0
\end{matrix}\right. </tex> .