数字电路课件第6章.ppt

《数字电路课件第6章.ppt》由会员分享，可在线阅读，更多相关《数字电路课件第6章.ppt（125页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第 六 章时 序 逻 辑 电 路6.1 概述6.2 时序逻辑电路的分析方法6.3 若干常用的时序逻辑电路6.4 时序逻辑电路的设计方法一一.重点掌握的内容：重点掌握的内容：（1）时序逻辑电路的概念及电路结构特点；（2）同步时序电路的一般分析方法；（3）同步计数器的一般分析方法；（4）会用置零法和置数法构成任意进制计数器。二二.一般掌握的内容：一般掌握的内容：（1）同步、异步的概念，电路现态、次态、有效状态、无效状态、有效循环、无效循环、自启动的概念，寄存的概念；（2）同步时序逻辑电路设计方法。6.1 概述概述 一、组合电路与时序电路的区别一、组合电路与时序电路的区别1.组合电路：组合电路：电

2、路的输出只与电路的输入有关，电路的输出只与电路的输入有关，与电路的与电路的前一时刻前一时刻的状态无关。的状态无关。2.时序电路：时序电路：电路在某一给定时刻的输出电路在某一给定时刻的输出取决于该时刻电路的输入取决于该时刻电路的输入还取决于还取决于前一时刻电路的状态前一时刻电路的状态由触发器保存由触发器保存时序电路：时序电路：组合电路组合电路+触发器触发器电路的状态与电路的状态与时间时间顺序有关顺序有关 时序电路在任何时刻的稳定输出，时序电路在任何时刻的稳定输出，不仅不仅与与该时刻的输入信号有关，而且该时刻的输入信号有关，而且还与电路原来的还与电路原来的状态状态有关。有关。构成构成时序逻辑电路时

3、序逻辑电路的基本单元是的基本单元是触发器触发器。二、时序逻辑电路的分类：二、时序逻辑电路的分类：按按动动作作特特点点可可分分为为同步时序逻辑电路同步时序逻辑电路异步时序逻辑电路异步时序逻辑电路所有触发器状态的变化都是在所有触发器状态的变化都是在同一时钟信号同一时钟信号操作下操作下同时同时发生。发生。触发器状态的变化触发器状态的变化不是同时不是同时发生。发生。按按输输出出特特点点可可分分为为米利型时序逻辑电路米利型时序逻辑电路穆尔型时序逻辑电路穆尔型时序逻辑电路输出不仅取决于存储电路的状态，而且还输出不仅取决于存储电路的状态，而且还决定于电路当前的输入。决定于电路当前的输入。输出仅决定于存储电路

4、的状态，与电路输出仅决定于存储电路的状态，与电路当前的输入无关。当前的输入无关。三、时序逻辑电路的功能描述方法三、时序逻辑电路的功能描述方法逻辑方程组逻辑方程组状态表状态表卡诺图卡诺图状态图状态图时序图时序图逻辑图逻辑图 特性方程：描述触发器逻辑功能的逻辑表达式。特性方程：描述触发器逻辑功能的逻辑表达式。驱动方程驱动方程：（激励方程）触发器输入信号的逻辑：（激励方程）触发器输入信号的逻辑 表达式。表达式。时钟方程时钟方程：控制时钟：控制时钟CLK的逻辑表达式。的逻辑表达式。状态方程状态方程：（次态方程）次态输出的逻辑表达式。：（次态方程）次态输出的逻辑表达式。驱动方程代入特性方程得状态方程。驱

5、动方程代入特性方程得状态方程。输出方程输出方程：输出变量的逻辑表达式。：输出变量的逻辑表达式。1.逻辑方程组逻辑方程组2.状态表状态表反映输出Z、次态Q*与输入X、现态Q之间关系的表格。3.状态图状态图反映时序电路状态转换规律，及相应输入、输出取值关系的图形。箭尾：现态箭头：次态标注：输入输出4.时序图时序图 时序图又叫时序图又叫工作波形图工作波形图，它用波形的形式形，它用波形的形式形象地表达了输入信号、输出信号、电路的状态等象地表达了输入信号、输出信号、电路的状态等的取值在时间上的对应关系。的取值在时间上的对应关系。这四种方法从不同侧面突出了时序电路逻这四种方法从不同侧面突出了时序电路逻辑功

