※ 引述《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合併連起來
就是解答看到的有限狀態機