首页/计算机组成原理/第 2 章 数据的表示和运算
408 计算机学科专业基础 计算机组成原理 第 2 章

数据的表示和运算
补码、溢出、IEEE 754 三条主线

这是机组分数最集中的一章:补码运算与溢出判断、IEEE 754、定点乘除几乎每年出现。概念题只占少数,大部分要动笔。

全章分 4 个考点模块:数制与校验、定点数表示、定点运算、浮点数。每个模块给出公式、例题和易错点,最后附转换模板。

4 个考点模块 3 个五星考点 2 张图 易错清单
IEEE 754 单精度(32 位) S 阶码 E 尾数 M 1 位 8 位(偏置 127) 23 位(隐含 1) 真值 = (−1)ˢ × 1.M × 2^(E−127) S=0 正,S=1 负 E 全 0:0 / 非规格化;E 全 1:Inf / NaN
00
复习策略

考频地图

★★★★★ 高频 选择 + 综合题小问

本章是机组计算题的基础。补码和 IEEE 754 不只是本章考点,后面 Cache 地址、指令编码、浮点运算都会用到。

考点考频常见题型建议
补码与溢出判断★★★★★选择:补码转换、范围、加减、双符号位溢出必须熟练
IEEE 754 浮点★★★★★选择/大题:格式、真值、十进制转换、特殊值必须熟练
定点乘除★★★★☆选择:原码/补码一位乘、Booth、除法流程理解步骤,不背电路
浮点加减★★★★☆选择:对阶、规格化、舍入顺序记住五步
校验码★★★☆☆选择:奇偶校验、CRC 生成与检错会算 CRC 余数
数制转换★★★☆☆选择:二/八/十六进制互转快速心算
字符与 BCD★★☆☆☆选择:ASCII、汉字机内码、8421 码记结论
本章的主线:所有有符号数都用补码运算,溢出用双符号位或进位判断;浮点数先转成二进制规格化形式,再按“符号—阶码—尾数”拼接。
01
2.1 · 基础

数制、编码与校验

★★★☆☆ 中频 选择题

这一节是工具:进制转换、真值与机器数、字符编码、校验码。考得不多,但 CRC 和汉字编码偶尔出选择题。

一、进制转换

转换方向方法例子
十 → 任意进制整数部分除基取余,逆序排列;小数部分乘基取整,顺序排列45 → 101101B
任意 → 十按权展开求和101101B = 32+8+4+1 = 45
二 ↔ 八三位一组,从右往左101101B = 55O
二 ↔ 十六四位一组,从右往左101101B = 2DH
0.625 × 2 = 1.25 → 取 1 0.25 × 2 = 0.5 → 取 0 0.5 × 2 = 1.0 → 取 1 所以 0.625 = 0.101B

二、真值与机器数

真值是带正负号的实际数值,如 −45;机器数是把符号也数字化后的编码,如 8 位原码 10101101。同一个真值可以有原码、反码、补码、移码四种机器数表示。

三、BCD 与字符编码

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 码。

r = 3(G 的最高次),数据后补 3 个 0: 1101000 ÷ 1011(模 2 除法,异或不借位) 余数 = 001 发送码字 = 1101 001

接收端用同一 G 去除收到的码字,余数为 0 则认为无错(有纠错能力时可按余数定位错误位)。

  • BCD 不是二进制:45 的 BCD 是 0100 0101,二进制是 0010 1101。
  • CRC 补 0 的位数等于生成多项式的最高次 r,不是位数减 1 之外的数。
  • 奇偶校验只能检错不能纠错;海明码能纠 1 位错。
  • 汉字机内码 = 国标码 + 8080H;ASCII 是 7 位编码,最高位常用作校验或扩展。
02
2.2 · 核心

定点数的表示

★★★★★ 必考 选择 + 大题基础

原码、反码、补码、移码四种表示,核心只有补码。计算机里所有有符号定点数都用补码存储和运算,原码和反码主要用于理解转换过程。

一、四种表示的定义(n 位,含 1 位符号位)

