EDN首页   博客首页

日志档案

发表于 2007-12-1 1:46:17

1

标签： 无标签

有限状态机心得

如果一个有限状态机的一个状态，如果其两条之路的输入一个参数，对应一个输出，如果出现了两对，说明这两个状态可以合并为一个状态

系统分类: CPLD/FPGA   |   用户分类: Electronic Theory   |   来源: 原创   |   【推荐给朋友】   |   【添加到收藏夹】

    阅读(833)    回复(8)  

投一票您将和博主都有获奖机会！

最新评论

  • CESAD

    2007-12-1 1:52:51

    如果一个状态机中，有两个状态，在同一个输入的情况下，有同样的输出状态，那么说明这两个状态可以合并为一个状态。

  • CESAD

    2007-12-1 1:54:52

    并且，这两个状态经过同样的输入和输出后，转向了同一个状态。

  • CESAD

    2007-12-1 2:08:10

    有限状态机有两种形式：米莉机和摩尔机。

    其中米莉机的下一状态和输出取决于当前状态和当前的输入，总之一句话话，它的状态转换仅仅与输入有关。在状态转换图上面，它的状态转换条件没有输出；

    而摩尔机的下一状态取决于当前状态和当前的输入，但是其输出取决于当前状态。所以在状态转换图上面，他的状态转移条件里面既有输入，又有输出。

  • CESAD

    2007-12-1 2:22:05

    在研究完理论，也就是他们的概念，然后回过头来，看看我刚才总结的那些东西，感觉的确如此。这就叫做，知其然又知其所以然。

  • CESAD

    2007-12-1 2:25:54

    有时候，在米莉机进行设计的过程中，如果同一个输入，有相同的输出，如果此条件可以合并到另外一个状态，则就可以将次状态的下一个状态指向其状态。

  • CESAD

    2007-12-3 0:30:39

    等价状态成立的条件，这个是从相关的文献上面拿来的，还是人家总结的高深啊!
    原文是这样的：

    如果时序机的两个状态对所有可能的输入序列都具有相同的输出序列，则称这两个状态是等价的。

  • CESAD

    2007-12-5 23:56:12

    有限状态机中的输出和下一状态都是有组合裸机组成，在时序逻辑的设计过程中，我们肯定会用到FSM，但是，如果我们把FSM的输出和下一状态用组合逻辑化简而得到，这样，既可以减少逻辑单元数量，又可以减少门级的延迟。

  • CESAD

    2007-12-6 0:01:47

    在串行信号进行设计的时候，状态机的开始和状态机的状态复位很重要。

标题
姓名  
主页
验证码：