6、能的特点，它们在本质上是相同的，可以辑功能的特点，它们在本质上是相同的，可以互相转换。互相转换。电路图电路图时钟方程、时钟方程、驱动方程和驱动方程和输出方程输出方程状态方程状态方程状态图、状态图、状态表状态表时序图时序图15时序电路的分析步骤：时序电路的分析步骤：46.2 时序逻辑电路的分析方法时序逻辑电路的分析方法2将驱动方程代入特性方程判断电路逻判断电路逻辑功能辑功能,检查检查自启动自启动3计算几个概念几个概念有效状态：有效状态：在时序电路中，凡是被利用了的状态。有效循环：有效循环：有效状态构成的循环。无效状态：无效状态：在时序电路中，凡是没有被利用的状态。无效循环：无效循环：无效状态若形

7、成循环，则称为无效循环。自启动：自启动：在CLK作用下，无效状态能自动地进入到有效循环中，则称电路能自启动，否则称不能自启动。例解解:写方程组写方程组驱动方程同步时序电路，时钟方程省去。输出方程求状态方程求状态方程将驱动方程代入JK触发器的特性方程 中得电路的状态方程:计算、列状态转换表计算、列状态转换表画状态转换图画状态转换图000001010011100101110111/0/0/0/0/0/0/1/1Q3Q2Q1/Y作时序图作时序图 说明电路功能说明电路功能这是一个同步七进制加法计数器，能自启动。000001001011001011011000例解:写方程式驱动方程代入D触发器的特性方程

8、，得到电路的状态方程输出方程求状态方程求状态方程输入 现 态 次 态输出AY0 001 010 110 00001 01 1110 11 11 0011 11 000 0111 000 100 010 0计算、计算、列状态转列状态转换表换表输入 现 态 次 态输出AY0 001 010 110 00001 01 1111 10 11 0011 11 000 0111 000 110 000 0画状态转换图画状态转换图电路状态电路状态转换方向转换方向00011011转换条件转换条件0/0A/YQ2Q10/10/00/01/01/01/11/0作时序图作时序图 说明电路功能说明电路功能A=0时是二

9、位二进制加法计数器；A=1时是二位二进制减法计数器。0111100110016.3 若干常用的时序逻辑电路若干常用的时序逻辑电路寄存器和移位寄存器寄存器和移位寄存器 一、寄存器一、寄存器 在数字电路中，用来存放二进制数据或代码在数字电路中，用来存放二进制数据或代码的电路称为的电路称为寄存器寄存器。寄寄存存器器是是由由具具有有存存储储功功能能的的触触发发器器组组合合起起来来构构成成的的。一一个个触触发发器器可可以以存存储储1 1位位二二进进制制代代码码，存存放放n位位二二进进制制代码的寄存器，需用代码的寄存器，需用n个个触发器来构成。触发器来构成。同步触发器构成4位寄存器边沿触发器构成（1）清清

10、零零。，异步清零。即有：（2）送送数数。时，CLK上升沿送数。即有：（3）保保持持。在 、CLK上升沿以外时间，寄存器内容将保持不变。二、移位寄存器二、移位寄存器单向移位寄存器单向移位寄存器001 0010011 110110101 经过经过4个个CLK信号以后，串行输入的信号以后，串行输入的4位代码全部移入寄位代码全部移入寄存器中，同时在存器中，同时在4个触发器输出端得到并行输出代码。个触发器输出端得到并行输出代码。首先将首先将4位数据并行置入移位寄存器的位数据并行置入移位寄存器的4个触发器中，经过个触发器中，经过4个个CP,4位代码将从串行输出端依次输出，实现数据的并行位代码将从串行输出端

