数字逻辑精品教学资料（华南理工大学）第四章.pptVIP

第四章 同步时序电路的分析与设计Sequential Logic Circuit Analysis 4.1 时序电路概述 Sequential Logic Circuit summarize 4.2 双稳态触发器—记忆元件 4.3 时序电路的描述方法 4.4 同步时序逻辑电路的分析 4.5 同步时序逻辑电路的设计 4.6 常用的同步时序逻辑电路 4.1 时序电路概述 数字逻辑电路可分为两大类： 组合逻辑电路 时序逻辑电路 组合电路的输出仅由当前输入决定。 时序电路是指它的输出不仅取决于当前输入，而且也取决于过去的输入序列，即过去输入序列不同，则在同一当前输入的情况下，输出也可能不同。 时序电路的一般形式 Structure 时序电路的分类 3、按输出特性可分为：Mealy型和Moore型。 4.2 双稳态触发器—记忆元件 触发器逻辑符号 4.2.1 基本RS触发器 逻辑图 特征方程 与非门构成: 或非门构成: 波形图 钟控RS触发器 4.2.2钟控D触发器 钟控D触发器逻辑图、次状态真值表、状态图 D触发器逻辑符号与激励表 4.2.3主从JK触发器 4.2.4 T触发器 T触发器逻辑符号与功能表 T触发器的实现 4.3 时序电路的描述方法 4.3.2触发器的激励表、状态表和状态图 4.3.3时序波形图描述 时序逻辑电路的输入、输出及状态之间的转换关系可以形象地用时序波形图（简称时序图）的形式来描述。 时序图，就是输入、输出和状态按时间顺序变化的波形图。 直观地描述时序电路的时钟信号、输入信号、输出信号及电路的状态转移等在时间上的对应关系。 4.3.4一般同步时序电路的状态表与状态图 同步时序逻辑电路按输入与输出的关系可分为: 1. 米里型电路（Mealy） 在同步时序电路中，输出是输入变量和状态变量的函数，即输出（Z）不仅与该时刻的输入有关，而且与电路的现态有关，具有这种特点的同步时序逻辑电路称为米里型时序逻辑电路。 2. 摩尔型电路(Moore) 摩尔型电路只不过是米里型电路的一种特例。 在同步时序电路中，输出（Z）只是状态变量的函数，而和当时的外部输入无直接关系，或根本没有Z输出。具有这样特点的同步时序逻辑电路称为摩尔型时序逻辑电路。 4、状态表 State-table 5、状态图 State-diagrams 5、状态图 State-diagrams 同步时序电路的分析方法(续) 4.4.2分析举例 分析举例（续上） 分析举例 4.5 同步时序电路的设计Synchronous – circuit Design 时序逻辑电路分析与设计比较 同步时序电路分析与设计的比较： 4.5.2 建立原始状态图(表)  Sequence recognizer State Diagram(Table) 建立原始状态表的关键是确定以下三个问题： 1、所描述的电路应包括多少状态？ 2、状态之间的转换关系如何？ 3、输出情况如何？ 建立原始状态表（图）举例 续上 4.5.3 状态化简 Simplification the States 完全给定同步时序电路状态表的化简 State Reducant in Completely Specified Circuits 1、等效的概念 ⑴ 状态等效(State Equivalence) 设： S1 和 S2 是完全给定时序电路 M1和 M2 ( M1 和 M2可以是同一个电路)的两个状态，作为初态同时 加入任意输入序列，所产生的输出序列完全一致，则 状态 S1 和 S2 是等效(或等价)的，称 S1和 S2 是等效对， 记为 (S1，S2)。等效状态可以合并为一个状态。 ⑵ 等效的传递性 Transitivity 如果有状态S1和S2等效，状态S2和S3等效，则状态S1 和 S3 也等效，记为： ( S1，S2 )，( S2，S3) → ( S1，S3) 等效对的判断标准 条件1：它们的输出完全相同identical outputs 。 条件2：它们的次态满足下列条件之一： ① 次态相同 ② 次