同步时序逻辑电路(下).pdf

第四章 同步时序 第四章 同步时序 逻辑电路 逻辑电路 设计篇 设计篇 计算机科学系 1 步时序逻辑电路设计 步时序逻辑电路设计 设计分五步进行: 设计分五步进行: (1) 根据功能要求作出原始状态图和状态表（含多余状态） (1) 根据功能要求作出原始状态图和状态表（含多余状态） (2) 状态化简(消去多余状态) (2) 状态化简(消去多余状态) (3) 状态分配(状态编码) (3) 状态分配(状态编码) (4) 选定触发器，求出输出函数和激励函数表达式 (4) 选定触发器，求出输出函数和激励函数表达式 (5) 画出逻辑电路 (按输出函数和激励函数式) (5) 画出逻辑电路 (按输出函数和激励函数式) 计算机科学系 2 （1 ）建立原始状态图和状态表 （1 ）建立原始状态图和状态表 l 设计要求 fi 原始状态图（关键） l 设计要求 fi 原始状态图（关键） 不要想着节省状态，一定要画全；要考虑到从每个状 不要想着节省状态，一定要画全；要考虑到从每个状 态出来所有的输出情况。 态出来所有的输出情况。 l 从两个方面着手 l 从两个方面着手 确定输入与输出变量 确定输入与输出变量 确定电路应包含的状态数 (一个不能少)和状态之间的 确定电路应包含的状态数 (一个不能少)和状态之间的 关系 (关系不能 )。 关系 (关系不能 )。 【例1】：输入序列101 检测器的设计 【例1】：输入序列101 检测器的设计 即 输入为串行二进制码 当x = 101时，输出Z = 1 即 输入为串行二进制码 当x = 101时，输出Z = 1 当x „ 101时，输出Z = 0 当x „ 101时，输出Z = 0 计算机科学系 3 （1 ）建立原始状态图和状态表 （1 ）建立原始状态图和状态表 1. 从输入与输出方面看，必须输入x ，和一个输出Z 1. 从输入与输出方面看，必须输入x ，和一个输出Z 2. 从状态看 2. 从状态看 起始状态S 起始状态S Z = 0 0 Z = 0 0 记忆序列101的第一个1的状态S 记忆序列101的第一个1的状