2012-09-24

[離散]Ch_13有限狀態機

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

5 則留言:

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

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

    回覆刪除
  2. 輸出比輸入長一個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]

    回覆刪除
  3. 感謝 月大的解釋!!

    回覆刪除