民國105年 第3梯次 儀表電子乙級 學科
第53題
半加器用基本A N D 、O R 、N O T 閘來組成,最少需要幾個閘?
題目
半加器用基本A N D 、O R 、N O T 閘來組成,最少需要幾個閘?
- (1) 7
- (2) 5
- (3) 6
- (4) 8
官方答案
(3) 6
解析
半加器輸出為 S＝A'B＋AB'、C＝AB。以基本閘實現：A、B 各經一個 NOT 得 A'、B'（2 個）；A'B 與 AB' 各用一個 AND（2 個）；兩項以 OR 合成 S（1 個）；進位 C 再用一個 AND（1 個）。合計 2＋2＋1＋1＝6 個閘。若允許使用 XOR 閘，整體只需 2 個閘，但題目限定 AND、OR、NOT 基本閘，故最少為 6 個。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。