数字电路基础D01–05逻辑函数的化简.docVIP

1.5逻辑函数的化简 对逻辑函数化简，是指与或表达式中的乘积项数为最少，并且在满足乘积项最少的条件下，要求每个乘积项中变量因子的个数也最少，以得到逻辑函数的最简形式 1.5.1逻辑函数的公式化简法 公式法就是灵活运用逻辑代数的基本定律和常用公式进行化简，公式法化简法技巧性很强，化简的方法往往也不是惟一的，能否化简成最简的逻辑表达式，取结于掌握和运用基本定律的熟练程度。 公式化简法没有固定的步骤。现将经常使用的方法归纳如下。 1．并项法 利用互补律A十＝l，将两个乘积项合并为一项，并可消去一个变量。 2．吸收法 利用公式A十AB＝A，吸收多余的乘积项。 3．消去法 利用公式A十万B＝A十B，消去多余的变量。 4．配项法 利用互补律，将某一项配成两项，以便消去更多的乘积项。 5．添加项法 在逻辑函数表达式中，加入多余项，不会改变函数伪逻辑功能，但有时可以进一 步化简逻辑函数。 显然，配项法和添加项法的使用，需要有一定的技巧，才能使逻辑式得以简化。下面举例综合运用上述方法进行逻辑函数的化简。 [例1-5-1]用代数法求逻辑函数Y＝AC十B十B的最简与或式。 解 Y＝AC十B十B＝AC十B十B十BC (添加项法) ＝AC十B十B (并项法) ＝AC十B (吸收法) [例1-5-2]用代数法求逻辑函数Y＝A十十B的最简与或式。 解 : Y ＝十D十C [例1-5-3]用代数法求逻辑函数的最简与或式。 解 Y＝ 用代数法化简逻辑函数的优点是简单方便，变量数没有限制；缺点是需要熟练掌握逻辑代数的基本定律和公式及灵活的运算技巧，化简后的函数有时难以判断是否为最简式，因此五变量以下的逻辑函数化简通常采用卡诺图法。 1.5.2逻辑函数的卡诺图化简法 卡诺(Karnaugh，美国工程师)图化简法的基本原理是利用代数法中的并项法原则，即A十＝l，消去一个变量。这种方法能直接得到最简与或表达式和最简或与表达式，并且其化简技巧相对公式化简法更容易掌握。 1．卡诺图的构成 卡诺图实质上是将代表逻辑函数的最小项用方格表示，并将这些方格按相邻原则排列而成的方块图。图1-5-1(a)、(b)、(c)、(d)中分别画出了二一五变量最小项卡诺图。 图中变量分别置于左上角的两侧，n变量有2n个最小项，即共有2n个方格。方格的上方和左侧标注的0、1分别代表原变量和反变量，并表示使对应小方格内的最小项为1的变量取值，行变量与列变量的0、l排列起来对应的十进制数也就是对应的最小项编号。 特别指出，为了保证图中几何位置相邻的最小项在逻辑上也具有相邻性，这些变量取值不能按自然二进制数从小到大地顺序排列，而必须按循环码的顺序排列；以确保相邻的两个最小项仅有一个变量是不同的。 从图中可以看出，任何一行或一列两端的最小项也仅有一个变量不同，所似它们也具有逻辑相邻性。从几何位置上应当把卡诺图看成是上下、左右闭合的图形。 当变量大于或等于5以后，仅仅用几何图形在两维空间的相邻性来表示逻辑相邻性已经不够了。例如，在图l—5—1(d)所示的五变量最小项的卡诺图中，除了几何位置相邻的最小项具有逻辑相邻性以外，以图中双竖线为轴左右对称位置上的最小项也具有逻辑相邻性。 2．用卡诺图表示逻辑函数 由于任何一个逻辑函数都可以表示为若干最小项之和的形式，因此，也就可以用卡诺图来表示任意一个逻辑函数。 由逻辑函数转换为卡诺图表示的方法是首先把逻辑函数转化为最小项之和的形式，然后在卡诺图上与这些最小项对应的位置上填入l，在其余的位置上填入0(或不填)，就得到了表示该逻辑函数的卡诺图。当逻辑函数由真值表表示时，可以将真值表中输出函数Y＝l的各最小项所对应的卡诺图中位置填入l，其余填0或不填，从而得到卡诺图。 [例1-5-4]用卡诺图表示逻辑函数 ＝?(2，5，6，7) 画出三变量卡诺图，在对应于函数式中2，5，6,7最小项的位置上填入1，其余的位置可以填入0或不填，可以得到如图1-5-2所示的卡诺图。 同样，可以把逻辑函数式转换为真值表，如表l-5-1所示。将真值表中输出函数Y＝1对应的最小项填入卡诺图的对应方格中，画出卡诺图。 当逻辑函数为一般的与或表达式时，为了用卡诺图表示这个逻辑函数，也可以不先将逻辑函数式转换为最小项表达式，而直接将其填在卡诺图中，填写的方法是：对于表达式中“与项”，找出其同卡诺图若干方格的对应关系，在“与项”所覆盖的方格里填入