[工学]数字电路与逻辑设计_第6章_时序逻辑电路.ppt

《[工学]数字电路与逻辑设计_第6章_时序逻辑电路.ppt》由会员分享，可在线阅读，更多相关《[工学]数字电路与逻辑设计_第6章_时序逻辑电路.ppt（151页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、工学数字电路与逻辑设计_第6章_时序逻辑电路 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望5.1.1 时序逻辑电路概述时序逻辑电路概述1 1、时序电路的特点、时序电路的特点在任何时刻的输出，不仅与该时刻的输入信号有关，而且还与电路原来的状态有关。5.1 时序逻辑电路的分析与设计时序逻辑电路的分析与设计2 2、时序电路逻辑功能的表示方法、时序电路逻辑功能的表示方法 功能可用逻辑表达式、状态表、卡诺图、状态转换图、时序图和逻辑图6种方式表示，这些表示方法在本质上是相

2、同的，可以互相转换。逻辑表达式有：输出方程状态方程激励方程从上图可知，时序电路特点：由组合电路和存储电路两部分电路组成。由具有“记忆”功能的“存储电路”记住电路当前时刻的状态，并产生下一时刻的状态；存储电路的基本单元电路是“触发器”；电路必须具有“反馈”功能，增加两组反馈线：第一组反馈线Z1Zk 是存储电路当前时刻的输入,第二组反馈线Q1QL 是存储电路下一时刻的输出。“状态”概念十分重要。存储电路当前时刻的状态，称为现态或原态；下一时刻的状态，称为次态或新态。组合逻辑与时序逻辑的区别 组合逻辑组合逻辑 时序逻辑时序逻辑1 1、定义、定义、定义、定义2 2、结构、结构、结构、结构不包含存储元件

3、不包含存储元件包含存储元件包含存储元件3 3、功能描述、功能描述、功能描述、功能描述线路特性用输出函线路特性用输出函数描述数描述线路特性用输出函线路特性用输出函数及次态函数描述数及次态函数描述输出仅与当时的输输出仅与当时的输入有关入有关输出与当时的输入输出与当时的输入及线路状态有关及线路状态有关3 3、时序电路的分类、时序电路的分类（1）根据时钟分类根据时钟分类同步时序电路同步时序电路中，各个触发器的时钟脉冲相同，每来一个时钟脉冲，电路的状态只改变一次。异步时序电路异步时序电路中，电路中没有统一的时钟脉冲，电路状态改变时，触发器的翻转有先有后，异步进行。（2）根据输出分类）根据输出分类 输出不

4、仅与现态有关，还与当前的输入有关。Mealy（米里）型时序电路 输出仅与电路的现态有关，与当前的输入无关；或者直接以电路的状态作为输出。Moore（莫尔）型时序电路电路图电路图时钟方程时钟方程驱动方程驱动方程输出方程输出方程状态方程状态方程状态图、状态图、状态表或状态表或时序图时序图判断电路判断电路逻辑功能逻辑功能12355.1.2 时序逻辑电路的分析方法时序逻辑电路的分析方法时序电路的分析步骤：时序电路的分析步骤：计算计算42、时序逻辑电路的分析步骤、时序逻辑电路的分析步骤 （1）确定时序电路工作方式。时序电路有同步电路和异步电路之分，同步电路中各触发器的时钟端均与总的时钟相连，即CP1=C

5、P2=CP，这样在分析电路时每一个触发器所受时钟控制是相同的，可总体考虑。而异步电路中各触发器的时钟脉冲是不完全相同的，故在分析电路时必须分别考虑，以确定触发器的翻转条件。（2）写驱动方程。驱动方程即为各触发器控制输入端的逻辑表达式，它们决定着触发器的未来状态。驱动方程必须根据逻辑图的连线得出。（3）确定状态方程。状态方程也称为次态方程，它表示了触发器次态与现态之间的逻辑关系。状态方程是将各触发器的驱动方程代入特性方程而得到。（4）写输出方程。若电路有外部输出，如计数器的进位输出，则要写出这些输出的逻辑表达式，即输出方程。（5）列状态表。状态表即状态转换真值表，它是将电路所有现态依次列举出来，

6、分别代入各触发器的状态方程中求出相应的次态并列成表。通过状态表可分析出时序电路的转换规律。（6）状态图和时序图。状态图和时序图分别是描述时序电路逻辑功能的另外二种方法。状态图是将状态表变成了图形的形式；而时序图即为电路的时序波形图，为了分析直观，这二种形式也是必不可少的。例例1时钟方程：时钟方程：输出方程：输出方程：输出仅与电路现态有关。输出仅与电路现态有关。同步时序电路的时钟同步时序电路的时钟方程可省去不写。方程可省去不写。驱动方程：驱动方程：1写写方方程程式式2求状态方程求状态方程JK触发器的特性方程：触发器的特性方程：将各驱动方程代入，即得电路的状态方程：将各驱动方程代入，即得电路的状态

