第5章同步时序逻辑电路设计.ppt

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

1、第5章同步时序逻辑电路设计 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望本章知识要点本章知识要点:时序逻辑电路的基本概念时序逻辑电路的基本概念;同步时序逻辑电路的分析和设计方法同步时序逻辑电路的分析和设计方法;典型同步时序逻辑电路的分析和设计典型同步时序逻辑电路的分析和设计第五章第五章同步时序逻辑电路同步时序逻辑电路3 第五章第五章同步时序逻辑电路同步时序逻辑电路5 1概述概述5.1.1 时序逻辑电路的定义、结构和特点时序逻辑电路的定义、结构和特点若逻辑电路在任

2、何时刻产生的稳定输出信号不仅与电路该时刻的输入信号有关，还与电路过去的输入信号有关，则称为时序逻辑电路。时序逻辑电路。一定义一定义4 4 二结构二结构时序逻辑电路由组合电路和存储电路两部分组成，通过反馈回路将两部分连成一个整体，一般结构框图如下图所示。图中，x1,，xn为 输入信号；Z1,，Zm为输出信号；y1,，ys为时序逻辑电路的“状态”；Y1,，Yr为时序逻 辑电路中的激励信号，它决定电路下一时刻的状态；CP为时钟脉冲信号，它是否存在取决于时序逻辑电路的类型。4 二结构二结构时序逻辑电路由组合电路和存储电路两部分组成，通过反馈回路将两部分连成一个整体，一般结构框图如下图所示。图中，x1,

3、，xn为 输入信号；Z1,，Zm为输出信号；y1,，ys为时序逻辑电路的“状态”；Y1,，Yr为时序逻 辑电路中的激励信号，它决定电路下一时刻的状态；CP为时钟脉冲信号，它是否存在取决于时序逻辑电路的类型。第五章第五章同步时序逻辑电路同步时序逻辑电路时序逻辑电路的状态y1,，ys是存储电路对过去输入信号记忆的结果，它随着外部信号的作用而变化。次态与现态的概念次态与现态的概念:在对电路功能进行研究时，通常将某一时刻的状态称 为“现态现态”，记作记作yn，简记为，简记为 y；将在某一现态下，外部信号发生变化后到达的新的状 态称为“次态次态”，记作，记作 y(n+1)。第五章第五章同步时序逻辑电路同

4、步时序逻辑电路6 第五章第五章同步时序逻辑电路同步时序逻辑电路三特点三特点时序逻辑电路具有如下特征：时序逻辑电路具有如下特征：电路由组合电路和存储电路组成，具有对过去输入进电路由组合电路和存储电路组成，具有对过去输入进行记忆的功能；行记忆的功能；电电路路中中包包含含反反馈馈回回路路，通通过过反反馈馈使使电电路路功功能能与与“时时序序”相关；相关；电路的输出由电路当时的输入和状态电路的输出由电路当时的输入和状态(对过去输入的对过去输入的 记忆记忆)共同决定。共同决定。7 第五章第五章同步时序逻辑电路同步时序逻辑电路5.1.2时序逻辑电路的分类时序逻辑电路的分类时序逻辑电路通常可以按照电路的工作方

5、式、电路输出对输入的依从关系或者输入信号的形 式进行分类。一按电路的工作方式分类一按电路的工作方式分类按照电路的工作方式，时序逻辑电路可分为同步时序逻辑电路和异步时序逻辑电路两种类型。本章讨论同步时序电路。1.同步时序电路同步时序电路（1）特点：）特点：电路中有统一的定时信号，存储器件采用时钟控制触发器，电路状态在时钟脉冲控制下同时发生转换，即电路状态的改变依赖于输入信号和时钟脉冲信号。具体说：具体说：状态如何变？状态如何变？取决与输入信号；状态何时变状态何时变?取决于时 钟信号；每个状态维持多久？每个状态维持多久？取决于时钟脉冲的周期。8 第五章第五章同步时序逻辑电路同步时序逻辑电路（2）现

6、态与次态）现态与次态同步时序电路中的现态与次态是针对某个时钟脉冲而言的。现态现态-指时钟脉冲作用之前电路所处的状态。次态次态-指时钟脉冲作用之后电路到达的状态。注意：注意：前一个脉冲的次态即后一个脉冲的现态！如（3）对时钟的要求）对时钟的要求脉冲的宽度：必须保证触发器可靠翻转；脉冲的频率：必须保证前一个脉冲引起的电路响应完全结束后，后一个脉冲才能到来。2.异步时序逻辑电路异步时序逻辑电路异步时序逻辑电路的存储电路可由触发器或延时元件组成，电路中没有统一的时钟信号同步，电路输入信号的变化将直接 导致电路状态的变化。123次态=现态 次态=现态cp9 第五章第五章同步时序逻辑电路同步时序逻辑电路二

