Дополнительный и обратный коды двоичных чисел

При переводе двоичных чисел в качестве включенной и не включенной границы диапазона изменения абсолютных значений представляемых чисел используется соответственно 2ⁿ и 2ⁿ -1.

Представление двоичных чисел в прямом и обратном кодах поясняется следующими примерами.

Пример

Найди запись чисел А= 532 и В = -150 в прямом, дополнительном и обратном двоичных кодах.

Решение

Найдем запись заданных чисел в двоичной системе:

А =532₁₀ =1000010100₂, В = -150₁₀= - 10010110₂.

Если считать, что представляются в заданных кодах только А и В, то разрядность n модульного поля должна соответствовать разрядности двоичной записи большего числа, т.е. n=10.

Найдем запись заданных чисел в прямом коде:

[A]_пр= 0.1000010100, [B] _пр = 1.0010010110.

Найдем запись заданных чисел в дополнительном коде:

[A] _д = 0.1000010100,

[B] _д: для определения модульной части прибавим к не включенной границе диапазона (2ⁿ = 10000000000) число В:

10000000000 +(-10010110) = 1101101010

и тогда [B] _д = 1.1101101010.

Найдем запись заданных чисел в обратном коде:

[A] _о = 0.1000010100,

[B] _о: для определения модульной части прибавим к включенной границе диапазона (2ⁿ -1= 1111111111) число В

1111111111 +(-10010110) = 1101101001

и тогда [B] _о = 1. 1101101001.

Анализируя запись модульной части отрицательного числа С в обратном коде, можно заключить, что она представляет собой инверсию модульной части записи этого числа в прямом коде, т.е. 0 заменяются 1, а 1 заменяются 0. Отсюда вытекает правило формирования модуля обратного кода отрицательного двоичного числа:

чтобы сформировать модульную часть записи отрицательного числа в обратном коде, достаточно в модульной части записи этого числа в прямом коде взять обратные значения всех двоичных разрядов, т.е. необходимо проинвертировать модуль прямого кода.

Переход от обратного кода отрицательного числа к представлению в прямом коде осуществляется по тому же правилу, т.е. необходимо проинвертировать модуль записи числа в дополнительном коде.

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

чтобы сформировать модульную часть записи отрицательного числа в дополнительном коде, достаточно в модульной части записи этого числа в прямом коде взять обратные значения всех двоичных разрядов, т.е. необходимо проинвертировать модуль прямого кода, и к полученному коду прибавить 1 в младший разряд.

Переход от дополнительного кода отрицательного числа к прямому осуществляется по тому же правилу, т.е. необходимо проинвертировать модуль записи числа в дополнительном коде, и к полученному коду прибавить 1 в младший разряд.

При выполнении операций над числами со знаком в ЭВМ используются прямой, обратный и дополнительный коды. Как правило, информация в памяти хранится в прямом коде, а при выполнении операций применяется или обратный, или дополнительный код.

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