А́лгебра Жега́лкина, специальная алгебра $A=\langle A, \Omega\rangle$, где

$$A=\{0,1\}, \quad \Omega=\{x \cdot y, x+y(\bmod 2), 0,1\},$$ $x \cdot y$ – операция умножения. Интерес представляет клон $F$ действия $\Omega$ на $A$. Каждая операция из $F$ представляется в виде полинома по $\bmod 2$, который называется полиномом Жегалкина по имени И. И. Жегалкина, начавшего изучение этого клона (Жегалкин. 1927). Им было показано, что всякая конечноместная операция на $A$ содержится в $F$. Таким образом, изучение свойств клона $F$ включает в себя, в частности, изучение всех алгебр $A=\left\langle A, \Omega^{\prime}\right\rangle$ при произвольном $\Omega^{\prime}$.