异步时序逻辑电路教学课件.ppt

1、a1a21.同步时序逻辑电路的特点同步时序逻辑电路的特点各触发器的时钟端全部连接在一起，并接在系统时钟端；只有当时钟脉冲到来时，电路的状态才能改变;改变后的状态将一直保持到下一个时钟脉冲的到来，此时无论外部输入x有无变化；状态表中的每个状态都是稳定的。5.1a32.异步时序逻辑电路的特点异步时序逻辑电路的特点 电路中除可以使用带时钟的触发器外，还可以使用不带时钟的触发器和延迟元件作为存储元件；电路中没有统一的时钟；电路状态的改变由外部输入的变化直接引起。a4组 合逻 辑触发器触发器x1Z1y1Y1YryrxnZm存储电路组 合逻 辑延迟元件x1Z1y1Y1YryrxnZm存储电路延迟元件1 t

2、rt根据外部输入是脉冲信号还是电平信号，可将异步时序逻辑电路分为脉冲异步时序电路和电平异步时序电路。a5对输入脉冲信号的两点限制：对输入脉冲信号的两点限制：在两个或两个以上的输入线上不允许同时出现脉冲信号；第二个输入脉冲的到达，必须在第一个输入脉冲所引起的整个电路响应结束之后。5.2a6分析方法基本上与同步时序逻辑电路相似，只是要注意触发器时钟端的输入情况。在同步时序电路中，时钟端的输入仅为“时间”。5.2.1a7分析步骤如下分析步骤如下：(1)写出电路的输出函数和激励函数表达式。(2)列出电路的状态转移真值表或写出次态方程组。(3)作状态表和状态图。(4)画出时间图和用文字描述电路的逻辑功能

3、。从分析步骤来看，异步时序电路的分析与同步时序电路分析相同，但是每一步实施时又有所不同。下面通过例子介绍脉冲异步时序电路的分析方法。a8例例：分析下图所示的脉冲异步时序逻辑电路zx2xCP2D2&y1y2CP1D1a9解：解：写出输出函数和激励函数表达式Z=xy2y1D2=y2CP2=xy1D1=y2CP1=xa10现态y2 y10011输 入 x 次 态y2(n+1)y1(n+1)0110输 出Z0001激励函数CP2D2CP1D11111010111001100111111000101作状态转移真值表:Z=xy2y1D2=y2CP2=xy1D1=y2CP1=xa11 作状态表和状态图:根据

4、转移真值表可作出状态图.11000/00/00/01/001100/01/01/11/0画时间图和说明电路功能:(略)该电路是一个三进制计数器.a12例例：分析下图所示的脉冲异步时序逻辑电路zx2x1RS&yya13作状态转移真值表解：解：写出输出函数和激励函数表达式Z=x1yS=x1yR=x2ya14现态y0101输 入x1 x2次 态y(n+1)1100输 出Z0100激励函数RS0100001010100101注意转移真值表中x1,x2取值的意义和组合情况。RS00011011Q(n+1)Q(n)10dZ=x1yS=x1yR=x2ya15 作状态表和状态图根据转移真值表可作出下列状态表和

5、状态图现 态y次 态/输出(y(n+1)/Z)x1011/01/1x20/00/010 x1/0 x2/0 x2/0 x1/1a16画时间图和说明电路功能x1x2yZ该电路当连续输入两个或多个x1脉冲时，输出一个或多个脉冲，其它情况下输出为0。它是一个x1脉冲检测器。a17例例：分析下图所示的脉冲异步时序电路CP2x(CP1)Q1zK3CJ3K1CJ1K2CJ2CP3&Q2Q3“1”a18解：解：写出输出函数和激励函数表达式注意各触发器的跳变时刻Z Q1 Q2 Q3 xJ1=K1=1,CP1=xJ2=K2=1,CP2=Q1J3=K3=1,CP3=Q2a19 该式表明当CP为逻辑1时，触发器的状

6、态才能发生变化，而只有当时钟出现有效跳变时，CP才为逻辑1。写出电路的状态方程Q(n+1)=(JQ+KQ)CPJK触发器的次态方程为Z Q1 Q2 Q3 xJ1=K1=1,CP1=xJ2=K2=1,CP2=Q1Q1n+1J3=K3=1,CP3=Q2 Q2n+1a20将3个触发器的激励函数代入触发器的次态方程，得 Q1(n+1)=(J1Q1+K1Q1)CPQ1 xQ2(n+1)=(J2Q2+K2Q2)CPQ2 Q1Q1n+1 Q3(n+1)=(J3Q3+K3Q3)CPQ3 Q2Q2n+1 作状态表和状态图 高位触发器次态不仅与触发器的现态有关，而且与触发器的次态有关。在填写状态时，通常要由低位向

