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

在独热与二进制编码之间取舍

在独热与二进制编码之间取舍

同一个有限状态机采用不同的状态编码,会得到不同的寄存器数量、状态译码逻辑和关键路径。本课使用一个四状态控制器,对比二进制编码与独热编码的 RTL 实现,并通过综合报告判断哪一种更适合目标器件。

学习目标

  • 计算二进制编码与独热编码所需的状态寄存器位数。
  • 编写两种可综合的 SystemVerilog 状态机,并理解译码路径的差异。
  • 根据 FPGA 或 ASIC 的面积与时序结果选择编码方式。

两种编码怎样表示同一组状态

假设一个控制器包含四个状态:IDLE 等待启动、LOAD 加载数据、RUN 执行运算、DONE 输出完成标志。

二进制编码使用 ⌈log⁡2N⌉\lceil\log_2 N\rceil 位表示 NN 个状态;独热编码使用 NN 位,每个合法状态恰好只有一位为 1。

状态 二进制编码 独热编码
IDLE 00 0001
LOAD 01 0010
RUN 10 0100
DONE 11 1000

四状态控制器的二进制编码需要 2 个状态触发器,独热编码需要 4 个。如果扩展到 16 个状态,则分别需要 4 个和 16 个状态触发器。

二进制编码通常需要检查多个状态位才能识别一个状态。例如判断 RUN,需要检测最高位为 1、最低位为 0。独热编码在状态合法的前提下,只需检测 RUN 对应的一位。

四状态控制器的二进制与独热编码结构对比

使用可综合 RTL 实现两种编码

下面采用 SystemVerilog,使用相同的状态转移条件:IDLE 收到 start_i 后进入 LOAD;LOAD 无条件进入 RUN;RUN 收到 finish_i 后进入 DONE,否则停留在 RUN;DONE 下一拍返回 IDLE。

使用参数 ONE_HOT 选择编码。以下代码是完整模块,可保存为 fsm_encoding.sv。

systemverilog
module fsm_encoding #(
    parameter bit ONE_HOT = 1'b0
) (
    input  logic clk,
    input  logic rst_n,
    input  logic start_i,
    input  logic finish_i,
    output logic load_o,
    output logic run_o,
    output logic done_o
);
    // 通过常量参数选择两位或四位状态寄存器。
    localparam int W = ONE_HOT ? 4 : 2;
    localparam logic [W-1:0] IDLE = ONE_HOT ? 4'b0001 : 2'b00;
    localparam logic [W-1:0] LOAD = ONE_HOT ? 4'b0010 : 2'b01;
    localparam logic [W-1:0] RUN  = ONE_HOT ? 4'b0100 : 2'b10;
    localparam logic [W-1:0] DONE = ONE_HOT ? 4'b1000 : 2'b11;

    logic [W-1:0] state_q, state_d;

    always_ff @(posedge clk or negedge rst_n) begin
        if (!rst_n)
            state_q <= IDLE;
        else
            state_q <= state_d;
    end

    // 两种编码共用完全相同的状态转移规则。
    always_comb begin
        state_d = IDLE;
        case (state_q)
            IDLE: state_d = start_i ? LOAD : IDLE;
            LOAD: state_d = RUN;
            RUN:  state_d = finish_i ? DONE : RUN;
            DONE: state_d = IDLE;
            default: state_d = IDLE;
        endcase
    end

    assign load_o = (state_q == LOAD);
    assign run_o  = (state_q == RUN);
    assign done_o = (state_q == DONE);
endmodule

这里的 W、状态常量和比较表达式都在参数展开后确定,综合工具可以对常量和不可达分支进行优化。

case 的默认分支会将未匹配的状态编码导向 IDLE,但并不意味着设计已经具备完整的硬件故障检测能力。综合工具可能依据可达性优化非法状态处理,需要结合综合网表与故障注入要求检查。

本示例是可综合模块而非独立仿真程序。它的生效行为是:复位时进入 IDLE,LOAD 状态使 load_o=1,RUN 状态使 run_o=1,DONE 状态使 done_o=1,其他状态对应输出为 0。

验证两种编码的外部行为一致

状态编码属于模块内部实现细节,只要外部时序契约相同,两种编码就应当产生相同的输出。

使用 Verilator 5.x 的 --binary 功能运行下面的测试平台,保存为 tb_fsm_encoding.sv。

