FPGA 与数字 IC 设计 / 系统课时

比较 Moore 与 Mealy 输出

比较 Moore 与 Mealy 输出

设计有限状态机时,一个关键问题是:输出应该只在状态改变后更新,还是允许随当前输入立即改变?这对应 Moore 与 Mealy 两种输出模型。通过同一个序列检测器的 RTL 实现与仿真对比,可以判断输出响应速度、毛刺风险,以及实际芯片设计中应该怎样选择。

学习目标

  • 区分 Moore 与 Mealy 状态机的输出依赖关系和时序特征。
  • 使用 SystemVerilog 实现两种序列检测器,并验证输出时刻。
  • 判断组合输出毛刺风险,选择合适的寄存器边界。

两种状态机的输出由什么决定

有限状态机通常由状态寄存器、下一状态组合逻辑和输出逻辑组成。两种模型都在时钟边沿更新状态,区别在于输出逻辑读取哪些信号。

Moore 状态机的输出只由当前状态决定:

y=f(S)y=f(S)

Mealy 状态机的输出由当前状态和当前输入共同决定:

y=f(S,x)y=f(S,x)
比较项 Moore Mealy
输出依赖 当前状态 当前状态与当前输入
输入变化后的输出 通常等待状态更新 可在组合传播延迟后变化
输出毛刺风险 状态稳定期间较低 输入毛刺可能直接传播
状态数量 某些设计需要更多状态 某些设计可以减少状态
常见用途 阶段控制、稳定控制信号 条件响应、序列检测

注意:Moore 不等于输出一定经过寄存器。直接从状态位组合译码的 Moore 输出,在状态寄存器翻转期间仍可能出现译码毛刺。Mealy 也不是天然异步状态机,它的状态寄存器仍然受时钟控制。

用序列检测器观察输出时刻

假设输入 din 每个时钟周期接收一个比特,需要检测连续输入序列 10,允许重叠检测。检测成功时 hit 为高电平。

Mealy 版本只需要两个状态:IDLE 表示尚未看到有效前缀,SEEN1 表示上一位为 1。处于 SEEN1 且当前 din=0 时,立即形成检测输出。

Moore 版本需要额外的 MATCH 状态表示已经检测到 10。接收末尾的 0 后,状态在时钟边沿进入 MATCH,输出随新状态改变。

Moore 与 Mealy 序列检测器的状态和输出对比

以 din 依次为 1、0、1、0 为例,在每个采样上升沿之后,输出情况如下。这里假定输入在采样前已稳定。

上升沿 采样输入 Moore 状态 Moore hit Mealy 状态 Mealy hit(沿后输入保持不变时)
复位后 0 IDLE 0 IDLE 0
第 1 次 1 SEEN1 0 SEEN1 0
第 2 次 0 MATCH 1 IDLE 0
第 3 次 1 SEEN1 0 SEEN1 0
第 4 次 0 MATCH 1 IDLE 0

表中 Mealy 的 hit 在采样第 2 个比特之前、状态仍为 SEEN1 且 din=0 时已经有效;上升沿更新状态为 IDLE 后又恢复为 0。Moore 的 hit 则在第 2 个上升沿更新到 MATCH 后有效。比较时必须说明观察的是时钟沿前还是沿后,否则很容易错误地认为 Mealy 漏检。

编写可仿真的 SystemVerilog 实现

下面实现同一个 10 检测需求,采用 SystemVerilog、同步状态更新和低有效异步复位。两个模块均可用于支持 SystemVerilog 的仿真工具,例如 Icarus Verilog 或 Verilator。

systemverilog
module moore_10 (
    input  logic clk, rst_n, din,
    output logic hit
);
    typedef enum logic [1:0] {IDLE, SEEN1, MATCH} state_t;
    state_t state, next_state;

    always_ff @(posedge clk or negedge rst_n) begin
        if (!rst_n) state <= IDLE;
        else        state <= next_state;
    end

    always_comb begin
        next_state = IDLE;
        case (state)
            IDLE:  next_state = din ? SEEN1 : IDLE;
            SEEN1: next_state = din ? SEEN1 : MATCH;
            MATCH: next_state = din ? SEEN1 : IDLE;
            default: next_state = IDLE;
        endcase
    end

    // 输出仅依赖已寄存的状态。
    assign hit = (state == MATCH);
endmodule

