再直接用二进制状
态表填写求激励方
程的卡诺图时,这样
的卡诺图将是8行2
列,会给用卡诺图化
简激励函数表达式
时因相邻关系不明
显带来麻烦。这时我
们可以将8行2列的
卡诺图转化成4行4
列的卡诺图。作为例
子,仍以图3中4
行2列的卡诺图(重
画后加上一些标注,
如图5a 所示)转化
为2行4列的卡诺图
为例。
当这2行4列的卡诺图的横坐标
同步时序逻辑电路设计的教学方法探讨
为x y 2、纵坐标为y1时,填图的顺序如图5 b所示;如若横坐标为x y 1、纵坐标为y2时,填图的顺序如图5 c所示。
当8行2列的卡诺图转化成4行4列的卡诺图时,最好采用图5b的转换方法。
如下图5a是同步时序电路Moore型二进制状态表,由于纵坐标是按二进制数从小到大排列的,没有按照循环格雷码排列,即使按8行2列的卡诺图,也不能直接填写,故应调整一些行的位置,使之按照格雷码000、001、011、010、110、111、101、100的顺序排列,如图5b所示。
当电路的触发器数目超过3个时,例如4个,则需设计5个变量的卡诺图。这超出了本课程的讲授范围,但设计方法基本上是一样的,这里仅举一例加以说明。
假设有一个四位二进制加、减法计数器(或称模16计数器),当x输入1时,实现加1计数;当x输入0时,实现减1计数。则该同步时序电路需用4个触发器,它的Moore型状态表为:
同步时序逻辑电路设计的教学方法探讨
将5变量卡诺图转换计成4行8列。现仅画出求其中一个次态的卡诺图填图走向。
在这个4行8列的卡诺图中,行的相邻容易看出,列的相邻则要注意除了几何相邻之外,还有三对逻辑相邻的列:001和101、011和111、000和100。利用这个卡诺图简化逻辑表达式时应该注意。