7、方程：3计算、列状态表计算、列状态表0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 0 10 1 11 0 11 1 10 0 00 1 01 0 01 1 0000011004画状态图、时序图画状态图、时序图状态图状态图5电电路路功功能能时时序序图图有效循环的6个状态分别是05这6个十进制数字的格雷码，即：000001011111110100000 用格雷码表示的六进制同步加法计数器。当对第6个脉冲计数时，计数器又重新从000开始计数，并产生输出Y1。例例2输出方程：输出方程：输出与输入有关，输出与输入有关，同步时序电路，省去时钟方程。同步时序电路，省去时

8、钟方程。驱动方程：驱动方程：1写写方方程程式式2求状态方程求状态方程T触发器的特性方程触发器的特性方程：将各触发器的驱动方程代入，即得电路的状态方程将各触发器的驱动方程代入，即得电路的状态方程：3计算、列状态表计算、列状态表45电电路路功功能能当输入X 0时，在CP作用下，4个状态按递增规律循环变化，即：0001101100当X1时，4个状态按递减规律循环变化，即：0011100100该电路既具有递增计数功能，又具有递减计数功能，是一个2位二进制同步可逆计数器。位二进制同步可逆计数器。画画状状态态图图时时序序图图分析异步时序电路分析异步时序电路 异步时序电路的分析与同步时序电路的分析基本相同，

9、但由于在异步时序电路中并不是所有触发器的CP端均与总的时钟脉冲相连，所以在分析时要特别注意每个触发器的时钟脉冲的连接方式，这样才能正确确定触发器的翻转情况。例例3异步时序电路，时钟方程：异步时序电路，时钟方程：驱动方程：驱动方程：1写写方方程程式式2求状态方程求状态方程D触发器的特性方程：触发器的特性方程：将各驱动方程代入，即得电路的状态方程：将各驱动方程代入，即得电路的状态方程：3计算、列状态表计算、列状态表45电路功能电路功能在CP的作用下，电路的8个状态按递减规律循环变化，即：000111110101100011010001000电路具有递减计数功能，是一个3位二进制异步减法计数器。位二

10、进制异步减法计数器。画状态图、时序图画状态图、时序图 组成：由一组触发器构成组成：由一组触发器构成组成：由一组触发器构成组成：由一组触发器构成 用途：累计输入脉冲个数用途：累计输入脉冲个数用途：累计输入脉冲个数用途：累计输入脉冲个数 最大记忆脉冲数称为该计数器的模，记为最大记忆脉冲数称为该计数器的模，记为最大记忆脉冲数称为该计数器的模，记为最大记忆脉冲数称为该计数器的模，记为N N。模模模模2 2n n计数器需计数器需计数器需计数器需n n个触发器个触发器个触发器个触发器5.3 计数器计数器计数器是对输入脉冲进行计数的逻辑部件。计数器是对输入脉冲进行计数的逻辑部件。计数器是数字系统和计算机广泛

11、使用的计数器是数字系统和计算机广泛使用的逻辑器件逻辑器件,不仅用于对时钟脉冲个数进不仅用于对时钟脉冲个数进行计数，还用作分频、定时、控制、节行计数，还用作分频、定时、控制、节拍发生器等。拍发生器等。通常把作用于计数器的时钟脉冲称为计通常把作用于计数器的时钟脉冲称为计数脉冲，用数脉冲，用 CP 表示。表示。记忆输入脉冲个数的电路称为计数器。计数器二进制计数器(计数长度N=2n)十进制计数器N进制计数器(N2n)加法计数器同步计数器异步计数器减法计数器可逆计数器加法计数器减法计数器可逆计数器二进制计数器十进制计数器N进制计数器5.3 计数器计数器 计数器种类：计数器种类：根据组成计数器的各个触发器

12、状态翻转的次序分根据组成计数器的各个触发器状态翻转的次序分根据组成计数器的各个触发器状态翻转的次序分根据组成计数器的各个触发器状态翻转的次序分:同步计数器同步计数器同步计数器同步计数器异步计数器异步计数器异步计数器异步计数器根据计数器的循环长度分：根据计数器的循环长度分：根据计数器的循环长度分：根据计数器的循环长度分：二进制计数器二进制计数器二进制计数器二进制计数器N N进制计数器（进制计数器（进制计数器（进制计数器（模模模模N N N N计数器）计数器）计数器）计数器）根据计数过程中数字的增减规律根据计数过程中数字的增减规律根据计数过程中数字的增减规律根据计数过程中数字的增减规律加法计数器加

