时序电路的分析与设计课件学习教案

《时序电路的分析与设计课件学习教案》由会员分享，可在线阅读，更多相关《时序电路的分析与设计课件学习教案（135页珍藏版）》请在装配图网上搜索。

1、会计学1时序电路的分析时序电路的分析(fnx)与设计课件与设计课件第一页，共135页。图 6-1 时序逻辑电路的结构(jigu)框图 与组合逻辑电路相比，时序逻辑电路有两个特点：第一，时序逻辑电路包含组合逻辑电路和存储电路两部分，存储电路具有记忆功能，通常由触发器组成；第二，存储电路的状态反馈(fnku)到组合逻辑电路的输入端，与外部输入信号共同决定组合逻辑电路的输出。组合逻辑电路的输出除包含外部输出外，还包含连接到存储电路的内部输出，它将控制存储电路状态的转移。 存储电路组合逻辑电路x1xnz1zmq1qjy1yk第1页/共135页第二页，共135页。 在图6-1时序逻辑电路的结构框图中，X

2、（x1, x2, , xn）为外部输入(shr)信号； Q（q1, q2, , qj）为存储电路的状态输出， 也是组合逻辑电路的内部输入(shr)；Z（z, z2, , zm）为外部输出信号；Y（y1, y2, , yk）为存储电路的激励信号，也是组合逻辑电路的内部输出。在存储电路中，每一位输出qi(i = 1, 2, ，j )称为一个状态变量， j个状态变量可以组成2j个不同的内部状态。时序逻辑电路对于输入(shr)变量历史情况的记忆就是反映在状态变量的不同取值上，即不同的内部状态代表不同的输入(shr)变量的历史情况。 第2页/共135页第三页，共135页。 ),(),(),(212121

3、2122212111njnnnnnnmnmnjnnnnnnnnjnnnnnnnqqqxxxfzqqqxxxfzqqqxxxfz ),(),(),(2121212122212111njnnnnnnknknjnnnnnnnnjnnnnnnnqqqxxxgyqqqxxxgyqqqxxxgy ),(),(),(2121121212122121111njnnnknnjnjnjnnnknnnnjnnnnnnnqqqyyyhqqqqyyyhqqqqyyyhq第3页/共135页第四页，共135页。其中，第一个方程组称为(chn wi)输出方程，第二个方程组称为(chn wi)驱动方程（或激励方程）, 第三个方

4、程组称为(chn wi)状态方程。方程中的上标n和n+1表示相邻的两个离散时间（或称相邻的两个节拍），如 表示存储电路中每个触发器的当前状态（也称现状态或原状态）， 表示存储电路中每个触发器的新状态（也称下一状态或次状态）。 以上三个方程组可写成如下形式： njnnqqq、 2111211 njnnqqq、),(),(),(1nnnnnnnnnQYHQQXGYQXFZ第4页/共135页第五页，共135页。 从以上关系式不难看出：时序(sh x)逻辑电路某时刻的输出Zn决定于该时刻的外部输入Xn和内部状态Qn；而时序(sh x)逻辑电路的下一状态Qn+1同样决定于Xn和Qn。时序(sh x)逻辑

5、电路的工作过程实质上就是在不同的输入条件下，内部状态不断更新的过程。 以上三个方程人们习惯写成如下形式： ),(),(),(1QYHQQXGYQXFZn第5页/共135页第六页，共135页。6.1.2 时序电路的分类时序电路的分类(fn li) 图 6-2 同步(tngb)二进制加法计数器 1JC11K1JC11K1JC11K&FF1FF0FF2ZCPQ2Q1Q0第6页/共135页第七页，共135页。图 6-3 异步二进制加法(jif)计数器 1JC11K1JC11K1JC11K&FF1FF0FF2CPZQ2Q1Q0第7页/共135页第八页，共135页。 时序电路按输出信号的特点又可以分为米里

6、（Mealy）型和摩尔(Moore)型时序电路两种。Mealy型时序电路的输出函数为 Z= F（X，Q），即某时刻的输出决定于该时刻的外部输入X和内部状态Q，如图6-4所示的Mealy型串行加法器电路。在该电路中，ai、bi为串行数据输入，si为串行数据输出，si=ai+bi+ci-1，或si= ai+bi+Q。Moore型时序电路的输出函数为 Z = F（Q），如图6-5所示的Moore型串行加法器电路。在该电路中串行数据输出si=Q1。Mealy型串行加法器电路和Moore型串行加法器电路具有(jyu)相同的逻辑功能，但Moore型串行加法器电路的输出比Mealy型串行加法器的输出迟一个节

7、拍。 第8页/共135页第九页，共135页。图 6-4 Mealy型串行加法器电路(dinl) CICO1DC1CPCi1aibiSiFFCiQ第9页/共135页第十页，共135页。图 6-5 Moore型串行加法器电路(dinl) CICO1DC1CPCi1aibiSiFF01DC1FF1Ci(Si)Q0Q1第10页/共135页第十一页，共135页。6.1.3 时序电路的功能时序电路的功能(gngnng)描述描述 1. 逻辑逻辑(lu j)方程式方程式),(),(),(1QYHQQXGYQXFZn第11页/共135页第十二页，共135页。 2. 状态状态(zhungti)转移表转移表 状态状

8、态(zhungti)转移表也称状态转移表也称状态(zhungti)迁移表或状态迁移表或状态(zhungti)表，是用列表的方式来描述时序逻辑电路输出表，是用列表的方式来描述时序逻辑电路输出Z、次态、次态Qn+1和外部输入和外部输入X、现态、现态Q之间的逻辑关系。之间的逻辑关系。 表 6-1 Mealy型时序电路状态表 第12页/共135页第十三页，共135页。表 6-2 Moore型时序电路状态表 第13页/共135页第十四页，共135页。表 6-3 Moore 型电路(dinl)简化状态表 第14页/共135页第十五页，共135页。3. 状态图状态图 图 6-6 时序(sh x)逻辑电路状态

9、图 0001111001/111/000/011/010/111/001/100/011/000/110/110/100/101/101/110/1X1X0/ZQ1Q0(a)00/001/010/011/1(b)Q1Q0/Z11110000X000001010011111110101100Q2Q1Q0(c)第15页/共135页第十六页，共135页。 4. 时序图时序图 时序图即为时序电路的工作波形图，它以波形的形式描述时序电路内部状态时序图即为时序电路的工作波形图，它以波形的形式描述时序电路内部状态Q、外部输出、外部输出Z随输入信号随输入信号X变化的规律，变化的规律， 其具体画法将在下面讨论。

10、其具体画法将在下面讨论。 以上几种同步时序逻辑电路功能描述的方法，各有特点，但实质相同，且可以相互转换，它们都是同步时序逻辑电路分析以上几种同步时序逻辑电路功能描述的方法，各有特点，但实质相同，且可以相互转换，它们都是同步时序逻辑电路分析(fnx)和设计的主要工具。和设计的主要工具。 第16页/共135页第十七页，共135页。6.2 同步时序逻辑电路同步时序逻辑电路(lu j din l)的分析的分析 6.2.1 同步时序同步时序(sh x)逻辑电路的一般分析方法逻辑电路的一般分析方法 根据逻辑图求出时序电路的输出方程和各触发器的激励方程。 根据已求出的激励方程和所用(su yn)触发器的特征

11、方程， 获得时序电路的状态方程。 根据时序电路的状态方程和输出方程， 建立状态转移表， 进而画出状态图和波形图。 分析电路的逻辑功能。 第17页/共135页第十八页，共135页。【 例 6-1 】分析图6-7 所示同步时序电路的逻辑(lu j)功能。图 6-7 例 6-1 时序(sh x)逻辑电路 1JC11K1JC11KFF1FF0CP=1X&ZQ1Q1Q0Q0第18页/共135页第十九页，共135页。解：解： 求输出求输出(shch)方程和激励方程。方程和激励方程。 01011001QQXZQXKJKJ 求状态方程。 0000010101010111111)(QQKQJQQQXQQXQQX

12、QKQJQnn第19页/共135页第二十页，共135页。 列状态表， 画状态图。 表 6-4 例 6-1 时序电路状态表 第20页/共135页第二十一页，共135页。图 6-8 例 6-1 次态与输出(shch)卡诺图ZcQbQann)( ;)( ;)(1011XQ1Q00100011110(a)10101001XQ1Q00100011110(b)00100111XQ1Q00100011110(c)00000001第21页/共135页第二十二页，共135页。图 6-9 例 6-1 状态图 00011011Q1Q01/01/01/11/00/00/00/0X/Z0/0第22页/共135页第二十三

13、页，共135页。 画波形图。 设Q1Q0的初始状态为00，输入变量X的波形如图6-10第二行所示。根据表6-4状态表即可画出波形图。例如第一个CP来到前X=0，Q1Q0=00，从表中查出 ， 因此在画波形时应在第一个CP来到后使Q1Q0进入01。以此类推，即可以画出Q1Q0的整体(zhngt)波形如图6-10第三、 四行所示。外部输出 ，它是组合电路的即时输出，只要外部输入或内部状态一变化，外部输出Z就会跟着改变，画波形时要特别注意。 011011nnQQ01QQXZ 第23页/共135页第二十四页，共135页。图 6-10 例 6-1 时序(sh x)图 XQ0Q1Z123456789CP第

14、24页/共135页第二十五页，共135页。 逻辑功能分析。 从以上分析可以看出，当外部输入X=0时，状态转移按0001101100规律变化(binhu)，实现模4加法计数器的功能；当X=1时，状态转移按0011100100规律变化(binhu)，实现模4减法计数器的功能。所以，该电路是一个同步模4可逆计数器。X为加/减控制信号，Z为借位输出。 第25页/共135页第二十六页，共135页。【 例 6-2 】 分析图6-11 所示同步(tngb)时序电路的逻辑功能。图 6-11 例 6-2 时序(sh x)逻辑电路 1DC1FF21DC1FF11DC1FF0CP1Z1Z0Z2第26页/共135页第

15、二十七页，共135页。 D2=Q1, D1=Q0，Z2=Q2， Z1=Q1, Z0=Q0 01010QQQQD解：解： 求输出方程求输出方程(fngchng)和激励方程和激励方程(fngchng)。 求状态方程。 0101001111212,QQDQQDQQDQnnn第27页/共135页第二十八页，共135页。 列状态表，列状态表， 画状态图。画状态图。 表表 6-5 例例 6-2 时序时序(sh x)逻辑电路状态表逻辑电路状态表 第28页/共135页第二十九页，共135页。图 6-12 例 6-2 状态图 000001010101Q2Q1Q0100110011111第29页/共135页第三十

16、页，共135页。 画波形图。 图 6-13 例 6-2 波形图 123456CPQ0Q1Q2第30页/共135页第三十一页，共135页。 逻辑功能分析。 从以上分析可以看出，该电路在CP脉冲作用下，把宽度为T的脉冲以三次分配给Q0、 Q和Q2各端，因此，该电路是一个脉冲分配器。由状态图和波形图可以看出，该电路每经过三个时钟周期(zhuq)循环一次，并且该电路具有自启动能力。 第31页/共135页第三十二页，共135页。6.2.2 典型时序逻辑电路典型时序逻辑电路(lu j din l)的分析的分析 1. 寄存器和移位寄存器寄存器和移位寄存器 1) 寄存器寄存器 寄存器用于寄存一组二进制代码，它

