python中xor是什么意思

爱喝马黛茶的安东尼
爱喝马黛茶的安东尼 原创
2019-06-26 14:22:20 9178浏览

异或(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),这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。

a ⊕ a = 0

a ⊕ b = b ⊕ a

a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c

d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c

a ⊕ b ⊕ a = b

若x是二进制数0101,y是二进制数1011;则x⊕y=1110

真⊕假=真

假⊕真=真

假⊕假=假

真⊕真=假

相关推荐:《Python视频教程

异或运算符

C语言和C++语言的异或,是用“^”

参加运算的两个数据,按二进制位进行“异或”运算。

运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;

即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。

“异或运算”的特殊作用:

(1)使特定位翻转找一个数,对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。

例:X=10101110,使X低4位翻转,用X ^0000 1111 = 1010 0001即可得到。

(2)与0相异或,保留原值 ,X ^ 00000000 = 1010 1110。

以上就是python中xor是什么意思的详细内容,更多请关注php中文网其它相关文章!

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。