【CSAPP】浮点数

浮点数对形如 $V=x\ast 2^y$的有理数进行编码。它对表示非常大的数（ $|V|>>0$）、非常接近 0的数（ $|V|<<1$），以及实数的 近似运算是很有用的。

小数表示

十进制表示小数：
$$\begin{array}{r}{d}_m{d}_{m-1}...d_1{d}_0.d_{-1}{d}_{-2}...d_{-n}\end{array}$$
其中每个十进制数字$d_i$的取值范围是0 ~ 9，这个表达式所表示的值为：
$$\begin{array}{r}d=\sum _{i=-n}^{m}10^i\ast d_i\end{array}$$
小数点左边的数字表示正幂，得到整数值；小数点右边的数字表示负幂，得到小数值。
小数点向左移动1位表示d被10除；小数点向右移动1位表示d乘以10。

类似地，二进制表示小数：
$$\begin{array}{r}{b}_m{b}_{m-1}...b_1{b}_0.b_{-1}{b}_{-2}...b_{-n}\end{array}$$
其中每个二进制数字（比特位）$b_i$的取值是0或1，这个表达式所表示的值为：
$$\begin{array}{r}b=\sum _{i=-n}^m{2}^i\ast b_i\end{array}$$
同理，小数点左边的数字表示正幂，得到整数值；小数点右边的数字表示负幂，得到小数值。
小数点向左移动1位表示b被2除；小数点向右移动1位表示b乘以2。

形如$\mathrm{0.11...}{1}_2$的二进制数表示无限接近1的数。用$1.0-\epsilon$表示。

仅使用有限长度的编码，十进制表示法不能表示像$\frac{1}{3}、\frac{5}{7}$这样的数，它只能表示那些能够被写成$x\ast 10^y$这样的数。同理，有限长度的二进制编码，只能表示那些能够被写成$x\ast 2^y$这样的数。其它的数只能被近似地表示，增加编码的长度可以提升精度。

练习1

填写下表中缺失的信息。

小数值	二进制表示	十进制表示
$\frac{1}{8}$	0.001	0.125
$\frac{3}{4}$	0.11	0.75
$\frac{25}{16}$	1.1001	1.5625
$\frac{42}{16}$	10.1011	2.6875
$\frac{9}{8}$	1.001	1.125
$\frac{47}{8}$	101.111	5.875
$\frac{55}{16}$	11.0011	3.1875

练习2

十进制数0.1的二进制表示是一个无穷序列：
$$\begin{array}{r}0.000110011[0011]..{.}_2\end{array}$$
方括号里面的部分是无限重复的。

某系统内含一个时钟，类似一个计数器，每0.1秒加1。有一个变量x，该变量用24位二进制编码十进制数0.1，x = 0.00011001100110011001100。程序用x乘以这个计数器的值，来以秒为单位确定时间。

1. 0.1 - x的二进制表示是什么？
   是 0.000000000000000000000001100 [ 1100 ] . . . 2 0.00000000000000000000