加减交替法
加减交替法除法运算处理中对恢复余数法来说,由于要恢复余数,使除法进行过程的步数不固定,因此控制比较复杂。实际上常用不恢复余数法,又称加减交替法。其特点是运算过程中如出现不够减,则不必恢复余数,根据余数符号,可以继续往下运算,因此步数固定,控制简单。
原码加减交替法的规则是:当余数为正时,商“1”,余数左移一位减除数;当余数为负时,商“0”,余数左移一位,加除数。
加减交替法除法运算处理中对恢复余数法来说,由于要恢复余数,使除法进行过程的步数不固定,因此控制比较复杂。实际上常用不恢复余数法,又称加减交替法。其特点是运算过程中如出现不够减,则不必恢复余数,根据余数符号,可以继续往下运算,因此步数固定,控制简单。
原码加减交替法的规则是:当余数为正时,商“1”,余数左移一位减除数;当余数为负时,商“0”,余数左移一位,加除数。