13、法计数器加法计数器加法计数器减法计数器减法计数器减法计数器减法计数器可逆计数器可逆计数器可逆计数器可逆计数器计数器：用以统计输入时钟脉冲CP个数的电路。计数器的分类：5.3 5.3 二进制计数器二进制计数器 1按计数进制分 二进制计数器：按二进制数运算规律进行计数的电路称作二进制计数器。十进制计数器：按十进制数运算规律进行计数的电路称作十进制计数器。任意进制计数器：二进制计数器和十进制计数器之外的其它进制计数器统称为任意进制计数器。二进制计数器是结构最简单的计数器，但应用很广。2按数字的变化规律 加法计数器：随着计数脉冲的输入作递增计数的电路称作加法计数器。减法计数器：随着计数脉冲的输入作递减

14、计数的电路称作减法计数器。加/减计数器：在加/减控制信号作用下，可递增计数，也可递减计数的电路，称作加/减计数器，又称可逆计数器。也有特殊情况，不作加/减，其状态可在外触发控制下循环进行特殊跳转，状态转换图中构成封闭的计数环。3按计数器中触发器翻转是否同步分 异步计数器：计数脉冲只加到部分触发器的时钟脉冲输入端上，而其它触发器的触发信号则由电路内部提供，应翻转的触发器状态更新有先有后的计数器，称作异步计数器。同步计数器：计数脉冲同时加到所有触发器的时钟信号输入端，使应翻转的触发器同时翻转的计数器，称作同步计数器。异步计数器的计数脉冲没有加到所有触发器的CP端。当计数脉冲到来时，各触发器的翻转时

15、刻不同。分析时，要特别注意各触发器翻转所对应的有效时钟条件。异步二进制计数器是计数器中最基本最简单的电路，它一般由接成计数型的触发器连接而成，计数脉冲加到最低位触发器的CP端，低位触发器的输出Q作为相邻高位触发器的时钟脉冲。5.3.15.3.1 异步二进制计数器异步二进制计数器 1异步二进制加法计数器 必须满足二进制加法原则：逢二进一（1+1=10，即Q由10时有进位。）组成二进制加法计数器时，各触发器应当满足：每输入一个计数脉冲，触发器应当翻转一次（即用T触发器）；当低位触发器由1变为0时，应输出一个进位信号加到相邻高位触发器的计数输入端。图5-12 3位异步二进制加法计数器（1）JK触发器

16、构成的3位异步二进制加法计数器（用CP脉冲下降沿触发）电路组成 工作原理 计数器的状态转换表 表5-5 3位二进制加法计数器状态转换表 CP顺序Q2 Q1 Q0等效十进制数00 0 0010 0 1120 1 0230 1 1341 0 0451 0 1561 1 0671 1 1780 0 00 时序图 图5-13 3位二进制加法计数器的时序图 波形图波形图F0每输入一个时钟脉冲翻转一次。F1在Q0由1变0时翻转。F2在Q1由1变0时翻转。二分频二分频四分频四分频八分频八分频 状态转换图 图5-14 3位二进制加法计数器的状态转换图 圆圈内表圆圈内表示示Q Q2 2Q Q1 1Q Q0 0的

17、状态的状态 用箭头表用箭头表示状态转示状态转换的方向换的方向 结论 如果计数器从000状态开始计数，在第八个计数脉冲输入后，计数器又重新回到000状态，完成了一次计数循环。所以该计数器是八进制加法计数器或称为模8加法计数器。如果计数脉冲CP的频率为f0，那么Q0输出波形的频率为1/2f0，Q1输出波形的频率为1/4 f0，Q2输出波形的频率为1/8 f0。这说明计数器除具有计数功能外，还具有分频的功能。图5-15 由D触发器构成的3位异步二进制加法计数器(a)电路图 （b）时序图（2）由D触发器构成的3位异步二进制加法计数器（用CP脉冲上升沿触发）2异步二进制减法计数器 必须满足二进制数的减法

18、运算规则：0-1不够减，应向相邻高位借位，即10-11。组成二进制减法计数器时，各触发器应当满足：每输入一个计数脉冲，触发器应当翻转一次（即用T触发器）；当低位触发器由0变为1时，应输出一个借位信号加到相邻高位触发器的计数输入端。图5-16 3位异步二进制减法计数器(a)逻辑图 (b)时序图（1）JK触发器组成的3位异步二进制减法计数器 （用CP脉冲下降沿触发）。表5-6 3位二进制减法计数器状态表 CP顺序Q2 Q1 Q0等效十进制数00 0 0011 1 1721 1 0631 0 1541 0 0450 1 1360 1 0270 0 1180 0 00图5-17 3位异步二进制减法计数

