民國112年 第1梯次 電腦硬體裝修丙級 學科
第49題
設計一個8X1 多工器,若全部使用2X1 多工器且不外加其他零件之條件,則至少需要使用幾個2X1 多工器組成?
題目
設計一個8X1 多工器,若全部使用2X1 多工器且不外加其他零件之條件,則至少需要使用幾個2X1 多工器組成?
- (1) 10
- (2) 9
- (3) 7
- (4) 8
官方答案
(3) 7
解析
以 2×1 多工器堆疊成 8×1 多工器,採二元樹結構:第 1 層處理 8 個輸入需 8÷2=4 個;第 2 層 4÷2=2 個;第 3 層 2÷2=1 個。總數=4+2+1=7 個。因不外加其他零件,僅靠 2×1 MUX 級聯即可完成選擇,故至少需 7 個,選 3。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。