2012年6月12日 星期二

XOR gate


組合閘
3. XOR gate  ( 互斥或閘 exclusive OR)
  輸入端 為2個 或 以上,輸出端 為1個。
符號:
 

真直表:
 




























XOR 稱為 互斥或閘,也可以 稱為 不等閘、不相等閘、相異閘、奇數個1
意思就是說:
當兩個 輸入的值 不一樣,不相等(即是 互斥的狀態,一個是0,一個是1) 則其輸出值為1
多個輸入時,各輸入端的 1的總數 為奇數(odd)時,則輸出為1
例如:2進位數 轉成 格雷碼 時,就是 使用 XOR的觀念來 推出答案的。