结构推理
简述定点补码位除法中,加减交替法的算法规则。请问,按照该法则商的最大误差是多少?
【正确答案】定点补码一位除法中,加减交替法的算法规则如下:
①符号位参加运算,除数与被除数均用双符号补码表示。
②被除数与除数同号,被除数减去除数。被除数与除数异号,被除数加上除数。商符号位的取值见③
③余数与除数同号,商上1,余数左移一位减去除数;余数与除数异号,商上0,余数左移一位加上除数。
④采用校正法包括符号位在内,应重复③次。这种方法操作复杂一点,但不会引起误差。
采用最最后一步恒置“1”的方法。包括符号位在内,应重复③n次,这种方法操作简单,易于实现,其引起的最大误差是
【答案解析】