Операционное устройство. Хлуденев А.В. - 18 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

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

Рубрика: 

A
4 ДК
= 00.1100 q
4
= 1
+
-В
ДК
= 11.0100 Восстановление
------------------------------
A
4 ДК
= 00.0000
Ответ: Q
ОК
= 11.0011, Q
ДК
= 11.0100, Q= -3/4.
2.2.2 Деление чисел без восстановления остатка
Алгоритм выполнения одного (i+1)-го цикла деления положительных
чисел без восстановления остатка показан на рисунке 3.
Рисунок 3 - Алгоритм выполнения (
i+1)-го цикла деления
без восстановления остатка
Цикл начинается со сдвига на один разряд влево (удвоения) остатка
А
i
,
полученного во время предыдущего
i-го цикла деления. Далее в зависимости от
того, каков был знак предыдущего частного остатка
А
i
, выполняется либо
операция вычитания (
2А
i
- В, если А
i
≥
0), либо операция сложения (2А
i
+ В,
если
А
i
< 0). Результат выполнения операции сложения-вычитания является
новым остатком. Очередная цифра частного определяется знаком
получившегося частного остатка
А
i+1
=2A
i
±
B. Если А
i+1
≥
0, то в очередной
разряд частного записывается
1, а если А
i+1
<0, то q
i+1
= 0. Таким образом, во
время одного цикла выполняется только одна операция сложения-вычитания.
Пример 9 - На сумматоре ДК разделить IА = 9/16 на IВ = 12/16,
представленные в ПК. Разрядность операндов
n = 4.
Машинные изображения делимого и делителя, представленные в ПК и
ДК будут совпадать
А
ПК
= А
ДК
= 0.1001; В
ПК
= В
ДК
= 0.1100.
Определим знак частного:
SgQ = SgA ^ SgB = 0 ^ 0 = 0 .
Для выполнения операции вычитания потребуется отрицательное
значение делителя
-
B
ДК
= 11.0100 .
18 
         A4 ДК = 00.1100               q4 = 1
     +
         -ВДК = 11.0100                Восстановление
      ------------------------------
         A4 ДК = 00.0000

     Ответ: QОК = 11.0011, QДК = 11.0100, Q= -3/4.

     2.2.2 Деление чисел без восстановления остатка

    Алгоритм выполнения одного (i+1)-го цикла деления положительных
чисел без восстановления остатка показан на рисунке 3.




              Рисунок 3 - Алгоритм выполнения (i+1)-го цикла деления
                            без восстановления остатка

     Цикл начинается со сдвига на один разряд влево (удвоения) остатка Аi ,
полученного во время предыдущего i-го цикла деления. Далее в зависимости от
того, каков был знак предыдущего частного остатка Аi, выполняется либо
операция вычитания (2Аi - В, если Аi ≥ 0), либо операция сложения (2Аi + В,
если Аi < 0). Результат выполнения операции сложения-вычитания является
новым остатком. Очередная цифра частного определяется                  знаком
получившегося частного остатка Аi+1=2Ai ± B. Если Аi+1 ≥ 0, то в очередной
разряд частного записывается 1, а если Аi+1 <0, то qi+1 = 0. Таким образом, во
время одного цикла выполняется только одна операция сложения-вычитания.
      Пример 9 - На сумматоре ДК разделить IА = 9/16 на IВ = 12/16,
представленные в ПК. Разрядность операндов n = 4.
      Машинные изображения делимого и делителя, представленные в ПК и
ДК будут совпадать АПК = АДК = 0.1001; ВПК = ВДК = 0.1100.
Определим знак частного: SgQ = SgA ^ SgB = 0 ^ 0 = 0 .
      Для выполнения операции вычитания потребуется отрицательное
значение делителя - BДК = 11.0100 .


18

Страницы