民國112年 第1梯次 電腦硬體裝修丙級 學科

第49題

設計一個8X1 多工器,若全部使用2X1 多工器且不外加其他零件之條件,則至少需要使用幾個2X1 多工器組成?

題目

設計一個8X1 多工器,若全部使用2X1 多工器且不外加其他零件之條件,則至少需要使用幾個2X1 多工器組成?

  1. (1) 10
  2. (2) 9
  3. (3) 7
  4. (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 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料