民國102年 第1梯次 儀表電子乙級 學科
第53題
半加器用基本A N D 、O R 、N O T 閘來組成,最少需要幾個閘?
題目
半加器用基本A N D 、O R 、N O T 閘來組成,最少需要幾個閘?
- (1) 6
- (2) 5
- (3) 7
- (4) 8
官方答案
(1) 6
解析
半加器的輸出為 S=A'B+AB'、C=AB。以 AND、OR、NOT 三種基本閘實作時，先用兩個 NOT 產生 A' 與 B'，再用兩個 AND 分別得到 A'B 與 AB'，用一個 OR 合成和 S，最後用一個 AND 產生進位 C，合計 2+2+1+1=6 個閘。若改用 NAND 閘實作，只要 5 個，但題目限定使用基本 AND、OR、NOT 閘，因此 5 不適用；7、8 則超出最少需求量。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。