状态机-非重叠的序列检测

描述

设计一个状态机，用来检测序列 10111，要求：

        1、进行非重叠检测   即101110111 只会被检测通过一次

        2、寄存器输出且同步输出结果

注意rst为低电平复位

信号示意图：

波形示意图：

输入描述

        输入信号 clk rst data 
        类型 wire

输出描述

        输出信号  flag
        类型  reg

解题分析

        本状态机的状态转移图如下：

        上面六种状态分别代表已接收到0个......5个有效数据。本题和不重叠序列检测不同，后者要求以每六个输入为一组，所以需要配合计数器，而本题不用。

 参考代码

`timescale 1ns/1nsmodule sequence_test1(input wire clk  ,input wire rst  ,input wire data ,output reg flag
);
//*************code***********//parameter S0=0, S1=1, S2=2, S3=3, S4=4, S5=5;reg [2:0] state, nstate;always@(posedge clk or posedge rst) beginif(~rst)state <= S0;elsestate <= nstate;endalways@(*) beginif(~rst)nstate <= S0;elsecase(state)S0     : nstate <= data? S1: S0;S1     : nstate <= data? S1: S2;S2     : nstate <= data? S3: S0;S3     : nstate <= data? S4: S2;S4     : nstate <= data? S5: S2;S5     : nstate <= data? S1: S0;default: nstate <= S0;endcaseendalways@(*) beginif(~rst)flag <= 0;elseflag <= state==S5;end
//*************code***********//
endmodule

注：解题分析来源于网友，如有侵权，请告删之。