如何理解 異或 的含義?

時間 2021-05-11 14:06:42

1樓:知識軟體知識全集

0 0=0相同結果不變變0次

0 1=1不同結果不變變1次

1 0=1不同結果變了變1次

1 1=0相同結果變了變0次

0101 變一次,週期為2 變1次再變1次就回到原來。

0異或0或者1結果不變

1異或0,1改變結果。

本質上a 異或b 得到一串表示相同或者不同的01 0表示相同,1表示不同。

然後這個結果再異或a 告訴a應該變或者不變,a遇到0不變 ,a遇到1變。

正好變成了b

以下是詳細解釋。

1.如果i位置a異或b得0,

說明ab同位置數值一樣,0在異或a,此處a不變且此處ab數值一樣,此處得到b值

2.如果i位置a異或b得1,說明此處ab數值不同,而1異或0或者1 會改變原值。

此處1異或a,變值,且ab不同值,a變值恰好得b綜合1.2.a異或b 再異或a 一定會得到原來的b

2樓:刷書小將

異或,Exclusive OR,其中Exclusive意思為:獨有的,排外的。

現在有A和B

1、如果A和B有交集,交集為C設A = A1+C,B = B1+C(A1為A獨有,B1為B獨有,C為交集)

那麼A^B = A1+B1(C為公共部分,除去),那麼A^B^A = (A1+B1)^(A1+C)A1為公共部分,除去,得到A^B^A = B1+C = B。

整個過程:A^B^A = (A1+B1)^(A1+C) = B1+C = B

2、如果A和B沒有交集

同上,設A = A1,B = B1

則A^B^A = (A1+B1)^A1 = B1 = B就醬...

3樓:wei

邏輯運算中,或、且、非,都很好理解。異或,在曾經的很長一段時間裡,只是知道怎麼算。但是,「異或」這個名字,一直很困擾我。

因為過去,我想從「exclusive or」這倆單詞中尋求其本質含義。但是後來發現「異或」比「exclusive or」更能表達其本質含義。

或、且、非,都是乙個漢字,而「異或」是兩個漢字組成的。

異,即「不一樣」,所以,「異或」就是「不一樣、或」

那就先看看「或」吧:

false or false 的結果是 false

true or false 的結果是 true

false or true 的結果是 true

true or true 的結果是 true

這是「或」的邏輯,而「異或」要在「或」的基礎上,加上「不一樣」

顯然,最後一組「true or true」不滿足「不一樣」,所以,兩個 true 的異或結果就是 false。

我認為,「異」乙個字就夠了。

false 和 false 相同,所以,異或的結果是 false

true 和 true 也相同,所以,異或的結果也是 false

false 和 true 不同,true 和 false 也不同,所以他們的結果都是 true

所以:「A xor B xor A」 就等同於:「A 異 B 異 A」

因為 A 異 A 肯定是假的(因為 A == A 啊!),所以:

「A 異 B 異 A」就變成了「false 異 B」。

於是,B 是假,則結果為假;B 是真,則結果為真。共勉。

4樓:逆流河主

異或根本就是相異的意思,這一點你仔細再看看它的真值表就能懂

異或之所以這樣命名,是由這個式子得來的:

p xor q = (not p and q) or (not q and p)

括號內,異,括號間,或,異或

而相等(等價),可以表示為

p equals q = (not p and not q) or (p and q)

所以要是按照這個命名方法,相等可以叫同或

進一步p xor q = (p or q) and (not p or not q)

p equals q = (not p or q) and (not q or p)

異或還能叫做同且,相等(等價)還能叫異且,這樣下去有無數的命名方法,越來越難以理解

一句話,異或就是相異的意思

命名的人是個憨憨,異或誰聽得懂,叫相異大家都秒懂以上

5樓:李剛

在偶數(成雙成對)出現的一些場景下,來排除哪個落單了,很實用,且高效!

李剛:Thinking--快速找出故障機器(異或)

