知识卡片
进位不等于有符号溢出
固定n位加法只保留低n位时,最高位向外进位表示无符号结果超出范围;有符号补码溢出则判断真实结果是否超出−2^(n−1)到2^(n−1)−1,二者不能混同。
教学示例(只观察4位位模式):
| 加法 | 保留结果 | 两种解释 |
|---|---|---|
| 1111+0001 | 0000 | 无符号15+1有进位;补码−1+1未溢出 |
| 0111+0001 | 1000 | 无最高位进位;补码7+1超出上界 |
这不是对C等语言有符号溢出行为的保证。原书把溢出位等同最高进位的说法过强;实际指令标志须依架构核对。
核验:Arm条件标志说明,2026-10-25。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1.5 用比特表示整数 · 查看原书依据
当加法的结果超出位数时,会发生什么?这会导致溢出,只要从最高有效位进位,就会出现溢出。例如,如果将4位二进制数1001(910)与1000(810)相加,结果应该是10001(1710),但最终会是0001(110),因为没有最高有效位的位置。我们将在后面详细介绍计算机的条件码寄
参考来源
- 位置:《计算机系统解密》1.5 用比特表示整数(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0013.html)
- 结论依据:原文用4位9+8产生第5位说明截断;将“溢出位保存最高位进位”按Arm官方C与V的区别限定。4位表为明确标注的教学演算,不冒充原书图或实机结果。
- 原始内容:当加法的结果超出位数时,会发生什么?这会导致溢出,只要从最高有效位进位,就会出现溢出。例如,如果将4位二进制数1001(910)与1000(810)相加,结果应该是10001(1710),但最终会是0001(110),因为没有最高有效位的位置。我们将在后面详细介绍计算机的条件码寄