联合卡诺图在时序逻辑电路设计中的应用

《联合卡诺图在时序逻辑电路设计中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、联合卡诺图在时序逻辑电路设计中的应用卢容德报告提纲●引言●1同步时序逻辑电路的联合卡诺图设计法1.1设计方法1.2设计举例●2异步时序逻辑电路的联合卡诺图设计法2.1设计方法2.2设计举例引言●卡诺图由美国工程师MaoriceKarnaugh于1953年提出，用于逻辑函数的化简。卡诺图法具有直观、简便的独特优点，至今还在逻辑电路中广泛应用。●卡诺图广泛用于组合逻辑电路，而在时序电路中应用较少。联合卡诺图概念的提出后，卡诺图在时序电路中的应用变得广泛了。●本报告讨论联合卡诺图在时序逻辑电路设计中的应用，重点讨论异步时序逻辑电路的设计。卡诺图的属性●卡诺

2、图是二维真值表。●卡诺图可以用来描述任何逻辑电路，既可以描述组合逻辑电路，又可以描述时序电路。次态联合卡诺图的结构●次态联合卡诺图是二维状态转换表。●次态联合卡诺图是表格式的状态转换图。1同步时序逻辑电路的联合卡诺图设计法1.1设计方法时序逻辑电路经典的设计方法，或者是根据驱动表确定的驱动函数卡诺图得出最简驱动函数，或者是根据分列的次态函数卡诺图确定最简次态函数，再与触发器的特性方程相比较，得出最简驱动函数。联合卡诺图设计法与经典的设计步骤完全相同，其不同点是直接根据联合次态卡诺图确定最简次态函数。设计步骤（1）逻辑抽象，得出描述对象过程的原始状态转

3、换；（2）状态化简；（3）状态赋值，也叫状态编码；（4）作出次态联合卡诺图；（5）确定触发器，直接用次态联合卡诺图得出最简次态函数，在化简的过程中同时考虑自启动的问题；（6）将次态函数与触发器的特性方程相比较，确定各触发器的驱动函数；（7）根据输出要求确定输出函数；（8）画出逻辑电路。1.2设计举例例1设计一个带有进位输出的同步13进制加法计数器。按照8421码编码后13进制加法计数器的状态转换图如下：图中，C为进位信号。13进制加法计数器的次态联合卡诺图为了卡诺图清晰可辨，没有标出输出函数。今按JK触发器化简。根据图中的卡诺圈，可以确定最简次态函数

4、。值得注意的是，化简Q3时，不得利用无关项m15。根据卡诺圈，很容易判别满足自启动功能。驱动函数的确定根据状态转换图很容易得出进位信号表达式（即输出函数）将JK触发器的特性方程相比较可得设计结果满足设计要求的8421码同步13进制加法计数器逻辑电路2异步时序逻辑电路的联合卡诺图设计法2.1设计方法异步时序逻辑电路的联合卡诺图设计法与同步时序电路基本相同，其不同点在于触发器时钟信号的确定及由此产生的次态方程的描述方式的变化。与同步时序逻辑电路相比，异步时序逻辑电路的设计比较困难，但是，实现同一个逻辑功能，异步型时序电路比较简单。采用联合卡诺图设计法，可

5、以使异步时序逻辑电路的设计过程简化。描述异步时序逻辑电路的准确的次态方程为：异步时序逻辑电路的次态方程式中Xj（j=1,2,……m)表示输入信号，Qi（i=1,2,……n)表示第i个触发器的现态，Qin+1表示第i个触发器的次态。上述次态方程揭示了两个基本关系：其一，无CP（CP=0）时，触发器的次态保持原来的状态不变。其二，有CP（CP=1）时，触发器的次态由电路的输入信号和现态的组合以及触发器的特性方程决定。次态方程是异步时序逻辑电路联合卡诺图设计法的理论基础。驱动函数法的要点是，在完成状态编码工作后，首先作出次态联合卡诺图，再确定各触发器的时钟

6、脉冲，然后写出卡诺图中时钟有效区内电路的次态函数，最后将次态函数与触发器的特性方程相比较，得出驱动函数的表达式。驱动函数法计数模式法的要点是，在作出次态联合卡诺图后，首先圈出次态的变化区（即翻转区），再确定满足驱动各触发器的时钟脉冲。按这种方法设计，触发器工作在“翻转”（即计数）方式，故驱动电路简单。由于触发器工作在“计数”模式，故命名为计数模式法。计数模式法驱动函数法是先确定CP，后求驱动函数；计数模式法则是先决定驱动函数，后求CP。例如，在右图所示的次态卡诺图中，Q0的负跳区完全覆盖Q2的变化区，在Q0的负跳区外，Q2的次态不变。如果采用驱动函数

7、法，则Q2可以选择负边沿触发的触发器，将Q0作为Q2的CP；如果采用计数模式法，则只须在Q2的翻转区选择CP。下面用负边沿触发的JK触发器说明。按驱动函数法得出的Q2的次态方程是故驱动方程为注意：在求最简的Q2的次态方程时，我们利用了无关项。在Q0的负跳区外的所有最小项，都是无关项。Q2次态函数的卡诺圈如图所示。（在CP有效区见“1”必圈）按计数模式法得出的Q2的时钟方程是驱动方程为此方法实际上就是CP“使能”法，即让覆盖范围较大的CP仅仅在触发器的翻转区起作用。此处就是让有效。驱动函数法与计数模式法的比较这里，驱动函数法和计数模式设计的结果完全相同

8、。如果我们画出JK触发器的内部电路，就可以发现，两种设计的驱动电路完全相同，这是因为JK触发器的JK信号与C