※ 引述《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/m.aspx?n=bbs/Grad-ProbAsk/M.1539665594.A.9F7.html ※ 編輯: skyHuan (114.136.252.170), 10/16/2018 12:59:48