什麼是異或運算有哪些作用

  異或是一個數學運算子,它應用於邏輯運算。那麼你對異或運算了解多少呢?以下是由小編整理關於什麼是異或運算的內容,希望大家喜歡!

  異或運算的概念

  異或,英文為exclusive OR,或縮寫成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 ⊕ y

  z = x xor y

  異或運算的運演算法則

  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”!

  異或運算的作用

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

  真⊕假=真

  假⊕真=真

  假⊕假=假

  真⊕真=假

  或者為:

  True ⊕ False = True

  False ⊕ True = True

  False ⊕ False = False

  True ⊕ True = False

  異或運算的巧用

  與其它語言不同,C語言和C++語言的異或不用xor,而是用“^”,鍵入方式為Shift+6。***而其它語言的“^”一般表示乘方***

  若需要交換兩個變數的值,除了通常使用的借用中間變數進行交換外,還可以利用異或,僅使用兩個變數進行交換,如:

  a=a^b;

  b=b^a;

  a=a^b;

  詳解:

  a1=a^b

  b=b^a1=b^a^b=a

  //此時a1=a^b

  a=a1^b=a^b^a=b

  注意:

  a=a^b^***b=a***;//此類形式是不正確的UB行為,在不同編譯器中會有不同的結果,切勿使用

  這樣就完成了a與b的交換。

  綜上:同一變數與另一變數和其異或值異或等於自身。

  用例:可使用於加密演算法某一環節或更多環節,使演算法更復雜,不易被破解,安全性更高。

異或運算的作用