异或,英文为exclusiveOR,缩写成xor
异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,语菜相识计算机符号为“xor”。其运算法则为:
a⊕b=(¬a∧b)∨(a∧¬b)
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为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=xxory
扩展资料
运算法则
1)交换律:a^b=b^a。
2)结合律:a^b^c=a^(b^c)=(a^b)^c;
d=a^b^c可以推出a=d^b^c。
3)自反性:a^b^a=b。
异或运算最常见于多项式除法,不过它最重要的性质还是自反性:
A^B^B=A卷厂量,即对给定的数A,用同样的运算因子(B)作两次异或运算后仍得到A本身。这是一求育免尽阳个神奇的性质,利用这个皮信括固包的状性质,可以获得许多有趣的应用差处践般家让包。例如,所有的程序教进子科书都会向初学者指出,要交换两个变量的值,必须要引入一个中间变量。但如果使用异知治鲁干践严齐改银数或,就可以节约一个变量他棉的存储空间:
设有A,B两个变量,存储的值分别为a另胞星列措眼重掌,b,则以下三行表达式将互换他们的值表达式(值):
A=A^B(a^b);
B=B^A(b^a^b=a);
A=A^B(a^b^a=b)。
类似地,该运算还可以应用在加密,数据传输,校验等等许多及下作着础领域。
x是二进制数0101;
y是二进制数1011;
则结果为x^y=1110;
0^0=0;0^1=1;1^0=1;1^1=0;
只有在两个比较的位不同时其结果是1,否则结果为0。
即“相同为0,不同为1”。
参考资攻据毛料来源:百度百科-异或运算
参考资料来源:百度百科-异或操作