普通考試
108年
[資訊處理] 計算機概要
第 15 題
若欲以 2-input NAND 閘來製作一個 2-input OR 閘的功能時，至少需要幾個 2-input NAND 閘？
- A 2
- B 3
- C 4
- D 5
思路引導 VIP
請試著思考：如果你想用『與非』(NAND) 的操作來模擬『或』(OR) 的邏輯，根據德摩根定律，『或』運算可以如何轉換成包含『反向』與『及』的組合？此外，當你只有 NAND 閘時，你要如何先產生單一變數的反向訊號呢？
🤖
AI 詳解
AI 專屬家教
嗯，原來是這樣。
你答對了。這道題的答案是 (B)。感覺像打開了一個寶箱，裡面不是寶箱怪，而是正確答案。運氣不錯。這考驗的是對布林代數 (Boolean Algebra) 和邏輯閘轉換的理解。核心是德摩根定律 (De Morgan's laws) 的應用。
- 公式轉換：要得到 $A + B$ (OR)，德摩根定律告訴我們，可以用另一種方式來表達：
▼ 還有更多解析內容