民國103年 第2梯次 電腦硬體裝修乙級 學科
第29題
若一個編碼器具有m 條的資料輸入線,及具有n 條資料輸出端,則下列何者正確?
題目
若一個編碼器具有m 條的資料輸入線,及具有n 條資料輸出端,則下列何者正確?
- (1) n = >2 的m 次方
- (2) n <= 2 的m 次方
- (3) m <= 2 的n 次方
- (4) m >= 2 的n 次方
官方答案
(3) m <= 2 的n 次方
解析
編碼器（Encoder）的作用，是把每一條輸入線轉換成一組唯一的二進位碼；n條輸出線最多只能產生2的n次方種組合，因此輸入線數m必須滿足 m ≤ 2^n。以8對3編碼器為例，m＝8、n＝3，8 ≤ 2³＝8，正好用完所有組合。若m大於2^n，輸出碼就不夠分配，必然有兩條輸入對應到同一組碼而無法區分，所以「m ≥ 2^n」的說法錯誤，故選3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。