数字电子技术基础 第6节.pdf

数字电子技术基础 第六章 时序逻辑电路 Pan Hongbing VLSI Design Institute of Nanjing University 6.1 概述  时序逻辑电路（sequential logic circuit）  电路结构上显著的特点：  1、通常包括组合电路和存储电路（必不可少的） 两个部分。  2 、存储电路的输出状态必须反馈到组合电路的 输入端，与输入信号一起，共同决定组合逻辑电 路的输出。 图6.1.2 时序逻辑电路的结构框 图6.1.1 串行加法器电路 图 几个概念  同步时序电路：  所有触发器状态的变化都是在同一时钟信号操作下同时发生的。  异步时序电路：  触发器状态的变化不是同时发生的。  米利型：  输出信号不仅取决于存储电路的状态，还取决于输入变量。  穆尔型：  输出信号仅仅取决于存储电路的状态。是米利型的特例。  状态机：State Machine简称SM。或称算法状态机 (Algorithmic State Machine，简称ASM) 。 6.2 时序逻辑电路的分析方法  6.2.1 同步时序逻辑电路的分析方法  分析步骤：  1、从给定的逻辑图中写出每个触发器的驱动方程。 （存储电路中每个触发器输入信号的逻辑函数式）。  2、将得到的这些驱动方程代入相应触发器的特性方 程，得出每个触发器的状态方程，从而得到由这些状 态方程组成的整个时序电路的状态方程组。  3、根据逻辑图写出电路的输出方程。 例 6.2.1 P262 图6.2.1 例6.2.1的时序逻辑电路 6.2.2 时序逻辑电路的状态转换表、状态 转换图、状态机流程图和时序图  一、状态转换表  得到状态转换表的方法：将输入变量及电路初态 代入状态方程和输出方程，算出电路的次态和现 态下的输出值；  以得到的次态作为新的初态，和这时的输入变量 取值一起再代入状态方程和输出方程进行计算， 又得到一组新的次态和输出值。  继续重复，将全部的计算结果列成真值表的形式， 就得到状态转换表。 例 6.2.2 P263  此电路没有输入逻辑变量.  初态Q1=0,Q2=0,Q3=0,代入状态方程组得到次 态和输出值.  重复将 得到的次态和输出值代入得到新的次态 和输出值.直到将所有的状态组合遍历,得到完整 的状态转换表. 二、状态转换图 图6.2.2 图6.2.1 电路的状态转换图 以箭头表示状态转换方向，箭头旁注明了状态转换前的输 入变量取值和输出值，通常输入变量写在斜线上方，输出变量 写在斜线下方。 例 6.2.3 P256-P266 图6.2.3 例6.2.3的时序逻辑电路 图6.2.4 图6.2.3 电路的状态转换图 三、状态机流程图（SM图）  State machine flowchart,或State machine chart  采用类似于编写计算机程序时使用的程序流程图 的形式。  使用的图形符号有三种：状态框、判断框和条件 输出框。 四、时序图 在输入信号和时 钟脉冲序列作用下， 电路状态、输出状 态随时间变化的波 形图称为时序图。 图6.2.8 图6.2.1 电路的时序图 6.2.3 异步时序电路的分析方法  在异步时许电路中，只有那些有时钟信号的触发器才需要