※ 引述《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合并连起来
就是解答看到的有限状态机