異或演算法

1. 什麼是異或運算

1、異或（xor）是一個數學運算符。它應用於邏輯運算。

2、異或的數學符號為「⊕」，計算機符號為「xor」。其運演算法則為：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

3、如果a、b兩個值不相同，則異或結果為1。如果a、b兩個值相同，異或結果為0。

4、邏輯異或運算簡稱異或。英文為exclusive OR，或縮寫成xor。

5、異或也叫半加運算，其運演算法則相當於不帶進位的二進制加法：二進制下用1表示真，0表示假，則異或的運演算法則為：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同為0，異為1），這些法則與加法是相同的，只是不帶進位，所以異或常被認作不進位加法。

(1)異或演算法擴展閱讀

一、運演算法則

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

二、邏輯表達式：F=AB』⊕A』B（（AB』⊕A』B）』=AB⊙A』B』，⊙為「同或」運算）

2. 異或運算

煩惱，洞察時序遷移葷葷煩惱，

不在雪上留下足跡，那曾就是

生活就是一場死去的過程。

的的一六歲的時候他參加的亞運會，

你在等我的那些屬於你的島嶼航行。

總你的年輕詩人伊夫孟尼斯

3. 位異或運算符，是怎麼計算的

異或運算相同位為0，不同位為1，並且支持交換律，是按二進制算的，也就是先把a，b換成二進制
b的每一位都與自己的每一位相同，所以每一位都是0，所以b^b=00000000（所有位都是0），a的0位與0的異或為0，1位與0位的異或為1，所以a^00000000=a
所以
a^b^b=a;a^b^a=b;
所以
a=a^b
;
b=a^b;//此時因為a=a^b
;，所以b=(a^b
)^b=a;
a=a^b;//此時的a還是等於a^b,但是b=a，所以這時候a=a^b=(a^b)^a=b
這樣就互換了

4. 異或的運演算法則

1. a ⊕ a = 0
2. a ⊕ 0 = a
3. a ⊕ b = b ⊕ a
4. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
5. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
6. a ⊕ b ⊕ a = b.
7.若x是二進制數0101，y是二進制數1011
則x⊕y=1110
只有在兩個比較的位不同時其結果是1，否則結果為0
即「兩個輸入相同時為0，不同則為1」！ 輸入 運算符 輸入 結果 1 ⊕ 0 1 1 ⊕ 1 0 0 ⊕ 0 0 0 ⊕ 1 1

5. 按位異或運算符

正確結果101101，解決方法如下：

1、首先打開電腦上的eclipse軟體，配置好jdk的，如下圖所示。

6. c++異或運算

按位異或運算符(^)
按位異或運算將兩個運算分量的對應位按位遵照以下規則進行計算：
0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0
即相應位的值相同的，結果為 0，不相同的結果為 1。
例如，013^035結果為026。
異或運算的意思是求兩個運算分量相應位值是否相異，相異的為1，相同的為0。按位異或運算的典型用法是求一個位串信息的某幾位信息的反。如欲求整型變數j的最右4位信息的反，用邏輯異或運算017^j，就能求得j最右4位的信息的反,即原來為1的位，結果是0,原來為0的位，結果是1。

7. java中異或是怎樣算的

概述

i = 14，異或演算法轉換二進制，同則取0異則取1；

解析

異或是一種基於二進制的位運算，用符號XOR或者^表示，其運演算法則是對運算符兩側數的每一個進制位同值則取0，異值則取1.

簡單理解就是不進位加法，如1+1=0，0+0=0，1+0=1.

For example:

3^5 = 6

轉成二進制後就是 0011 ^ 0101 二號位和三號位都是異值取1 末尾兩個1同值取零，所以3^5 = 0110 = 6

而 i = 50 ，j = 60；

所以：

i 的二進制 = 00110010

j 的二進制 = 00111100

同位相同取0，不同取1所以得出來的值為00001110

i = i ^ j；所以i = 00001110 = 14

拓展內容

異或運算符

性質

1、交換律
2、結合律（即(a^b)^c == a^(b^c)）
3、對於任何數x，都有x^x=0，x^0=x
4、自反性 A XOR B XOR B = A xor 0 = A

異或運算最常見於多項式除法，不過它最重要的性質還是自反性：A XOR B XOR B = A，即對給定的數A，用同樣的運算因子（B）作兩次異或運算後仍得到A本身。這是一個神奇的性質，利用這個性質，可以獲得許多有趣的應用。 例如，所有的程序教科書都會向初學者指出，要交換兩個變數的值，必須要引入一個中間變數。但如果使用異或，就可以節約一個變數的存儲空間： 設有A,B兩個變數，存儲的值分別為a，b，則以下三行表達式將互換他們的值 表達式 （值） ：
A=A XOR B (a XOR b)
B=B XOR A (b XOR a XOR b = a)
A=A XOR B (a XOR b XOR a = b)

#code:

8. 異或門 的演算法

「異或」XOR 函數當有奇數個輸入變數為真時，輸出為真！
當輸入X＝0，Y＝0 時 輸出S＝0
當輸入X＝0，Y＝1 時 輸出S＝1
0代表假 1代表真

異或門主要用在數字電路的控制中！

異或運算及異或門由邏輯非、邏輯與和邏輯或可以實現異或邏輯運算，即 。式中「 」為異或邏輯運算符號，讀為「異或」。實現異或運算的門電路是異或門，異或門的真值表如表1.13所示，其邏輯符號如圖1.11所示。
二輸入異或邏輯的運算規則是：若兩個輸入變數的邏輯值相同，則它們的異或值為「0」；
若兩個輸入變數的邏輯值不相同，則它們的異或值為「1」。簡言之，「相同則0，相異則1」。
http://www.hsit.e.cn/jingpin/dzjsjc/skja/1.doc

9. 異或操作具體是怎樣計算的

兩個字元串,它們異或操作的結果，一般就有可能含有不可列印的字元，還可能有'\0'。兩個字元串的長度不相同時處理的規則如何，最後的結果以什麼形式輸出？

10. 詳細介紹一下布爾運算中的異或運算（xor)

把兩個操作數全部化為二進制

然後按位操作 按位異或

異或運算 即1 0和0 1兩種情況結果為1
1，1 和 0，0 情況 結果為0