民國97年 乙級專案 數位電子乙級 學科

第33題

對一個N - i n p u t X O R 閘,下列敘述何者絕對正確?

題目

對一個N - i n p u t X O R 閘,下列敘述何者絕對正確?

  1. (1) 輸入為偶數個0 ,則輸出必為0
  2. (2) 輸入為偶數個0 ,則輸出必為1
  3. (3) 輸入為奇數個1 ,則輸出必為1
  4. (4) 輸入為奇數個1 ,則輸出必為 0

官方答案

(3) 輸入為奇數個1 ,則輸出必為1

解析

XOR 閘的邏輯意義是「輸入中 1 的個數為奇數時輸出 1,為偶數時輸出 0」,此性質對任意 N 個輸入都成立,故輸入奇數個 1 時輸出必為 1,選 3。選項 1、2 談的是 0 的個數,其結果會隨輸入總數 N 的奇偶而改變:例如 N 為偶數且 0 的個數為偶數時,1 的個數亦為偶數,輸出為 0;但 N 為奇數時結論相反,因此不具絕對性。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料