19、器的状态转换图 圆圈内表圆圈内表示示Q Q2 2Q Q1 1Q Q0 0的状态的状态 用箭头表用箭头表示状态转示状态转换的方向换的方向 图5-18 由D触发器构成的3位异步二进制减法计数器 （2 2）D D触发器构成的触发器构成的3 3位异步二进制减法计数器位异步二进制减法计数器 （用（用CPCP脉冲上升沿触发）。脉冲上升沿触发）。异步二进制计数器的构成方法可以归纳为：N位异步二进制计数器由N个计数型（T）触发器组成。若采用下降沿触发的触发器加法计数器的进位信号从Q端引出 减法计数器的借位信号从Q端引出 若采用上升沿触发的触发器加法计数器的进位信号从Q端引出 减法计数器的借位信号从Q端引出 N

20、位二进制计数器可以计2N个数，所以又可称为2N进制计数器。异步二进制计数器的优点：电路较为简单。缺点：进位（或借位）信号是逐级传送的，工作频率不能太高；状态逐级翻转，存在中间过渡状态。状态从111000的过程？111110 100 0001 2 3 4 5 6 714 13 12 11 10 9 87419774197CT/LD Q2 D2 D0 Q0 CP1 地地VCC CR Q3 D3 D1 Q1 CP07419774197Q0 Q1 Q2 Q3CRCP1D0 D1 D2 D3CP0CT/LD集成二进制异步计数器集成二进制异步计数器74197、74LS197计数计数/置数置数异步清零异步清

21、零异步置数异步置数加法计数加法计数二二 八八 十六进制计数十六进制计数CP2 2=Q1 1 （当（当FF1 1的的Q1 1由由1010时，时，Q2 2才可能改变状态。）才可能改变状态。）用前面介绍的异步时序逻辑电路分析方法对该电路进行分析：用前面介绍的异步时序逻辑电路分析方法对该电路进行分析：（1 1）写出各逻辑方程式。）写出各逻辑方程式。时钟方程：时钟方程：CP0 0=CP （时钟脉冲源的下降沿触发。）（时钟脉冲源的下降沿触发。）CP1 1=Q0 0 （当（当FF0 0的的Q0 0由由1010时，时，Q1 1才可能改变状态。才可能改变状态。)CP3 3=Q0 0 （当（当FF0 0的的Q0

22、0由由1010时，时，Q3 3才可能改变状态才可能改变状态)异步十进制加法计数器异步十进制加法计数器各触发器的驱动方程：各触发器的驱动方程：（2）将各驱动方程代入）将各驱动方程代入JK触发器的特性方程，得各触发触发器的特性方程，得各触发器的次态方程：器的次态方程：（CP由10时此式有效）（Q0由10时此式有效）（Q1由10时此式有效）（Q0由10时此式有效）设初态为设初态为Q3Q2Q1Q0=0000，代入次态方程进行计算，得状态转换表。，代入次态方程进行计算，得状态转换表。（3）作状态转换表。）作状态转换表。5.3.25.3.2同步二进制计数器同步二进制计数器 同步计数器中，各触发器的翻转与时

23、钟脉冲同步。同步计数器的工作速度较快，工作频率也较高。1同步二进制加法计数器 （1）设计思想：所有触发器的时钟控制端均由计数脉冲CP输入，CP的每一个触发沿都会使所有的触发器状态更新。应控制触发器的输入端，可将触发器接成T触发器。当低位不向高位进位时，令高位触发器的T0，触发器状态保持不变；当低位向高位进位时，令高位触发器的T=1，触发器翻转，计数加1。（2）当低位全1时再加1，则低位向高位进位。111111100111110001111110000可得到T的表达式为：T0=J0=K0=1T1=J1=K1=Q0 T2=J2=K2=Q1Q0T3=J3=K3=Q2Q1Q0表5-7 4位二进制加法计

24、数器的状态转换表 CP顺序Q3 Q2 Q1 Q000 0 0 010 0 0 120 0 1 030 0 1 140 1 0 050 1 0 160 1 1 070 1 1 181 0 0 091 0 0 1101 0 1 0111 0 1 1121 1 0 0131 1 0 1141 1 1 0151 1 1 1160 0 0 0图5-19 4位同步二进制加法计数器的时序图 图5-20 4位同步二进制加法计数器 T0=J0=K0=1T1=J1=K1=Q0 T2=J2=K2=Q1Q0T3=J3=K3=Q2Q1Q02同步二进制减法计数器 （1）设计思想：所有触发器的时钟控制端均由计数脉冲CP输入

25、，CP的每一个触发沿都会使所有的触发器状态更新。应控制触发器的输入端，可将触发器接成T触发器。当低位不向高位借位时，令高位触发器的T0，触发器状态保持不变；当低位向高位借位时，令高位触发器的T=1，触发器翻转，计数减1。（2）触发器的翻转条件是：当低位触发器的Q端全1时再减1，则低位向高位借位。1011100111100011111000011111可得到T的表达式为：表5-8 4位二进制减法计数器的状态转换表 CP顺序Q3 Q2 Q1 Q000 0 0 011 1 1 121 1 1 031 1 0 141 1 0 051 0 1 161 0 1 071 0 0 181 0 0 090 1

26、1 1100 1 1 0110 1 0 1120 1 0 0130 0 1 1140 0 1 0150 0 0 1160 0 0 03同步二进制可逆计数器 将加法和减法计数器综合起来，由控制门进行转换，可得到可逆计数器。图5-21 4位同步二进制可逆计数器 S为加减控制端S=1时，加法计数S=0时，减法计数选用4个CP下降沿触发的JK触发器，分别用FF0、FF1、FF2、FF3表示。二、二、十进制计数器十进制计数器状态图输出方程：输出方程：时钟方程：时钟方程：1、十进制同步加法计数器、十进制同步加法计数器状态方程状态方程电路图比较，得驱动方程：比较，得驱动方程：将无效状态10101111分别代

27、入状态方程进行计算，可以验证在CP脉冲作用下都能回到有效状态，电路能够自启动。2、十进制同步减法计数器、十进制同步减法计数器选用4个CP下降沿触发的JK触发器，分别用FF0、FF1、FF2、FF3表示。状态图输出方程：输出方程：时钟方程：时钟方程：状态方程次态卡诺图将无效状态10101111分别代入状态方程进行计算，可以验证在CP脉冲作用下都能回到有效状态，电路能够自启动。电路图比较，得驱动方程：比较，得驱动方程：例：例：分析图示计数器为几进制计数器。三、三、N进制计数器（进制计数器（逢非逢非2n个脉冲归零）个脉冲归零）状态方程：列状态表的过程如下：首先假设计数器的初始状态000，然后根据在C

28、P计数脉冲触发下各触发器的状态。在第1个CP计数脉冲触发下状态为001，反复判断，直到第5个CP脉冲时计数器的状态又回到000。即5个计数脉冲计数器状态重复一次，所以该计数器为五进制计数器。用同步（CR=0条件下，输入一个CP信号后各触发器才能清零）或异步（直接CR=0即可清零）清零端或置数端归零构成N进置计数器均采用同步方式的有74LS163；均采用异步方式的有74LS193、74LS197、74LS192；清零采用异步方式、置数采用同步方式的有74LS161、74LS160；只具有异步清零功能，如CC4520、74LS190、74LS191。四、集成计数器的应用四、集成计数器的应用4 4位

29、集成二进制同步加法计数器位集成二进制同步加法计数器74LS16174LS161CR=0 无条件异步无条件异步清零清零CR=1、LD=0 CP上沿作用下，同步同步置数置数CR=LD=CPT=CPP=1时，CP上沿同步作用下,按照4位自然二进制码进行计数。计数。CR=LD=1且CPTCPP=0时，计数器状态保持保持不变。COCPTQ3Q2Q1Q0。CO=1,进位进位。十进制计数器十进制计数器 缺点是在Ql输出波形上有毛刺，这是因为计数器的Q3Q1同时为l(即状态1010)时才会产生置0脉冲CR，使计数器归0，所以，计数器在状态1010 闪一下，这种工作方式不能可靠地归0，会造成计数错误。例例过渡状

30、态1 0 1 0 例如，设Q1比Q3翻转速度快，则一旦Q1由10后，CR立即由0 1，如果Q3还没有完成翻转，则因清零信号已消除，使输出状态保持在1000状态，这样就发生了错误。改进的方法是加一个基本RS触发器。由于集成组件各触发器在翻转过程中，由于速度不等，可能出现不能使全部触发器同时归0。提高归零可靠性的方法提高归零可靠性的方法二、二、M16的任意进制计数器的设计（级联）的任意进制计数器的设计（级联）M=（147）10=（10010011）2同步级联同步级联0000000010010011CR=LD=CPT=CPP=1时，按照4位二进制码进行同步计数。八位二进制数八位二进制数进位进位“1”

31、片片(2)才能才能计数计数清零法也可以采用置数法，由于置数是同步的，不用设过渡状态10010011异步级联构成256进制计数器 （1616256）片(1)16个脉冲 Q3Q2Q1Q0=11110000时，CO：1 0片(2)CP：01，上沿作用，计数。COCPTQ3Q2Q1Q0。例例用74LS161实现60进制计数（106）5421码也可以考虑用同步级联，但是CO端都没有输出例例本节小结：本节小结：计数器是一种应用十分广泛的时序电路，除用于计数、分频外，还广泛用于数字测量、运算和控制，从小型数字仪表，到大型数字电子计算机，是任何现代数字系统中不可缺少的组成部分。计数器可利用触发器和门电路构成。

