【计算机组成原理】计算机中的信息表示

进位计数制及其相互转换

构成进位计数制的两个基本要素

基数：每个数位中所允许的最大数码值+1或每个数位中所允许的最多数码个数。
权：是一个与所在数位相关的常数。
权与基数的关系：相邻两位的权值之比等于基数值。
二进制：权是2、基数是0、1
十进制：权是10、基数是0、1、2、3、4、5、6、7 、8、9
十六进制：权是16、基数是0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F

各种进位计数制的相互表示

1. 十进制数转换为二进制数：整数部分除以2取余数，所得余数为二进制整数低位的值，继续操作直到商为0为止。小数部分乘以2取整数，所得整数部分为二进制小数高位的值，继续对所余小数操作，直到小数为0(或到达要求精度)为止。
2. 二进制数转换为十进制数：按权位展开求和。
3. 八进制、十六进制与二进制数的转换：从小数点起每三位（四位）一组，整数部分不够三位（四位）时在前面添0，小数部分不够三位（四位）时在后面添0。转二进制就反过来操作。
4. 十进制数与八进制数、十六进制数间的转换：和前两条道理相同，略。

带符号数的表示

1. 真值：正、负符号加绝对值表示数值。

2. 机器数：在计算机内部使用的，连同数符一起数码化了的数。分类：原码、补码、反码。

3. 原码：又称“符号－数值表示”，在以原码表示的正负数中，第一位为0(正数)；为1(负数)。
   若 X = -1011，则五位字长的 $X_{原}$ = 11011，而八位字长的 $X_{原}$ = 10001011。

   (1) 在原码表示中，真值 0 可以有两种不同的表示形式，可分别称为+0 与-0。
   [+$X_{原}$] = 0.00…0，[-$X_{原}$] = 1.00…0 。它们的真值含义相同。

   (2) 对于小数原码，表示范围：$-1<X<1$；对于整数原码 $X_n{X}_{n-1}\dots X_0$，表示范围：$-2^n<X<2^n$。

   (3) 符号位不是数值的一部分，是人为地约定“0正1负”。所以在原码运算中需将符号位与有效数值部分分开处理，也就是取数的绝对值进行运算（又称为无符号数运算），而符号位单独处理。

4. 补码：如果数为正，则正数的补码与原码表示形式相同；如果数为负，则将负数的原码除符号位外，其余各位取反后末尾再加1。
   (1) $X_{补}=M+X(modM)$
   式中，模为M，X是真值；$X_{补}$是数X的补码。若$X\ge 0$，模M可作为溢出量舍去，如同在时钟一例中舍去模12一样，则$X_{补}$=X。若X＜0，则$X_{补}=M+X=M-|X|$。

   (2) 定点小数的补码定义式：若定点小数的补码序列为 $ X_0.X_1X_2…X_n $，其溢出量为 $2^1$（注意：符号位 $X_0$的权值是 $2^0$），因此以2为模。

   (3) 定点整数的补码定义式：若定点整数的补码序列为 $X_n{X}_{n-1}\dots X_0$，即连同符号位有n+1位，其溢出量为$2^{n+1} $（注意：符号位 $X_n$的权值是$2^n$），因此以 $2^{n+1}$为模。

5. 反码：又称“1的补码”，用反码表示时，左边的第一位也为符号位，0代表正数，1代表负数。对于负数，反码的数值是将原码数值部分按位求反，符号位1保持不变。而对于正数，反码和原码相同。

6. 定点表示法：在计算机中，小数点位置固定不变的数称为定点数。表示数的范围和分辨率固定不变。
   a.无符号定点整数：略去符号位的正整数。
   b.带符号定点整数：是纯整数，小数点在最低位之后，最高位为符号位。
   c.带符号定点小数：是纯小数，用原码或补码表示。

7. 浮点表示法：
   (1) 浮点数的格式：$N=\pm R^E\times M$
   式中N为真值， $R^E$为比例因子，M是尾数。对于某种浮点格式，R固定不变且隐含约定，因此浮点数代码序列中只需分别给出E和M两部分（连同它们的符号）。

   (2) 移码：若阶码（连同一位阶符）共 m+1 位，代码序列为 $X_m{X}_{m-1}\dots X_0$
   则$X_{移}=2^m+X（-2^m<X<2^m）$
   式中X是阶码的真值，$2^m$是符号位 $X_{移}$ 的位权。因此$X_{移}$相当于将真值X沿数轴正向平移$2^m$，
   所以称为移码。或者说将X增加$2^m$，所以又取名为增码。

8. 补充

   

IEEE754标准浮点格式