Выполнение арифметических операций в АЛУ для чисел с фиксированной запятой. Часть I. Базарова С. Б-М - 31 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

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

Рубрика: 

61
3. Частичный остаток удваивается путём сдвига на 1
разряд влево. При этом в освобождающийся при сдвиге
младший разряд частичного остатка заносится очередная
цифра делимого из разрядов младшей половины делимого
(из нулевого разряда Рг2[0]).
4. Из сдвинутого частичного остатка вычитается
делитель и анализируется знак результата вычитания.
5. Если результат вычитания положителен
(См[0] = 0), то очередная цифра модуля частного равна 1
(Рг2’[n-1]:=1). Если же результат вычитания отрицателен
(См[0] = 1), то очередная цифра модуля частного равна 0
(Рг2’[n-1]:=0). В последнем случае остаток
восстанавливается таким, каким он был до вычитания
(восстановление из РгB).
6. Этапы 3, 4 и 5 последовательно выполняются для
получения всех цифр модуля частного.
7. Знак частного положителен, если знаки делимого
и делителя одинаковы, в противном случае –
отрицательный.
Поясним процесс восстановления остатка. Если
вычитание даёт отрицательный результат (См[0] = 1), то
предыдущий частичный остаток, хранящийся в РгB,
передаётся в РгСм, для чего предварительно обнуляется РгA.
62
В РгСм приём осуществляется со сдвигом влево на 1 разряд.
Это обеспечивает восстановление прежнего остатка и
смещение его относительно делителя перед очередным
вычитанием.
Рассмотренный метод носит название деление с
восстановлением остатка. Недостатком этого метода
является необходимость дополнительного времени на
восстановление остатка.
Прерывание по
делению на 0
Начало
2
Рг1=0
нет да
Рг1:=ШИВх
ТгЗн1:=Рг1[0]; Рг2:=ШИВх
1
ТгЗн2:=Рг2[0]; СчЦ:=n
РгA:=0;РгB:=0
См:=РгA+РгB
3
4
Рг2=0
нет
РгСм:=См;Рг2’:=Л(1)Рг2
5
да
РгB:=РгСм; Рг2:=Рг2'
BA
       3. Частичный остаток удваивается путём сдвига на 1        В РгСм приём осуществляется со сдвигом влево на 1 разряд.
разряд влево. При этом в освобождающийся при сдвиге              Это обеспечивает восстановление прежнего остатка и
младший разряд частичного остатка заносится очередная            смещение его относительно делителя перед очередным
цифра делимого из разрядов младшей половины делимого             вычитанием.
(из нулевого разряда Рг2[0]).                                          Рассмотренный метод носит название деление с
       4. Из сдвинутого частичного остатка вычитается            восстановлением          остатка.        Недостатком      этого    метода
делитель и анализируется знак результата вычитания.              является необходимость дополнительного времени на
                                                                 восстановление остатка.
       5.   Если     результат       вычитания    положителен
(См[0] = 0), то очередная цифра модуля частного равна 1                                                    Начало
(Рг2’[n-1]:=1). Если же результат вычитания отрицателен                                      Рг1:=ШИВх
(См[0] = 1), то очередная цифра модуля частного равна 0                                    1 ТгЗн1:=Рг1[0]; Рг2:=ШИВх
                                                                                             ТгЗн2:=Рг2[0]; СчЦ:=n
(Рг2’[n-1]:=0).     В      последнем       случае      остаток
                                                                                                нет                   да
восстанавливается таким, каким он был до вычитания                                                    2     Рг1=0

(восстановление из РгB).                                                              РгA:=0;РгB:=0                 Прерывание по
                                                                                  3                                 делению на 0
                                                                                      См:=РгA+РгB
       6. Этапы 3, 4 и 5 последовательно выполняются для
                                                                             да                       нет
получения всех цифр модуля частного.                                                  4   Рг2=0

       7. Знак частного положителен, если знаки делимого                                       РгСм:=См;Рг2’:=Л(1)Рг2
                                                                                           5
и   делителя      одинаковы,     в    противном     случае   –                                 РгB:=РгСм; Рг2:=Рг2'

отрицательный.                                                             A                                 B

       Поясним процесс восстановления остатка. Если
вычитание даёт отрицательный результат (См[0] = 1), то
предыдущий частичный остаток, хранящийся в РгB,
передаётся в РгСм, для чего предварительно обнуляется РгA.


                                61                                                                    62

Страницы