民國102年 第1梯次 電腦硬體裝修丙級 學科
第13題
一個具有10 個狀態( S t a t e ) 的序向邏輯電路,最少需使用多少個正反器作為記憶元件?
題目
一個具有10 個狀態( S t a t e ) 的序向邏輯電路,最少需使用多少個正反器作為記憶元件?
- (1) 4
- (2) 2
- (3) 8
- (4) 10
官方答案
(1) 4
解析
n 個正反器可組合出 2 的 n 次方種狀態。本題需要 10 個狀態,因此求最小 n 使 2^n ≥ 10。2^2=4 不足,2^3=8 仍小於 10,2^4=16 已大於等於 10,故最少需 4 個正反器,其中 6 個組合未被使用。2 個只能表示 4 種狀態,8 個與 10 個雖足夠但非最少,不符「最少」的要求。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。