Полином Жегалкина — это способ представления булевых функций в виде полинома по модулю 2.
Все булевые функции могут быть выражены в виде полинома Жегалкина, каждый полином Жегалкина уникален для каждой булевой функции.
Полиномы Жегалкина применяются в теории схемотехники, логическом проектировании и криптографии.
Для преобразования булевой функции в полином Жегалкина используется метод минимизации булевых функций и разложения функции в виде полинома по модулю 2.