位运算

• 计算机中的位运算操作都是以其补码参与运算
• 正数的三码(原码/反码/补码)一致
• 负数的三码, 反码是原码除符号位取反, 补码是反码加一
  1.负数原码与补码之间的转化
  原码 -> 取反（反码） -> 反码+1 -> 补码
  补码 -> 取反（补码的反码）-> 补码的反码+1 -> 原码

-4:
原码：10000100
反码：11111011
补码：11111100
取反：10000011
+1:  10000100

• 正负数位运算
  1.正数位运算：先将正数原码转化为补码，补码位运算完成仍是补码，再将补码转化为原码，由于正数三码（原码/补码/反码）一致，通常大家都会忽略原码与补码的转化过程
  2.负数位运算：先将负数的原码转化为补码，补码进行位运算，位运算完仍是补码，再将补码转化为原码

// 例如：-2 & -3 = -4
-2:
原码：10000010（最高位为符号位）
补码：11111110（除符号位外取反+1）
-3:
原码：10000011（最高位为符号位）
补码：111111100（除符号位外取反+1）
-2 & -3
-2:11111110
&
-3：11111100
结果：11111100（结果的补码,符号位参与位运算）
最终结果：上面结果（除符号位）取反+1=10000011+1=10000100 = -4

3.正数与负数位运算：正数和负数的补码进行位运算（符号位参与位运算），求得结果的补码，最后将补码转化为原码

// -2 & 3
-2：
原码：10000010
补码：11111110
3:
原码：00000011
补码：00000011
-2 & 3
-2:11111110
&
3:00000011
结果：00000010（结果的补码）
最终结果：由于结果符号位为0，为正数，最终与上述结果相同=00000010= 2