12数字逻辑与数字系统3-5.ppt

同步时序逻辑 同步时序逻辑的电路结构 　 时序电路 逻辑描述 外部输入：输入变量X 外部输出：输出（变量）函数F 存储电路输出：状态变量（反馈） 存储电路输入：控制信号(激励） 时序电路的分类 同步和异步时序电路 同步电路：电路中所有状态变化（在同一时钟信号下）同时发生。 异步电路：电路中所有状态的变化不同时发生。 输入、输出关系：米里型和穆尔型时序电路。 米里型:输出信号取决于电路输入和存储电路状态。 Zi= fi(X1，X2...Xn；Q1n，Q2n...Qkn) ?? 穆尔型:输出信号仅取决于电路状态（包括无输出或输入）。 Zi= fi(Q1n，Q2n...Qkn)。 时序电路功能描述方法 1. 逻辑方程 2. 状态转移表 用列表的方式来描述时序逻辑电路输出次态和外部输入x、现态Q之间的逻辑关系。 3．状态图: 4．时序图 时序逻辑电路分析 分析的步骤 1 读逻辑电路图，确定各逻辑变量。 2 写输出方程和各触发器驱动方程。 3 驱动方程代人各触发器特性方程，导出各触发器 的状态方程(组)。 4 建立同步时序逻辑电路状态表和状态图。 5 分析同步时序逻辑电路的输入输出关系。说明电路逻辑功能和工作特性。 时序电路的分析方法 【示例】分析下图时序电路的逻辑功能 ?? 时序电路的分析 【示例】分析下图时序电路的逻辑功能 ??? 时序电路的分析 第一步：读电路图，确定各逻辑变量 电路由门电路和触发器组成。与非门和异或门构成逻辑电路，两个触发器构成记忆元件。米里型电路. 电路的输入： 　内部输入（状态变量） ：y2，y1 　外部输入（输入变量） ：x 　时钟信号：CP 电路的输出： 　外部输出（输出变量）：Z 　内部输出（激励变量）：J2，K2　 时序电路的分析 第二步：写出输出函数及激励函数 第三步：根据激励函数及触发器特征表达式，导出触发器的次态表达式。 特征方程 时序电路分析 　第四步：由次态表达式及输出表达式，建立状态转移表。 时序电路分析 第五步：据状态转移表建立状态表与状态图 时序电路分析 第六步：说明时序电路的逻辑功能 X=0　　状态a（00）-b（01）-c（10）-d（11）-Z（1），产生输出(进位)信号。 是加法计数器 X=1， 状态d（11）-c（10）-b（01）-a（00）-Z（1），产生输出(借位)信号。是减法计数器 结论: 二进制、模4可逆计数器。CP是计数脉冲，X是加减控制信号。 状态分解图 时序电路分析 【示例2】分析下图中时序电路的逻辑功能 时序电路分析 解： 1读电路图，电路无外部输入和输出。用D触发器. 2 写驱动方程 3 代入D触发器持征方程，得次态表达式. 状态转移表 状态图 3.5 同步时序逻辑设计 又称电路综合，其任务是选择适当器件，设计出合理的、实现给定逻辑功能的时序电路。 分析和设计的关系 时序逻辑电路设计步骤 1) 根据要求，作原始状态转换图(表)。 2) 状态化简: 3) 状态编码: 每个状态分配一个二进制代码。 4) 选定触发器，建立输出、状态和驱动方程。 5) 电路检查:设计电路是否能自行启动。 6) 电路实现:画逻辑电路图。 1 建立原始状态图（表） 根据设计要求，画出原始\初步状态图表 图形、文字描述的命题变换成原始状态图表 (建模),是时序电路设计中的关键。 原始状态图（表）按下列步骤进行 1 分析题意，确定输入、输出变量。 2 设置状态。确定有多少种信息需要记忆，对需记忆的信息设置一个状态(可用字母表示) 。 3 确定状态之间的转换关系，画出原始状态图，列出原始状态表。 建立原始状态图（表） 【例】 设同步时序电路有一个输入端和一个输出端，输入为二进制序列X0，X1，X2...，当输入序列中1的数目为奇数时，输出为1。为偶数时，输出为0。作出这个时序电路的原始状态表和状态图。 建立原始状态图（表） 解： 输入为二进制序列X0，X1，X2...，输出Z(1或0)。 设有A，B两个内部状态。 A状态: 接收到的序列中1的数目为奇数，输出1；B状态：接收到的序列中1的数目为偶数，输出0； 根据当前状态和接收到的输入数据（1或0），作出两状态间的状态转换图（表）。 建立原始状态图（表） 建立原始状态图（表） [例] 建立“111”序列检测器的原始状态图(表):当连续输入三个或三个以上“1”时，电路输出为1，否则, 输出为0。 解 1 确定输入变量和输出