民國113年 第3梯次 儀表電子乙級 學科
第59題
半加器用基本AND、OR、NOT 閘來組成,最少需要幾個閘?
題目
半加器用基本AND、OR、NOT 閘來組成,最少需要幾個閘?
- (1) 6
- (2) 7
- (3) 8
- (4) 5
官方答案
(1) 6
解析
半加器需產生和 S=A⊕B 與進位 C=A·B。以 AND、OR、NOT 實現：S=A'B+AB'，需 NOT A、NOT B 各一個（2 個）、AND(A',B)、AND(A,B') 各一個（2 個）、再以 OR 合成（1 個），共 5 個；進位 C=A·B 另需 1 個 AND。合計 2+2+1+1=6 個閘。若改用 NAND 閘只需 5 個，但題目限定基本 AND、OR、NOT，故最少為 6 個。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。