林志程

(湖南广播电视大学,湖南长沙 410004)

数字电路课程中卡诺图法的探讨

林志程＊

(湖南广播电视大学,湖南长沙 410004)

卡诺图在逻辑函数化简、运算以及数字电路的应用中有着广泛的用途。本文介绍了如何运用卡诺图对逻辑函数进行运算,以及在利用数据选择器实现逻辑函数的电路中,如何巧妙地运用卡诺图进行化简,得到最优方案,以达到事半功倍的效果,并介绍了几种特殊逻辑函数卡诺图的应用。

逻辑函数;逻辑运算;数字电路;卡诺图

在数字电路的分析和设计中,通常要对逻辑函数进行化简。一般情况下,有两种方法对逻辑函数进行化简:代数法和卡诺图法。代数法是运用逻辑代数的定理和公式对逻辑函数进行化简,这种方法复杂且效率低;卡诺图法是利用卡诺图对逻辑函数进行化简,它简单易行,是研究数字逻辑电路的一个非常重要的工具。本文介绍了运用卡诺图对逻辑函数进行运算、卡诺图在组合逻辑电路设计中的特殊应用,以及特殊逻辑函数的卡诺图化简,这些方法简单、易行,很有实用价值。

一、利用卡诺图进行逻辑运算

逻辑函数的运算包括与、或、非三种基本运算,另外还有两种常用的逻辑运算:异或和同或。同或就是异或的非,这里我们只讨论异或运算,同或可以通过异或求反得到。如果我们运用卡诺图对较复杂的逻辑函数进行运算并进行化简,将非常简便。

逻辑函数进行非运算即为求反函数。在卡诺……