FPGA ------- 状态机的组成六要素

thinkfunny

有关状态机的文章，事实上已经写过很多了，可是即使如此，真的懂了吗？真的能熟练应用吗？未必吧。这篇博文来源是《FPGA之道》，认真下看去收货颇丰！


借这个主题来梳理下状态机：

5 Z+ l6 f9 _/ Q2 G9 _; R3 F+ `
状态机简介

2 W' }# p6 b. D9 p  }; l. W. X0 R
状态机是FPGA设计中一种非常重要、非常根基的设计思想，堪称FPGA的灵魂，贯穿FPGA设计的始终。

( s+ T- H0 k+ J, X% Y# g
简单地说，状态机就是一副描绘着状态变迁的状态转移图，它体现着系统对外界事件的反应和行为。


) l3 U% m* W; U" B+ Q2 ^2 O, o' U3 NFPGA中的状态机是指有限状态机，简称为FSM，是指状态节点数和输入、输出范围皆有限的状态机。需要说明的是，虽然有限状态机的状态节点和输入、输出皆为有限的，但这并不意味着它仅能进行有限次的处理，这是因为有限状态机可以形成闭环系统，所以可以用有限个状态处理无限的事件，从而到达化有限为无穷的境界。
# g0 A0 U0 a' O0 k6 O
6 W- [" p& F9 s# R) q1 i
$ l, X  W' X7 r( Y+ ]0 Z2 ?例如，宇宙中物资的三种最基本的状态：固态，液态和气态，它们之间的状态转移图如下：
4 G( o7 m1 _3 G2 l6 o


$ [- b% A5 o- A' P" L+ [; o1 B

) D; ~3 m6 q) N- L: m" \" A从上图可以看出，虽然该状态机仅有三个状态，输入（六个触发条件）、输出（状态本身即为输出）也是有限的，但是它却永远不会结束，因为宇宙中的物理转换永远也不会停止。。。至少可预见的未来不会停止。

5 X9 r2 \2 C/ d6 ^  y" H. Q
7 X9 A# t* }+ F! t+ [0 F$ A状态机的组成六要素：

- [' Q, ?# }6 i: P" ~4 O1 L
  `9 U  Y8 q  G# ?$ v9 V

4 M( M" H$ g) z9 |

游客，如果您要查看本帖隐藏内容请回复

/ D" w& V& \* Z2 g* u
  J) \# o( I  m/ u0 i

kinidrily

看看楼主说的是哪六要素