计算机组成原理

溢出和进位
溢出是指两个数做运算（这里主要是指加法或者减法）得到的结果超出了其范围
无符号数不存在溢出->无符号数对应的结果是两种：要么直接算出来得到的，要么就是可以通过取模得到，如1000+1100=1 0100 但是确保是四位因此是0100，这里显然8+12！=4，但是4其实是20mod16的结果
正数的溢出与进位：溢出即两个正数相加得到负数或0：0100+0100=1000（4+4=-8，注意负数在运算中是用补码表示，这里的1000是-8的补码）很显然，两个正数相加不可能得到一个负数，因此最多发生溢出。
注意：两个正数相加不可能发生结果是正数但是数值错误的例子，因为正数的符号位是0，就算后面的位再怎么进位也不可能使得前面符号位变为1之后再发生进位。因此对于两个正数相加而言，不存在进位的概念，最多会发生溢出。
负数的溢出与进位：两个负数相加得到正数或者0即为溢出，如1000+1000=1 0000（-8+-8=0，这里只管后四位）显然这个等式并不成立。同理，1100+1000=1 0100（-4+-8=4）这个等式也不成立。这两个都是发生了溢出，即运算的结果超出了原来的范围。又如：1100+1100=1 1000（-4+-4=-8）这里可以看到结果正确，但是会多出一位，这就是进位。

溢出总结：当Ai=Bi=1 and Ci-1=0或者Ai=Bi=0 and Ci-1=1时候就会发生溢出，那么我们可以直接用异或运算，即当两者不相同时候，就会发生溢出。
又因为Ai、Bi与Ci保持一致（即当Ai=Bi=1时候，Ci也等于1，或者当Ai=Bi=0时候，Ci=0）因此可以转变为看Ci是否与Ci-1一致，如果两者异或结果为1，则发生溢出