普考-資訊處理計算機概要108 年第 15 題單選題考點:數量不足考點:最少 NAND 實作
若欲以 2-input NAND 閘來製作一個 2-input OR 閘的功能時,至少需要幾個 2-input NAND 閘?
B正確答案
OR = NAND(NOT A, NOT B),NOT 用 NAND 自反各 1 個,最後合併 1 個,共 3 個 NAND。
逐選項解析
A2數量不足✕ 易錯陷阱
2 個 NAND 無法實現 OR。只用 2 個至多做出 AND(NAND 再反相)或單純反相,無法產生 OR 邏輯。
B3最少 NAND 實作✓ 正確
正解。將 A、B 各自接到一個 NAND 的兩個輸入做自反(得 ¬A、¬B),再將 ¬A、¬B 送入第三個 NAND,輸出 ¬(¬A·¬B)=A+B。共 3 個。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本