全加器（full adder）能將兩個位元以及進位輸入（carry in）相加。其輸出有和（sum）及進位輸出（carry out）。若這個全加器只能使用 Inverter、AND 與 OR 這三種邏輯閘，其中 AND 與 OR 邏輯閘的輸入可以不只兩個，則所使用的 AND 與 OR 邏輯閘的個數總和至少為多少個？
A7 個
B8 個
C9 個正確答案
D10 個
答案與詳解
為什麼答案是 C
Sum = A⊕B⊕C 展開為 4 個 minterm，需 4 AND + 1 OR = 5 個；Carry = AB+BC+AC 需 3 AND + 1 OR = 4 個，合計 9 個。Inverter 不計入。
考點：閘數不足考點：漏算陷阱考點：SOP 標準解考點：未化簡
載入中…
