发新帖我要提问
返回列表
打印

fsm有限状态机

[复制链接]
1711|5
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
caiys|  楼主 | 2012-3-8 09:51 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
有限状态机, 状态机
RT，什么叫fsm有限状态机？

使用特权

评论回复 赏

相关下载

相关帖子
沙发
HWM| | 2012-3-8 10:02 | 只看该作者
状态机是下面两个“函数”组合：

  Y = Fy(X, S)
  S = Fs(X, S)

其中X为输入，S为内部状态，Y为输出。

如果状态S为某个有限集合的元素的话，那所描述的状态机就是个有限状态机（FSM）

使用特权

评论回复 赏
评分
参与人数 1威望 +1 收起 理由
GavinZ + 1
板凳
caiys|  楼主 | 2012-3-8 10:32 | 只看该作者
组合+时序吗？

使用特权

评论回复 赏
地板
HWM| | 2012-3-8 10:55 | 只看该作者
组合+时序吗？
caiys 发表于 2012-3-8 10:32

FSM应用到数字电路中就是“组合+时序”。

组合电路，因其无状态存储，所以只能构成“函数”。
时序电路，因其具备了可存储状态信息的能力（触发器或类似的存储单元），使系统升级为状态机。

由于存储空间的有限性，由“组合+时序”电路所构成的只能是有限状态机。

使用特权

评论回复 赏
5楼
caiys|  楼主 | 2012-3-8 12:44 | 只看该作者
说的好经典呀，给你奖励一分。

使用特权

评论回复 赏
6楼
GavinZ| | 2012-3-8 19:25 | 只看该作者
不是经典，是深刻，有深度。

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

caiys

69

主题

333

帖子

0

粉丝