民國112年 第3梯次 電腦硬體裝修乙級 學科
第73題
半加法器是將兩個二進位數相加,若輸入為A、B,總和為S(Sum),進位為C(Carry),則下列敘 述,何者正確?
題目
半加法器是將兩個二進位數相加,若輸入為A、B,總和為S(Sum),進位為C(Carry),則下列敘 述,何者正確?
- (1) 兩個半加法器及一個或閘(2 Input OR Gate)可組成一個全加法器
- (2) 一個互斥或閘(2 Input XOR Gate)及一個及閘(2 Input AND Gate)可組成一個半加法器
- (3) C=A⊕B
- (4) S=AB
官方答案
(1) 兩個半加法器及一個或閘(2 Input OR Gate)可組成一個全加法器、(2) 一個互斥或閘(2 Input XOR Gate)及一個及閘(2 Input AND Gate)可組成一個半加法器
解析
半加法器的布林式為 S=A⊕B、C=AB，因此一個互斥或閘加一個及閘即可構成半加法器。全加法器可用兩個半加法器組成：第一個半加法器處理 A、B，第二個半加法器再加入進位 Cin，兩個半加法器產生的進位再經一個或閘輸出，即可得到完整的和與進位。選項 3 把進位誤寫成 A⊕B，選項 4 把和誤寫成 AB，皆不正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。