数字电路课程课件：第6章_3 时序逻辑电路的设计方法.pptxVIP

6.4 时序逻辑电路的设计方法6.4.1 同步时序逻辑电路的设计方法设计的一般步骤：一、逻辑抽象，求出状态转换图或状态转换表1.确定输入/输出变量、电路状态数。2.定义输入/输出逻辑状态以及每个电路状态的含意，并对电路状态进行编号。3.按设计要求列出状态转换表，或画出状态转换图。二、状态化简若两个状态在相同的输入下有相同的输出，并转换到同一个次态，则称为等价状态；等价状态可以合并。得到最简的状态转移图。三、状态分配（状态编码）1. 确定触发器数目。2. 给每个状态规定一个代码。（通常编码的取法、排列顺序都依照一定的规律）四、选定触发器类型求出状态方程，驱动方程，输出方程。五、画出逻辑图六、检查能否自启动 状态转换图[例]设计一个带有进位输出的十三进制计数器。一、逻辑抽象：无输入信号，有一个进位信号输出用C表示，13个有效状态。二、不需要状态化简。 电路的状态转换表进位输出状 态 编 码 等效十进制数状态变化顺序00000000111110000011110000100011001100110001010101010100000000000000100 1 2 3 4 5 6 7 8 9 1011120三、状态分配：需用4个触发器。 用 0000 ~ 1100 作为 S0~S12 的编码。0001111000010010110010001的卡诺图1110四、选定触发器类型，求出状态方程，驱动方程，输出方程。00011110010001010101000011110的卡诺图00011110000011100011100011110的卡诺图0001111000011110110100000011100001000000000000010111111010如用JK触发器，JK触发器的状态方程为：根据状态方程求驱动方程五、根据驱动方程和输出方程画出逻辑图六、检查能否自启动将3个无效状态1101、1110、1111代入状态方程计算，所得次态分别为0010、0010、0000，故电路能自启动。则状态转换图如图所示[例]设计一个串行数据检测器，要求在连续输入三个或三个以上“1”时输出为1，其余情况下输出为0。一、逻辑抽象、画出状态转换图设输入数据为输入变量，用 X 表示。检测结果为输出变量，用 Y 表示。电路没有输入1以前的状态为S0输入一个1以后的状态为S1连续输入两个1以后的状态为S2连续输入三个或三个以上1以后的 状态为S3二、状态化简S2和S3在同样的输入下有同样的输出，而且转换后得到同样的次态，因此S2和S3是等价状态，可合并为一个。的卡诺图三、状态分配（状态编码）三个状态可用二个触发器Q1Q0实现，用Q1Q0的00、01、10分别代表S0、S1、S2四、选定触发器类型求出状态方程，驱动方程，输出方程。首先根据状态转移图画出电路次态和输出的卡诺图的卡诺图如用JK触发器实现，写出触发器的状态转移方程和输出方程输出方程:驱动方程为：五、画逻辑图六、检查能否自启动将状态“11” 代入状态方程和输出方程，分别求X=0/1下的次态和现态下的输出，得到：能自启动若选用D触发器驱动方程为：[例] 设计一个自动售饮料机的逻辑电路，投币口每次只能投入一枚五角或一元的硬币。投入一元五角硬币后机器自动给出一杯饮料。投入两元（两个一元）硬币后，给出一杯饮料的同时找回一枚五角硬币。解：取投币信号为输入，给出饮料和找零为输出， 投入一枚一元硬币用A = 1表示，未投入时A = 0 ， 投入一枚五角硬币用B = 1表示，未投入时B = 0 ， 给出饮料时Y = 1，不给时Y = 0 ， 找回一枚五角硬币时Z = 1，不找时Z = 0 。状态转移图S0未投币前的状态。S1投入五角硬币后的状态。S2投入一元硬币（一枚一元或两枚五角）后的状态。再投入五角硬币后返回S0 ，Y=1，Z=0。再投入一元硬币后返回S0 ，Y=1，Z=1。00、01、10为AB的可能取值，11可作为约束项 状态转换表的卡诺图三个状态可用二个触发器Q1Q0实现，用Q1Q0的00、01、10分别代表S0、S1、S20001111000011110010100000001010100000001011111101000011110000111100000000010000010110000010111111010选用D触发器状态方程驱动方程输出方程的卡诺图6.4.2 时序逻辑电路的自启动设计【例】设计一个七进制计数器，要求它能够自启动。已知该计数器的状态转移图及状态编码如图所示。首先根据状态转移图画出电路次态的卡诺图如按上图设计电路，由于×全部当做0处理，即初态为000时，次态也为000，可见不能自启动。为了能够自启动，应使初态为000时的次态在有效循环状态中，假定初态为000时，次态为01