逻辑代数化简的计算机实现.pdfVIP

Science TechnologyVision IT论坛 科 技 视 界 2012年03月第09期 逻辑代数化简的计算机实现 耿 强 ’黄雪琴 【1．海口经济学院信息工程学院 海南 海口 570203；2．海南经贸职业技术学院信息系 海南 海口 571127) 摘【 要】本文阐述了化简逻辑代数的基本原理，在代数法和卡诺图法化简逻辑代数的基础上，提出运用计算机软件实现化 简逻辑代数的方案。详细介绍利用计算机软件来实现化简模块的设计与实施过程。通过此方法可以使化简更准确、高效。 【关键词】逻辑代数；卡诺图；最小项；质蕴涵项 0 引言 有 “l方格”的项就是函数中各个数值在卡诺圈中的描述；而 图 1(2)中有五个卡诺圈，所描述的就是全部质蕴涵项；在图 l 在实际的电路设计中，往往要根据逻辑函数要求 ，归纳出 (3)中标有带有 “号的最小项为必要最小项 ，它们分别是最 表达式及画出相应的逻辑电路。但直接得出的表达式往往不 小项mo，nl3，m5，m6，m0，nl13。由此可见，卡诺图上圈出的五个质 是最简形式，这样会使电路复杂，所需电子元器件也随之增 蕴涵项均为必要质蕴涵项。最后的结果 即为 ：F (A，B，C，D)= 加。因此需对逻辑代数进行必要的化简，使每个逻辑单元相对 一 ABCD—+A一BC+A百C+BD+CD 简单化、合理化。 通常，人们采用代数法和卡诺图法化简。用代数法化简需 0 0 熟练掌握逻辑代数的基本定律，而且需要一些化简技巧，特别 { II I 是每次经代数法化简后 ，得到的表达式是否为最简式较难掌 f ln lIn ) IItl llrr、】 握。卡诺图法虽然可以解决上述问题，但卡诺圈易圈漏、圈错 U U U (1l f2) (3) 或产生逻辑覆盖。为消除这种人为引起的错误，本文提出基于 图 1 函数 F(A，B，C，D)的卡诺图化简流程图 卡诺图原理用计算机编程实现逻辑代数化简的方法。而本文 着重分析的是其中 “化简逻辑代数”的部分。它对于整个化简 由此可知卡诺图化简逻辑函数的一般步骤为 ：首先做 过程有着承上启下的作用。 出函数的卡诺图。然后在卡诺图上圈出函数的全部质蕴涵 项，接着从全部质蕴涵项中找出所有必要质蕴涵项，最后若 1 卡诺图化简的基本原理 函数的所有必要质蕴涵项尚不能覆盖卡诺 图上的所有 “1方 笔者按照列表法的化简思路来进行分析 ，而列表法化 格”，则从剩余质蕴涵项中找出最简的所需质蕴涵项 ，使它 简源于卡诺图法化简 ．因而在此介绍一下卡诺图化简的原 和必要质蕴涵项一起构成函数的最小覆盖，即最简的质蕴 理。 涵项集。 卡诺图是逻辑函数的一种图形表示。一个逻辑函数的卡