原码加减交替法
(1)商的符号由参与计算的两数的符号通过异或运算获得;
(2)参加运算的两个数是绝对值的补码;
(3)原码上商的原则:若余数为正,则商“1”,余数左移一位减去除数;若余数为负,则商“0”,余数左移一位加上除数;
(4)原码除法的第一步做减法,即被除数减除数;
(5)加减的次数为N+1(若第N+1次的余数为正就结束)或者N+2(若第N+1次的余数为负要再加上除数的补码)
简而言之首先,将两个数转换成二进制原码(若为十进制的话);然后求原码的绝对值的补码;接着将求得的补码进行减法操作,即加上补码的绝对值的负数;最后按着上商的原则进行计算,直至商的位数与除数或被除数的位数相同。
补码加减交替法
(1)商的符号在求值的过程中自然形成;
(2)参加运算的两个数是补码;
(3)补码上商的原则:若余数与除数同号,则商“1”,余数左移一位减去除数;若余数与除数异号,则商“0”,余数左移一位加上除数;末尾商横置1.
(4)补码除法的第一步要根据被除数与除数的符号决定:若两数同号,则做减法;若两数异号,则做加法;
(5)加减的次数为N+1