Полином Жегалкина —
полином над
(....), то есть
полином с коэффициентами вида 0 и 1, где в качестве произведения берется
конъюнкция, а в качестве сложения
исключающее или. Полином был предложен в
1927 году И. И. Жегалкиным в качестве удобного средства для представляения
функций булевой логики. Полином Жегалкина имеет следующий вид: