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

第21題

一個以n級移位暫存器組成的詹森計數器(Johnson Counter)最多具有多少個計數狀態?

題目

一個以n級移位暫存器組成的詹森計數器(Johnson Counter)最多具有多少個計數狀態?

  1. (1) 2n
  2. (2) 2 的n 次方
  3. (3) n
  4. (4) n 的2 次方

官方答案

(1) 2n

解析

詹森計數器(Johnson Counter)把移位暫存器最後一級的輸出反相後回饋到第一級輸入,因此移位過程中會依序出現 2n 個相異狀態,之後才回到起始狀態;以 3 級為例:000→100→110→111→011→001→000,共 6 個狀態。環形計數器(回饋不反相)才有 n 個狀態;n 位元二進位計數器才是 2 的 n 次方個狀態,故其他選項皆非此電路之狀態數。

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

官方資料