Операция сложения по модулю 2

Операцию сложения по модулю 2 можно выразить через другие арифметические операции, например .

Если применить к этому выражению уже известные приемы, то получим .

Тогда, используя переход от арифметических выражений к сравнениям, получим следующую формулу для образования контрольного кода:

.

Где r _а+в — контрольный код суммы двух чисел; — инверсия контрольного кода логического произведения двух чисел со сдвигом влево на один разряд.