FPGA 与数字 IC 设计 / 系统课时
在独热与二进制编码之间取舍
在独热与二进制编码之间取舍
同一个有限状态机采用不同的状态编码,会得到不同的寄存器数量、状态译码逻辑和关键路径。本课使用一个四状态控制器,对比二进制编码与独热编码的 RTL 实现,并通过综合报告判断哪一种更适合目标器件。
学习目标
- 计算二进制编码与独热编码所需的状态寄存器位数。
- 编写两种可综合的 SystemVerilog 状态机,并理解译码路径的差异。
- 根据 FPGA 或 ASIC 的面积与时序结果选择编码方式。
两种编码怎样表示同一组状态
假设一个控制器包含四个状态:IDLE 等待启动、LOAD 加载数据、RUN 执行运算、DONE 输出完成标志。
二进制编码使用 位表示 个状态;独热编码使用 位,每个合法状态恰好只有一位为 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。
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。
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执行命令:
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 构建日志及仿真结束位置提示):
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]。但真实的关键路径还可能经过条件判断、多路选择器和扇出缓冲,因此不能仅凭这个表达式断言独热一定更快。
实际测量建议在两种编码上使用相同的时钟约束、相同的输入输出条件以及相同的综合与布局布线设置,分别记录:
- 状态触发器数量和总触发器数量,确认编码是否被工具重新选择。
- LUT、逻辑单元或标准单元面积,避免只关注状态寄存器。
- 最差建立时间路径的起点、终点和各级组合逻辑延迟。
- 布局布线后的时序裕量,尤其是状态位扇出与布线延迟。
例如目标时钟周期为 5 ns,若某条关键路径的组合延迟为 3.2 ns,寄存器时钟到输出延迟为 0.3 ns,建立时间为 0.2 ns,暂不考虑偏斜、不确定性和其他约束,则路径预算剩余约 1.3 ns。实际签核必须以完整静态时序分析报告为准。
怎样根据项目约束作决定
对于 FPGA,独热编码经常值得作为候选方案,因为状态位可以直接参与控制逻辑,减少部分 LUT 译码级数;但它也占用更多触发器,且可能增加扇出与布线成本。
对于 ASIC,二进制编码通常更值得先作为面积基线,因为触发器及其时钟、复位网络都存在成本。不过当控制器位于关键时序路径上时,独热编码仍可能获得更好的频率结果。
建议采用下面的验收方法:
- 固定状态图、输出语义、复位策略和时序约束。
- 分别综合二进制与独热版本,确认最终网表编码。
- 对比面积、触发器、组合逻辑和最差路径。
- 若目标是 200 MHz,首先排除布局布线后无法满足 5 ns 周期约束的实现。
- 在都满足时序的方案中,选择面积、功耗或资源占用更符合项目预算的实现。
例如,某个实际测量结果若显示二进制版本面积为 120 个等效面积单位、关键路径延迟 5.3 ns,而独热版本面积为 138、关键路径延迟 4.6 ns,那么在其他时序约束均满足且必须达到 200 MHz 的前提下,独热版本更符合要求。这里的数字只是决策演算示例,并非特定 FPGA 或 ASIC 的实测结论。
对于只有两个状态的控制器,两种编码都很简单,额外引入独热位往往没有必要。对于状态较多、分支条件复杂、时序紧张的控制器,应当把独热与二进制都纳入综合比较,而不是预先固定一种编码。
最终交付时,应保存编码选择、综合工具版本、约束文件、面积与时序报告。这样以后状态数量或控制条件改变时,才能判断原先的编码选择是否仍然成立。