民國96年 第3梯次 電力電子甲級 學科
第25題
下列那一種邏輯閘的組合可以實現一個半加器?
題目
下列那一種邏輯閘的組合可以實現一個半加器?
- (1) 兩個A N D 閘
- (2) 一個X O R 和一個A N D
- (3) 一個O R 和一個A N D
- (4) 一個A N D 和一個N O T
官方答案
(2) 一個X O R 和一個A N D
解析
半加器是將兩個一位元輸入相加,輸出「和(Sum)」與「進位(Carry)」。由真值表可得 S = A⊕B,需用互斥或閘實現;C = A·B,需用及閘實現,故一個 XOR 加一個 AND 即可組成半加器。兩個 AND 閘無法產生兩輸入相異時的和;OR 加 AND 在 A=B=1 時和會輸出 1,與此時和應為 0(進位為 1)不符;AND 加 NOT 只能做遮罩或反相,無法同時產生和與進位。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。