【深入理解计算机系统第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) | 正溢出 |

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

相关推荐
zandy10111 天前
从可用到好用:2026年信创改造建设之邮件系统经验分享
经验分享·中间件·操作系统·信创·国产cpu
岑梓铭2 天前
考研408《操作系统》复习笔记,第四章《4.2.2 文件操作、文件共享、文件保护》
linux·考研·操作系统·文件系统·408
CS创新实验室2 天前
现代操作系统与大学教材的鸿沟:从理论抽象到工程实践的跨越
操作系统
明朝冰红茶3 天前
《30天自制操作系统》 Day1学习笔记
操作系统
小宇子2B3 天前
vm_area_struct:进程地址空间的合法区间表
操作系统
星马梦缘4 天前
操作系统计算题专项练习(15题)
操作系统·os·银行家算法·段页式
小宇子2B5 天前
物理内存的地图:node、zone、page frame 和 struct page
操作系统
阿昭L5 天前
操作系统复习(九)
操作系统
阿昭L5 天前
操作系统复习(七)
操作系统
小宇子2B6 天前
虚拟地址不是内存:Linux 如何切开一个进程的地址空间
操作系统