7、高位依次填写。a21现态Q3 Q2 Q1次 态Q3(n+1)Q2(n+1)Q1(n+1)000001010011100101110111输 入x11100000101001110010111011111111输 出Z100000000001111011/01/01/01101/00010101000111/01/01/01/0Q1(n+1)Q1 xQ2(n+1)Q2 Q1Q1n+1Q3(n+1)Q3 Q2Q2n+1a22画出时间图和说明电路功能由状态图可知：该电路是一个八进制减1计数器，输出是借位信号。x12345678Q1Q2Q3Za23设计方法与同步时序逻辑电路相似，但如果触发器有时钟控制

8、端的话应将其作为激励来考虑，并注意脉冲异步时序电路对输入脉冲的两个限制条件。5.2.2a24例：例：设计一个脉冲异步时序电路，该电路有3个输入端x1,x2和x3，一个输出端Z。当且仅当电路接收的输入脉冲序列为x1x2x3时，输出 Z由0变成为1，仅当又出现一个x2脉冲时，输出 Z才由1变为0。a25典型的输入、输出波形如图所示x1x2x3Za26解：解：用Moore电路实现建立原始状态图和状态表A/0B/0D/1C/0 x1x2x3x2x2x1x3x2x3x1x1x3a27由观察法可见该表已是最简状态表，无需再化简。现 态y次态y(n+1)x1x2ABCD输 出Z0001x3BBBDACAAA

9、ADDa28状态分配：由原则1得 AB，AC，CD，BC，AD应相邻。由原则2得 AB，AC，BC，AD应相邻。由原则3得 AB，AC，BC应相邻。由原则4得 A为逻辑0。y2y101ADCB01现 态y次态y(n+1)x1x2ABCD输 出Z0001x3BBBDACAAAADDa29现 态y2y1次态y2(n+1)y1(n+1)x1x200011110输 出Z0001x3010101100011000000001010二进制状态表y2y101ADCB01a30 将时钟控制端当作激励端来看.故可得以下D触发器的激励表:设计时将D触发器的特征方程写为:a31 确定激励函数和输出函数表达式D2x1

10、x2x3y2y1100 010d01000010011110dd00dd0dCP2x1x2x3y2y1100 010010001001111000110010 x1x2x3y2y1100 0101dd10001001111000d0000dD1CP1x1x2x3y2y1100 0101000001001111010110现态y2y1次态x1x200011110输出Z0001x3010101100011000000001010状态表a32 D1=x1 CP1=x1y2 x2y2 x3 由上面的卡诺图，可得D2=x2y2y1 CP2=x1y1x2Z=y2y1a33&11x1x2x3D2D1Zy2y

11、1CP2CP1画出逻辑电路图:a34例:试用J-K触发器设计一个异步六进制加法计数器.做六进制加法计数器的状态图:a35 将时钟控制端当作激励端来看.故可得以下J-K触发器的激励表:设计时将J-K触发器的特征方程写为:a36 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 d d d d d d d 1 1 1 d d d d d d d a37 0 0 0 0 0 1 d d d d 1 d 0 0

12、 1 0 0 0 1 0 1 0 0 d 1 d d 1 d 1 1 0 0 1 0 0 1 1 d d d d 1 d 0 0 1 0 0 1 1 1 0 0 1 d d 1 d 1 1 1 1 0 1 0 0 1 0 1 d d d d 1 d 0 0 1 0 1 0 1 0 0 0 d 1 0 d d 1 1 d 1 1 1 1 0 d d d d d d d d d d d d d 1 1 1 d d d d d d d d d d d d dQ3nQ2nQ1n Q3n+1Q2n+1Q1n+1 J3 K3 J2 K2 J1 K1a38a39.a40.a41检查能否自启动:a42a43输

13、出方程:Z=f(X,y)激励方程:Y=f(X,y)二次状态方程:yit+=Yit (i=1,2r)X=X1 Xn:输入状态 y=y1 yn :二次状态 描述对上图的异步时序逻辑电路框图可用一组方程Z=Z1 Zm:输出状态a44:延迟元件的延迟时间 电路中,Z和Y是随X的变化而变化的.Y变化后经过的延迟形成二次状态y反馈到输入端,从而引起电路状态的进一步变化,直到Y=y,电路才进入稳定状态.a45(1)不允许两个或两个以上的输入电平同时发生变化.(2)输入电平的第一次跳变引起的整个电路响应结束之后,才允许输入电平作第二次跳变.为了使电平异步时序电路工作正常和电路状态转换可预测,故对其输入信号的限

14、制为:a46例：由或非门组成的基本RS触发器a47其激励函数和输出函数为：Y=y+S+R=(y+S)R二次状态y01010101输 入R S00001111激励状态Y0111000000110011其状态转移真值表为：a48二次状态y01010101输 入R S00001111激励状态Y0111000000110011二次状态 y激 励 状 态 YRS=00RS=01RS=11RS=100101110000状态转移表：a49 在输入状态不变的情况下，如果激励状态与二次状态相同，则称为稳定状态。在输入状态不变的情况下，如果激励状态与二次状态不同，则称为不稳定状态。电路的总态包括输入状态和二次状态

