同步时序逻辑电路的分析讲稿.ppt

《同步时序逻辑电路的分析讲稿.ppt》由会员分享，可在线阅读，更多相关《同步时序逻辑电路的分析讲稿.ppt（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、同步时序逻辑电路的分析第一页，讲稿共四十一页哦数字逻辑电路数字逻辑电路组合逻辑电路组合逻辑电路 组合电路组合电路时序逻辑电路时序逻辑电路 时序电路时序电路 1 1 时序逻辑电路概述时序逻辑电路概述21、组合电路：、组合电路：电路的输出电路的输出只与电路的输入有关，只与电路的输入有关，与电路的与电路的前一时刻前一时刻的状态无关的状态无关2、时序电路：、时序电路：电路在某一给定时刻的输出电路在某一给定时刻的输出取决于该时刻电路的输入取决于该时刻电路的输入还取决于还取决于前一时刻电路的状态前一时刻电路的状态由触发器保存由触发器保存时序电路：时序电路：组合电路组合电路+触发器触发器电路的状态与电路的状

2、态与时间时间顺序有关顺序有关第二页，讲稿共四十一页哦组合逻辑电路结构如下图所示。组合逻辑电路结构如下图所示。x1,x2，xn为某一时刻的输入；为某一时刻的输入；Z1，Z2，Zm为该时刻的输出。为该时刻的输出。输出函数集：输出函数集：Zi=fi(x1，x2，xn)，i=1,2,，m输出输出Zi仅是输入仅是输入xi的函数，即只与当前的输入有关。的函数，即只与当前的输入有关。第三页，讲稿共四十一页哦 时序逻辑电路的结构如下图所示时序逻辑电路的结构如下图所示 它由组合逻辑和存储器件两部分构成。它由组合逻辑和存储器件两部分构成。x1，x2，xn为时序电路的外部输入；为时序电路的外部输入；Z1，Z2，Zm

3、为时序电路的外部输出；为时序电路的外部输出；y1，y2，yr为时序电路的内部输入为时序电路的内部输入(或称状态或称状态)；Y1，Y2，Yp为时序电路的内部输出为时序电路的内部输出(或称激励或称激励)。第四页，讲稿共四十一页哦 时序电路的组合逻辑部分用来产生电路的输出和激励，时序电路的组合逻辑部分用来产生电路的输出和激励，存储器件部分是用其不同的状态存储器件部分是用其不同的状态(y1,y2，yr)来来“记忆记忆”电路电路过去的输入情况。过去的输入情况。上图所示的时序电路逻辑功能的函数一般表达式为上图所示的时序电路逻辑功能的函数一般表达式为 Zi=gi(x1,x2，xn；y1,y2，,yr)i=1

4、,2,m(5-1)Yj=fj(x1,x2，xn；y1,y2，,yr)j=1,2,p(5-2)式式(5-1)称为输出函数称为输出函数式式(5-2)称为激励函数称为激励函数这两个函数都与变量这两个函数都与变量x，y有关，也即电路的输出不仅与电路的输入有有关，也即电路的输出不仅与电路的输入有关，而且与电路的状态有关。关，而且与电路的状态有关。第五页，讲稿共四十一页哦时序电路一般结构时序电路一般结构组合电路触发器电路X1XiZ1ZjQ1QmD1Dm输入信号信号输出触发器触发器输入信号输出信号CP图6.1.1 时序逻辑电路框图6第六页，讲稿共四十一页哦按有无统一时钟脉冲分按有无统一时钟脉冲分同步同步 有

5、统一有统一CPCP，状态变更与，状态变更与CPCP同步。同步。异步异步 无统一无统一CPCP，状态变更不同步，逐级进，状态变更不同步，逐级进行。行。时序电路分类时序电路分类按输出信号特点分按输出信号特点分Mealy型型输出不仅与存贮状态有关输出不仅与存贮状态有关,还与外部输入有关。还与外部输入有关。Moore型型输出仅与存贮状态有关。输出仅与存贮状态有关。按通用性功能分按通用性功能分典型时序典型时序 移存器、计数器、序列信号发生移存器、计数器、序列信号发生/检测器检测器一般时序一般时序 任意时序逻辑命题任意时序逻辑命题7第七页，讲稿共四十一页哦时序电路的状态表和状态图时序电路的状态表和状态图状

