1、手工除法运算方法
启示:除法可通过减法实现
问题:
除数移位次数不固定且多
需要长度为2n位的余数寄存器
如何判断每步是否够减
2、原码恢复余数除法
如何判断是否够减
利用减法,通过余数符号判断
余数为正数时,够减,商上1,将余数左移一位,再与除数做减法比较
余数为负数时,不够减,商上0,加除数恢复成原来的值,将余数左移一位,再与除数做减法比较。
重复上述过程直到商达到所需要的位数为止。
3、原码加/减交替除法运算方法(不恢复余数法)
4、原码加/减交替除法实现逻辑
5、阵列除法