Somme modulo deux

Additionnez, puis gardez seulement le reste de la division par 2.

Pour des bits, cette addition mod 2 donne 0 pour 0 + 0 et 1 + 1, et 1 pour 0 + 1 et 1 + 0. Avec deux entrées, le résultat est XOR : il indique si les bits diffèrent. En 1977, un glossaire informatique américain répertoriait « somme modulo deux » comme terme désuet pour la non-équivalence, l’opération qui donne 1 lorsque deux bits diffèrent.

Cette opération apparaît aussi dans les expressions booléennes et les calculs sur des corps finis — des systèmes numériques qui comportent un nombre limité de valeurs — utilisés dans les circuits de correction d’erreurs. Ces calculs suivent la parité : le nombre de bits à 1 est-il pair ou impair ?