在计算机硬件中如何表示数据和实现定点数运算---计算机组成原理学习心得02

---

前言

本部分主要关于编码以及定点数的表示和运算

---

一、数制与编码

1.1 进位计数制

1. 二进制转8/16进制：3/4位一组，再转为8/16进制数
2. 8/16进制转二进制：每位转成3/4位二进制数
3. 十进制转任意进制：整数部分，除基取余法（底下是高位，上面是低位）；小数部分，乘基取整法（底下是低位，上面是高位）（在计算机中，小数是离散的，不是每个十进制小数都能用二进制准确表示，但每个二进制小数都可以用十进制小数表示）
4. 例题：将二进制数（1111000010.01101）与八进制数（1702.32）十六进制数（3C2.68）互转
5. 例题：将二进制数（11011.1）与十进制数（27.5）互转
6. 例题：将十进制数（123.6875）转成二进制数（1111011.1011）

1.2 真值和机器数

1. 真值：带正负号的实际数
2. 机器数：用二进制0表示正，1表示负

1.3 字符与字符串

1. ASCII码：常用数字、字母、字符共128个，因此可以用七位二进制编码表示（最高位保持为0，用于奇偶校验，凑足1B）
   1.1 0-31是控制字符，127是DEL码，32-126是95个可印刷字符
2. 汉字的表示与编码：
   2.1 区位码：94*94的二维表，四位十进制数，前两位表示区，后两位表示位
   2.2 国标码：将区位码转为十六进制，再在每个字节加上20H（避开ASCII的控制字符）
   2.3 汉字内码：为了与ASCII区分，将国标码两字节的最高位都改为1
   2.4 国标码=区位码₁₆+2020H
   2.5 汉字内码=国标码₁₆+8080H

二、定点数的表示与运算

2.1 定点数

1. 定点数：小数点的位置固定
2. 无符号数：表示范围0~2^n-1（机器字长n位）

2.2 有符号数（机器数）的定点表示

1. 定点小数：纯小数，小数点固定在符号之后，其数值部分也称尾数。表示范围-(1-2^-n)~(1-2^-n)（机器字长n+1位）
2. 定点整数：纯整数，小数点固定在最后。表示范围-(2ⁿ-1)~(2ⁿ-1)（机器字长n+1位）

2.3 原码、补码、反码、移码

1. 原码：最高位用0/1表示正/负。
   1.1 原码小数的表示范围：-(1-2^-n)~(1-2^-n)（机器字长n+1位）
   1.2 原码整数的表示范围：-(2ⁿ-1)~(2ⁿ-1)（机器字长n+1位）
   1.3 有正0和负0两种形式
2. 反码：若原码为正，则反码与原码相同；若原码为负，则反码为原码的数值位全部取反
   2.1 表示范围与原码相同
   2.2 0也有两种表示方式
3. 补码：若原码为正，则补码与原码相同；若原码为负，则补码为反码末位+1
   3.1 纯小数的补码表示范围-1~1-2^-n（机器字长n+1位）
   3.2 纯整数的补码表示范围-2ⁿ~(2ⁿ-1)（机器字长n+1位）
   3.3 零的表示是唯一的，因为另一种情况变成了小数表示的-1或整数表示的-2ⁿ
4. 移码：在真值上加一个偏置值
   4.1 零的表示唯一
   4.2 只能表示整数，且保持了数据原有的大小顺序
   4.3 偏置值为2ⁿ的情况下，移码为补码的符号位取反