2.2 定点数的表示和运算 在计算机中,数的表示形式主要有定点数和浮点数,其中定点数较简单且是常见的一种表
商值的确定采用“末位恒置1”,如表2-7所示。
表2-7 补码加减交替法运算规则
[x]补与[y]补 | 商 | [R]补与[y]补 | 商 值 |
同号 | 正 | 同号,表示够减 | 1 |
异号,表示不够减 | 0 | ||
异号 | 负 | 异号,表示够减 | 0 |
同号,表示不够减 | 1 |
[R]补与[y]补 |
商 值 |
同号 | 1 |
异号 | 0 |
补码除法中,商的符号是在求商的过程中自动形成的。在小数定点除法中,被除数的绝对值必须小于除数的绝对值,否则商大于1而溢出。因此,当[x]补与[y]补同号时,[x]补–[y]补所得的余数[R0]补与[y]补异号,商上0,恰好与商的符号(正)一致;当[x]补与[y]补异号时,[x]补+[y]补所得的余数[R0]补与[y]补同号,商上1,这也与商的符号(负)一致。此外,商的符号还可用来判断商是否溢出。
当[x]补与[y]补同号时,若[R0]补与[y]补同号,上商1,即溢出。当[x]补与[y]补异号时,若[R0]补与[y]补异号,上商1,即溢出。
新余数[Ri+1]补的获得方法与原码加减交替法极相似,其算法规则为:当[Ri]补与[y]补同号时,商上1,新余数[Ri+1]补=2[Ri]补-[y]补=2[Ri]补+[–y]补,当[Ri]补与[y]补异号时,商上0,新余数[Ri+1]补=2[Ri]补+[y]补,如表2-8所示。
表2-8 获得新的余数方法
[Ri]补与[y]补 |
商 |
新余数[Ri+1]补 |
同号 | 1 | [Ri+1]补=2[Ri]补+[–y]补 |
异号 | 0 | [Ri+1]补=2[Ri]补+[y]补 |
如果对商的精度没有特殊要求,一般可采用“末位恒置1”法,这种方法操作简单,易于实现,而且最大误差仅为2-n。
补码加减交替法所需的硬件配置如图2-11所示。
补码加减交替除法控制流程如图2-12所示。
关于"最后阶段,真题的正确打开方式_备考经验_考研帮"有15名研友在考研帮APP发表了观点
扫我下载考研帮
最新资料下载
2021考研热门话题进入论坛
考研帮地方站更多
你可能会关心:
来考研帮提升效率