32、但在实际工作中，主但在实际工作中，主要是利用集成计数器来构成。要是利用集成计数器来构成。在用集成计数器构成N进制计数器时，需要利用清零端或置数控制端，让电路跳过某些状态来获得N进制计数器。存放二进制数据或代码的电路称为寄存器。寄存器。寄存器是由具有存储功能的触发器组合起来构成的。一个触发器可以存储1位二进制代码，存放n位二进制代码的寄存器，需用n个触发器来构成。按照功能的不同，可将寄存器分为基本寄存器和移位寄存器两大类。4.3.2 4.3.2 寄存器寄存器 数码寄存器有双拍和单拍两种工作方式。双拍工作方式是指接收数码的过程分二步进行，第一步清零，第二步接收数码的工作方式。单拍工作方式是指只需一

33、个接收脉冲就可完成接收数码的工作方式。一个触发器能存储一位二进制代码，N 个触发器组成的 N 位寄存器能存储 N 位二进制代码。各种触发器均能构成寄存器，用 D 触发器最为简单。寄存器是同步时序电路，写入脉冲连到所有触发器时钟输入端。一、一、基本寄存器基本寄存器1 1、单拍工作方式基本寄存器、单拍工作方式基本寄存器无论寄存器中原来的内容是什么，只要无论寄存器中原来的内容是什么，只要CP上升沿到来，输入上升沿到来，输入数据数据D0D3，立即被送入进寄存器中，即有：，立即被送入进寄存器中，即有：2 2、双拍工作方式基本寄存器、双拍工作方式基本寄存器（1）清零。CR=0，即有：即有：（2）送数。CR

34、=1时，CP上升沿送数。即有：上升沿送数。即有：（3）保持。在CR=1、CP上升沿以外时间，寄存器内容将保持不变。CPCPY Y2 2Y Y1 10 01 1D D 0 01 1D D 0 01 1D D 0 01 1D D Y Y3 3Y Y4 4读出控制读出控制读出控制读出控制写入控制写入控制写入控制写入控制清清清清0 0Y Y4 4 Y Y3 3 Y Y2 2 Y Y1 1 D D1 1 D D2 2 D D3 3 D D4 4 基本寄存器CPCPY Y2 2Y Y1 1QQD D QQD D QQD D QQD D Y Y3 3Y Y4 4读出控制读出控制读出控制读出控制写入控制写入控

35、制写入控制写入控制清清清清0 0Y Y4 4 Y Y3 3 Y Y2 2 Y Y1 1 D D1 1 D D2 2 D D3 3 D D4 4 所谓移位功能，是指寄存器里存储的代码在移位脉冲的作用下依次的左移或右移。因此，移位寄存器还可以实现代码的串行并行转换、数值运算和数据处理等。二、二、移位寄存器移位寄存器 根据移位数据的根据移位数据的根据移位数据的根据移位数据的输入输入输入输入-输出方式，输出方式，输出方式，输出方式，又可将它分为串行又可将它分为串行又可将它分为串行又可将它分为串行输入串行输出、输入串行输出、输入串行输出、输入串行输出、串行输入并行输串行输入并行输串行输入并行输串行输入并

36、行输出、并行输入串出、并行输入串出、并行输入串出、并行输入串行输出和并行输入行输出和并行输入行输出和并行输入行输出和并行输入并行输出四种电并行输出四种电并行输出四种电并行输出四种电路结构：路结构：路结构：路结构：FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF串入串出串入串出串入并出串入并出并入串出并入串出并入并出并入并出二、二、移位寄存器移位寄存器1 1、单向移位寄存器、单向移位寄存器并行输出时钟方程：时钟方程：驱动方程：驱动方程：状态方程：状态方程：（1）在CP脉冲操作下，可以依次右移或左移。（2）n位单向移位寄存器可以寄存n位二进制代码。n个CP脉冲即可完成串行输入工作，

37、此后可从Q0Qn-1端获得并行的n位二进制数码，再用n个CP脉冲又可实现串行输出。（3）若串行输入端状态为0，则n个CP脉冲后，寄存器便被清零。单向移位寄存器具有以下主要特点：单向移位寄存器具有以下主要特点：2 2、双向移位寄存器、双向移位寄存器M=0时右移M=1时左移三、三、寄存器的应用寄存器的应用1 1、环形计数器环形计数器即将FFn-1的输出Qn-1接到FF0的输入端D0。根据起始状态设置的不同，在输入计数脉冲CP的作用下，环形计数器的有效状态可以循环移位一个1，也可以循环移位一个0。1、环形计数器、环形计数器(一一)电路组成电路组成Q0Q1Q2Q3C11DFF0CPCPC11DFF1C