7、按电路输出对输入的依从关系分类二按电路输出对输入的依从关系分类根据电路的输出是否与输入直接相关，时序逻辑电路可以分为Mealy型和Moore型两种不同的 模型。1Mealy型型电电路路：若时序逻辑电路的输出是电路输入和电路状态的函数，则称为Mealy型时序逻辑电路。2Moore型型电电路路：若时序逻辑电路的输出仅仅是电路状态的函数，则称为Moore型时序逻辑电路。Mealy型电路的输入和输出之间存在直接联系，而Moore型电路则是将全部输入转换成电路状态后再和输出建立联系。即：状态状态 yMealy型电路型电路过去的输入过去的输入当前的输入当前的输入Z状态状态 yMoore型电路型电路所有的输

8、入所有的输入Z10 第五章第五章同步时序逻辑电路同步时序逻辑电路若一个时序逻辑电路没有专门的外部输出信号，而是以电路状态作为输出，则可视为Moore型电路的特殊情况。无无论论是是同同步步时时序序逻逻辑辑电电路路或或是是异异步步时时序序逻逻辑辑电电路路，均均有有Mealy型和型和Moore型两种模型。型两种模型。同步时序逻辑电路中两种模型的结构框图如下图所示。11 第五章第五章同步时序逻辑电路同步时序逻辑电路三按输入信号形式分类三按输入信号形式分类时序逻辑电路的输入信号可以是脉冲信号也可以是电平信号。根据输入信号形式的不同，时 序逻辑电路通常又被分为脉冲型和电平型两种类型。下图所示为不同输入信号

9、的波形图。12 第五章第五章同步时序逻辑电路同步时序逻辑电路5.1.3 同步时序逻辑电路的描述方法同步时序逻辑电路的描述方法同步时序电路可采用逻辑表达式、状态表、状态图进行描述。状态表和状态图是同步时序逻辑电路分析和设计的重要工具。此外，必要时还可以通过时间图加以描述。一逻辑函数表达式一逻辑函数表达式 同步时序电路的结构和功能，可用三组逻辑函数表达式描述。1输输出出函函数数表表达达式式：是一组反映电路输出Z与输入x和状态y之间关系的表达式。Zi=fi(x1，xn,y1,，ys)i=1,2,m（Mealy型电路)Zi=fi(y1，ys)i=1,2,m（Moore型电路）13 第五章第五章同步时序

10、逻辑电路同步时序逻辑电路2激励函数表达式：激励函数表达式：激励函数又称为控制函数，它反映了存储电路的输入Y与外部输入x和电路状 态y之间的关系。其函数表达式为 Yj=gj(x1，xn,y1,，ys)j=1,2,r3次态函数表达式：次态函数表达式：次态函数用来反映同步时序电路的次态y(n+1)与激励函数激励函数Y和电路现态现态y之间的关系，它与触发器类型相关。其函数表达式为 y l(n+1)=kl(Yj，yl)j=1,2,r；l=1,2,，s14 第五章第五章同步时序逻辑电路同步时序逻辑电路二状态表二状态表状态表状态表：反映同步时序电路输出Z、次态y(n+1)与电路输入x、现态y之间关系的表格，

11、又称为状态转移表。Mealy型同步时序电路状态表的格式如作下表所示。表格的上方从左到右列出一位输入x的全部取值组合，表格左边从上到下列出电路的全部状态y，表格的中间列出对应不同输入组合和现态下的次态y(n+1)和输出Z。表中，列数=一位输入的所有取值组合数；行数=触发器的状态组合数。15 第五章第五章同步时序逻辑电路同步时序逻辑电路状态表是同步时序电路分析和设计中常用的工具，它非 常清晰地给出了同步时序电路在不同输入和现态下的次态和 输出。Moore型电路状态表的格式如左下表所示。考虑到Moore型电路的输出Z仅与电路的现态y有关，为了清晰起见，将输出单独作为一列，表示其值完全由现态确定。16

12、 第五章第五章同步时序逻辑电路同步时序逻辑电路三状态图三状态图状状态态图图：是一种反映同步时序电路状态转换规律及相应输入、输出取值关系的有向图。在状态图中，用圆圈表示电路的状态，连接圆圈的有向线段表示状态的转换关系，箭头的起点表示现态，终点表示次态，当箭头起止于同一状态时，表明在指定输入下状态保持不变。Mealy型电路状态图的形式如图(a)所示。图中，在有向箭头的旁边标出发生该转换的输入条件以及在该输入和现态下的相应输出。x/zxMoore型电路状态图的形式如图(b)所示，电路输出标在圆圈内的状态右下方，表示输入只与状态相关。17 第五章第五章同步时序逻辑电路同步时序逻辑电路用状态图描述同步时