6、态表状态表反映时序电路的反映时序电路的输出输出Z Z、次态次态y yn n1 1、输入输入x x和和现现态态y yn n之间之间的逻辑关系和状态转换规律的表格。的逻辑关系和状态转换规律的表格。Q Q1 1Q Q0 00 00 00 10 11 01 01 11 111/111/100/000/001/001/010/010/001/001/010/010/011/011/000/100/10 10 1X X现态现态输入输入次态次态/输出输出8第八页，讲稿共四十一页哦状态图状态图表示时序电路的状态、状态转换条件、方向、及表示时序电路的状态、状态转换条件、方向、及状态转换规律。状态转换规律。Mea

7、ly型型Moore型型y ny n1X/Z（输出与状态、（输出与状态、输入有关）输入有关）（输出仅与状态有关）（输出仅与状态有关）y n/Zy n1/ZX实际时序电路中实际时序电路中,若有若有n n个触发器个触发器(记忆单元记忆单元),),一般一般有有N N个状态个状态,2,2n-1n-1N2N2n n。9第九页，讲稿共四十一页哦Mealy型电路 如如果果同同步步时时序序电电路路的的输输出出是是输输入入和和现现态态的的函函数数，即即Zi=fi(x1,x2，xn；y1，y2，,yr),i=1,2,，m，则称该电路为，则称该电路为Mealy型电路。型电路。Mealy型同步时序电路状态表的格式如表所

8、示。型同步时序电路状态表的格式如表所示。表格的上方表格的上方从左到右列出从左到右列出输入输入x1，x2，xn的全部组合，的全部组合，表格左边从上到下列出电表格左边从上到下列出电路的全部状态路的全部状态y，表格的，表格的中间列出对应不同输入组合的现态下的次态中间列出对应不同输入组合的现态下的次态yn+1和输出和输出Z。这个表这个表的读法是，处于状态的读法是，处于状态y的时序电路，当输入的时序电路，当输入x时，输出为时，输出为Z，在时钟脉冲作用下，电路进，在时钟脉冲作用下，电路进入次态入次态yn+1.现态现态输入输入XY/Z第十页，讲稿共四十一页哦 例题：例题：其同步时序电路有一个输入其同步时序电

9、路有一个输入x，一个输出，一个输出Z，4个状态个状态A，B，C，D，该时序电路的状态表如下所示，该时序电路的状态表如下所示：yx01AD/0C/1BB/1A/0CB/1D/0DA/0B/1从该状态表可看出，若电路的初态为从该状态表可看出，若电路的初态为A，当输入，当输入x=1时，输出时，输出Z=1，在时钟脉冲作用下，电路进入次态在时钟脉冲作用下，电路进入次态C。假定电路的输入序列为假定电路的输入序列为x：10100110那么，与每那么，与每个输入信号对应的输出响应和状态转移情况为：个输入信号对应的输出响应和状态转移情况为：时钟：时钟：12345678x：10100110y：ACBADACDy(

10、n+1):CBADACDAZ：11000100第十一页，讲稿共四十一页哦 需要指出的是：需要指出的是：(1)(1)如果同步时序电路的如果同步时序电路的初始状态不同初始状态不同，那么尽管，那么尽管输入序列输入序列相同相同，但，但输出响应序列和状态转移序列将不同输出响应序列和状态转移序列将不同。(2)电路的电路的现现态和次态是相对某一时刻态和次态是相对某一时刻而言，该时刻的次态就是下一个时刻而言，该时刻的次态就是下一个时刻的现态。的现态。第十二页，讲稿共四十一页哦yx01AD/0C/1BB/1A/0CB/1D/0DA/0B/1某电路的状态表某电路的状态表某电路的状态图某电路的状态图Mealy型电路

11、状态图示例型电路状态图示例第十三页，讲稿共四十一页哦Moore型电路如如果果同同步步时时序序电电路路的的输输出出仅仅是是现现态态的的函函数数，即即：Z=fi(y1，y2，yr)，i=1,2，m，则则称称该该电电路路为为Moore型型电电路路。也也就就是是说说该该时时序序电电路路可可能能没没有输入有输入，或输入与输出没有直接关系或输入与输出没有直接关系。Moore型电路的状态表格式如下表所示。型电路的状态表格式如下表所示。因为因为Moore型电路的输出型电路的输出Z仅与电路的状态仅与电路的状态y有关，有关，所以将输出单独作为一列所以将输出单独作为一列，其值完全其值完全由现态确定由现态确定。次态与

