知识卡片
补码统一定宽有符号加法
原码用符号位和大小分开表示,反码对负数的数值位取反,两者都有正零和负零。补码通过定宽取反加一,使零的编码统一,也让正负数加法可使用同一套定宽加法规则。
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位变化。
- 原始内容:计算机可以用同样的电路和操作来处理正数和 负数的加法,不需要设计特殊的硬件电路来处理减法,并且无须特别处理正负零的歧义问题。这大大简化了 硬件设计,提高了运算效率。 补码的设计非常精妙,因篇幅关系我们就先介绍到这里,建议