二进制常用运算
简介：
逻辑变量之间的运算称为
逻辑运算。
二进制数1和0在逻辑上可以代表“真”与“假”、“是”与“否”、“有”与“无”。这种具有逻辑属性的变量就称为
逻辑变量。 计算机的逻辑运算的
算术运算的主要区别是：逻辑运算是按位进行的，位与位之间不像加减运算那样有进位或借位的联系。
详细介绍：
1.按位与&
两位全为1，结果才为1. 例：0&1=0 1&1=1
作用：
1.清零
2.取一个数中指定数: 例：X=10101110 取X得低四位。 X&00001111=0000 1110
2.按位或 |
只要有一个位1，结果就位1.
作用：常用来对一个数据的某些位 置1. 例：X=00001001 使X低四位为1 X|0000 1111=00001111
3.异或运算^
两个相应位为"异"(值不同),则该位结果为1，否则为0.
作用：1.使特定位翻转，找一个数，对应X要翻转的各位，该数的对应位为1，其余位为0，此数与X对应位 异或即可。
例：X=10101110 使X低四位翻转
X^0000 1111=10100001
2.与0相异或，保留自身原值。（应用在两个变量交换值，效率最高）
例：A=A^B,B=A^B,A=A^B 这样A和B的值就交换了。
4.取反运算~
对一个二进制数按位取反。~0=1
例：在java中对有符号int型数取反运算。
注：在java中有符号整数都是用补码表示的。
所以我们还需要了解补码的知识：
原码：一个整数按照绝对值大小转换成的二进制数称为原码。
反码：
1.正数的反码与其原码相同；
2.负数的反码是对其原码逐位取反，但符号位除外。
原码10010= 反码11101 （10010，1为符号码，故为负）
(11101) 二进制= -2 十进制
补码：
补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。
取反方法：1.对正数：先对其表示的二进制取反，得到负数的补码；然后求出反码，最后求出原码。(即为所求数)
例：~3
java中int类型的长度是四个字节，也就是32位，so:
00000000 00000000 00000000 00000011
取反： 1... 11111100 最高位为1，所以这是负数的补码形式。
求出反码： 1... 11111011
求出原码： 0... 00000100 数字为4
之前此数的补码最高位为1，所以 ~3=-4
2.对负数:先求负数的补码，然后直接取反。（注意最高位1代表负数，0代表整数）。
此篇为复习基础知识所写。