数字逻辑 第四章 同步时序逻辑电路.ppt

《数字逻辑 第四章 同步时序逻辑电路.ppt》由会员分享，可在线阅读，更多相关《数字逻辑 第四章 同步时序逻辑电路.ppt（150页珍藏版）》请在三一办公上搜索。

1、(第十九讲),数 字 逻 辑,第四章 同步时序 逻辑电路,学习要求：了解时序电路的基本结构、分类和常用的描述方法；熟悉各种触发器的功能和使用；熟练掌握同步时序电路分析和设计的基本方法；熟悉状态图的建立，状态简化和状态分配的各个重要环节。,4.1 时序逻辑电路模型,时序电路：一个电路在任何时刻的稳定输出不仅与该时刻电路的输入信号有关，而且与该电路过去的输入有关，这样的电路称为时序电路。,时序电路由组合电路和存储(记忆)器件及反馈回路三部分组成，见下图.,x1.xn：时序电路的输入或外部输入；,z1.zm：时序电路的输出或外部输出；,y1.yr：时序电路的状态或内部输入；,Y1.Yl：时序电路的激

2、励或内部输出；,4.1,状态：过去的输入已不存在，但可以通过存储器件把它们记录下来，称之为状态。记录下来的信息可能和过去的输入完全一样，也可能是经过了组合电路加工处理后的结果。我们把某一时刻之前的状态称为现态，把这一时刻之后的状态称为次态，现态和次态是一个相对的概念，分别用y(n)(或y)和y(n+1)表示。,时序电路的逻辑函数由下列方程组成：,Zi=fi(x1,，xn;y1,，yr),i=1,m,Yj=gj(x1,，xn;y1,，yr),j=1,l,两种时序电路类型见下图：,(a)同步时序电路,(b)异步时序电路,时序电路输入信号的波形图：,4.2 状态表和状态图,状态表与状态图是用来表示同

3、步时序电路的输入、输出、现态、次态之间转移关系的两种常用工具。,4.2.1 Mealy 型状态表和状态图,如果同步时序电路的输出是输入和现态的函数，即Zi=fi(x1,，xn;y1,，yr),i=1,m，则称该电路为Mealy型电路。,4.2,一、状态表,Mealy 型电路状态表,该表表明：处在状态y的同步时序电路，当输入为x时，输出为z，且在时钟脉冲作用下，电路进入次态y(n+1)。,某Mealy 型电路状态表,二、状态图,状态图是一种反映同步时序电路状态转移规律和输入、输出取值关系的有向图。,Mealy型电路状态图,某Mealy型电路状态图,吉林大学远程教育课件,(第二十讲),主讲人：魏

4、达,学 时：48,数 字 逻 辑,4.2.2 Moore 型状态表和状态图,如果同步时序电路的输出仅是现态的函数,即Zi=fi(y1,yr),i=1,m,则称电路为Moore型电路。它的电路结构图可表示为:,4.2.2,一、状态表,Moore 型电路状态表,该表表明：当电路处于状态y时，输出为z，若输入为x，则在时钟脉冲作用下，电路进入次态y(n+1)。,某Moore 型电路状态表,二、状态图,Moore型电路状态图,某Moore型电路状态图,4.3 触发器,触发器是一种存储元件，在电路中用来记忆电路过去的输入情况。,一个触发器具有两种稳定的状态,一个称之为 0状态，另一种称之为1状态。在任何

5、时刻,触发器只处于一个稳定状态,当触发脉冲作用时,触发器可以从一种状态翻转到另一种状态。,常用的触发器有RS触发器,D触发器J K触发器和T触发器。,4.3,4.3.1 基本RS触发器,基本RS触发器可 由两个与非门交叉耦合组成，其逻辑图和逻辑符号如下：,0,1,1,1,0,0,4.3.1,基本RS触发器的输入与状态之间的逻辑关系可用触发器的功能表来描述。,基本RS触发器功能表,基本RS触发器的次态方程为：,其约束条件为：,R+S=1,基本RS触发器的一个重要特性：如果连续出现多个置0或置1信号，只有第一个置0或置1信号起作用。利用这一特性可消除机械开关的触点抖动。,基本RS触发器也可由或非门

