《欧阳星明第二版数字逻辑课件_第5章》由会员分享,可在线阅读,更多相关《欧阳星明第二版数字逻辑课件_第5章(65页珍藏版)》请在金锄头文库上搜索。
1、第五章 同步时序逻辑电路第 五 章 同 步 时 序 逻 辑 电 路第五章 同步时序逻辑电路本章知识要点: 时序逻辑电路的基本概念; 同步时序逻辑电路的分析和设计方法; 典型同步时序逻辑电路的分析和设计。第五章 同步时序逻辑电路5 1 概 述5.1.1 时序逻辑电路的定义、结构和特点若逻辑电路在任何时刻产生的稳定输出信号不仅与 电路该时刻的输入信号有关,还与电路过去的输入信号 有关,则称为时序逻辑电路。一、定义 第五章 同步时序逻辑电路二、结构时序逻辑电路由组合电路和存储电路两部分组成,通过反 馈回路将两部分连成一个整体。图中,CP为时钟脉冲信号,它是否存在取决于时序逻辑 电路的类型。第五章 同
2、步时序逻辑电路时序逻辑电路的状态y1,,ys是存储电路对过去输入 信号记忆的结果,它随着外部信号的作用而变化。次态与现态的概念:在对电路功能进行研究时,通常将某一时刻的状态称 为“现态”,记作yn,简记为 y;将在某一现态下,外部信号发生变化后到达的新的状 态称为 “次态”,记作 yn+1 。第五章 同步时序逻辑电路三、特点电路由组合电路和存储电路组成,具有对过去输入进行记忆的功能; 电路中包含反馈回路,通过反馈使电路功能与“时序”相关;电路的输出由电路当时的输入和状态(对过去输入的记忆)共同决定。第五章 同步时序逻辑电路5. 1 .2时序逻辑电路的分类一、按电路的工作方式分类按照电路的工作方
3、式,时序逻辑电路可分为同步时序逻辑 电路和异步时序逻辑电路两种类型。1. 同步时序电路(1)特点:电路中有统一的定时信号,存储器件采用时 钟控制触发器,电路状态在时钟脉冲控制下同时发生转换,即 电路状态的改变依赖于输入信号和时钟脉冲信号。第五章 同步时序逻辑电路(2)现态与次态同步时序电路中的现态与次态是针对某个时钟脉冲而言的。现态-指时钟脉冲作用之前电路所处的状态。次态-指时钟脉冲作用之后电路到达的状态。注意:前一个脉冲的次态即后一个脉冲的现态!(3)对时钟的要求脉冲的宽度:必须保证触发器可靠翻转;脉冲的频率:必须保证前一个脉冲引起的电路响应完全结 束后,后一个脉冲才能到来。2. 异步时序逻
4、辑电路异步时序逻辑电路的存储电路可由触发器或延时元件组成, 电路中没有统一的时钟信号同步,电路输入信号的变化将直接 导致电路状态的变化。第五章 同步时序逻辑电路二、按电路输出对输入的依从关系分类根据电路的输出是否与输入直接相关,时序逻辑电路可以 分为Mealy型和Moore型两种不同的 模型。1Mealy型电路:若时序逻辑电路的输出是电路输入和电 路状态的函数,则称为Mealy型时序逻辑电路。2Moore型电路:若时序逻辑电路的输出仅仅是电路状 态的函数,则称为Moore型时序逻辑电路。第五章 同步时序逻辑电路三、按输入信号形式分类时序逻辑电路的输入信号可以是脉冲信号也 可以是电平信号。根据输
5、入信号形式的不同,时 序逻辑电路通常又被分为脉冲型和电平型两种类 型。 第五章 同步时序逻辑电路5.1.3 同步时序逻辑电路的描述方法一、逻辑函数表达式同步时序电路的结构和功能,可用三组逻辑函数表达 式描述。1输出函数表达式:是一组反映电路输出Z与输入x和状 态y之间关系的表达式。Zi = fi(x1,xn ,y1,,ys) i=1,2,m(Mealy型电路) Zi = fi(y1,ys) i=1,2,m(Moore型电路)第五章 同步时序逻辑电路2激励函数表达式: 激励函数又称为控制函数,它反映 了存储电路的输入Y与外部输入x和电路状 态y之间的关系。其 函数表达式为Yj = gj(x1,x
6、n,y1,,ys) j =1,2,r3次态函数表达式:次态函数用来反映同步时序电路的 次态y(n+1)与激励函数Y和电路现态y之间的关系,它与触发器 类型相关。其函数表达式为 y ln+1 = kl(Yj,yl) j=1,2,r ;l =1,2 ,,s第五章 同步时序逻辑电路二、状态表状态表:反映同步时序电路输出Z、次态yn+1与电路输入x 、现态y之间关系的表格,又称为状态转移表。Mealy型同步时序电路状态表的格式如作下表所示。表中,列数 = 输入的所有取值组合数;行数 = 触发器的状态组合数。第五章 同步时序逻辑电路状态表是同步时序电路分析和设计中常用的工具,它非 常清晰地给出了同步时序
7、电路在不同输入和现态下的次态和 输出。Moore型电路状态表的格式如左下表所示。第五章 同步时序逻辑电路三、状态图状态图:是一种反映同步时序电路状态转换规律及相应输 入、输出取值关系的有向图。Mealy型电路状态图的形式如图(a)所示。图中,在有向箭 头的旁边标出发生该转换的输入条件以及在该输入和现态下的 相应输出。x/zxMoore型电路状态图的形式如图(b) 所示,电路输出标在圆 圈内的状态右下方,表示输出只与状态相关。第五章 同步时序逻辑电路四、时间图时间图是用波形图的形式来表示输入信号、输出 信号和电路状态等的取值在各时刻的对应关系,通常 又称为工作波形图。在时间图上,可以把电路状态转
8、 换的时刻形象地表示出来。第五章 同步时序逻辑电路5.2 同步时序逻辑电路分析5.2.1 分析的方法和步骤常用方法有表格法和代数法。一、表格分析法的一般步骤 1写出输出函数和激励函数表达式。 2借助触发器功能表列出电路次态真值表。3作出状态表和状态图(必要时画出时间图) 。 4归纳出电路的逻辑功能。第五章 同步时序逻辑电路二、 代数分析法的一般步骤 由分析步骤可知,两种方法仅第二步有所不同,分析中 可视具体问题灵活选用。1写出输出函数表达式和激励函数表达式。 2把激励函数表达式代入触发器的次态方程,导出电路的次态方程组。3作出状态表和状态图(必要画出时间图)。 4归纳出电路的逻辑功能。 第五章
9、 同步时序逻辑电路5.2.2 分析举例例 用表格法分析下图所示同步时序逻辑电路。解 该电路的输出即 状态变量,因此,该电路 属于Moore型电路的特例。1.写出输出函数和激励函数表达式J1=K1=1 ;J2=K2=xy1第五章 同步时序逻辑电路2列出电路次态真值表 J KQ(n+1) 0 00 11 01 1Q01Q第五章 同步时序逻辑电路3作出状态表和状态图现态 y2 y1次态y2(n+1)y1(n+1)X=0 X=1 0 00 11 01 10 11 01 10 01 10 00 11 0状态表第五章 同步时序逻辑电路4描述电路的逻辑功能。由状态图可知,该电路是一个2 位二进制数可逆计数器
10、。当输入x=0 时,可逆计数器进行加1计数,其计数序列为 00 01 10 11当输入x=1时,可逆计数器进行减1计数,其计数序列为00 01 10 11第五章 同步时序逻辑电路例 试用代数法分析下图所示同步时序逻辑电路的逻辑 功能。解 该电路由一个J-K 触发器和四个逻辑门构成, 电路有两个输入端x1和x2, 一个输出端Z。输出Z与输 入和状态均有直接联系, 属于Mealy型电路。 1写出输出函数和激励函数表达式第五章 同步时序逻辑电路2把激励函数表达式代入触发器的次态方程,得到电路 的次态方程组该电路的存储电路只有一个触发器,因此,电路只有一 个次态方程。根据J-K触发器的次态方程和电路的
11、激励函数表达式,可 导出电路的次态方程如下:第五章 同步时序逻辑电路3根据次态方程和输出函数表达式作出状态表和状态图根据次态方程和输出函数表达式,可以作出该电路的状态 表和状态图如下。01第五章 同步时序逻辑电路4 画出时间图,并说明电路的逻辑功能时钟节拍:1 2 3 4 5 6 7 8输入x1: 0 0 1 1 0 1 1 0输入x2: 0 1 0 1 1 1 0 0状态y: “0” 0 0 0 1 1 1 1输出Z : 0 1 1 0 0 1 0 101设电路初态为“0”,输入x1为00110110,输入x2为 01011100,根据状态图可作出电路的输出和状态响应序 列如下:第五章 同步
12、时序逻辑电路根据状态响应序列可作出时间图如下:分析时间图可知,该电路实现了串行加法器的功能。其中x1 为被加数,x2为加数,它们按照先低位后高位的顺序串行地输入 。每位相加产生的进位由触发器保存下来参加下一位相加,输出 Z从低位到高位串行地输出“和”数。 时钟节拍:1 2 3 4 5 6 7 8 输入x1: 0 0 1 1 0 1 1 0 输入x2: 0 1 0 1 1 1 0 0 状态 y: “0” 0 0 0 1 1 1 1 输出Z : 0 1 1 0 0 1 0 1第五章 同步时序逻辑电路5.3 同步时序逻辑电路的设计 同步时序逻辑电路的设计是指根据特定的逻辑要求,设计 出能实现其逻辑功
13、能的时序逻辑电路。显然, 设计是分析的逆 过程,即: 同步时序逻辑电路设计追求的目标是,使用尽可能少的 触发器和逻辑门实现预定的逻辑要求!逻辑电路逻辑功能分析设计第五章 同步时序逻辑电路2状态化简,求得最小化状态表; 设计的一般步骤如下:1形成原始状态图和原始状态表; 3状态编码,得到二进制状态表; 4选定触发器的类型,并求出激励函数和输出函数最简表达式; 5画出逻辑电路图。第五章 同步时序逻辑电路5.3.1 建立原始状态图和原始状态表原始状态图和原始状态表是对设计要求的最原始的抽 象。建立正确的原始状态图和状态表是同步时序电路设计 中最关键的一步。 一、 确定电路模型 设计成Mealy型?
14、Moore型? 形成原始状态图时一般应考虑如下几个方面问题:二、 设立初始状态 时序逻辑电路在输入信号开始作用之前的状态称为 初始状态。 第五章 同步时序逻辑电路三、 根据需要记忆的信息增加新的状态 同步时序电路中状态数目的多少取决于需要记忆和区分的 信息量。 四、 确定各时刻电路的输出 在建立原始状态图时,必须确定各时刻的输出值。在Moore 型电路中,应指明每种状态下对应的输出;在Mealy型电路中应 指明从每一个状态出发,在不同输入作用下的输出 值。第五章 同步时序逻辑电路例 某序列检测器有一个输入端x和一个输出端Z。输 入端 x 输入一串随机的二进制代码,当输入序列中出现“011” 时
15、,输出Z产生一个1输出,平时Z输出0 。典型输入、输出序列 如下。 输入x: 1 0 1 0 1 1 1 0 0 1 1 0输出Z: 0 0 0 0 0 1 0 0 0 0 1 0试作出该序列检测器的原始状态图和原始状态表。解 1. 假定用Mealy型同步时序逻辑电路实现该序列检测 器的逻辑功能.设: 状态A-电路的初始状态;状态B-表示收到了序列“011”中的第一个信号“0”;状态C-表示收到了序列“011”中的前面两位“01” ;状态D-表示收到了序列“011”。第五章 同步时序逻辑电路可画出状态图如下: 第五章 同步时序逻辑电路相应状态表如下: 第五章 同步时序逻辑电路2假定用Moore型同步时序逻辑电路实现该序列检测器 的逻辑功能.由于电路输出完全取决于状态 ,而与输入无直接联系。 在作状态图时,应将输出标记在代表各状态的圆圈内。设电路初始状态为A,并用状态B、C、D分别表示收到了 输入x送来的0、01、011。显然,根据题意,仅当处于状态D 时电路输出为1,其他状态下输出均为0。第五章 同步时序逻辑电路构造Moore型原始状态图如下:相应的原始状态表如下表所示。