定点数与浮点数表示
在计算机中参与运算的数分为无符号数(unsigned number),有符号数(signed number)。当然计算机硬件本身并不认识有符号数还是无符号数,而是由程序员去根据flag register中的标志位去决定。
fixed-point number
fixed-point指小数点的位置固定。分为以下两种
- 定点小数:约定小数点的位置位于MSB之后。对于signed number,其MSB为符号位,所以其表示的是纯小数(pure decimal)。纯小数表示小数的整数部分始终为0
- 定点整数:约定小数点的位置位于LSB之后
注意:上面signed采用原码表示。小数点位置在实际的计算机硬件中并不存在。
数的几种表示方法
无符号数(unsigned)
有符号数(signed)
1. 原码(sign-magnitude)
从英文即可知道,数被分为符号位(sign)和数值位(magnitude)。约定MSB为1表示负数,0表示正数。
为了便于区分我们将小数的小数点位置写出来。-0.375的sign-magnitude为1.0110000,0.375的sign-magnitude为0.0110000
注意
对于这种表示方法,有如上图所示的缺点,即0的表示不唯一。
- sign-magnitude表示0的表示有两种即+0:00000000,-0:10000000,所以计算机中不使用这种方式
- 1.0110000在有符号数中表示-0.375,但是在无符号数中表示1.375。所以当给一个二进制数,比如10110000我们并不能立马知道这表示的是十进制的什么数,我们需要从其是不是有符号数,小数点的位置以及表示方式等进行判断。
2. 反码(one’s complement)
书上说正数的原码,反码,补码相同,严格意义上说,one’s complement是按位对二进制数取反,见(r’s complement),CS61C提到one’s complement是产生负数的一种手段,即对00000~01111求one’s complement得到相应的负数。如下图
这里同样存在一个0的表示不唯一。
3. 补码(two’s complement)
two’s complement即在one’s complement基础上加1,相当于红色部分左移一位
这样0的表示就唯一了,并且负数的表示个数也相应的多了一个。
这种表示signed number的方式在逻辑门电路中非常容易实现,如-1的two’s complement只需使用非门对1的各位进行取反,然后加1即可以。
例子:-5的two’s complement
step1:无符号数5:00101
step2:使用非门对各位取反得到one’s complememt:11010
step3:然后加1就得到了-5的补码:11011
简记为flip the bit,add 1
同理,对-5的补码求two’s complement得到5。
4. 移码(offset/biased-N notation)
N为bias,通常为 2 n − 1 − 1 {2^{n - 1}}-1 2n−1−1
例如:biased-N notation很容易比较数的大小,只需按位比较即可。
- decimal to biased-15 (5bits)
(1)add bias to decimal value
(2)covert as if unsigned number
6的移码为:6+15=21 10101
- biased-15 to decimal
(1)covert to decimal as if unsigned
(2)subtract bias
移码为01110对应的十进制数为14-15=-1
biased-N notation 通常用于浮点数中的阶码(offset-binary exponent),便于浮点数比较大小
浮点数IEEE754表示
阶码:offset-binary exponent
尾数:binary fraction(unsigned fixed-point)
这里以16-bit为例:
NAN:binary fraction非0,binary exponent全1
infinite:binary fraciton 全0,binary exponent全1
0:binary fraction全0,binary exponent全0