为什么要设计有限状态机

为什么要设计有限状态机？数字逻辑电路的构成：-组合逻辑：输出只是输入逻辑电平的函数（有延时），与电路的原始状态无关。-时序逻辑：输出不只是输入的逻辑电平的函数，还与前一状态有关。同步时序逻辑是在同一时钟跳变节拍的前提下，如输入条件满足，则进入下一状态，否则仍留在原来的状态的状态机。为什么要设计有限状态机？数字逻辑电路的构成：-组合逻辑：由与、或、非门组成的网络。常用的有：多路器、数据通路开关、加法器、乘法器….-时序逻辑：

由多个触发器和多个组合逻辑块组成的网络。常用的有：计数器、复杂的数据流动控制逻辑、运算控制逻辑、指令分析和操作控制逻辑。同步时序逻辑的设计是设计复杂的数字逻辑系统的核心。为什么要设计有限状态机？组合逻辑举例之一：一个八位数据通路控制器`defineON1‘b1`defineOFF1‘b0wireControlSwitch;wire[7:0]Out,In;assignOut=(ControlSwith==`ON)?In:8‘h00In[7]ControlSwitchOut[7]In[0]Out[0]…...…...为什么要设计有限状态机？一个八位数据通路控制器的波形：In[7]ControlSwitchOut[7]In[0]Out[0]…...…...ControlSwitchin[7:0]开关out[7:0]tt31

0215

3262

88

0215

320000为什么要设计有限状态机？：带寄存器的八位数据通路控制器的波形In[7]ControlSwitchQ[7]CLOCKDQ[7]In[6]ControlSwitchQ[6]CLOCKDQ[6]。。。为什么要设计有限状态机？组合逻辑举例之二：一个八位三态数据通路控制器`defineON1‘b1`defineOFF1‘b0wireLinkBusSwitch;wire[7:0]outbuf;inout[7:0]bus;assignbus=(LinkBusSwitch==`ON)?outbuf:8‘hzzoutbuf[7]LinkBusSwitchbus[7]outbuf[0]bus[0]…...…...为什么要设计有限状态机？八位三态数据通路控制器的波形:outbuf[7]LinkBusSwitchbus[7]outbuf[0]bus[0]…...…...关outbuf[7:0]开bus[7:0]tt31

0215

3262

88

0215

32ZZZZLinkBusSwitch为什么要设计有限状态机？开关逻辑应用举例：寄存器间数据流动的控制开关qdqdqdqdqdqdqdqdqdqdqdqdclock开关S1

开关S2组合逻辑组合逻辑寄存器1寄存器2寄存器3为什么要设计有限状态机？开关逻辑应用举例：寄存器间数据流动的控制开关clock开关S5

寄存器Cqd开关S6开关S3

寄存器Bqd开关S4开关S1

寄存器Aqd开关S2为什么要设计有限状态机？开关逻辑的时延问题：控制数据运算和流动的开关的开启和关闭时序.组合逻辑输出控制开关Sn

in[7:0]out[15:0]in[7:0]

8‘d31

8‘d202

16‘d93

16‘d606延时10nsSn开关out[15:0]ttt为什么要设计有限状态机？如果能严格以时钟跳变沿为前提，按排好时序，来操作逻辑系统中每一个开关Si，则系统中数据的流动和处理会按同一时钟节拍有序地进行，避免了冒险和竞争现象，时延问题就能有效地加以解决。利用有限状态机就能产生复杂的以时钟跳变沿为前提的同步时序逻辑，并提供操作逻辑系统的开关阵列所需要的复杂控制时序（具有信号无锁和先后次序等要求的）。

为什么要设计有限状态机？clock10nsS2开关S1tttSnS3tttS4为什么要设计有限状态机？如果我们能设计这样一个电路：1）能记住自己目前所处的状态；2）状态的变化只可能在同一个时钟的跳变沿时刻发生，而不可能发生在任意时刻；3）在时钟跳变沿时刻，如输入条件满足，则进入下一状态，并记住自己目前所处的状态，否则仍保留原来的状态；4）在进入不同的状态时刻，对系统的开关阵列做开启或关闭的操作。为什么要设计有限状态机？

有了以上电路，我们就不难设计出复杂的控制列序来操纵系统的开关阵列。能达到以上要求的电路就是时序和组合电路互相结