1. 同步复位 vs 异步复位
第一道选择题是FSM 的复位是同步还是异步?
// 同步复位:复位只在时钟沿起作用
always @(posedge clk) begin
if (reset)
state <= 0;
else
state <= next_state;
end
// 异步复位:复位信号一到就重置,不等时钟
always @(posedge clk, posedge areset) begin
if (areset)
state <= 0;
else
state <= next_state;
end区别:
| 特性 | 同步复位 | 异步复位 |
|---|---|---|
| 敏感列表 | 只有 clk | clk + 复位信号 |
| 电路结构 | 复位信号要过组合逻辑 | 复位直接连 DFF 的 CLR 引脚 |
| 抗毛刺 | 强(只在时钟沿采样) | 毛刺可能触发复位 |
| 复位及时性 | 需等下一个时钟沿 | 立即生效 |
实际工程里两种都会用到。芯片上电时用异步复位确保快速进入已知状态,内部模块间用同步复位避免毛刺传播。写FSM 时每次都要想清楚用哪种。
2. 从 2 状态到 7 状态:Lemmings 的进化
Lemmings 系列是 HDLbits FSM 部分最经典的一组题,因为它在同一个故事背景下逐步加需求:
| 版本 | 状态数 | 新加的行为 |
|---|---|---|
| Lemmings 1 | 2 | 左右走,撞墙转向 |
| Lemmings 2 | 4 | + 掉下悬崖 |
| Lemmings 3 | 6 | + 掉下后挖地道 |
| Lemmings 4 | 7 | + 掉落超过 20 周期摔死 |
到 Lemmings 4 的时候,parameter 定义了 7 个状态:
parameter LEFT=0, RIGHT=1, FALL_L=2, FALL_R=3,
DIG_L=4, DIG_R=5, SPLAT=6;这里值得记录的一个技巧:把多个输入打包成一个向量,然后用 casex 做决策:
wire [3:0] env = {bump_left, bump_right, ground, dig};
always @(*) begin
case(state)
LEFT: casex(env)
4'bxx0x: next_state = FALL_L; // ground=0 → 下落
4'bxx11: next_state = DIG_L; // 挖
4'b1x10: next_state = RIGHT; // 撞墙右转
endcase
endcase
end
xx0x 中的 x 表示”这个输入我不关心”——综合器会优化掉对应的逻辑门。相比写满 16 种输入组合的 case 语句,这样可读性好太多了。
内嵌计时器
Lemmings 4 引入了一个新概念:FSM 内部嵌一个专用计数器。
// 掉落计时器
always @(posedge clk) begin
if (state == FALL_L || state == FALL_R)
cnt <= cnt + 1;
else
cnt <= 0;
end
// 20 周期后摔死
splat_flag = (cnt >= 19);这个模式的意义:不是所有时序行为都要用状态枚举。连续等待 20 个周期 → 计数器;只有在不同条件下做不同事才需要状态机。两者组合使用才是真实硬件设计。
3. 移位寄存器就是状态机
用移位寄存器隐式编码状态:
// 10 位移位寄存器,初始全 1
reg [9:0] shuffle;
// 初始化:shuffle[9] = 1
// 每收到 1 bit:shuffle <= {shuffle[8:0], in}
// 收到第 10 bit 时:shuffle[9] 从 1 变成 0
// → 说明帧收满了
always @(posedge clk) begin
shuffle <= 10'h3ff; // 全 1
shuffle <= {shuffle[8:0], in}; // 移入新 bit
done <= (~shuffle[9] & in); // 收满 + stop bit 有效
error <= (~shuffle[9] & ~in); // 收满 + stop bit 无效
end这里根本没有 state 和 next_state。移位寄存器自己就是状态机。 它通过内部数据的具体值告诉系统当前处于哪个阶段。
类比:三段式 FSM 像是有个专门的”当前阶段”寄存器告诉你该做什么。移位寄存器方案则是数据流本身驱动决策——像流水线,数据走到哪步,对应的操作自然触发。
硬件思维的分水岭:传统教程教你画状态图、写 case 分支;实际设计中,很多模块不需要显式 FSM,它们只是在处理数据流,数据的位置和值就是状态。
4. 补上:两个易错的设计选择
4.1 Moore vs Mealy
| 特性 | Moore | Mealy |
|---|---|---|
| 输出依赖 | 仅当前状态 | 当前状态 + 输入 |
| 输出响应时间 | 慢一个时钟周期 | 输入变化立即响应 |
| 毛刺风险 | 无(输出在时钟沿后变) | 输入变化可能产生毛刺 |
| 状态数 | 通常更多 | 通常更少 |
Simple FSM 系列和 Lemmings 1-4 都是 Moore。在 Serial twos complementer 里,同一功能 Moore 要用 4 个状态,Mealy 只用 2 个——用面积换时序的经典选择。
4.2 One-hot vs 二进制编码
我刷 One-hot FSM 那题时的核心感受:
二进制:用 log₂(N) 个 DFF,N 个状态的译码逻辑复杂
One-hot:用 N 个 DFF,每个状态占用一个触发器,译码逻辑退化成直接连线在 FPGA 上,DFF 很丰富,组合逻辑(LUT)是稀缺资源,所以 one-hot 是默认选择。
最后
还剩下一些题,有一些非常讨厌的难写的定制电路和搭建tb的阶段。
等到后面实战的时候再复习tb写法吧,再补上一个P3.
刷题到现在其实最大的收获是巩固了语法和正确的代码风格,然后扩展了些实现方法。