异或符号 异或

什么是异或运算有哪些作用异或是一个数学运算符,它应用于逻辑运算 。那么你对异或运算了解多少呢?以下是由我整理关于什么是异或运算的内容,希望大家喜欢!
异或运算的概念
异或,英文为exclusive OR,或缩写成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 = 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”!
异或运算的作用
在计算机中普遍运用,异或(xor)的逻辑符号一般用xor,也有用⊕的:
真⊕假=真
假⊕真=真
假⊕假=假
真⊕真=假
或者为:
True ⊕ False = True
False ⊕ True = True
False ⊕ False = False
True ⊕ True = False
异或运算的巧用
与其它语言不同,C语言和C++语言的异或不用xor,而是用“^”,键入方式为Shift+6 。(而其它语言的“^”一般表示乘方)
若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:
a=a^b;
b=b^a;
a=a^b;
详解:
a1=a^b
b=b^a1=b^a^b=a
//此时a1=a^b
a=a1^b=a^b^a=b
注意:
a=a^b^(b=a);//此类形式是不正确的UB行为,在不同编译器中会有不同的结果,切勿使用
这样就完成了a与b的交换 。
综上:同一变量与另一变量和其异或值异或等于自身 。
什么是异或运算?异或,英文为exclusive OR,缩写成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 = x xor y
扩展资料
运算法则
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” 。
参考资料来源:百度百科-异或运算
参考资料来源:百度百科-异或操作
"异或"是什么意思1、异或是一个数学运算符 。他应用于逻辑运算 。
2、例如:真异或假的结果是真,假异或真的结果也是真,真异或真的结果是假,假异或假的结果是假 。就是说两个值相 异结果为真 。

秒懂生活扩展阅读