38、11DFF2C11DFF3(二二)工作原理工作原理1000010000100001有效循环有效循环000011110101101011000110001110011101111001111011无无效效循循环环(三三)能自启动的环型计数器能自启动的环型计数器Q0Q1Q2Q3C11DFF0CPCPC11DFF1C11DFF2C11DFF3&Q0Q1Q2Q311100111001111111101110001101000000101000010000010011010010110112 2、扭环形计数器、扭环形计数器状状状状态态态态图图图图即将即将FFn-1的输出的输出Qn-1接到接到FF0的输入

39、端的输入端D0。能自启动的能自启动的4位扭环形计数器位扭环形计数器本节小结：本节小结：寄寄存存器器是是用用来来存存放放二二进进制制数数据据或或代代码码的的电电路路，是是一一种种基基本本时时序序电电路路。任任何何现现代代数数字字系系统统都都必必须须把把需需要要处处理理的的数数据据和和代代码码先寄存起来，以便随时取用。先寄存起来，以便随时取用。寄寄存存器器分分为为基基本本寄寄存存器器和和移移位位寄寄存存器器两两大大类类。基基本本寄寄存存器器的的数数据据只只能能并并行行输输入入、并并行行输输出出。移移位位寄寄存存器器中中的的数数据据可可以以在在移移位位脉脉冲冲作作用用下下依依次次逐逐位位右右移移或或

40、左左移移，数数据据可可以以并并行行输输入入、并并行行输输出出，串串行行输输入入、串串行行输输出出，并并行行输输入入、串串行行输输出出，串串行行输输入、并行输出。入、并行输出。寄寄存存器器的的应应用用很很广广，特特别别是是移移位位寄寄存存器器，不不仅仅可可将将串串行行数数码码转转换换成成并并行行数数码码，或或将将并并行行数数码码转转换换成成串串行行数数码码，还还可可以以很很方便地构成移位寄存器型计数器和顺序脉冲发生器等电路。方便地构成移位寄存器型计数器和顺序脉冲发生器等电路。956.3 同步时序电路的设计设计步骤设计步骤(1)(1)分析要求，作状态图；分析要求，作状态图；(2)(2)状态化简；状

41、态化简；(3)(3)选触发器及确定触发器的个数；选触发器及确定触发器的个数；(4)(4)状态分配状态分配(状态编码状态编码)；(5)(5)作状态转换真值表；作状态转换真值表；(6)(6)求出状态方程、激励方程、和输出方程；求出状态方程、激励方程、和输出方程；(7)(7)对存在无效状态的电路，检查能否自启动；对存在无效状态的电路，检查能否自启动；(8)(8)电路图。电路图。966.3.1 6.3.1 形成原始状态图和状态表形成原始状态图和状态表例1：试作101串行序列检测器(可重叠)的状态图和状态表。X：00110101111010100Y：00000101000010100S0S1S21/01

42、/00/01/10/00/097 次态/输出 X=0 X=1现态S3 d/d d/dS2 S0/0 S1/1S1 S2/0 S1/0S0 S0/0 S1/0 设：S0=00 S1=01 S2=10 S3=11S0S1S20/01/00/01/01/10/098 X Q2n Q1n Q2n+1 Q1n+1 Y 次态次态 /输出输出 X=0 X=1X=0 X=1现态现态 S S0 0 S S0 0/0 S/0 S1 1/0/0S S1 1 S S2 2/0 S/0 S1 1/0/0S S2 2 S S0 0/0 S/0 S1 1/1/1S S3 3 d/d d/dd/d d/d0 0 0 0 0

43、00 0 1 1 0 00 1 0 0 0 00 1 1 d d d1 0 0 0 1 01 0 1 0 1 01 1 0 0 1 11 1 1 d d d设：S0=00 S1=01 S2=10 S3=11990000010100111001011101111/01/01/01/01/01/11/10/00/00/00/1例2：试设计三位二进制加/减法(可逆)计数器的状态图和状态表。若X=0作减法；X=1作加法。1/01/00/00/00/00/0100Q3n Q2n Q1n Q3n+1 Q2n+1 Q1n+1 X=0 X=10 0 0 111/1 001/00 0 1 000/0 010/0

