2012-09-24

[離散]Ch_13有限狀態機

[離散第5版] P13-7
Q.如何討論,該從那邊下手?
Q.能否講解討論的過程?
Q.在未得知有限狀態機的表格_
  如何得知為Moore模式,怎麼看得出來?
    
麻煩助教與各位高手解答 謝謝!!

5 則留言:

月戀星辰 提到...

您好:
1.2.因為其實很簡單,所以使用Greedy,走一步算一步就可以了,一邊trace一邊畫State,很容易的,只要您拿起筆。

3.如同解答所述,輸出比輸入長一個bit,代表第一個輸出不需要輸入,這就是Moore,相反的,若輸出入長度一樣,就是Mealy
以上淺見..

匿名 提到...

輸出比輸入長一個bit,代表第一個輸出不需要輸入
所以我要開始算的話是
  00010101
011001110
這個樣子開始對應算起吧?
          0            0             0            1
[s0/0]=>[s1/1]=>[s2/1]=>[s0/0]=>
           0            1            0            1
[s0/0]=>[s1/1]=>[s1/1]=>[s2/1]=>

[s0/0]

月戀星辰 提到...

沒錯:)

月戀星辰 提到...
作者已經移除這則留言。
匿名 提到...

感謝 月大的解釋!!