Suma módulo dos

Suma y conserva solo el resto al dividir entre 2.

Con bits, esta suma mod 2 da 0 para 0 + 0 y 1 + 1, y 1 para 0 + 1 y 1 + 0. Con dos entradas, el resultado es XOR: indica si los bits son distintos. En 1977, un glosario estadounidense de informática recogió «suma módulo dos» como término en desuso para la no equivalencia: la operación que da 1 cuando dos bits difieren.

La operación también aparece en expresiones booleanas y en cálculos con cuerpos finitos —sistemas numéricos con un conjunto limitado de valores— usados en circuitos de corrección de errores. Estos cálculos siguen la paridad: si la cantidad de bits 1 es par o impar.