表示正数负数0 的表示n=8 范围
原码符号位 0,数值位为绝对值符号位 1,数值位为绝对值+0 / −0 两种−127 ~ +127
反码同原码符号位不变,数值位取反两种−127 ~ +127
补码同原码反码 + 1唯一−128 ~ +127
移码补码符号位取反补码符号位取反唯一(10000000)−128 ~ +127

例:求 −45 的 8 位原码、反码、补码、移码。

45 = 0010 1101 原码:1010 1101 反码:1101 0010 (符号位不变,其余取反) 补码:1101 0011 (反码 + 1) 移码:0101 0011 (补码符号位取反)

正数的原码、反码、补码完全相同;移码是把补码的符号位取反,所以正数移码符号位为 1,负数为 0。

补码的两个关键性质:0 的表示唯一(00000000),多出一个最小负数(10000000 = −128)。这是补码范围比原码多一个负数的原因。

二、补码与真值互转

  1. 符号位为 0:补码就是真值的绝对值,直接按二进制读。
  2. 符号位为 1:除符号位外全部取反,再 +1,得到绝对值,加上负号。
  3. 快速法:从右往左找到第一个 1,其右边(低位)不变,左边(不含符号位)全部取反。
补码 1101 0011 → 取反 1010 1100 → +1 → 1010 1101 = −45 快速法:1101 0011 最右的 1 在最低位,左边取反 → 1010 1101

三、符号扩展

把 8 位补码扩展成 16 位,在高位补符号位:正数补 0,负数补 1。原码扩展则在符号位之后补 0。

8 位补码 1101 0011(−45) → 16 位 1111 1111 1101 0011(仍为 −45)
  • 补码 1000 0000 表示 −128,不是 −0;它没有对应的原码和反码。
  • 负数的补码不是“绝对值取反加一”后加符号位,而是连同符号位一起取反加一(求相反数时)。
  • 移码 = 补码符号位取反,不是“补码加偏移”。阶码用移码是为了比较大小方便。
  • 符号扩展补的是符号位,不是 0(补码负数)。
03
2.3 · 核心

定点运算与溢出

★★★★★ 必考 选择 + 大题基础

计算机只做补码加法:减法转成加相反数,乘除也最终化成加法和移位。溢出判断是这一节的高频点,双符号位最快。

一、移位

类型左移右移适用
算术移位低位补 0,符号位不变高位补符号位有符号数(补码)
逻辑移位低位补 0高位补 0无符号数
循环移位移出的高位补到低位移出的低位补到高位特定位操作

补码算术右移补符号位,等价于除以 2 并向下取整;左移一位相当于乘 2,但可能溢出。

二、补码加减

[x + y]补 = [x]补 + [y]补 [x − y]补 = [x]补 + [−y]补 [−y]补 = 把 [y]补 连同符号位一起取反,再 +1

例:x = +25,y = −13,用 8 位补码求 x + y 与 x − y。

25 = 0001 1001 −13 补码 = 1111 0011 x + y = 0001 1001 + 1111 0011 = 0000 1100 = +12(最高位进位丢弃) −y = +13 = 0000 1101 x − y = 0001 1001 + 0000 1101 = 0010 0110 = +38

三、溢出判断(三种方法)

方法判据说明
双符号位00 正常,01 正溢出,10 负溢出,11 负正常最快,推荐考场使用
单符号位同号相加,结果符号与操作数相反 → 溢出直观,但只适用于加法
进位判断最高位进位 ⊕ 次高位进位 = 1 → 溢出硬件实现方式

例:8 位补码 +100 + +100,判断是否溢出。

100 = 0110 0100 和 = 1100 1000(单符号位看是 −56,两正相加得负,溢出) 双符号位:00 1100100 + 00 1100100 = 01 1001000 符号位 01 → 正溢出

+127 + 1 会得到 1000 0000,按无符号看是 128,按补码是 −128,属于正溢出。

溢出 ≠ 进位。无符号运算看进位 CF,有符号运算看溢出 OF。两个负数相加产生进位是正常的,不一定溢出;两个正数相加没有进位也可能溢出(如 64+64=128 在 8 位补码中)。

