【计算机组成原理】原码的除法运算-恢复余数法| 加减交替法

 

 

 

 

 

 

 

 原码的除法步骤

（1）除了 符号位外的，其他运算和十进制除法一样。

 （2）除数和被除数符号位 独单 异或运算的结果作为商的符号

 

1）计算机第一次除，默认商为1 然后进行运算，等到的结果存储到ACC中，然后去检测ACC 符号位，发现是负数，马上将第一个的商修改为0。

接着将ACC的值（余数）+（除数）。将相加的结果再次存储到ACC中，这就是“恢复余数法”的由来。

 

 

 

 

 

 

 2）确定下一商。逻辑左移一位，MQ补0

 

 

3）这次得到的商，再次存入ACC，程序检测是符号位是0，所以不需要再次计算。

 

4）执行2） 5次。直到商的位数长度为字长。停止。

5）余数=ACC值*2-^n-1,商=MQ的值

 

 6）符号位=除数符号位^被除数符号位。将结果作为商的符号位，余数的正负性与商相同。

原码除法:恢复余数法（手算)

 

 加减交替法（不恢复余数法）

原理：若余数为负，则可直按商0，并让余数逻辑左移1位再加上|除数|。

       若余数为正，则商1，让余数左移1位再减去|除数|，得到下一个新余数

 

然后计算符号位。

 

 

标签：ACC,符号,交替法,原码,余数,除法,除数
来源： https://www.cnblogs.com/cdaniu/p/16391827.html