什麼是異或運算有哪些作用
異或是一個數學運算子,它應用於邏輯運算。那麼你對異或運算了解多少呢?以下是由小編整理關於什麼是異或運算的內容,希望大家喜歡!
異或運算的概念
異或,英文為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的交換。
綜上:同一變數與另一變數和其異或值異或等於自身。
用例:可使用於加密演算法某一環節或更多環節,使演算法更復雜,不易被破解,安全性更高。
異或運算的作用