Modulo-två-summa

Addera och behåll bara resten efter division med 2.

För bitar ger den här additionen mod 2 värdet 0 för 0 + 0 och 1 + 1, och 1 för 0 + 1 och 1 + 0. Med två indata är resultatet XOR: det visar om bitarna skiljer sig åt. En amerikansk datorteknisk ordlista från 1977 angav ”modulo-two sum” som en föråldrad term för icke-ekvivalens, operationen som ger 1 när två bitar skiljer sig åt.

Operationen förekommer också i booleska uttryck och i beräkningar med ändliga kroppar – talsystem med ett begränsat antal värden – som används i felkorrigeringskretsar. Beräkningarna håller reda på pariteten: om antalet 1-bitar är jämnt eller udda.