如何设计最优化的状态机.docVIP

如何设计最优化的状态机前言：数字电路通常分为组合逻辑电路和时序电路，组合逻辑电路 outputs = F(current inputs) 时序电路?????outputs = F(current inputs,past inputs)有限状态机就是时序电路的数学抽象，一个有限状态机系统包括inputs ,outputs, states .状态机分为同步状态机（synchronous）和异步状态机(asynchronous),异步状态机由于输出信号不稳定，所以不详细讨论，对绝大多数设计来说，用的最广泛的是同步状态机。下面主要讨论了同步状态机的设计。一．状态机的基础知识1．1. moore状态机和mealy状态机的区别：2．1．1moore状态机输出只依赖于及其的当前状态，与输入信号无关。这是moore状态机的优点。下面是moore状态机的模型：moore状态机比较容易用数学的方式来分析，因此被更广泛的用在代数状态机理论中（algebraic FSM theory）。Mealy状态机输出依赖于机器现在的状态和输入的值，如果输入改变，输出可以在一个时钟周期中将发生了改变。其模型如下：图的说明：state memory :保存现在的状态(current state??s(t) )??????????state transistion function :根据现