定义
Exclusive OR(异-或运算)
a^b=(a' and b) or (a and b')(a'为非a)。
真异或假的结果是真,假异或真的结果也是真,真异或真的结果是假,假异或假的结果是假。就是说两个值不相同,则异或结果为真。反之,为假。 不同为1,相同为0.
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0异或0=0,1异或0=1,0异或1=1,1异或1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位。
异或略称为XOR、EOR、EX-OR
程序中有三种演算子:XOR、xor、 ^。
使用方法如下
z = x ^ y;
z = x xor y;
编辑本段异或运算法则
1. a ^ a = 0
2. a ^ b = b ^ a
3. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
4. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
5. a ^ b ^ a = b.
6.若x是二进制数0101,y是二进制数1011
则x^y=1110
只有在两个比较的位不同时其结果是1,否则结果为0
即“相同为0,不同为1”!
输入
|
运算符
|
输入
|
结果
|
1
|
^
|
0
|
1
|
1
|
^
|
1
|
0
|
0
|
^
|
0
|
0
|
0
|
^
|
1
|
1
|
编辑本段异或逻辑
异或逻辑的真值表如
图1所示,其逻辑符号如
图2所示。异或逻辑的关系是:当AB不同时,输出P=1;当AB相同时,输出P=0。“⊕”是异或运算符号,异或逻辑也是与或非逻辑的组合,其逻辑表达式为:
P=A⊕B
由图1可知,异或运算的规则是
0⊕0=0,0⊕1=1
1⊕0=1,1⊕1=0
口诀:相同取0,相异取1
事实上,XOR 在英文里面的定义为either one (is one), but not both, 也即只有一个为真(1)时,取真(1)。
编辑本段作用
在计算机中普遍运用,异或(xor)的
逻辑符号^ (Shift + 6)或一个圆圈里面增加一个
+(⊕)或者
·.形象表示为:
真^假=真
假^真=真
假^假=假
真^真=假
或者为:
True ^ False = True
False ^ True = True
False ^ False = False
True ^ True = False
部分计算机语言用1表示真,用0表示假,所以两个字节按位异或如下
00000000
异或
00000000
=
00000000
============我是
分界线1============
下面是两个二进制数值进行异或计算:
11111111
异或
00000000
=
11111111
============我是
分界线2============
现实中用的都是十进制的数值,那么我们来看一看两个十进制数值是怎么进行异或计算:
5 异或 2 = ?
1.进行异或计算前会把数值都转换为二进制的:
5和2转为二进制分别为:0101 、0010
0101
异或
0010
=
0111
2.再把结果 0111 转换为十进制的:7
3.所以 5 异或 2 = 7 ,而不是大家想像的5和2不同,则为1(真).
编辑本段异或的巧妙应用
C语言中若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:
a=a^b;//赋值
b=b^a;//赋值
//b^a=b^(a^b)=b^a^b=a;//等号等于的意思
a=a^b;//赋值
//a^b=a^b^a=b;等号是等于的意思
这样就完成了a与b的交换。