因此,@8)9A
补
2,即 8)92$72$&
()因为除法计算是 位数除 位数,所以@&A
原
2,@A
原
2,@$&A
补
2,
商的符号位:2,运算过程(前面两个 省略)如下:
余数寄存器 C余数4商寄存器 D说明
开始 C
28
" C
28$9
C
,则 E
2,没有溢出
C
(C 和 D 同时左移,空出一位商)
" C
2C
"9
C
,则 E
2
C
(C 和 D 同时左移,空出一位商)
" C
2C
"9
C
,则 E
2
C
(C 和 D 同时左移,空出一位商)
" C
2C
"9
C
,则 E
2
C
(C 和 D 同时左移,空出一位商)
" C
%
2C
"9
C
%
,则 E
2
商的数值部分为:。所以,@849A
原
2最高位为符号位,余数为 。
(%)将 和–& 分别表示成补码形式为:@A
补
20@$&A
补
2,计算过程如下:
先对被除数进行符号扩展,@A
补
2,@&A
补
2
余数寄存器 C余数4商寄存器 D说明
开始 C
2@8A
" C
2@8A"@9A
C
与@9A同号,则 E
%
2
C
(C 和 D 同时左移,空出一位上商 )
" C
2C
"@$9A
C
与@9A同号,则 E
2,
C
(C 和 D 同时左移,空出一位上商 )
" C
2C
"@59A
C
与@9A同号,则 E
2
C
(C 和 D 同时左移,空出一位上商 )
"C
2C
"@$9A
C
与@9A同号,则 E
2
C
(C 和 D 同时左移,空出一位上商 )
" C
%
2C
"@59A
C
%
与@9A同号,则 E
2,
C
%
(C 和 D 同时左移,空出一位上商 )
" C
&
2C
%
"@$9A
C
&
与@9A异号,则 E
2,D 左移,空出一位上商
""商为负数,末位加 ;余数不需要修正
所以,@849A
补
2,余数为 。
即:8492$72$,余数为72
将各数代入公式“除数)商"余数2被除数”进行验证,得:$&)$"2。
.若一次加法需要 ,一次移位需要 ;%。请分别计算用一位乘法、两位乘法、基于 C6 的阵列
乘法、基于 :6 的阵列乘法四种方式计算两个 # 位无符号二进制数乘积时所需的时间。
参考答案: