АРИФМЕТИКА ПО МОДУЛЮ ДВА

Итогом любой операции по модулю два является остаток от деления результата операции на 2. Таким образом, максимальное значение коэффициента а равно 1. В этом случае таблицы истинности умножения и сложения коэффициентов по модулю два будут выглядеть следующим образом:

,

где a, b, d – разряды двоичных чисел A, B, D.

Операция деление по модулю два выполняется с помощью сложения по модулю два «столбиком». Например,