数字电路第三章 时序逻辑电路的分析与设计.pptVIP

第三章 时序逻辑电路的分析与设计 吴 量 Email: wuliang@ccut.edu.cn 目 录 概述 3.1 时钟同步状态机的分析 3.2 时钟异步状态机的分析 3.3 时钟同步状态机的设计 时序逻辑电路——概述 一、时序逻辑电路的特点 1、逻辑功能特点 时序电路在任何时刻的稳定输出，不仅与该时刻的输入信号有关，而且还与电路原来的状态有关。 2、组成特点 时序逻辑电路——概述 二、时序逻辑功能的表示方法 1、逻辑表达式 X：现在输入信号 Y：现在输出信号 W：存储电路现在输入信号 Q：存储电路现在输出信号 输出方程 Y(tn) =F[ X(tn),Q(tn) ] 驱动方程 W(tn) =G[ X(tn),Q(tn) ] 状态方程 Q(tn+1) =H[ W(tn),Q(tn) ] Clock Signal (时钟 信号) (输入) X(tn) Q(tn) W(tn) Y(tn) 时序逻辑电路——概述 二、时序逻辑功能的表示方法 1、逻辑表达式 输出方程 （output equation）：由当前状态和当前输入决定 Y(tn) =F[ X(tn),Q(tn) ] 驱动方程（激励方程， excitation equation）： 由当前状态和当前输入决定 W(tn) =G[ X(tn),Q(tn) ] 状态方程 （转移方程，transition equation）： 由激励信号得到下一状态 Q(tn+1) =H[ W(tn),Q(tn) ] 时序逻辑电路——概述 2、状态表、卡诺图、状态图和时序图 只要注意到，在时序电路中，时序电路的现态和次态是由构成该时序电路的触发器的现态和次态分别表示的，那么就不难根据上一章中介绍过的有关方法，列出时序电路的状态表（对应特性表），画出时序电路的卡诺图、状态图和时序图。更具体的作法将在后面结合具体电路进行说明。 时序逻辑电路——概述 三、时序逻辑电路一些基本概念 状态机(state machine):用触发器构造电路，对时序电路的通称； 时钟(clocked):这些存储元件采用了一个时钟输入； 时钟周期(clock period)：两次连续同向转换之间的时间； 时钟频率(clock frequency)：时钟周期的倒数； 同步(synchronous)：构成状态机的所有触发器都是用同一时钟信号； 异步(asynchronous)：构成状态机的触发器使用不同的时钟信号。 时序逻辑电路——概述 四、时序逻辑电路分类 1、按各触发器变化是否同步分为同步时序电路和异步时序电路 同步时序电路——时钟同步状态机 各触发器状态的变化都在同一时钟信号作用下同时发生。 异步时序电路——时钟异步状态机 各触发器状态的变化不是同步发生的，有的先翻转，有的后翻转。 2、按电路输出信号特性分为Mealy型和Moore型 Mealy型(米利)——输出不仅与触发器现态有关，还决定于电路的输入。 Moore型(摩尔)——输出仅决定于电路的现态。 时序逻辑电路——概述 Moore机：输出只与状态有关 Mealy机：输出取决于状态和输入 3.1时钟同步状态机的分析 3.1.1 时序电路的基本分析方法 给定时序逻辑电路，待求的是状态表、状态图或时序图。 步骤： 给定时序电路 输出方程 驱动方程 计算 时钟方程 状态方程 时序图 状态图 状态表 特性方程 CP触发沿 3.1时钟同步状态机的分析 输出 输入 时钟信号 FF0 FF1 3.1时钟同步状态机的分析 2、由电路得到驱动方程 D0 = Q0n·EN’ + Q0n’·EN D1 = Q1n·EN’ + Q1n’·Q0n·EN + Q1n·Q0n’·EN 1、时钟方程 CLK0=CLK1=CLK 3、由电路得到输出方程 MAX = Q1n·Q0n·EN 4、由驱动方程和触发器特性方程 得到状态方程 D触发器特性方程：Qn+1= D Q0n+1 = Q0n·EN’ + Q0n’·EN Q1n+1 = Q1n·EN’ + Q1n’·Q0n·EN + Q1n·Q0n’·EN 3.1时钟同步状态机的分析 5、由状态方程和输出方程得到状态表 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 1 Q0n+1 = Q0n·EN’ + Q0n’·EN Q1n+1 = Q1n·EN’ + Q1n’·Q0n·EN + Q1n·Q0n’·EN 状态表 MAX = Q1n·Q0n·EN 3.1时钟同步状态机的分析 5、由状态方程和输出方程得到状态表 0 0 1