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

Moore 与 Mealy 输出时机对比

Moore 与 Mealy 输出时机对比

同一个状态机,输出信号既可以只由当前状态决定,也可以同时由状态和输入决定。两种写法会改变输出响应时机、组合路径以及毛刺风险。本篇通过一个请求响应控制器,对比 Moore 与 Mealy 的实际行为,并给出可综合的 SystemVerilog 实现和选择依据。

学习目标

  • 区分 Moore 与 Mealy 状态机的输出依赖关系和响应时机。
  • 使用 SystemVerilog 实现两种输出逻辑,并分析时钟边沿前后的差异。
  • 根据毛刺风险、组合路径和接口时序要求选择合适方案。

两种状态机的输出由谁决定

Moore 状态机的输出仅依赖当前状态,Mealy 状态机的输出同时依赖当前状态和输入。两者的状态寄存器通常都在时钟有效边沿更新,但组合输出的变化条件不同。

以一个简化的请求响应控制器为例:输入 req 表示请求,输出 ack 表示响应。控制器空闲时可以接收请求,收到请求后进入响应状态,等待请求撤销再返回空闲。

比较项 Moore Mealy
输出函数 ack = f(state) ack = f(state, req)
请求到达后的输出 通常等待状态更新 可以在当前周期组合响应
输入到输出的组合路径 无直接输入依赖 存在直接输入依赖
毛刺敏感性 状态稳定时输出通常稳定 输入毛刺可能直接传播
典型用途 状态指示、控制阶段信号 条件握手、组合响应

需要注意,Moore 并不天然意味着输出经过寄存器。由状态寄存器经过组合译码得到的 Moore 输出,仍可能在状态位切换时产生译码毛刺。如果接口要求严格无毛刺,应考虑直接寄存输出信号。

用时序图观察响应差异

假设初始状态为 IDLE,时钟上升沿为 E1、E2、E3,请求 req 在 E1 与 E2 之间由 0 变为 1,并持续到 E3 之后。

Mealy 控制器可以在 req 变高后,经过组合传播延迟立即拉高 ack;Moore 控制器必须等待 E2 上升沿更新状态,随后 ack 才会变高。

Moore 与 Mealy 状态机输出响应时序对比

这里的延迟差异并非固定为一个完整时钟周期。如果请求恰好满足下一个采样沿的建立时间,Moore 可能很快响应;如果请求刚错过采样沿,就需要接近一个周期。Mealy 的组合响应则由输入到输出路径的传播延迟决定。

另一个容易忽略的边界是短脉冲:如果 req 在两个时钟沿之间短暂拉高又恢复,Mealy 输出可能出现对应的短脉冲,而 Moore 状态机可能完全没有采样到该请求。

实现同一功能的两种 RTL

下面给出两个可综合模块。约定 req 已同步到 clk 时钟域,复位 rst_n 低有效,且请求由发送方保持到响应被观察到。两个模块使用相同端口,但输出契约不同。

systemverilog
module moore_ack (
    input  logic clk,
    input  logic rst_n,
    input  logic req,
    output logic ack
);
    typedef enum logic {IDLE, RESP} 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 = state;
        case (state)
            IDLE: if (req)  next_state = RESP;
            RESP: if (!req) next_state = IDLE;
            default:       next_state = IDLE;
        endcase
    end

    // Moore:只根据当前状态产生响应。
    assign ack = (state == RESP);
endmodule

module mealy_ack (
    input  logic clk,
    input  logic rst_n,
    input  logic req,
    output logic ack
);
    typedef enum logic {IDLE, RESP} 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 = state;
        case (state)
            IDLE: if (req)  next_state = RESP;
            RESP: if (!req) next_state = IDLE;
            default:       next_state = IDLE;
        endcase
    end

    // Mealy:当前状态与请求共同决定响应。
    assign ack = (state == IDLE) && req;
endmodule

这两个模块的 ack 并非完全相同的握手协议:Moore 的响应表示已经进入 RESP 状态,Mealy 的响应表示空闲状态下当前请求可以被接受。实际项目必须先定义接收方在什么时钟沿采样 ack,不能仅为了减少一拍而直接替换实现。

用仿真验证变化时机