13、序电路的逻辑功能具有直观、形象等优点。状态图和状态表示是同步时序电路分析和设计的重要工具，相比之下，状态表更规范，状态图更形象。四时间图四时间图时间图是用波形图的形式来表示输入信号、输出信号和电路状态等的取值在各时刻的对应关系，通常又称为工作波形图。在时间图上，可以把电路状态转换的时刻形象地表示出来。18 第五章第五章同步时序逻辑电路同步时序逻辑电路19 第五章第五章同步时序逻辑电路同步时序逻辑电路5.2同步时序逻辑电路分析同步时序逻辑电路分析同步时序逻辑电路分析的关键是找出电路状态和输出随输入变化而变化的规律，以便确定其逻辑功能。5.2.1分析的方法和步骤分析的方法和步骤常用方法有表格法表格

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

15、逻辑电路5.2.2分析举例分析举例例例1 用表格法表格法分析下图所示同步时序逻辑电路。解解:该电路由两个J-K触发器和一个异或门组成，电路的输入为x，电路的状 态(即触发器状态)用y2、y1 表示。电路的输出即状态 变量，因此，该电路属于 Moore型电路的特例。1.写出输出函数和激励函数表达式写出输出函数和激励函数表达式 该电路的输出即为状态，各触发器的激励函数表达式为 J1=K1=1；J2=K2=xy122 第五章第五章同步时序逻辑电路同步时序逻辑电路2列出电路次态真值表列出电路次态真值表 列次态真值表时，首先列出激励函数（此例 J1=K1=1；J2=K2=xy1）的真值表，然后根据现态和

