一個最簡單的半加器（half adder），至少需要幾個基本邏輯閘（如：AND、OR、NOT、XOR 等）？

題目

一個最簡單的半加器（half adder），至少需要幾個基本邏輯閘（如：AND、OR、NOT、XOR 等）？ A. 1 個 B. 2 個 C. 3 個 D. 4 個

官方答案

• 答案：B. 2 個

解析

半加器（half adder）負責兩個一位元輸入的相加，輸出和（Sum）與進位（Carry）。其布林式為 Sum = A⊕B、Carry = A·B，因此只需一個 XOR 閘產生和、一個 AND 閘產生進位，共 2 個基本邏輯閘，故選 B。若只用 AND、OR、NOT 來拼出 XOR，閘數會更多；A 的 1 個閘無法同時產生兩個輸出，C、D 則非最精簡設計。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。