6、组成。,4.3.2 时钟控制RS触发器,在数字系统中，通常要求触发器按一定的时间节拍动作，即让输入信号的作用受到时钟脉冲的控制，为此出现了带时钟控制的RS触发器，其逻辑图和逻辑符号如下：,4.3.2,当CP为0时，不论R，S为何值，触发器的状态保持不变；当CP为1时，触发器的状态取取决于R和S，工作原理与RS触发器相同。,钟控触发器的功能表和状态表如下：,钟控RS触发器功能表,钟控RS触发器状态表,钟控RS触发器状态图,钟控RS触发器存在次态不能确定和空翻两个问题。,钟控RS触发器的状态方程为：,RS=0(约束条件),吉林大学远程教育课件,(第二十一讲),主讲人：魏 达,学 时：48,数 字

7、逻 辑,4.3.3 D触发器,如果使钟控RS触发器的R和S端始终处于互补状态,则可消去次态不能确定的问题,这就形成了所谓的D触发器,其逻辑图的逻辑符号如下:,1,0,0,4.3.3,当CP=0时，D触发器的状态不变；当CP=1时，D触发器的状态取决于D。,D触发器的功能表和状态表如下：,D触发器功能表,D触发器状态表,D触发器的次态方程为：,Q(n+1)D,状态图为：,D触发器结构简单,但仍然存在空翻现象。实际使用的D触发器是一种维持阻塞型D触发器,可以防止空翻的发生。,维持阻塞D触发器:,CP上升沿将D可靠置入，无空翻现象。,吉林大学远程教育课件,(第二十二讲),主讲人：魏 达,学 时：48

8、,数 字 逻 辑,4.3.4 JK触发器,JK触发器有两个输入端，即克服了RS触发器的约束问题，使用上又比D触发器灵活。其逻辑图与逻辑符号如下：,Q1,Q(n+1)=0,Q(n+1)=1,Q0,4.3.4,当CP0时，JK触发器的状态保持不变；,当CP1时，,若J=K=0,则G3=G4=1,触发器保持原状态；,若J=1,K=0,则G3=1,G4=Q,使触发器置1；,JK触发器功能表和状态表如下：,JK触发器功能表,JK触发器状态表,JK触发器的次态方程为：,状态图为：,为防止空翻，实际数字电路中使用的JK触发器是主从式集成JK触发器，它使用前沿采样，后沿定局的方式，无空翻，功能较全，使用灵活。

9、,主从JK触发器:,CP前沿采样，后沿定态；无空翻现象。,4.3.5 T触发器,T触发器实际上是JK触发器的一种特殊形式。如果把JK触发器的JK端连在一起就形成了T触发器。因此T触发器的次态方程为：,其功能表和状态表是JK触发器功能表和状态表的一部分。,T触发器又称计数触发器。,4.3.5,吉林大学远程教育课件,(第二十三讲),主讲人：魏 达,学 时：48,数 字 逻 辑,4.4 同步时序逻辑电路的分析,分析的任务：对一个给定的时序逻辑电路，研究在一系列输入信号作用下，电路将会产生怎样的输出，进而说明该电路的逻辑功能。实际上是要求出电路的状态表、状态图或时间图，并作出功能评述。,4.4,4.4

10、.1 同步时序逻辑电路的分析方法,4.4.1,例：用表格法分析下图所示的同步是序逻辑电路,解：,第一步：写出输出函数和激励函数表达式。,J1=K1=1 J2=K2=x y1,第二步：列同状态转移真值表。,第三步：作出状态表和状态图。,第四步：用时间图和文字描述电路和逻辑功能。,当x=0时,该电路进行加1计数,计数序列为:,当x=1时,该电路进行减1计数,计数序列为:,时间图的作法：,选定一个典型的输入序列；,根据选定的典型输入序列，求出状态响应序列(和输出响应序列),输入序列为：x=11110000,初态：y2y1=00,CP:12345678 x:11110000 y2:01100011 y

11、1:01010101y2(n+1):11000110 y1(n+1):10101010,画时间图:,吉林大学远程教育课件,(第二十四讲),主讲人：魏 达,学 时：48,数 字 逻 辑,例：试有代数法分析下图所示的同步时序逻辑电路。,解：,第一步：写出输出函数和激励函数表达式。,D1=x,第二步：把激励函数表达式代入触发器的次态方程，得到电路的次态方程组。,Q1(n+1)D1 x,第三步：根据次态方程组和输出函数表达式作出状态表和状态图。,第四步：作出时间图，并说明电路的逻辑功能。,典型输入序列：x=01011101,初态：y2 y1=00,状态响应序列和输出响应序列为：,CP:12345678