15、两部分，记作（x,y）。每个稳定的总态都是一个独立的状态，通常用字母或数字来表示。二次状态 y激 励 状 态 YRS=00RS=01RS=11RS=10ababbbaaaa上例的流程表为：a50分析步骤:(1)根据电路写出输出方程和激励方程(2)作出状态流程表(3)作出时序图(4)说明电路的功能a51 例1:试分析下列电路.a52下面用流程表来描述电路状态转换情况:流程表中,加了括号的为稳定状态(即y=Y)a53总态响应序列：t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 t1500 10 11 11 01 01 00 01 11 11 10 00

16、 01 01 00(00,0)(10,0)(11,1)(11,1)(01,0)(01,0)(11,0)(01,1)(00,0)(11,0)(10,1)(01,1)(00,0)(00,1)(01,0)(11,1)(01,0)(11,1)(01,0)0 0 1 1 0 0 0 0 1 1 1 1 0 0 0a54 a55 例2:试分析下列电路.a56用流程表来描述电路状态转换情况:Y1=X2+X1y1Z=y2y10111a57总态响应序列：t0 t1 t2 t3 t4 t5 t6 t700 01 11 10 00 10 11 01(00,00)(01,00)(11,10)(10,11)(00,01

17、)(10,00)(11,01)(01,01)(10,01)(01,10)(11,11)(10,01)(00,00)0 0 1 0 0 0 0 00111a58功能：000111序列检测器。a590001111000/001/0,11/0,10/010/010/0,11/000/000/001/001/011/100/011/110/00111a60 设计步骤:(1)根据要求建立原始流程表.(2)对原始流程表简化,得最简流程表.(3)对最简流程表进行状态分配及无关态的输出指定.(4)写出激励状态和输出状态方程.(5)画出逻辑电路图 a61.设计一电平异步时序电路.输入为X2 X1,输出a62.a

18、63.a64.由总态图可先得部分流程表:Y/Z y X2X1=00 X2X1=01 X2X1=11 X2X1=10 a (a)/0 b (b)/0 c (c)/0 d (d)/1 e (e)/0 f (f)/0 a65.Y/Z y X2X1=00 X2X1=01 X2X1=11 X2X1=10 a (a)/0 b/-/-c/-b a/-(b)/0 d/-/-c a/-/-e/-(c)/0 d -/-f/-(d)/1 c/-e -/-f/-(e)/0 c/-f a/-(f)/0 e/-/-(3)完善原始流程表a66.n相容行:如果原始流程表中两行(或多行)的每一列的激励状态和输出状态都是相容的那

19、么这两行就相容.n在相容行中,稳定状态、不稳定状态和无关状态的相容性均可按以下原则确定:(a)稳定状态(i)和不稳定状态i是相容的,可以合并为稳定状态(i);(b)如果稳定状态(i)和(j)相容,则(i)和j是相容的,可以合并为稳定状态(i);a67.(d)稳定状态(i)或不稳定状态i同无关状态可以合并为稳定状态(i)或不稳定状态i,两个无关状态合并后仍为无关状态.这样流程表的简化就可以采用同步时序电路的简化方法和步骤:n作隐含表找出相容行n作合并图得到最大相容类n选择一个最小闭覆盖作最小流程表a68.作隐含表:a69.最大相容类的集合为:(a,b),(d),(c ,e,f)根据相容行作合并图

20、:a70 显然最大相容类集合(a,b),(d),(c,e,f)满足覆盖性和最小性.为了检查其闭合性,作闭合性检查表:闭合情况 相容类 X2X1=00 X2X1=01 X2X1=11 X2X1=10 (a,b)(a)(b)d c (d)-f (d)c (c,e,f)a (f)(e)(c)a71 由表可知,所选最大相容类集合满足闭合性.将(a,b),(d),(c,e,f)分别用A,B,C代替,可得最小化流程表:Y/Z y X2X1=00 X2X1=01 X2X1=11 X2X1=10 A (A)/0 (A)/0 B/-C/-B -/-C/-(B)/1 C/-C A/-(C)/0 (C)/0 (C)

21、/0a72(a)状态分配 由流程表可见:X2X1=00和X2X1=10这两列只有一个稳态,故状态A和状态C之间不存在竞争.所以分配A=y2y1=00,B=y2y1=01,C=y2y1=11.(b)不稳定状态的输出指定 指定原则:若稳定总态A和总态B在输入的作用下有转移关系,且它们的输出相同,则这两个稳态之间的过渡状态的输出应与稳态相同.a73.若两个稳定总态具有不同的输出,则这两个稳态之间的过渡状态的输出可为任意值.据此得到的二进制流程表如下:Y2Y1/Z y2y1 X2X1=00 X2X1=01 X2X1=11 X2X1=10 00 (00)/0 (00)/0 01/-11/0 01 -/-11/-(01)/1 11/-11 00/0 (11)/0 (11)/0 (11)/0 a74(6)写出激励状态和输出状态方程 a75.a76 a77.