FPGA 与数字 IC 设计 / 系统课时
比较 Moore 与 Mealy 输出
比较 Moore 与 Mealy 输出
设计有限状态机时,一个关键问题是:输出应该只在状态改变后更新,还是允许随当前输入立即改变?这对应 Moore 与 Mealy 两种输出模型。通过同一个序列检测器的 RTL 实现与仿真对比,可以判断输出响应速度、毛刺风险,以及实际芯片设计中应该怎样选择。
学习目标
- 区分 Moore 与 Mealy 状态机的输出依赖关系和时序特征。
- 使用 SystemVerilog 实现两种序列检测器,并验证输出时刻。
- 判断组合输出毛刺风险,选择合适的寄存器边界。
两种状态机的输出由什么决定
有限状态机通常由状态寄存器、下一状态组合逻辑和输出逻辑组成。两种模型都在时钟边沿更新状态,区别在于输出逻辑读取哪些信号。
Moore 状态机的输出只由当前状态决定:
Mealy 状态机的输出由当前状态和当前输入共同决定:
| 比较项 | Moore | Mealy |
|---|---|---|
| 输出依赖 | 当前状态 | 当前状态与当前输入 |
| 输入变化后的输出 | 通常等待状态更新 | 可在组合传播延迟后变化 |
| 输出毛刺风险 | 状态稳定期间较低 | 输入毛刺可能直接传播 |
| 状态数量 | 某些设计需要更多状态 | 某些设计可以减少状态 |
| 常见用途 | 阶段控制、稳定控制信号 | 条件响应、序列检测 |
注意:Moore 不等于输出一定经过寄存器。直接从状态位组合译码的 Moore 输出,在状态寄存器翻转期间仍可能出现译码毛刺。Mealy 也不是天然异步状态机,它的状态寄存器仍然受时钟控制。
用序列检测器观察输出时刻
假设输入 din 每个时钟周期接收一个比特,需要检测连续输入序列 10,允许重叠检测。检测成功时 hit 为高电平。
Mealy 版本只需要两个状态:IDLE 表示尚未看到有效前缀,SEEN1 表示上一位为 1。处于 SEEN1 且当前 din=0 时,立即形成检测输出。
Moore 版本需要额外的 MATCH 状态表示已经检测到 10。接收末尾的 0 后,状态在时钟边沿进入 MATCH,输出随新状态改变。

以 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。
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 放在同一目录。测试台先在下降沿设置输入,再检查上升沿前后的输出,这样能够直接观察组合输出与状态输出的区别。
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 后运行:
iverilog -g2012 -s tb -o simv detectors.sv tb.sv
vvp simv预期输出(不包含仿真器附加的结束提示):
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 风格或寄存后的输出更容易验证。