作者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