民國107年 第3梯次 電腦硬體裝修丙級 學科
第51題
設計一個8X1 多工器,若全部使用2X1 多工器且不外加其他零件之條件,則至少需要使用幾個2X1 多工器組成?
題目
設計一個8X1 多工器,若全部使用2X1 多工器且不外加其他零件之條件,則至少需要使用幾個2X1 多工器組成?
- (1) 9
- (2) 10
- (3) 7
- (4) 8
官方答案
(3) 7
解析
2×1 多工器每級可將資料通道數加倍，n 級串接可組成 2ⁿ×1 多工器。要做出 8×1，因 8 = 2³，需三級：第一級用 4 個 2×1 將 8 條資料縮成 4 條，第二級用 2 個縮成 2 條，第三級用 1 個輸出，合計 4 + 2 + 1 = 7 個。一般式為 2ⁿ×1 需 2ⁿ−1 個 2×1 多工器，即 8−1 = 7，故選 7 個。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。