原变量下用最少与非门实现逻辑函数 .pdfVIP

目录

引言1

1仅原变量下用与非门实现逻辑函数的原理及其方法1

1.1卡诺图和公式法来实现逻辑函数1

1.2利用阻塞项在卡诺图上实现逻辑函数2

2实例3

3两种方法比较6

结束语6

参考文献7

英文翻译7

致谢7

原变量下用最少与非门实现逻辑函数

摘要：逻辑函数的形式及其最简程度直接决定数字系统的可靠性及其经济成本。在

只有原变量的情况下，用最少的与非门实现逻辑函数不易产生竞争冒险现象，便于节约数

字系统成本。本文给出了仅原变量下采用与非门实现逻辑函数的两种方法，即利用卡诺图

和公式法来实现及利用阻塞项在卡诺图上来实现，并结合具体实例加以说明，论证了后一

种方法的简捷性和一般性。利用这种小规模集成电路实现逻辑函数在提高数字系统的工作

速度、降低功耗等方面有重要的意义。

关键词：原变量；与非门；卡诺图；逻辑函数

引言

对逻辑函数表达式的化简、变换是组合逻辑电路设计的重要步骤。逻辑函

数形式及其最简程度直接决定所设计系统的可靠性、经济成本。在输入仅有原

变量情况下，用最少与非门实现逻辑函数能够减少器件种类、器件数量，可以

提高电路工作速度、降低功耗且不易产生竞争冒险现象，具有较高的现实意义。

1仅原变量下用与非门实现逻辑函数的原理及其方法

在限定只有原变量情况下，实现逻辑函数就需把逻辑函数的表达式变换成

与非形式且表达式中仅出现原变量。这种变换可以用两种方法实现，其一是利

[2][4]

用卡诺图和公式法来实现；其二是利用阻塞项在卡诺图上实现逻辑函数。其

原理和具体方法结合实例进行说明。



已知逻辑函数表达式YA,B,C,Dm4,5,6,7,8,9,10,11,12,13,14要求在只

有原变量输入、用最少与非门实现逻辑函数。

1.1卡诺图和公式法来实现逻辑函数

用这种方法实现逻辑函数的基本步骤是：首先，用卡诺图化简该逻辑函数，

[1]图1.1

要求得到最简与—或式。逻辑函数Y的卡诺图及其化简包围圈如所示。

1

函数Y的最简与或式为YABABBCAD。

第二步：根据冗余项公式ABACABACBC，式中的BC项是多余项，

[3]

称它为生成项。首先寻找上述函数表达式中的所有生成项，将加入后能合并

的有用生成项，加入到原最简与或式中并进行乘积项合并。

因有ABADABADBDABBCABBCAC，可以看出，

式中BD和AC为化简中的有用生成项，加入这些生成项后，函数值不会改变，

因此YABABBCADBDAC。

第三步：进行尾部因子变换，尽可能减少尾部因子种类，然后利用摩根定

律进行变换如下[6]



YABCDBACDABCDBACDAABCDBABCD。

第四步：根据还原律，两次求反后，得到与非—与非表达式。

YAABCDBABCD。

1.2利用阻塞项在卡诺图上实现逻辑函数

利用阻塞项在卡诺图上也可以实现一个逻辑函数的变换，其基本原理是：

设F为任一函数，m不是F中的最小项，有FFm。若m，m都不是F

iii