民國104年 第1梯次 電腦硬體裝修乙級 學科
第45題
若一個多工器具有2 的n 次方之資料輸入線,則其必須具有多少條來源選擇線,才能選取 到每一條資料輸入線?
題目
若一個多工器具有2 的n 次方之資料輸入線,則其必須具有多少條來源選擇線,才能選取 到每一條資料輸入線?
- (1) n - 2
- (2) n - 1
- (3) n - 3
- (4) n
官方答案
(4) n
解析
多工器（Multiplexer, MUX）以來源選擇線的2進位組合來選取資料輸入線。若有2^n條資料輸入線，則需要n條選擇線，因為n條線可產生2^n種不同組合（2^n = 2^n），恰好對應每一條輸入。例如n=3時有8條輸入、需3條選擇線。故選擇線數為n條，答案為4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。