数字电路与系统设计课件3.ppt
《数字电路与系统设计课件3.ppt》由会员分享,可在线阅读,更多相关《数字电路与系统设计课件3.ppt(145页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第3章 时序逻辑基础与常用器件第第3 3章章 时序逻辑基础与常用器件时序逻辑基础与常用器件3.1 时序逻辑基础时序逻辑基础3.2 触发器及其应用触发器及其应用3.3 MSI计数器及其应用计数器及其应用3.4 MSI移位寄存器及其应用移位寄存器及其应用3.5 半导体存储器半导体存储器第3章 时序逻辑基础与常用器件3.1 时序逻辑基础时序逻辑基础 时序逻辑电路的一般模型如图3-1所示,它由组合逻辑电路和起记忆作用的存储电路组成。其中,X1、Xk是电路的k个外部输入,简称输入;Z1、Zm是电路的m个外部输出,简称输出;Q1、Qr是电路的r个内部输入,也是存储电路的输出,通常用来表示电路现在所处的状态
2、,简称现态(Present State);Y11、Y1y、Y21、Yry是电路的ry个内部输出,也是存储电路的激励输入(y=1或2,分别对应1个Q有1个或2个激励输入),它关系着电路将要到达的下一个状态即次态(Next State)的状态。现态和次态不是一成不变的。电路一旦从现态变为次态,对于下一个时间节拍来讲,这个次态就变成了现态3.1.1 时序逻辑电路的一般模型时序逻辑电路的一般模型第3章 时序逻辑基础与常用器件图 3-1 时序逻辑电路模型第3章 时序逻辑基础与常用器件 时序逻辑电路中可用的存储器件种类很多,可以是延迟元件,也可以是触发器,其中以集成触发器的使用最为广泛。与组合逻辑电路相比
3、,时序逻辑电路具有以下两个特点:结构上存在输出到输入的反馈通道,且有存储器件;因为有存储器件,所以电路具有记忆功能。如果仅就输入输出关系来看,也可以说时序逻辑电路具有一个特点,即电路在任何时刻的输出不仅和该时刻的输入有关,而且和过去的输入也有关系。第3章 时序逻辑基础与常用器件3.1.2 时序逻辑电路的描述方法时序逻辑电路的描述方法 1.方程组描述法方程组描述法 与组合逻辑电路只需要一个输出方程组就可完全描述电路功能不同,时序逻辑电路必须用以下三个方程组才能完全描述其功能:输出方程组i=1,m激励方程组j=1,r;y=1或2 第3章 时序逻辑基础与常用器件次态方程组j=1,r;y=1或 2 上
4、标n和n+1用以标明时间上的先后顺序,n对应于现在时刻tn,n+1对应于下一个时刻tn+1。输出方程组Zi和激励方程组Yjy表明,时序逻辑电路在时刻tn的输出和激励是该时刻电路的外部输入Xn和现态Qn的组合逻辑函数。而次态方程组则表明,时序逻辑电路在时刻tn+1的状态(次态)需要由时刻tn的状态(现态)Qn和激励函数Yn共同决定。即使输入相同,也可能因为现态的不同而使电路产生不同的输出和激励,并转向不同的次态。第3章 时序逻辑基础与常用器件 例如,某时序逻辑电路的上述三个方程组(k=1,m=2,r=2,y=2)分别为:输出方程组激励方程组第3章 时序逻辑基础与常用器件次态方程组 其中,Z1、Z
5、2为该电路的两个输出信号;J1、K1和J2、K2分别为该电路中两个JK触发器的激励输入信号;为两个JK触发器在时刻tn的Q端输出状态信号,也是电路的现态;为两个JK触发器在时刻tn+1的Q端输出状态信号,也是电路的次态。第3章 时序逻辑基础与常用器件 2.状态图描述法状态图描述法 状态图(State Diagram)是时序逻辑电路状态转换图的简称,它能够直观地描述时序逻辑电路的状态转换关系和输入输出关系,是分析和设计时序逻辑电路的一个重要工具。在状态图中,电路的状态用状态名符号外加圆圈(称为状态圈)来表示,状态转换的方向用箭头来表示,箭头旁以X/Z的形式标出转换的输入条件X和相应的电路输出Z,
6、如图3-2所示。该图读法如下:当电路在时刻tn处于现态Si而输入为X时,电路输出为Z;在时刻tn+1,电路将转换到次态Sj。第3章 时序逻辑基础与常用器件图 3-2 状态图第3章 时序逻辑基础与常用器件 【例3-1】某时序逻辑电路的状态图如图3-3所示。假定电路现在处于状态S0,试确定电路输入序列为X=1000010110时的状态序列和输出序列,并说明最后一位输入后电路所处的状态。解解 根据电路的状态图、初始状态及输入序列,可以推导如下:时刻 0 1 2 3 4 5 6 7 8 9输入X 1 0 0 0 0 1 0 1 1 0现态 S0 S1 S2 S3 S0 S0 S1 S2 S0 S1次态
7、 S1 S2 S3 S0 S0 S1 S2 S0 S1 S2输出Z 0 0 0 1 0 0 0 1 0 0第3章 时序逻辑基础与常用器件图3-3 例3-1的状态图第3章 时序逻辑基础与常用器件 可见,当电路处于初始状态S0且输入序列X=1000010110时,状态序列为S1S2S3S0S0S1S2S0S1S2,Z输出序列为0001000100,最后一位输入后电路处于S2状态。第3章 时序逻辑基础与常用器件 3.状态表描述法状态表描述法 时序逻辑电路的状态转换关系和输入输出关系也可以用状态表(State Table)的形式进行描述。状态表的结构如图3-4所示。电路所有可能的输入组合列在表的顶部,
8、所有的状态作为现态列在表的左边,对应的次态和输出填入表中。该表读法如下:当电路在时刻tn处于现态Si而输入为X时,电路输出为Z;在时刻tn+1,电路将转换到次态Sj。状态图和状态表可以相互转换。例如,图3-3所示状态图可转换为表3-1所示的状态表,反过来也一样。表中Sn表示现态,Sn+1表示次态。第3章 时序逻辑基础与常用器件图 3-4 状态表的结构第3章 时序逻辑基础与常用器件表表3 1 图图3-3的状态表的状态表第3章 时序逻辑基础与常用器件3.1.3 时序逻辑电路的一般分类时序逻辑电路的一般分类 1.同步时序电路和异步时序电路同步时序电路和异步时序电路 按照电路中状态改变的方式来分,时序
9、逻辑电路可以分为同步时序电路(Synchronous Sequential Circuit)和异步时序电路(Asynchronous Sequential Circuit)两大类。凡是有一个统一的时钟脉冲信号CP,存储电路中各触发器只在时钟脉冲CP作用下才可能发生状态转换的时序逻辑电路称为同步时序电路。相反,没有统一的时钟脉冲信号,存储电路中各触发器(或延迟元件)状态变化不同步的时序逻辑电路则称为异步时序电路。第3章 时序逻辑基础与常用器件 由于时钟脉冲只决定同步时序电路的状态变化时刻,因此分析和设计同步时序电路时,通常只将时钟脉冲CP看作时间基准,而不看作输入变量。时序电路的现态和次态也根据
10、CP脉冲来区分,某个时钟脉冲作用前电路所处的状态称为现态,时钟脉冲作用后的状态称为次态。异步时序电路又可以根据输入信号特征的不同,进一步划分为电平型异步时序电路和脉冲型异步时序电路。电平型异步时序电路没有通常意义下的时钟脉冲输入,其状态转换完全由输入信号的电平变化直接引起。脉冲型异步时序电路虽有时钟脉冲信号输入,但各个触发器并没有使用统一的时钟,各触发器的状态变化也不是同时发生的,而是异步变化。第3章 时序逻辑基础与常用器件 .米里型电路和摩尔型电路米里型电路和摩尔型电路 按照输出变量是否和输入变量直接相关来分,时序逻辑电路又可以分为米里(Mealy)型电路和摩尔(Moore)型电路两类。输出
11、与输入变量有关的时序逻辑电路称为米里型电路,它的输出与现态和输入的函数相关,输出方程组如式(3-1)所示。米里型电路的状态图和状态表形式分别如图3-3和表3-1所示。第3章 时序逻辑基础与常用器件 输出与输入变量无直接关系的时序逻辑电路称为摩尔型电路,它的输出只是现态Qn的函数,输出方程组的形式变为图 3-5 摩尔型电路状态图和状态表示例(a)状态图;(b)状态表第3章 时序逻辑基础与常用器件 同一个时序逻辑功能,既可以用米里型电路来实现,也可以用摩尔型电路来实现。二者除了输出信号与输入信号的时序关系略有不同之外,从功能上讲,二者没有本质差别。从实现的角度看,米里型电路所需状态(或存储器件)一
12、般比摩尔型要少,但摩尔型电路的输出电路却比米里型电路简单。这说明,米里型电路和摩尔型电路各有千秋,设计者可以根据需要选择适当的电路类型进行电路设计。第3章 时序逻辑基础与常用器件3.2 触发器及其应用触发器及其应用3.2.1 RS触发器触发器 1.基本基本RS触发器触发器 基本RS触发器是结构最简单的一种触发器,各种实用的触发器都是在RS触发器的基础上构成的。由两个与非门交叉耦合构成的RS触发器电路及其逻辑符号如图3-6所示。输入信号符号上的非号和输入端的小圆圈,都表示这两个输入信号为低电平有效。第3章 时序逻辑基础与常用器件图 3-6 与非门RS触发器(a)电路;(b)国标符号;(c)惯用符
13、号第3章 时序逻辑基础与常用器件 Q和 是触发器的两个互补输出端,正常情况下二者的逻辑电平相反。规定Q输出端的逻辑值表示触发器的状态,即Q1表示触发器处于1状态,Q0表示触发器处于0状态。触发器的这两种稳定状态正好用来存储二进制信息1和0。通常将使Q1的操作称为置1或置位(Set),使Q0的操作称为置0或复位(Reset)。稍后将看到,基本RS触发器正是一种复位-置位触发器,端起复位作用,端起置位作用,这也是将其称作RS触发器的原因。与非门RS触发器的真值表如表3-2所示。其中后3种输入情况下的Q端状态很容易根据电路推出,此处仅对 、的禁止使用情况进行说明。第3章 时序逻辑基础与常用器件表表3
14、-2 与非门与非门RS触发器真值表触发器真值表第3章 时序逻辑基础与常用器件 当 和 端同时为0时,从电路可见,触发器的两个互补输出端Q和 都为1,这不仅违背了触发器的两个输出信号Q和 应该互补的规定,而且当 和 同时变为1时,因为两个与非门的延迟时间差异无法确知,将导致触发器状态既可能为1也可能为0的一种“无法说清”的特殊情况,这也违背了电路设计的确定性原则。因此,应该禁止出现这种情况。从表3-2可以看出,与非门RS触发器具有置位(Q=1)、复位(Q=0)、保持三种功能,输入信号 、分别起复位和置位作用,且都是低电平有效。第3章 时序逻辑基础与常用器件图 3-7 与非门RS触发器的工作波形第
15、3章 时序逻辑基础与常用器件图 3 8 或非门RS触发器(a)电路;(b)国标符号;(c)惯用符号;(d)真值表第3章 时序逻辑基础与常用器件2.时钟同步时钟同步RS触发器触发器图 3-9 时钟同步RS触发器(a)电路;(b)国标符号;(c)惯用符号;(d)真值表第3章 时序逻辑基础与常用器件 时钟同步RS触发器的详细真值表(也称状态真值表)和工作波形如图3-10所示。从波形图可见,在最后一个CP脉冲的CP=1期间,R、S的变化引起触发器状态发生了3次变化。像这种触发器在一个CP脉冲作用期间发生多次翻转的现象称为空翻。在时序逻辑电路中,空翻现象必须坚决避免。解决的办法就是采用只对CP边沿响应而
16、不是对电平进行响应的边沿触发器。现在的集成触发器大多采用这种边沿触发的电路结构,触发器的状态只可能在CP脉冲的上升沿或下降沿发生翻转,从而有效地防止了空翻。第3章 时序逻辑基础与常用器件 用卡诺图化简状态真值表,可以得到描述该触发器状态转换规律的特征方程(也称次态方程或状态方程)及特征方程成立的条件(即对R、S输入信号的约束条件)将时钟同步RS触发器的S端外接D输入,D反相后接R端,可构成D锁存器(Delay Latch),用于存储二进制数据。每当CP脉冲作用后,加于D输入线上的数据就锁存在D锁存器中。74373就是这样一种典型的8位二进制数锁存器。第3章 时序逻辑基础与常用器件图 3-10
17、时钟同步RS触发器的状态真值表与工作波形(a)状态真值表;(b)工作波形第3章 时序逻辑基础与常用器件3.2.2 集成触发器集成触发器图 3 11 D触发器(a)国标符号;(b)惯用符号;(c)真值表;(d)状态图;(e)激励表1.D触发器触发器第3章 时序逻辑基础与常用器件 从真值表可见,D触发器具有如下逻辑功能特点:不管触发器的现态是0还是1,当时钟脉冲CP的上升沿到来后,触发器都将变成与时钟脉冲上升沿到来时的D端输入值相同的状态,即相当于将数据D存入了D触发器中。因此,D触发器特别适合于寄存数据。从真值表直接写出D触发器的特征方程:Qn+1=Dn 第3章 时序逻辑基础与常用器件 D触发器
18、的工作波形(设Q端初始状态为0)和脉冲特性如图3-12所示。从宏观上看,D触发器的状态变化发生在CP脉冲的上升沿。但从微观上看,D触发器使用时也要满足其脉冲特性的要求,如在CP脉冲上升沿到来前,D端外加信号至少有长度为tset的建立时间;在CP脉冲上升沿过后,D端外加信号至少有长度为th的保持时间。tset、th连同触发器延迟时间tpd、时钟高电平持续时间TWH和低电平持续时间TWL,决定了D触发器的最高工作频率。例如双D触发器芯片SN7474的tsetmin=20 ns,thmin=5 ns,tpdmin=40 ns,TWHmin=37 ns,TWLmin=30 ns,最高工作频率fmax为
19、15 MHz。当不满足这些条件时,SN7474将不能正常工作。第3章 时序逻辑基础与常用器件图 3-12 D触发器的工作波形与脉冲特性(a)工作波形;(b)脉冲特性第3章 时序逻辑基础与常用器件2.JK触发器触发器图 3-13 JK触发器(a)国标符号;(b)惯用符号;(c)真值表;(d)状态图;(e)激励表第3章 时序逻辑基础与常用器件 主-从结构也称脉冲触发(PulseTriggered)结构,它由主、从两个触发器构成。在CP为高电平期间,主触发器动作,从触发器保持不变;CP下降沿到来时主触发器状态传送到从触发器,使从触发器状态跟随主触发器变化;在CP为低电平期间,主、从触发器的状态都保持
20、不变。主-从触发器的国标符号与边沿触发器有所不同,它的CP输入端无小圆圈和动态输入符号“”,但Q和 输出端框内要加延迟输出符号“”,用以表示触发器状态在CP下降沿到来时才发生变化。第3章 时序逻辑基础与常用器件 从真值表可见,JK触发器的逻辑功能最为丰富。在时钟脉冲和激励信号作用下,可以实现置1(置位)、置0(复位)、保持和翻转等操作。J、K的作用分别与RS触发器中S和R的作用相当,分别起置位和复位作用,但均为高电平有效,且允许同时有效。JK触发器激励表中激励函数Jn、Kn取值为表示0、1均可,对状态转换没有影响。用卡诺图化简真值表,可得JK触发器的特征方程为第3章 时序逻辑基础与常用器件图
21、3 14 JK触发器的工作波形第3章 时序逻辑基础与常用器件3.T触发器和触发器和T触发器触发器图 3-15 T触发器(a)国标符号;(b)惯用符号;(c)真值表;(d)状态图;(e)激励表第3章 时序逻辑基础与常用器件从真值表可直接写出T触发器的特征方程为 将T触发器的激励输入端T固定接逻辑1,则可得只有翻转功能的触发器,称为T触发器。每来一个时钟脉冲,T触发器的状态就翻转一次。T触发器和T触发器特别适合实现计数器,因为计数器电路中的触发器状态要么翻转,要么保持。但必须指出的是,通用数字集成电路中并无T触发器或T触发器这类器件,需要用到时可由D触发器或JK触发器改接。此时,T触发器或T触发器
22、的触发方式与所使用的触发器相同。如果是在CP脉冲的下降沿触发,逻辑符号的CP输入端应有小圆圈。第3章 时序逻辑基础与常用器件4.集成触发器的异步置位端集成触发器的异步置位端SD和异步复位端和异步复位端RD图 3-16 带异步端的D触发器第3章 时序逻辑基础与常用器件图 3-17 带异步端的D触发器的工作波形第3章 时序逻辑基础与常用器件 5.触发器逻辑功能的转换触发器逻辑功能的转换 D触发器和JK触发器根据功能需要可以改接为T或T触发器,而且D触发器和JK触发器之间也可以进行相互转换。JK触发器因为功能最为完善,所以改接为其它触发器时非常方便。令J=D、,使JK触发器只能工作在置1或置0方式,
23、就成了D触发器;令J=K=T,使JK触发器只能工作在保持或翻转方式,就成了T触发器。D触发器的功能相对单一,将D触发器用作其它类型的触发器时,连接电路相对复杂。用D触发器构成JK触发器时,D触发器的激励函数表达式为 ;用D触发器构成T触发器时,D触发器的激励函数表达式为 。第3章 时序逻辑基础与常用器件3.2.3 触发器的应用触发器的应用 1.消除机械开关抖动消除机械开关抖动图 3-18 基本RS触发器消除开关抖动(a)电路;(b)波形第3章 时序逻辑基础与常用器件 2.构成寄存器和移位寄存器构成寄存器和移位寄存器 利用触发器的存储功能,可以非常方便地构成各种寄存器(Register)和移位寄
24、存器(Shift Register)。寄存器的功能是存储二进制信息,基本要求是“存得进、存得住、取得出”。移位寄存器是一种具有移位功能的寄存器,不仅能够存放二进制信息,而且还能对所存储的二进制信息进行移位。在各种触发器中,使用D触发器构成寄存器和移位寄存器最为方便。一个使用D触发器构成的4位二进制数右移寄存器如图3-19所示,它在每个CP脉冲的上升沿将数据右移1位,移位工作表如表3-3所示。第3章 时序逻辑基础与常用器件图 3-19 4位二进制右移寄存器第3章 时序逻辑基础与常用器件表表3-3 4位右移寄存器移位工作表位右移寄存器移位工作表第3章 时序逻辑基础与常用器件3.构成计数器构成计数器
25、1)2n进制异步计数器的连接规律表表3-4 2n进制异步计数器的连接规律进制异步计数器的连接规律第3章 时序逻辑基础与常用器件 【例3-2】分别用JK触发器和D触发器构成八进制异步减法计数器,并画出其中一种电路的工作波形和状态图。解解 八进制计数器需要3个触发器。用JK触发器和D触发器构成的八进制异步减法计数器电路如图3-20所示。图 3-20 八进制异步减去计数器电路(a)JK触发器构成;(b)D触发器构成第3章 时序逻辑基础与常用器件图 3-21 八进制异步减法计数器的工作波形第3章 时序逻辑基础与常用器件图3-22 八进制异步减法计数器的状态图第3章 时序逻辑基础与常用器件 2)非2n进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字电路 系统 设计 课件
限制150内