什么是逻辑异或运算?

~

逻辑异或运算简称异或。异或,英文为exclusiveOR,缩写成xo。异或(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),这些法则与加法是相同的,只是不带进位。

逻辑异或运算性质

1、交换律

2、结合律(即(a^b)^c==a^(b^c))

3、对于任何数x,都有x^x=0,x^0=x

4、自反性AXORBXORB=Axor0=A

异或运算最常见于多项式除法,不过它最重要的性质还是自反性:AXORBXORB=A,即对给定的数A,用同样的运算因子(B)作两次异或运算后仍得到A本身。这是一个神奇的性质,利用这个性质,可以获得许多有趣的应用。例如,所有的程序教科书都会向初学者指出,要交换两个变量的值,必须要引入一个中间变量。但如果使用异或,就可以节约一个变量的存储空间:设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值表达式(值):

A=AXORB(aXORb)

B=BXORA(bXORaXORb=a)

A=AXORB(aXORbXORa=b)

类似地,该运算还可以应用在加密,数据传输,校验等等许多领域。

逻辑异或运算怎么算

逻辑异或运算简称异或。英文为exclusiveOR,或缩写成xor。

异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:

a⊕b=(¬a∧b)∨(a∧¬b)

如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

异或逻辑

逻辑表达式:F=AB’⊕A’B((AB’⊕A’B)’=AB⊙A’B’,⊙为“同或”运算)

异或逻辑的真值表如图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在英文里面的定义为eitherone(isone),butnotboth,也即只有一个为真(1)时,取真(1)。

逻辑异或运算应用

1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?

解法一、显然已经有人提出了一个比较精彩的解法,将所有数加起来,减去1+2+.。.+1000的和。

这个算法已经足够完美了,相信出题者的标准答案也就是这个算法,唯一的问题是,如果数列过大,则可能会导致溢出。

解法二、异或就没有这个问题,并且性能更好。

将所有的数全部异或,得到的结果与1^2^3^.。.^1000的结果进行异或,得到的结果就是重复数。

但是这个算法虽然很简单,但证明起来并不是一件容易的事情。这与异或运算的几个特性有关系。

首先是异或运算满足交换律、结合律。

所以,1^2^.。.^n^.。.^n^.。.^1000,无论这两个n出现在什么位置,都可以转换成为1^2^.。.^1000^(n^n)的形式。

其次,对于任何数x,都有x^x=0,x^0=x。

所以1^2^.。.^n^.。.^n^.。.^1000 = 1^2^.。.^1000^(n^n)= 1^2^.。.^1000^0 = 1^2^.。.^1000(即序列中除了n的所有数的异或)。

令,1^2^.。.^1000(序列中不包含n)的结果为T

则1^2^.。.^1000(序列中包含n)的结果就是T^n。

T^(T^n)=n。

所以,将所有的数全部异或,得到的结果与1^2^3^.。.^1000的结果进行异或,得到的结果就是重复数。

当然有人会说,1+2+.。.+1000的结果有高斯定律可以快速计算,但实际上1^2^.。.^1000的结果也是有规律的,算法比高斯定律还该简单的多。

google面试题的变形:一个数组存放若干整数,一个数出现奇数次,其余数均出现偶数次,找出这个出现奇数次的数?

解法有很多,但是最好的和上面一样,就是把所有数异或,最后结构就是要找的,原理同上



异或是什么意思
答:逻辑异或运算简称异或。英文为exclusiveOR,或缩写成xor。异或:二进制运算法则,规则是相同为0,相异为1或者逻辑上是同真为假,同假为真例如:二进制数11和01进行异或运算结果是10。应用:电路硬件中可以做异或门,是一种电路开关。应用很广。异或(xor)是一个数学运算符。它应用于逻辑运算。异或的...

逻辑运算xor是什么意思?
答:这个逻辑运算的名称是 异或。异或,英文为exclusive OR,缩写成xor异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或...

什么是异或运算有哪些作用
答:异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“_”,计算机符号为“xor”。其运算法则为:a_b=(a∧b)∨(a∧b)如果a、b两个值不相同,则异或结果为1。异或:二进制运算法则,规则是相同为0,相异为1或者逻辑上是同真为假,同假为真例如:二进制数11和01进行异或运算结果...

同或和异或的运算是什么?
答:同或运算和异或运算都是数字逻辑中的基本运算,它们都属于二进制运算。同或运算的结果在两个输入相同(同为0或同为1)时为1,不同时为0。而异或运算则正好相反,两个输入相同时结果为0,不同时结果为1。1. 同或运算:同或运算,也称为XNOR(Exclusive NOR)运算,其输出在两个输入相同的情况下为1...

在单片机中“逻辑与、或、异或操作”是什么意思?
答:回答:根据字面意思就可以理解了。与: 两个二进制位相与。 规则:前后都为1的时候为真,其他都为假。 符号记录为^ 1^1=1 1^0=0 0^1=0 0^0=0 或:两个二进制位相或。规则:前后只要有一个为1的时候就为真。 符号记录为V 1V1=1 1V0=1 0V1=1 0V0=0异或:两个二进制位异或。规则前后...

布尔逻辑运算符有几种,定义和功能分别是什么
答:布尔逻辑运算符有4种,分别是And(逻辑与)、Or(逻辑或)、Not(逻辑非)、Xor(逻辑异或)。1、And(逻辑与)逻辑与,释义是相当于生活中说的“并且”。&&称为逻辑与,只有两个操作数都是true,结果才是true。 && 称为简洁与或者短路与,也是只有两个操作数都是true,结果才是true。2、Or(...

计算机术语中"异或"是什么意思?
答:异或,英文为exclusive OR,缩写成xor。异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b),如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。运算方法如下...

...与非”、“或非”、“异或”、“同或”逻辑的定义
答:3、“逻辑非”运算:F=A' (逻辑反) A=1,F=0;A=0,F=1。 一般用变量上加一杠表示。4、“与非”运算:(AB)' (等价于) = A'+B'。5、“或非”运算:(A+B)' (等价于) = A'B'。6、“异或”运算:F=A'B+AB' 记为:F = A⊕B 当A,B取值不同时F=1, 否则为0。7、...

逻辑“⊕”是什么意思?
答:数理逻辑里就是异或运算的符号。逻辑运算又称布尔运算 异或逻辑运算(半加运算)异或运算通常用符号"⊕"表示,其运算规则为:0⊕0=0 0同0异或,结果为0 0⊕1=1 0同1异或,结果为1 1⊕0=1 1同0异或,结果为1 1⊕1=0 1同1异或,结果为0 即两个逻辑变量相异,输出才为1。

同或和异或的运算是什么?
答:同或:b=ab+a‘b’。异或(exclusive OR,缩写成xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)。运算法则:1. a ⊕ a = 0。2. a ⊕ b = b ⊕ a。3. a ⊕b ⊕ c = ...

IT评价网,数码产品家用电器电子设备等点评来自于网友使用感受交流,不对其内容作任何保证

联系反馈
Copyright© IT评价网