Re: [理工] 離散 有限狀態機
: 這一整題都看得不是很懂
: 不知道題目在問什麼
: 麻煩各位指點迷津
: 感謝
題目的意思是最一開始的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://www.ptt.cc/bbs/Grad-ProbAsk/M.1539665594.A.9F7.html
※ 編輯: skyHuan (114.136.252.170), 10/16/2018 12:59:48
推
10/16 14:54,
7年前
, 1F
10/16 14:54, 1F
推
10/16 23:28,
7年前
, 2F
10/16 23:28, 2F
討論串 (同標題文章)
