【深入理解计算机系统第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?从 Unix 到开源生态的完整脉络
linux·开源·操作系统·unix
云计算练习生1 天前
什么是上下文切换?进程切换时 CPU 到底在保存什么
linux·服务器·操作系统·进程切换
CS创新实验室3 天前
为什么三台机器就能选出一个“带头大哥“?——Raft 一致性算法,一次讲透
分布式·操作系统
sweet丶3 天前
iOS 为什么没有内存交换分区(swap)
操作系统
我爱cope9 天前
【操作系统 | 计算机硬件:CPU、内存与 I/O 如何支撑操作系统?】
学习·操作系统
NineData9 天前
NineData 与统信服务器操作系统完成兼容认证
数据库·oracle·操作系统·软件·数据库管理工具·ninedata·统信
DataScience_201910 天前
系统|dup2:文件描述符复制的艺术
操作系统
Tairitsu_H10 天前
[Linux系统] 自动化构建make / Makefile | 进度条
linux·操作系统·makefile·make
我爱cope10 天前
【操作系统 | 开篇:什么是操作系统?从裸机到多任务系统】
学习·操作系统
流浪00110 天前
Linux系统篇36——线程(一) 线程的概念、本质和Linux的实现方式
linux·面试·操作系统·线程