Методы построения полиномов

I. Метод построения с помощью таблицы.

По следствию 3 теоремы 3 функция

(5)

Воспользовавшись формулой x^σ , избавимся от отрицания в сумме (5) и получим полином Жегалкина.

Пример. Выразить xÚy в виде полинома Жегалкина методом таблиц.

Вначале функцию xÚy представим в виде таблицы:

	xÚy
0 0 0 1 1 0 1 1	(6) 1

Далее, согласно (5), =

, так как , то есть ,

мы получили построение дизъюнкции в виде полинома.