同步时序逻辑电路的分析课件.pptx

1、同步时序逻辑电路的分析同步时序逻辑电路的分析数字逻辑电数字逻辑电路路组合逻辑电路组合逻辑电路 组合电组合电路路时序逻辑电路时序逻辑电路 时序电时序电路路 1 1 时序逻辑电路概述时序逻辑电路概述1、组合电路：、组合电路：电路的输出电路的输出 只与电路的输入有关，只与电路的输入有关，与电路的与电路的前一时刻前一时刻的状态无关的状态无关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为时序电路的外部输出；为时序电路的外部输出；y1，

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

4、,p(5-2)式式(5-1)称为输出函数称为输出函数式式(5-2)称为激励函数称为激励函数这两个函数都与变量这两个函数都与变量x，y有关，也即电路的输出不仅与电有关，也即电路的输出不仅与电路的输入有关，而且与电路的状态有关。路的输入有关，而且与电路的状态有关。时序电路一般结构时序电路一般结构组合电路触发器电路X1XiZ1ZjQ1QmD1Dm输入信号信号输出触发器触发器输入信号输出信号CP图6.1.1 时序逻辑电路框图按有无统一时钟脉冲分按有无统一时钟脉冲分同步同步 有统一有统一CPCP，状态变更与，状态变更与CPCP同步。同步。异步异步 无统一无统一CPCP，状态变更不同步，逐级进，状态变更不

5、同步，逐级进行。行。时序电路分类时序电路分类按输出信号特点分按输出信号特点分Mealy型型输出不仅与存贮状态有关输出不仅与存贮状态有关,还与外部输入有关。还与外部输入有关。Moore型型输出仅与存贮状态有关。输出仅与存贮状态有关。按通用性功能分按通用性功能分典型时序典型时序 移存器、计数器、序列信号发生移存器、计数器、序列信号发生/检测器检测器一般时序一般时序 任意时序逻辑命题任意时序逻辑命题时序电路的状态表和状态图时序电路的状态表和状态图状态表状态表反映时序电路的反映时序电路的输出输出Z Z、次态次态y yn n1 1、输入输入x x和和现现态态y yn n之间之间的逻辑关系和状态转换规律的

6、表格。的逻辑关系和状态转换规律的表格。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现态现态输入输入次态次态/输出输出状态图状态图表示时序电路的状态、状态转换条件、方向、及表示时序电路的状态、状态转换条件、方向、及状态转换规律。状态转换规律。Mealy型型Moore型型y ny n1X/Z（输出与状态、（输出与状态、输入有关）输入有关）（输出仅与状态有关）（输出仅与状态有关）y n/Zy n1/ZX实际时序电路中实际时序电路

7、中,若有若有n n个触发器个触发器(记忆单记忆单元元),),一般有一般有N N个状态个状态,2,2n-1n-1N2N2n n。Mealy型电路 如果同步时序电路的输出是输入和现态的函数，即如果同步时序电路的输出是输入和现态的函数，即Zi=fi(x1,x2Zi=fi(x1,x2，xnxn；y1y1，y2y2，,yr),yr),i=1,i=1,2,2,，m m，则称该电路为，则称该电路为MealyMealy型电路。型电路。Mealy型同步时序电路状态表的格式如表所示。型同步时序电路状态表的格式如表所示。表格的上方表格的上方从左到右列出从左到右列出输入输入x1，x2，xn的全部组合，的全部组合，表格

8、左边从上表格左边从上到下列出电路的全部状态到下列出电路的全部状态y，表格的，表格的中间列出对应不同输入组合的现态下的中间列出对应不同输入组合的现态下的次态次态yn+1和输出和输出Z。这个表的读法是，处于状态这个表的读法是，处于状态y的时序电路，当输入的时序电路，当输入x时，时，输出为输出为Z，在时钟脉冲作用下，电路进入次态，在时钟脉冲作用下，电路进入次态yn+1.现态现态输入输入XY/Z 例题：例题：其同步时序电路有一个输入其同步时序电路有一个输入x，一个输出，一个输出Z，4个状个状态态A，B，C，D，该时序电路的状态表如下所示，该时序电路的状态表如下所示：yx01AD/0C/1BB/1A/0

