软件评测师--1.4逻辑运算

一、逻辑运算

若计算机存储数据采用的是双符号位（00表示正号、11表示负号），两个符号相同的数相加时，如果运算结果的两个符号位经过逻辑异或运算得1，则可断定这两个数相加得结果产生了溢出。
在二进制情况下，溢出时符号位将变反，即两个正数相加结果的符号位是负数；两个负数相加，结果的符号位就是证输。采用两个符号位时，溢出发生后两个符号位就不一致了，这两个进行异或的结果一定为1。
例：
（1）x=+1100，y=+1000，求x+y
x补=001100，y补=001000
x补+y补=010100
结论：两个符号位出现01，表示正溢出，符号位0和1异或为1
（2）x=-1100，y=-1000，求x+y
x补=110100，y补=111000
x补+y补=101100（最高符号位进位已扔掉）
结论：两个符号位出现10，表示负溢出，符号位1和0异或为1