СПНФ, построение и свойства. Полином Жегалкина.
Полиномиальная форма
Используют запись в полиномиальной форме, вместо дизъюнкции используют 
.
При записи в форме СДНФ для каждого набора j из T1 равен 1 будет только 1 минтерм, вместо дизъюнкции можно , т.е.
f(x1,x2,…,xn)= 
= 
все инверсии можно заменить 
Это СПНФ.
Многочленом Жегалкина называется многочлен, являющийся суммой константы 0 или 1 и различных одночленов, в которые все переменные входят не выше, чем в первой степени.
Теорема. Любая функция булевой алгебры может быть представлена, и притом единственным образом, с помощью полинома Жегалкина
