计算机组成原理 除法运算

1.原码的除法

恢复余数法

恢复余数法: 方法 符号位单独处理 数值位采用恢复余数的方法进行运算

看下面一个例子

      初始时:被除数是0 或者称之为余数,最后寄存器中的值存放的也是余数的值,商的初始值也是0；我们需要计算x y的原码(以为xy是绝对值形式，原码和补码是相同的) 和 y -y的补码

        我们假定每次上商是1(就是进行一个减法操作)，如果发现减法(计算机内部其实是进行一个补码的加法)减完是一个负数，那么就会加上原来的补码 进行恢复 同时上商为0

        进行完以上的操作进行左移一位，

•  在这个过程中一共上商5次，移位4次，第一次的时候上商判溢出。
• 余数为正的时候，上商1余数为负的时候上商0，注意恢复余数。
• 进行的移位是逻辑移位:即左移直接添0即可。

不恢复余数法(加减交替法)

相比于恢复余数法，不恢复余数法减少了“恢复操作的次数",实现起来相对简单，