建立以下测试平台,分别实例化两种控制器。设置时钟周期为 10ns,在 12ns 拉高请求,并分别于 13ns、16ns、26ns 检查输出。测试采用 SystemVerilog 的 # 延时,适用于事件驱动仿真,不属于可综合设计代码。

systemverilog
module tb;
    logic clk = 0;
    logic rst_n = 0;
    logic req = 0;
    logic moore_out, mealy_out;

    always #5 clk = ~clk;

    moore_ack u_moore (
        .clk(clk), .rst_n(rst_n),
        .req(req), .ack(moore_out)
    );

    mealy_ack u_mealy (
        .clk(clk), .rst_n(rst_n),
        .req(req), .ack(mealy_out)
    );

    initial begin
        #12 rst_n = 1;
        req = 1;
        #1;
        $display("t=%0t Moore=%b Mealy=%b",
                 $time, moore_out, mealy_out);
        #3;
        $display("t=%0t Moore=%b Mealy=%b",
                 $time, moore_out, mealy_out);
        #10;
        $display("t=%0t Moore=%b Mealy=%b",
                 $time, moore_out, mealy_out);
        $finish;
    end
endmodule

预期输出(使用支持 SystemVerilog 的事件驱动仿真器,且前面的两个设计模块与测试平台一起编译):

text
t=13 Moore=0 Mealy=1
t=16 Moore=1 Mealy=0
t=26 Moore=1 Mealy=0

原因是 12ns 时请求拉高,Mealy 组合输出立即响应;15ns 的时钟上升沿将两个控制器状态更新为 RESP,此后 Moore 输出为 1,而 Mealy 的 IDLE && req 条件不再满足。这里展示的是两种输出定义的差异,不能将 Mealy 输出在 15ns 后变低误判为状态机故障。

毛刺与关键路径应该怎样取舍

在实际 RTL 设计中,可以从三个方向判断。

第一,检查输入来源。如果 req 来自外部异步引脚,不应直接让它参与 Mealy 组合握手。应先按时钟域跨越协议处理;对于单比特控制信号,可使用适合其脉冲宽度和保持要求的同步方案,短脉冲或多比特事件不能简单假定两级同步器一定不会丢失。

第二,检查输出消费者。如果 ack 被同一时钟域的寄存器在上升沿采样,可以对 Mealy 输入到输出再到目的寄存器的完整组合路径进行静态时序分析。如果 ack 直接驱动脉冲敏感的控制端、跨域信号或异步使能,组合毛刺和脉宽就可能成为真实风险。

第三,检查关键路径。例如时钟周期为 10ns,输入到 Mealy 输出逻辑耗时 2ns,后续组合逻辑耗时 5ns,目的寄存器建立时间为 0.5ns,忽略时钟偏斜及其他裕量时,总需求为 7.5ns,仍有 2.5ns 裕量。若路径再增加 3ns,就超出该简化预算,应考虑调整逻辑或插入寄存器,而不是依赖仿真波形看起来正确。

工程需求 优先考虑 必须额外确认
输出表示当前控制阶段 Moore 状态译码是否可能产生毛刺
需要组合产生接受条件 Mealy 输入稳定性和完整时序路径
输出必须无组合毛刺 寄存器输出 额外延迟与接口协议
跨时钟域传递事件 专用CDC握手或事件同步方案 事件不丢失及多比特一致性

把选择落实到接口契约

设计一个请求接口时,先写清三个检查条件:req 由哪个时钟域产生、ack 在什么时候有效、发送方在什么条件下撤销 req。例如同步 ready/valid 握手要求发送方在握手前保持有效载荷,并在同一采样沿按协议判定传输,而不能直接沿用前面示例中的状态响应定义。

如果项目要求 ack 表示控制器已经进入响应阶段,可采用 Moore 或寄存器输出;如果要求空闲时立即给出组合接受条件,可采用 Mealy,但必须分析从输入到输出的组合路径。对上述两个模块,先检查波形在 12ns 和 15ns 附近的变化,再把接口采样规则写成断言或测试用例,才能判断实现是否满足需求。

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

目录与阅读设置

阅读设置

17

记录一个想法

Moore 与 Mealy 输出时机对比

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

登录哪都通