Modulo-zwei-Summe

Addiere und behalte nur den Rest bei Division durch 2.

Bei Bits ergibt diese Addition mod 2 für 0 + 0 und 1 + 1 den Wert 0, für 0 + 1 und 1 + 0 den Wert 1. Bei zwei Eingaben ist das Ergebnis XOR: Es zeigt, ob sich die Bits unterscheiden. Ein US-amerikanisches Rechenglossar führte „Modulo-zwei-Summe“ 1977 als veralteten Begriff für Nichtäquivalenz auf – die Operation, die bei zwei verschiedenen Bits den Wert 1 ergibt.

Die Operation kommt auch in booleschen Ausdrücken und in Rechnungen mit endlichen Körpern vor – Zahlensystemen mit einer begrenzten Anzahl von Werten, die in Fehlerkorrekturschaltungen verwendet werden. Dabei wird die Parität ermittelt: ob die Anzahl der 1-Bits gerade oder ungerade ist.