12、 x:01011101 y2:00010001 y1:00101110y2(n+1):00100010 y1(n+1):01011101 Z:00010001,时间图：,功能说明：该电路是一个101序列检测器。,吉林大学远程教育课件,(第二十五讲),主讲人：魏 达,学 时：48,数 字 逻 辑,4.5 同步时序逻辑电路的设计,同步时序逻辑电路设计又称同步时序逻辑电路综合，其基本指导思想是用尽可能少的触发器和门电路来完成设计。,同步时序电路设计的一般步骤为：1.作原始状态图和状态表；2.对原始状态表化简；3.状态分配；4.选定触发器，求出输出函数和激励函数表达式；5.画出逻辑电路图。,4.5,4

13、.5.1 建立原始状态图,状态图是同步时序电路设计的依据，它必须正确反映设计要求。状态图的构成没有统一的方法，关键是要充分正确地理解设计要求，明确电路的输入条件和输出要求，输入和输出关系，以及状态的转换关系。,原始状态图建立的一般过程为：假定一个初始状态，由此出发，每加入一个输入信号，则记忆其次态，并标出其相应的输出值。次态可能为现态、已有状态或新的状态，直到没有新的状态为止。每个状态的各种可能的输入值都要考虑到。,4.5.1,例:某序列检测器有一个输入端x和一个输出端Z。从x端输入一组按时间顺序排列的串行二进制码。当输入序列中出现101时，输出Z1，否则 Z0。试作出该序列检测器的Mealy

14、型和Moore型原始状态图和状态表。,S0,S1,S2,S3,电路的Mealy 型状态表,电路的 Moore 型状态表,S0/0,S1/0,S2/0,S3/1,例:假设某同步时序电路，用于检测串行输入的8421BCD码，其输入的顺序是先高位后低位，当出现非法数字(即输入1010，1011，1100，1101，1110，1111)时，电路的输出为1。试作出该时序电路的Mealy型原始状态图和状态表。,F,D,A,B,C,E,G,解：,电路的原始状态图,电路的原始状态表,例：假设有一个三位二进制加、减法器（模8计数器），当X输入为1时，实现加1计数；当X为0时，实现减1计数，试作出该电路的Moor

15、e型原始状态图和状态表。,解：,当X为0时：,当X为1时：,计数器的输出可为状态本身，亦可看作外部输出。,原始状态图,原始状态表,吉林大学远程教育课件,(第二十六讲),主讲人：魏 达,学 时：48,数 字 逻 辑,4.5.2 状态简化,4.5.2,完全确定状态表：状态表中的次态和输出都有确定的 状态和确定的输出值。,等效状态：设状态S1和S2是完全确定状态表中的两个状态,如果对于所有可能的输入序列，分别从状态S1和状态S2出发，所得到的输出响应序列完全相同，则状态S1和S2是等效的，记作(S1,S2).或说，状态S1和S2是等效对。等效状态可以合并。,一、完全确定状态表的简化,等效状态传递性：

16、(S1,S2),(S2,S3)(S1,S3),等效类：彼此等效的状态集合,最大等效类：不被其它等效类所包含的等效类。一个状态也可能是一个最大等效类。,状态简化的任务是要在原始状态表中找出全部最大等效类(最大等效类集合)，并将每一个最大等效类用一个状态来表示。,判别方法：,第一、它们的输出完全相同；,假定状态S1和S2是完全确定原始状态表中的两个现态，那么S1和S2等效的条件可归纳为在输入的各种取值组合下：,(1)次态相同；,第二、它们的次态满足下列条件之一，即,(2)次态交错；,(3)次态循环；,(4)次态对等效。,次态相同,次态相同或交错,次态交错或相同或循环,次态交错或等效(Sk,Sl等效

17、),1.观察法化简,例：简化下表所示的状态表,解：,A和B，C和D的输出完全相等；,C和D在输入的各种取值组合下，次态相同，因此C和D等效；,最大等效类为A，B，C,D,分别用A,B,C表示；,A和B在x=1时的次态不满足四条件之一，因此A和B不等效;,最小化状态表为：,1.隐含表法化简,例：简化下表所示的状态表,解：,作隐含表,顺序比较，寻找等效状态对 状态对等效，打“”；状态对不等效，打“”；状态对是否等效需进一步检查，则标记次态对。,CF,BE,AECF,CDDE,处于循环链中的每一个状态对都是等效状态对,一共四个等效对(A,B),(A,E),(B,E),(C,F)。,确定最大等效类，作

