二进制按位运算xor,二进制xor什么意思？

二进制按位运算xor,二进制xor什么意思？详细介绍

本文目录一览： 二进制xor什么意思？

xor：异或。它是一种运算规规则（与Not，And，Or是一组的）
输入1 输入2 结果：
1 xor 1 00 xor 0 01 xor 0 10 xor 1 1
就是两个都真（true）或都假，那么输出为假（False）
两个一真一假，那么输出为真。
扩展资料：
进制的优缺点：
优点：
1、数字装置简单可靠，所用元件少；
2、只有两个数码0和1，因此它的每一位数都可用任何具有两个不同稳定状态的元件来表示；
3、基本运算规则简单，运算操作方便。
缺点：
1、用二进制表示一个数时，位数多。因此实际使用中多采用送入数字系统前用十进制，送入机器后再转换成二进制数，让数字系统进行运算，运算结束后再将二进制转换为十进制供人们阅读。
2、二进制和十六进制的互相转换比较重要。不过这二者的转换却不用计算，每个C，C++程序员都能做到看见二进制数，直接就能转换为十六进制数，反之亦然。
参考资料来源：百度百科-异域
参考资料来源：百度百科-二进制

计算器xor什么意思,微机中xor什么意思

1.异或，英文为exclusiveOR，缩写成xor。
2.异或（xor）是一个数学运算符。
3.它应用于逻辑运算。
4.异或的数学符号为“⊕”，计算机符号为“xor”。
5.异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则和加法是相同的，只是不带进位，所以异或常被认作不进位加法。

2bit 怎么做异或

按位异或运算
俗称：xor运算
1、xor的基本知识
我们来看看xor运算的机理：
1001011001011----àa
xor 1011010001110----àb
-------------------------
0010001000101---àc
看了上面的式子，体会到异或运算的原理了吧，就是：0和1异或0都不变，异或1则取反。很容易理解，如果b中的某位为1，那么a xor b 的作用是在a相应的位进行取反操作。用通俗易懂的语言来讲就是xor运算通常用于对二进制的特定一位进行取反操作。
我们再看到上面那个计算式子，如果得到的结果c再与b做异或运算即：
0010001000101---àc
xor 1011010001110---àb
----------------------------------
1001011001011---àd
注意到了吧，a == d 是成立的！那么我们可以得到一个结论：(a xor b) xor b = a。
同时我们还可以得到一个很诡异的swap操作：
a ^= b; b ^= a; a ^= b;
自己拿起笔来模拟一下就很清楚的了。
2、xor和 not （按位否）操作之间的关系
事实上很简单，nor操作是xor操作的一个特例。取反实质上就是同1做异或操作
~x = x^0x FFFFFFFF
3、两个比较有趣的式子：(n ^(n+1)) 和 ((n ^(n-1))+1)>>1
（1）首先来看(n ^(n+1))这个式子，假设n = 10011010， n+1 = 10011011，则：
10011010---àn
xor 10011011---àn+1
------------------------------------
00000001---àans
如果还不能看出什么的话，再来一个例子：n = 11111111， n+1 = 100000000，则：
11110111---àn
xor 11111000---àn+1
-------------------------
000001111---àans
得到的结果为n的倒数出现第一个0的位以及后面所有的1全部变成1，其它位都为0的数。

（2）再来看看((n ^(n-1))+1)>>1这个式子
假设n = 10011010， n-1 = 10011001，则：
10011010---àn
xor 10011001---àn-1
-----------------------------------------
00000011---àans
ans+1 >> 1 = 000000100 >> 1 = 000000010
看出来了吧，也就是取出n出现倒数第一个1的位及该位后面的0组成的数
4、统计n中1的奇偶性
思路：我们在按位与运算的时候学过了怎么计算一个整数中1的个数，但是我们现在用xor来解决吧：
x = x ^ (x>>1);x = x ^ (x>>2);x = x ^ (x>>4);x = x ^ (x>>8);x = x ^ (x>>16);return x&1;

说道这里，顺便提一下怎么求解一个数n的前导0的个数，下面的代码来自Hacker's Delight
int nlz(unsigned x){int n;if (x == 0 ) return ( 32 );n = 1 ;if ((x >> 16 ) == 0 ) {n = n + 16 ; x = x << 16 ;}if ((x >> 24 ) == 0 ) {n = n + 8 ; x = x << 8 ;}if ((x >> 28 ) == 0 ) {n = n + 4 ; x = x << 4 ;}if ((x >> 30 ) == 0 ) {n = n + 2 ; x = x << 2 ;}n = n - (x >> 31 );return n;} // 代码自己慢慢理解吧

二进制异或运算怎么算

　　异或运算的逻辑表达式
　　逻辑表达式：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）。
异或运算有什么用_二进制异或运算法则
　　异或运算有什么用
　　异或运算在计算机中普遍运用，异或（xor）的逻辑符号一般用xor，也有用⊕的：
　　真⊕假=真
　　假⊕真=真
　　假⊕假=假
　　真⊕真=假
　　或者为：
　　True⊕False=True
　　False⊕True=True
　　False⊕False=False
　　True⊕True=False
　　部分计算机语言用1表示真，用0表示假，所以两个字节按位异或如下
异或运算有什么用_二进制异或运算法则
　　下面是两个二进制数值进行异或计算：
　　现实中用的都是十进制的数值，那么我们来看一看两个十进制数值是怎么进行异或计算：
异或运算有什么用_二进制异或运算法则
　　5⊕3=？
　　1.进行异或计算前会把数值都转换为二进制：
　　5和3转为二进制分别为：0101、0011
异或运算有什么用_二进制异或运算法则
　　2.再把结果0110转换为十进制的：6
　　3.所以5⊕3=6
　　异或运算的性质及用途
　　两个数交换：
　　一种简单的不使用第三个数的交换方式：
异或运算有什么用_二进制异或运算法则
　　异或运算是其本身的逆运算，即对于任何两个布尔变量或者数有（axorb）xorb=a。故而有下面的交换方式：补充，异或运算的简单性质：
异或运算有什么用_二进制异或运算法则
　　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”！异或运算出了上述性质之外，还具有消去律：a^b=b^c=》a=b，与、或运算均不满足该性质。
　　二进制异或运算法则
　　“异或”运算，常用符号“一文看懂二进制异或运算法则”或“一文看懂二进制异或运算法则”来表示，其运算规则为：
一文看懂二进制异或运算法则
　　可见：两个相“异或”的逻辑运算变量取值相同时，“异或”的结果为0。取值相异时，“异或”的结果为1
二进制异或运算的基本规则：
0 异或 0 = 0
0 异或 1 = 1
1 异或 1 = 0
1 异或 1 = 0
小结运算原则，就是相同得0，不同得1。
如果晕逻辑运算，就按真表示为1，，假表示为0，按上述原则进行运算；如果是两个整数，或者两个字符，进行按位异或运算，这先把两个整数或者字符都转换为二进制形式，然后按低位对齐，，再按上述原则进行竖式运算。
作用
在计算机中普遍运用，异或(eor)的逻辑符号一般用eor，也有用⊕的：
真⊕假=真
假⊕真=真
假⊕假=假
真⊕真=假
或者为：
True ⊕ False = True
False ⊕ True = True
False⊕ False = False
True ⊕ True = False
以上内容参考：百度百科-异或

按位异或运算符是什么意思

1、异或运算符∧也称XOR运算符，它的作用是判断参加运算的两个二进制位是否为同号，若同号则结果为0；异号则为1。即0异或0=0,1异或0=1，1异或1=0。2、C语言位运算符：与、或、异或、取反、左移和右移。3、位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。

7二进制的位运算符

二进制位运算符用于直接对二进制位进行计算，一共7个。
二进制或运算符（or）：符号为|，表示若两个二进制位都为0，则结果为0，否则为1。
二进制与运算符（and）：符号为&，表示若两个二进制位都为1，则结果为1，否则为0。
二进制否运算符（not）：符号为~，表示对一个二进制位取反。
异或运算符（xor）：符号为^，表示若两个二进制位不相同，则结果为1，否则为0。
左移运算符（left shift）：符号为<<。
右移运算符（left shift）：符号为>>。
带符号位的右移运算符（zero filled right shift）：符号为>>>。这些为运算符直接处理每一个比特位，所以是非常底层的运算，好处是速度急快，缺点是很不直观。

如何区分 位运算符号？例如not，xor，or，shl，shr，and等，讲的越通俗，越清楚越好。 （在二进制的时候）

NOT: 取反运算，0变成1，1变成0
XOR: 按位异或，同则为0，异则为1。如二进制 11 XOR 01 = 10
SHR: x SHR n 把x换成二进制后向右移n位，相当于 把x 除以 2n
SHL: x SHL n 把x换成二进制后向左移n位，相当于 把x 乘以 2n
AND: 按位与运算，有0为0，全1为1，如二进制 11 AND 01 = 01
or
1 or 1=1;1 or 0=1;0 or 1=1;0 or 0=0
如
1101010011
or1011010101
------------
1111010111
and
1 and 1=1;1 and 0=0;0 and 1=0;0 and 0=0
如
1101010011
and1011010101
-------------
1001010001
xor
1 xor 1=0;1 xor 0=1;0 xor 1=1;0 xor 0=0;
如：
1101010011
xor1011010101
-------------
0110000110
希望回答对你有帮助。

异或（XOR）运算时什么意思？有什么应用？

