XOR-Funktion, Boolesche Funktionf mit \begin{array} \text f:{\{0,1\}^{2}}\to \{0,1\}\\ f({x}_{1},{x}_{2})=1\iff ({x}_{1}\ne {x}_{2}).\end{array}

Das Symbol ⊕ wird zur Darstellung des entsprechenden binären Operators benutzt.