Формулу $P(\tilde{x}^n)=k_1 \oplus k_2 \oplus... \oplus k_s$ , де $k_1, k_2,...k_s$ – попарно різні монотонні кон’юнкції змінних із множини $X=\{x_1, x_2,..., x_n\}$ , називають поліномом Жегалкіна.