Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10625單選題

多工器連接多個輸入,使用一組選擇線來選擇輸入端之某一輸入至輸出端,今一多工器有N個輸入,請問至少需要幾條選擇線來滿足需求?

AN條
BN/2條
C2ᴺ條
DLog₂(N)條正確答案
答案與詳解
D
正確答案
N個輸入的多工器(MUX)需要 ⌈Log₂(N)⌉ 條選擇線,因為n條選擇線可產生2ⁿ種組合來對應N個輸入。

為什麼答案是 D

Log₂(N)條選擇線正確。n條選擇線可產生2ⁿ種二進位組合,只需 n ≥ Log₂(N) 即可唯一選取N個輸入中的任一個,取ceiling值即為最少條數。

考點:選擇線數量誤解考點:非最小條件考點:指數對數顛倒考點:MUX選擇線公式
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