Grad-ProbAsk 板


LINE

※ 引述《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







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:BabyMother 或 站内搜寻

TOP