9、CB/1D/0DA/0B/1从该状态表可看出，若电路的初态为从该状态表可看出，若电路的初态为A，当输入，当输入x=1时，输出时，输出Z=1，在时钟脉冲作用下，电路进入次态，在时钟脉冲作用下，电路进入次态C。假定电路的输入序列为假定电路的输入序列为x：10100110那么，那么，与每个输入信号对应的输出响应和状态转与每个输入信号对应的输出响应和状态转移情况为：移情况为：时钟：时钟：12345678x：10100110y：ACBADACDy(n+1):CBADACDAZ：11000100 需要指出的是：需要指出的是：(1)(1)如果同步时序电路的如果同步时序电路的初始状态不同初始状态不同，那么尽管

10、，那么尽管输入序列相同输入序列相同，但，但输出响应序列和状态转移序列将不同输出响应序列和状态转移序列将不同。(2)电路的电路的现态和次态是相对某一时刻现态和次态是相对某一时刻而言，该时刻而言，该时刻的次态就是下一个时刻的现态。的次态就是下一个时刻的现态。yx01AD/0C/1BB/1A/0CB/1D/0DA/0B/1某电路的状态表某电路的状态表某电路的状态图某电路的状态图Mealy型电路状态图示型电路状态图示例例Moore型电路如果同步时序电路的输出仅是现态的函数，即：如果同步时序电路的输出仅是现态的函数，即：Z=fi(y1Z=fi(y1，y2y2，yr)yr)，i=1,i=1,2 2，m m

11、，则称该电路为则称该电路为MooreMoore型电路。也就是说型电路。也就是说该时序电路该时序电路可能没有输入可能没有输入，或输入与输出没有直接关系或输入与输出没有直接关系。Moore型电路的状态表格式如下表所示。型电路的状态表格式如下表所示。因为因为Moore型电路的输出型电路的输出Z仅与电路的状态仅与电路的状态y有关，有关，所以将输出单独作为一列所以将输出单独作为一列，其值完全由现态确定其值完全由现态确定。次态与次态与Mealy型一样，由现态和输入共同确定型一样，由现态和输入共同确定。该表读。该表读法是，当电路处于状态法是，当电路处于状态y时，输出为时，输出为Z。若输入。若输入x，在时钟脉

12、冲作用下，电路进，在时钟脉冲作用下，电路进入次态入次态yn+1。现态现态输入输入输出输出XYZyxz01ACB0BBC1CBA0Moore型时序电路的状态表 示例当电路处于当电路处于A状态时，其输出为状态时，其输出为0。若。若x=1，在时钟脉，在时钟脉冲作用下，电路进入状态冲作用下，电路进入状态B，新的输出为，新的输出为1。假定电路的初始状态为假定电路的初始状态为B，那么电路，那么电路的状态转换序列和输出响应序列为的状态转换序列和输出响应序列为:时钟：时钟：12345678x：11001001y：BCACBCBBy(n+1):CACBCBBCZ：10001011yxz01ACB0BBC1CBA

13、0Moore型时序电路的状态图示例型时序电路的状态图示例Moore型电路的状态图与型电路的状态图与Mealy型电路状态图的区别仅在于型电路状态图的区别仅在于Moore型电路的输出标注在状态图内型电路的输出标注在状态图内，而，而Mealy型电路的输型电路的输入和输出标在线上。入和输出标在线上。2同步时序逻辑电路分析同步时序逻辑电路分析2.1分析的方法和步骤分析的方法和步骤常用方法有表格法表格法和代数法代数法。一、表格分析法的一般步骤一、表格分析法的一般步骤1写出输出函数和激励函数表达式。2借助触发器功能表列出电路次态真值表。3作出状态表和状态图（必要时画出时间图）。4归纳出电路的逻辑功能。二、二

14、、代数分析法的一般步骤代数分析法的一般步骤由分析步骤可知，两种方法仅第二步有所不同，分析由分析步骤可知，两种方法仅第二步有所不同，分析中可视具体问题灵活选用。中可视具体问题灵活选用。1写出输出函数表达式和激励函数表达式。写出输出函数表达式和激励函数表达式。2把激励函数表达式代入触发器的次态方程，导出电把激励函数表达式代入触发器的次态方程，导出电路路的次态方程组。的次态方程组。3作出状态表和状态图（必要画出时间图）。作出状态表和状态图（必要画出时间图）。4归纳出电路的逻辑功能。归纳出电路的逻辑功能。分析举例分析举例例例 用表格法分析下图所示同步时序逻辑电路。解解该电路的输出即状态变量，因此，该电

