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

选择状态编码方式

选择状态编码方式

状态编码决定了状态机在硬件中的表示方式,会影响触发器数量、组合逻辑复杂度和时序表现。本节将比较二进制编码、独热编码和格雷编码的特点,帮助设计者根据 FPGA 资源和状态转换特点选择合适方案。

学习目标

  • 理解不同状态编码方式的表示方法和硬件代价
  • 掌握二进制编码、独热编码和格雷编码的适用场景
  • 能根据状态数量和时序需求选择编码策略

状态编码解决什么问题

有限状态机在 RTL 中通常使用状态变量表示当前状态,例如空闲、接收、处理和完成等。综合工具最终需要把这些抽象状态转换成触发器中的二进制值,这个过程就是状态编码。

不同编码方式的核心区别在于:使用多少位寄存器表示状态,以及状态变化时有多少位同时翻转。

常见状态编码方式

二进制编码

二进制编码使用最少数量的触发器表示状态。如果状态数量为 NN,通常需要 ⌈log2N⌉\lceil log_2N \rceil 个状态位。

例如 8 个状态只需要 3 个触发器:

状态 编码
IDLE 000
READ 001
WRITE 010
DONE 011

它的优势是节省寄存器资源,但状态译码逻辑可能更复杂,多个状态位变化也可能增加组合路径延迟。

独热编码

独热编码使用一个状态对应一个触发器,只有一个状态位为 1,其余全部为 0。

例如四状态状态机:

状态 编码
IDLE 0001
READ 0010
WRITE 0100
DONE 1000

独热编码增加了触发器数量,但状态判断通常只需要检查单个位,组合逻辑简单,特别适合 FPGA 架构。

格雷编码

格雷编码保证相邻状态之间只变化一位,常用于需要降低状态切换噪声或处理异步采样的场景。

如果状态按照顺序变化,格雷编码可以减少多位同时翻转造成的问题,但普通控制状态机中使用较少。

选择编码方式的工程考虑

实际 FPGA 设计中,编码方式通常需要结合资源和性能目标:

编码方式 触发器数量 逻辑复杂度 常见场景
二进制 少 较高 状态数量多、资源敏感
独热 多 较低 FPGA 高频控制逻辑
格雷 中等 特定优化 顺序变化、跨时钟场景

对于 FPGA,触发器资源通常比较充足,而 LUT 延迟可能成为瓶颈,因此独热编码经常用于高速控制状态机。

对于 ASIC,触发器面积和功耗更敏感,二进制编码可能更常见。

在 RTL 中指定状态编码

综合工具通常可以自动选择编码方式,也可以通过属性约束指定。例如 Verilog 中可以使用枚举配合编码属性:

verilog
typedef enum logic [2:0] {
    IDLE  = 3'b001,
    READ  = 3'b010,
    DONE  = 3'b100
} state_t;

state_t state;

always_ff @(posedge clk) begin
    if (rst)
        state <= IDLE;
    else
        state <= next_state;
end

该片段示例定义了显式状态编码,实际使用时需要结合完整的状态转移逻辑。

预期结果

text
综合工具识别状态寄存器使用指定编码值,生成对应状态比较和转移逻辑。

编码选择中的常见误区

状态数量少并不代表一定应该使用二进制编码。如果状态机处于关键时序路径,独热编码可能通过减少译码逻辑获得更高频率。

反过来,如果状态数量非常大,独热编码会显著增加寄存器数量,需要评估 FPGA 资源利用率。

选择状态编码时,应优先关注目标器件、时钟频率、状态数量以及综合结果,而不是固定采用某一种方式。

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

目录与阅读设置

记录一个想法

选择状态编码方式

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

登录哪都通