Сума за модулем два

Додайте й залиште тільки остачу від ділення на 2.

Для бітів це додавання mod 2 дає 0 для 0 + 0 і 1 + 1 та 1 для 0 + 1 і 1 + 0. Якщо вхідних значень два, результат дорівнює XOR: він показує, чи різняться біти. У глосарії з обчислювальної техніки США за 1977 рік «modulo-two sum» було застарілим терміном для нерівнозначності — операції, що дає 1, коли два біти різні.

Ця операція також трапляється в булевих виразах і обчисленнях у скінченних полях — системах числення з обмеженою кількістю значень, які використовують у схемах виправлення помилок. Такі обчислення відстежують парність: чи є кількість бітів 1 парною або непарною.