Файл: Архаров В.И. Арифметические и логические основы цифровых вычислительных машин учеб. пособие.pdf

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

Запись мантиссы числа в ЦВМ с плавающей запятой аналогична записи числа в ЦВМ с запятой, фиксированной перед старшим циф­ ровым разрядом.

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

а) отбрасываются все цифры, стоящие справа от /г-го разряда; б) оставшиеся цифры сохраняются без изменения, если первая отброшенная цифра меньше половины основания выбранной си­

стемы счисления; в) если первая из отброшенных цифр больше или равна поло­

вине основания, к последней оставшейся цифре добавляют еди­ ницу.

Например, число 89,965= 1011001,11110111 =

= 0,10110011111011 Ы 0 Ш = 0,10110011111 М О 111.

установленные

12разрядов

ВЦВМ с плавающей запятой для изображения абсолютной ве­

личины мантиссы отведено 1 2 разрядов, поэтому три стоящих справа от них разряда необходимо отбросить. Поскольку первая отбро­ шенная цифра равна 1 , к 1 2 -му разряду прибавляется единица.

32

§ 2. ПРЕДСТАВЛЕНИЕ ОТРИЦАТЕЛЬНЫХ ЧИСЕЛ В ЦВМ

Пусть нам необходимо вычесть две правильные двоичные дроби

0,11001

0,101100

0,000111

Вычитание двух чисел выполняется по общепринятому алго­ ритму:

1 ) два числа сравниваются по модулю «2 » для выявления боль­ шего числа;

2 ) из большего числа вычитается меньшее, результату присваи­ вается знак большего числа.

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

Реализация указанного алгоритма вычитания в ЦВМ сопря­ жена с большими техническими трудностями, поэтому в ЦВМ для представления чисел применяются специальные коды, позволяю­ щие свести операцию вычитания к арифметическому сложению.

Для представления двоичных чисел в ЦВМ применяют прямой, дополнительный и обратный коды. Знак числа во всех указанных кодах изображается нулем или единицей: положительный знак изо­ бражается цифрой 0 , отрицательный — цифрой 1 .

Если в ЦВМ с запятой, фиксированной перед старшим цифровым разрядом, условно рассматривать знаковый разряд как разряд це­ лой части, то все положительные числа будут иметь вид

0, Х!Х2х3 . . . хп

и лежать в интервале 0 <^х<П - Все отрицательные числа будут иметь вид

1, ххх2х3 . . . хп

и лежать в интервале 1 < Д < ; 2 .

При такой условности любому отрицательному числу х, лежа­ щему в интервале — 1 ^ х - < 0 , можно поставить в соответствие положительное число [х], лежащее в интервале

1<1*] < ! + [*]•

§ 3. КОДЫ ЧИСЕЛ

Прямой код

Если х ■— правильная двоичная дробь, положительная или от­ рицательная, то прямым кодом числа х называют число [х]пр по­ лучаемое по следующей формуле:

если х 0 ;

( 2 . 6)

если 0 .

Например:

[0 ,1 0 1 0 1 1 1 ]пр = 0 ,1 0 1 0 1 1 1 ;

[ — 0,1010111]пр = 1— (— 1010111) =1,1010111.

Из формулы (2.6) видно, что нуль имеет два значения прямого кода

[0, 0 . . . 0] = 0, 0 . . . 0;

[—0, 0 . . . 0 ]= 1 — (— 0, 0 . . . 0) = 1, 00 . . . 0.

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

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

Пример 3.

х = 0,00101 = —

32

у = 0 ,0 0 1 1 0 1 = —

__________________М

х + у = 0 , 0 1 0 1 1 1 = —

[х+у]„р= 1 ,1 1 0 1 0 = — j |

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

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

Если х — правильная двоичная дробь, положительная или от­ рицательная, то дополнительным кодом числа х называют число [х ]Доп> получаемое по формуле

34

Из выражения (2.10) находим, что нуль в дополнительном коде

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

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

Оба слагаемых положительны, сумма положительна.

[х + у]лт = 0,П П 0 = ^ .

1о

Положительный знак суммы свидетельствует о том, что алге­ браическая сумма получилась в прямом коде.

Оба слагаемых отрицательны, сумма отрицательная:

1 < х < 0 , 1 <+<С0, — 1 < х + г/<0.

36

Согласно выражению (2.7) имеем:

+ у<С2. Учитывая, что двойка, стоящая в выражении (2.11) вне скобок, образует перенос из разряда знака, который будет отбро­ шен, получим:

37