異或

異或

數學運算符
異或,英文為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
    中文名:異或 外文名:exclusive OR 别名: 數學符号:⊕ 英文簡稱:xor 程序符号:^

運算法則

1. 歸零律:

2. 恒等律:

3. 交換律: 

4. 結合律:;

5. 自反:.

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

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所示。

其邏輯符号如圖2所示。

異或邏輯的關系是:當AB不同時,輸出P=1;當AB相同時,輸出P=0。“⊕”是異或運算符号,異或邏輯也是與或非邏輯的組合,其邏輯表達式為:

P=A⊕B

由圖1可知,異或運算的規則是

0⊕0=0,0⊕1=1

1⊕0=1,1⊕1=0

口訣1:相同取0,相異取1

口訣2:

輸入A取0,則輸出p=輸入B

輸入A取1,則輸出p=輸入B的反

事實上,XOR 在英文裡面的定義為either one (is one), but not both, 也即隻有一個為真(1)時,取真(1)。

作用

在計算機中普遍運用,異或(xor)的邏輯符号一般用xor,也有用⊕的:

真⊕假=真

假⊕真=真

假⊕假=假

真⊕真=假

或者為:

True ⊕ False = True

False ⊕ True = True

False⊕ False = False

True ⊕ True = False

部分計算機語言用1表示真,用0表示假,所以兩個字節按位異或如下

00000000

xor

00000000

-------------

結果

00000000

下面是兩個二進制數值進行異或計算:

11111111

xor

00000000

--------------

現實中用的都是十進制的數值,那麼我們來看一看兩個十進制數值是怎麼進行異或計算:

5 ⊕ 3 = ?

1.進行異或計算前會把數值都轉換為二進制:

5和3轉為二進制分别為:0101 、0011

0101

xor

0011

--------

結果

0110

2.再把結果 0110 轉換為十進制的:6

3.所以 5 ⊕ 3 = 6

與加減運算的關系

在伽羅華域上加減運算等價,即異或運算。而乘除直接進行多項式乘除然後對本原多項式取模。

上一篇:阿貝原則

下一篇:電磁兼容

相關詞條

相關搜索

其它詞條