则有商q=x/y,其原码为
[q]原=(xf⊕yf)+(0.xn-1…x1x0/0.yn-1…y1y0) 可知,实现定点数的除法关键在于实现数值部分的除法。 例如:X=0.1001,Y=0.1011,求X÷Y 手工计算:
对计算机而言:恢复余数法
改进方法:加减交替法
进一步将减法转为加法:
总结可得: 真值X/Y步骤为:
? 求出|X|,|Y|,[-|Y|]补; ? YX
(1)第一次时,执行+[-|Y|]补;
(2)每次的进位记为C,C一方面作为商,另一方面控制下一次的运算,
C=0,下次执行+[|Y|]补
C=1,下次执行+[-|Y|]补;
(3)每次运算后除数右移一位;
2.4.2 并行除法器 1. 可控加法减法器 逻辑电路图:
说明:
? P=0时Ai?Bi?Ci ? P=1时Ai?Bi?Ci 逻辑符号:
可得:
P=0时,实现A+B P=1时,实现A?B?1 2. 不恢复余数的阵列乘法器。
相关推荐: