[理工] [離散]-狀態機

看板Grad-ProbAsk作者 (123)時間14年前 (2009/12/07 22:06), 編輯推噓3(3推 0噓 7→)
留言10則, 4人參與, 最新討論串2/2 (看更多)
讀這邊整個肝火都上來，有限狀態機一直弄不懂，某位補習班老師很混 真的很想公布名字！！教這邊一下子就帶過..... A three-state finite machine has 0,1 as its input and output alphabets Given the following input sequence and its corresponding output sequence determine the machine Input sequence = 00010101 Output sequence = 011001110 每次看老師直接用S0 S1 S2 畫圖出來 搞不懂S0 S1 S2到底代表什麼狀態，還是根本不需要知道代表什麼狀態？ 請問大家是直接畫圖出來嗎？還是先做其他表格之類的 較我直接畫圖完全不知道怎麼動手 如果我要畫Mealy machine要怎麼做.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.138.100.146
推
12/07 23:23, , 1F
假設S1為初始狀態 你前兩位輸入相同 但是輸出不同
12/07 23:23, 1F
→
12/07 23:23, , 2F
所以一定有產生狀態轉移 假設轉移到S2
12/07 23:23, 2F
→
12/07 23:24, , 3F
然後就慢慢的用嘗試法找出規則.. 我只能想到這種笨方法..
12/07 23:24, 3F
推
12/08 00:02, , 4F
這邊需要多練練習才有感覺~~狀態機是整學期的課
12/08 00:02, 4F
→
12/08 09:11, , 5F
這題我是用表格慢慢列出來才畫的出來，前提之下是已經
12/08 09:11, 5F
→
12/08 09:12, , 6F
知道有哪些狀態，如果題目沒給你狀態是不是自己要去找
12/08 09:12, 6F
→
12/08 09:13, , 7F
狀態各代表什麼？
12/08 09:13, 7F
→
12/08 09:58, , 8F
狀態機狀態通常不會給，你必須用最少狀態完成
12/08 09:58, 8F
→
12/08 09:58, , 9F
沒經驗前真的就trytrytry
12/08 09:58, 9F
推
12/08 20:14, , 10F
題目說三個狀態就S0.S1.S2...剩下的就是用輸入輸出去畫圖
12/08 20:14, 10F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1B7GlCzn (Grad-ProbAsk)
‣ 更多 gn00618777 的文章
文章代碼(AID): #1B7GlCzn (Grad-ProbAsk)