xor 邏輯異或
阿新 • • 發佈:2019-01-06
定義
Exclusive OR(異-或運算) 異或(xor)是一個數學運算子。它應用於邏輯運算。異或符號為“^”。其運演算法則為: a^b=(a' and b) or (a and b')(a'為非a)。 真異或假的結果是真,假異或真的結果也是真,真異或真的結果是假,假異或假的結果是假。就是說兩個值不相同,則異或結果為真。反之,為假。 不同為1,相同為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”!
輸入 | 運算子 | 輸入 | 結果 |
1 | ^ | 0 | 1 |
1 | ^ | 1 | 0 |
0 | ^ | 0 | 0 |
0 | ^ | 1 | 1 |
編輯本段異或邏輯
異或邏輯的真值表如圖1由圖1可知,異或運算的規則是 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0 口訣:相同取0,相異取1 事實上,XOR 在英文裡面的定義為either one (is one), but not both, 也即只有一個為真(1)時,取真(1)。