补码一位除法

补码一位除法(加减交替法)的运算规则

运算规则

①符号位参加运算,除数和被除数均用双符号位补码表示;

②第一步的运算

        被除数与除数同号,被除数减去除数;

        被除数与除数异号,被除数加上除数;

③后续步骤的运算

       余数与除数同号,商上1,余数左移一位减去除数;

       余数与除数异号,商上0,余数左移一位加上除数。  

 重复步骤③ ,包括符号位在内,共做n+1步。

如果对商的精度没有特殊要求,一般可采用“末位恒置1”法,此法操作简单,易于实现,且最大误差仅为2-n 。

例题: