异或 订阅
异或,英文为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 ⊕ yz = x xor y 展开全文
异或,英文为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 ⊕ yz = x xor y
信息
数学符号
外文名
exclusive OR
程序符号
^
中文名
异或
英文简称
xor
异或运算法则
1. a ⊕ a = 02. a ⊕ b = b ⊕ a3. 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”!
收起全文
精华内容
下载资源
问答
  • 异或

    万次阅读 2018-07-18 20:44:06
    异或运算符”∧”,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即 0∧0=0,0∧1=1, 1^0=1,1∧1=0。 运算 说明 0^0=0,0^1=1 0异或任何数,其结果=任何数 1^0=1,1^1=0...

    1:概念

    异或运算符”∧”,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即 0∧0=0,0∧1=1, 1^0=1,1∧1=0。

    运算 说明
    0^0=0,0^1=1 0异或任何数,其结果=任何数
    1^0=1,1^1=0 1异或任何数,其结果=任何数取反
    x^x=0 任何数异或自己,等于把自己置0

    2:运算与应用

    运算:先转化为二进制,再对照位来进行运算,相同为0,不同为1.

    如:4^2^2=(100)^(010)^(010)=(100)=4

    应用:

    通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a=3,b=4的值,可通过下列语句实现:

    a=a∧b;
    b=b∧a;
    a=a∧b;

    可见下面代码:

    #include <stdio.h>
    
    void main()
    {
        int a=3,b=4;
    
         a=a^b;
         printf("first value %d\n",a);
    
         b=b^a;
         printf("second value %d\n",b);
    
         a=a^b;
         printf("third value %d\n",a);
    
    }

     

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 39,787
精华内容 15,914
关键字:

异或