-
异或 编辑
异或,英文为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、EX-OR程序中有两种演算子:XOR、⊕。使用方法如下z = x ⊕ yz = x xor y
2.%20恒等律:
3.%20交换律:%20
4.%20结合律:
5.%20自反:
6.%20d%20=%20a%20⊕%20b%20⊕%20c%20可以推出%20a%20=%20d%20⊕%20b%20⊕%20c.
7.若x是二进制数0101,y是二进制数1011;
则x⊕y=1110
只有在两个比较的位不同时其结果是1,否则结果为0
即“两个输入相同时为0,不同则为1”
a | b | a⊕b |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
异或逻辑的真值表如图1所示。
图
异或逻辑的关系是:当AB不同时,输出P=1;当AB相同时,输出P=0。“⊕”是异或运算符号,异或逻辑也是与或非逻辑的组合,其逻辑表达式为:
P=A⊕B
由图1可知,异或运算的规则是
0⊕0=0,0⊕1=1
1⊕0=1,1⊕1=0
图2
口诀1:相同取0,相异取1
口诀2:
输入A取0,则输出p=输入B
输入A取1,则输出p=输入B的反
事实上,XOR 在英文里面的定义为either one (is one), but not both, 也即只有一个为真(1)时,取真(1)。
真⊕假=真
假⊕真=真
假⊕假=假
真⊕真=假
或者为:
True ⊕ False = True
False ⊕ True = True
False⊕ False = False
True ⊕ True = False
部分计算机语言用1表示真,用0表示假,所以两个字节按位异或如下
- | 00000000 |
xor | 00000000 |
------------- | |
结果 | 00000000 |
下面是两个二进制数值进行异或计算:
- | 11111111 |
xor | 00000000 |
-------------- | |
结果 | 11111111 |
现实中用的都是十进制的数值,那么我们来看一看两个十进制数值是怎么进行异或计算:
5 ⊕ 3 = ?
1.进行异或计算前会把数值都转换为二进制:
5和3转为二进制分别为:0101 、0011
- | 0101 |
xor | 0011 |
-------- | |
结果 | 0110 |
2.再把结果 0110 转换为十进制的:6
3.所以 5 ⊕ 3 = 6
若需要交换两个变量的值,除了通常使用的借用中间变量进行交换外,还可以利用异或,仅使用两个变量进行交换,如:
void swap(int &a,int &b) { a=a^b; b=b^a; a=a^b; }
详解:
a1=a^b b=b^a1=b^a^b=a //此时a1=a^b b=a a=a1^a=a^b^a=b
注意:
a=a^b^(b=a);//此类形式是不正确的UB行为,在不同编译器中会有不同的结果,切勿使用
这样就完成了a与b的交换。
综上:同一变量与另一变量和其异或值异或等于另一个数,如(a^b)^b=a。
用例:可使用于加密算法某一环节或更多环节,使算法更复杂,不易被破解,安全性更高。
1、本站所有文本、信息、视频文件等,仅代表本站观点或作者本人观点,请网友谨慎参考使用。
2、本站信息均为作者提供和网友推荐收集整理而来,仅供学习和研究使用。
3、对任何由于使用本站内容而引起的诉讼、纠纷,本站不承担任何责任。
4、如有侵犯你版权的,请来信(邮箱:baike52199@gmail.com)指出,核实后,本站将立即删除。