12、次态与Mealy型一样，由现态和输入共同确定型一样，由现态和输入共同确定。该表读法是，当电路处。该表读法是，当电路处于状态于状态y时，输出为时，输出为Z。若输入。若输入x，在时钟脉冲作用下，电路进入次态，在时钟脉冲作用下，电路进入次态yn+1。现态现态输入输入输出输出XYZ第十四页，讲稿共四十一页哦yxz01ACB0BBC1CBA0Moore型时序电路的状态表 示例当电路处于当电路处于A状态时，其输出为状态时，其输出为0。若。若x=1，在时钟脉冲作用下，在时钟脉冲作用下，电路进入状态电路进入状态B，新的输出为，新的输出为1。假定电路的初始状态为假定电路的初始状态为B，那么电路的状，那么电路的状

13、态转换序列和输出响应序列为态转换序列和输出响应序列为:时钟：时钟：12345678x：11001001y：BCACBCBBy(n+1):CACBCBBCZ：10001011第十五页，讲稿共四十一页哦yxz01ACB0BBC1CBA0Moore型时序电路的状态图示例型时序电路的状态图示例Moore型电路的状态图与型电路的状态图与Mealy型电路状态图的区别仅在于型电路状态图的区别仅在于Moore型电路的输出标注在状态图内型电路的输出标注在状态图内，而，而Mealy型电路的输入和输出型电路的输入和输出标在线上。标在线上。第十六页，讲稿共四十一页哦2同步时序逻辑电路分析同步时序逻辑电路分析2.1分析

14、的方法和步骤分析的方法和步骤常用方法有表格法表格法和代数法代数法。一、表格分析法的一般步骤一、表格分析法的一般步骤1写出输出函数和激励函数表达式。2借助触发器功能表列出电路次态真值表。3作出状态表和状态图（必要时画出时间图）。4归纳出电路的逻辑功能。第十七页，讲稿共四十一页哦二、二、代数分析法的一般步骤代数分析法的一般步骤由分析步骤可知，两种方法仅第二步有所不同，分析中可视具体问由分析步骤可知，两种方法仅第二步有所不同，分析中可视具体问题灵活选用。题灵活选用。1写出输出函数表达式和激励函数表达式。写出输出函数表达式和激励函数表达式。2把激励函数表达式代入触发器的次态方程，导出电路把激励函数表达

15、式代入触发器的次态方程，导出电路的次态方程组。的次态方程组。3作出状态表和状态图（必要画出时间图）。作出状态表和状态图（必要画出时间图）。4归纳出电路的逻辑功能。归纳出电路的逻辑功能。第十八页，讲稿共四十一页哦分析举例分析举例例例 用表格法分析下图所示同步时序逻辑电路。解解该电路的输出即状态变 量，因 此，该 电 路 属 于Moore型电路的特例。1.写出输出函数和激励函数表达式写出输出函数和激励函数表达式J1=K1=1；J2=K2=xy1n第十九页，讲稿共四十一页哦2列出电路次态真值表列出电路次态真值表 J KQ(n+1)0 00 11 01 1 Q 0 1 Q第二十页，讲稿共四十一页哦3作

