民國108年 第3梯次 儀表電子乙級 學科
第2題
一個已簡化過狀態(state)的狀態圖(state diagram)共含有20 個狀態,最少要使用幾個正反器來設計 此電路?
題目
一個已簡化過狀態(state)的狀態圖(state diagram)共含有20 個狀態,最少要使用幾個正反器來設計 此電路?
- (1) 5 個
- (2) 4 個
- (3) 6 個
- (4) 3 個
官方答案
(1) 5 個
解析
以n個正反器可表示2^n個不同狀態。題目有20個狀態，需滿足2^n≥20。2^4=16<20不足，2^5=32≥20，故最少需n=5個正反器。因此答案為1（5個）。若僅用4個僅能編碼16種狀態，無法涵蓋20個狀態。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。