作者jameschou (DOG)
看板Grad-ProbAsk
标题Re: [理工] 离散 FSM
时间Wed Feb 2 00:08:01 2011
※ 引述《MiiQ (指纹来了(按)》之铭言:
: (a)construct a finite-state machine M1 whose output tells the number
: of finite symbols, module 3,that have been applied
: (b)the input and output alphabets of M2 are {0,1}.
: construct a Finite-state machine M2 whose output sequence
: r(t)r(t-1)...r(1) is to be replica of the input sequence
: s(t)s(t-1)...s(1) delayed by two unit: r(t)=s(t-2) fot t>2
: we do not care r(1) and r(2) are.
: 题目搞不太懂
: 我第一题大致上是写成
: ->(s0)------->(s1)--------(s2)------->(s3)
: t,1 t,2 t,0
: output 给 0 1 2 by mod 3
: 最後答案是给
: a,1 a,2
: ->(s0)-------->(s1)---->(s2)
: ^ |
: |---------------------/
: a,0
你不能只有一条直线 因为他没有说长度3以下啊
所以有可能会输入很长
你的答案就要0,1,2,0,1,2,...一直下去跑 所以需要一个cycle这样
: 第二题我就真的没有头绪了
: 希望有高手可以指教一下 感恩
第二题就是要你做出一个可以delay 2个位元再输出的
比如说你输入110010101
那输出就要是XX110010101
XX是don't care 他题目说的
提供你我想出来的FSM:
因为要delay 2个bit
所以要记下这两个bit总共有的那四种可能情形 (00) (01) (10) (11)
这四种情形就是FSM中的四个状态
然後因为他说前2bit输出不在意 所以开始的位置随便指到一个状态就可以了 我设在(00)
就会有类似下图:
()内的数字不用管他 那四个()都分别只是一个状态而已
所以里面的数字其实不用写 只是我写出来你比较好理解
()中前面那个数字代表下两位才要输出的,後面的数字代表下一位就要输出
所以你每次输入一个字 就等於要把它往前推一格 然後最前面的输出这样
0,0
___
\ / 0,1
start----->(00)<--------(01)
| ---->/ ^
| 0,0/ˊ / |
1,0| / / |0,1
| / /1,1 |
V /<----ˊ |
(10)-------->(11)
1,0 /_\
1,1
图太难画了...
不过我想你应该是能看懂我表达的@@
另外如果它题目有要求前两个bit输出要什麽 就把start指到那个状态就可以
比如说要求前两个要11 那就把start指到(11)那个状态
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.112.85.110