module mealy_10 (
    input  logic clk, rst_n, din,
    output logic hit
);
    typedef enum logic {IDLE, SEEN1} state_t;
    state_t state, next_state;

    always_ff @(posedge clk or negedge rst_n) begin
        if (!rst_n) state <= IDLE;
        else        state <= next_state;
    end

    always_comb begin
        // 前缀状态根据当前输入更新。
        case (state)
            IDLE:    next_state = din ? SEEN1 : IDLE;
            SEEN1:   next_state = din ? SEEN1 : IDLE;
            default: next_state = IDLE;
        endcase
    end

    // 输入为 0 时,组合逻辑立即报告完整匹配。
    assign hit = (state == SEEN1) && !din;
endmodule

这是两个完整的可综合模块,但它们的输出有效时段不同。尤其不能简单地将 Mealy 的 hit 理解为在匹配采样沿之后仍保持高电平。

运行测试并验证时序差异

建立 tb.sv,与上面的两个模块文件 detectors.sv 放在同一目录。测试台先在下降沿设置输入,再检查上升沿前后的输出,这样能够直接观察组合输出与状态输出的区别。

systemverilog
module tb;
    logic clk = 0;
    logic rst_n = 0;
    logic din = 0;
    logic moore_hit, mealy_hit;

    moore_10 u_moore (clk, rst_n, din, moore_hit);
    mealy_10 u_mealy (clk, rst_n, din, mealy_hit);

    always #5 clk = ~clk;

    task automatic send_bit(input logic bit_value);
        @(negedge clk);
        din = bit_value;
        #1;
        $display("before edge: din=%b moore=%b mealy=%b",
                 din, moore_hit, mealy_hit);
        @(posedge clk);
        #1; // 等待非阻塞赋值和组合逻辑完成更新。
        $display("after  edge: din=%b moore=%b mealy=%b",
                 din, moore_hit, mealy_hit);
    endtask

    initial begin
        // 先保持复位,再在下降沿释放复位。
        repeat (2) @(negedge clk);
        rst_n = 1;
        send_bit(1);
        send_bit(0);
        $finish;
    end
endmodule

在安装了支持 SystemVerilog 的 Icarus Verilog 后运行:

bash
iverilog -g2012 -s tb -o simv detectors.sv tb.sv
vvp simv

预期输出(不包含仿真器附加的结束提示):

text
before edge: din=1 moore=0 mealy=0
after  edge: din=1 moore=0 mealy=0
before edge: din=0 moore=0 mealy=1
after  edge: din=0 moore=1 mealy=0

这四行是最直接的判据:当 din 在下降沿变为 0 时,Mealy 输出已经为 1,而 Moore 仍为 0;下一次上升沿完成状态更新后,两者输出恰好相反。

芯片设计时如何选择与约束输出

实际设计首先看输出会驱动什么电路,而不是只比较状态数量。以下判断可以直接用于 RTL 评审。

输出用途 推荐处理 原因
流水线阶段标志 Moore 或寄存后的输出 周期边界明确
根据当前输入快速产生条件信号 Mealy 组合输出 不必等待下一次状态更新
跨模块写使能、启动脉冲 优先使用寄存器输出 降低组合毛刺和时序耦合
异步外部输入驱动的控制 先同步输入,再设计状态机 避免亚稳态向控制逻辑传播

例如时钟频率为 100 MHz,时钟周期为 10 ns。假设输入到组合逻辑传播延迟为 0.8 ns,Mealy 输出理论上可以在输入稳定后的约 0.8 ns 发生变化;但它仍必须满足接收寄存器的建立时间要求。Moore 输出从状态寄存器更新后产生,其延迟包含寄存器时钟到输出延迟及状态译码延迟。

如果把组合 Mealy 输出直接连接到写使能信号,输入短暂抖动可能形成错误脉冲。常见修正方式是在合适的时钟边沿寄存检测结果,并重新定义输出在哪个周期有效。这样即使内部下一状态逻辑仍属于 Mealy 风格,对外接口也已经成为同步寄存输出,不能再把它当作即时组合响应。

最后检查三个问题:hit 是沿前还是沿后有效;状态变化期间是否允许毛刺;下游模块在哪个时钟沿采样。若要求即时条件响应,可以采用 Mealy,但必须完成组合路径与输入稳定性分析;若优先保证明确的周期边界,则采用 Moore 风格或寄存后的输出更容易验证。

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

目录与阅读设置

阅读设置

17

记录一个想法

比较 Moore 与 Mealy 输出

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

登录哪都通