6樓:商先生

「異或」這個翻譯已經非常給力了。

「異」—— 不同,「或」—— 虛詞,表達疑問。

「異或」連在一起直接理解就是「這兩個東西是否相異?」。

所以不同的兩個 bit「異或」結果是 1,相同的兩個 bit「異或」結果是 0。

那外中國人怎麼辦的?實際上英文名也有對應的理解方法,XOR - Exclusive OR,排除性的 OR,排除了什麼呢?排除了 1 OR 1 的情況。

所以 1 XOR 1 = 0,其他的結果等同於 OR。

It gains the name "exclusive or" because the meaning of "or" is ambiguous when both operands are true; the exclusive or operator excludes that case. -- Wikipedia

7樓:Dreamlegends

我們就用我要買遊戲主機來乙個 exclusive-or 的 re-invention.

前一段時間我想買 xbox + PS4, 想買這兩個主機的原因是他們有各自的獨佔遊戲(exclusive games). 我是乙個只玩獨佔的人, 我當然想知道兩個平台的獨佔遊戲的總和有多少, 看我可以玩多少遊戲.

做法也很簡單, 搜尋 xbox exclusive games, 再搜尋 ps4 exclusive games , 然後把兩個列表連起來.

這就是 exclusive-or, 先 exclusive 再 or.

用英文解釋 Exclusive-or:

exclusive 排他也就是異或的異字=> 除了我這別的地方沒有. 就是遊戲機的獨佔嘍.

兩個集合A, B 相交, 什麼是 Exclusive-or:

找到 exclusive =>

對於 A 來說 exclusive 就是我有你沒有的, A - (A U B), 在 PS4, 但是不在 xbox 的遊戲

對於 B 來說 exclusive 就是我有你沒有的, B - (A U B), 在 xbox, 但是不在 PS4 的遊戲

2. 然後 or 開始運作了, 也就是上面的情況 1或者情況 2 都可以.

再來看看 wiki 的這個圖, 就是這個意思.

Exclusive or

再解釋a⊕b⊕a=b:

還是拿兩台主機來說事, 對於我乙個只玩獨佔遊戲的人, 我想的是如果有乙個主機可以執行全部的獨佔就好了獨佔遊戲a⊕b, 設這個遊戲主機是 x. x = xbox的獨佔 + ps4 的獨佔

新的題目就是求: x 相對於 ps4 的獨佔, 和 ps4 相對於 x 的獨佔.

按照上面的步驟:

exclusive step:

在 x 不在 a => 在 (xbox的獨佔 + ps4 的獨佔) 但不在(ps4 的獨佔 + ps4和xbox共有)

就是 xbox 的所有獨佔 B - (A U B)

在 a 不在 x => 在(ps4 的獨佔 + ps4和xbox共有) 但不在(xbox的獨佔 + ps4 的獨佔)

就是 ps4和xbox共有的 (A U B)

2. or step:

上面的兩種情況任意一種都可以: B - (A U B) + (A U B) 正好是 B

最後解釋: 0異或任何數不變,1異或任何數取反

從異或到邏輯運算, 上面的方法用於集合, 如何實現到 01? 首先要定義 01 代表了什麼.

從集合 => 01? 問乙個問題, 如何判斷乙個遊戲是不是獨佔遊戲(ps4 或者 xbox)? 查查 xbox 的遊戲, 再查查 ps4 遊戲. 我們得到的結果就是

如果 ps4 集合說不在, xbox 集合說不在 => 不在, 估計是 switch 的?

如果 ps4 集合說在, xbox 集合說在 => 這是個公共平台遊戲

如果只在乙個裡面 => True

0異或任何數不變=> 乙個遊戲一定不在 ps4,

這遊戲在xbox T, 是獨佔 T

這遊戲不在 xbox F, 不是獨佔 F.

1異或任何數取反=> 排他性, 乙個遊戲已經在 ps4 T,