44、0 1 0 001/0 011/00 1 1 010/0 100/01 0 0 011/0 101/01 0 1 100/0 110/01 1 0 101/0 111/01 1 1 110/0 000/11016.3.2 6.3.2 状态化简状态化简化简目的：化简目的：(2)(2)简化激励方程。简化激励方程。等效状态最简单的判别方法是：“输入相同，输出相同，到达的次态也相同”。(1)(1)使触发器个数最少；使触发器个数最少；所谓状态化简就是要省略等效状态。102SjSiSn1/01/00/0 0/0例：103一、完全确定状态表的化简一、完全确定状态表的化简等效状态：设状态S1和S2是完全确定状

45、态表中的两个状态，如果对于所有可能的输入序列，分别从状态S1和S2出发，所得到的输出和次态序列完全相同，则状态S1和S2是等效的。记为：(S1,S2)，或者说S1和S2是等效对。等效状态可以合并。等效状态的传递性：若状态S1和S2是等效的，状态S2和S3是等效的，则状态S1和S3也是等效的。记为:(S1，S2)，(S2，S3)(S1，S2，S3)104例如：若有(S1，S2)和(S2，S3)，则有等效类(S1，S2，S3)。最大等效类：若一个等效类不是任何其它等效类的子集，则此等效类称为最大等效类。即使是一个状态，只要它不包含在别的等效类中，它也是最大等效类。状态化简就是从原始状态表中找出最大

46、等效类的集合，然后用一个新符号表示最大等效类，从而得到最小化状态表。等效类：是彼此等效的状态的集合称为等效类。105如果Si和Sj是完全确定原始状态表中的两个现态，则Si和Sj等效的条件可归纳为：在输入的各种取值组合下，第一，它们的输出完全相同；第二，它们的次态满足下列条件之一：(1)次态相同；(2)次态交错(循环)；(3)次态保持原状态不变；(4)次态对等效。106次态相同SjSiSn1/00/01/00/0SjSi0/11/01/00/1次态交错(循环)107SjSiSlSkSn0/11/00/11/00/1 1/00/1 1/0次态对等效SjSi1/00/01/00/0保持原状态不变10

47、81 1、观察法状态化简、观察法状态化简次态/输出现态 X=0 X=1D A/0 D/1C A/0 D/1B A/0 C/0A A/0 B/0满足输出都相同的现态只有A，B和C，D。但可见仅C，D是等效的。故上表的最大等效类集合为：(A),(B),(C,D)。109次态/输出 现态 X=0 X=1 c a/0 c/1 b a/0 c/0 a a/0 b/0次态/输出现态 X=0 X=1D A/0 D/1C A/0 D/1B A/0 C/0A A/0 B/0若将(A)、(B)、(C，D)分别用符号a、b、c表示并代入原始状态表中，则得最小化状态表。1102 2、隐含表法状态化简、隐含表法状态化简

48、基本思想：对原始状态表中的所有状态两两比较，找出等效状态对；利用等效状态的传递性得到等效类和最大等效类；将最大等效类中的状态合并，得到最小化状态表。111例：化简下列状态表。次态/输出 现态 X=0 X=1A C/0 B/1B F/0 A/1C D/0 G/0D D/1 E/0E C/0 E/1F D/0 G/0G C/1 D/0112ABCDEFBCDEFG(1)作隐含表113(2)顺序比较先将水平方向A与纵向的所有状态一一比较，再将水平方向B与纵向一一比较，依此类推。比较的结果有3种情况：*状态对等效(在方格内填)*状态对不等效(在方格内填)*状态对是否等效需要进一步检查(填入次态对)11

49、4ABCDEFBCDEFGCFBEAECF现态现态 A A B B C C D D E E F F G G X=0 X=1 X=0 X=1 C/0 B/1 C/0 B/1 F/0 A/1 F/0 A/1 D/0 G/0 D/0 G/0 D/1 E/0 D/1 E/0 C/0 E/1 C/0 E/1 D/0 G/0 D/0 G/0 C/1 D/0 C/1 D/0 次态次态 /输出输出DECD115(3)关联比较关联比较是要确定隐含表中待检查的那些次态对是否等效。如果隐含表中某方格内有一个次态对不等效，则该方格对应的两个状态就不等效。于是在相应方格中增加标志“/”。若方格内的次态对均为等效状态对，

50、则该方格对应的状态为等效状态。该方格不增加任何标志。例如：AB对应的方格中次态为CF，而CF有“”表明CF等效，故判定AB等效。116AE BE CF DG CD DE 再看：再看：已知C、F等效，而B、E又与A、E构成循环，故A、E是等效对，BE也是等效对。状态C、D和D、E对应的方格都已标有“”，故D、G不等效。只要有一个方向有“”标记该状态对就不等效了。在C、D和D、E间标记“/”。A A B B C C D D E E F F G GX=0 X=1X=0 X=1 C/0 B/1 C/0 B/1 F/0 A/1 F/0 A/1 D/0 G/0 D/0 G/0 D/1 E/0 D/1 E/