18、最小化状态表:,四个等效对(A,B),(A,E),(B,E),(C,F)四个最大等效类(A,B,E),(C,F),(D),(G)令以上四个最大等效类依次为a,b,c,d.,吉林大学远程教育课件,(第二十七讲),主讲人：魏 达,学 时：48,数 字 逻 辑,二、不完全确定状态表的简化,不完全确定状态表：状态表中存在不确定的次态或输出，这些不确定的次态或输出将有利于状态简化。,相容状态：设状态S1和S2是不完全确定状态表中的两个状态，如果对于所有的有效输入序列，分别从状态S1和S2出发，所得到的输出响应序列(除不确定的那些位之外)是完全相同的，那么状态S1和S2是相容的，或者说状态S1和S2是相容

19、对，记作(S1,S2)。相容状态可以合并。,例:,设计一个“1111”序列检测器，使其成为爆炸装置的引爆控制器。假定工作条件为：平时无1输入，Z一直处于0状态；当连续输入4个1时（不允许出现0），Z=1引爆，整个装置不存在。,A,D,B,C,0/0,d,d,d,d,相容状态无传递性：,Si和Sj相容；Sj和Sk相容；但Si和Sk不相容。,最大相容类：不被其它相容类所包含的相容类,相容类：彼此相容的状态集合,判别方法：,在不完全确定状态表中判断两个状态是否相容也是根据表中给出的次态和输出来决定的。假定状态Si和Sj是不完全确定状态表中的两个现态，那么状态Si和Sj相容的条件可归纳为在输入的各种取

20、值组合下:,第一、它们的输出完全相同，或者其中的一个(或两个)输出为任意值。,第二、它们的次态满足下列条件之一：,(1)次态相同；,(2)次态交错；,(3)次态循环；,(4)其中的一个(或两个)为任意状态;,(5)次态相容；,例：简化下表所示的状态表,解：,作隐含表；,顺序比较，寻找相容对；,ABDE,DE,BF,AF,CE,CE,CD,CD,CEAF CFCE DFCE,以上三步与确定状态表的化简相同,关联比较，确定相容对；,AFCD,BDDE,BEBFCD,全部相容对：(A,B),(A,F),(B,C),(B,D),(B,E),(B,F),(C,D),(C,E),(C,F),(D,F),(

21、D,E),(E,F)。,吉林大学远程教育课件,(第二十八讲),主讲人：魏 达,学 时：48,数 字 逻 辑,作状态合并图，求最大相容类。,本例状态合并图，最大相容类是(A,B,F),(B,C,D,E,F)。,全部相容状态对：(A,B),(A,F),(B,C),(B,D),(B,E),(B,F),(C,D),(C,E),(C,F),(D,F),(D,E),(E,F)。,作最小化状态表:最小化状态表(又称最小闭覆盖)应满足下列三个条件：,覆盖性所选相容类集合应包含原始状态表中的全部状态。最小性所选相容类集合中相容类的个数应最少。闭合性所选相容类集合中的任一相容类，在原始状态表中任一输入条件下产生的

22、次态应该属于该集合中的某一个相容类。,采用闭覆盖表来反映所选相容类集合的覆盖和闭合情况。本例的闭覆盖表为,所选相容类集合(A,B,F),(B,C,D,E,F)满足最小闭覆盖条件，令A表示(A,B,F)，C表示(B,C,D,E,F)可得：,由于该表中只有两个状态，进一步可以得到：,例：化简下表所示的状态表,解：作隐含表，寻找相容状态对,ABDE,ACCE,CDAC,ABCD,AB,DE,BC,BC,由上图得相容状态对为(A,B),(A,C),(A,D),(A,E),(B,C),(C,D),(D,E),ACAB,作状态合并图，寻找最大相容类,得最大相容类为(A,B,C),(A,C,D),(A,D,

23、E),作最小化状态表,若选相容类集合为(A,B,C),(A,D,E)则下表表明它不满足闭合要求,(A,B,C),(A,C,D),(A,D,E),但如果选相容类(A,B,C)和(D,E)则能满足最小闭覆盖的要求,令A=(A,B,C),B=(D,E),进一步可得：,寻找最小闭覆盖通常不是一件容易的事情，其结果往往不唯一。,吉林大学远程教育课件,(第二十九讲),主讲人：魏 达,学 时：48,数 字 逻 辑,4.5.3 状态编码(状态分配),4.5.3,设最小化状态表中的状态数为N，编码长度为n，N和n的关系为 2n-1N2n,例如，n=2,N=4时 有,状态分配的基本原则有四条：,(1)在相同输入条

