序列检测的两种实现方式：状态机与移位寄存器

目录

背景

状态机方式实现

移位寄存器

---

背景

序列检查是笔试中常考的编程题 ，如果笔试中没有的话，同一家公司的面试中大概率会在手撕代码环节进行考察，总的来说，序列检测是一个不太困难却又非常重要、易考的知识点。

比较常用的序列检测实现方式是状态机，逻辑清晰，写起来方便。但也见过面试官会问知不知道其他的实现方式，这时他要考察的点其实就是移位寄存器的方式实现，下面将分别介绍两种方式的实现。

我们将以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;