民國108年 第3梯次 儀表電子乙級 學科
第54題
半加器用基本AND、OR、NOT 閘來組成,最少需要幾個閘?
題目
半加器用基本AND、OR、NOT 閘來組成,最少需要幾個閘?
- (1) 7
- (2) 6
- (3) 5
- (4) 8
官方答案
(2) 6
解析
半加器的輸出為 S＝A⊕B＝A'B＋AB'，進位 C＝AB。以AND、OR、NOT實現時，A'與B'各需1個NOT，A'B與AB'各需1個AND，兩項相加需1個OR，C另需1個AND，合計2＋2＋1＋1＝6個閘。化簡後仍無法少於6個，因此最少需要6個。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。