异或是对2进制进行操作的，实际用在加密等等。。 异或的意思就是2个二进制位，如果不同，则为1，如果相同则为0。
异或 ：二进制运算法则，规则是 "相同为0，相异为1" 或者逻辑上是 "同真为假，同假为真" 例如： 二进制数11和01进行异或运算结果是10。 应用： 电路硬件中可以做异或门，是一种电路开关。应用很广。

求助!什么是按位或，什么是按位异或，什么是按位与？

& 按位与
| 按位或
^ 按位异或
1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为0000000011111111)。
main(){
int a=9,b=5,c;
c=a&b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
2. 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如：9|5可写算式如下： 00001001|00000101
00001101 (十进制为13)可见9|5=13
main(){
int a=9,b=5,c;
c=a|b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
3. 按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下： 00001001^00000101 00001100 (十进制为12)
main(){
int a=9;
a=a^15;
printf("a=%d\n",a);
}
首先，&、|、^都是位运算符
& （与）：两个都是真（1）时，结果才是真
| （或）：有一个是真（1）时，就是真
^ (异或)：相同为假（0），不同为真
计算时，先把其化为二进制数
如：5：0101
3：0011
5 & 3：0001=1
5 | 3：0111=7
5 ^ 3：0110=6
按照这个格式来做，简洁明了。问题解决。
1、按位或：如果两个相应的二进制位有一个为1，则该结果为1，否则为0。
2、按位异或(^)：如果两个相应的二进制位值不同则为1，否则为0。
3、按位与(&)：如果两个相应的二进制位都为1，则该位的结果值为1，否则为0。按位的各种运算，结合图形看起来是不是还挺简单，不过这些都是正数的操作，负数还涉及到补码。
扩展资料：
注意事项：
1、如果两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。
2、以与运算为例说明如下：在C语言中long型占4个字节，int型占2个字节，如果一个long型数据与一个int型数据进行与运算，右端对齐后，左边不足的位依下面三种情况补足：
如果整型数据为正数，左边补16个0。
如果整型数据为负数，左边补16个1。
如果整形数据为无符号数，左边也补16个0。
参考资料来源：百度百科-按位或
参考资料来源：百度百科-异或
参考资料来源：百度百科-按位与

位运算总结(按位与,或,异或)

参加运算的两个数据，按二进制位进行“与”运算。

运算规则：0&0=0;??0&1=0;???1&0=0;????1&1=1;

??????即：两位同时为“1”，结果才为“1”，否则为0

例如：3&5? 即 0000 0011& 0000 0101 = 00000001??因此，3&5的值得1。

另，负数按补码形式参加按位与运算。

“与运算”的特殊用途：

（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。

（2）取一个数中指定位

方法：找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位。

例：设X=10101110，

???取X的低4位，用 X & 0000 1111 = 00001110?即可得到；

???还可用来取X的2、4、6位。

参加运算的两个对象，按二进制位进行“或”运算。

运算规则：0|0=0；??0|1=1；??1|0=1；???1|1=1；

?????即 ：参加运算的两个对象只要有一个为1，其值为1。

例如:3|5　即 00000011?| 0000 0101 = 00000111??因此，3|5的值得7。

另，负数按补码形式参加按位或运算。

“或运算”特殊作用：

（1）常用来对一个数据的某些位置1。

方法：找到一个数，对应X要置1的位，该数的对应位为1，其余位为零。此数与X相或可使X中的某些位置1。

例：将X=10100000的低4位置1 ，用X?| 0000 1111 = 1010 1111即可得到。

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

运算规则：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。

下面重点说一下按位异或,异或其实就是不进位加法,如1+1=0，,0+0=0,1+0=1。

异或的几条性质:

1、交换律

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

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

4、自反性:? a^b^b=a^0=a;

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

a=a^b;

b=b^a;

a=a^b;

应用举例1:

1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现

一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空

间，能否设计一个算法实现？

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

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

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

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

将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。

例：a = a<< 2将a的二进制位左移2位，右补0，

左移1位后a?=?a *2;?

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。

操作数每右移一位，相当于该数除以2。

例如：a = a>> 2 将a的二进制位右移2位，

左补0?or 补1得看被移数是正还是负。

如果两个不同长度的数据进行 位运算 时，系统会将二者按右端对齐，然后进行 位运算 。

以“与”运算为例说明如下：我们知道在C语言中long型占4个字节，int型占2个字节，如果一个long型数据与一个int型数据进行“与”运算，右端对齐后，左边不足的位依下面三种情况补足，

（1）如果整型数据为正数，左边补16个0。

（2）如果整型数据为负数，左边补16个1。

（3）如果整形数据为无符号数，左边也补16个0。

如：long a=123;int b=1;计算a& b。

如：long a=123;int b=-1;计算a& b。

如：long a=123;unsigned intb=1;计算a & b。