(西安电子科技大学微电子学院,陕西西安 710126)
Verilog HDL[1]是一种常用的硬件描述语言,可以从系统级、电路级、门级到开关级对电路进行设计和验证工作。采用Verilog HDL设计电路并进行仿真实验,具有方便快捷的特点。
有限状态机FSM(Finite State Machine)的基本结构由状态寄存器和组合逻辑电路组成,通过对触发器输入端输入信号,并由状态寄存器对状态完成保持或转换,最后通过组合电路完成特定的输出。分为以下两种情况:
(1)Moore型有限状态机:输出的信号只与当前状态有关。(2)Mealy型有限状态机:输出信号不仅与当前状态有关,而且与输入信号有关。
传统的状态机设计方法需要繁琐的状态分配、绘制状态表、化简次态方程等步骤[2],而使用Verilog语言可以大大简化这一过程。
有限状态机处于工作状态时,内部的状态寄存器保持现有状态。
根据工作原理,将有限状态机的设计分为以下几个步骤[3]:
(1)确定采用Moore型状态机还是Mealy型状态机。(2)列出状态机的所有状态,并对每一个状态进行状态编码。(3)根据状态转移关系画出状态图。(4)采用硬件描述语言对状态机进行描述。
每一步的选择都会导致编程风格的不一样,更会导致有限状态机性能上各方面的差异。
状态编码确定维持状态所需的触发器的数量并影响实现下一个状态和输出时所用的组合逻辑的复杂度[4]。Verilog中常用的状态编码方式有二进制码,格雷(Gray)码和独热(One-hot)码,如表1所示:

表1 Verilog 的常用状态编码方式Tab.1 Verilog's common state encoding methods……p>