知识卡片

普通读书笔记卡 · 5531.b

补码统一定宽模加法

理解等级:中级

n位补码用模2^n的位型表示有符号整数:非负值沿用普通二进制,负数−m用2^n−m表示。求相反数可逐位取反后加1,只保留n位。

4位中,+1为0001,−1为1111;相加得到1 0000,丢弃最高进位后为0000。零只有一种表示,范围为−8到7;最小负数的正相反数超出同位宽范围,不能把取反加1视为任何情况下都可表示正值。

原书图1-12把−1一行印为1110,与正文及表1-5不符;此处依据正确的1111解释,不修改原图。定宽位运算也不等于所有语言允许有符号溢出。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1.5 用比特表示整数 · 查看原书依据

      这就是所谓的补码表示法,它是有符号整数最常用的二进制表示法。对正数求反码(即对每个位进行NOT运算),然后加1,舍弃MSB的任何进位,就可以得到这个数字的负数。表示+1的0001的反码是1110,加1就可以得到表示–1的1111。同理,+2是0010,它的反码是1101,再加1就

    参考来源

    - 位置:《计算机系统解密》1.5 用比特表示整数(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0013.html) - 结论依据:正文明确给出翻转加1、−1=1111及零的唯一表示;表1-5/1-6支持范围。图1-12的1110已实际看图确认为排印错误,未照录其错误加法。 - 原始内容:这就是所谓的补码表示法,它是有符号整数最常用的二进制表示法。对正数求反码(即对每个位进行NOT运算),然后加1,舍弃MSB的任何进位,就可以得到这个数字的负数。表示+1的0001的反码是1110,加1就可以得到表示–1的1111。同理,+2是0010,它的反码是1101,再加1就