Полином Жегалкина

[Stensen]

Доброго времени суток. Уважаемые, помогите понять. Один из способов получения полинома Жегалкина предписывает после получения СДНФ искомой функции все дизъюнкции заменить на $\oplus$ . Но ведь эти операции не одно и то же. Почему так можно делать?

[Kattte]

Когда функция записана в сов. ДНФ, то если подставить в нее набор, на котором функция равна 1, то ТОЛЬКО ОДНА элементарная конъюнкция будет равна единице. Поэтому если заменить дизъюнкции на ксор, то будет то же самое.

[Stensen]

Kattte в сообщении #1467149 писал(а):

Когда функция записана в сов. ДНФ, то если подставить в нее набор, на котором функция равна 1, то ТОЛЬКО ОДНА элементарная конъюнкция будет равна единице. Поэтому если заменить дизъюнкции на ксор, то будет то же самое.

Спасибо, понятно