作者vity (逍遙盃-佛得)
看板Grad-ProbAsk
標題[理工] 有限狀態機, 判斷輸入字串偶數或奇數個1
時間Mon Nov 7 10:39:44 2011
大家好, 想請問這原文書後面的習題
建一個moore machine,
使其能夠判斷包含偶數個或奇數個1
若為偶數個1, 輸出1
若奇數個1, 輸出0
解答是狀態圖 我把他轉成狀態表如下
狀態 f g
0 1
s0 s1 s2 1
s1 s1 s3 1
s2 s2 s1 0
s3 s2 s1 0
看不太懂為何此moore machine能達到題目要求
謝謝解惑
--
熙來過往 總匆匆忙忙
想保護的小冀望
卻總難一一配戴翅膀
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.59.165
→ showyoulovex:因為 沒有字串的時候 1的個數為0(也為偶數) 11/07 14:42
→ showyoulovex:所以在起始狀態就能夠判斷 不需要等input 11/07 14:42
→ showyoulovex:不知道您是不是問這個問題,相對的mealy機就無法完成 11/07 14:43
感謝~
※ 編輯: vity 來自: 140.113.59.165 (11/07 16:10)