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

第13題

一個具有10 個狀態( S t a t e ) 的序向邏輯電路,最少需使用多少個正反器作為記憶元件?

題目

一個具有10 個狀態( S t a t e ) 的序向邏輯電路,最少需使用多少個正反器作為記憶元件?

  1. (1) 8
  2. (2) 4
  3. (3) 2
  4. (4) 10

官方答案

(2) 4

解析

n個正反器可表示2^n個狀態,需求為2^n≥10。2^3=8不足,2^4=16足夠,故最少需4個正反器;16個狀態中只使用10個,其餘可作為未使用狀態,此即狀態編碼所需位元數。以10個正反器雖可超過需求,但不是最少;8與2更不足以表示10個狀態。

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

官方資料