2009-07-10

[離散]有限狀態機

上課例題
Design a two-units delay machine
(改自勘誤表裡的圖)

我只會畫到如圖的這個步驟,剩下的兩個state的fs請問是怎麼畫出來的呢?


上課例題:(96成大)
(1)求reduced machine
(2)求將3、6分開的min-length string
請問第二個小題是什麼意思,這裡所說的string是指input嗎?


P.13-23 範例4
從題目所給的table判斷應該是mealy machine,但是解答裡有寫P0,請問是??




3 則留言:

呆呆的阿傻 提到...
作者已經移除這則留言。
呆呆的阿傻 提到...

O上課例題:O
Design a two-units delay machine

你把00 01 10 11 當作 state 後

state 當作暫存器 Queue的那種 FIFO策略

以下是意圖
[XX]<-right is input
left is output<-[XX]

state
[10] input 0 時 [10]<-0
Output 1<-[00]
1是被推出來的
[00]is next state


[10] input 1 時 [10]<-1
Output 1<-[01]
1是被推出來的
[01]is next state


[01] input 0 時 [01]<-0
Output 0<-[10]
0是被推出來的
[10]is next state


[01] input 1 時 [01]<-1
Output 0<-[11]
0是被推出來的 [11]is next state


O上課例題:(96成大)O
恩 Input


O P.13-23 範例4 O

因該是標錯而已
從p1分割
在p2-p3-p4 作加細分割也跟答案相同

想把數學學好的人 提到...

第一題的那個…好神奇的方法,這是數位邏輯裡所提到的方法嗎?