24、件下具有相同次态的现态，应尽可能分配相邻的二进制代码；,(2)在相邻输入条件，同一现态的次态应尽可能分配相邻的二进制代码；,(3)输出完全相同的现态应尽可能分配相邻的二进制代码；,(4)最小化状态表中出现次数最多的状态或初始状态应分配逻辑0。,一般情况下，第一条原则较为重要，需优先考虑，其次要考虑由前三条原则得到的应分配相邻代码的状态对出现的次数，次数多的状态对应优先分配相邻的二进制代码。,例：对下表所示的状态表进行状态分配,解：,确定n=2,确定分配 由规则(1)得A和B,A和C应相邻；由规则(2)得C和D,C和A,B和D,A和B应相邻；由规则(3)得A,B,C 三者应相邻,即AB,AC,B

25、C应相邻；由规则(4)得A分配为逻辑0。,由规则(1)得A和B,A和C应相邻；由规则(2)得C和D,C和A,B和D,A和B应相邻；由规则(3)得A,B,C 三者应相邻,即A和B,A和C,B和C应相邻；由规则(4)得A分配为逻辑0。,最后我们可以得到二进制状态表,注意：有时满足分配原则的分配方案不唯一，这时可任选一种。,吉林大学远程教育课件,(第三十讲),主讲人：魏 达,学 时：48,数 字 逻 辑,4.5.4 确定激励函数和输出函数,1.触发器的激励表,触发器的激励表反映触发器从某种现态转换 到某种次态时，对触发器输入(激励)的要求。在这种表中，现态和次态作为自变量，输入(激励)作为因变量。触

26、发器的激励表可由触发器的状态表直接推出。,4.5.4,R-S触发器激励表,D触发器激励表,J-K触发器激励表,T触发器激励表,2.确定激励函数,两种方法：根据次态方程来确定和通过激励表来确定。常采用后一种方法。,例：若用D触发器实现下表所示的二进制状态表，试写出激励和输出函数。,解：,确定激励函数,Z=y2+xy1,确定输出函数,例：若用J-K触发器实现下表所示的二进制状态表，试写出激励和输出函数。,解：,确定激励函数,J1=1,K1=1,Z=y2y1+xy1,确定输出函数,4.5.5 画出逻辑电路图,先画出触发器并给触发器编号，再根据激励函数和输出函数画出组合逻辑部分的电路，最后画出同步时钟

27、信号线。,4.5.5,例如：,吉林大学远程教育课件,(第三十一讲),主讲人：魏 达,学 时：48,数 字 逻 辑,4.6 同步时序逻辑电路设计举例,例：,设计一个“111”序列检测器，用来检测串行二进制序列，要求每当连续输入3个(或3个以上)1时，检测器输出为1，否则输出为0。其典型输入输出序列如下：输入x：0111011110输出Z：0001000110,4.6,解：,作状态图和状态表,0,A,状态化简,用观察法可得最大等效类为：(A),(B),(C,D)令C(C,D),可得下列最简状态表,状态分配：,AB，BC，AC应相邻 AB，AC应相邻 AB应相邻 A应为逻辑0,确定激励函数和输出函数

28、表达式：选用JK触发器,画电路图,吉林大学远程教育课件,(第三十二讲),主讲人：魏 达,学 时：48,数 字 逻 辑,分析：,由于电路有冗余状态“10”，一旦电路进入“10”状态，不管输入为0还是1，经过一个时钟周期后，电路应自动进入有效状态，否则电路存在“挂起”现象。,分析方法为：确定无效状态的次态，由于无效状态的次态为d，所以在化简的卡诺图中，被卡诺圈圈起的d为1，没有被卡诺圈圈起的d为0。然后判断无效状态的次态是否为有效状态或是否存在“挂起”现象。,Z=xy1y2,修改后的电路图：,例：设计一个三位串行奇偶校验电路。当电路串行接收了三位二进制数后，如果1的个数为偶数，则电路输出为1；否则为0。当接收了三位二进制数后，电路返回初始状态。,解：,作状态图和状态表,状态化简,状态分配：,DE应相邻 BC，DE应相邻 ABC应两两相邻 A应为逻辑0,列出激励函数和输出函数表达式：,画逻辑电路图：（略）。,分析：,修改后的画逻辑电路图：（略）。,