Основы арифметики цифровых процессоров. Вашкевич Н.П - 85 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

84
При делении чисел возможно переполнение разрядной сетки про-
цессора. Это происходит в том случае, если частное не помещается в
регистр частного. Определение возможности переполнения при де-
лении производится при первом вычитании. Если при первом
(«пробном») вычитании знак остатка положительный, то частное не
поместится в регистр частного и фиксируется переполнение, в про-
тивном случае переполнения не будет и деление состоится. Это вы-
текает из следующего. Для того чтобы частное поместилось в ре-
гистр частного, должно выполниться условие:
X/Y<2
n
,
где n – разрядность процессора.
Откуда получаем:
X<Y*2
n
;
X – Y*2
n
<0.
Y*2
n
– это и есть то, что вычитается на первом шаге деления из
старших разрядов делимого.
Деление X/Y на данном ОА, из-за того что шина обмена с ОП
имеет n разрядов, распадается на три операции: «посылка старших
разрядов Х», «посылка младших разрядов Х», «деление на Y».
На рис. 4.10, 4.11, 4.12 приведены граф-схемы этих алгоритмов.
Рис.
4.10.
Алгоритм операции
«посылка старших разрядов Х»
Рис. 4.11.
Алгоритм операции
«посылка младших разрядов Х» 
   При делении чисел возможно переполнение разрядной сетки про-
цессора. Это происходит в том случае, если частное не помещается в
регистр частного. Определение возможности переполнения при де-
лении производится при первом вычитании. Если при первом
(«пробном») вычитании знак остатка положительный, то частное не
поместится в регистр частного и фиксируется переполнение, в про-
тивном случае переполнения не будет и деление состоится. Это вы-
текает из следующего. Для того чтобы частное поместилось в ре-
гистр частного, должно выполниться условие:
   X/Y<2n,
где n – разрядность процессора.
   Откуда получаем:
   X

Страницы