第四课时序逻辑电路.ppt

第四章 时序逻辑电路 4.1 概 述 4.2 时序逻辑电路的结构及类型 4.3 状态表和状态图 4.4 时序逻辑电路的分析与设计 4.5 常用的时序逻辑电路 本章小节 ?4．1 概 述 数字逻辑电路一般分为组合逻辑电路和时序逻辑电路，通过第二章的学习，我们知道组合逻辑电路的特点是其稳定输出仅与该时刻电路的输入状态有关；而时序逻辑电路(简称时序电路)是其稳定输出不仅与该时刻的输入状态有关，而且还与过去的输入状态有关的逻辑电路。所以在时序电路中，除了有反映现在输入状态的组合电路之外，还应包含能记忆过去状态的存贮电路。 时序电路分为同步时序电路和异步时序电路两大类。本章重点是系统讨论同步时序电路的分析和设计方法。对于异步时序电路，主要讨论脉冲异步时序电路的分析。 4.2 时序逻辑电路的结构及类型 4.2.1 时序逻辑电路的结构 4.2.2 时序逻辑电路的类型 4.2.1 时序逻辑电路的结构 时序电路一般由组合逻辑、存储器件和反馈回路三部分构成，如图4.1所示。 其中 X1，…，Xn为外部输入，Y1，…，Ym为外部输出；P1，…，Pr为内部输入，W1，…，Wr为内部输出。它们之间的逻辑关系一般表示为： Yi=fi（X1，…，Xn，P1，…，Pr） i=1，…，m (4-2-1) Wj=gj（X1，…，Xn，P1，…，Pr） j=1，…，r (4-2-2) 4-2-1式称为输出函数，4-2-2式称为控制函数或激励函数。 时序电路的组合逻辑部分用来产生电路的输出和激励，存储器件部分用来记忆电路过去的输入情况。 4.2.2 时序逻辑电路的类型 时序电路按其工作方式又可分为同步时序电路和异步时序电路两大类，其结构分别如图4.2(a)和(b)所示。 由于时序电路与组合逻辑电路在结构和性能上不同，因此在研究方法上两者也有所区别，组合逻辑电路的分析和设计所用到的工具主要是真值表，而时序电路的分析和设计所用到的工具主要是状态表和状态图。 4．3 状态表和状态图 概述 4.3.1 米里（Mealy）型状态表和状态图 4.3.2 摩尔（Moore）型状态表和状态图 4．3 状态表和状态图 同步时序电路又可分为米里（Mealy）型和摩尔（Moore）型两大类。 米里型电路的输出状态不仅与电路的状态有关，同时还与外输入有关，其输出函数Y可表示为： Yi=fi（X1，…，Xn，P1，…，Pr） i=1，…，m (4-3-1) 摩尔型电路的输出状态仅与电路的状态有关而与外输入（或没有外输入）无关，其输出函数Y可表示为： Yi=fi（P1，…，Pr） i=1，…，m (4-3-2) 上面的表达式虽然能够描述同步时序电路的逻辑功能，但不能清楚地表达其输入、输出、原态及次态之间的转移关系，为次我们引入状态表和状态图，状态表和状态图也是我们分析和设计时序电路的重要工具。 4.3.1 米里（Mealy）型状态表和状态图 一、米里型同步时序电路的状态表 表4.1所示为米里型同步时序电路的状态表。 表格的上方从左到右列出输入X1，…，Xn的全部组合，表格左边从上到下列出电路的全部状态P，表格的中间列出对应不同输入组合和原态下的次态P(n+1)和输出Y；表格的读法是：处于状态P的时序电路，当输入为X时，其输出为Y，在时钟脉冲CP的作用下，电路进入次态P(n+1)。 下面我们通过一个例题来详细说明米里型同步时序电路的状态表。 例4.1 某同步时序电路，有一个输入X，一个输出Y，四个状态，即P2P1为00、01、10、11，分别记为A、B、C、D，其状态表如表4.2所示。 由表4.2可知，若电路的初始状态为A，当输入X=1时，其输出Y=1，在时钟脉冲CP的作用下，电路进入次态D；如接着X由1变为0，则输出为1，在下一个时钟脉冲CP的作用下，电路进入次态B，若再输入X=0，则输出仍为1，在再下一个时钟脉冲CP的作用下，电路进入次态还是B。依次类推，可得其余的输出和电路的状态。特别应该注意的是，在此电路的原态与现态是对某一时刻而言的，该时刻的次态即为下一时刻的原态。 二、米里型同步时序电路的状态图 状态图是一种反映同步时序电路状态转移规律和输入、输出取值关系的有向图。在状态图中，每一个状态用一个圆圈表示，圈内用字母或数字表示状态的名称，用带箭头的直线或弧线表示状态转移关系，并把引起这一转移的输入条件和相应的输出标注在有向线段的旁边。 Mealy型电路状态图的形式如图4.3所示。 状态图非常直观，从图上可以清楚地看到状态的转移条件和方向。 图4.4画出了例题4.1电路的状态图，从图上可以看出，当电路处于状态D时，若输入X=