计算机系统基础第三节

整数的加法，乘法，否定，除法

因为计算机的内存有限，所以在常人看来平常不过的加法，涉及大数运算时也会出现问题。
无符号的加法的法则：
可以看出加法的范围被限制在2^w之内了，要是超越了这个范围，就会出现
(u+v)-2^w的答案，数据溢出了
举例：

有符号的可以概括为：

有符号的加法的运算法则：
（NegOver）向下溢出
（PosOver）向上溢出

乘法

无符号乘法的范围：

有符号乘法范围：

乘法在机器中以移位来实现
x<<3 即为x乘以3；
(x<<5)-(x<<3) 等价于 x乘以8

除法

与乘法相似，也是有移位来实现的

一个有趣的定理：
这里的为x的反码和x相加结果为-1