1.原码的除法
恢复余数法
恢复余数法: 方法 符号位单独处理 数值位采用恢复余数的方法进行运算
看下面一个例子
初始时:被除数是0 或者称之为余数,最后寄存器中的值存放的也是余数的值,商的初始值也是0;我们需要计算x y的原码(以为xy是绝对值形式,原码和补码是相同的) 和 y -y的补码
我们假定每次上商是1(就是进行一个减法操作),如果发现减法(计算机内部其实是进行一个补码的加法)减完是一个负数,那么就会加上原来的补码 进行恢复 同时上商为0
进行完以上的操作进行左移一位,
- 在这个过程中一共上商5次,移位4次,第一次的时候上商判溢出。
- 余数为正的时候,上商1余数为负的时候上商0,注意恢复余数。
- 进行的移位是逻辑移位:即左移直接添0即可。
不恢复余数法(加减交替法)
相比于恢复余数法,不恢复余数法减少了“恢复操作的次数",实现起来