這遊戲在xbox T, 不是獨佔 F.

這遊戲不在xbox F, 是獨佔 T.

我反而覺得這個性質說明不了什麼問題, 只是乙個快速記真值表的方法, 反而限制了對原問題的理解.

題外話, 異或這個名字對應 exclusive-or, 翻譯的其實不能再貼切了. 只是我們在學習的時候, 忽略了名字對於乙個概念的重要性.

8樓:HyakkaiNoKoukai

分享乙個自己的理解:

已知 male=01(男短髮), female=11(女長髮)。根據男女之間的差異,將兩者的頭髮和性別互換。

原始條件

Steps:

1) male ^= female

男方知道女方有長髮,於是知道了男女之間頭髮的不同,並將兩者之間的不同記錄了下來。

此時 male = 10(男女頭髮性別差異), female = 11(女長髮)

male ^= female

2) female ^= male

女方從男方那裡得知了男女之間頭髮的不同,於是根據男方儲存的資訊把自己的長髮變成了短頭髮。

此時 male = 10(男女頭髮性別差異), female = 01(男短髮)

female ^= male

3) male ^= female

男方看見女方變成了短頭髮,於是按照自己儲存的男女之間的差異,變成了長頭髮。

此時 male = 11(女長髮), female = 01(男短髮)

male ^= female

這個故事告訴我們,在現實生活中,男生是可以留長髮的。

9樓:宇文落楓

乙個事物有兩種狀態:正面(正態)和反面(反態)

正面的反態(反面)就是反面

反面的反態(反面)就是正面

正面的正態(正面)就是正面

假設萬物都有初始狀態和一次變化得來

剛好,我們根據乙個事物的最終狀態和他經過的一次正反變化,可以得知它的最初狀態

同理,我們也可以根據事物的最終狀態和它的最初狀態來得知它的一次變化過程

我們要理解一件事物為什麼這麼設計,應該從已經熟悉的領域去理解,凡是後來人工設計而出現的事物的,必定是抽象與實際得來,要用於實際的

最常見的就是:

正數乘以負數是乙個負數,負數乘以乙個負數是正數,正數乘以正數是乙個正數

還有小學就學過的:否定的否定是肯定,肯定的否定是否定……

所以我們用0來表示事物的初態,1表示反面,計算機中有符號的也確實是這樣的吧!

這麼說,這是乙個哲學問題哦,並不是像我們僅僅知道他的運算規則那麼簡單。

如何理解張韶涵引路的風箏mv含義

雪球王子 時差中,半夜失眠醒來,漆黑一片,摸到手機,看起了MV。一遍過後,思考在腦中久久盤旋,揮之不去。本想一邊回味,一邊再淺眠,無奈MV帶來的思考衝擊波太強了,索性起床,再看幾遍,寫寫我的賞析。看到了導演的評價,表示按照導演的思路解題,我彷彿更加不能理解,導演說到的 一株 14 更是不能猜透,索性...

如何真正理解「芻狗」的象徵含義?

好好說話 芻狗 理解成草編的狗,祭祀時用的。這種解釋沒毛病。天地沒有喜好,對人沒有感情,就像人對草編的狗沒有感情一樣。不是說利用人民,沒用了,棄之一邊的說法。老子是個智者,同情人民,鄙視沒有智慧型的統治者,只會憑藉個人的喜好,瞎指揮,甚至奴役人民,滿足自己的窮奢極欲的生活。這句話裡聖人就是指統治者說...

怎麼去理解心經的含義??

這算是乙個很經典的月經問題了。心經 是 大般若經 的摘抄。裡面佛教關鍵的知識點都提到了。比如菩提薩埵 般若 波羅蜜 五蘊 三科 空性 四諦 十二因緣 這些知識點後面所連線的都是大經大論。比如三科四諦十二因緣,對應的就是阿含 婆沙或者俱舍論順正理論。般若 空性與之相關的是大般若經 中論 大智度論 十二...