17、被广泛用于各类数字系统和数字计算机中。因为寄存器用于寄存一组二进制代码，它被广泛用于各类数字系统和数字计算机中。因为(yn wi)一个触发器能存储一位二进制代码，一个触发器能存储一位二进制代码， 所以用所以用n个触发器组成的寄存器能存储一组个触发器组成的寄存器能存储一组n位二进制代码。对寄存器中使用的触发器只要求具有置位二进制代码。对寄存器中使用的触发器只要求具有置1、置、置0的功能即可，的功能即可， 因而无论是用基本因而无论是用基本RS结构的触发器，还是用数据锁存器、主从结构或边沿触发结构的触发器，都能组成寄存器。结构的触发器，还是用数据锁存器、主从结构或边沿触发结构的触发器，都能组成寄存器

18、。 第32页/共135页第三十三页，共135页。 (1) 二拍接收四位数据寄存器 图6-14是由基本RS触发器构成的二拍接收四位数据寄存器。当清0端为逻辑1，接收端为逻辑0时，寄存器保持原状态。 当需将四位二进制数据存入数据寄存器时，需二拍完成：第一拍，发清0信号（一个(y )负向脉冲），使寄存器状态为0（Q3Q2Q1Q0=0000）；第二拍，将要保存的数据D3D2D1D0送数据输入端（如D3D2D1D0=1101），再送接收信号（一个(y )正向脉冲），要保存的数据将被保存在数据寄存器中（Q3Q2Q1Q0=1101）。从该数据寄存器的输出端Q3Q2Q1Q0可获得被保存的数据。 第33页/共1

