电路与电子技术 / 系统课时
序列检测器设计
序列检测器设计
本课以检测串行输入中的“1011”为目标,完成从状态定义、状态化简到 Verilog 实现与仿真的完整设计。学完后,你能够把一个序列识别需求转化为可验证的有限状态机,并正确处理重叠序列。
学习目标
- 根据目标序列定义状态及状态转移条件
- 区分 Mealy 型与 Moore 型检测器的输出时机
- 使用 Verilog 实现并仿真一个可重叠序列检测器
明确检测规则
输入信号 din 每个时钟周期到达一位。当最近连续输入的四位为 1011 时,输出 detected 在该周期置为 1。本例允许重叠检测,例如输入 1011011 应检测到两次,因为第一次匹配后的后缀 1 可以作为下一次匹配的起点。
采用 Mealy 型状态机更合适:输出由“当前状态 + 当前输入”共同决定,因此读到最后一位 1 的同一周期即可产生检测脉冲,不需要额外增加一个输出状态。
建立状态与转移
用状态表示“已经匹配了目标序列的多长前缀”:
S0:尚未匹配任何有效前缀S1:已匹配1S2:已匹配10S3:已匹配101
当处于 S3 且输入为 1 时,序列 1011 匹配完成,输出置为 1。由于最后一位 1 仍是目标序列前缀,下一状态回到 S1,这样才能支持重叠检测。

这四个状态已经不能继续合并,因为它们对后续输入具有不同的响应,因此无需额外化简。
使用 Verilog 实现
下面使用两段式状态机:组合逻辑计算下一状态,时序逻辑保存状态并寄存检测脉冲。异步低电平复位后进入 S0。
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 位到达时各产生一个高电平脉冲。
`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预期输出如下。仿真时间可能因工具不同而变化,但检测脉冲位置应一致。
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 型检测器可在最后一位到达的同一周期输出结果
- 支持重叠检测时,匹配完成后不能一律回到初始状态
下一课预告
下一课将学习并行寄存器,理解多位数据如何在同一时钟沿完成同步写入、保持与输出。