ВУЗ:
Составители:
П3 =
A
OK
. (4)
Поправка
П3 прибавляется к n старшим разрядам произведения.
Для схем (рисунок 1, а и б) поправку
П1 и поправку П2 (если она
необходима) удобнее прибавлять к содержимому регистра-накопителя до
начала выполнения анализа разрядов множителя и сдвигов. После проведения
n
сдвигов поправки
П1 и П2 окажутся в младших разрядах произведения.
Поправку
П3 удобнее прибавить после завершения операции умножения -
после проверки
n сложений и n сдвигов. Для схем (рисунок 1, в и г)
последовательность прибавления поправок должна быть противоположная.
Кроме этого, для схемы (рисунок 1, а) при отрицательных (
SgA = SgB = 1)
сомножителях, имеющих такое абсолютное значение, что все значащие разряды
произведения располагаются в
n младших разрядах, нужно учитывать, что если
после прибавления
П3 в старших разрядах получается -0, его необходимо
преобразовать в +0. Иначе результат умножения будет ошибочным. Например,
если
IА
ОК
= 11.1101; IВ
ОК
= 11.1101 и операция преобразования -
0 в +0 не
была проведена, будем иметь следующее ошибочное произведение: O
S
*
ОК
=
11
.11110100. Правильный результат: OS
ОК
= 00.00000100.
При выполнении всех перечисленных правил произведение ОК
сомножителей даст ОК результата.
Пример 5 - Умножить в ОК числа IА
ОК
= 11.0010 и IВ
ОК
= 11.0100.
Последовательность действий, производимых над числами, показана в таблице
6. Ответ:
OS
ОК
= OS
ПК
= 00.10001111.
2.2 Алгоритмы деления
К наиболее распространённым методам деления, для которых время
выполнения операции не зависит от величины исходных чисел
А и В, а
определяется только лишь разрядностью
n, относятся деление с
восстановлением остатка и деление без восстановления остатка. Для этих
методов
Q содержит старшие n разрядов точного частного А / В.
Операция деления, как и операция умножения, выполняется на
сумматорах, и для вычисления разности
А - В требуется операция вычитания
(сложение
А и В, имеющих разные знаки), поэтому в основе ОА должен лежать
двоичный сумматор обратного кода или сумматор дополнительного кода.
11
П3 = A OK . (4) Поправка П3 прибавляется к n старшим разрядам произведения. Для схем (рисунок 1, а и б) поправку П1 и поправку П2 (если она необходима) удобнее прибавлять к содержимому регистра-накопителя до начала выполнения анализа разрядов множителя и сдвигов. После проведения n сдвигов поправки П1 и П2 окажутся в младших разрядах произведения. Поправку П3 удобнее прибавить после завершения операции умножения - после проверки n сложений и n сдвигов. Для схем (рисунок 1, в и г) последовательность прибавления поправок должна быть противоположная. Кроме этого, для схемы (рисунок 1, а) при отрицательных (SgA = SgB = 1) сомножителях, имеющих такое абсолютное значение, что все значащие разряды произведения располагаются в n младших разрядах, нужно учитывать, что если после прибавления П3 в старших разрядах получается -0, его необходимо преобразовать в +0. Иначе результат умножения будет ошибочным. Например, если IАОК = 11.1101; IВОК = 11.1101 и операция преобразования - 0 в +0 не была проведена, будем иметь следующее ошибочное произведение: OS*ОК = 11.11110100. Правильный результат: OSОК = 00.00000100. При выполнении всех перечисленных правил произведение ОК сомножителей даст ОК результата. Пример 5 - Умножить в ОК числа IАОК = 11.0010 и IВОК= 11.0100. Последовательность действий, производимых над числами, показана в таблице 6. Ответ: OSОК = OSПК = 00.10001111. 2.2 Алгоритмы деления К наиболее распространённым методам деления, для которых время выполнения операции не зависит от величины исходных чисел А и В, а определяется только лишь разрядностью n, относятся деление с восстановлением остатка и деление без восстановления остатка. Для этих методов Q содержит старшие n разрядов точного частного А / В. Операция деления, как и операция умножения, выполняется на сумматорах, и для вычисления разности А - В требуется операция вычитания (сложение А и В, имеющих разные знаки), поэтому в основе ОА должен лежать двоичный сумматор обратного кода или сумматор дополнительного кода. 11
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »