第7章时序逻辑电路的分析与设计ppt课件

1、第七章时序逻辑电路的分析与设计第七章时序逻辑电路的分析与设计内容提要：内容提要： 主要引见时序逻辑电路的通用分析和设计方主要引见时序逻辑电路的通用分析和设计方法。法。7.1概述概述l 时序逻辑电路的定义时序逻辑电路的定义l 时序逻辑电路的构造方式时序逻辑电路的构造方式l 时序逻辑电路的分类时序逻辑电路的分类主要内容：主要内容：7.1.1时序逻辑电路的定义时序逻辑电路的定义l 假设一个逻辑电路在任何时辰产生的输出信号不假设一个逻辑电路在任何时辰产生的输出信号不仅与该时辰的输入信号有关，而且还与电路原来仅与该时辰的输入信号有关，而且还与电路原来的形状有关，那么称该电路为时序逻辑电路。的形状有关，那

2、么称该电路为时序逻辑电路。 7.1.2时序逻辑电路的构造时序逻辑电路的构造 时序逻辑电路的普通构造如图时序逻辑电路的普通构造如图7-1所示。所示。 11(,)iinrZf XXQQ(1,2,)im11(,)iinrYg XXQQ(1,2, )ir111( ,)niirrQk YY QQ(1,2, )ir 7.1 7.2 式7.1是输出方程。式7.2是存储电路的驱动方程或称鼓励方程。式7.3是存储电路的形状方程。7.3图图7-17.1.3时序逻辑电路的分类时序逻辑电路的分类l 按照电路的任务方式，时序逻辑电路可以分为同按照电路的任务方式，时序逻辑电路可以分为同步时序逻辑电路和异步时序逻辑电路两大

3、类。步时序逻辑电路和异步时序逻辑电路两大类。 l 按照电路输出对输入信号的依从关系，时序逻辑按照电路输出对输入信号的依从关系，时序逻辑电路又可分为电路又可分为Mealy型时序电路和型时序电路和Moore型时序型时序电路。电路。 7.2时序逻辑电路的分析时序逻辑电路的分析l 由触发器构成的同步时序逻辑电路的分析方法由触发器构成的同步时序逻辑电路的分析方法l 形状表的两种不同格式及填写方法形状表的两种不同格式及填写方法l 由触发器构成的异步时序逻辑电路的分析方法由触发器构成的异步时序逻辑电路的分析方法l 时序逻辑电路的分析举例时序逻辑电路的分析举例主要内容：主要内容：7.2.1时序逻辑电路的分析步

4、骤时序逻辑电路的分析步骤1由给定的逻辑电路图写出以下各逻辑方程式：由给定的逻辑电路图写出以下各逻辑方程式： 1各触发器的时钟方程。各触发器的时钟方程。 2各触发器的驱动方程。各触发器的驱动方程。 3时序电路的输出方程。时序电路的输出方程。2将驱动方程代入相应触发器的特性方程，求得电将驱动方程代入相应触发器的特性方程，求得电路的形状方程或次态方程。路的形状方程或次态方程。3根据形状方程和输出方程，列出该时序电路的形根据形状方程和输出方程，列出该时序电路的形状表，画出形状转换图或时序图。状表，画出形状转换图或时序图。4根据电路的形状转换图阐明该时序逻辑电路的逻根据电路的形状转换图阐明该时序逻辑电路

5、的逻辑功能。辑功能。 表7-1 Mealy型电路形状表格式现 态 Qn次态Qn+1/输出Z 输入X表7-2 Moore型电路形状表格式输入X输出Z次态Qn+1现态Qnl 形状图是一种反映时序形状转换规律及相应输入、形状图是一种反映时序形状转换规律及相应输入、输出取值关系的有向图。输出取值关系的有向图。 同步时序逻辑电路两种模型的形状图7.2.2同步时序逻辑电路的分析举例同步时序逻辑电路的分析举例 例7-1 分析图7-2所示的同步时序逻辑电路的功能。图7-2 例7-1的逻 辑电路图111JK221nJKXQ12121212nnnnnnnnZXQ QXQ QXQ QXQ Q12121211111(

6、)()11nnnnnnnnnQXQ QXQ QQQQQ 解： 1写出时序电路的各逻辑方程式1这是一个同步时序电路，故时钟方程可以不写2时序电路的驱动方程3时序电路的输出方程。2将驱动方程代入J-K触发器特性方程， 得到形状方程3列出该时序电路的形状表，画出形状转换图和时序图 表7-3 例7-1的形状表现态Q2n Q1n次态Q2n+1Q1n+1/输出Z X=0X=10001/011/10110/000/01011/001/01100/110/0 图7-3 例7-1的形状图 图7-4 例7-1电路的任务波形4电路的逻辑功能分析电路的逻辑功能分析 由形状图可知，例由形状图可知，例7-1中的逻辑电路是

7、一个二进制中的逻辑电路是一个二进制可逆计数器。图可逆计数器。图7-4中，画出了减计数情况下电路中，画出了减计数情况下电路的任务波形。的任务波形。 7.2.3异步时序逻辑电路的分析举例异步时序逻辑电路的分析举例例例7-2 分析图分析图7-5电路所示的异步时序逻辑电路。电路所示的异步时序逻辑电路。图7-5 例7-2的逻辑电路图解：该电路属于解：该电路属于Moore型异步时序逻辑电路。型异步时序逻辑电路。1写出时序电路的各逻辑方程式写出时序电路的各逻辑方程式1时钟方程时钟方程2驱动方程驱动方程 3输出方程输出方程2将驱动方程代入将驱动方程代入JK触发器特性方程，得到形状方触发器特性方程，得到形状方程

8、程 (CP由由10时有效时有效) ( 由由10时有效时有效)010, nCPCPCPQ001JK111JK ， 10nnZQ Q100 nnQQ111 nnQQ0nQ3列出该时序电路的形状表，画出形状转换图和时序图表7-4 例7-2电路的形状表现态Q1n Q0n次态Q1n +1 Q0n+1FF0CP0=CPFF1CP1= Q0n输出Z0 00 100 11 0 01 01 101 10 01图7-6 例7-2的形状图 图7-7 例7-2的时序波形图4电路的逻辑功能分析 由形状图或时序图可知，在CP脉冲作用下，Q1 Q0的数值从00到11递增，每经过4个CP脉冲作用后，Q1 Q0循环一次。同时在

9、输出端产生一个进位输出脉冲Z。故该电路是一个模4加计数器。7.3同步时序逻辑电路的设计同步时序逻辑电路的设计l 同步时序逻辑电路的设计步骤同步时序逻辑电路的设计步骤l 建立原始形状图的详细过程建立原始形状图的详细过程l 原始形状图的简化方法原始形状图的简化方法l 同步时序逻辑电路的设计举例同步时序逻辑电路的设计举例主要内容：主要内容：7.3.1同步时序逻辑电路的根本设计步骤同步时序逻辑电路的根本设计步骤1由给定的逻辑功能要求求出原始形状图由给定的逻辑功能要求求出原始形状图 建立原始形状图的详细过程如下：建立原始形状图的详细过程如下： 1确定时序电路模型确定时序电路模型 同步时序电路有同步时序电

10、路有Mealy型和型和Moore型两种模型，详细将电路型两种模型，详细将电路设计成哪种模型，有的由设计要求规定，有的由设计人员设计成哪种模型，有的由设计要求规定，有的由设计人员选择。不同模型对应的电路构造不同。选择。不同模型对应的电路构造不同。 2分析电路的输入条件和输出要求，确定输入变量、输分析电路的输入条件和输出要求，确定输入变量、输出变量及该电路应包含的形状，并用字母出变量及该电路应包含的形状，并用字母S0、S1、 表示表示这些形状。这些形状。 3分别以上述形状为现态，确定在每一个能够的输入组分别以上述形状为现态，确定在每一个能够的输入组协作用下应转移到哪个形状及相应的输出，即可求出原始

11、协作用下应转移到哪个形状及相应的输出，即可求出原始形状图。形状图。 2形状化简形状化简 对原始形状图进展化简，消除多余的形状，保管有对原始形状图进展化简，消除多余的形状，保管有效形状，从而使设计出来的电路得到简化。效形状，从而使设计出来的电路得到简化。3形状编码、并画出编码后的形状图和形状表形状编码、并画出编码后的形状图和形状表4选择触发器的类型及个数选择触发器的类型及个数 触发器的个数触发器的个数n应满足应满足nlog2 M ，M为形状的数目。为形状的数目。 5求出电路的输出方程和各触发器的驱动方程。求出电路的输出方程和各触发器的驱动方程。6画出电路的逻辑电路图，并检查自启动才干。画出电路的

12、逻辑电路图，并检查自启动才干。7.3.2同步时序逻辑电路设计举例同步时序逻辑电路设计举例例例7-3 试设计一个同步试设计一个同步8421码的十进制加法计数器，采码的十进制加法计数器，采用用JK触发器实现。触发器实现。解：解：1根据设计要求可知，该电路没有输入信号，根据设计要求可知，该电路没有输入信号，有一个输出信号有一个输出信号Z表示进位信号。可直接得到形状图表示进位信号。可直接得到形状图如图如图7-18所示。所示。Q3Q2Q1Q000010010001101111000/Z/0/0/0/000000100010101101001/0/0/0/0/0/1 图7-8 例7-3的 形状图 2由此形

13、状图很容易得到相应的输出方由此形状图很容易得到相应的输出方程：程： ，以及次态卡诺图如图，以及次态卡诺图如图7-9所示。所示。 nnQQ01 00 01 11 10 00 0001 0101 1001 01 0010 0110 0000 11 0100 1000 10 0011 0111 nnQQ23 00 01 11 10 00 0 0 1 01 0 0 0 11 0 1 10 0 0 nnQQ23 nnQQ01 0 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 nnQQ23 nnQQ01 a总次态卡诺图bQ3n+1 cQ2n+130nn

14、ZQ Q 00 01 11 10 00 1 1 1 01 0 0 0 11 0 0 10 1 1 nnQQ23 nnQQ01 00 01 11 10 00 0 0 0 01 1 1 0 11 0 0 10 1 1 nnQQ23 nnQQ01 dQ1n+1 eQ0n+1图7- 9 例7-3的次态形状图1000011nnnnQQQQnnnnnnnQQQQQQQ30301213nnnnnnnnnnnnnnQQQQQQQQQQQQQQ201201021201212nnnnnnQQQQQQ10103113由上述形状方程可得各触发器的驱动方程：nnnnnnnnnQKQQQJQQKJQKQQJKJ03012

15、301220103100,14由上述驱动方程即可得到同步十进制加法计数器的逻辑电路图如图7-9所示。将无效形状10101111分别代入形状方程进展计算，可以验证在CP脉冲作用下都能回到有效形状，因此该电路可以自启动。图7-9 例7-3的逻辑电路图本章小结本章小结1时序逻辑电路普通由组合电路和存储电路两部分组成。时序逻辑电路普通由组合电路和存储电路两部分组成。2按照电路的任务方式，时序逻辑电路可以分为同步和异步按照电路的任务方式，时序逻辑电路可以分为同步和异步时序逻辑电路两大类；按照电路输出对输入信号的依从关时序逻辑电路两大类；按照电路输出对输入信号的依从关系，时序逻辑电路又可分为系，时序逻辑电

16、路又可分为Mealy型和型和Moore型时序电路。型时序电路。3在在Mealy型时序电路中，输出同时取决于存储电路的形状型时序电路中，输出同时取决于存储电路的形状和输入信号；而在和输入信号；而在Moore型时序电路中，输出只与存储电型时序电路中，输出只与存储电路的形状有关。路的形状有关。4时序逻辑电路的分析，就是对一个给定的时序逻辑电路，时序逻辑电路的分析，就是对一个给定的时序逻辑电路，经过分析，确定该时序电路的逻辑功能。经过分析，确定该时序电路的逻辑功能。5无论是同步还是异步时序电路，它们的分析过程根本一样，无论是同步还是异步时序电路，它们的分析过程根本一样，只是在某些细节上有所不同。只是在某些细节上有所不同。 6同步时序逻辑电路的分析相对较简单，而异步时序逻辑电同步时序逻辑电路的分析相对较简单，而异步时序逻辑电路的分析那么较复杂：在确定各触发器的形状转换时，除路的分析那么较复杂：在确定各触发器的形状转换时，除了思索驱动信号外，还要思索能否有符合要求的时钟脉冲了思索驱动信号外，还要思索能否有符合要求的时钟脉冲上升沿或下降沿到来。上升沿或下降沿到来。7时序逻辑电路的设计就是根据给定的逻辑功能要求，设计时序逻辑电路的设计就是根据给定的逻辑功能要求，设计出符合要求的逻辑电路。它实践上是分析的逆过程。出符合要求的