基于卡诺图在处理逻辑函数方面的应用研究.pdfVIP

昌吉学院学报 2010年第3期 基于卡诺图在处理逻辑函数方面的应用研究 徐 兵 朱鹏远 (1，2．昌吉学院物理系 新疆 昌吉 831100) 摘 要：卡诺图是数字电路逻辑设计中必不可少的工具，它在逻辑函数的处理方面有着较多的应用，如简 化函数、逻辑运算、形式转换等。很好地利用卡诺图所具有的功能，可以使逻辑电路的设计方案达到最佳。 关键词：卡诺图；逻辑函数；原变量；反变量 中图分类号：TN702 文献标识码：A 文章编号：1671—6469(2010)03—0096—03 1 引言 卡诺图是数字电路逻辑设计中必不可少的工具，其基本用途是对逻辑函数进行简化，但它还有很多 被人们开发出来的其它用途。在逻辑电路的设计中，常常要求使用个数及种类均较少的逻辑器件来实 现特定的逻辑功能，这就必须对已知的逻辑函数进行适当的处理才能够达到目的，满足设计要求。本文 就卡诺图在处理逻辑函数方面的应用做一些探讨性的研究。 2 卡诺 图用于逻辑函数的化简 逻辑函数主要有两种表示方法：逻辑函数表达式和卡诺图，在对逻辑函数进行化简和运算时，应用 卡诺图相对比较简单直观，而且不需要套用很多的定理和公式，易于掌握。当函数包含的变量个数不太 多时，用卡诺图进行逻辑函数的化简和运算显得尤其方便，这也是卡诺图的最基本的应用。 2．1 逻辑函数的卡诺 图表示 卡诺图的一个重要的特征是能够在图形上直观地反映最小项的相邻关系，它将逻辑函数所涉及的 n个变量分为两组，两组变量均按照循环码排列，构成一个二维表格。其中，每一个小格对应于逻辑函 数的一个最小项，二维表格恰好包含了n变量的逻辑函数的全部最小项。当函数的变量取值与某小方 格代表的最小项相同时，函数值为 1，小方格中也就对应地填人 1。因此，对于任意一个 “与一或”逻辑表 达式，只要充分利用AB+AB=A的关系，就可以快速地将逻辑函数填入卡诺图中。如：将 F=AC+ ABC+ABD+A ·BD用卡诺图表示出来。该函数涉及四个变量A、B、c、D，对于第一个 “与”项AC，它在 卡诺图中对应的小方格的集合为A=1，C=1的所有小方格的集合，即：{m m m m }，不必考虑 B、D的取值情况；第二个 “与”项在卡诺图中对应的小方格的集合为A=1，B=1，c=0的所有小方格的 集合，即：{m m，}，不必考虑D的取值；第三个 “与”项在卡诺图中对应的小方格的集合为 A：1，B= 0，D=1的所有小方格的集合，即：{m。，m }，不必考虑 c的取值。第四个与项在卡诺图中对应的小方 格的集合为A=0，B=0，D=1的所有小方格的集合，即：{m，，m。}，也不必考虑C的取值；用这种方法可 以快速地得到逻辑函数的卡诺图表示结果 ，如图1所示。 2．2 用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数是根据并项定理AB+AB=A、相邻最小项定义以及卡诺图特征，把卡诺 收稿 日期：2010—05—21 第一作者简介：徐兵(1956一)，女 ，甘肃民勤人 ，昌吉学院物理系，副教授，研究方向：电工、电子技术理论与实践 的教学与研究。 96 昌吉学院学报 2010年第 3期 图上表征逻辑函数取值为 1的相邻最小项的相邻小方格进行合并，达到 00 01 11 10 以简单的一个 “与”项替代若干个最小项的目的。 ． 卡诺图变量取值组合按循环码的规律排列，使处在相邻位置的最小 00 1 1 项都只有一个变量表现出取值0和 1的差别。根据AB+AB=A，使得 凡是在卡诺图中处于相邻位置且取值为 1的2个“最小项均可以合并：如 01 果有2个“最小项相邻 (n=1，2，…)并排列成一个矩形，则它们可以合并 为一项，并消去n对因子。合并后的结果最后仅包含这些最小项的公共