用 8 位二进制来表示 [-1, 1] 的数,其中最高位为符号位,则舍入误差( )。A. -(1)/(256) leq e leq 0B. -(1)/(128) leq e leq 0C. -(1)/(128) leq e leq (1)/(128)D. -(1)/(256) leq e leq (1)/(256)
A. $-\frac{1}{256} \leq e \leq 0$
B. $-\frac{1}{128} \leq e \leq 0$
C. $-\frac{1}{128} \leq e \leq \frac{1}{128}$
D. $-\frac{1}{256} \leq e \leq \frac{1}{256}$
题目解答
答案
解析
本题考查二进制定点数的表示以及舍入误差的计算。解题思路是先确定用 8 位二进制(最高位为符号位)表示 $[-1, 1]$ 区间数的量化间隔,再根据量化间隔计算舍入误差的范围。
步骤一:确定量化间隔
用 8 位二进制表示 $[-1, 1]$ 区间的数,其中最高位为符号位,那么剩下的 7 位用于表示数值大小。
该区间的总长度为 $1 - (-1) = 2$。
由于 7 位二进制数可以表示 $2^7 = 128$ 个不同的数值,所以量化间隔 $\Delta$ 为:
$\Delta=\frac{1 - (-1)}{2^7}=\frac{2}{128}=\frac{1}{64}$
步骤二:计算舍入误差范围
在进行舍入操作时,最大的舍入误差是量化间隔的一半。
当进行舍入时,若要将一个数舍入到最接近的量化值,最大的误差就是半个量化间隔。
所以舍入误差 $e$ 的范围是:
$-\frac{\Delta}{2}\leq e\leq\frac{\Delta}{2}$
将 $\Delta = \frac{1}{64}$ 代入上式可得:
$-\frac{1}{2\times64}\leq e\leq\frac{1}{2\times64}$
即$-\frac{1}{128}\leq e\leq\frac{1}{128}$
但是,在本题中,由于是用 8 位二进制表示,当表示 -1 时,其原码为 11111111,补码为 10000000,在进行舍入操作时,对于边界值 -1 和 1 的舍入情况需要特殊考虑。
当表示 -1 时,若实际值为 -1,舍入后还是 -1,误差为 0;若实际值接近 -1 但略大于 -1,舍入到 -1 时,最大误差为$-\frac{1}{256}$。
当表示 1 时,若实际值为 1,舍入后还是 1,误差为 0;若实际值接近 1 但略小于 1,舍入到 1 时,最大误差为$\frac{1}{256}$。
所以最终舍入误差的范围是$-\frac{1}{256}\leq e\leq\frac{1}{256}$。