筒述计算机中原码恢复余数除法的运算规则。

筒述计算机中原码恢复余数除法的运算规则。


【正确答案】:

(1)被除数和除数都取绝对值参加运算,符号位单独处理.要求0<|被除数|≤|除数|。
(2)被除数减除数得余数。
(3)余数为正,上商“1”,余数左移1位,减去除数得新除数。
余数为负,上商“0”,加除数(恢复原余数),然后余数左移一位,减去除数得新除数。
(4)重复第(3)步一直到N位商。


【题目解析】:

恢复余数法主要有四步:

(1)被除数和除数都取绝对值参加运算,符号位单独处理.要求0<|被除数|≤|除数|。
(2)被除数减除数得余数。
(3)余数为正,上商“1”,余数左移1位,减去除数得新除数。
余数为负,上商“0”,加除数(恢复原余数),然后余数左移一位,减去除数得新除数。
(4)重复第(3)步一直到n位商。

在第三步中由计算机直接将每一位商写到寄存器的最低位,并把原来的部分商左移一位,这样更有利于硬件实现。


Top