Сложение и вычитание чисел со знаком в дополнительном коде

В дополнительном коде сложение происходит так:

1. по обычному алгоритму складываются все разряды, включая знаковый;
2. единица переноса в k +1 разряд отбрасывается (т.е. сложение по модулю 2^k)

Пример

При вычитании тоже действует обычный алгоритм, причем если уменьшаемое меньше вычитаемого, к двоичному коду уменьшаемого слева приписывается единица (т.е. добавляется 2^k) и только после этого производится вычитание (такой способ называется вычитание по модулю 2^k).

Пример

Дата добавления: 2014-01-06