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 的组合响应则由输入到输出路径的传播延迟决定。
另一个容易忽略的边界是短脉冲:如果 req 在两个时钟沿之间短暂拉高又恢复,Mealy 输出可能出现对应的短脉冲,而 Moore 状态机可能完全没有采样到该请求。
实现同一功能的两种 RTL
下面给出两个可综合模块。约定 req 已同步到 clk 时钟域,复位 rst_n 低有效,且请求由发送方保持到响应被观察到。两个模块使用相同端口,但输出契约不同。
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 的 # 延时,适用于事件驱动仿真,不属于可综合设计代码。
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 的事件驱动仿真器,且前面的两个设计模块与测试平台一起编译):
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 附近的变化,再把接口采样规则写成断言或测试用例,才能判断实现是否满足需求。