数字电路与逻辑设计第六章幻灯片.ppt
《数字电路与逻辑设计第六章幻灯片.ppt》由会员分享,可在线阅读,更多相关《数字电路与逻辑设计第六章幻灯片.ppt(111页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数字电路与逻辑设计第六章第1页,共111页,编辑于2022年,星期六 本章知识要点:本章知识要点:异步时序电路的特点与类型异步时序电路的特点与类型;脉冲异步时序逻辑电路的分析与设计脉冲异步时序逻辑电路的分析与设计 ;电平异步时序逻辑电路的分析与设计电平异步时序逻辑电路的分析与设计.重点讨论电平异步时序逻辑电路。重点讨论电平异步时序逻辑电路。第六章 异步时序逻辑电路第2页,共111页,编辑于2022年,星期六在在同同步步时时序序逻逻辑辑电电路路中中,各各触触发发器器的的时时钟钟控控制制端端与与统统一一的的时时钟钟脉脉冲冲(简简称称CP)CP)相相连连接接,仅仅当当时时钟钟脉脉冲冲作作用用时时,电
2、电路路状态才能发生变化。状态才能发生变化。第六章 异步时序逻辑电路异异步步时时序序逻逻辑辑电电路路中中没没有有统统一一的的时时钟钟脉脉冲冲信信号号,电电路状态的改变是外部输入信号变化直接作用的结果。路状态的改变是外部输入信号变化直接作用的结果。根根据据电电路路结结构构和和输输入入信信号号形形式式的的不不同同,异异步步时时序序逻逻辑辑电电路路可可分分为为脉脉冲冲异异步步时时序序逻逻辑辑电电路路和和电电平平异异步步时时序序逻逻辑电路辑电路两种类型。两种类型。两类电路均有两类电路均有MealyMealy型和型和MooreMoore型两种结构模型。型两种结构模型。第3页,共111页,编辑于2022年,
3、星期六6.1.1 6.1.1 概述概述 一结一结 构构 脉冲异步时序电路的一般结构如下图所示。脉冲异步时序电路的一般结构如下图所示。图中,存储电路图中,存储电路可由时钟控制触发器可由时钟控制触发器或非时钟控制触发器或非时钟控制触发器组成。组成。6.1 6.1 脉冲异步时序逻辑电路脉冲异步时序逻辑电路第六章 异步时序逻辑电路第4页,共111页,编辑于2022年,星期六二二.输入信号的形式与约束输入信号的形式与约束1.1.输入信号为脉冲信号输入信号为脉冲信号;2.2.输入脉冲的宽度必须保证触发器可靠翻转输入脉冲的宽度必须保证触发器可靠翻转;3.3.输入脉冲的间隔必须保证前一个脉冲引起的电路响输入脉
4、冲的间隔必须保证前一个脉冲引起的电路响应完全结束后,后一个脉冲才能到来应完全结束后,后一个脉冲才能到来;4.4.不允许两个或两个以上输入端同时出现脉冲。不允许两个或两个以上输入端同时出现脉冲。理理由由:因因为为客客观观上上两两个个或或两两个个以以上上脉脉冲冲是是不不可可能能准准确确地地“同同时时”的的,在在没没有有时时钟钟脉脉冲冲同同步步的的情情况况下下,由由不不可可预预知知的的时时间间延迟造成的微小时差可能导致电路产生错误的状态转移。延迟造成的微小时差可能导致电路产生错误的状态转移。第六章 异步时序逻辑电路为什为什么?么?为什么为什么?第5页,共111页,编辑于2022年,星期六由由于于不不
5、允允许许两两个个或或两两个个以以上上输输入入端端同同时时出出现现脉脉冲冲,并并且且输输入入端端无无脉脉冲冲出出现现时时,电电路路状状态态不不会会发发生生变变化化。因因此此,对对n n个个输输入入端端的的电电路路,其其一一位位输输入入只只允允许许出出现现n+1n+1种种取取值值组组合合,其其中中有有效效输输入入种种取取值组合为值组合为n n种。种。第六章 异步时序逻辑电路即即:对对n n个个输输入入的的电电路路,只只需需考考虑虑各各自自单单独独出出现现脉脉冲冲的的n n种种情情况况,而不像同步时序逻辑电路中那样需要考虑,而不像同步时序逻辑电路中那样需要考虑2 2n n种情况。种情况。例例如如:假
6、假定定电电路路有有x x1 1、x x2 2和和x x3 3共共3 3个个输输入入,并并用用取取值值1 1表表示示有有脉脉冲冲出出现现,则则一一位位输输入入允允许许的的输输入入取取值值组组合合只只有有000000、001001、010010、100100共共4 4种,种,其中有效输入取值组合只有后面其中有效输入取值组合只有后面3 3种情况。种情况。第6页,共111页,编辑于2022年,星期六三三.输出信号的形式输出信号的形式脉脉冲冲异异步步时时序序逻逻辑辑电电路路的的输输出出信信号号可可以以是是脉脉冲冲信信号号也也可可以以是是电平信号。电平信号。第六章 异步时序逻辑电路若电路结构为若电路结构为
7、MealyMealy型,则输出一般为脉冲信号。型,则输出一般为脉冲信号。因因为为输输出出不不仅仅是是状状态态变变量量的的函函数数,而而且且是是输输入入的的函函数数,而而输入为脉冲信号,所以,输出一般是脉冲信号。输入为脉冲信号,所以,输出一般是脉冲信号。若电路结构为若电路结构为MooreMoore型,则输出一般是电平信号。型,则输出一般是电平信号。因因为为输输出出仅仅仅仅是是状状态态变变量量的的函函数数,所所以以,输输出出值值被被定定义义在在两两个个间间隔隔不定的输入脉冲之间,即由两个输入脉冲之间的状态决定。不定的输入脉冲之间,即由两个输入脉冲之间的状态决定。为什么?为什么?第7页,共111页,
8、编辑于2022年,星期六6.1.2 6.1.2 脉冲异步时序逻辑电路的分析脉冲异步时序逻辑电路的分析 一一.分析方法与步骤分析方法与步骤注意两点:注意两点:第六章 异步时序逻辑电路1.1.分析方法分析方法 分分析析方方法法与与同同步步时时序序逻逻辑辑电电路路大大致致相相同同。分分析析过过程程中中同同样样采采用用状状态表、状态图、时间图等作为工具。态表、状态图、时间图等作为工具。当当存存储储元元件件采采用用时时钟钟控控制制触触发发器器时时,对对触触发发器器的的时时钟钟控控制制端端应应作作为激励函数处理。为激励函数处理。仅仅当当时时钟钟端端有有脉脉冲冲作作用用时时,才才根根据据触触发发器器的的输输
9、入入确确定定状状态态转转移移方向,否则,触发器状态不变。方向,否则,触发器状态不变。根根据据对对输输入入的的约约束束,分分析析时时可可以以排排除除两两个个或或两两个个以以上上输输入入端端同同时时出现脉冲以及输入端无脉冲出现情况。出现脉冲以及输入端无脉冲出现情况。据此,可使状态图和状态表简化。据此,可使状态图和状态表简化。第8页,共111页,编辑于2022年,星期六(4)(4)用文字描述电路的逻辑功能。用文字描述电路的逻辑功能。(必要时画出时间图)(必要时画出时间图)2.2.分析步骤分析步骤(1)(1)写出电路的输出函数和激励函数表达式;写出电路的输出函数和激励函数表达式;(2)(2)列出电路次
10、态真值表或次态方程组;列出电路次态真值表或次态方程组;(3)(3)作出状态表和状态图;作出状态表和状态图;第六章 异步时序逻辑电路第9页,共111页,编辑于2022年,星期六二二.分析举例分析举例 例例1 1 分析下图所示脉冲异步时序逻辑电路,指出该电路分析下图所示脉冲异步时序逻辑电路,指出该电路功能。功能。第六章 异步时序逻辑电路第10页,共111页,编辑于2022年,星期六 写出输出函数和激励函数表达式写出输出函数和激励函数表达式Z=xyZ=xy2 2y y1 1J J2 2=K=K2 2=1=1;C C2 2=y=y1 1J J1 1=K=K1 1=1=1;C C1 1=x=x 解解:该
11、该电电路路由由两两个个J-KJ-K触触发发器器和和一一个个与与门门组组成成,有有一一个个输输入入端端x x和和一一个个输输出出端端Z Z,输输出出是是输输入入和和状状态态的的函函数数,属属于于MealyMealy型脉冲异步时序电路。型脉冲异步时序电路。第六章 异步时序逻辑电路第11页,共111页,编辑于2022年,星期六 列出电路次态真值表列出电路次态真值表 J-KJ-K触触发发器器的的状状态态转转移移发发生生在在时时钟钟端端脉脉冲冲负负跳跳变变的的瞬瞬间间,为为了了强强调调在在触触发发器器时时钟钟端端 C C1 1、C C2 2何何时时有有负负跳跳变变产产生生,在在次次态态真真值值表表中中用
12、用“”表表示示下下跳跳。仅仅当当时时钟钟端端有有“”出现时,相应触发器状态才能发生变化,否则状态不变。出现时,相应触发器状态才能发生变化,否则状态不变。根据激励函数(根据激励函数(J J2 2=K=K2 2=1=1;C C2 2=y=y1 1;J J1 1=K=K1 1=1=1;C C1 1=x=x)和)和JKJK触发器功能表,可列触发器功能表,可列出该电路的次态真值表如下表所示。出该电路的次态真值表如下表所示。第六章 异步时序逻辑电路输入现态激励函数次态xy2y1J2K2C2J1K1C1y2n+1y1n+111110 00 11 01 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13、1 1 1 0 11 01 10 0J KQn+10 00 11 01 1 Q 0 1第12页,共111页,编辑于2022年,星期六作出状态表和状态图作出状态表和状态图根据次态真值表和输出函数表达式(根据次态真值表和输出函数表达式(Z=xyZ=xy2 2y y1 1),可作出该电),可作出该电路的状态表和状态图如下。路的状态表和状态图如下。第六章 异步时序逻辑电路现态y2y1次态y2n+1y1n+1 /输出Zx=1000110110 1/01 0/01 1/00 0/1第13页,共111页,编辑于2022年,星期六画出时间图并说明电路逻辑功能。画出时间图并说明电路逻辑功能。为为了了进进一一步步
14、描描述述该该电电路路在在输输入入脉脉冲冲作作用用下下的的状状态态和和输输出出变变化化过过程程,可可根根据据状状态态表表或或状状态态图图画画出出该该电电路路的的时时间间图图如如下下图图所所示。示。由状态图和时间图可知,该电路是一个由状态图和时间图可知,该电路是一个模模4 4加加1 1计数器,计数器,当收到第四个输入脉冲时,电路产生一个进位输出脉冲。当收到第四个输入脉冲时,电路产生一个进位输出脉冲。动画演示动画演示第六章 异步时序逻辑电路第14页,共111页,编辑于2022年,星期六例例2 2 分析下图所示脉冲异步时序逻辑电路。分析下图所示脉冲异步时序逻辑电路。第六章 异步时序逻辑电路第15页,共
15、111页,编辑于2022年,星期六解解:该该电电路路的的存存储储电电路路部部分分由由两两个个与与非非门门构构成成的的基基本本R-SR-S触触发发器器组组成成。电电路路有有三三个个输输入入端端 x x1 1、x x2 2和和x x3 3,一一个个输输出出端端Z Z,输输出出Z Z是是状状态态变变量量的的函函数数,属属于于MooreMoore型型脉脉冲冲异步时序电路。异步时序电路。写出输出函数和激励函数表达式写出输出函数和激励函数表达式第六章 异步时序逻辑电路第16页,共111页,编辑于2022年,星期六列出电路次态真值表列出电路次态真值表根据激励函数表达式和根据激励函数表达式和R-SR-S触发器
16、的功触发器的功能表,可列出次态真值表如下。能表,可列出次态真值表如下。R SQn+10 0 d0 1 01 0 11 1 Q第六章 异步时序逻辑电路输入x1x2x3现态y2y1激励函数R2S2R1S1次态y2n+1y1n+11 0 01 0 01 0 01 0 00 1 00 1 00 1 00 1 00 0 10 0 10 0 10 0 10 00 11 01 10 00 11 01 10 00 11 01 11 0 0 11 0 0 11 0 0 11 0 0 11 1 1 10 1 0 11 1 1 00 1 0 10 1 0 10 1 0 10 1 1 10 1 1 11 01 01
17、01 00 00 01 10 00 00 00 00 1第17页,共111页,编辑于2022年,星期六 作出状态表和状态图作出状态表和状态图根根据据次次态态真真值值表表和和电电路路输输出出函函数数表表达达式式,可可作作出出该该电电路路的的状态表如下表所示,状态图如下图所示。状态表如下表所示,状态图如下图所示。动画演示动画演示第六章 异步时序逻辑电路现态y2y1次态y2n+1y1n+1输出Zx1x2x3000110111010101000001100000000010100第18页,共111页,编辑于2022年,星期六 画出时间图并说明电路功能画出时间图并说明电路功能假假定定输输入入端端x x1
18、 1、x x2 2、x x3 3出出现现脉脉冲冲的的顺顺序序依依次次为为“x x1 1x x2 2x x1 1x x3 3x x1 1x x2 2x x3 3x x1 1x x3 3x x2 2”,根根据据状状态态表表或或状状态态图图可可作作出出时时间间图图如图所示。如图所示。图图中中,假假定定电电路路状状态态转转换换发发生生在在输输入入脉脉冲冲作作用用结结束束时时,因因此此,转转换换时时刻刻与与脉脉冲冲后沿对齐。后沿对齐。由由状状态态图图和和时时间间图图可可知知,该该电电路路当当3 3个个输输入入端端按按x x1 1、x x2 2、x x3 3的的顺顺序序依依次次出出现现脉脉冲冲时时,产产生
19、生一一个个“1 1”输输出出信信号号,其其他他情情况况下下输输出出为为“0 0”。因因此此,该该电电路路是是一一个个“x1x2x3”序列检测器。序列检测器。第六章 异步时序逻辑电路第19页,共111页,编辑于2022年,星期六一一.方法与步骤方法与步骤方方法法:设设计计方方法法与与同同步步时时序序逻逻辑辑电电路路设设计计大大致致相相同同,主主要要应注意两个问题。应注意两个问题。由于不允许两个或两个以上输入端同时为由于不允许两个或两个以上输入端同时为1 1(用(用1 1表示表示有脉冲出现),设计时可以作如下处理:有脉冲出现),设计时可以作如下处理:当有多个输入信号时,只需考虑多个输入信号中仅一当
20、有多个输入信号时,只需考虑多个输入信号中仅一个为个为1 1的情况;的情况;在确定激励函数和输出函数时,可将两个或两个以上在确定激励函数和输出函数时,可将两个或两个以上输入同时为输入同时为1 1的情况作为无关条件处理。的情况作为无关条件处理。当存储电路采用带时钟控制端的触发器时,触发器的当存储电路采用带时钟控制端的触发器时,触发器的时钟端应作为激励函数处理。设计时通过对触发器的时钟端时钟端应作为激励函数处理。设计时通过对触发器的时钟端和输入端综合处理,有利于函数简化。和输入端综合处理,有利于函数简化。6.1.3 6.1.3 脉冲异步时序逻辑电路的设计脉冲异步时序逻辑电路的设计 第六章 异步时序逻
21、辑电路第20页,共111页,编辑于2022年,星期六 设设计计脉脉冲冲异异步步时时序序逻逻辑辑电电路路时时,4 4种种常常用用时时钟钟控控制制触触发发器器,可可采采用用如如右右所所示示的的激励表。激励表。从从表表中中可可知知,当当触触发发器器状状态态保保持持不不变变时时,有有两两种不同的处理方法:种不同的处理方法:可以令可以令CPCP为为d d,输入,输入端端取取相相应应值值;也也可可以以令令CPCP为为0 0,输入端取任意值。,输入端取任意值。第六章第六章 异步时序逻辑电路异步时序逻辑电路QQn+1CP D0 0d 00 d0 11 11 01 01 1d 10 dQQn+1CP T0 0d
22、 00 d0 11 11 01 11 1d 00 dQQn+1CP J K0 0d 0 d0 d d0 11 1 d1 01 d 11 1d d 00 d dQQn+1CP R S0 0d d 00 d d0 11 0 11 01 1 01 1d 0 d0 d d第21页,共111页,编辑于2022年,星期六 步骤步骤设计过程与同步时序电路相同,具体如下:设计过程与同步时序电路相同,具体如下:形成原始状态图形成原始状态图 状态化简状态化简 状态编码状态编码 画逻辑电路图画逻辑电路图 确定激励函数确定激励函数 和输出函数和输出函数第六章 异步时序逻辑电路第22页,共111页,编辑于2022年,星
23、期六二二.设计举例设计举例 例例1 1 用用T T触触发发器器作作为为存存储储元元件件,设设计计一一个个异异步步模模8 8加加1 1计计数数器器,电电路路对对输输入入端端x x出出现现的的脉脉冲冲进进行行计计数数,当当收收到到第第八八个个脉脉冲冲时时,输输出出端端Z Z产生一个进位输出脉冲。产生一个进位输出脉冲。解解:由题意可知,该电路模型为由题意可知,该电路模型为MealyMealy型。由于状态数目和状态型。由于状态数目和状态转换关系非常清楚,可直接作出二进制状态图和状态表。转换关系非常清楚,可直接作出二进制状态图和状态表。作出状态图和状态表作出状态图和状态表设设电电路路初初始始状状态态为为
24、“000000”,状状态态变变量量用用y y3 3、y y2 2、y y1 1表表示示,可可作作出出二二进制状态图如下。进制状态图如下。第六章 异步时序逻辑电路0001000010100111011101111/01/1x/Zx/Z1/01/01/01/01/01/0第23页,共111页,编辑于2022年,星期六相应二进制状态表为相应二进制状态表为第六章 异步时序逻辑电路现 态y3y2y1次态y3n+1y2n+1y1n+1/输出Zx=10 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 0 1/00 1 0/00 1 1/01 0 0/01 0 1/01 1 0
25、/01 1 1/00 0 0/1第24页,共111页,编辑于2022年,星期六 确定激励函数和输出函数确定激励函数和输出函数假假定定状状态态不不变变时时,令令相相应应触触发发器器的的时时钟钟端端为为0 0,输输入入端端T T任任意意;而而状状态需要改变时,令相应触发器的时钟端为态需要改变时,令相应触发器的时钟端为1(1(有脉冲出现有脉冲出现),T T端为端为1 1。根根据据状状态态表表,可可得得到到x x为为1 1时时的的激激励励函函数数和和输输出出函函数数真真值值表表如如下。下。第六章 异步时序逻辑电路输入脉冲x现态y3y2y1次态y3n+1y2n+1y1n+1激励函数C3T3C2T2C1T
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字电路 逻辑设计 第六 幻灯片
限制150内