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

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

相关推荐
茶马古道的搬运工1 天前
Linux-Ubantu-贴士-建立Docker 沙盒(三)
操作系统
茶马古道的搬运工1 天前
Linux-Ubantu-贴士-apt的地盘
操作系统
带娃的IT创业者2 天前
穿越回 1980:解读微软开源的“最早 DOS 源码”与操作系统的原点
microsoft·微软·开源·操作系统·dos·源码解析·计算机历史
Seven972 天前
select、poll、epoll 到底有什么区别?一文讲透 I/O 多路复用
操作系统
磊 子3 天前
硬中断 软中断
后端·操作系统
mifengxing4 天前
操作系统(五)
linux·运维·服务器·操作系统·王道考研
apcipot_rain4 天前
计科八股20260605——软件生命周期、文档、死锁、地址转换、I/O控制方式、堆、无向图、连通图、最小支配集、逆关系、永真式
数据结构·操作系统·软件工程·计算机组成原理·离散数学
sulikey5 天前
个人Linux操作系统学习笔记7 - 进程理解
linux·笔记·学习·操作系统·进程·pid
星马梦缘7 天前
死锁与进程资源分配问题的解法
算法·操作系统·深度优先·死锁
暂未成功人士!7 天前
ROS 核心知识点和常用的命令行详细总结
linux·操作系统·ros