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

Понятие прямого, обратного и дополнительного кода распространяется на системы счисления с любым основанием b. При этом операция инвертирования цифры превращается в нахождение дополнения до b-1.

Таблица 7

Определение кода для целых чисел	Пример n= 3; X=(43)10; X =(-43)10;	Правило
ì X, X ≥ 0; Xпр = ê î A+│X│, X ≤ 0, А = b^n^-1.	Xпр = 043 Xпр = 143 100 + 43	модуль в цифровых разрядах сетки; в старший (знаковый) разряд: 0, если число положительное; 1, если число отрицательное.
ì X, X ≥ 0; Xобр = ê î B -│X│, X ≤ 0, B = b^n-1.	Xобр = 043 999 Xобр = 956 - 43	положительное число – код совпадает с прямым; отрицательное число – дополнение разрядов n-битного модуля числа до старшей цифры системы счисления.
Окончание таблицы 7
Определение кода для целых чисел	Пример n= 3; X=(43)10; X =(-43)10;	Правило
ì X, X ≥ 0; Xдоп = ê î С -│X│,X< 0, С = b^n.	Xдоп = 043 Xдоп = 957 1000 - 43	положительное число – код совпадает с прямым; отрицательное число – дополнение разрядов n-битного модуля числа до старшей цифры системы счисления + 1 в младший разряд.

Пример n =5

X = (-736)₈ X_пр = 10736 X_обр = 77041 X_доп = 77042

Пример n =4

X = (-3A7)₁₆ X_пр = 13A7 X_обр = FC58 X_доп = FC59

Дата добавления: 2014-12-29