※ 引述《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