11、依次输出，实现数据的并行串行转换。串行转换。单向移位寄存器具有以下主要特点：单向移位寄存器具有以下主要特点：（1 1）单单向向移移位位寄寄存存器器中中的的数数码码，在在CLK脉脉冲冲操操 作下，可以依次右移或左移。作下，可以依次右移或左移。（2 2）n位位单单向向移移位位寄寄存存器器可可以以寄寄存存n位位二二进进制制 代代码码。n个个CLK脉脉冲冲即即可可完完成成串串行行输输入入工工作作，此此后后可可从从Q0Qn-1端端获获得得并并行行的的n位位二二进进制制数数码码，再用再用n个个CLK脉冲又可实现串行输出操作。脉冲又可实现串行输出操作。（3 3）若若串串行行输输入入端端状状态态为为0 0，则

12、则n个个CLK脉脉冲冲后后，寄存器便被清零。寄存器便被清零。双向移位寄存器双向移位寄存器2片片74LS194A接成接成8位双向移位寄存器位双向移位寄存器Q0 Q1 Q2 Q3 DIR D0 D1 D2 D3 DIL RDS1S0CLK74LS194用双向移位寄存器用双向移位寄存器74LS194组成组成节日彩灯节日彩灯控制电路控制电路+5V+5VS1=0,S0=1右移控制右移控制+5V CLK1秒秒Q=0时时LED亮亮清清0按键按键1k 二极管二极管发光发光LEDQ0 Q1 Q2 Q3 DIR D0 D1 D2 D3 DIL RDS1S0CLK74LS194本节小结：本节小结：寄存器是用来存放二

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

14、串串行行输输出出，并并行行输输入入、串串行行输输出出，串串行行输输入入、并行输出。并行输出。寄存器的应用很广，特别是移位寄存器，寄存器的应用很广，特别是移位寄存器，不仅可将串行数码转换成并行数码，或将并不仅可将串行数码转换成并行数码，或将并行数码转换成串行数码，还可以很方便地构行数码转换成串行数码，还可以很方便地构成成移位寄存器型计数器移位寄存器型计数器和和顺序脉冲发生器顺序脉冲发生器等等电路。电路。本节小结：本节小结：计数器计数器 在数字电路中，能够记忆输入脉冲个数的电在数字电路中，能够记忆输入脉冲个数的电路称为计数器。路称为计数器。分类：分类：按计数器中触发器是否同时翻转按计数器中触发器是

15、否同时翻转同步计数器同步计数器异步计数器异步计数器按计数器中的数字增减按计数器中的数字增减加法计数器加法计数器减法计数器减法计数器可逆计数器可逆计数器按计数器容量按计数器容量二进制计数器二进制计数器N进制计数器进制计数器十进制计数器十进制计数器计计数数器器二进制计数器二进制计数器十进制计数器十进制计数器N进制计数器进制计数器加法计数器加法计数器同步计数器同步计数器异步计数器异步计数器减法计数器减法计数器可逆计数器可逆计数器加法计数器加法计数器减法计数器减法计数器可逆计数器可逆计数器二进制计数器二进制计数器十进制计数器十进制计数器N进制计数器进制计数器n位二进制同步加法计数器的电路连接规律：位二

16、进制同步加法计数器的电路连接规律：驱动方程驱动方程输出方程输出方程一、同步计数器一、同步计数器279页图页图4位二进制同步加法计数器位二进制同步加法计数器 若计数脉冲频率为若计数脉冲频率为f0，则，则Q0、Q1、Q2、Q3端输出脉冲的端输出脉冲的频率依次为频率依次为f0的的1/2、1/4、1/8、1/16。因此又称为分频器。因此又称为分频器。4位集成二进制同步加法计数器位集成二进制同步加法计数器74LS161/163预置数控预置数控制端制端数据输入端数据输入端异步复位端工作状态工作状态控制端控制端进位进位输出输出(a)引脚排列图4位同步二进制计数器位同步二进制计数器74161功能表功能表741

17、61具有具有异步清零异步清零和和同步置数同步置数功能功能.4位同步二进制计数器位同步二进制计数器74163功能表功能表74163具有具有同步清零同步清零和和同步置数同步置数功能功能.74LS16374LS163的引脚排列和的引脚排列和的引脚排列和的引脚排列和74LS16174LS161相同，不同之处是相同，不同之处是相同，不同之处是相同，不同之处是74LS16374LS163采用采用采用采用同步清零方式。同步清零方式。同步清零方式。同步清零方式。驱动方程驱动方程输出方程输出方程n位二进制同步减法计数器的连接规律：位二进制同步减法计数器的连接规律：284页图页图4位集成二进制同步可逆计数器位集成

