什么是異或運算有哪些作用
什么是異或運算有哪些作用
異或是一個數(shù)學運算符，它應用于邏輯運算。那么你對異或運算了解多少呢?以下是由學習啦小編整理關于什么是異或運算的內容，希望大家喜歡!
異或運算的概念
異或，英文為exclusive OR，或縮寫成xor
異或的數(shù)學符號為“⊕”，計算機符號為“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是二進制數(shù)0101，y是二進制數(shù)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的交換。
綜上：同一變量與另一變量和其異或值異或等于自身。
用例：可使用于加密算法某一環(huán)節(jié)或更多環(huán)節(jié)，使算法更復雜，不易被破解，安全性更高。
看過“異或運算的作用”的人還看了：