民國97年 乙級專案 數位電子乙級 學科
第12題
一個2 輸入的O R 閘,最少須使用多少個2 輸入的N A N D 閘取代?
題目
一個2 輸入的O R 閘,最少須使用多少個2 輸入的N A N D 閘取代?
- (1) 1
- (2) 2
- (3) 3
- (4) 4
官方答案
(3) 3
解析
用2輸入NAND實作OR閘，依摩根定理 A OR B = NOT( (NOT A) AND (NOT B) )。步驟：(1) NAND(A,A)=NOT A（1個當反相器）；(2) NAND(B,B)=NOT B（第2個）；(3) NAND(NOT A, NOT B)=NOT(NOT A AND NOT B)=A OR B（第3個）。共需3個2輸入NAND閘。1個僅得NAND、2個無法同時反相兩輸入再結合，故答案3（3個）正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。