民國101年 第4梯次 儀表電子乙級 學科
第29題
一個已簡化過狀態( s t a t e ) 的狀態圖( s t a t e d i a g r a m ) 共含有20 個狀態,最少要使用幾個正反器 來設計此電…
題目
一個已簡化過狀態( s t a t e ) 的狀態圖( s t a t e d i a g r a m ) 共含有20 個狀態,最少要使用幾個正反器 來設計此電路?
- (1) 3 個
- (2) 4 個
- (3) 5 個
- (4) 6 個
官方答案
(3) 5 個
解析
n個正反器可表示2ⁿ個狀態。20個狀態需滿足2ⁿ≥20。計算：2⁴=16<20不足，2⁵=32≥20足夠。故最少需5個正反器。選項3正確；4個僅能表16態不足。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。