首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Avalon•LT
西安电子科技大学 Java
发布于陕西
关注
已关注
取消关注
@牛客阿芙:
题解 | #输入序列连续的序列检测#
题意整理 题目要求检测a的序列,a为单bit输入,每个时刻可能具有不同的值,当连续8个时钟周期中a的值依次为01110001,判断a出现目标序列,把匹配信号match拉高。 值得注意的是:当前N位数值匹配则N+1位是否匹配,当出现某一位不匹配时,注意不一定从第一位开始重新判断,例如出现前五位数值为01110,第六位数值出现1,不匹配目标序列,但第五,第六位数值符合第一,第二位数值,可以继续判断下一位是否匹配目标序列的第三位,而不需要从第一位开始。 题解主体 对于序列检测题目,常规的解法有两种:状态机法和序列缓存对比法。 状态机法的过程类似于题意理解中提到的过程:在初始状态中,先判断第一位是否符合,若符合则进入下一个状态,判断第二位是否符合;若第一位不符合则保持在初始状态,直到第一位匹配。如前两位匹配,则判断第三位是否符合,若第一位匹配,最新输入的数值和目标序列的第二位不匹配,则根据最新一位是否匹配第一位,进入第一位匹配状态或者初始状态。依次类推。 序列缓存对比法,则是将八个时刻的数据缓存,作为一个数组,每个时刻的输入位于数组的末尾,数组其它元素左移,把最早输入的数据移出。然后将数组和目标序列对比,如果数组和目标序列相等,则说明出现目标序列。 序列缓存对比法在实现上比较简单,本题采用该方法实现。首先声明一个数组,缓存八个时刻的a输入的数值。移位可以通过位截取操作和位拼接操作实现:a_tem[6:0]表示截取a_tem的低7位,{a_tem[6:0],a}表示把a_tem[6:0]和新输入的数值a拼接,a位于低位。 reg [7:0] a_tem; always @(posedge clk or negedge rst_n) if (!rst_n) begin a_tem <= 8'b0; end else begin a_tem <= {a_tem[6:0],a}; end 然后将缓存的数组和目标序列:0111_0001相对比,如果匹配,则把match拉高,其它情况下,macth为0。 always @(posedge clk or negedge rst_n) if (!rst_n) begin match <= 1'b0; end else if (a_tem == 8'b0111_0001) begin match <= 1'b1; end else begin match <= 1'b0; end 参考答案`timescale 1ns/1nsmodule sequence_detect( input clk, input rst_n, input a, output reg match ); reg [7:0] a_tem; always @(posedge clk or negedge rst_n) if (!rst_n) begin match <= 1'b0; end else if (a_tem == 8'b0111_0001) begin match <= 1'b1; end else begin match <= 1'b0; end always @(posedge clk or negedge rst_n) if (!rst_n) begin a_tem <= 8'b0; end else begin a_tem <= {a_tem[6:0],a}; endendmodule
点赞 76
评论 8
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-01 12:20
university of leeds 营销
小鹏到底在招谁啊
这是全挂的意思吗
投递小鹏汽车等公司10个岗位
点赞
评论
收藏
分享
07-30 12:24
中国人民大学 数据运营
为什么我不建议你去字节?
明天就是在字节的lastday了,走之前再回顾一下在这里的感受,让我一个充满激情enfp,在短短6个月就毅然决人的按下暂停键我将把我这几个月的感受和大家分享一下,尤其是对准应届/应届生同学劝解,如果有别的选择就不要来节子。我的理由如下:对新人不友好,没有什么对新人的支持,landing过程困难,会消耗很大的心力。节奏快,字节是一个短期主义的公司,做什么事情都会特别着急的想要拿收益,缘于一个季度一个okr,每个季度都要去制定okr和review收益。导致大家基本没有喘息的时间,一直在疯狂的干活。不过干的活基本也是比较糙的,能拿到这个季度的收益就行,好不好用,后续好不好维护,没那么重要。基建差,各...
坚定的芭乐反对画饼_...:
字节还是更适合社招跳槽进去,校招生/实习生landing没人带的话太痛苦了
投递字节跳动等公司10个岗位
点赞
评论
收藏
分享
06-13 21:14
腾讯_项目经理(实习员工)
老板也是很诚实了😂😂
认真搞学习:
这么良心的老板真少见
点赞
评论
收藏
分享
07-08 01:01
重庆大学 嵌入式软件开发
怎么提前批全挂啊?兄弟们帮我看下简历该怎么修改
实习经历没有,这个没办法,导师不放实习,兄弟们看看我这简历问题出在哪,投的是嵌入式软开岗位。
码农索隆:
你是块金子,但是不好意思,敢参加提前批的人,谁不是快金子
点赞
评论
收藏
分享
07-30 18:46
合合信息_运营管理_HR
合合信息秋招——小而美厂
不知道现在大家找工作都看啥,头部大企业确实可以给更大的平台和保底空间,至少辞职了也有title,但是也可以看看发展中的小厂,想来上海的同学可以看看咱们,小赛道,但是发展很好,基本做到了行业top级别合合信息估计大家都没听过,我当年秋招之前也没听过,但公司的一个产品应该知名度还行,就是扫描全能王这个软件。公司成立挺久了,没记错的话是2006年,应该是最早一批搞大数据的企业。部门氛围很好,正式员工一般也不加班,早上9.30到公司都还没啥人,免费早晚餐,六点半晚餐,七点半应该就没人了。ld,mt都很好相处,弹性打卡,最晚十一点。正式员工直接不用打卡。不了解应届生工资,但如果是应届生进去的话,感觉真的...
投递合合信息等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
7177
2
...
虾皮秋招一面
3029
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2503
4
...
百度提前批 三面
2340
5
...
小鹏offer
1461
6
...
被猿辅导挂了简历,但我想说...
1374
7
...
虾皮一面凉经
1323
8
...
最强本科✌
1205
9
...
上班一周,工资还没拿,先欠公司两千
1202
10
...
大学四年,我感觉我像个“孤勇者”
1113
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
29363次浏览
819人参与
#
秋招被确诊为……
#
164049次浏览
751人参与
#
中兴秋招
#
205590次浏览
2294人参与
#
工作中哪个瞬间让你想离职
#
63570次浏览
569人参与
#
你最希望上岸的公司是?
#
135171次浏览
705人参与
#
和同事相处最忌讳的是__
#
24312次浏览
244人参与
#
25届网易互娱暑实进度
#
78410次浏览
702人参与
#
虾皮求职进展汇总
#
249385次浏览
1856人参与
#
投格力的你,拿到offer了吗?
#
86724次浏览
583人参与
#
2022毕业即失业取暖地
#
102702次浏览
662人参与
#
2022毕业生求职现身说法
#
89276次浏览
700人参与
#
秋招OC许愿
#
327794次浏览
2450人参与
#
你最近一次加班是什么时候?
#
70992次浏览
350人参与
#
26届的你,投了哪些公司?
#
44881次浏览
494人参与
#
你的秋招第一面感觉怎么样
#
76891次浏览
591人参与
#
柠檬微趣工作体验
#
6717次浏览
40人参与
#
你遇到最难的面试题目是_
#
16586次浏览
201人参与
#
我对___祛魅了
#
48297次浏览
438人参与
#
地平线求职进展汇总
#
52649次浏览
369人参与
#
研究所VS国企,该如何选
#
194817次浏览
1819人参与
#
如果校招重来我最想改变的是
#
271886次浏览
2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务