知识卡片

普通读书笔记卡 · 5654.d.2.a

补码统一定宽有符号加法

理解等级:中级

原码用符号位和大小分开表示,反码对负数的数值位取反,两者都有正零和负零。补码通过定宽取反加一,使零的编码统一,也让正负数加法可使用同一套定宽加法规则。

w位有符号补码范围是负2的w减1次方到正2的w减1次方减1,负侧多一个值;符号位为1其余为0表示最小负数。这里讨论有符号整数,不能套到Go无符号byte或浮点编码。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      计算机可以用同样的电路和操作来处理正数和 负数的加法,不需要设计特殊的硬件电路来处理减法,并且无须特别处理正负零的歧义问题。这大大简化了 硬件设计,提高了运算效率。 补码的设计非常精妙,因篇幅关系我们就先介绍到这里,建议

    参考来源

    - 位置:《Hello 算法--Go版本》第03章《数据结构》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[8832,8942)) - 结论依据:原文三类表示、±0和额外负数及加法电路原因,图43已读确认8位变化。 - 原始内容:计算机可以用同样的电路和操作来处理正数和 负数的加法,不需要设计特殊的硬件电路来处理减法,并且无须特别处理正负零的歧义问题。这大大简化了 硬件设计,提高了运算效率。 补码的设计非常精妙,因篇幅关系我们就先介绍到这里,建议