Алгебра жегалкина
Сделаем следующие преобразования:
f( x,y ) = x y 
= x y 
= x y
( x 1 )( y
1 ) =
= x y
x y x
y 1 = 1 x
y -
полиномом Жегалкина.
Пример. Найти полином Жегалкина для функции: f(
x, y ) = x
z.
Сделаем следующие преобразования:
f( x,y ) = x z = x
z = x ( y 1
)( x 1 ) z =