补码一位除法(加减交替法)的运算规则
运算规则
①符号位参加运算,除数和被除数均用双符号位补码表示;
②第一步的运算
被除数与除数同号,被除数减去除数;
被除数与除数异号,被除数加上除数;
③后续步骤的运算
余数与除数同号,商上1,余数左移一位减去除数;
余数与除数异号,商上0,余数左移一位加上除数。
重复步骤③ ,包括符号位在内,共做n+1步。
如果对商的精度没有特殊要求,一般可采用“末位恒置1”法,此法操作简单,易于实现,且最大误差仅为2-n 。
例题:
运算规则
①符号位参加运算,除数和被除数均用双符号位补码表示;
②第一步的运算
被除数与除数同号,被除数减去除数;
被除数与除数异号,被除数加上除数;
③后续步骤的运算
余数与除数同号,商上1,余数左移一位减去除数;
余数与除数异号,商上0,余数左移一位加上除数。
重复步骤③ ,包括符号位在内,共做n+1步。
如果对商的精度没有特殊要求,一般可采用“末位恒置1”法,此法操作简单,易于实现,且最大误差仅为2-n 。
例题: