题解 | 输入序列连续的序列检测

输入序列连续的序列检测

https://www.nowcoder.com/practice/d65c2204fae944d2a6d9a3b32aa37b39

`timescale 1ns/1ns
module sequence_detect(
	input clk,
	input rst_n,
	input a,
	output reg match
	);
 //对于序列检测题目,常规的解法有两种:状态机法和序列缓存对比法。
//状态机法的过程类似于题意理解中提到的过程:在初始状态中,先判断第一位是否符合,若符合则进入下一个状态,判断第二位是否符//合;若第一位不符合则保持在初始状态,直到第一位匹配。如前两位匹配,则判断第三位是否符合,若第一位匹配,最新输入的数值//和目标序列的第二位不匹配,则根据最新一位是否匹配第一位,进入第一位匹配状态或者初始状态。依次类推。

//序列缓存对比法,则是将八个时刻的数据缓存,作为一个数组,每个时刻的输入位于数组的末尾,数组其它元素左移,把最早输入的数据移出。然后将数组和目标序列对比,如果数组和目标序列相等,则说明出现目标序列。

 reg [7:0]a_temp;
 always@(posedge clk or negedge rst_n)
 if(!rst_n)
 begin
	a_temp <= 8'b0;
 end
 else 
 begin
	a_temp <= {a_temp[6:0],a};
 end

 always@(posedge clk or negedge rst_n)
 if(!rst_n)
 begin
	match <= 1'b0;
 end
 else 
 if(a_temp == 8'b01110001)
 begin
	match <= 1'b1;	
 end
 else 
 begin
	match <= 1'b0;
 end

endmodule

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务