安徽工业大学计算机科学与技术学院数字逻辑课件 第15讲.ppt

第15 、16 讲 课时授课计划 课 程 内 容 检查电路能否自启动 6 将无效状态111代入状态方程计算： 电路有一个无效状态111，将该状态代入状态方程得其次态为000。说明一旦电路进入无效状态时，只要经过一个计数脉冲CP，电路变进入有效状态000。因此，该电路具有自启动能力。 例3. 设计一个串行数据检测电路，当连续输入3个或3个以上1时，电路的输出为1，其它情况下输出为0。例如： 输入X 101100111011110 输出Y 000000001000110 1 建立原始状态图 S0 S1 S2 S3 设电路开始处于初始状态为S0。 第一次输入1时，由状态S0转入状态S1，并输出0； 1/0 X/Y 若继续输入1，由状态S1转入状态S2，并输出0； 1/0 如果仍接着输入1，由状态S2转入状态S3，并输出1； 1/1 此后若继续输入1，电路仍停留在状态S3，并输出1。 1/1 电路无论处在什么状态，只要输入0，都应回到初始状态，并输出0，以便重新计数。 0/0 0/0 0/0 0/0 原始状态图中，凡是在输入相同时，输出相同、要转换到的次态也相同的状态，称为等价状态。状态化简就是将多个等价状态合并成一个状态，把多余的状态都去掉，从而得到最简的状态图。 状态化简 2 状态分配 3 所得原始状态图中，状态S2和S3等价。因为它们在输入为1时输出都为1，且都转换到次态S3；在输入为0时输出都为0，且都转换到次态S0。所以它们可以合并为一个状态，合并后的状态用S2表示。 S0=00S1=01S2=10 4 选触发器，求时钟、输出、 状态、驱动方程 选用2个CP下降沿触发的JK触发器，分别用FF0、FF1表示。采用同步方案，即取： 输出方程 状态方程 Digital Logic Circuit 第15、16讲 同步时序电路设计 Anhui University of Technology 安徽工业大学计算机学院 内容： 同步时序逻辑电路的设计 目的与要求： 1. 掌握同步时序电路的设计方法 2. 通过举例、做练习掌握方法。 重点与难点： 1. 同步时序电路的状态设定、状态化简、状态分配 2. 同步时序电路设计中驱动方程的求解 3. 能否自启动的判断 思考： 若设计异步时序电路，与同步时序电路应有不同？ 复习（提问）： 1 同步时序电路的分析方法 2 何谓自启动? 设计步骤： 1．根据设计要求，设定状态，画出原始状态转换图。 2．状态化简 3．状态分配，列出状态转换编码表 4．选择触发器的类型，求出状态方程、驱动方程、输出方程 5．根据驱动方程和输出方程画逻辑图。 6．检查电路有无自启动能力 思考：若设计异步时序电路，与同步时序电路应有何不同？ 同步时序逻辑电路设计 同步时序电路的设计是分析的逆过程。是根据对设计要求的分析得到的状态图，设计出同步时序逻辑电路的过程。 一般情况下，由具体要求得到状态图的过程比较复杂，没有特定的规律和方法，其间需要设计者的理解和经验积累。 1.建立原始状态图 原始状态图：直接从设计命题的文字描述得到的状态图。 状态图和状态表能反映同步时序电路的逻辑功能，所以它是设计同步时序电路的依据。 建立原始状态图的步骤： 假定一个初态S0 。 从S0出发，每加入一个要记忆的输入信号，就用其次态“记忆”，并标出相应的输出值。 该次态可能是S0本身，也可能是另一个已有的状态，也可能是新增的状态。 重复直到没有新的状态出现，并且从每个状态出发，输入的各种可能取值引起的状态转移均已考虑。 例1 按下图作出101序列检测器的Mealy型原始状态图和状态表。（当输入序列出现101时，输出Z=1，否则Z=0） 解：电路必须记住1、10、101三种输入情况，因此把需要记忆的每一种输入情况与电路的一个状态相对应。 1）假定电路的初始状态为S0，且输入X=1，电路状态由S0转移到S1，输出Z=0； 2）输入X=0，状态由S1转移到S2，输出Z=0； 3）再输入X=1，状态由S2转移到S3，输出Z=1。 由此可得部分状态图。（部分状态图只考虑了输入“101”的情况，实际上当电路处于某一状态时，输入X可能为1，也可能为0。因此这个状态图是不完整的） 4）由部分原始状态图，对每个状态进行分析得到完整的原始状态图