多工器連接多個輸入，使用一組選擇線來選擇輸入端之某一輸入至輸出端，今一多工器有N個輸入，請問至少需要幾條選擇線來滿足需求？
AN條
BN/2條
C$2^{N}$ 條
D$\mathrm{Log}_2(\mathrm{N})$ 條正確答案
答案與詳解
逐選項解析
AN條選擇線數量誤解✕ 易錯陷阱
N條選擇線是直覺陷阱，選擇線不需要和輸入一樣多；N條選擇線能對應2ᴺ個輸入，遠超所需，極度浪費。
BN/2條非最小條件✕ 錯誤
N/2條在邏輯上無明確根據，例如8個輸入用4條選擇線可對應2⁴=16種，雖夠用但不是最少所需，不符合最小化原則。
C$2^{N}$ 條✕ 錯誤
D$\mathrm{Log}_2(\mathrm{N})$ 條✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
