09-18 15:36 北京理工大学 FPGA工程师 发布于北京
关注
＃26FPGA秋招烽火通信笔试复盘
#发面经攒人品#就单独说一下最后一道序列检测题。昨天没通过，然后一直在思考，正好喝了咖啡晚上没睡着，想了想。题目是这样的：4bit输入，MSB，然后检测8bit序列，具体记不清了，举例如：10110010。
这个其实我之前想错了，现在发现这里面有陷阱，按照昨天编程的状态机跳转是4bit的最大匹配度去匹配，但是这样就会有大陷阱！
比如举例，输入3个4bit： 1011 0110 0101
这个其中有这个序列，但是在第一个4bit输入后我的状态机会跳转到s4而不是s1，s4再和后面的4bit不符就跳转错误了，而s1去匹配则可以匹配到s5。
所以我目前的想法是寄存12bit数据，然后四个全等判断如num[10：3]=序列，9：2……不知道还有没有别的思路。#FPGA#26秋招
这个其实我之前想错了，现在发现这里面有陷阱，按照昨天编程的状态机跳转是4bit的最大匹配度去匹配，但是这样就会有大陷阱！
比如举例，输入3个4bit： 1011 0110 0101
这个其中有这个序列，但是在第一个4bit输入后我的状态机会跳转到s4而不是s1，s4再和后面的4bit不符就跳转错误了，而s1去匹配则可以匹配到s5。
所以我目前的想法是寄存12bit数据，然后四个全等判断如num[10：3]=序列，9：2……不知道还有没有别的思路。#FPGA#26秋招
全部评论
相关推荐
09-17 17:32
门头沟学院 Java 点赞 评论 收藏
分享