同步时序逻辑电路的分析.pptVIP

同步时序逻辑电路的分析 第一页，共四十一页，2022年，8月28日 数字逻辑电路 组合逻辑电路 —— 组合电路 时序逻辑电路 —— 时序电路 §1 时序逻辑电路概述 * 1、组合电路： 电路的输出 只与电路的输入有关， 与电路的前一时刻的状态无关 2、时序电路： 电路在某一给定时刻的输出 取决于该时刻电路的输入 还取决于前一时刻电路的状态 由触发器保存 时序电路： 组合电路 + 触发器 电路的状态与时间顺序有关 第二页，共四十一页，2022年，8月28日 组合逻辑电路结构如下图所示。 x1,?x2，?…，xn为某一时刻的输入； Z1，Z2，…，Zm为该时刻的输出。 输出函数集： Zi=fi(x1，x2，…，xn)，?i=1,?2, …，m 输出Zi仅是输入xi的函数，即只与当前的输入有关。 第三页，共四十一页，2022年，8月28日 时序逻辑电路的结构如下图所示 它由组合逻辑和存储器件两部分构成。 x1，x2，…，xn为时序电路的外部输入； Z1，Z2，…，Zm为时序电路的外部输出； y1，y2，…，yr为时序电路的内部输入(或称状态)； Y1，Y2，…，Yp为时序电路的内部输出(或称激励)。 第四页，共四十一页，2022年，8月28日 时序电路的组合逻辑部分用来产生电路的输出和激励， 存储器件部分是用其不同的状态(y1,y2，…，yr)来“记忆”电路过去的输入情况。 上图所示的时序电路逻辑功能的函数一般表达式为 Zi=gi(x1,x2，…，xn；y1,y2，…,yr)? ?i=1,2,…,m?? (5-1) Yj=fj(x1,x2，…，xn；y1,y2，…,yr)??? j=1,2,…,p?? (5-2) 式(5-1)称为输出函数 式(5-2)称为激励函数 这两个函数都与变量x，y有关，也即电路的输出不仅与电路的输入有关，而且与电路的状态有关。 第五页，共四十一页，2022年，8月28日 时序电路一般结构 组合电路 触发器 电路 X 1 X i Z 1 Z j Q 1 Q m D 1 D m … … … … 输入 信号 信号 输出 触发器 触发器 输入信号 输出信号 CP 图6.1.1 时序逻辑电路框图 * 第六页，共四十一页，2022年，8月28日 按有无统一时钟脉冲分 同步— 有统一CP，状态变更与CP同步。 异步— 无统一CP，状态变更不同步，逐级进行。 时序电路分类 按输出信号特点分 Mealy型—输出不仅与存贮状态有关,还与外部输入有关。 Moore型—输出仅与存贮状态有关。 按通用性功能分 典型时序 — 移存器、计数器、序列信号发生/检测器 一般时序— 任意时序逻辑命题 * 第七页，共四十一页，2022年，8月28日 时序电路的状态表和状态图 状态表 反映时序电路的输出Z、次态yn＋1、输入x和现 态yn之间的逻辑关系和状态转换规律的表格。 Q1Q0 0 0 0 1 1 0 1 1 11/1 00/0 01/0 10/0 01/0 10/0 11/0 00/1 0 1 X 现态 输入 次态/输出 * 第八页，共四十一页，2022年，8月28日 状态图 表示时序电路的状态、状态转换条件、方向、及 状态转换规律。 Mealy型 Moore型 y n y n＋1 X/Z （输出与状态、 输入有关） （输出仅与状态有关） y n/Z y n＋1 /Z X 实际时序电路中,若有n个触发器(记忆单元),一般有N个状态,2n-1≤N≤2n。 * 第九页，共四十一页，2022年，8月28日 Mealy型电路  如果同步时序电路的输出是输入和现态的函数，即Zi=fi(x1,x2，…，xn；y1，y2，…,yr),?i=1,?2, …，m，则称该电路为Mealy型电路。 Mealy型同步时序电路状态表的格式如表所示。 表格的上方从左到右列出输入x1，x2，…，xn的全部组合，表格左边从上到下列出电路的全部状态y，表格的中间列出对应不同输入组合的现态下的次态yn+1和输出Z。这个表的读法是，处于状态y的时序电路，当输入x时，输出为Z，在时钟脉冲作用下，电路进入次态yn+1 . 现态 输入 … X … … Y … … … /Z 第十页，共四十一页，2022年，8月28日 例题：其同步时序电路有一个输入x，一个输出Z，4个状态A，?B，?C，?D，该时序电路的状态表如下所示 ： y x 0 1 A D/0 C/1 B B/1 A/0 C B/1 D/0 D A/0 B/1 从该状态表可看出，若电路的初态为A，当输入x=1时，输出Z=1，在时钟脉冲作用下，电路进入次态C。 假定电路的输入序列为x：?