状态机状态最小化
摘要:
对于有限状态机,如何实现用最少的状态实现所需的功能是重要的,因为这意味着可以减少表示状态的触发器的使用,从而降低FSM中组合电路的复杂性。如果FSM中的状态减少了,这意味着原始设计中存在一些等效状态。我们先看以下等效状态的定义: 当且仅当任意可能的输入序列,无论哪个状态作为起始状态,只要两个状态Si和Sj产生的输出序列相同,则认为两个状态Si和Sj是等效的。 下面我们来... 阅读全文
posted @ 2019-01-16 09:59 迈克老狼2012 阅读(1263) 评论(0) 推荐(0) 编辑