Considerando os sistemas de numeração e a representação d...

De:[timasters]

A aritmética módulo 2 é uma forma de aritmética modular especialmente usada em ciência da computação por ser facilmente implementada dentro de processadores utilizando o sistema binário.

Uma característica importante desta forma de aritmética é o fato de não haver propagação de dígitos (carry) entre as casas binárias nas operações aritméticas. Por exemplo, em binário tradicional 01 + 01 = 10, onde há uma propagação do dígito 1 para uma casa à esquerda. Na aritmética módulo 2 temos que 01 + 01 = 00, onde não há propagação do dígito 1.

... A aritmética módulo 2 pode então ser facilmente calculada através de uma operação de ou-exclusivo realizada bit a bit entre os coeficientes dos dígitos binários.

http://pt.wikipedia.org/wiki/Aritm%C3%A9tica_m%C3%B3dulo_2