请说明不恢复余数法原码除法的运算过程。
请说明不恢复余数法原码除法的运算过程。
【正确答案】:不恢复余数法原码除法的运算过程:
(1)被除数和除数均取绝对值参加运算,符号位单独处理。
(2)被除数减除数得余数;
(3)余数为正说明够减,上商qi=1,余数左移一位,下一次为减法运算;余数为负说明不够减,上商qi=0,余数左移一位,下一次为加法运算。
(4)重复第(3)步 N 次;
(5)当第 N 步余数为负时需加上除数,以恢复正确的余数。
Top