19、35页第三十四页，共135页。图 6-14 二拍接收(jishu)四位数据寄存器 RSRSRSRS & & &清0接收Q3Q2Q1Q0D0D1D2D3 &第34页/共135页第三十五页，共135页。 (2) 单拍接收四位数据寄存器 图6-15是由数据锁存器构成的单拍接收四位数据寄存器。 当接收端为逻辑0时，寄存器保持原状态；当需将四位二进制数据存入数据寄存器时，单拍即能完成将要保存的数据D3D2D1D0送数据输入端（如D3D2D1D0=1101），再送接收信号（一个(y )正向脉冲），要保存的数据将被保存在数据寄存器中（Q3Q2Q1Q0=1101）。同样从数据寄存器的输出端Q3Q2Q1Q0可获

20、得被保存的数据。 对于功能完善的触发器，如主从JK触发器、维持阻塞式D触发器等，都可构成这类数据寄存器。 第35页/共135页第三十六页，共135页。图 6-15 单拍接收四位(s wi)数据寄存器 C11D接收Q3Q2Q1Q0D0D1D2D3C11DC11DC11D第36页/共135页第三十七页，共135页。 2) 移位寄存器 对于串行数据，则采用移位寄存器输入并加以保存。移位寄存器的功能和电路形式较多，按移位方向来分有左向移位寄存器、右向移位寄存器和双向移位寄存器；按接收数据的方式(fngsh)可分串行输入和并行输入；按输出方式(fngsh)可分串行输出和并行输出。 第37页/共135页第

21、三十八页，共135页。 (1) 单向移位寄存器 图6-16所示电路是由维持阻塞式D触发器组成的四位单向移位（右移）寄存器。在该电路中，Ri为外部(wib)串行数据输入（或称右移输入），Ro为外部(wib)输出（或称移位输出），输出端Q3Q2Q1Q0为外部(wib)并行输出，CP为时钟脉冲输入端（或称移位脉冲输入端，也称位同步脉冲输入端）， 清0端信号将使寄存器清0（ Q3Q2Q1Q0 =0000）。在该电路(dinl)中， 各触发器的激励方程为 )2 , 1 , 0(,131021323nQDRDQDQDQDRDnnii或 第38页/共135页第三十九页，共135页。图 6-16 四位单向移位

22、(y wi)(右移)寄存器 1DC1RD1DC11DC1FF3FF1FF2CP1DC1FF0RDRDRDQ2RiQ1Q0Ro清0Q3第39页/共135页第四十页，共135页。 设输入(shr)Ri=1011，则清0后在移位脉冲CP的作用下，移位寄存器中数码移动的情况如表6-6所示，各触发器输出端Q3Q2Q1Q0的波形如图6-17所示。 表 6-6 移存器数码移动(ydng)状况 第40页/共135页第四十一页，共135页。图 6-17 移位(y wi)寄存器工作波形图 12345678CP10111100111RiQ3Q2Q1Q0第41页/共135页第四十二页，共135页。(2) 双向移位(y

23、 wi)寄存器 图 6-18 四位(s wi)双向移位寄存器 FF4CP清01DC1RDSD & & 1FF31DC1RDSD & & 1FF21DC1RDSD & & 1FF11DC1RDSD & & 11接收MQ5D4D3D2D1Q0Q1Q2Q3Q4第42页/共135页第四十三页，共135页。 图6-18所示电路是由维持阻塞式D触发器组成的四位(s wi)双向移位寄存器。在该电路中，Q5为右移串行输入，Q0为左移串行输入，Q1为右移串行输出，Q4为左移串行输出，输出端Q4Q3Q2Q1为并行输出端，CP为移位脉冲输入端，D4D3D2D1为并行数据输入端，M端为工作方式控制端，清0端信号将使寄

24、存器清0（ Q4Q3Q2Q1 =0000），接收信号将并行输入数据D4D3D2D1写入到移位寄存器中。 本电路采用二拍接收并行数据的工作方式。 第43页/共135页第四十四页，共135页。 由逻辑电路图可以写出组合(zh)电路的输出函数和激励函数。 对于由k级触发器构成的移位寄存器来讲，其激励函数和次态方程分别为 ),.,2 , 1(,11111kiQMMQQQMMQDiiniiii当M=1时， 111,iniiiQQQD电路(dinl)实现右移功能。 当M=0时， ,111iniiiQQQD电路实现(shxin)左移功能。 第44页/共135页第四十五页，共135页。 2. 计数器计数器 计

25、数器的主要功能是累计输入脉冲的个数。它不仅可以用来计数、计数器的主要功能是累计输入脉冲的个数。它不仅可以用来计数、 分频，分频， 还可以对系统进行定时、顺序控制等，还可以对系统进行定时、顺序控制等， 是数字系统中应用最广泛的时序逻辑部件之一。计数器是一个周期性的时序电路，其状态图有一个闭合环，闭合环循环是数字系统中应用最广泛的时序逻辑部件之一。计数器是一个周期性的时序电路，其状态图有一个闭合环，闭合环循环(xnhun)一次所需要的时钟脉冲的个数称为计数器的模值一次所需要的时钟脉冲的个数称为计数器的模值M。由。由n个触发器构成的计数器，其模值个触发器构成的计数器，其模值M一般应满足一般应满足2n

26、-1M2n。 计数器有许多不同的类型。按时钟控制方式来分，有异步、同步两大类；计数器有许多不同的类型。按时钟控制方式来分，有异步、同步两大类； 按计数过程中数值的增减来分，有加法、减法、可逆计数器三类；按模值来分，有二进制、十进值和任意进制计数器。按计数过程中数值的增减来分，有加法、减法、可逆计数器三类；按模值来分，有二进制、十进值和任意进制计数器。 第45页/共135页第四十六页，共135页。表表 6-7 计数器分类计数器分类(fn li) 第46页/共135页第四十七页，共135页。1) 同步(tngb)二进制加法计数器 图 6-19 同步(tngb)二进制加法计数器 1JC11K1JC1

