第 2 章 · 数据的表示
机器只保存位,意义却由我们赋予。同一串 11111111,可以是 255、−1、一个颜色分量,也可能只是文件中的一小块。
位串不会自报家门看到 01000001,你凭什么说它是 65,或字母 A?答案不是“机器看得懂”,而是程序选定了一套解释规则。本章就是学习这些规则。
本章学习目标
- 完成整数与有限二进制小数的进制转换,并熟练使用二进制—十六进制的四位分组法。
- 区分位模式、数据类型和解释规则,正确计算无符号数、原码、反码、补码与移码。
- 用缩放因子解释定点数,用符号、阶码和有效数解释浮点数。
- 解码 IEEE 754 binary32 的普通数、零、次正规数、无穷和 NaN,并解释舍入误差。
- 判断符号扩展、零扩展、溢出、下溢和精度丢失是否发生。
先修知识与约定
只需要会整数除法、负指数和简单代数。本章用下标标明进制,例如 (1011)₂;未标下标的普通数字默认是十进制。除非特别说明,字长固定为题目给出的位数。
本章目录
本章知识路线
| 小节 | 本节完成后你能做什么 |
| 2.1 | 在二、八、十、十六进制之间转换整数和有限小数 |
| 2.2 | 区分字符、码点与编码字节,读懂 ASCII、Unicode 和 UTF-8 |
| 2.3 | 把同一位模式分别解释为无符号数和补码有符号数 |
| 2.4 | 计算原码、反码、补码和移码,比较范围与零的数量 |
| 2.5 | 使用 Q 格式表达定点小数,判断范围和分辨率 |
| 2.6 | 把二进制数规格化为“有效数 × 2 的幂” |
| 2.7 | 解码和编码 IEEE 754 binary32,识别特殊值 |
| 2.8 | 区分范围与精度,解释上溢、下溢、ULP 和舍入 |
2.1 进制与位权:先把一串数字算明白
进制是一种位置记数法。在基数为 r 的系统中,每一位的权重是 r 的整数次幂。小数点左侧从 r⁰ 开始,向左依次乘 r;右侧从 r⁻¹ 开始,向右依次除以 r。
位权公式
(dₙ…d₁d₀.d₋₁d₋₂…)ᵣ = Σ dᵢ × rⁱ,其中每个数码满足 0 ≤ dᵢ < r。
常用进制转换方法
| 转换 | 方法 | 检查点 |
| r 进制 → 十进制 | 逐位乘位权后求和 | 小数点右侧使用负指数 |
| 十进制整数 → r 进制 | 反复除以 r,余数从后往前读 | 商为 0 时停止 |
| 十进制小数 → r 进制 | 反复乘以 r,整数部分从前往后读 | 有些小数会无限循环,只能截断或舍入 |
| 二进制 ↔ 十六进制 | 从小数点向两侧每四位一组 | 不足四位时在最外侧补 0 |
例 2-1:把 (45.625)₁₀ 转成二进制和十六进制
- 整数部分:
45 = 32 + 8 + 4 + 1 = (101101)₂。
- 小数部分:
0.625 = 1/2 + 1/8 = (0.101)₂。
- 合并得
(45.625)₁₀ = (101101.101)₂。
- 四位分组:
0010 1101.1010,所以是 (2D.A)₁₆。
易错点十进制小数不一定能有限地写成二进制。整数部分“除基取余”要倒序读,小数部分“乘基取整”要正序读。
2.2 字符编码:字符、码点和字节不是一回事
字符编码解决的是“文字怎样变成字节序列”。理解时必须分清三层:字符是抽象符号,码点是字符在字符集中的编号,编码规定码点怎样写成一个或多个字节。
ASCII、Unicode 与 UTF-8 的关系
| 名称 | 它规定什么 | 关键事实 |
| ASCII | 早期字符集及其 7 位编码 | 基本范围 0~127;字母 A 的编号是 65,即十六进制 41 |
| Unicode | 为字符分配码点 | 例如“中”的码点是 U+4E2D;码点本身还不是 UTF-8 字节 |
| UTF-8 | 把 Unicode 码点编码成 1~4 个字节 | ASCII 范围保持单字节兼容;中文常见汉字通常占 3 字节 |
例 2-2:同一个字符在机器里怎样落地
字符“中”的 Unicode 码点是 U+4E2D,使用 UTF-8 编码后得到三个字节 E4 B8 AD。如果程序把这三个字节错误地按另一种编码解释,就可能出现乱码;位本身没有坏,错的是解释规则。
工程提示“字符串长度”可能指字符数、码点数、编码单元数或字节数。讨论文件大小、网络传输和数组下标时,必须说明使用哪一种长度。
2.3 无符号数与补码有符号数:同一位模式,两种数值
一句话先懂:位串像一排没有标签的抽屉;无符号数和补码只是两套不同的标签。运算前先问“按哪套规则解释”,答案就不会乱。
寄存器和内存只保存位模式,不自带“正负”标签。执行哪一条指令、使用哪一种数据类型,决定这些位被当成无符号数还是补码有符号数。
n 位整数的两种常用解释
| 解释方式 | 位权 | 范围 |
| 无符号数 | 每一位权重均为正:2⁰…2ⁿ⁻¹ | 0 ~ 2ⁿ-1 |
| 补码有符号数 | 最高位权重为 -2ⁿ⁻¹,其余位为正权 | -2ⁿ⁻¹ ~ 2ⁿ⁻¹-1 |
例 2-3:解释位模式 1111 1010
- 当作 8 位无符号数:
128+64+32+16+8+2 = 250。
- 当作 8 位补码:
-128+64+32+16+8+2 = -6。
因此“这串位是多少”不是一个完整问题,必须补上字长和解释方式。
位宽扩展
无符号数变宽时在左侧补 0,称为零扩展;补码有符号数变宽时复制最高位,称为符号扩展。两者的目标都是在位宽变化后保持真值不变。
例1111 1010 作为 8 位补码是 −6,扩展到 16 位应写成 1111 1111 1111 1010;若按无符号数 250 扩展,则应写成 0000 0000 1111 1010。
2.4 原码、反码、补码与移码
四种编码不要混成一张背诵表。原码、反码和补码主要讨论有符号整数;移码(偏置编码)常用于保存浮点数的阶码。下面统一以 8 位字长为例。
四种编码的规则与边界
| 编码 | 负数的形成方法 | 8 位范围或特点 |
| 原码 | 最高位表示符号,其余位表示绝对值 | −127~+127;有 +0 和 −0 |
| 反码 | 正数不变;负数由对应正数逐位取反 | −127~+127;有 +0 和 −0 |
| 补码 | 正数不变;负数由对应正数取反加 1 | −128~+127;只有一个 0;加减法容易统一 |
| 移码 | 保存值 E = e + Bias | 把有正有负的指数平移到无符号范围;偏置值由格式规定 |
例 2-4:写出 −6 的三种 8 位编码
+6 = 0000 0110。
- 原码:符号位置 1,得到
1000 0110。
- 反码:逐位取反,得到
1111 1001。
- 补码:反码加 1,得到
1111 1010。
两个边界必须记住
- n 位补码最小值
100…0 没有对应的 n 位正数;对它“取负”仍得到原位模式,并发生有符号溢出。
- IEEE 754 的整个浮点位串不是补码。它的符号位、偏置阶码和小数字段各有自己的解释规则。
2.5 定点数:小数点由约定固定
定点数的存储位中没有真正的小数点。系统约定其中 n 位是小数位,相当于把一个整数乘以缩放因子 2⁻ⁿ。硬件可以继续使用整数运算器,软件负责保持缩放约定一致。
本节记号采用 Qm.n 表示总共 m+n 位,其中 m 位整数域包含符号位,n 位是小数位。不同资料的 Q 记号可能不同,做题前应先确认定义。
补码 Qm.n 的范围与分辨率
分辨率为 2⁻ⁿ;范围为 -2ᵐ⁻¹ ~ 2ᵐ⁻¹-2⁻ⁿ。编码整数为 I 时,真值是 I × 2⁻ⁿ。
例 2-5:8 位 Q2.6 表示 1.25 和 −1.25
缩放因子是 64。1.25×64=80,所以编码为 0101 0000;−1.25×64=−80,8 位补码为 1011 0000。Q2.6 的分辨率是 1/64,范围是 −2 ~ 1.984375。
易错点两个 Q 格式数相加前必须具有相同的小数位数;相乘后小数位数会相加,通常需要重新缩放和舍入。
2.6 浮点数:用有效数和指数换取更大范围
定点数的小数点位置固定,范围和精度之间只能硬分配。浮点数把数写成“符号 × 有效数 × 基数的指数”,让小数点位置随指数移动。它扩大了数量级范围,但同样位数下只保留有限个有效位。
二进制规格化形式非零有限二进制数可以写成 (−1)ˢ × 1.f × 2ᵉ。把最高位非零数字固定为 1,可以避免同一个值出现多种表示。
例 2-6:规格化 13.25
13.25 = (1101.01)₂ = (1.10101)₂ × 2³。因此符号为正,真实指数是 3,有效数的小数部分从 10101 开始。
浮点表示中的三类信息
| 字段 | 职责 | 影响 |
| 符号 | 决定正负 | 通常只需 1 位 |
| 指数 | 决定小数点移动多少位 | 主要决定可表示的数量级范围 |
| 有效数 | 保存有效数字 | 主要决定精度 |
2.7 IEEE 754:从位字段解码浮点数
先抓住科学计数法:1.25×10³ 把有效数字和数量级分开;浮点数做的是同一件事,只是底数换成 2,并把符号、指数和小数分别装进位字段。
IEEE 754 规定了常用二进制浮点格式、特殊值和舍入行为。以 binary32(通常对应单精度)为例,它包含 1 位符号 S、8 位阶码 E 和 23 位小数字段 F,阶码偏置 Bias=127。
S
1 位
E
8 位
F
23 位
IEEE 754 常用二进制格式
| 格式 | 符号位 | 阶码位 | 小数位 | Bias |
| binary32 | 1 | 8 | 23 | 127 |
| binary64 | 1 | 11 | 52 | 1023 |
根据阶码和小数字段分类
| 阶码 E | 小数字段 F | 类别与数值 |
| 全 0 | 全 0 | +0 或 −0 |
| 全 0 | 非 0 | 次正规数:(−1)ˢ × (0.F)₂ × 2¹⁻ᴮⁱᵃˢ |
| 既非全 0 也非全 1 | 任意 | 规格化数:(−1)ˢ × (1.F)₂ × 2ᴱ⁻ᴮⁱᵃˢ |
| 全 1 | 全 0 | +∞ 或 −∞ |
| 全 1 | 非 0 | NaN,表示未定义或不可用的数值结果 |
例 2-7:把 13.25 编码为 binary32
13.25 = (1.10101)₂ × 2³,所以 S=0。
- 存储阶码
E=3+127=130=(1000 0010)₂。
- 规格化数最高位的 1 不存储,
F=10101000000000000000000。
- 位串为
0 10000010 10101000000000000000000,十六进制是 0x41540000。
为什么 0.1 会“不精确”
(0.1)₁₀ 的二进制展开是循环小数 0.0001100110011…。有限的小数字段只能保存一个邻近值,因此误差发生在舍入到有限浮点集合时;保存下来的那个 binary32 或 binary64 位模式本身对应一个精确的二进制有理数。
舍入方式
IEEE 754 定义向最近值舍入(同距时取偶)、向 0、向 +∞、向 −∞等方向。常见默认方式是“向最近值,同距时取偶”。实际运算还会保留保护位、舍入位和粘滞位,最后一次性决定结果。
2.8 范围、精度、上溢与下溢
范围回答“数量级最多能到哪里”,主要受阶码位数影响;精度回答“相邻可表示数隔多远”,主要受有效数位数影响。范围大不等于每个整数或小数都能精确表示。
浮点数的四类边界现象
| 现象 | 含义 | 常见结果 |
| 舍入 | 精确结果位于两个可表示数之间 | 选择其中一个邻近值 |
| 上溢 | 数量级超过最大有限值 | 依舍入方式得到无穷或最大有限值 |
| 下溢 | 结果极接近 0,进入最小正规数以下 | 先进入次正规区,继续变小后舍入为 0 |
| 吸收 | 大数与极小数相加,极小增量低于当前间距 | 舍入后结果看起来没有变化 |
舍入方向与异常状态
IEEE 754 不只规定格式,还规定舍入方向和异常状态。默认常用“舍入到最近、同距取偶”,它在大量运算中不偏向某一方向;向零、向正无穷和向负无穷则适合区间边界或特定数值算法。
四种常见舍入方向| 模式 | 选择规则 | 直观理解 |
| 最近、同距取偶 | 选最近值;正好居中时选最低保留位为 0 的一侧 | 默认模式,降低长期统计偏差 |
| 向零 | 丢弃超出精度的尾部 | 绝对值不增大 |
| 向 +∞ | 选择不小于精确结果的最小可表示值 | 上界舍入 |
| 向 −∞ | 选择不大于精确结果的最大可表示值 | 下界舍入 |
补例 2-8:正好落在两个 binary32 数中间
1+2⁻²⁴ 正好位于 1 与下一个 binary32 数 1+2⁻²³ 之间。按“最近、同距取偶”,选择最低保留位为 0 的 1;向 +∞ 则选择 1+2⁻²³。
舍入产生的 inexact 状态通常只是置标志;invalid、divide-by-zero、overflow、underflow、inexact 是否触发陷入取决于运行环境。
binary32 附近的间距
在 1 附近,相邻 binary32 数的间距是 2⁻²³。binary32 能精确表示绝对值不超过 2²⁴ 的所有整数;从 2²⁴ 开始,相邻数间距变为 2,所以 16777216 + 1 舍入后仍可能是 16777216。
不要混淆整数补码溢出、浮点上溢和浮点精度丢失是三件事。判断前先写出数据格式、运算的精确数学结果以及目标格式允许的范围。
章末综合例题
例 2-8:一串 32 位到底是什么
给定位串 1100 0001 0101 0100 0000 0000 0000 0000:
- 按十六进制看是
0xC1540000。
- 按 32 位无符号整数看是一个大正数。
- 按 32 位补码整数看是负数。
- 按 binary32 看:
S=1,E=130,真实指数为 3,F 对应 1.10101,所以数值是 −13.25。
这道题再次说明:位模式只有在给出解释规则后才有确定意义。
408 高频判断点
高频判断及结论
| 说法 | 结论 | 理由 |
| 补码最高位只表示正负,不参与数值计算 | 错 | 最高位权重为 −2ⁿ⁻¹ |
| 有符号数扩展位宽时总是在左侧补 1 | 错 | 应复制原符号位;正数补 0,负数补 1 |
| 浮点数阶码越多,主要提升的是表示范围 | 对 | 有效数位数才主要决定相对精度 |
| IEEE 754 的 +0 与 −0 位模式不同 | 对 | 符号位不同;数值比较通常认为二者相等 |
| NaN 与自身比较相等 | 错 | 普通有序比较中 NaN 与任何值(包括自身)都不相等 |
分层练习
- 基础:把
(173)₁₀ 写成二进制和十六进制。
- 基础:分别按 8 位无符号数和补码解释
1001 0110。
- 编码:写出 −22 的 8 位原码、反码和补码。
- 定点:按本章 Q2.6 约定解释
0110 1000 与 1110 0000。
- 浮点:判断
0x7F800000、0x7FC00000、0x80000000 分别属于哪一类 binary32。
- 综合:解释为什么 binary32 计算
16777216 + 1 可能仍得到 16777216。
查看练习答案
(1010 1101)₂ = (AD)₁₆。
- 无符号数为 150;补码为
−128+16+4+2=−106。
- 原码
1001 0110;反码 1110 1001;补码 1110 1010。
0110 1000 对应 104/64=1.625;1110 0000 是补码整数 −32,对应 −32/64=−0.5。
- 依次是
+∞、NaN、−0。
2²⁴ 附近 binary32 的间距已经是 2,精确结果落在两个可表示数之间,按“同距取偶”舍回 16777216。
本章复盘
1先问格式:字长、进制、无符号/补码、Q 格式还是 IEEE 754?
3检查边界:范围够不够、是否需要扩展、结果能否精确表示?
4最后验证:反向编码或换一种算法复算,确认位模式与真值一致。
进一步阅读
- IEEE 754-2019:浮点算术标准。
- The Unicode Standard:字符、码点与编码模型。
- Patterson & Hennessy, Computer Organization and Design:数据表示与硬件实现。
- Bryant & O’Hallaron, Computer Systems: A Programmer’s Perspective:从程序行为理解位级表示。
第 3 章 · 数据的运算
现实中的整数可以无限大,机器里的寄存器却只有有限位。计算机运算真正有趣的地方,正是如何在这个小盒子里算对,并在装不下时及时报警。
为什么 127 + 1 会变成 −128?在 8 位补码里,这不是加法器“算错了”,而是结果绕出了可表示范围。顺着这个反常现象,我们会把溢出、移位、乘除和校验串成一条线。
本章学习目标
- 用模 2ⁿ 运算完成补码加减,并分别判断无符号进位与有符号溢出。
- 解释逻辑移位、算术移位、移位加法乘法和恢复/不恢复余数除法。
- 按对阶、运算、规格化、舍入描述浮点运算,并使用 GRS 位解释舍入。
- 说明奇偶校验、海明码与 CRC 能检测或纠正哪些错误。
先修知识与模型边界需要第 2 章的补码、定点与 IEEE 754 基础。算法均以固定字长教学模型说明;真实处理器可能采用并行乘法树、SRT 除法或融合乘加等更复杂实现。
本章目录
本章知识路线
| 小节 | 完成后你能做什么 |
| 3.1 | 把减法改写为补码加法并解释最高进位 |
| 3.2 | 区分 CF 类进位和 OF 类有符号溢出 |
| 3.3 | 选择正确移位并判断舍弃位的影响 |
| 3.4 | 用部分积解释乘法并说出 Booth 判定位的作用 |
| 3.5 | 说明恢复余数和不恢复余数算法的差别 |
| 3.6 | 按完整流水解释一次浮点加法 |
| 3.7 | 推导浮点乘除的符号、指数和有效数 |
| 3.8 | 根据错误模型选择校验方案 |
3.1 补码加减法:在模 2ⁿ 环中统一运算
n 位加法器只保留结果的低 n 位,本质上执行模 2ⁿ 加法。补码编码恰好使正数和负数在这个模环中使用同一套加法电路。
计算 A−B 时应写成 [A]补 + [−B]补 (mod 2ⁿ)。最高位之外的进位从结果位串中舍弃,但还要根据数据类型单独判断无符号借位/进位或有符号溢出。
n 位补码加减[A+B]补 = ([A]补 + [B]补) mod 2ⁿ
[A−B]补 = ([A]补 + [−B]补) mod 2ⁿ
例 3-1:8 位补码计算 37−52
37=0010 0101,52=0011 0100,所以 −52=1100 1100。
0010 0101 + 1100 1100 = 1111 0001,按 8 位补码解释为 −15。两操作数异号相加,不会发生有符号溢出。
易错点与边界- 不能把“最高进位舍弃”误解成所有进位信息都无意义;无符号运算常用进位/借位判断越界。
- 求
−B 时必须在固定 n 位内取反加 1。
3.2 溢出与标志:同一结果要按类型判断
判断口诀不是目的:先算数学真值,再看它能否装进当前位宽。装不下就是溢出;CF 和 OF 只是分别服务于无符号与有符号解释的硬件提示灯。
无符号溢出关注结果是否超出 0~2ⁿ−1,通常与最高位进位或借位有关;有符号溢出关注结果是否超出补码范围。二者可以对同一位运算给出不同结论。
两个同号补码数相加,若结果符号与操作数不同,则发生有符号溢出。硬件也可用“进入符号位的进位 XOR 离开符号位的进位”检测。具体标志位名称和减法借位约定依 ISA 而异。
加法后的两类判断
| 解释方式 | 溢出条件 | 典型硬件信息 |
| 无符号 | 产生第 n+1 位进位 | carry/CF 类状态 |
| 补码有符号 | 同号相加得到异号结果 | overflow/OF 类状态 |
| 零结果 | 低 n 位全 0 | zero/ZF 类状态 |
| 负结果 | 结果最高位为 1 | negative/sign 类状态,不能单独证明溢出 |
例 3-2:8 位计算 100+60
0110 0100 + 0011 1100 = 1010 0000。按无符号数是 160,未越界;按补码是两个正数相加得到负号位,发生有符号溢出,位串不能代表数学结果 160。
易错点与边界- 最高位为 1 不等于“运算发生溢出”,它可能只是合法负数。
- CF 与 OF 服务不同解释,不能互相替代。
3.3 移位与循环移位:移动位也会改变数值语义
逻辑移位从空位补 0,常用于无符号位字段;算术右移复制符号位,近似完成补码除以 2;循环移位把移出的位送回另一端,适合位混合和某些加密/校验操作。
左移一位在不溢出的前提下相当于乘 2,但无符号数和补码数的越界条件不同。右移会舍弃低位,因此必须说明取整规则。
8 位移位的补位规则
| 操作 | 左侧补入 | 右侧补入 | 常见用途 |
| 逻辑右移 | 0 | — | 无符号除 2、提取位字段 |
| 算术右移 | 原符号位 | — | 补码带符号缩小 |
| 逻辑/算术左移 | — | 0 | 乘 2、地址缩放;需检查溢出 |
| 循环移位 | 另一端移出的位 | 另一端移出的位 | 位混合、轮转 |
例 3-3:为什么算术右移不总等于语言中的除法
8 位补码 −7=1111 1001,算术右移一位得到 1111 1100=−4,相当于向负无穷取整。许多语言的整数 −7/2 规定向 0 截断为 −3,因此不能机械替换。
易错点与边界- C/C++ 中对负有符号数右移和溢出相关规则要按语言标准与实现判断,不能只套硬件直觉。
- 左移后再右移不一定恢复原值,被移出的高位已经丢失。
3.4 定点乘法:部分积、移位加法与 Booth 编码
无符号乘法可把乘数的每个 1 看成一个需要累加的移位被乘数。n 位乘 n 位的完整积最多需要 2n 位,若只保留低 n 位就必须另行判断高位是否含有效信息。
Booth 算法把补码乘数相邻位的变化编码为加、减或不操作,能自然处理符号,并把连续多个 1 转换成较少的加减。例如位串 0011110 可理解为一个较高位的 1 减去一个较低位的 1。
Booth 基本判定位(Q₀,Q₋₁)
| 位对 | 操作 | 随后动作 |
| 00 | 部分积不变 | 算术右移 |
| 01 | 部分积加被乘数 | 算术右移 |
| 10 | 部分积减被乘数 | 算术右移 |
| 11 | 部分积不变 | 算术右移 |
例 3-4:用部分积计算 13×11
11=(1011)₂,所以 13×11 = 13×(1+2+8)=13+26+104=143。硬件逐位检查乘数、累加相应的移位部分积;并行乘法器会用压缩树更快地合并这些部分积。
易错点与边界- 只给 n 位结果时,不能把被截掉的高 n 位当作不存在。
- Booth 每轮的算术右移必须连同部分积、乘数和附加位按算法整体进行。
3.5 定点除法:试商、余数与恢复
二进制长除法每轮把部分余数左移并尝试减除数:若结果非负,商位记 1;若结果为负,商位记 0。恢复余数法会立刻把负结果加回除数;不恢复余数法把“恢复”合并到下一轮的加减选择中。
有符号除法通常先处理符号,再对绝对值执行核心算法,最后修正商和余数。ISA 还必须规定余数符号、除零以及最小负数除以 −1 的行为。
例 3-5:13÷3
13=(1101)₂,3=(0011)₂。二进制长除逐位试商得到 商=(0100)₂=4,余数=(0001)₂=1,验证 13=3×4+1。
易错点与边界- 除数为 0 不是普通数值结果,必须按 ISA 产生异常或规定结果。
- n 位补码的最小值除以 −1 数学结果超出正数范围,是特殊溢出边界。
3.6 浮点加减:对阶、有效数运算、规格化与舍入
浮点加减前必须让两个数的指数相同。通常把较小指数的有效数右移,移出的位不能简单丢弃,而要汇总为保护位(G)、舍入位(R)和粘滞位(S),供最终舍入使用。
有效数相加减后可能出现进位或前导零,需要右移或左移规格化并相应调整指数。最后按指定舍入模式得到目标格式,并检查上溢、下溢和无效运算。
2比较指数并对阶:右移较小有效数,保留 GRS 信息。
例 3-6:二进制计算 1.5+0.25
1.5=(1.1)₂×2⁰,0.25=(1.0)₂×2⁻²=(0.01)₂×2⁰。对阶后有效数相加得到 1.11×2⁰=(1.75)₁₀;本例位数有限,无需额外舍入。
易错点与边界- 对阶通常右移较小数,因此较小加数可能被完全吸收。
- 中间步骤过早舍入会造成双重舍入;应保留额外位到最后。
3.7 浮点乘除与舍入:指数和有效数分别处理
浮点乘法的结果符号是两符号位异或,真实指数相加,有效数相乘;除法则指数相减、有效数相除。随后都要规格化、舍入并重新编码偏置阶码。
特殊值不能只套普通公式:例如有限非零数除以零通常得到带符号无穷并触发除零标志,0/0 和 ∞−∞ 属于无效运算并产生 NaN。具体异常是否陷入由环境控制。
普通有限数的核心关系(−1)ˢ¹ M₁2ᵉ¹ × (−1)ˢ² M₂2ᵉ² = (−1)ˢ¹⊕ˢ² (M₁M₂)2ᵉ¹⁺ᵉ²
例 3-7:1.5×(−2.5)
1.5=1.1₂×2⁰,−2.5=−1.01₂×2¹。有效数积 1.1×1.01=1.111₂,指数为 1,结果 −1.111₂×2¹=−3.75。
易错点与边界- 存储阶码带偏置,不能直接把两个存储阶码相加;要减去相应偏置。
- 融合乘加 FMA 只在最终结果处舍入一次,可能与分开的乘法再加法结果不同。
3.8 差错检测与纠正:奇偶、海明码和 CRC
奇偶校验增加一个校验位,使 1 的总数为偶数或奇数。它能检测任意奇数个位翻转,却不能定位错误,也会漏掉偶数个位翻转。
海明码把校验位放在 1、2、4、8 等位置,用综合症定位单比特错误。若有 m 个数据位、r 个校验位,单错纠正至少满足 2ʳ ≥ m+r+1。再加一个总奇偶位可形成 SECDED(单错纠正、双错检测)。
CRC 把位串看成 GF(2) 上的多项式,用生成多项式做模 2 除法并附加余数。CRC 对突发错误很有效,但它是检错码,不提供密码学完整性。
三类校验的能力边界
| 方法 | 冗余与能力 | 典型用途 |
| 奇偶校验 | 1 位;检测奇数个位错误 | 简单链路、作为更强编码的一部分 |
| 海明/SECDED | 多位;定位单错并检测双错 | 内存 ECC |
| CRC | 余数位数由生成多项式次数决定;擅长突发错误 | 网络帧、存储块、总线传输 |
例 3-8:4 个数据位需要多少个海明校验位
令 m=4。取 r=2 时 2²=4<7,不够;取 r=3 时 2³=8≥4+3+1=8,因此至少需要 3 个校验位,形成经典的 (7,4) 海明结构。
易错点与边界- CRC 的异或除法没有普通算术的进位和借位。
- “能检测双错”不等于“能纠正双错”;SECDED 对双错通常只能报告。
分层练习
- 补码:用 8 位补码计算 25−40,并判断有符号溢出。
- 标志:8 位位运算
0xF0+0x30 的无符号和有符号判断分别是什么? - 移位:8 位补码 −12 算术右移两位得到多少?
- 乘除:为什么 n×n 位无符号乘法的完整积需要 2n 位?
- 浮点:列出浮点加法中对阶后仍需保存 GRS 位的原因。
- 校验:若有 11 个数据位,单错纠正海明码至少需要多少校验位?
查看练习答案
25=00011001,−40=11011000,和为 11110001=−15;异号相加,无有符号溢出。- 低 8 位为
0x20 且有最高进位,无符号溢出;补码操作数 −16 与 48 异号相加,不发生有符号溢出。 −12=11110100,算术右移两位为 11111101=−3。- 最大积为
(2ⁿ−1)²<2²ⁿ 且可能大于等于 2²ⁿ⁻¹,因此最坏情况需要 2n 位。 - 右移会丢出多位,GRS 汇总这些信息,让最终舍入能判断小于、等于或大于半个 ULP,避免把被移出信息当成全 0。
r=4 时 2⁴=16≥11+4+1=16,所以至少 4 位。
本章复盘
1整数运算在固定字长内取模,结果位串与溢出状态必须分开解释。
2移位、乘除是数据通路过程,每一步都要保护符号、位宽和舍弃位。
3浮点运算的关键是 GRS 与最终舍入,不是简单把十进制小数代入。
4校验能力取决于错误模型,检测、定位和纠正是不同承诺。
进一步阅读
- IEEE 754-2019:浮点运算、舍入模式与异常。
- Patterson & Hennessy:算术单元和乘除法硬件。
- IEC/网络与存储协议中的 CRC 规范:理解生成多项式必须结合具体协议。