systemverilog
module tb_fsm_encoding;
    logic clk = 0;
    logic rst_n = 0;
    logic start_i = 0;
    logic finish_i = 0;
    logic [2:0] binary_out, onehot_out;

    always #5 clk = ~clk;

    fsm_encoding #(.ONE_HOT(1'b0)) u_binary (
        .clk, .rst_n, .start_i, .finish_i,
        .load_o(binary_out[2]),
        .run_o(binary_out[1]),
        .done_o(binary_out[0])
    );

    fsm_encoding #(.ONE_HOT(1'b1)) u_onehot (
        .clk, .rst_n, .start_i, .finish_i,
        .load_o(onehot_out[2]),
        .run_o(onehot_out[1]),
        .done_o(onehot_out[0])
    );

    // 每次状态更新之后再比较,避免采样调度竞争。
    task automatic step(input logic start_v, finish_v);
        @(negedge clk);
        start_i = start_v;
        finish_i = finish_v;
        @(posedge clk);
        #1;
        assert (binary_out === onehot_out)
            else $fatal(1, "encoding mismatch");
        $display("outputs=%03b", binary_out);
    endtask

    initial begin
        #2;
        rst_n = 1;
        step(1, 0);
        step(0, 0);
        step(0, 0);
        step(0, 1);
        step(0, 0);
        $finish;
    end
endmodule

执行命令:

bash
verilator --binary --timing --assert -Wno-fatal --top-module tb_fsm_encoding -o sim_fsm fsm_encoding.sv tb_fsm_encoding.sv
./obj_dir/sim_fsm

预期输出(省略 Verilator 构建日志及仿真结束位置提示):

text
outputs=100
outputs=010
outputs=010
outputs=001
outputs=000

输出依次代表 LOAD、RUN、RUN、DONE、IDLE。若两种实现出现行为差异,断言将终止仿真。

这项测试覆盖了正常状态迁移,但没有覆盖所有输入组合、非法状态和复位释放边界。用于正式交付时,应补充状态覆盖和复位测试。

比较资源消耗与关键逻辑路径

仅比较源代码行数没有意义。真正需要观察的是触发器数量、组合逻辑资源以及寄存器到寄存器的最差路径。

在不考虑综合工具自动重编码、且状态寄存器保留原指定宽度的前提下,可以先得到以下基准:

指标 二进制编码 独热编码
四状态寄存器位数 2 4
16 状态寄存器位数 4 16
单一状态识别 通常需要组合译码 合法独热状态可单比特检测
状态转移逻辑 可能较复杂 可能较浅,但不保证
时钟与复位负载 状态触发器较少 状态触发器较多

以 RUN 状态判断为例,二进制编码的逻辑可以写成 state_q[1] && !state_q[0],独热编码对应 state_q[2]。但真实的关键路径还可能经过条件判断、多路选择器和扇出缓冲,因此不能仅凭这个表达式断言独热一定更快。

实际测量建议在两种编码上使用相同的时钟约束、相同的输入输出条件以及相同的综合与布局布线设置,分别记录:

  1. 状态触发器数量和总触发器数量,确认编码是否被工具重新选择。
  2. LUT、逻辑单元或标准单元面积,避免只关注状态寄存器。
  3. 最差建立时间路径的起点、终点和各级组合逻辑延迟。
  4. 布局布线后的时序裕量,尤其是状态位扇出与布线延迟。

例如目标时钟周期为 5 ns,若某条关键路径的组合延迟为 3.2 ns,寄存器时钟到输出延迟为 0.3 ns,建立时间为 0.2 ns,暂不考虑偏斜、不确定性和其他约束,则路径预算剩余约 1.3 ns。实际签核必须以完整静态时序分析报告为准。

怎样根据项目约束作决定

对于 FPGA,独热编码经常值得作为候选方案,因为状态位可以直接参与控制逻辑,减少部分 LUT 译码级数;但它也占用更多触发器,且可能增加扇出与布线成本。

对于 ASIC,二进制编码通常更值得先作为面积基线,因为触发器及其时钟、复位网络都存在成本。不过当控制器位于关键时序路径上时,独热编码仍可能获得更好的频率结果。

建议采用下面的验收方法:

  1. 固定状态图、输出语义、复位策略和时序约束。
  2. 分别综合二进制与独热版本,确认最终网表编码。
  3. 对比面积、触发器、组合逻辑和最差路径。
  4. 若目标是 200 MHz,首先排除布局布线后无法满足 5 ns 周期约束的实现。
  5. 在都满足时序的方案中,选择面积、功耗或资源占用更符合项目预算的实现。

例如,某个实际测量结果若显示二进制版本面积为 120 个等效面积单位、关键路径延迟 5.3 ns,而独热版本面积为 138、关键路径延迟 4.6 ns,那么在其他时序约束均满足且必须达到 200 MHz 的前提下,独热版本更符合要求。这里的数字只是决策演算示例,并非特定 FPGA 或 ASIC 的实测结论。

对于只有两个状态的控制器,两种编码都很简单,额外引入独热位往往没有必要。对于状态较多、分支条件复杂、时序紧张的控制器,应当把独热与二进制都纳入综合比较,而不是预先固定一种编码。

最终交付时,应保存编码选择、综合工具版本、约束文件、面积与时序报告。这样以后状态数量或控制条件改变时,才能判断原先的编码选择是否仍然成立。

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

目录与阅读设置

阅读设置

17

记录一个想法

在独热与二进制编码之间取舍

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

登录哪都通