数据表示和运算

机器数

常用的进制

1. 二进制
2. 八进制
3. 十进制
4. 十六进制

每种进制的转换

常见的BCD码

1. 8421码

   8421码相加大于1001时，需要加0110进行修正

2. 余3码

3. 2421码

校验码

原理：通过增加一些冗余码来校验或纠错

1. 奇偶校验
2. 海明码
3. 循环冗余码

字符串编码

1. ASCII码

2. 汉字编码

   国标码、区位码和汉字内码。

   转换关系：国标码 = 区位码 + 202H， 汉字内码 = 国标码 + 8080H

字符串的存放方式

1. 小端模式

   先存储低位，后存储高位。

2. 大端模式

   先存储高位，后存储低位。

定点数的表示

1. 原码
2. 补码
3. 反码
4. 移码：只能表示整数

溢出判别方法：

1. 一位符号法

2. 双符号位法

   00 正数无溢出 01 正溢出 10 负溢出 11 负数无溢出

浮点数的表示

数符、阶码、尾数

IEEE754标准。IEEE754尾数是用补码编码的。

加减步骤

1. 对阶：小阶向大阶看齐
2. 尾数求和
3. 规格化
   • 尾数是原码编码的规格化数的尾数第一位为1
   • 尾数是补码规格化数的符号位和尾数最高位相反