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

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

相关推荐
OpenAnolis小助手1 天前
朗空量子与 Anolis OS 完成适配,龙蜥获得抗量子安全能力
安全·开源·操作系统·龙蜥社区·龙蜥生态
墨夏2 天前
跨平台开发下的策略模式
设计模式·操作系统
fakerth2 天前
OpenHarmony介绍
操作系统·openharmony
程序员老刘4 天前
操作系统“卡脖子”到底是个啥?
android·开源·操作系统
有信仰4 天前
操作系统——虚拟内存和物理内存
操作系统
望获linux9 天前
【实时Linux实战系列】实时数据流处理框架分析
linux·运维·前端·数据库·chrome·操作系统·wpf
unfetteredman9 天前
Mac查看端口使用信息
操作系统·mac
闪电麦坤9510 天前
操作系统:RPC 中可能遇到的问题(Issues in RPC)
rpc·操作系统
闪电麦坤9510 天前
操作系统:远程过程调用( Remote Procedure Call,RPC)
rpc·操作系统
丐中丐99912 天前
Android系统中如何在Native层调用java实现的系统服务
android·操作系统