Zhegalkin polynomial noun1 •A Boolean-valued polynomial formed as a XOR-sum (or "ring sum") of conjunctions. formsZhegalkin polynomials