作者Qoo2 (?)
看板Electronics
標題[問題] FSM的size
時間Sat Nov 6 11:19:07 2010
請問各位前輩
我看到一個關於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
1F：→ ViewMoon:log 是 log2 嗎 ? "2*" 看起來是用 F/F size 去概估 11/08 09:28
2F：→ ViewMoon:combational circuit 的 size, I 是指 input 全部 sync 11/08 09:29
3F：→ ViewMoon:一次, output 只指 sync 後才 output 11/08 09:30