次态卡诺图在时逻辑电路分析和设计中的运用.pdf

2000年10月 绵阳师范高等专科学校学报 Oct．200o 19卷 第5期 realofMianvanzTeachers’ vo1．19 No．5 次态卡诺图在时序逻辑电路分析和设计中的运用 倪树范 (绵阳师范高等专科学校物理系，绵阳 621000) 摘 要 通过实际例子，阐述了次态卡诺图在分析和设计时序逻辑电路中 ’ 的使用方法。该方法的使用可以使时序逻辑电路的分析和设计得到一定的简 化，过程中思路清晰，状态转换直观。 1- ． 关键词 卡诺图 时序逻辑电路 电路分析 中图法分类号 TN79 0 引言 卡诺图是分析和设计数字逻辑电路的重要工具，它是逻辑函数的一种表示方法，是反 映输入变量与其函数逻辑关系的图形。一般情况下卡诺图的方格中是填人函数的最小 项，用以表示一个函数。在教学中，卡诺图的学习是由化简逻辑函数引入的，所以初学者 往往以为卡诺图只是在分析和设计中用以化简逻辑函数。实际上，灵活运用卡诺图这一 工具，可以使逻辑电路的分析和设计过程简化。 如果在卡诺图方格中填人相应的次态，则成为了次态卡诺图。运用次态卡诺图分析 和设计时序逻辑电路(尤其是计数器)可以免去反复运用触发器的特征函数表和激励表来 进行控制变量和触发器次态转换的麻烦，能够直观地显示出状态的转换情况，从而分析或 修改电路。下面举例说明次态卡诺图的运用。 1运用次态卡诺图分析时序逻辑电路 例1分析图1所示时序电路的逻辑功能 第一步 由电路写出控制函数： D4= D3=Q D2=Q Dx= Q+ 第二步 根据D触发器的特征方程 Q“=D 写出电路各触发器的次态表达式： = 94=Q Q =D3=Q =D2=Qf ◆ 一 30 一 嬲落 簿善 嚣霉誊碧雾t努 枣爱 Q “=Dl= + Itt1例1的逻辑电路图 第三步 由次态表达式作出Q4Q3Q2Q1次态卡诺图，在方格中填人相应的次态 Q!Q 。如图2。 Q ll OO O1 11 1O 图2 例1的次态卡诺图 第四步 从次态卡诺图中Q4Q3Q2Ql对应的次态转换作出状态图见图3。 0000---000l一00ll一0lll f l llOl—l0lO—OlOO—lOO0一 IlO0一II10一lI1l f lO0l—OOlO—OlOl— lOl1一OllO 图3 例 l的状态图 由上面的状态图可知这是一个具有自校能力的八进制葛莱码计数器。 例2 已知图4是一个二进制序列检测器，设其初态是1001，Z=0是识别标志，试确 定该检测器所能检测的二进制序列。 第一步 由电路写出输出函数的控制函数 输出函数 Z=Q2eQ~eQ[ 控制函数 D4=Q