27、1K1JC11K&FF3FF1CPZ1JC11KFF0RDRDRDRDRD&FF2Q3Q2&Q1Q0第47页/共135页第四十八页，共135页。01233301222011100001231QQQKJTQQKJTQKJTKJTQQQQZ电路(dinl)的输出函数和控制函数为 将控制函数(hnsh)代入T触发器的特征方程 ， 可得状态转移函数(hnsh)： QTQn1301213201121011010)()(QQQQQQQQQQQQQQnnnn第48页/共135页第四十九页，共135页。表 6-8 同步(tngb)二进制加法计数器状态表 第49页/共135页第五十页，共135页。图 6-20

28、同步(tngb)二进制加法计数器状态图 1/02/00/03/04/05/06/07/015/014/013/012/011/010/09/08/0Q/Z第50页/共135页第五十一页，共135页。图 6-21 同步(tngb)二进制加法计数器波形图 1CPQ3Q2Q1Q02345678910 11 12 13 14 15 16Z第51页/共135页第五十二页，共135页。2) 同步(tngb)十进制可逆计数器（加减控制式） 图 6-22 同步(tngb)十进制可逆计数器 FF01JC11K& 1FF11JC11K& 1FF21JC11K& 1FF31JC11KCP&1&MQ0Q1Q2Q3CB

29、第52页/共135页第五十三页，共135页。由逻辑电路可以(ky)写出其输出函数和激励函数为 21021030332110103211010232103032103010321030)()()(1QQQMQQQQQMTQQQQQMQMQQQQQQMQMQTQQQQMQMQQQQQMQMQTTQQQQMBQMQC第53页/共135页第五十四页，共135页。 由T触发器的特征方程（Qn+1=TQ）和其激励函数可求得各触发器的状态方程。但由T触发器的特征表已知：当T=1时，触发器发生状态转换；当T=0时，触发器保持原状态， 因此，根据Ti及Qi的取值可直接求得 。由此，可得到该电路有效状态的转移情况

30、如表6-9所示。根据表6-9可画出有效状态转移图如图6-23所示。当M=1、初始状态为全0时的工作波形如图6-24所示。该电路具有(jyu)多余状态，对多余状态的检查如表6-10所示，不难看出该电路具有(jyu)自启动特性。 1niQ第54页/共135页第五十五页，共135页。表 6-9 同步(tngb)十进制可逆计数器状态表一（有效状态) 第55页/共135页第五十六页，共135页。续表续表 第56页/共135页第五十七页，共135页。图 6-23 同步(tngb)十进制可逆计数器状态图 12034987651/10/10/00/01/01/01/01/00/00/00/00/00/01/0

31、0/00/01/01/01/01/0第57页/共135页第五十八页，共135页。图 6-24 可逆计数器M=1时的波形图1CPQ3Q2Q1Q02345678910C第58页/共135页第五十九页，共135页。表 6-10 同步十进制可逆计数器状态表二（无效(wxio)状态) 第59页/共135页第六十页，共135页。3. 脉冲脉冲(michng)分配器分配器 图 6-25 脉冲(michng)分配器(a) 逻辑电路图； (b) 状态图； (c) 工作波形图 FF01JC11KQ0C1Q11J1K & & & &FF1W0W1W2W3(a)00/100001/000110/010011/0010

32、Q0Q1/W0W1W2W3(b)1CPW1W0Q1Q02345678W2W3(c)CP第60页/共135页第六十一页，共135页。由电路可写出输出(shch)函数和激励函数为 01011010103102101100,QKQJQKQJQQWQQWQQWQQW 结合(jih)JK触发器的特征方程 ， 可得新状态方程： QKQJQn10101011110101010000011QQQQQQKQJQQQQQQQKQJQnn第61页/共135页第六十二页，共135页。 由输出函数和新状态方程可得状态转换表如表6-11，状态转换图和工作(gngzu)波形分别如图6-25（b）、（c）所示。由工作(gng

33、zu)波形图可清楚地看到，电路在时钟脉冲的作用下，按一定顺序轮流地输出脉冲信号。由于电路能在时钟脉冲作用下将脉冲信号按顺序分配到各个输出端，故称其为脉冲分配器。 第62页/共135页第六十三页，共135页。表 6-11 脉冲(michng)分配器状态表 第63页/共135页第六十四页，共135页。 4. 序列信号发生器序列信号发生器 图图6-26(a) 所示为序列信号发生器的逻辑电路图。由图可见，该电路由三个所示为序列信号发生器的逻辑电路图。由图可见，该电路由三个D触发器构成的移位寄存器和与非门构成的组合电路组成。由电路可写出其输出函数触发器构成的移位寄存器和与非门构成的组合电路组成。由电路可

