Чтобы получить совершенную дизъюнктивную нормальную форму (СДНФ), надо взять все наборы, на которых значение функции равно 1 и записать для каждого из них конъюнкцию переменных и их отрицаний. Если в наборе значение переменной 0 – то переменную надо взять с отрицанием, если 1 – без отрицания. Из получившихся конъюнкций надо построить дизъюнкцию
СДНФ имеет вид:
Построим полином Жегалкина. Для этого в СДНФ необходимо заменить операцию конъюнкции на операцию сложения по модулю 2:
. Затем, т.к. в алгебре Жегалкина нет операции отрицания, все аргументы, входящие в полученное выражение с отрицанием, заменить с помощью соотношения
, раскрыть скобки и привести подобные члены с учетом соотношения:
Полином Жегалкина для функции 
имеет вид:
