17. Сущность и назначение машинных кодов - прямой, дополнительный и обратный. Правила образования машинных кодов.

Все операции в ЭВМ выполняются над числами, представленными специальными машинными кодами. Их использование позволяет обрабатывать знаковые разряды чисел так же, как и значащие разряды, а также заменять операцию вычитания операцией сложения.

Различают следующие коды двоичных чисел:

• прямой код (П),

• обратный код (ОК),

• дополнительный код (ДК) .

Прямой код

Прямой код двоичного числа образуется из абсолютного значения этого числа и кода знака (0 или 1) перед его старшим числовым разрядом.

Пример.

А₁₀ = +10; А₂ = +1010; [А₂]_п = 0|1010

В₁₀ = –15; В₂ = –1111; [В₂]_п = 1|1111

Обратный код

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

Пример.

А₁₀ = +10; А₂ = +1010; [А₂]ок = [А₂]п = 0|1010

В₁₀ = –15; В₂ = –1111; [В₂]ок = 1|0000

Свое название обратный код получил потому, что коды цифр отрицательного числа заменены на инверсные. Наиболее важные свойства обратного кода чисел:

• сложение положительного числа С с его отрицательным значением в обратном коде дает т.н. машинную единицу МЕок=1|11…11, состоящую из единиц в знаковом и в значащих разрядах числа;

• нуль в обратном коде имеет двоякое значение. Он может быть как положительным числом – 0|00…00, так и отрицательным 1|11…11. Значение отрицательного числа совпадает с МЕок. Двойственное представление 0 явилось причиной того, что в современных ЭВМ все числа представляются не обратным, а дополнительным кодом.

Дополнительный код

Дополнительный код положительных чисел совпадает с их прямым кодом. Дополнительный код отрицательного числа представляет собой результат суммирования обратного кода числа с единицей младшего разряда (2⁰ – для целых чисел, 2^-л – для дробных)

Пример.

А₁₀ = +10; А₂ = +1010; [А₂]дк = [А₂]ок = [А₂]п = 0|1010

В₁₀ = –15; В₂ = –1111; [В₂]дк = [В₂]ок + 2⁰ = 1|0000+1 = 1|0001

Основные свойства дополнительного кода:

• сложение дополнительных кодов положительного числа С с его отрицательным значением дает т.н. машинную единицу дополнительного кода:

МЕдк=МЕок + 2⁰ = 10|00…00,

т.е. число 10 (два) в знаковых разрядах числа;

• дополнительный код называется так потому, что представление отрицательных чисел является дополнением прямого кода чисел до машинной единицыМЕдк.

18. Действия над числами, представленных в естественной форме

(для компьютера - это целые числа)

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

Числа хранятся в дополнительном коде.

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

При сложении чисел с разными знаками единица переноса из знакового (старшего) разряда стирается.

Пример. Дано А=254, В=175. Найти сумму чисел при разных знаках слагаемых в 16-разрядном формате.

А = 254₁₀ = FE₁₆ = 11111110₂

В = 175₁₀ = AF₁₆ = 10101111₂

Машинные коды этих чисел с разными знаками представим в таблицах.

254 -254

ПК 0 000000011111110 1 000000011111110

ОК 0 000000011111110 1 111111100000001

ДК 0 000000011111110 1 111111100000010

175 -175

ПК 0 000000010101111 1 000000010101111

ОК 0 000000010101111 1 111111101010000

ДК 0 000000010101111 1 111111101010001

Выполним действия (во всех случаях выполняется сложение в дополнительном коде!).

С1 = А + В

А 0000000011111110

В 0000000010101111

С1 0000000110101101

Проверка: С1 = 110101101₂ = 28+27+25+23+22+20 = 256+128+32+8+4+1 = 429₁₀

С2 = А - В = А + (-В)

А 0000000011111110

-В 1111111101010001

С2 10000000001001111

Перенос из знакового разряда исключаем.

Проверка: С2 = 1001111₂ = 26+23+22+21+20 = 64+8+4+2+1 = 79₁₀

С3 = В - А = В + (-А)

В 0000000010101111

-А 1111111100000010

С3 1111111110110001

Число С3 отрицательное в дополнительном коде.

Проверка: получим прямой код числа С3.

ДК 1111111110110001

ОК 1111111110110000

ПК 1000000001001111

С3 = -1001111₂ = -(26+23+22+21+20 )= -(64+8+4+2+1) = -79₁₀

С4 = -А - В = (-А) + (-В)

-А 1111111100000010

-В 1111111101010001

С4 11111111001010011

Перенос из знакового разряда исключаем.

Число С4 отрицательное в дополнительном коде.

Проверка: получим прямой код числа С4.

ДК 1111111001010011

ОК 1111111001010010

ПК 1000000110101101

С4 = -1101011012 =-( 28+27+25+23+22+20 )=-( 256+128+32+8+4+1) =- 42910