[問題] FSM的size

看板Electronics作者 (?)時間13年前 (2010/11/06 11:19), 編輯推噓0(003)
留言3則, 1人參與, 最新討論串1/1
請問各位前輩 我看到一個關於FSM size的公式 上面說truth table size正比於 { I + O + 2* log(Ns) } * NT I: number of inputs O: number of outputs Ns: number of states NT: number of transitions 我一直想不出它的原理是什麼 不知道可否有高手可以指點一下 感激不盡!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.84

11/08 09:28, , 1F
log 是 log2 嗎 ? "2*" 看起來是用 F/F size 去概估
11/08 09:28, 1F

11/08 09:29, , 2F
combational circuit 的 size, I 是指 input 全部 sync
11/08 09:29, 2F

11/08 09:30, , 3F
一次, output 只指 sync 後才 output
11/08 09:30, 3F
文章代碼(AID): #1CrCajqr (Electronics)