34、写出其输出函数(hnsh)和激励函数和激励函数(hnsh)分别为分别为 120121211002,QDQDQQQQQQDQZ结合(jih)D触发器的特征方程Qn+1=D，可得新状态方程： 11201121211010,QDQQQQQQQQDnnn第64页/共135页第六十五页，共135页。图 6-26 序列(xli)信号发生器(a) 逻辑电路图； (b) 状态图； (c) 工作波形图 &1DC11DC11DC1FF1FF2FF0CPQ0Q1Q2(a)000/0100/0010/0101/1110/0001/1011/1111/1Q0Q1Q2/Z(b)1CPQ2Q1Q0D02345678(c)1

35、1100010100111101000011100111100Z第65页/共135页第六十六页，共135页。表 6-12 序列(xli)信号发生器的状态表 第66页/共135页第六十七页，共135页。6.3 异步时序电路的分析方法异步时序电路的分析方法 图 6-27 异步十进制加法(jif)计数器 1JC11K1JC11K1JC11K&FF3FF1CP0C1JC11KFF0&FF2Q2Q0Q3Q1CP1CP2CP3第67页/共135页第六十八页，共135页。由电路(dinl)可写出其输出函数和激励函数为 1,11,13123221310003KQQJKJKQJKJQQC结合(jih)JK触发器

36、的特征方程 ，可得新状态方程：QKQJQn13321132212113110010CPQQQQCPQQCPQQQCPQQnnnn第68页/共135页第六十九页，共135页。式中的CPi表示时钟信号，它不是一个逻辑变量(binling)。对下降沿动作的触发器而言，CPi=1仅表示输入端有下降沿到达；对上升沿动作的触发器而言，CPi=1仅表示输入端有上升沿到达; CPi=0表示没有时钟信号有效沿到达，触发器保持原状态不变。该电路的状态表（表6-13）须逐步完成，因为该状态表是针对CP0而列，CP0仅加到FF0。因此，首先求出FF0的状态转换关系，从而就获得了CP1（CP3）的变化情况；再求出FF1

37、和FF3的状态转换关系，也获得了CP2的变化情况；最后求出FF2的状态转换关系。 第69页/共135页第七十页，共135页。例如，当Q3Q2Q1Q0=0111时，CP0到达（下降沿）， CP1(CP3)产生(chnshng)下降沿，可求得 ， ，此时CP2也产生(chnshng)下降沿，因而可求出 。这样，当Q3Q2Q1Q0=0111，CP0到达后，新状态为Q3Q2Q1Q0=1000。由状态表6-13可画出脉冲异步十进制加法计数器的状态图如图6-28所示。由状态图可以看出，该电路是一个十进制加法计数器，并具有自启动能力。图6-29为该电路的工作波形图，图中标出了第八个时钟脉冲到达后，各触发器的

38、状态转换过程。 010nQ010nQ013nQ012nQ第70页/共135页第七十一页，共135页。第71页/共135页第七十二页，共135页。图 6-28 异步十进制加法(jif)计数器状态图 1110/01111/10000/00001/00010/00011/01001/11000/00111/00110/00101/00100/01011/11010/01101/11100/0第72页/共135页第七十三页，共135页。图 6-29 脉冲异步十进制加法(jif)计数器工作波形图 1CP0Q3Q2Q1Q02345678910C第73页/共135页第七十四页，共135页。6.4 同步时序电

39、路的设计同步时序电路的设计(shj)方法方法 图 6-30 同步(tngb)时序电路设计过程 设计要求原始状态图(状态表)最简状态图(状态表)二进制状态表输出函数激励函数逻辑电路图状态简化状态分配触发器选型自启动检查第74页/共135页第七十五页，共135页。6.4.1 建立建立(jinl)原始状态图和状态表原始状态图和状态表 根据设计命题要求初步画出的状态图和状态表，称为原始状态图和原始状态表，它们可能包含多余状态。从文字描述的命题到原始状态图的建立往往没有明显的规律可循，因此，在时序电路设计中这是较关键的一步。画原始状态图、列原始状态表一般按下列步骤进行： 分析题意， 确定输入、 输出变量

40、。 设置状态。 首先确定有多少种信息需要记忆， 然后(rnhu)对每一种需要记忆的信息设置一个状态并用字母表示。 确定状态之间的转换关系， 画出原始状态图， 列出原始状态表。 第75页/共135页第七十六页，共135页。 【例6-3】 建立“111”序列检测器的原始状态图和原始状态表。 该电路的功能是当连续输入三个或三个以上“1”时， 电路输出为1，否则输出为0。 解： 确定输入变量和输出变量。 设该电路的输入变量为X， 代表输入串行序列，输出变量为Z，表示检测结果。根据(gnj)设计命题的要求，可分析出输入X和输出Z之间的关系为 X 011011111011Z 000000111000 第7

41、6页/共135页第七十七页，共135页。 设置状态。 状态是指需要记忆的信息或事件，由于状态编码还没有确定(qudng)，所以它用字母或符号来表示。分析题意可知，该电路必须记住以下几件事：收到了一个1；连续收到了两个1；连续收到了三个1。因此，加上初始状态，共需四个状态，并规定如下： S0： 初始状态， 表示电路还没有收到一个有效的1。 S1： 表示电路收到了一个1的状态。 S2： 表示电路收到了连续两个1的状态。 S3： 表示电路收到了连续三个1的状态。 第77页/共135页第七十八页，共135页。 画状态图，列状态表。 以每一个状态作为现态，分析在各种输入条件下电路应转向的新状态和输出。该

42、电路有一个输入变量X，因此，每个状态都有两条转移线，画状态图时应先从初始状态S0出发 当电路处于S0状态时，若输入X=0，则输出Z=0，电路保持S0状态不变，表示还未收到过1；若输入X=1，电路应记住输入了一个1，因此，电路应转向新状态S1，输出Z=0。当电路处于S1状态时，若输入X=0，则输出Z=0，电路回到S0状态重新开始；若输入X=1，电路应记住连续(linx)输入了两个1因此，电路应转向新状态S2，输出Z=0。以此类推，可以画出完整的状态图如图6-31所示，并可作状态表如表6-14所示。 第78页/共135页第七十九页，共135页。图 6-31 例 6-3Mealy型原始(yunsh)

