(4)跳0跳1除法
这是另一种对规格化小数绝对值相除的除法加速除运算速度的算法,它的基本思路是,当余数的绝对值很小时,可根据余数前几位代码值再次求得几位同为1或0的商。其规则是:
①如果R≥0,且R的高K个数位均为0,则本次直接得商1后跟K-1个0,R左移K位后,减去除数D,得新余数。
②如果余数R<0,且R的高K个数位均为1,则本次商为0后跟K-1个1,R左移K位后,加上除数D,得新余数。
上述①、②条件中的K为1时,每次只能求得一位商。
看一个跳0跳1除法运算的例子。
M = 0.1010000 D = 0.1100011, 则 [-D]补 = 1 0011101, M /
D为
最后得商Q=0.1100111 (接下去可左移4位, + D 继续求商)
|
|