二进制位运算

time:202010122246

原码 反码 补码

简单理解为以下6句话

（1）二进制的最高位是符号位：0表示正数，1表示负数

例：
1====>[0000 0001]
-1====>[1000 0001]

（2）正数的原码、反码、补码都一样

（3）负数的反码=它的原码符号位不变，其它位取反（0->1, 1->0）

1===>原码[0000 0001] 反码[0000 0001] 补码[0000 0001]
-1===>原码[1000 0001] 反码[1111 1110]

(4) 负数的补码=它的反码+1

(5) 0的反码，补码都是0

(6) 计算机在运算时，都是以补码的方式进行运算的

1+1
1-1 = 1+ （-1）

位运算

& -----全为1，结果为1，否则为0
| ------有一个为1，则为1，否则为0
^------两个一个为0一个为1，结果为1，否则为0

举例

2&3 、2|3、 2^3 、-2 ^ 2

2 补码====>0000 0010
3 补码====>0000 0011
2&3 ======>0000 0010 ==>2
2|3 = ======>0000 0011 ==>3
2^3 =======>0000 0001 ==>1

-2原码====>1000 0010
-2反码====>1111 1101
-2补码====>1111 1110
2 补码====>0000 0010

-2 ^ 2======>补码 1111 1100====>反码 1111 1011===》原码1000 0100 ===》 -4