43、状态图 S00/0S1S2S30/01/01/01/10/00/0X/Z1/1第79页/共135页第八十页，共135页。表 6-14 例6-3Mealy型原始(yunsh)状态表 第80页/共135页第八十一页，共135页。 当电路处于(chy)S0状态时，表示电路还没有收到一个有效的1，则输出Z=0；若输入X=0，则电路保持S0状态不变；若输入X=1， 电路应记住输入了一个1， 电路应转向新状态S1。当电路处于(chy)S1状态时，表示电路收到了一个1，则输出Z=0；若输入X=0，电路回到S0状态重新开始；若输入X=1，电路应记住连续输入了两个1，因此，电路应转向新状态S2。当电路处于(ch

44、y)S2状态时， 表示电路收到了两个1，则输出Z=0；若输入X=0，电路回到S0状态重新开始；若输入X=1，电路应记住连续输入了三个1， 因此，电路应转向新状态S3。当电路处于(chy)S3状态时，表示电路收到了三个1，则输出Z=1；若输入X=0，电路回到S0状态重新开始；若输入X=1，根据题意，电路可保持原状态S3不变即可。 这样，就可以得到Moore型结构的原始状态图如图6-32所示， 并可作状态表如表6-15所示。 第81页/共135页第八十二页，共135页。表 6-15 例 6-3 Moore型原始(yunsh)状态表 第82页/共135页第八十三页，共135页。 图 6-32 例 6

45、-3Moore型原始(yunsh)状态图 S0/00011100X1S1/0S2/0S3/1Si/Z第83页/共135页第八十四页，共135页。 【例 6-4】 建立一个(y )余3码误码检测器的原始状态图和原始状态表。 余3码高位在前、低位在后串行地加到检测器的输入端。电路每接收一组代码，即在收到第四位代码时判断一下。若是错误代码，则输出为1，否则输出为0，电路又回到初始状态并开始接收下一组代码。 解： 确定输入变量和输出变量。 输入变量X为串行输入余3码， 高位在前， 低位在后； 输出变量Z为误码输出。 第84页/共135页第八十五页，共135页。 设置状态。 该电路属于串行码组检测，对输

46、入序列每四位一组进行(jnxng)检测后才复位，以表示前一组代码已检测结束并准备下一组代码的检测，因此，初始状态表示电路准备开始检测一组代码。本命题的状态图采用树形结构，从初始状态开始，每接收一位代码便设置一个状态。例如，电路处于初始状态S0，收到余3码的第一位（最高位），代码可能是1，也可能是0。若为0，状态转到S1分支；若为1，状态转到S2分支。当电路分别处于S1或S2状态时，表示电路将接收第二位代码，当第二位代码到达，由S1派生出S3和S4分支，由S2派生出S9和S10分支。 若电路处于S5，表示已收到了输入序列的高三位（余3码的高三位）为000，因而，不论收到第四位数码是0还是1，均应

47、回到S0状态（一组代码检测结束），且输出Z=1，表示收到的是错误代码。 第85页/共135页第八十六页，共135页。图 6-33 例 6-4 原始(yunsh)状态图 S0S4S8S7S6S5S1S30/11/10/11/00/01/00/01/00/01/00/01/00/01/0S10S14S13S12S11S2S90/01/00/01/00/01/10/11/10/01/00/01/00/01/0SiX/Z0/01/0第86页/共135页第八十七页，共135页。6.4.2 状态状态(zhungti)化简化简 在建立原始状态图和原始状态表时，将重点(zhngdin)放在正确地反映设计要求上

48、，因而往往可能会多设置一些状态，但状态数目的多少将直接影响到所需触发器的个数。对于具有M个状态的时序电路来说， 所需触发器的个数n由下式决定： nnM221可见，状态数目减少会使触发器的数目减少并简化(jinhu)电路。 因此，状态简化(jinhu)的目的就是要消去多余状态，以得到最简状态图和最简状态表。 第87页/共135页第八十八页，共135页。 1. 状态的等价状态的等价 设设Si和和Sj是原始状态表中的两个状态，若分别以是原始状态表中的两个状态，若分别以Si和和Sj为初始状态，加入任意的输入序列，电路均产生相同的输出序列，为初始状态，加入任意的输入序列，电路均产生相同的输出序列， 即两

49、个状态的转移效果相同，则称即两个状态的转移效果相同，则称Si和和Sj是等价状态或等价状态对，记作是等价状态或等价状态对，记作SiSj。凡是相互。凡是相互(xingh)等价的状态都可以合并成一个状态。等价的状态都可以合并成一个状态。 第88页/共135页第八十九页，共135页。 在状态表中判断两个状态是否等价的具体条件如下： 第一(dy)，在相同的输入条件下都有相同的输出。 第二，在相同的输入条件下次态也等价。 这可能有三种情况： 次态相同; 次态交错; 次态互为隐含条件。 第89页/共135页第九十页，共135页。表 6-16 原始(yunsh)状态表 第90页/共135页第九十一页，共135

50、页。 例如，在表6-16 所示的原始状态表中，对于状态S2和S5， 当输入X=0时，输出相同（输出都为1），次态也相同（次态都为S5）；当输入X=1时，输出相同（输出都为0），次态也相同（次态都为S3）。即可以确定，若分别以S2和S5为初始状态，加入任意的输入序列，电路均产生相同的输出序列。因此，状态S2和S5为等价状态，记作S2S5。 再看S6和S7 两个状态。当输入X=1时，输出相同，次态也相同；当输入X=0时，次态交错。这说明无论(wln)以S6还是以S7为初始状态，在接收到输入1以前将不断地在S6和S7之间相互转换，且保持输出为1；一旦收到了输入1，则都转向S5。 因此，从转移效果来看

