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