深入理解计算机操作系统(2.3.1)

来源:互联网 发布:会计证模拟考试软件 编辑:程序博客网 时间:2024/05/19 06:34

无符号数加法

两个w位数相加,需要w+1位才能表示,如果支持无限精度的运算,那么就不能对字长做限制。反之,则需要截掉高位的数。

无符号数加法原理:
这里写图片描述
解释原理:如果x+y<2^w,那么不会产生溢出,正常计算。如果x+y>=2^w,那么w位的二进制就不能表示两个数字的和,那么就必须截断二进制,截断无符号数就是从最高位开始截断,截断最高位1,就相当于减去了2^w。

检测是否溢出原理:
这里写图片描述

无符号数求反:
这里写图片描述

原创粉丝点击