计算机原理-数值的表示方法

1. 数值表示方法

1.1 定点表示法

• 定义

1. 定点是指小数点的位置固定不变

2. 理论上小数点的位置可以固定在任何位置, 但一般是指纯整数表示法. 即小数点在二进制序列最右边

• 特征

1. 能表示的数值范围有限

2. 要求的处理硬件比较简单

1.2 浮点表示法

• 定义

1. 把一个数的有效数字和数的范围在一个储存单元表示出来, 这种把数据的范围和精度表示的方法

2. 相当于小数点位置随比例因子不同, 而在一定范围内可以自由浮动

• 二进制格式(有顺序): | S | E | M |

其中S为符号位, E为阶码, M称为尾数

E称为阶码, e为实际指数. 其中 E = e + 2^k, 这种表示方法称为移码 ( 后面有介绍)

32位浮点数, S占1位, E占8位, M占23位, 浮点数真值 x = (-1)^S ✖️ (1.M) ✖️ 2 ^E-127

64位浮点数, S占1位, E占11位, M占52位, 浮点数真值 x = (-1)^S ✖️ (1.M) ✖️ 2 ^E-1023

​ IEEE754种浮点数的表示范围

单精度(32位)		双精度(64位)		表示的对象
指数E	尾数M	指数E	尾数M
0	0	0	0	正负零
0	非0	0	非0	正负规格化数
1~254	任意数	1~2046	任意数	正负浮点数
255	0	2047	0	正负无穷
255	非0	2047	非0	不是一个数(NaN)

2. 数的机器码

机器码解决的问题: 符号和数值位可以一起参与计算

真值: 书写时表示的数, 符号位不占用数值位(简单理解为直白翻译). 如 -1 表示 - 00000001 , 1表示 + 00000001

下面x表示真值, [x]_原表示原码, [x]_反表示反码 , [x]_补 表示补码, [x]_移 表示移码

其中[x]_原, [x]_反, [x]_补, [x]_移 可以理解为无符号整数, 真值x有符号

2.1 原码

原码就是在真值的基础上, 将符号位放到数值位的最高位作为数值位. 0表示正, 1表示负

如 -1 的原码就是 10000001 , 1表示为00000001

对于[x]_原 = x_nx_n-1…x₁x₀来说,

当x > 0时, [x]_原 = x,

当x < 0时, [x]_原 = 2ⁿ - x = 2ⁿ + | x |

2.2 补码

这里涉及到一个同余的概念:

1. 假如一个时钟从7点调到4点, 有两种调法: 时针往后调3, 或时针往前调9, 即 -3 和 +9 对12同余(余数相等), 即 -3 = +9 (mod 12), 负数x对12的同余为 12 + x

2. 时钟超出12就溢出, 和二进制超出字长溢出原理是一样的, 溢出的周期是字长 2ⁿ⁺¹, 正数对2ⁿ⁺¹的同余为- (2ⁿ⁺¹ -x), 负数对2ⁿ⁺¹的同余为 2ⁿ⁺¹ + x

3. 注意: x 和 x + n * T 对周期T的同余, 其中和本身也同余

这里得到的启示是, 可以利用补码将减法转化为加法, 负数转化为正数

补码的定义:

对于[x]_补 = x_nx_n-1…x₁x₀来说,

当x > 0时, [x]_补 = x,

当x < 0时, [x]_补 = 2ⁿ⁺¹ + x = 2ⁿ⁺¹ - | x |

通过补码求真值 x = - 2ⁿ x_n + $\sum _{i=0}^{n-1}{2}^i$

已知负数的原码, 求补码的规则如下:

1. 符号位1不变, 数值位求反(得到反码)

2. 符号位1不变, 反码数值最低位加1, 得到补码

• 扩展1: 怎么求正数x对 2ⁿ 的最大负同余?

操作: 除符号位外全部取反, 再加1, 符号位取1

1. 全部取反, 从数学角度就是 2ⁿ -1 - x, ( n-1位1的等比数列和减去x )

2. 再加一, 得到 2ⁿ -1 - x + 1 = 2ⁿ - x

3. 再符号取负, 得到 - (2ⁿ - x) , 和上述结论是一致的
   
   

上述操作可以简化为: 所有位全部取反(包括符号位), 再加1

• 扩展2: 怎么理解同余和补码的关系?

其实从扩展1的结论可以得出, 补码是一个特殊的同余:

1. 正数x的补码和原码一致 (同余本身)

2. 负数-x的补码等于x的最大负同余, 即 [ -x ]_补 = $\underset{x补}{\to }$ + 1 (全部位取反再加一)

• 扩展3: 已知 [x]_补 求 [-x ]_补

先说结论: [ -x ]_补 = $\underset{x补}{\to }$ + 1 对于任何x都成立

1. 当x > 0 时, 由扩展2得到 [ -x ]_补 = $\underset{x补}{\to }$ + 1
2. 当x < 0 时亦成立. (推导参考: 大学计算机原理白中英版)

2.3 反码

对于正数来说, 反码和真值x一致.

对于负数来说, 在原码的基础上, 符号位不变, 数值为求反, 这也是求补码的第一步

对于[x]_反 = x_nx_n-1…x₁x₀来说,

当x > 0时, [x]_反 = x,

当x < 0时, [x]_反 = 2ⁿ + ( 2ⁿ -1 - |x|) = 2ⁿ⁺¹ -1 - | x |

通过反码求真值 x = - 2ⁿ x_n + x_n + $\sum_{i=0}^{n-1}2i $

2.4 移码

移码通常用来表示浮点数的阶码.

移码的定义: [e]_移 = 2 ^k + e

其中 [e]_移 为机器数, e为真值, 2 ^k 为固定的偏移量

对于32位浮点数, 偏移量为127, 对于64位浮点数, 偏移量为1023

假设假设k = 5, 对于正数e = + 10101时, [e]_移 = 1,10101 , 对于负数e = - 10101时, [e]_移 = 0,10101 (在补码的基础上)

从结果可以理解为: 补码和移码仅符号位相反 (对移码来说1代表正, 0代表负)

2.5 机器码的关系

真值x10	真值x	[x]原	[x]反	[x]补	[x]移
-127	- 01111111	11111111	10000000	10000001	00000001
-1	- 00000001	10000001	11111110	11111111	01111111
0	00000000	10000000	11111111	00000000	10000000
		00000000	00000000
+1	+ 00000001	00000001	00000001	00000001	10000001
+127	+ 01111111	01111111	01111111	01111111	11111111