HDLbits 刷题笔记 P2

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

区别:

特性同步复位异步复位
敏感列表只有 clkclk + 复位信号
电路结构复位信号要过组合逻辑复位直接连 DFF 的 CLR 引脚
抗毛刺强(只在时钟沿采样)毛刺可能触发复位
复位及时性需等下一个时钟沿立即生效

实际工程里两种都会用到。芯片上电时用异步复位确保快速进入已知状态,内部模块间用同步复位避免毛刺传播。写FSM 时每次都要想清楚用哪种。


2. 从 2 状态到 7 状态:Lemmings 的进化

Lemmings 系列是 HDLbits FSM 部分最经典的一组题,因为它在同一个故事背景下逐步加需求:

版本状态数新加的行为
Lemmings 12左右走,撞墙转向
Lemmings 24+ 掉下悬崖
Lemmings 36+ 掉下后挖地道
Lemmings 47+ 掉落超过 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

特性MooreMealy
输出依赖仅当前状态当前状态 + 输入
输出响应时间慢一个时钟周期输入变化立即响应
毛刺风险无(输出在时钟沿后变)输入变化可能产生毛刺
状态数通常更多通常更少

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.
刷题到现在其实最大的收获是巩固了语法和正确的代码风格,然后扩展了些实现方法。

Related Posts