[计算机软件及应用]第五章时序逻辑电路.pptVIP

（5）计算状态表、状态图及波形图 例5.4 设计一串行数据检测电路，要求：连续输入3个或者3个以上1输出 为1，其他情况输出为0 解: (1)逻辑抽象,建立原始状态表 (2)状态化简,画最简状态图 S0 S1 S2 S3 1/0 1/0 1/1 0/0 0/0 0/0 1/1 0/0 S0 S1 S2 1/0 1/0 0/0 0/0 1/1 0/0 ★等价状态 00 01 11 1/0 1/0 0/0 0/0 1/1 0/0 (3)状态分配,画编码后状态图 状态数:M=3 变量个数(n)确定: 2n≥M SO=00, S1=01, S2=11 (4)选择触发器、求时钟方程、输出方程、状态方程 (5)求驱动方程 (6)画逻辑电路图 (7)检查电路能否自启动 ★时序电路的设计方法 (1)逻辑抽象,建立原始状态表 分析事件发展过程，抽象出各个发展阶段，画出阶段发展过程图。 (2)状态化简,画最简状态图 找出等价状态，所有的等价状态只保留一个。 (3)状态分配,画编码后状态图 确定变量数，确定状态编码。 (4)选择触发器、求时钟方程、输出方程、状态方程 根据状态图确定输出、状态方程，利用卡诺图法结果最简单 (5)求驱动方程 变换状态方程为触发器特性方程结构，待定系统确定触发器输出信号。 (6)画逻辑电路图 (7)检查电路能否自启动 所有无效状态代入输出、状态方程，确认无效状态能否回归有效状态。 * ＠2007 Chen-Xiangkui 第五章 时序逻辑电路 Y=F(A,B,C) 1、时序电路的特点 1)逻辑功能特点： 时序电路中可以没有组合电路，但是不能没有触发器 触发器是时序电路的基本单元 时序电路是有组合电路和存储电路构成。 2)电路组成特点： 任何时刻电路的稳态输出，不仅与该时刻的输入信号有关，而且还决定于电路原来的状态。 2、时序电路表示方法及分类 1)表示方法： 逻辑表达式、状态表、状态图、卡诺图、时序图 2)分类： 输出信号：Mealy Moore 时钟信号：同步、异步 3、时序电路基本分析方法 逻辑功能 真值表 化简 逻辑函数 三变量表决电路 组合电路基本分析方法(逻辑图-----逻辑功能) 逻辑图 时序电路分析方法: 时序电路 组合电路 触发器 ★触发器 特性方程 驱动方程 状态方程 给定时序电路 时钟方程 输出方程 驱动方程 状态方程 特性方程 状态表 状态图 时序图 CP触发沿 逻辑功能 例5.1分析下图所示的时序电路 (1)写时钟方程(同步、异步) 　(2)写输出方程（由输入和输出的组合逻辑确定） 解： (3)写驱动方程（各触发器的输入信号） (4)写状态方程（驱动方程代入JK触发器的特性方程）　 ①当X=0时，次态方程和输出方程简化为： ②当X=1时：次态方程和输出方程简化为： 合并后的状态图： （6）逻辑功能分析： 有3个状态00、01、10。 当X=0时，按照加1规律从00→01→10→00循环变化， 当X=1时，按照减1规律从10→01→00→10循环变化， 该电路是一个可控制的3进制加减计数器。 有效循环、无效循环 有效状态、无效状态 能自启动、不能自启动 000 001 010 011 100 /1 /0 /0 /0 /0 /Y 排列: 101 /0 110 111 /0 /0 101 /0 110 111 /0 /0 几个概念 该电路能够自启动 11 00 1/0 0/0 (7) 自启动分析： 波形图： (1)写方程：时钟方程、输出方程、驱动方程 判断各触发器时钟信号（同步、异步），输出和输入、现态组合关系、各个触发器的输入信号。 (2)求状态方程 驱动方程代入触发器特性方程并化简。 (3)计算 取各种变量取值组合，并计算状态变化关系及输出变化。 (4)状态图、状态表、时序图 由计算结果根据需要列写状态变化图、表和时序。 (5)电路功能分析：电路功能、能否自启动 分析电路功能，并判断无效状态在输入和时钟的作用下能否回归有效循环，既验证电路工作的稳定性。 ★时序电路分析方法： 例5.2分析下图所示的时序电路 (1)写方程：时钟方程、输出方程、驱动方程 (2)求状态方程 (3)计算 (4)状态图、状态表、时序图 (5)电路功能分析：电路功能、能否自启动 作业： 自我检查题5.2 4、时序电路基本设计方法 设计要求 时序电路 ？ 文字描述 状态图 分析 变量 真值表 化简 逻辑函数 ? 时序电路设计的一般步骤: 逻辑抽象、建立原始状态图 状态化简、求最简状态图 状态编码、