2011-03-05 62 views
10

也許這對每個人都是顯而易見的,但有人可以解釋一下XOR(或Exclusive-OR)的名字嗎?什麼字獨家真的是什麼意思?這並不重要,但自從早上它就陷入了我的腦海。XOR中的Exclusive是什麼意思?

OR: 
0 0 0 
0 1 1 
1 0 1 
1 1 1 

XOR: 
0 0 0 
0 1 1 
1 0 1 
1 1 0 

它是「輸入1,1的唯一0」,「特殊版本的OR」還是別的?

+3

現在我想想,也不會這個問題更適合http://english.stackexchange.com? – zneak 2011-03-05 22:45:41

+0

@zneak:我確實考慮過這個問題,但是對於這個問題的回答假設我認爲對布爾邏輯有一種隱含的理解,但下次我會記住這一點:)謝謝。 – Legend 2011-03-05 23:27:59

回答

13

XOR是一個「異或」,因爲如果兩個值是唯一的,它們只返回「真」值,即它們都不相同。

7

從兩個操作數必須相互排斥(換句話說,不同)的意義上來說這是唯一的。

+1

這是爲什麼被低估? – 2011-03-05 22:39:19

+0

我認爲zneak的含義是,如果操作數不同,結果是正確的。 – dbasnett 2011-03-06 00:44:00

3

它是唯一的「只有一個」。換句話說,它是「兩個中的一個,但不是兩個」。

4

XOR中的獨佔意味着它所說的 - 它們中的一個必須被排除。也就是說,無論是哪一種。既沒有也沒有 - 只有一個。至少這是我的理解:)

4

這來自集合論。考慮你有兩套A和B,以及一個可能或可能不在這些集合中的元素。如果元素位於集合A中,則第一個布爾輸入爲true。如果元素位於集合B中,則第二個布爾輸入爲true。

如果元素對於一個集合是「排他」的(如在「not shared」中另一個),那麼XOR運算符將返回true。插圖from wikipedia

exclusive or

9

根據在Knuth的卷。 4A的TAOCP,喬治Boole「......寫x + y代表disjunction,但他努力不要使用這個符號,除非x和y是相互排斥的(不是都是1),如果需要的話,他寫了x +(1- x)y來確保一個析取結果永遠不會是2.「

異或增加了攜帶丟失。

+0

搜索「全加器」將顯示XOR,AND和OR如何作爲計算機添加的基礎。 – dbasnett 2011-03-06 00:57:38

+1

異或增加了丟失的遺蹟。 +1這個 – dynamic 2013-05-14 16:40:07

1

我讀一個很好的「純英文」比如今天:

考慮,例如,英文句子 ,「你給我在週二或 我會起訴。」如果那個「或」是邏輯連詞 ,那麼句子 是真實的,如果你週二支付我 或我起訴你;所以你可以在週一支付 我,我仍然可以起訴 你。但是這種特殊用途的「或」 通常意味着 要麼在週二支付我,要麼我 不起訴你,或者你在星期二不支付我 ,我會起訴你 - 所以稱爲「獨家」或「。

Hugh Darwen,「關係數據庫理論導論」,p76。

15

這是孩子們理解什麼是OR

你可以有巧克力OR可以 有冰淇淋

但程序員會認爲這是兼具!

問:「你想喝茶還是咖啡」
惱人的程序員答案= YES

+0

+1我喜歡這個! – Legend 2011-03-07 20:48:08

+0

aha。我真的很感激這:) – 2016-04-08 21:20:32