【深入理解计算机系统第3版】补码加法

感觉这部分有点难,所以稍微整理记一下。

抱歉中英混合,来回切换输入法真的很折磨人。

负溢出

正常

正溢出

以4位补码加法为例,理解下表(书中P64)

补码最大值Tmax = 2^3 - 1 = 7, 补码最小值Tmin = -2^3 = -8

|----|----|-----------|-----------------|--------------|------|
| x | y | z = x + y | z' = z mod 2^4 | z''=U2Tw(z') | 溢出情况 |
| -8 | -5 | -13 | Tmin< 3 <Tmax | 3 | 负溢出 |
| -8 | -8 | -16 | Tmin< 0 <Tmax | 0 | 负溢出 |
| -8 | 5 | -3 | 13 > Tmax | -3(13-16) | 正常 |
| 2 | 5 | 7 | Tmin< 7 <Tmax | 7 | 正常 |
| 5 | 5 | 10 | 10 > Tmax | -6(10-16) | 正溢出 |

有不正确的地方,请多多指教。

相关推荐
碳苯5 小时前
【rCore OS 开源操作系统】Rust 枚举与模式匹配
开发语言·人工智能·后端·rust·操作系统·os
安红豆.19 小时前
Linux基础入门 --13 DAY(SHELL脚本编程基础)
linux·运维·操作系统
shimly12345619 小时前
(undone) 阅读 MapReduce 论文笔记
操作系统
碳苯2 天前
【rCore OS 开源操作系统】Rust HashMap应用 知识点及练习题
开发语言·rust·操作系统
碳苯2 天前
【rCore OS 开源操作系统】Rust mod模块和static生命周期 知识点及练习题
rust·操作系统·生命周期·模块·os
碳苯2 天前
【rCore OS 开源操作系统】Rust 练习题题解: Structs
rust·开源·操作系统·os·内存安全
结衣结衣.2 天前
Linux——环境变量
linux·运维·服务器·c语言·笔记·学习·操作系统
结衣结衣.3 天前
程序地址空间
linux·c语言·笔记·学习·操作系统
碳苯3 天前
【rCore OS 开源操作系统】Rust 练习题题解: Enums
rust·开源·操作系统·os·内存安全
AI视觉网奇3 天前
linux 目录文件夹操作
操作系统