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

无符号数加法

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

无符号数加法原理:
深入理解计算机操作系统(2.3.1)
解释原理:如果x+y<2^w,那么不会产生溢出,正常计算。如果x+y>=2^w,那么w位的二进制就不能表示两个数字的和,那么就必须截断二进制,截断无符号数就是从最高位开始截断,截断最高位1,就相当于减去了2^w。

检测是否溢出原理:
深入理解计算机操作系统(2.3.1)

无符号数求反:
深入理解计算机操作系统(2.3.1)