定点数与浮点数表示

定点数与浮点数表示

在计算机中参与运算的数分为无符号数(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的表示不唯一。

1. sign-magnitude表示0的表示有两种即+0:00000000，-0:10000000,所以计算机中不使用这种方式
2. 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$

例如：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