Skip to main content

1 / 4概念

Finite State Machines and Timing

状态机是控制逻辑的最小完备模型:触发器记住“现在”,组合逻辑算出“下一步”,时钟把两者隔开。读完能画出状态图、选对状态编码,并把下一状态逻辑的关键路径压进一个时钟周期。

1 概念​

1.1 一句话定义​

有限状态机由有限个状态、一个转移函数和一个输出函数组成;状态保存在触发器中,转移与输出由组合逻辑计算。

1.2 它解决什么问题​

  • 控制流建模:协议握手、总线仲裁与存储控制器都把“下一步做什么”写成状态与转移,而不是散落的标志位。
  • 可穷举验证:状态图是有限图,形式工具能证明死锁、不可达状态与输出互斥。

1.3 不属于本页的内容​

主题去哪
触发器内部结构、setup/hold、亚稳态Combinational and Sequential Logic
自动机理论、正则语言与状态最小化算法Techniques
RTL 综合、布局布线、时序报告HDL, EDA and FPGA
数据通路、寄存器堆与旁路Datapath Building Blocks

1.4 关键术语​

术语含义容易混淆的点
Moore 机输出只由当前状态决定不是“没有输入”
Mealy 机输出由状态与输入共同决定输出可随输入立即变化
转移表状态与输入到下一状态的映射不是真值表,多一个状态维度
状态编码用位模式表示状态不是状态最小化
独热编码每个状态占一位不是“只能用于 FPGA”