18、二进制同步可逆计数器74LS191预置数控预置数控制端制端使能端使能端加减控加减控制端制端串行时钟输出串行时钟输出4位同步二进制可逆计数器位同步二进制可逆计数器74LS191功能表功能表74LS191具有具有异步置数异步置数功能功能.111011101110001000100双时钟加双时钟加/减计数器减计数器74LS19374LS193具有具有异步清零异步清零和和异步置数异步置数功能功能.2 2、同步同步十进制计数器十进制计数器同步十进制加法计数器同步十进制加法计数器:在同步二进制加法计数在同步二进制加法计数器基础上修改而来器基础上修改而来.同步十进制加法计数器同步十进制加法计数器74LS16

19、0与与74LS161逻辑图和功能表均相同逻辑图和功能表均相同,所不同的是所不同的是74LS160是是十进制而十进制而74LS161是十六进制。是十六进制。同步十进制可逆计数器也有单时钟和双时钟同步十进制可逆计数器也有单时钟和双时钟两种结构形式。属于单时钟的有两种结构形式。属于单时钟的有74LS190等，属等，属于双时钟的有于双时钟的有74LS192等。等。74LS190与与74LS191逻辑图和功能表均相同；逻辑图和功能表均相同；74LS192与与74LS193逻辑图和功能表均相同。逻辑图和功能表均相同。二、异步计数器二、异步计数器1 1、异、异步步二进制计数器二进制计数器3位异步二进制加法计

20、数器触发器为触发器为下降沿触发下降沿触发，Q0接接CLK1,Q1接接CLK2。若若上升沿触发上升沿触发，则应，则应 Q0接接CLK1,Q1接接CLK2。3位异步二进制减法计数器触发器为触发器为下降沿触发下降沿触发，接接CLK1,接接CLK2。若若上升沿触发上升沿触发，则应，则应 接接CLK1,接接CLK2。2 2、异、异步步十进制计数器十进制计数器异步二五十进制计数器74LS290置0端置9端 若计数脉冲由若计数脉冲由CLK0端输入，输出由端输入，输出由Q0端引端引出，即得到出，即得到二进制二进制计数器；若计数脉冲由计数器；若计数脉冲由CLK1端端输入，输出由输入，输出由Q1Q3引出，即是引出

21、，即是五进制五进制计数器；计数器；若将若将CLK1与与Q0相连相连，同时以，同时以CLK0为输入端为输入端，输，输出由出由Q0Q3引出，则得到引出，则得到8421码码十进制十进制计数器。计数器。74LS290功能表功能表缺点：缺点：（1）工作频率较低；）工作频率较低；（2）在电路状态译码时存在竞争）在电路状态译码时存在竞争冒险现象。冒险现象。异步计数器特点异步计数器特点优点：优点：结构简单结构简单三、任意进制计数器的构成方法三、任意进制计数器的构成方法 利利用用现现有有的的N N进进制制计计数数器器构构成成任任意意进进制制（M M）计计数数器器时时，如如果果MNMNMN，则要多片，则要多片N

22、N进制计数器。进制计数器。实现方法实现方法置零法（复位法）置零法（复位法）置数法（置位法）置数法（置位法）置零法：置零法：适用于有清零输入端的集成计数器。原适用于有清零输入端的集成计数器。原理是不管输出处于哪一状态，只要在清零输入端理是不管输出处于哪一状态，只要在清零输入端加一有效电平电压，输出会立即从那个状态回到加一有效电平电压，输出会立即从那个状态回到00000000状态，清零信号消失后，计数器又可以从状态，清零信号消失后，计数器又可以从00000000开始重新计数。开始重新计数。置置数数法法：适适用用于于具具有有预预置置功功能能的的集集成成计计数数器器。对对于于具具有有预预置置数数功功能

