目录
背景
序列检查是笔试中常考的编程题 ,如果笔试中没有的话,同一家公司的面试中大概率会在手撕代码环节进行考察,总的来说,序列检测是一个不太困难却又非常重要、易考的知识点。
比较常用的序列检测实现方式是状态机,逻辑清晰,写起来方便。但也见过面试官会问知不知道其他的实现方式,这时他要考察的点其实就是移位寄存器的方式实现,下面将分别介绍两种方式的实现。
我们将以1101的检测为例。
状态机方式实现
module test(
input clk,
input rst,
input data,
output flag
);
parameter IDLE = 5'b00001;
parameter ONE = 5'b00010;
parameter TWO = 5'b00100;
parameter THRE = 5'b01000;
parameter FOUR = 5'b10000;
reg [4:0] state,next_state;
always @(posedge clk) begin
if (rst) begin
// reset
state <= IDLE;
end
else begin
state <= next_state;
end
end
always @(*)begin
case(state)
IDLE:if(data == 1)begin
next_state = ONE;
end
else begin
next_state = IDLE;