16、激励函数值以及相应触发器的功能表填出每一组输入和现态取值下的次态。J KQ(n+1)0 0 0 1 1 0 1 1 Q 0 1 Q23 第五章第五章同步时序逻辑电路同步时序逻辑电路3作出状态表和状态图作出状态表和状态图 根据次态真值表，可作出该电路的状态表和状态图如下。现态y2 y1次态y2(n+1)y1(n+1）X=0 X=10 0 0 1 1 0 1 10 1 1 0 1 1 0 01 1 0 0 0 1 1 0状态表24 第五章第五章同步时序逻辑电路同步时序逻辑电路4描述电路的逻辑功能。描述电路的逻辑功能。由状态图可知，该电路是一个2 位二进制数可逆计数器。位二进制数可逆计数器。当输入当

17、输入x=0 时，可逆计数器进行加时，可逆计数器进行加1计数，其计数序列为计数，其计数序列为 00011011当输入当输入x=1时，可逆计数器进行减时，可逆计数器进行减1计数，其计数序列为计数，其计数序列为 00011011在时序逻辑电路分析中，除了状态图和状态表之外，通常还用到时间图。时间图能较形象、生动地体现时序电路的工作过程，并可和实验观察的波形相比较，是描述时序电路工作特性的一种常用方式。25 第五章第五章同步时序逻辑电路同步时序逻辑电路作时间图的一般步骤：作时间图的一般步骤：假设电路初始状态，并拟定一典型输入序列；假设电路初始状态，并拟定一典型输入序列；作出状态和输出响应序列；作出状态

18、和输出响应序列；根据响应序列画出波形图。根据响应序列画出波形图。本例设电路的初始状态y2y1=00,输入x为电平信号，典型输入序列为111100000，根据状态图可作出电路的状态响应序列如下：CP:123456789 x:111100000 y2:011000110 y1:010101010 y2(n+1):110001100 y1(n+1):10101010126 第五章第五章同步时序逻辑电路同步时序逻辑电路根据状态响应序列，可作出时间图如下图所示。由于前一个时钟脉冲的次态即为后一个时钟脉冲的现态，所以，时间图中可以将现态和次态共用一个波形表示。Cp:123456789 x:11110000

19、0 y2:011000110 y1:010101010 y2(n+1):110001100 y1(n+1):101010101 27 第五章第五章同步时序逻辑电路同步时序逻辑电路例例2(续)分析下图所示的同步时序电路。解解该电路有一个输入x和一个输出Z。输出Z与输入x及电路状态均有直接联系，因 此 属 于Mealy型。1写出输出函数和激励函数的表达式写出输出函数和激励函数的表达式 28 第五章第五章同步时序逻辑电路同步时序逻辑电路2.列出电路次态真值表列出电路次态真值表 根据激励函数表达式和D触发器的功能表，可作出该电路的次态真值表如下表所示。29 第五章第五章同步时序逻辑电路同步时序逻辑电路

20、3.作出状态表和状态图作出状态表和状态图 根据输出函数表达式和次态真值表，可作出该电路的状态表和状态图如下。30 第五章第五章同步时序逻辑电路同步时序逻辑电路4.说明电路的逻辑功能说明电路的逻辑功能CP:123456789 x:010110100 y2:000100101 y1:001011010 y2(n+1):001001010 y1(n+1):010110100 Z：000100100 设电路初始状态为“00”，输入x为脉冲信号，其输入序列为010110100。根据状态图可作出电路的状态响应序列和输出响应序列如下:由输入、输出序列可以看出，一旦输入x出现信号“101”，输出Z便产生一个相

21、应的1，其他情况下输出Z为0。因此，该电路是一个“101”序列检测器。序列检测器。31 第五章第五章同步时序逻辑电路同步时序逻辑电路例例3试用代数法分析代数法分析下图所示同步时序逻辑电路的逻辑 功能。解解 该电路由一个J-K 触发器和四个逻辑门构成，电路有两个输入端x1和x2，一个输出端Z。输出Z与输 入和状态均有直接联系，属于Mealy型电路。用代数法分析该电路 的过程如下。1写出输出函数和激励函数表达式写出输出函数和激励函数表达式32 第五章第五章同步时序逻辑电路同步时序逻辑电路2把把激激励励函函数数表表达达式式代代入入触触发发器器的的次次态态方方程程，得得到到电电路路的次态方程组的次态方

22、程组该电路的存储电路只有一个触发器，因此，电路只有一个次态方程。根据J-K触发器的次态方程和电路的激励函数表达式，可导出电路的次态方程如下：33 第五章第五章同步时序逻辑电路同步时序逻辑电路3根据次态方程和输出函数表达式作出状态表和状态图根据次态方程和输出函数表达式作出状态表和状态图根据次态方程和输出函数表达式，可以作出该电路的状态表和状态图如下。0134 第五章第五章同步时序逻辑电路同步时序逻辑电路4 画出时间图，并说明电路的逻辑功能画出时间图，并说明电路的逻辑功能时钟节拍：12345678 输入x1：00110110 输入x2：01011100 状态y：“0”0001111 输出Z：011

23、0010101设电路初态为“0”，输入x1为00110110，输入x2为01011100，根据状态图可作出电路的输出和状态响应序列如下:35 第五章第五章同步时序逻辑电路同步时序逻辑电路根据状态响应序列可作出时间图如下：分析时间图可知，该电路实现了串行加法器的功能。串行加法器的功能。其中x1为被加数，x2为加数，它们按照先低位后高位的顺序串行地输入先低位后高位的顺序串行地输入。每位相加产生的进位由触发器保存下来参加下一位相加，输出Z从低位到高位串行地输出“和”数。该时间图给出了两个二进制数该时间图给出了两个二进制数x1=01101100,x2=00111010相加得到“和”数Z=1010011

24、0的过程。状态y=11110000是由低位到 高位依次产生的进位信号。时钟节拍：12345678 输入x1：00110110 输入x2：01011100 状态 y：“0”0001111 输出Z：0110010136 第五章第五章同步时序逻辑电路同步时序逻辑电路为了使逻辑功能更清晰为了使逻辑功能更清晰，亦可按照左高右低的顺序将输入输出序列表示如下：时钟节拍：8 7 6 5 4 3 2 1 x1(被加数)：0 1 1 0 1 1 0 0 x2 (加数)：0 0 1 1 1 0 1 0 y (进位)：1 1 1 1 0 0 0 0 Z (和数)：1 0 1 0 0 1 1 0上面举例介绍了采用两种方

25、法分析同步时序逻辑电路的全过程。实际问题分析时，可视具体情况灵活运用，根据给定逻辑电路的复杂程度不同，通常可以省去某些步骤。例如，列次态真值表或画时间图等。37 第五章第五章同步时序逻辑电路同步时序逻辑电路5.3同步时序逻辑电路的设计同步时序逻辑电路的设计 同同步步时时序序逻逻辑辑电电路路的的设设计计是是指指根根据据特特定定的的逻逻辑辑要要求求，设设计计出出能能实实现现其其逻逻辑辑功功能能的的时时序序逻逻辑辑电电路路。显然，设计是分析的逆过程，即：同步时序逻辑电路设计追求的目标是，使用尽可能少的同步时序逻辑电路设计追求的目标是，使用尽可能少的触发器和逻辑门实现预定的逻辑要求！触发器和逻辑门实现

26、预定的逻辑要求！逻辑电路逻辑电路逻辑功能逻辑功能分析分析设计设计38 第五章第五章同步时序逻辑电路同步时序逻辑电路设计的一般步骤如下：设计的一般步骤如下：1形成原始状态图和原始状态表；形成原始状态图和原始状态表；2状态化简，求得最小化状态表；状态化简，求得最小化状态表；3状态编码，得到二进制状态表；状态编码，得到二进制状态表；4选定的触发器类型，并求出激励函数和输出函数最简选定的触发器类型，并求出激励函数和输出函数最简表达式；表达式；5画出逻辑电路图。画出逻辑电路图。39 第五章第五章同步时序逻辑电路同步时序逻辑电路5.3.1建立原始状态图和原始状态表建立原始状态图和原始状态表原始状态图和原始

27、状态表是对设计要求的最原始的抽 象。建立正确的原始状态图和状态表是同步时序电路设计 中最关键的一步。由于状态图比状态表更形象、灵活，一般先画状态图 后作状态表；其次，由于在开始时往往不知道描述一个给 定的逻辑问题需要多少状态，因此，一般用字母或数字表 示状态。一一.确定电路模型确定电路模型 设计成设计成Mealy型？型？Moore型？型？将电路设计成哪种模型?有的问题已由设计要求规定，有的问题可由设计者选择。不同的模型对应的电路结构不 同，设计者在选择时，应根据问题中的信号形式、电路所 需器件的多少等综合考虑。形成原始状态图时一般应考虑如下几个方面问题：形成原始状态图时一般应考虑如下几个方面问

28、题：40 第五章第五章同步时序逻辑电路同步时序逻辑电路二二.设立初始状态设立初始状态 时序逻辑电路在输入信号开始作用之前的状态称为初初始始状态状态。在建立原始状态图时，应首先设立初始状态，然后从初 始状态出发考虑在各种输入作用下的状态转移和输出响应。三三.根据需要记忆的信息增加新的状态根据需要记忆的信息增加新的状态 同步时序电路中状态数目的多少取决于需要记忆和区分 的信息量。一般来说，若在某个状态下出现的输入信号能用已有状 态表示，则应转向已有状态。仅当某个状态下出现的输入信 号不能用已有状态表示时，才令其转向新的状态。41 第五章第五章同步时序逻辑电路同步时序逻辑电路四确定各时刻电路的输出四

29、确定各时刻电路的输出 时时序序逻逻辑辑电电路路的的功功能能是是通通过过输输出出对对输输入入的的响响应应来来体体现现的的。在建立原始状态图时，必须确定各时刻的输出值。在 Moore型电路中，应指明每种状态下对应的输出；在Mealy型 电路中应指明从每一个状态出发，在不同输入作用下的输出 值。注意：注意：在描述一个逻辑问题的原始状态图和原始状态 表中，状态数目不一定能达到最少，这一点无关紧要，因 为可以对它再进行状态化简。设计者应把清晰、正确地描 述设计要求放在第一位。42 第五章第五章同步时序逻辑电路同步时序逻辑电路例例1某模5加1、加2计数器有一个输入x和一个输出Z。输入x为加1、加2控制信号

30、，当x=0时，计数器在时钟脉冲作用下进行加1计数；当x=1时，计数器在时钟脉冲作用下进行加 2计数。当电路计满5个状态后，输出Z产生一个1信号作为进 位输出，平时Z输出为0。试建立该计数器的Mealy型原始状态图和状态表。解解该问题已指定电路模型为Mealy型，且输入和状态、输出之间的关系也非常清楚，所以状态图的建立很容易。43 43 第五章第五章同步时序逻辑电路同步时序逻辑电路假设模5计数器的5个状态分别用0、1、2、3、4表示，其中0为初始状态。根据题意可作出原始状态图和原始状态表如下。44 第五章第五章同步时序逻辑电路同步时序逻辑电路 例例 2 某序列检测器有一个输入端x和一个输出端Z。

31、输 入端 x 输入一串随机的二进制代码，当输入序列中出现“011”时，输出Z产生一个1输出，平时Z输出0。典型输入、输出序列如下。输入输入x:101011100110 输出输出z:000001000010 试作出该序列检测器的原始状态图和原始状态表。解解1.假定用假定用Mealy型同步时序逻辑电路实现该序列检测型同步时序逻辑电路实现该序列检测器的逻辑功能器的逻辑功能.设设:状态状态A-电路的初始状态；状态状态B-表示收到了序列“011”中的第一个信号“0”；状态状态C-表示收到了序列“011”中的前面两位“01”；状态状态D-表示收到了序列“011”。45 第五章第五章同步时序逻辑电路同步时序

32、逻辑电路该序列检测器Mealy型状态图的构造过程如下。相应的原始状态表如右下表所示。46 第五章第五章同步时序逻辑电路同步时序逻辑电路从上述过程可知，一个序列检测器所需要的状态数与要 识别的序列长度相关，序列越长，需要记忆的代码位数越多，状态数也就越多。2假假定定用用Moore型型同同步步时时序序逻逻辑辑电电路路实实现现该该序序列列检检测测器器的逻辑功能的逻辑功能.由于电路输出完全取决于状态，而与输入无直接联系。在作状态图时，应将输出标记在代表各状态的圆圈内。设电路初始状态为A，并用状态B、C、D分别表示收到了输入x送来的0、01、011。显然，根据题意，仅当处于状态D时电路输出为1，其他状态

33、下输出均为0。47 第五章第五章同步时序逻辑电路同步时序逻辑电路构造Moore型原始状态图的过程如下：相应的原始状态表如下表所示。148 第五章第五章同步时序逻辑电路同步时序逻辑电路例例3设计一个代码监测器，该同步时序电路用于检测串 行输入的8421码，其输入的顺序是先低位后高位，当出现非法 数字(即输入1010，1011，1100，1101，1110，1111)时，电路 的输出为1。试作出该时序电路的Mealy模型状态图和状态表。解解根据题意，电路有一个输入和一个输出。设输入为x，输出为Z。由于输入的8421码是先低位后高位，因此，判断输 入是否为非法数字时，应从低位到高位查看各位输入值。设

34、：设：状态状态A-起始状态；状状态态B和和C-表示最低一位代码的两种不同取值0和1；状状态态D，E，F，G-表示低两位的码的四种不同取值0011；状态状态H，I，J，K，L，M，N，P-表示低三位代码的八种 取值000111。当x输入的第四位代码到来时，即可对输入代码进行判断，若出现非法数字，电路的输出为1，否则为0，并返回到起始状 态A。49 第五章第五章同步时序逻辑电路同步时序逻辑电路根据以上分析，可以得到下图所示的原始状态图。注意：注意：图中，当4位代码检测完后，应转向初始状态A，以便检查下一组代码。50 第五章第五章同步时序逻辑电路同步时序逻辑电路由原始状态图转换后的原始状态表如下表所

35、示。思考思考:1.代码检测器与序列检测器的主要区别是什吗？2.若将该代码检测器设计成Moore型同步时序电路,该如何建立原始状态图？需增加几个状态？51 第五章第五章同步时序逻辑电路同步时序逻辑电路若将该代码检测器设计成Moore型同步时序电路，则电路输出只与状态相关。令：令：状态A-初始状态；状态B和C-表示代码最低位的取值0和1；状态D、E、F、G-分别表示代码低二位的4种取值组合0011；状态H、I、J、K、L、M、N、P-分别表示低三位的8种取值组合00 0111；状态X-表示4位代码中的10种合法码；状态Y-表示4位代码中的6种非法码。显然，电路仅当处于状态Y时输出为1，其他状态下均

36、输出0。52 第五章第五章同步时序逻辑电路同步时序逻辑电路原始状态图如下图所示，原始状态表略。从该例可以 看出，实现同一逻辑功能的Moore型电路比Mealy型电路需 要的状态数多。思考：思考：1.该Moore型状态图在Mealy状态图的基础上增加了两 个状态，请问是否能只增加一个状态？2.该Moore型状态图中，从状态X、Y出发输入0或1时，为什么不转向初始状态A?53 第五章第五章同步时序逻辑电路同步时序逻辑电路上述各例所建立的原始状态图和原始状态表中，对于所 设立的每一个状态，在不同输入取值下都有确定的次态和输 出。通常将这类状态图和状态表称为完全确定状态图和状态完全确定状态图和状态 表

37、表，由它们所描述的电路称为完全确定电路完全确定电路。实际应用中，根据某些设计要求建立的原始状态图和原实际应用中，根据某些设计要求建立的原始状态图和原 始状态表中往往存在不确定的次态或输出，即某些状态在某始状态表中往往存在不确定的次态或输出，即某些状态在某 些输入取值下的次态或输出是随意的。这种状态图和状态表些输入取值下的次态或输出是随意的。这种状态图和状态表 被称为被称为不完全确定状态图和状态表，不完全确定状态图和状态表，所描述的电路称为所描述的电路称为不完不完 全确定电路。全确定电路。54 54 第五章第五章同步时序逻辑电路同步时序逻辑电路例例4设计一个用于引爆控制的同步时序电路，该电路有一

38、 个输入端x和一个输出端Z。平时输入x始终为0，一旦需要引爆，则从 x 连续输入4个1信号(不被0间断)，电路收到第四个1后在 输出端Z产生一个1信号点火引爆，该电路连同引爆装置一起被 炸毁。试建立该电路的Mealy型状态图和状态表。（该问题的实际意义？（该问题的实际意义？-施工的安全性！）施工的安全性！）解分析解分析:该电路实际上是一个用于特殊场所的“1111”序 列检测器。它与一般序列检测器有两点不同：1.输入带有约束条件，即一旦输入出现1，则一定是不被 0间断的连续4个1；2.收到4个1后，输出产生的引爆信号使电路自毁，故此 时不再存在次态问题。55 第五章第五章同步时序逻辑电路同步时序

39、逻辑电路设：设：状态A-电路初始状态；状态B-表示收到了第一个1输入；状态C-表示收到了连续2个1输 入；状态D-表示收到了连续3个1输入。根据题意，可得到该电路的Mealy型原始状态图和原始状态表如下。图、表中用“d”表示不确定次态或不确定输出。56 第五章第五章同步时序逻辑电路同步时序逻辑电路注意注意:在时序电路设计中，利用不完全确定状态表中不在时序电路设计中，利用不完全确定状态表中不确定次态和不确定输出的随意性，通常可使确定次态和不确定输出的随意性，通常可使 设计方案设计方案变得更简单。这一点类似包含无关最小项的组合电路变得更简单。这一点类似包含无关最小项的组合电路设计，只不过在处理上要

40、复杂一些。设计，只不过在处理上要复杂一些。57 第五章第五章同步时序逻辑电路同步时序逻辑电路5.3.2状态化简状态化简什什么么叫叫状状态态化化简简？所谓状态化简，是指采用某种化简技术从原始状态表中消去多余状态，得到一个既能正确地描述给定的逻辑功能，又能使所包含的状态数目达到最少的状态表，通常称这种状态表为最小化状态表。目的：目的：简化电路结构。状态数目的多少直接决定电路中所 需触发器数目的多少。设状态数目为n,所需触发器数目为m,则应满足如下关系：2m n 2 m-1 为了降低电路的复杂性和电路成本，应尽可能状态表中包含的状态数达到最少。方法方法：常用方法有观擦法、输出分类法、隐含表法等。下面

41、讨论最常用的一种方法-隐含表法。隐含表法。58 第五章第五章同步时序逻辑电路同步时序逻辑电路利用隐含表进行化简时，对于完全给定原始状态表和不完 全给定原始状态表引用了不同的概念，并且处理过程有所不同。一一.完全确定状态表的化简完全确定状态表的化简1几个概念几个概念(1)等效状态等效状态 定义定义 设状态Si和Sj是完全确定状态表中的两个状态，若对于所 有可能的输入序列，分别从状态Si和状态Sj出发，所得到的输 出响应序列完全相同，则状态Si和Sj是等效的，记作(Si，Sj)，又称状态Si和Sj 为等效对。请注意掌握三点：定义、判断方法和性质。判断方法判断方法 若状态Si和Sj 是完全确定的原始

42、状态表中的两个现态，则Si和Sj 等效的条件可归纳为在一位输入的各种取值组合下满足如下两条：第一，输出相同；第二，次态属于下列情况之一：a.次态相同；b.次态交错或为各自的现态；c.次态循环或为等效对。现态 次态/输出 X=0 X=1 A B C D C/1 D/1 A/0 B/0 B/0 B/0 D/0 C/0什么叫交错、循环呢？什么叫交错、循环呢？例如,在 右表中当X=0时，现态A、B的次态相 同，现态C、D的次态交错；当X=1时，现态A、B的次态为C、D,而现态C、D 的次态为A、B，构成次态循环，即 AB CD第五章第五章同步时序逻辑电路同步时序逻辑电路60 第五章第五章同步时序逻辑电

43、路同步时序逻辑电路 性质性质 等效状态具有传递性。即假若S1和S2等效，S2和S3等效,那 么，一定有S1和S3等效。记作(S1，S2)，(S2，S3)(S1，S3)(2)等效类等效类 等效类：由若干彼此等效的状态构成的集合。在同一个等 效类中的任意两个状态都是等效的。例如，由(S1，S2)和(S2，S3)可以推出(S1，S3)，进而可知 S1、S2、S3属于同一等效类，记作 S1，S2，S3，即(S1，S2)，(S2，S3)S1，S2，S3等效类是一个广义的概念，两个状态或多个状态均可以组 成一个等效类，甚至一个状态也可以称为等效类，因为任何状 态和它自身必然是等效的。61 第五章第五章同步

44、时序逻辑电路同步时序逻辑电路(3)最大等效类最大等效类 所谓最大等效类，是指不被任何别的等效类所包含的等效类。注注意意：这里所指的最大，并不是指包含的状态最多，而是指它的独立性，即使是一个状态，只要它不被包含在别的等效类中，也是最大等效类。换而言之，如如果果一一个个等等效效类类不不是是任任何何其他等效类的子集，其他等效类的子集，则该等效类称为最大等效类。则该等效类称为最大等效类。完全给定原始状态表的化简过程，就是寻找出表中的所有最大等效类，然后将每个最大等效类中的状态合并为一个新的状态，从而得到最小化状态表。简化后的状态数等于最大等效类的个数！62 第五章第五章同步时序逻辑电路同步时序逻辑电路

45、2状态化简状态化简（1）隐含表化简法的一般步隐含表化简法的一般步骤骤 作隐含表作隐含表 隐含表是一个直角三角形阶梯网格，横向和纵向的网格数等于原始状态表中的状态数n减1。表的横向从左到右依次标上原始状态表中的前n-1个状态，纵向自上到下依次标上原始状态表中的后n-1个状态。表中每个方格代表一个状态对。作隐含表作隐含表 找等效对找等效对 求最大等效类求最大等效类 状态合并状态合并作最简状态表作最简状态表1234563 第五章第五章同步时序逻辑电路同步时序逻辑电路顺顺序序比比较较：按照隐含表中从上至下、从左至右的顺序，对照原始状态表依次对所有“状态对”进行逐一检查和比较，并将检查结果标注在隐含表中

46、的相应方格内。比较结果标注如下：等效-在相应方格内填上“”；不等效-在相应方格内填上“”；与其他状态对相关-在相应方格内填上相关的状态对。关关联联比比较较：指对那些在顺序比较时尚未确定是否等效的状态对作进一步检查。直到判别出状态对等效或不等效为止。寻找等效对寻找等效对 利用隐含表寻找“等效对”一般需要进行两轮比较，首 先进行顺序比较，然后进行关联比较。64 第五章第五章同步时序逻辑电路同步时序逻辑电路求出最大等效类求出最大等效类 在找出原始状态表中的所有等效对之后，可利用等效状态的传递性，求出各最大等效类。确定各最大等效类时应注意两点：两点：各最大等效类之间不应出现相同状态；各最大等效类之间不

47、应出现相同状态；原始状态表中的每一个状态都必须属于某一个最大原始状态表中的每一个状态都必须属于某一个最大 等效类，否则，化简后的状态表不能描述原始状态表所描等效类，否则，化简后的状态表不能描述原始状态表所描 述的功能。述的功能。状态合并，作出最小化状态表状态合并，作出最小化状态表 将每个最大等效类中的全部状态合并为一个状态，即可 得到和原始状态表等价的最小化状态表。65 第五章第五章同步时序逻辑电路同步时序逻辑电路（2）化简举例化简举例例例化简下表所示原始状态表。解解 作隐含表作隐含表 给定原始状态表具有7个状态，根据画隐含表的规则，可画出隐含表框架如下。66 第五章第五章同步时序逻辑电路同步

48、时序逻辑电路 寻找等效对寻找等效对 根据等效状态的判断标准，依次检查每个状态对，可得到顺序比较结果如图(a)所示。关联比较的结果如图(b)所示。图(a)图(b)判断方法判断方法 第一，输出相同；第二，次态属于下列情况之一：a.次态相同；b.次态交错或为各自的现态；c.次态循环或为等效对。67 第五章第五章同步时序逻辑电路同步时序逻辑电路图中，由于状态C和F等效，故可判断出状态A和B等效。检查状态A、E的次态对时，出现如下所示关系：AE BE CF由于已知状态C和F是等效的，而状态BE又与状态AB构成 循环，所以，状态A和E是等效状态对，B和E也是等效状态对。状态D、G对应的方格中含有CD和DE

49、，由于状态CD不等效，因此状态D和G不等效，故在对应的方格中加记号“/”。由判断结果可知，原始状态表中的7个状态共有四个等效对：(A，B)，(A，E)，(B，E)，(C，F)。68 第五章第五章同步时序逻辑电路同步时序逻辑电路状态合并，作出最小化状态表状态合并，作出最小化状态表 令令A,B,E-a、C,F-b、D-c、G-d，并代入原始状态表中，即可得到化简后的状态表如下边右表所示。求出最大等效类求出最大等效类 由所得到的等效对和最大等效类的定义可知，原始状态表中的7个状态共构成A,B,E,C,F,D,G四个最大等效类。69 第五章第五章同步时序逻辑电路同步时序逻辑电路二二.不完全确定状态表的

50、化简不完全确定状态表的化简化简不完全确定原始状态表时，将引入一个新的概念相相容状态。容状态。1相容状态和相容类相容状态和相容类 （1）相容状态）相容状态 相容状态的定义相容状态的定义 假定状态Si 和Sj 是不完全确定状态表中的两个状态，若对于所有的有效输入序列，分别从状态Si和Sj出发，所得到的确定输出响应序列是完全相同的，则状态Si和Sj是相容的，又称为相容对，记作(Si，Sj)。有有效效输输入入序序列列：若从状态S出发，某输入序列作用下所得到的状态响应序列除最后一个次态外，其他次态都是确定的，则该输入序列对状态S是有效的。70 第五章第五章同步时序逻辑电路同步时序逻辑电路例如，对如下状态