51、它们是相同的，这两个状态等价， 记作S6S7第91页/共135页第九十二页，共135页。 对于S1和S3这两个状态，当输入X=1时，输出相同，次态交错；当输入X=0时，输出相同，次态分别(fnbi)是S2和S4，而S2和S4是否等价的隐含条件是S1和S3等价，这就是互为隐含条件的情况，其转移效果也是相同的，所以S1和S3等价，S2和S4也等价，记作S1S3、 S2S4。 第92页/共135页第九十三页，共135页。 等价状态具有传递性：若Si和Sj等价，Si和Sk等价，则Sj和Sk也等价，记作SjSk。相互等价状态的集合称为等价类， 凡不被其它等价类所包含的等价类称为最大等价类。例如， 根据等

52、价状态的传递性可知，若有SiSj和SiSk，则有SjSk，它们(t men)都称为等价类，而只有SiSjSk才是最大等价类。另外，在状态表中，若某一状态和其它状态都不等价，则其本身就是一个最大等价类。状态表的化简， 实际就是寻找所有最大等价类，并将最大等价类合并，最后得到最简状态表。所以，表6-16中所有最大等价类为S1S3S2S4S5S6S7，化简后的状态表如表6-17所示。 第93页/共135页第九十四页，共135页。表 6-17 最简状态表 第94页/共135页第九十五页，共135页。表 6-18 原始(yunsh)状态表 第95页/共135页第九十六页，共135页。2. 隐含隐含(yn

53、 hn)表化简表化简 1) 作隐含表 隐含表格是一种两项比较的直角三角形表格，对于表6 18的原始状态表其隐含表如图6-34（a）所示。隐含表的纵坐标为B、C、D、E、F、G六个状态（缺头），横坐标为A、B、C、D、E、F六个状态（少尾），表中的每一个小格用来表示一个状态对的等价比较情况。这种表格能保证每两个状态进行(jnxng)比较，而且可以逐步确定所有的等价状态，使用方便。 第96页/共135页第九十七页，共135页。 2) 顺序(shnx)比较 对原始状态表中的每一对状态逐一比较， 结果有三种情况： 状态对肯定不等价， 在小格内填。 状态对肯定等价， 在小格内填。 状态是否等价取决于隐含

54、条件的， 则把隐含状态对填入， 需作进一步比较。 按上述规则将表6 18顺序(shnx)比较后， 所得的隐含表如图6-34（b）所示。 第97页/共135页第九十八页，共135页。图 6-34 隐含表简化(jinhu)状态 BCDEFGABC D EF(a)CF BCDEFGAB C DEF(b)BECFAECDDE BCDEFGAB C DE F(c)第98页/共135页第九十九页，共135页。 3) 关连比较对顺序(shnx)比较中需要进一步比较的状态对进行比较 从图6-34（b）可见，顺序(shnx)比较后只有C和F已确定是等价状态对，记为CF。但AB、AE、BE、DG是否为等价状态对还

55、需要检查其隐含状态对，其余状态均不等价。 状态A和B是否等价决定于隐含状态对C、F。因为C、F为等价，所以状态A和B为等价状态对，记为AB。 状态A和E是否等价决定于隐含状态对B、E，而状态B和E是否等价决定于隐含状态对C、F和A、E，而已有CF，故又回到了自身，所以有AE和BE。 状态D和G是否等价决定于隐含状态对C、D 和D、E，而状态对C、 D 和D、 E不等价， 所以状态D和G不等价。 第99页/共135页第一百页，共135页。 4) 找出最大等价类 根据以上求得的全部等价状态对，可求得该状态表的最大等价类为 ABE 、 CF 、 D和G。 5) 列出最简状态表 从每一个(y )最大等

56、价类中选出一个(y )为代表，现分别从最大等价类ABE 、 CF 、 D和G中选出A 、 C 、D 和G，作为简化后的四个状态， 最后可作出最简状态表如表6 - 19所示。 第100页/共135页第一百零一页，共135页。表 6-19 最简状态表 第101页/共135页第一百零二页，共135页。6.4.3 状态状态(zhungti)分配分配 状态分配是指将状态表中每一个字符表示的状态赋以适当的二进制代码，得到代码形式的状态表（二进制状态表），以便求出激励函数和输出函数， 最后完成时序电路的设计。状态分配合适与否，虽然不影响触发器的级数，但对所设计的时序电路的复杂程度有一定的影响。然而，要得到最

