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

２０００年１０月 绵阳师范高等专科学校学报 Ｏｃｔ．２００ｏ １９卷第５期 ｅｒａｌｏｆＭｉａｎｖａｎｚＴｅａｃｈｅｒｓ’ ｖｏ１．１９Ｎｏ．５ 次态卡诺图在时序逻辑电路分析和设计中的运用 倪树范 绵阳师范高等专科学校物理系，（ 绵阳６２１０００） 摘 要 通过实际例子，阐述了次态卡诺图在分析和设计时序逻辑电路中 ’ 的使用方法。该方法的使用可以使时序逻辑电路的分析和设计得到一定的简 化，过程中思路清晰，状态转换直观。 １－ 关键词 卡诺图时序逻辑电路 电路分析 ． 中图法分类号 ＴＮ７９ ０引言 卡诺图是分析和设计数字逻辑电路的重要工具，它是逻辑函数的一种表示方法，是反 映输入变量与其函数逻辑关系的图形。一般情况下卡诺图的方格中是填人函数的最小 项，用以表示一个函数。在教学中，卡诺图的学习是由化简逻辑函数引入的，所以初学者 往往以为卡诺图只是在分析和设计中用以化简逻辑函数。实际上，灵活运用卡诺图这一 工具，可以使逻辑电路的分析和设计过程简化。 如果在卡诺图方格中填人相应的次态，则成为了次态卡诺图。运用次态卡诺图分析 和设计时序逻辑电路（尤其是计数器）可以免去反复运用触发器的特征函数表和激励表来 进行控制变量和触发器次态转换的麻烦，能够直观地显示出状态的转换情况，从而分析或 修改电路。下面举例说明次态卡诺图的运用。 １运用次态卡诺图分析时序逻辑电路 例１分析图１所示时序电路的逻辑功能 第一步由电路写出控制函数： Ｄ４＝ Ｄ３＝Ｑ Ｄ２＝Ｑ Ｄｘ＝ Ｑ＋ 第二步 根据Ｄ触发器的特征方程Ｑ“＝Ｄ写出电路各触发器的次态表达式： ＝９４＝Ｑ Ｑ＝Ｄ３＝Ｑ ＝Ｄ２＝Ｑｆ ◆ 一 ３０一 嬲落 簿善嚣霉誊碧雾ｔ努枣爱 Ｑ“＝Ｄｌ＝ ＋ Ｉｔｔ１例１的逻辑电路图 第三步由次态表达式作出Ｑ４Ｑ３Ｑ２Ｑ１次态卡诺图，在方格中填人相应的次态 Ｑ！Ｑ。如图２。 Ｑ ｌｌ ＯＯ Ｏ１ １１ １Ｏ 图２例１的次态卡诺图 第四步从次态卡诺图中Ｑ４Ｑ３Ｑ２Ｑｌ对应的次态转换作出状态图见图３。 ００００－－＇－０００ｌ一００ｌｌ一０ｌｌｌ ｆ ｌ ｌｌＯｌ—ｌ０ｌＯ—ＯｌＯＯ—ｌＯＯ０一ＩｌＯ０一ＩＩ１０一ｌＩ１ｌ ｆ ｌＯ０ｌ—ＯＯｌＯ—ＯｌＯｌ—ｌＯｌ１一ＯｌｌＯ 图３例ｌ的状态图 由上面的状态图可知这是一个具有自校能力的八进制葛莱码计数器。 例２已知图４是一个二进制序列检测器，设其初态是１００１，Ｚ＝０是识别标志，试确 定该检测器所能检测的二进制序列。 第一步由电路写出输出函数的控制函数 输出函数 Ｚ＝Ｑ２ｅＱ￣ｅＱ［＇ 控制函数 Ｄ４＝Ｑ Ｄ３＝ Ｄ２＝Ｑｆ