23、能的的计计数数器器而而言言，在在其其计计数数过过程程中中，可可以以将将它它输输出出的的任任意意一一个个状状态态通通过过译译码码，产产生生一一个个预预置置数数控控制制信信号号反反馈馈至至预预置置数数控控制制端端，在在下下一一个个CLK脉脉冲冲作作用用后后，计计数数器器会会把把预预置置数数输输入入端端D0D1D2D3的的状状态态置置入入输输出出端端。预预置置数数控控制制信信号号消消失失后后，计计数数器器就就从从被被置置入入的的状状态态开开始始重重新新计数。计数。原理：计数循环过程中设法跳过N-M个状态。具体方法：置零法 置数法当当MN时，需用多片时，需用多片N进制计数器组合实现进制计数器组合实现串

24、行进位方式、并行进位方式、串行进位方式、并行进位方式、整体置零方式、整体置数方式整体置零方式、整体置数方式 若若M可分解为可分解为M=N1N2(N1、N2均小于均小于N），），可采用连接方式有：可采用连接方式有：若若M为大于为大于N的素数，不可分解，则其连接的素数，不可分解，则其连接方式只有：方式只有：整体置零方式、整体置数方式整体置零方式、整体置数方式串行进位方式：串行进位方式：以低位片的进位信号作为高位片以低位片的进位信号作为高位片的时钟输入信号。的时钟输入信号。并行进位方式：并行进位方式：以低位片的进位信号作为高位片以低位片的进位信号作为高位片的工作状态控制信号。的工作状态控制信号。整体

25、置零方式：整体置零方式：首先将两片首先将两片N进制计数器按最简进制计数器按最简单的方式接成一个大于单的方式接成一个大于M进制的计数器，然后在进制的计数器，然后在计数器记为计数器记为M状态时使状态时使RD=0，将两片计数器同，将两片计数器同时置零。时置零。整体置数方式：整体置数方式：首先将两片首先将两片N进制计数器按最简进制计数器按最简单的方式接成一个大于单的方式接成一个大于M进制的计数器，然后在进制的计数器，然后在某一状态下使某一状态下使LD=0，将两片计数器同时置数成，将两片计数器同时置数成适当的状态，获得适当的状态，获得M进制计数器。进制计数器。例例 用两片同步十进制计数器接成百进制计数器

26、用两片同步十进制计数器接成百进制计数器.解：解：并行进位方式并行进位方式串行进位方式串行进位方式例例 用两片用两片74LS160接成二十九进制计数器接成二十九进制计数器.解：解：整体置零方式整体置零方式整体置数方式整体置数方式四、移位寄存器型计数器四、移位寄存器型计数器环形计数器环形计数器结构特点结构特点:D0=Q3CLK状态转换图状态转换图:构成四进制计数器构成四进制计数器,不能自启动不能自启动.能自启动的环形计数器能自启动的环形计数器:状状态态转转换换图图：n位移位寄存器构成的环形计数器只有位移位寄存器构成的环形计数器只有n个个有效状态，有有效状态，有2n-n个无效状态。个无效状态。扭环形

27、计数器扭环形计数器结构特点结构特点:状态转换图：状态转换图：能自启动的扭环形计数器能自启动的扭环形计数器:状态转换图：状态转换图：n位移位寄存器构成的扭环形计数器有位移位寄存器构成的扭环形计数器有2n个有效状态，有个有效状态，有2n-2n个无效状态。个无效状态。*6.3.3 顺序脉冲发生器 在一些数字系统中，有时需要系统按照事先规定的顺序进行一系列的操作。这就要求系统的控制部分能给出一组在时间上有一定先后顺序的脉冲信号，再用这组脉冲形成所需要的各种控制信号。顺序脉冲发生器就是用来产生这样一组顺序脉冲的电路。用环型计数器作顺序脉冲发生器用环型计数器作顺序脉冲发生器用环型计数器作顺序脉冲发生器用环

28、型计数器作顺序脉冲发生器优点:结构简单缺点:使用触发器数目较多用中规模集成电路构成的顺序脉冲发生器用中规模集成电路构成的顺序脉冲发生器用中规模集成电路构成的顺序脉冲发生器用中规模集成电路构成的顺序脉冲发生器用计数器和译码器构成的顺序脉冲发生器用计数器和译码器构成的顺序脉冲发生器用计数器和译码器构成的顺序脉冲发生器用计数器和译码器构成的顺序脉冲发生器用扭环形计数器构成的顺序脉冲发生器用扭环形计数器构成的顺序脉冲发生器用扭环形计数器构成的顺序脉冲发生器用扭环形计数器构成的顺序脉冲发生器*6.3.4 序列信号发生器 在数字信号的传输和数字系统的测试中,有时需要用到一组特定的串行数字信号。通常把这种串

29、行数字信号叫做序列信号。产生序列信号的电路称为序列信号发生器方法：1根据给定序列信号设计产生电路 2只要求序列长度M，选择长度为M的序列信号，设计产生电路一、设计给定序列信号的产生电路一般有两种结构形式：1移存型序列信号发生器 2计数型序列信号发生器1 移存型序列信号发生器以移位寄存器作为主要存储部件，将给定的长度为M的序列信号，按移存规律，组成M个状态组合，完成状态转移。然后求出移位寄存器的串行输入激励函数，就可构成该序列信号的产生电路。例：设计产生序列信号00010111、00010111、的发生器电路序列信号状态转移表CP顺序Q2 Q1 Q0D0 0 1 2 3 4 5 6 7 8 0

30、0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0D D0 0的卡诺图的卡诺图的卡诺图的卡诺图用计数器和数据选择器组成的序列信号发生器用计数器和数据选择器组成的序列信号发生器用计数器和数据选择器组成的序列信号发生器用计数器和数据选择器组成的序列信号发生器2 计数型序列信号发生器计数型序列信号发生器是在同步计数器的基础加上输出组合电路构成的二 根据序列循环长度M的要求设计产生电路1最长线性序列信号(M=2n-1长度的序列)发生器2 M不为2n-1任意长度的序列信号发生器6.4 时序逻辑电路的设计方法时序逻辑电

31、路的设计方法根据设根据设计要求计要求画原始画原始状态图状态图最简状最简状态图态图画电画电路图路图检查电路检查电路能否自启能否自启动动12 24 46 6选触发器，求时钟、选触发器，求时钟、输出、状态、驱动输出、状态、驱动方程方程5 5状态状态分配分配3 3化简化简设计步骤设计步骤:确定输入、确定输入、输出变量及输出变量及状态数状态数2n-1M2n同步时序逻辑电路设计（SSI）同步时序逻辑电路设计步骤：1.根据设计要求建立原始状态图或原始状态表(关键)2.进行状态化简3.进行状态分配(编码)4.选FF类型5.求状态方程、驱动方程和输出方程6 自启动检查7（若能自启动）画逻辑图例1设计用来检测二进

32、制输入序列的检测电路，当输入序列中连续输入4位数码均为1时，电路输出1解：1建立原始状态图和状态表根据设计要求，分清电路的输入和输出，确定有多少种输入信息需要“记忆”，对每一种需“记忆”的输入信息规定一种状态来表示，根据输入的条件和输出的要求确定各状态间的关系，构成原始状态图本例有一个输入（X），接收被检测的二进制序列串行输入；一个输出该电路需“记忆”3位连续输入序列，共有8种情况，即000、100、010、110、001、101、011、111。分别用状态A、B、C、D、E、F、G、H来表示。原始状态图和状态表如下：AS(t)N(t)Z(t)X=0X=1X=0 X=1 A B C D E F

33、 G H A C E G A C E G B D F H B D F H 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1BHCFDGE0/01/00/00/01/00/01/00/01/00/01/00/01/00/01/11/02 状态化简在完全描述状态转移表中，两个状态若“等价”，则这两个状态可合并状态等价的三种情况：1 输入相同输出相同，次态也相同。状态等价 2 输入相同输出相同，次态交叉，则这两个状态不可区分，因此等价 3 输入相同输出相同，次态不同，隐含等价另外，等价具有传递性用隐含表寻找全部等价状态对BBCDEFGHACDEFGACBDAEBFCEDFAGBHCGD

34、HEGFHCADBEAFBGAHBACBDECFDGCHDACBDAEBFCEDFGEHFAEBFCEDF BBCDEFGHACDEFGAEBFCEDFCADBEAFBACBDECFDACBDAEBFCEDFAEBFCEDFACBD G GABCDEFHBBCDEFGHACDEFGAEBFEAFBAEBFAEBF 1/1a0/0bdh0/01/01/01/00/00/0X/Z S(t)N(t)Z(t)X=0X=1X=0X=1 a b d h a a a a b d h h 0 0 0 0 0 0 0 13 状态分配状态分配原则：1 次态相同，代码尽可能相邻2 当两个状态属于同一状态的次态时，代

35、码尽可能相邻3输出相同的代码尽可能相邻通常以原则（1）为主，综上述，分配：a(00),b(01),d(11),h(10)000/00111100/01/01/01/00/00/01/1X/Z S(t)N(t)Z(t)X=0X=1X=0X=10 00 11 11 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 14 选JKFF5 求方程组00/000/000/000/001/011/010/010/1X0100111001000001110100111001X000011000100111001X例例 设计一个带有进位输出端的十三进制计数器设计一个

36、带有进位输出端的十三进制计数器.解：解：该电路不需输入端该电路不需输入端,有进位输出用有进位输出用C表示，规定有进位表示，规定有进位输出时输出时C=1，无进位输出时，无进位输出时C=0。十三进制计数器应十三进制计数器应该有十三个有效状该有十三个有效状态，分别用态，分别用S0、S1、S12表示。画出表示。画出其状态转换图：其状态转换图：1建立原始状态图建立原始状态图状态转换图不需化简。状态转换图不需化简。因为因为231324，因此取触发器因此取触发器位数位数n=4。对状。对状态进行编码，态进行编码，得到状态转化得到状态转化表如下：表如下：状态化简状态化简2 2状态分配状态分配34选触发器，求时钟

37、、输出、状态、驱动方程选触发器，求时钟、输出、状态、驱动方程电路次态电路次态电路次态电路次态/输出（输出（输出（输出（）的卡诺图）的卡诺图）的卡诺图）的卡诺图状状态态方方程程：若选用若选用4个个JK触发器，需将状态方程变触发器，需将状态方程变换成换成JK触发器特性方程的标准形式，即触发器特性方程的标准形式，即Q*=JQ+KQ,找出驱动方程。找出驱动方程。比较得到触比较得到触发器的驱动发器的驱动方程：方程：画电路图画电路图6 将将0000作为初作为初始状态代入状态方始状态代入状态方程计算次态，画出程计算次态，画出状态转换图，与状状态转换图，与状态转换表对照是否态转换表对照是否相同。最后检查是相同

38、。最后检查是否自启动。否自启动。由状态转换图可知该电路能够自启动由状态转换图可知该电路能够自启动.检查电路能否自启动检查电路能否自启动5例例解：解：输入数据作为输入变量，用输入数据作为输入变量，用X表示；检测结果为表示；检测结果为输出变量，用输出变量，用Y表示。例如表示。例如:设电路没有输入设电路没有输入1以前的状态为以前的状态为S0,输入输入一个一个1状态为状态为S1，连续，连续输入两个输入两个1后的状态为后的状态为S2，连续输入，连续输入3个个1以以后的状态为后的状态为S3。画状态转换图画状态转换图输入输入X 输出输出Y 0000000010001101建立原始状态图建立原始状态图状态化简状态化简2 2状态分配状态分配3S0=00S1=01S2=10两个状态等价两个状态等价卡诺图卡诺图4选触发器，求时钟、输出、状态、驱动方程选触发器，求时钟、输出、状态、驱动方程M3，应取触发器，应取触发器n=2。选。选2个个JK触发触发器。器。将卡诺图分解将卡诺图分解,求状态方程和输出方程，并得到驱动方程求状态方程和输出方程，并得到驱动方程输出方程：输出方程：由状态转换图可知该电路能够自启动由状态转换图可知该电路能够自启动.检查电路能否自启动检查电路能否自启动5画电路图画电路图输出方程：输出方程：6