57、佳分配方案(fng n)是很困难的。这首先是因为编码的方案(fng n)太多，如果触发器的个数为n，实际状态数为M，则一共有2n种不同代码。 若要将2n种代码分配到M个状态中去，并考虑到一些实际情况，有效的分配方案(fng n)数为 !)!2()!12(nMNnn第102页/共135页第一百零三页，共135页。可见，当M增大时，N值将急剧增加，要寻找一个最佳方案很困难。此外，虽然人们已提出了许多算法，但也都还不成熟，因此在理论上这个问题还没解决。 在众多算法中，相邻法比较直观、简单，便于采用。它有三条原则，即符合下列(xili)条件的状态应尽可能分配相邻的二进制代码： 具有相同次态的现态。 同

58、一现态下的次态。 具有相同输出的现态。 三条原则以第一条为主， 兼顾第二、 第三条。 第103页/共135页第一百零四页，共135页。 【例【例 6-5】 试对表试对表6-20所示的状态表进行状态分配。所示的状态表进行状态分配。 解：从表解：从表6-20状态表可见，它有四个状态状态表可见，它有四个状态S1、S2、S3、 S4，故电路使用两个触发器，即需要两个状态变量，故电路使用两个触发器，即需要两个状态变量Q1、Q0进行编码。为方便起见，通常用卡诺图来表示分配结果。进行编码。为方便起见，通常用卡诺图来表示分配结果。 按原则一按原则一, S1S2、S2S3应分配相邻代码。应分配相邻代码。 按原则

59、二按原则二, S1S3、S1S4、S2S3应分配相邻代码。应分配相邻代码。 按原则三按原则三, S2S3应分配相邻代码。应分配相邻代码。 根据三条原则，将状态分配方案填入图根据三条原则，将状态分配方案填入图6-35的卡诺图中，的卡诺图中， 它仅未满足它仅未满足(mnz)S1S3相邻。所以，分配结果为相邻。所以，分配结果为S=00, S2=01, S3=11, S4=10。 最后可得到二进制状态表如表最后可得到二进制状态表如表6-21所示。所示。 第104页/共135页第一百零五页，共135页。表 6-20 例 6-5 状态表 表 6-21 例 6-5二进制状态表 第105页/共135页第一百零

60、六页，共135页。图 6-35 例 6-5 编码(bin m)表 S1Q1Q00101S2S3S4第106页/共135页第一百零七页，共135页。6.4.4 同步时序电路的设计同步时序电路的设计(shj)举例举例 【例6-6】 试用JK触发器完成“111”序列(xli)检测器的设计。表 6-22 状态表 第107页/共135页第一百零八页，共135页。 状态化简。状态化简。 由表由表6-22（a）原始状态表用直接观测法可知，）原始状态表用直接观测法可知，S2、S3为等价状态对，简化后可得如表为等价状态对，简化后可得如表6-22（b）最简状态表。）最简状态表。 状态分配。状态分配。 该时序电路共

61、有三个状态，采用两个该时序电路共有三个状态，采用两个JK触发器，状态变量为触发器，状态变量为Q1、Q0。 按原则一，按原则一，S1S2相邻；按原则二，相邻；按原则二，S0S1和和S0S2相邻；相邻； 按原则三，按原则三，S0S1相邻。综合考虑后分配相邻。综合考虑后分配S0S1和和S1S2相邻，这样就不能兼顾相邻，这样就不能兼顾S0S2相邻，状态分配编码表如图相邻，状态分配编码表如图6-36所示。所示。 最后状态分配为最后状态分配为S0=00, S1=10，S2=11。状态分配后得到如表。状态分配后得到如表6-22（c）二进制状态表，它是一个）二进制状态表，它是一个(y )非完全描述时序电路的设

62、计。非完全描述时序电路的设计。 第108页/共135页第一百零九页，共135页。S0Q1Q00101图 6-36S1S2第109页/共135页第一百一十页，共135页。 确定激励函数和输出(shch)函数。 根据状态表填写次态和输出(shch)函数卡诺图，从而求得次态和输出(shch)方程组，然后将各状态方程与所选用的触发器的特征方程对比，便可求出激励函数。这种方法称为状态方程法。 当选用JK触发器时，为了使状态方程与触发器的特征方程便于对比，尽可能将状态方程写成 的形式，因此，必须将次态卡诺图按现态Qi=1和Qi=0分成两个子卡诺图，然后分别在子卡诺图中画圈简化，这样就可方便地求得Qi和Qi

63、的系数Ji和 。 iKiiiiniQKQJQ1第110页/共135页第一百一十一页，共135页。图 6-37 例 6- 6 次态与输出(shch)卡诺图 ZcQbQann)( ;)( ;)(1011Q1Q0X010001101001(a)1110Q1Q0X010001001001(b)1110Q1Q0X010001000001(c)1110第111页/共135页第一百一十二页，共135页。 在图6-37(a)、(b)中，粗虚线(xxin)将卡诺图按Qi=1和Qi=0划分为两个子卡诺图，化简后得 001101111XQQXQQXQQXQnn最后(zuhu)的激励函数和输出函数为 001011,X

64、QZXKXQJXKXJ第112页/共135页第一百一十三页，共135页。 自启动检查自启动检查(jinch)。 图 6-38 例6-6 状态图 001011011/10/01/0X/ZQ1Q00/00/01/10/01/0第113页/共135页第一百一十四页，共135页。表 6-23 完全(wnqun)状态表 第114页/共135页第一百一十五页，共135页。 根据(gnj)以上方程，画出“111”序列检测器的逻辑图如图6-39所示。图 6-39 “111”序列(xli)检测器逻辑图 1JC11K1JC11K&FF0Z&FF1Q1Q01CPX第115页/共135页第一百一十六页，共135页。

65、【例 6-7】 用JK触发器设计一个(y )五进制同步计数器，要求状态转换关系为 000 001 011 101 110 解：本例属于解：本例属于(shy)给定状态时序电路设计问题。给定状态时序电路设计问题。 列状态表。列状态表。 根据题意，该时序电路有三个状态变量，设状态变量为根据题意，该时序电路有三个状态变量，设状态变量为Q2、Q1、Q0，可作出二进制状态表如表，可作出二进制状态表如表6 24所示，它是一个非完全描述时序电路的设计。所示，它是一个非完全描述时序电路的设计。 第116页/共135页第一百一十七页，共135页。表 6-24 例 6-7 状态表一 第117页/共135页第一百一十

66、八页，共135页。图 6-40 表6-24 次态卡诺图 101112)( ;)( ;)(nnnQcQbQa 确定确定(qudng)激励函数和输出函数。激励函数和输出函数。 010Q2Q1Q0000111100101(a)000Q2Q1Q0000111100111(b)011Q2Q1Q0000111100110(c)第118页/共135页第一百一十九页，共135页。由次态卡诺图求出其状态方程和激励函数如下(rxi)： 202002021010110111212212112,1,QKQJQQQQQKQJQQQQKQJQQQQQnnn 自启动检查。 根据以上状态方程，检查多余状态的转移(zhuny)情况如表6-25所示，其完整的状态图如图6-41所示。 第119页/共135页第一百二十页，共135页。表表 6-25 多余多余(duy)状态转移表状态转移表 第120页/共135页第一百二十一页，共135页。图 6-41 例 6-7 状态图 111001110011101010Q2Q1Q0100000第121页/共135页第一百二十二页，共135页。 从图6-41可以看出，该电路一旦进入状态10