知识卡片

普通读书笔记卡 · 5530.c

进位不等于有符号溢出

理解等级:高级

固定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。

这张卡片看不懂?

已有反馈 · 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),因为没有最高有效位的位置。我们将在后面详细介绍计算机的条件码寄