四、定点乘法

原码一位乘

符号位单独处理(两符号异或),数值部分取绝对值相乘。每次看乘数最低位:为 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]补。

04
2.4 · 核心

浮点数与 IEEE 754

★★★★★ 必考 选择 + 大题

浮点数要记两件事:格式怎么拼、真值怎么算。IEEE 754 的阶码用偏置表示,尾数隐含一个 1,这两点是所有转换题的入口。

一、浮点数的一般格式

浮点数 = 符号位 S + 阶码 E + 尾数 M 真值 = (−1)^S × M × 2^E 阶码决定范围,尾数决定精度。

二、IEEE 754 格式

精度总位数符号 S阶码 E尾数 M偏置
单精度 float321823127
双精度 double64111521023
规格化真值 = (−1)^S × 1.M × 2^(E − 偏置) 阶码 E 是移码(偏置表示),不是补码。

特殊值

阶码 E尾数 M含义
全 0全 0±0
全 0非 0非规格化数(隐含位为 0,用于表示极小数)
全 1全 0±∞
全 1非 0NaN(非数)

例:把 −12.5 转成 IEEE 754 单精度。

12.5 = 1100.1B = 1.1001 × 2³ S = 1 E = 3 + 127 = 130 = 1000 0010 M = 1001 0000 0000 0000 0000 000 拼接:1 10000010 10010000000000000000000 十六进制:0xC1480000

先转二进制、再规格化成 1.xxx × 2^e、最后算偏置阶码。尾数只存小数点后的部分,整数位的 1 被隐含。

三、浮点加减五步


flowchart LR

  A["对阶
小阶向大阶对齐"] --> B["尾数加减"] B --> C["规格化
左规或右规"] C --> D["舍入"] D --> E["溢出判断
看阶码"]
图 2-1 浮点加减的标准流程。对阶时尾数右移会丢失低位,这是精度损失的来源。
  1. 对阶:求阶差 ΔE,小阶向大阶看齐,小阶尾数右移 ΔE 位,阶码加大到相同。右移丢失的低位保留作舍入依据。
  2. 尾数加减:同符号相加,异符号相减(或用补码加法)。
  3. 规格化:结果不是 1.M 形式时,左规(尾数左移、阶码减)或右规(尾数右移、阶码加)。
  4. 舍入:按 IEEE 754 的舍入方式处理多余位,默认就近舍入(ties to even)。
  5. 溢出判断:阶码超出范围才是浮点溢出;尾数溢出通过右规解决。
  • 对阶是小阶向大阶看齐,不是大阶向小阶;否则尾数左移会丢失高位。
  • 浮点溢出看阶码,不是看尾数。尾数相加溢出用右规处理。
  • 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:“浮点加减的第一步是什么?为什么?” 答:对阶,使两数阶码相同才能直接加减尾数。

05
实战

模板、真题与自测

★★★★★ 收口 转换模板 + 默写

一、三套转换模板

模板 A

十进制 → 补码

① 求绝对值二进制 ② 正数:原=反=补 ③ 负数:取反(符号位不变)+1 ④ 检查位数与范围
模板 B

十进制 → IEEE 754

① 整数/小数转二进制 ② 规格化为 1.M × 2^e ③ E = e + 偏置 ④ 拼接 S | E | M
模板 C

浮点加减

① 对阶(小向大) ② 尾数加减 ③ 规格化 ④ 舍入 ⑤ 判阶码溢出

二、易错清单

易错点正确说法
补码 1000 0000 是 −0是 −128,补码没有 −0
负数补码只对数值位取反求相反数时连同符号位一起取反加一
溢出等于进位CF 看无符号,OF 看有符号,两者不同
算术右移补 0补符号位;逻辑右移才补 0
对阶时大阶向小阶看齐小阶向大阶看齐
IEEE 754 尾数有 23 位有效位隐含 1,共 24 位有效位
阶码用补码用偏置/移码,单精度偏置 127
浮点溢出看尾数看阶码;尾数溢出用右规处理
BCD 45 = 0010 1101BCD 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。
补码算术右移补符号位。