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

 

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

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

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

.

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