Требуется в задаче написать по данной ДНФ полином Жегалкина

Наиболее просто полином Жегалкина можно найти, построив таблицу истинности заданной функции, а потом, используя правило треугольника, найти искомый полином.
x y z f
0 0 0 1 1 0 1 0 0 1 1 1
0 0 1 0 1 1 1 0 1 0 0
0 1 0 1 0 0 1 1 1 0
0 1 1 0 0 1 0 0 1
1 0 0 0 1 1 0 1
1 0 1 1 0 1 1
1 1 0 1 1 0
1 1 1 1 1
Итак, полином Жегалкина имеет вид:
f=1⊕x⊕z⊕xy⊕xyz.
По заданной ДНФ построим КНФ:
xyz⋁xz⋁xy=x⋁y⋁zx⋁zx⋁y=
=xy⋁xz⋁xz⋁yzx⋁y=xz⋁xyz⋁xyz=
=x⋁zx⋁y⋁zx⋁y⋁z.
Получили искомую КНФ из заданной ДНФ . Для этого к заданной ДНФ применили дважды операцию отрицания и использовали правила де-Моргана.
Перейдем от построенной КНФ к СКНФ, раскрыв скобки в КНФ