作者killerjoe (寂寞边界)
看板Grad-ProbAsk
标题Re: [理工] [离散]-有限状态机
时间Tue Nov 24 03:29:40 2009
※ 引述《gn00618777 (123)》之铭言：
: ※ 引述《gn00618777 (123)》之铭言：
: : http://140.126.21.8/~b09402123/%e6%9c%aa%e5%91%bd%e5%90%8d.JPG
: : 我画的图
: : s00表示记录两个位元为0
: : 要你输入比如 11 变成 0011 或者 0101 或者 1001 和 1100 是吗 ？
: : S00状态是表示没有输入，但是输出为00
: : S01状态 -----> S11状态 表示可以在输入 1但是一定还得output0才可以delay two unit
: : 1/0
: : 我这说法对吗...
: 这已经是我自己理解的极限了 包括那个状态在表达什麽，和箭头的走向到底再说什麽
: : 能否详细说明一下？
以下是我的想法~
此图的输出与状态及输入有关，所以为Mealy Machine
每个状态所指出的箭头即代表因为有讯号输入而产生状态的转移
eg. S00 --> S01 就是在状态S00时输入1 导致状态转移到S01 并输出1
1/0
而状态Sxy在这里所代表的意思是 x:上上次所输入的讯号 y:上一次所输入的讯号
此时x已经delay 1次，y:delay 0次
当输入了一个新的讯号z 就会将状态改变成 Syz 并输出x(因x已经delay两次了)
接着再输入t 则状态会变成 Stz 并输出y(因y已经delay两次了)
其中s,t 皆属於{0,1}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.76.242