计算机原理 3.6 定点数除法

1、手工除法运算方法

 

 启示：除法可通过减法实现

问题：

除数移位次数不固定且多

需要长度为2n位的余数寄存器

如何判断每步是否够减

 

2、原码恢复余数除法

如何判断是否够减

　　利用减法，通过余数符号判断

 

 余数为正数时，够减，商上1，将余数左移一位，再与除数做减法比较

余数为负数时，不够减，商上0，加除数恢复成原来的值，将余数左移一位，再与除数做减法比较。

重复上述过程直到商达到所需要的位数为止。

 

 

 

 3、原码加/减交替除法运算方法（不恢复余数法）

 

 

 

 4、原码加/减交替除法实现逻辑

 

 5、阵列除法