异或(XOR)的基本理解
生活随笔
收集整理的這篇文章主要介紹了
异或(XOR)的基本理解
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
要理解異或(XOR),就要從與門(AND),非門(NOT)和或門(OR)開始理解。
關于與門
?
以左端為Input A和Input B,右端為output,可以得到:
關于非門
?非門可以簡單理解為將“1”轉化為“0”或將“0”轉化為“1”的一個步驟,即:
關于或門
或門同樣有兩個輸入端,只是在輸出上與與門不同,即:
?而XOR就建立在以上三種門之上。
關于異或門(XOR)
?我們從其結果來看,即:
從上表來看,其與與門的區別只在于當兩個輸入端都為“1”時,XOR得到的是“0” 。
那么應該如何去實現這個過程
首先建立兩個輸入端,使兩個輸入端同時連接一個與門和一個或門,即
?之后由于我們最后要使兩個“1”輸出“0”,可以在最后使用與門并使最后輸入與門時,輸入為“1”和“0”,這樣可以保證XOR除輸入兩個“1”之外的結果與與門保持相同。
那么為了在輸入最后的與門時得到一個“1”和一個“0”就需要加以調整。
當嘗試輸入兩個“1”時,上圖中的與門會輸出“1”而或門也會輸出“1”,為了得到“0”,就需要增加一個
非門。
假設在或門后增加非門,即
可以發現當輸入“1”和“0”時,輸出并不符合預期結果。
那么在與門后增加非門,即
?經過驗證可以發現符合預期,這樣便得到了異或門(XOR)。
?
總結
以上是生活随笔為你收集整理的异或(XOR)的基本理解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 汇编语言XOR指令:对两个操作数进行逻辑
- 下一篇: 异或(XOR)操作之理解