企源知识库

简述原码不恢复余数除法运算的规则。
【正确答案】：原码不恢复余数法的运算规则如下：(1)被除数和除数均取绝对值参加运算，符号位单独处理。为了避免溢出，要求0i=1”，余数左移一位，减去除数得新余数；如果余数为负，表示不够减，上商“q_i=0”，余数左移一位，加除数得到新余数，即：r_i+1=2r_i+(1-2q_iy(4)重复第(3)步n次。(5)当第n步余数为负时需要加上除数，以恢复正确的余数r_n，最后的余数R=2^-nr_n(余数与被除数取同号)。