考频地图
本章是机组计算题的基础。补码和 IEEE 754 不只是本章考点,后面 Cache 地址、指令编码、浮点运算都会用到。
| 考点 | 考频 | 常见题型 | 建议 |
|---|---|---|---|
| 补码与溢出判断 | ★★★★★ | 选择:补码转换、范围、加减、双符号位溢出 | 必须熟练 |
| IEEE 754 浮点 | ★★★★★ | 选择/大题:格式、真值、十进制转换、特殊值 | 必须熟练 |
| 定点乘除 | ★★★★☆ | 选择:原码/补码一位乘、Booth、除法流程 | 理解步骤,不背电路 |
| 浮点加减 | ★★★★☆ | 选择:对阶、规格化、舍入顺序 | 记住五步 |
| 校验码 | ★★★☆☆ | 选择:奇偶校验、CRC 生成与检错 | 会算 CRC 余数 |
| 数制转换 | ★★★☆☆ | 选择:二/八/十六进制互转 | 快速心算 |
| 字符与 BCD | ★★☆☆☆ | 选择:ASCII、汉字机内码、8421 码 | 记结论 |
数制、编码与校验
这一节是工具:进制转换、真值与机器数、字符编码、校验码。考得不多,但 CRC 和汉字编码偶尔出选择题。
一、进制转换
| 转换方向 | 方法 | 例子 |
|---|---|---|
| 十 → 任意进制 | 整数部分除基取余,逆序排列;小数部分乘基取整,顺序排列 | 45 → 101101B |
| 任意 → 十 | 按权展开求和 | 101101B = 32+8+4+1 = 45 |
| 二 ↔ 八 | 三位一组,从右往左 | 101101B = 55O |
| 二 ↔ 十六 | 四位一组,从右往左 | 101101B = 2DH |
二、真值与机器数
真值是带正负号的实际数值,如 −45;机器数是把符号也数字化后的编码,如 8 位原码 10101101。同一个真值可以有原码、反码、补码、移码四种机器数表示。
三、BCD 与字符编码
8421 码
每 4 位二进制表示 1 位十进制数,只使用 0000–1001。45 的 BCD 是 0100 0101,不是二进制 0010 1101。
ASCII 与汉字
ASCII 用 7 位表示 128 个字符,扩展为 8 位。汉字机内码 = 国标码 + 8080H(GB2312),一个汉字占 2 字节。
四、校验码
| 类型 | 做法 | 能力 |
|---|---|---|
| 奇偶校验 | 增加 1 位,使整个码字中 1 的个数为奇数(奇校验)或偶数(偶校验) | 能检 1 位错,不能纠错 |
| CRC | 数据左移 r 位,对生成多项式做模 2 除法,余数作为校验位 | 检错能力强,可检多位错 |
| 海明码 | 插入 k 个校验位,满足 2ᵏ ≥ n + k + 1,校验位放在 2ⁱ 位置 | 可纠 1 位错、检 2 位错 |
CRC 例题:数据 1101,生成多项式 G(x) = x³ + x + 1,即 1011。求 CRC 码。
接收端用同一 G 去除收到的码字,余数为 0 则认为无错(有纠错能力时可按余数定位错误位)。
- BCD 不是二进制:45 的 BCD 是 0100 0101,二进制是 0010 1101。
- CRC 补 0 的位数等于生成多项式的最高次 r,不是位数减 1 之外的数。
- 奇偶校验只能检错不能纠错;海明码能纠 1 位错。
- 汉字机内码 = 国标码 + 8080H;ASCII 是 7 位编码,最高位常用作校验或扩展。
定点数的表示
原码、反码、补码、移码四种表示,核心只有补码。计算机里所有有符号定点数都用补码存储和运算,原码和反码主要用于理解转换过程。
一、四种表示的定义(n 位,含 1 位符号位)
| 表示 | 正数 | 负数 | 0 的表示 | n=8 范围 |
|---|---|---|---|---|
| 原码 | 符号位 0,数值位为绝对值 | 符号位 1,数值位为绝对值 | +0 / −0 两种 | −127 ~ +127 |
| 反码 | 同原码 | 符号位不变,数值位取反 | 两种 | −127 ~ +127 |
| 补码 | 同原码 | 反码 + 1 | 唯一 | −128 ~ +127 |
| 移码 | 补码符号位取反 | 补码符号位取反 | 唯一(10000000) | −128 ~ +127 |
例:求 −45 的 8 位原码、反码、补码、移码。
正数的原码、反码、补码完全相同;移码是把补码的符号位取反,所以正数移码符号位为 1,负数为 0。
二、补码与真值互转
- 符号位为 0:补码就是真值的绝对值,直接按二进制读。
- 符号位为 1:除符号位外全部取反,再 +1,得到绝对值,加上负号。
- 快速法:从右往左找到第一个 1,其右边(低位)不变,左边(不含符号位)全部取反。
三、符号扩展
把 8 位补码扩展成 16 位,在高位补符号位:正数补 0,负数补 1。原码扩展则在符号位之后补 0。
- 补码 1000 0000 表示 −128,不是 −0;它没有对应的原码和反码。
- 负数的补码不是“绝对值取反加一”后加符号位,而是连同符号位一起取反加一(求相反数时)。
- 移码 = 补码符号位取反,不是“补码加偏移”。阶码用移码是为了比较大小方便。
- 符号扩展补的是符号位,不是 0(补码负数)。
定点运算与溢出
计算机只做补码加法:减法转成加相反数,乘除也最终化成加法和移位。溢出判断是这一节的高频点,双符号位最快。
一、移位
| 类型 | 左移 | 右移 | 适用 |
|---|---|---|---|
| 算术移位 | 低位补 0,符号位不变 | 高位补符号位 | 有符号数(补码) |
| 逻辑移位 | 低位补 0 | 高位补 0 | 无符号数 |
| 循环移位 | 移出的高位补到低位 | 移出的低位补到高位 | 特定位操作 |
补码算术右移补符号位,等价于除以 2 并向下取整;左移一位相当于乘 2,但可能溢出。
二、补码加减
例:x = +25,y = −13,用 8 位补码求 x + y 与 x − y。
三、溢出判断(三种方法)
| 方法 | 判据 | 说明 |
|---|---|---|
| 双符号位 | 00 正常,01 正溢出,10 负溢出,11 负正常 | 最快,推荐考场使用 |
| 单符号位 | 同号相加,结果符号与操作数相反 → 溢出 | 直观,但只适用于加法 |
| 进位判断 | 最高位进位 ⊕ 次高位进位 = 1 → 溢出 | 硬件实现方式 |
例:8 位补码 +100 + +100,判断是否溢出。
+127 + 1 会得到 1000 0000,按无符号看是 128,按补码是 −128,属于正溢出。
四、定点乘法
原码一位乘
符号位单独处理(两符号异或),数值部分取绝对值相乘。每次看乘数最低位:为 1 就加被乘数,为 0 就加 0;然后部分积右移一位,重复 n 次。
补码一位乘(Booth 算法)
不需要单独处理符号。乘数末位补一个附加位 yn+1=0,每次看相邻两位 ynyn+1:
| yn yn+1 | 操作 |
|---|---|
| 00 或 11 | 部分积加 0 |
| 01 | 部分积加 [x]补 |
| 10 | 部分积加 [−x]补 |
每次操作后算术右移一位,共进行 n+1 次(最后一次不移位)。Booth 的优点是符号自然参与运算,不用预处理。
除法
| 方法 | 核心 | 特点 |
|---|---|---|
| 原码恢复余数 | 余数减除数,为负就加回除数(恢复),商 0;为正商 1 | 步骤直观,速度慢 |
| 原码加减交替 | 余数为负时,下一步改为加除数,不再恢复 | 少一步,速度快 |
| 补码除法 | 根据余数与除数的符号决定加还是减 | 符号自然处理,规则较繁 |
五、标志位
ZF、SF
ZF 为 1 表示结果为零;SF 为 1 表示结果为负(最高位为 1)。
CF、OF
CF 是无符号进位/借位;OF 是有符号溢出。条件转移指令会分别使用它们。
问法 1:“8 位补码 1000 0000 的真值是( )。” 答:−128。
问法 2:“两个补码数相加,如何判断溢出?” 答:双符号位 01/10,或最高位进位与次高位进位异或为 1。
问法 3:“补码算术右移时高位补什么?” 答:补符号位。
问法 4:“Booth 算法中 ynyn+1=10 时执行什么操作?” 答:部分积加 [−x]补。
浮点数与 IEEE 754
浮点数要记两件事:格式怎么拼、真值怎么算。IEEE 754 的阶码用偏置表示,尾数隐含一个 1,这两点是所有转换题的入口。
一、浮点数的一般格式
二、IEEE 754 格式
| 精度 | 总位数 | 符号 S | 阶码 E | 尾数 M | 偏置 |
|---|---|---|---|---|---|
| 单精度 float | 32 | 1 | 8 | 23 | 127 |
| 双精度 double | 64 | 1 | 11 | 52 | 1023 |
特殊值
| 阶码 E | 尾数 M | 含义 |
|---|---|---|
| 全 0 | 全 0 | ±0 |
| 全 0 | 非 0 | 非规格化数(隐含位为 0,用于表示极小数) |
| 全 1 | 全 0 | ±∞ |
| 全 1 | 非 0 | NaN(非数) |
例:把 −12.5 转成 IEEE 754 单精度。
先转二进制、再规格化成 1.xxx × 2^e、最后算偏置阶码。尾数只存小数点后的部分,整数位的 1 被隐含。
三、浮点加减五步
flowchart LR A["对阶
小阶向大阶对齐"] --> B["尾数加减"] B --> C["规格化
左规或右规"] C --> D["舍入"] D --> E["溢出判断
看阶码"]
- 对阶:求阶差 ΔE,小阶向大阶看齐,小阶尾数右移 ΔE 位,阶码加大到相同。右移丢失的低位保留作舍入依据。
- 尾数加减:同符号相加,异符号相减(或用补码加法)。
- 规格化:结果不是 1.M 形式时,左规(尾数左移、阶码减)或右规(尾数右移、阶码加)。
- 舍入:按 IEEE 754 的舍入方式处理多余位,默认就近舍入(ties to even)。
- 溢出判断:阶码超出范围才是浮点溢出;尾数溢出通过右规解决。
- 对阶是小阶向大阶看齐,不是大阶向小阶;否则尾数左移会丢失高位。
- 浮点溢出看阶码,不是看尾数。尾数相加溢出用右规处理。
- IEEE 754 的阶码是偏置/移码,不是补码;E=127 表示 2⁰。
- 规格化尾数隐含整数位 1,所以单精度有效位数是 24 位(1+23),不是 23 位。
- 0.1 这类十进制小数无法用有限二进制精确表示,转换后是无限循环,只能近似。
四、范围与精度
| 指标 | 单精度 | 双精度 |
|---|---|---|
| 最小规格化正数 | 2⁻¹²⁶ ≈ 1.18 × 10⁻³⁸ | 2⁻¹⁰²² ≈ 2.2 × 10⁻³⁰⁸ |
| 最大规格化正数 | (2−2⁻²³) × 2¹²⁷ ≈ 3.4 × 10³⁸ | ≈ 1.8 × 10³⁰⁸ |
| 有效二进制位 | 24 位 | 53 位 |
| 十进制有效位 | 约 7 位 | 约 16 位 |
问法 1:“IEEE 754 单精度中,阶码 8 位,偏置值是多少?” 答:127。
问法 2:“−12.5 的单精度表示是什么?” 答:0xC1480000,即 1 10000010 1001000…。
问法 3:“阶码全 1、尾数非 0 表示什么?” 答:NaN。
问法 4:“浮点加减的第一步是什么?为什么?” 答:对阶,使两数阶码相同才能直接加减尾数。
模板、真题与自测
一、三套转换模板
十进制 → 补码
十进制 → IEEE 754
浮点加减
二、易错清单
| 易错点 | 正确说法 |
|---|---|
| 补码 1000 0000 是 −0 | 是 −128,补码没有 −0 |
| 负数补码只对数值位取反 | 求相反数时连同符号位一起取反加一 |
| 溢出等于进位 | CF 看无符号,OF 看有符号,两者不同 |
| 算术右移补 0 | 补符号位;逻辑右移才补 0 |
| 对阶时大阶向小阶看齐 | 小阶向大阶看齐 |
| IEEE 754 尾数有 23 位有效位 | 隐含 1,共 24 位有效位 |
| 阶码用补码 | 用偏置/移码,单精度偏置 127 |
| 浮点溢出看尾数 | 看阶码;尾数溢出用右规处理 |
| BCD 45 = 0010 1101 | BCD 45 = 0100 0101;0010 1101 是二进制 |
| 奇偶校验能纠错 | 只能检 1 位错,不能纠错 |
三、自测
1. −45 的 8 位补码是多少?
45 = 0010 1101,取反(符号位不变)= 1101 0010,加 1 = 1101 0011。
2. 8 位补码的表示范围是多少?
−128 ~ +127。最小负数 1000 0000 = −128。
3. 补码 1111 1111 的真值是多少?
按位取反(含符号位)得 0000 0000,加 1 得 0000 0001,所以真值是 −1。快速法:最低位 1 左侧全部取反,得到绝对值 1,加负号。
4. 8 位补码 0x80 + 0x80 是否溢出?
两负数相加结果为 0,负溢出。双符号位:11 0000000 + 11 0000000 = 10 0000000,符号位 10,判负溢出。
5. −12.5 的 IEEE 754 单精度是什么?
1 10000010 1001000…,十六进制 0xC1480000。
6. IEEE 754 中 E 全 0、M 非 0 表示什么?
非规格化数,隐含位为 0,用于表示比最小规格化数更小的值。
7. 数据 1101,G(x)=x³+x+1,CRC 校验位是什么?
补 3 个 0 得 1101000,模 2 除以 1011,余数 001,发送 1101001。
8. 浮点数加减为什么要先对阶?
阶码不同,尾数代表的实际权重不同,只有阶码一致才能直接相加减。对阶时小阶向大阶对齐,尾数右移。
四、考前速览
负数补码:取反加一,符号不动。
判溢出:双符号 01 正溢、10 负溢。
IEEE:符号-阶码-尾数,阶码偏置。
浮点加减:对阶、加减、规格化、舍入、判溢。
8 位补码范围 −128~+127。
单精度 1+8+23,偏置 127。
补码算术右移补符号位。