作者skyHuan (Huan)
看板Grad-ProbAsk
标题Re: [理工] 离散 有限状态机
时间Tue Oct 16 12:53:11 2018
※ 引述《AAQ8 ()》之铭言:
: https://i.imgur.com/q3bg8Vi.jpg
: https://i.imgur.com/B6bnlS3.jpg
: 这一整题都看得不是很懂
: 不知道题目在问什麽
: 麻烦各位指点迷津
: 感谢
题目的意思是最一开始的output
会跟第一个input一样
有了第一个output之後
只有当"连续三个input跟现在的output不一样"output才会改变
https://imgur.com/b4AxZqn.jpg
所以一开始有两种可能
第一个input分别是0/1其output就是0/1
因为状态机没有硬体可以储存
无法记录到底input跟output不一样几次
所以要分别有状态代表到底不一样几次
以最一开始input是0为例
所以初始output是0 来到state A
state A可以想成output是0的初始状态
input跟现在的output=0
不一样三次(input=1)才会改变output=1
所以state B/C/D分别纪录这些状态
在到达D以前如果input=0
代表连续三次不一样断掉了
就要重头开始所以回到A
如果顺利不一样三次来到state D
等於顺利改变output=1
这时候可以想成output是1的初始状态
如果最一开始input是1同理
可以画出state D/E/F/A
连续不一样三次来到state A
一样可以想成output是0的初始状态
最後把情况一样的state A/D合并连起来
就是解答看到的有限状态机
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.136.252.170
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539665594.A.9F7.html
※ 编辑: skyHuan (114.136.252.170), 10/16/2018 12:59:48
1F:推 RBYRBYRBY: 讲的很清楚! 10/16 14:54
2F:推 AAQ8: 懂了 感谢 10/16 23:28