电路与电子技术 / 系统课时

序列检测器设计

序列检测器设计

本课以检测串行输入中的“1011”为目标,完成从状态定义、状态化简到 Verilog 实现与仿真的完整设计。学完后,你能够把一个序列识别需求转化为可验证的有限状态机,并正确处理重叠序列。

学习目标

  • 根据目标序列定义状态及状态转移条件
  • 区分 Mealy 型与 Moore 型检测器的输出时机
  • 使用 Verilog 实现并仿真一个可重叠序列检测器

明确检测规则

输入信号 din 每个时钟周期到达一位。当最近连续输入的四位为 1011 时,输出 detected 在该周期置为 1。本例允许重叠检测,例如输入 1011011 应检测到两次,因为第一次匹配后的后缀 1 可以作为下一次匹配的起点。

采用 Mealy 型状态机更合适:输出由“当前状态 + 当前输入”共同决定,因此读到最后一位 1 的同一周期即可产生检测脉冲,不需要额外增加一个输出状态。

建立状态与转移

用状态表示“已经匹配了目标序列的多长前缀”:

  • S0:尚未匹配任何有效前缀
  • S1:已匹配 1
  • S2:已匹配 10
  • S3:已匹配 101

当处于 S3 且输入为 1 时,序列 1011 匹配完成,输出置为 1。由于最后一位 1 仍是目标序列前缀,下一状态回到 S1,这样才能支持重叠检测。

1011 序列检测器状态图

这四个状态已经不能继续合并,因为它们对后续输入具有不同的响应,因此无需额外化简。

使用 Verilog 实现

下面使用两段式状态机:组合逻辑计算下一状态,时序逻辑保存状态并寄存检测脉冲。异步低电平复位后进入 S0。

verilog
module sequence_detector_1011 (
    input  wire clk,
    input  wire rst_n,
    input  wire din,
    output reg  detected
);
    localparam S0 = 2'b00;
    localparam S1 = 2'b01;
    localparam S2 = 2'b10;
    localparam S3 = 2'b11;

    reg [1:0] state;
    reg [1:0] next_state;

    always @(posedge clk or negedge rst_n) begin
        if (!rst_n) begin
            state <= S0;
            detected <= 1'b0;
        end else begin
            state <= next_state;
            // 采样最后一位时产生一个时钟周期的检测脉冲
            detected <= (state == S3) && din;
        end
    end

    always @(*) begin
        case (state)
            S0: next_state = din ? S1 : S0;
            S1: next_state = din ? S1 : S2;
            S2: next_state = din ? S3 : S0;
            S3: next_state = din ? S1 : S2;
            default: next_state = S0;
        endcase
    end
endmodule

该模块的关键点不是状态编码,而是匹配失败后应退回“仍然有效的最长前缀”。例如 S3 收到 0 后,最近两位是 10,因此回到 S2,不能直接回到 S0。

编写仿真并验证

测试平台依次送入 1011011,预期在第 4 位和第 7 位到达时各产生一个高电平脉冲。

verilog
`timescale 1ns/1ps

module tb_sequence_detector_1011;
    reg clk = 1'b0;
    reg rst_n = 1'b0;
    reg din = 1'b0;
    wire detected;

    sequence_detector_1011 dut (
        .clk(clk),
        .rst_n(rst_n),
        .din(din),
        .detected(detected)
    );

    always #5 clk = ~clk;

    task send_bit(input reg bit_value);
        begin
            din = bit_value;
            @(posedge clk);
            #1;
            $display("din=%b detected=%b", din, detected);
        end
    endtask

    initial begin
        #12 rst_n = 1'b1;
        send_bit(1);
        send_bit(0);
        send_bit(1);
        send_bit(1);
        send_bit(0);
        send_bit(1);
        send_bit(1);
        $finish;
    end
endmodule

预期输出如下。仿真时间可能因工具不同而变化,但检测脉冲位置应一致。

text
din=1 detected=0
din=0 detected=0
din=1 detected=0
din=1 detected=1
din=0 detected=0
din=1 detected=0
din=1 detected=1

若结果少一次,优先检查 S3 在输入 1 时是否回到 S1;若脉冲位置错误,应检查测试数据是否在时钟沿前稳定,以及检测条件是否使用了更新前的 state。

本课总结

  • 序列检测器的状态表示已经匹配的最长有效前缀
  • Mealy 型检测器可在最后一位到达的同一周期输出结果
  • 支持重叠检测时,匹配完成后不能一律回到初始状态

下一课预告

下一课将学习并行寄存器,理解多位数据如何在同一时钟沿完成同步写入、保持与输出。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

序列检测器设计

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通