15、路属于Moore型电路的特例。1.写出输出函数和激励函数表达式写出输出函数和激励函数表达式J1=K1=1；J2=K2=x y1n2列出电路次态真值表列出电路次态真值表 J KQ(n+1)0 00 11 01 1 Q 0 1 Q3作出状态表和状态图作出状态表和状态图现态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计数，其计数序列为计数，

16、其计数序列为00011011当输入当输入x=1时，可逆计数器进行减时，可逆计数器进行减1计数，其计数序列为计数，其计数序列为00011011例例试用代数法分析下图所示同步时序逻辑电路的逻辑功能。解解该电路由一个J-K触发器和四个逻辑门构成，电路有两个输入端x1和x2，一个输出端Z。输出Z与输入和状态均有直接联系，属于Mealy型电路。1写出输出函数和激励函数表达式写出输出函数和激励函数表达式2把激励函数表达式代入触发器的次态方程，得到电把激励函数表达式代入触发器的次态方程，得到电路的次态方程组路的次态方程组该电路的存储电路只有一个触发器，因此，电路只有一个次态方程。根据J-K触发器的次态方程和

17、电路的激励函数表达式，可导出电路的次态方程如下：3根据次态方程和输出函数表达式作出状态表和状态图根据次态方程和输出函数表达式作出状态表和状态图根据次态方程和输出函数表达式，可以作出该电路的状态表和状态图如下。014画出时间图，并说明电路的逻辑功能画出时间图，并说明电路的逻辑功能时钟节拍：12345678输入x1：00110110输入x2：01011100状态yn+1：0 0001111输出Z：0110010101设电路初态为“0”，输入x1为00110110，输入x2为01011100，根据状态图可作出电路的输出和状态响应序列如下:根据状态响应序列可作出时间图如下：分析时间图可知，该电路实现了

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

19、数表达式：）写出激励函数表达式：（2 2）写出）写出JKJK触发器的次态方程，然后将各激励函数表达式代入触发器的次态方程，然后将各激励函数表达式代入JKJK触发器的次触发器的次态方程得各触发器的次态方程：态方程得各触发器的次态方程：（3 3）作状态转换表及状态图）作状态转换表及状态图 当当X X=0=0时：触发器的次态方程简化为：时：触发器的次态方程简化为：输出函数表达式简化为：输出函数表达式简化为：由此作出状态表及状态图。由此作出状态表及状态图。当当X=1X=1时：触发器的次态方程简化为：时：触发器的次态方程简化为：输出函数表达式简化为：输出函数表达式简化为：由此作出状态表及状态图。由此作出

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

21、001100000011000循环变化，循环变化，并每当转换为并每当转换为1010状态（最大数）时，状态（最大数）时，输出输出Z=1=1。所以该电路是一个可控的所以该电路是一个可控的3 3进制计数器。进制计数器。分析如下时序电路图解：Moore的同步时序逻辑电路。（1）写出输出函数表达式和各级触发器的激励函数表达式输出：由当前的状态决由当前的状态决定定（2）各级触发器的次态方程（1）写出各级触发器的激励函数表达式1、边沿触发全部一、边沿触发全部一致可以不写；致可以不写；2、写、写Qn次态方程次态方程时，别的状态作为系时，别的状态作为系数对待数对待（3）状态转移表，状态转移图，时序图（波形图）例

22、分析如下时序电路图解解 该电路为同步时序电路。电路的激励函数表达式为 次态方程为 由此得出状态表和状态图。状态表状态表 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 1状态图 由状态迁移图可看出该电路为六进制计数器（由状态迁移图可看出该电路为六进制计数器（模模6计数计数器器），且无自启动能力。），且无自启动能力。其波形下图所示。波形图 例 分析如下时序电路图。&解解 该电路为同步时序电路。输出从电路图得到每一级的激励函数表达式如下：其次态方程为 根据方程可得出状态表，再由表得状态图状态表 C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 0 1 00 1 0 00 1 1 01 0 0 00 0 0 10 1 0 10 1 0 10 0 0 1状态迁移图