Soma módulo dois

Some e mantenha apenas o resto da divisão por 2.

Para bits, esta adição mod 2 resulta em 0 para 0 + 0 e 1 + 1, e em 1 para 0 + 1 e 1 + 0. Com duas entradas, o resultado é XOR: ele indica se os bits são diferentes. Em 1977, um glossário de computação dos Estados Unidos listou “soma módulo dois” como termo obsoleto para não equivalência, a operação que resulta em 1 quando dois bits diferem.

A operação também aparece em expressões booleanas e em cálculos sobre corpos finitos — sistemas numéricos com um conjunto limitado de valores — usados em circuitos de correção de erros. Esses cálculos acompanham a paridade: se a quantidade de bits 1 é par ou ímpar.