Алгебра жегалкина
Для набора (1,0) получим:
a
= 1.
Для набора (1,1) получим:
a
= 0.
Подставляя в (1.6) найденные значения коэффициентов получим искомый полином для данной функции:
f( x, y ) =
x
y.
Замечание. Можно показать, что переменная x
будет фиктивной для некоторой функции тогда и
только тогда, когда полином Жегалкина для нее не содержит переменной x