Modulo-to-sum

Læg sammen, og behold kun resten efter division med 2.

For bits giver denne addition mod 2 værdien 0 for 0 + 0 og 1 + 1, og 1 for 0 + 1 og 1 + 0. Med to input er resultatet XOR: det viser, om bittene er forskellige. En amerikansk computerordliste fra 1977 angav “modulo-two sum” som en forældet betegnelse for ikke-ækvivalens, den operation der giver 1, når to bits er forskellige.

Operationen forekommer også i booleske udtryk og beregninger med endelige legemer — talsystemer med et begrænset antal værdier — som bruges i fejlkorrektionskredsløb. Beregningerne følger pariteten: om antallet af 1-bits er lige eller ulige.