关于位运算的总结

1.基础知识（二进制）
正数的原码，反码，补码都一样
负数的原码全部取反等于反码，反码加一得到补码
二进制1为真（true） 0为假（false）

2.位与运算（找假）一个为0则为0，全部是1才为1
例如int类型 2与6
0000 0000 0000 0010
0000 0000 0000 0110
可得
0000 0000 0000 0010
结果为
2

3.位或运算（找真） 一个为1则为1 ，全部为0则为0
例如int类型 2与6
0000 0000 0000 0010
0000 0000 0000 0110
可得
0000 0000 0000 0110
结果为
6

4.位异或运算 （找不同） 不同为真，相同为假
例如int类型 2与6
0000 0000 0000 0010
0000 0000 0000 0110
可得
0000 0000 0000 0100
结果为
4

5.取反运算
首先要明白原码是用来表示数据的，反码是用来转换为补码的工具，真正参与运算的补码，取反后的补码首位为（1）表示是一个负数所以需要进行反推，如果得到的值为正数即首位为0则不需要反推，因为正数的原码，反码，补码都相同。我们得到的补码如果是正数，那么一定可以找出一个反码和原码都和这个取反后得到的补码都相同的正数。（正数的原码，反码，补码都相同。）
例如6取反（~6）
6的补码（与原码相同）为
0000 0000 0000 0110
取反后（所有位都取反）
1111 1111 1111 1001
反推反码-1
1111 1111 1111 1000
反码得到原码
0000 0000 0000 0111
结果为
-7

如果是-7取反（~-7）
-7的原码为
1000 0000 0000 0111
反码为（除符号位全部取反）
1111 1111 1111 1000
参与运算的补码为（+1）
1111 1111 1111 1001
取反后
0000 0000 0000 0110
首位为0不需要反推
结果为
6