16、出状态表和状态图作出状态表和状态图现态y2 y1次态y2(n+1)y1(n+1）X=0 X=10 00 11 01 10 11 01 10 01 10 00 11 0状态表第二十一页，讲稿共四十一页哦4描述电路的逻辑功能。描述电路的逻辑功能。由状态图可知，该电路是一个2位二进制数可逆计数器。位二进制数可逆计数器。当输入当输入x=0时，可逆计数器进行加时，可逆计数器进行加1计数，其计数序列为计数，其计数序列为 00011011当输入当输入x=1时，可逆计数器进行减时，可逆计数器进行减1计数，其计数序列为计数，其计数序列为 00011011第二十二页，讲稿共四十一页哦例例试用代数法分析下图所示同步

17、时序逻辑电路的逻辑功能。解解该电路由一个J-K触发器和四个逻辑门构成，电路有两个输入端x1和x2，一个输出端Z。输出Z与输入和状态均有直接联系，属于Mealy型电路。1写出输出函数和激励函数表达式写出输出函数和激励函数表达式第二十三页，讲稿共四十一页哦2把把激激励励函函数数表表达达式式代代入入触触发发器器的的次次态态方方程程，得得到到电电路路的的次次态态方方程程组组该电路的存储电路只有一个触发器，因此，电路只有一个次态方程。根据J-K触发器的次态方程和电路的激励函数表达式，可导出电路的次态方程如下：第二十四页，讲稿共四十一页哦3根据次态方程和输出函数表达式作出状态表和状态图根据次态方程和输出函

18、数表达式作出状态表和状态图根据次态方程和输出函数表达式，可以作出该电路的状态表和状态图如下。01第二十五页，讲稿共四十一页哦4画出时间图，并说明电路的逻辑功能画出时间图，并说明电路的逻辑功能时钟节拍：12345678输入x1：00110110输入x2：01011100状态yn+1：0 0001111输出Z：0110010101设电路初态为“0”，输入x1为00110110，输入x2为01011100，根据状态图可作出电路的输出和状态响应序列如下:第二十六页，讲稿共四十一页哦根据状态响应序列可作出时间图如下：分析时间图可知，该电路实现了串行加法器的功能。串行加法器的功能。其中x1为被加数，x2为

19、加数，它们按照先低位后高位的顺序串行地输入。每位相加产生的进位由触发器保存下来参加下一位相加，输出Z从低位到高位串行地输出“和”数。时钟节拍：12345678输入x1：00110110输入x2：01011100状态 yn+1：0 0001111输出Z：01100101第二十七页，讲稿共四十一页哦例例 试用代数法分析图示的时序逻辑电路。试用代数法分析图示的时序逻辑电路。解：该电路为同步时序逻辑电路解：该电路为同步时序逻辑电路（1.1）写出输出函数表达式：）写出输出函数表达式：1J1KC11J1KC11Q0QCPXZ=1=1=1&FF1FF011（1.2）写出激励函数表达式：）写出激励函数表达式：

20、28第二十八页，讲稿共四十一页哦（2）写出）写出JK触发器的次态方程，然后将各激励函数表达式代入触发器的次态方程，然后将各激励函数表达式代入JK触发器的次态方程得各触触发器的次态方程得各触发器的次态方程：发器的次态方程：（3）作状态转换表及状态图）作状态转换表及状态图 当当X=0时：触发器的次态方程简化为：时：触发器的次态方程简化为：输出函数表达式简化为：输出函数表达式简化为：由此作出状态表及状态图。由此作出状态表及状态图。29第二十九页，讲稿共四十一页哦当当X=1时：触发器的次态方程简化为：时：触发器的次态方程简化为：输出函数表达式简化为：输出函数表达式简化为：由此作出状态表及状态图。由此作

21、出状态表及状态图。将将X=0与与X=1的状态图合并的状态图合并 起来得完整的状态图。起来得完整的状态图。30第三十页，讲稿共四十一页哦根据状态表或状态图，根据状态表或状态图，可画出在可画出在CP脉冲作用下电路的时序图。脉冲作用下电路的时序图。画时序波形图。画时序波形图。31第三十一页，讲稿共四十一页哦（4 4）逻辑功能分析：）逻辑功能分析：当当X=1=1时，按照减时，按照减1 1规律规律从从1001001010010010循环变化，循环变化，并每当转换为并每当转换为0000状态（最小数）时，状态（最小数）时，输出输出Z=1=1。该电路一共有该电路一共有3 3个状态个状态0000、0101、10

22、10。当当X=0=0时，按照加时，按照加1 1规律规律从从0001100000011000循环变化，循环变化，并每当转换为并每当转换为1010状态（最大数）时，状态（最大数）时，输出输出Z=1=1。所以该电路是一个可控的所以该电路是一个可控的3 3进制计数器。进制计数器。32第三十二页，讲稿共四十一页哦分析如下时序电路图解：Moore的同步时序逻辑电路。（1）写出输出函数表达式和各级触发器的激励函数表达式输出：由当前的状态决定由当前的状态决定33第三十三页，讲稿共四十一页哦（2）各级触发器的次态方程（1）写出各级触发器的激励函数表达式1、边沿触发全部一致、边沿触发全部一致可以不写；可以不写；2

23、、写、写Qn次态方程时，次态方程时，别的状态作为系数对待别的状态作为系数对待（3）状态转移表，状态转移图，时序图（波形图）34第三十四页，讲稿共四十一页哦例分析如下时序电路图35第三十五页，讲稿共四十一页哦解解 该电路为同步时序电路。电路的激励函数表达式为 次态方程为 由此得出状态表和状态图。36第三十六页，讲稿共四十一页哦状态表状态表 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 11 0 00 0 01 0 10 0 11 1 00 1 01 1 10 1 137第三十七页，讲稿共四十一页哦状态图 由状态迁移图可看出该电路为六进制计数器（由状态迁移图可看出该电路为六进制计数器（模模6计数器计数器），且无），且无自启动能力。自启动能力。38第三十八页，讲稿共四十一页哦其波形下图所示。波形图 39第三十九页，讲稿共四十一页哦例 分析如下时序电路图。&40第四十页，讲稿共四十一页哦解解 该电路为同步时序电路。输出从电路图得到每一级的激励函数表达式如下：其次态方程为 41第四十一页，讲稿共四十一页哦