民國100年 第3梯次 電腦硬體裝修乙級 學科

第37題

若一個多工器具有2 的n 次方之資料輸入線,則其必須具有多少條來源選擇線,才能選取到 每一條資料輸入線?

題目

若一個多工器具有2 的n 次方之資料輸入線,則其必須具有多少條來源選擇線,才能選取到 每一條資料輸入線?

  1. (1) n - 3
  2. (2) n - 2
  3. (3) n - 1
  4. (4) n

官方答案

(4) n

解析

多工器的資料輸入線數目與選擇線數目成指數關係:若有 2 的 n 次方條資料輸入線,則需要 n 條選擇線。因為每條選擇線只能表示 0 或 1 兩種狀態,n 條選擇線可組合出 2 的 n 次方種不同的位址,恰好能對應並選取每一條資料輸入線。例如 8 條輸入線(2 的 3 次方)需 3 條選擇線,16 條輸入線需 4 條。故選 n,其餘 n-3、n-2、n-1 皆不足。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料