Suma modulo dwa

Dodaj, a potem zachowaj tylko resztę z dzielenia przez 2.

Dla bitów to dodawanie mod 2 daje 0 dla 0 + 0 i 1 + 1 oraz 1 dla 0 + 1 i 1 + 0. Przy dwóch wartościach wynik jest równy XOR: wskazuje, czy bity się różnią. Amerykański słownik informatyczny z 1977 roku podawał „modulo-two sum” jako przestarzałe określenie niewspółrównoważności — działania, które daje 1, gdy dwa bity są różne.

Działanie to występuje także w wyrażeniach boolowskich i obliczeniach w ciałach skończonych — systemach liczbowych z ograniczoną liczbą wartości — stosowanych w układach korekcji błędów. Obliczenia te śledzą parzystość: sprawdzają, czy liczba bitów 1 jest parzysta, czy nieparzysta.