В чем разница между совершенной ДНФ и полиномом Жегалкина для логических функций?

Разница между совершенной дизъюнктивной нормальной формой (СДНФ) и полиномом Жегалкина для логических функций заключается в их определении и форме представления:

1. СДНФ — это ДНФ, в которой нет одинаковых элементарных конъюнкций и все конъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз (возможно, с отрицанием). {8-host}
2. Полином Жегалкина — это многочлен с коэффициентами вида 0 и 1, где в качестве произведения берётся конъюнкция, а в качестве сложения — исключающее или. infourok.ru {7-host}

Таким образом, основное различие заключается в том, что СДНФ описывает логическую функцию в виде дизъюнкции элементарных конъюнкций, а полином Жегалкина — в виде многочлена, где в качестве произведения используется конъюнкция, а в качестве сложения — исключающее ИЛИ. programforyou.ru {7-host}