1邏輯函數(shù)的化簡(jiǎn)方法

本文通過(guò)具體題目來(lái)總結(jié)邏輯函數(shù)的化簡(jiǎn)方法：

總的來(lái)說(shuō)包括兩大部分：公式化簡(jiǎn)法和卡諾圖化簡(jiǎn)法：

一、公式化簡(jiǎn)法

①并項(xiàng)法：AB + AB'= A

例：

Y1=A(B'CD)'+AB'CD=A[(B'CD)'+B'CD]=A;
Y2=AB'+ACD+A'B'+A'CD=B'(A+A')+CD(A+A')=B' + CD;
Y3=A'BC' + AC' + B'C' = A'BC' + (A + B')C' = A'BC' + (A'B)'C' = C';
Y4=B(C'D+CD')+B(C'D'+CD)=B(C^D)+B(C^D)'=B;

這種方法本質(zhì)上是類似于合并同類項(xiàng)，將剩余部分構(gòu)造成A + A’的形式；其中Y3和Y4需要稍微注意一下。

[注]^代表的是異或，()'代表的是取非。

②吸收法：A + AB = A

例：

Y1=((A'B')'+C)ABD+AD=((A'B')'+C)BAD+AD=AD;
Y2=AB+ABC'+ABD+AB(C'+D')=AB+AB(C'+D+C'+D')=AB;
Y3=A+(A'(BC)')'(A'+(B'C'+D)')+BC=A+(A+BC)(A'+(B'C'+D)')+BC=A + BC;

其中，Y3中，化簡(jiǎn)出(A + BC)后，將式子乘開(kāi)，則后面每一項(xiàng)中要么含有A，要么含有BC，所以，可以直接使用吸收法得出最后結(jié)果。

吸收法的本質(zhì)類似于數(shù)學(xué)中的大小集合問(wèn)題，畫(huà)個(gè)卡諾圖來(lái)解釋一下：

可以看到，A的范圍比AB要大，所以他們屬于一個(gè)包含關(guān)系，在A為真的情況下，則AB一定為真，故A + AB = A；

③消項(xiàng)法：AB + A'C + BC = AB + A'C ,AB + A'C + BCD = AB + A'C

例：

Y1=AC+AB'+(B+C)'=AC+AB'+B'C' = AC + B'C';
Y2=AB'CD'+(AB')'E+ A'CD'E = AB'CD' + (AB')'E;
Y3=A'B'C+ABC+ A'BD' + AB'D' + A'BCD' + BCD'E'
=C(A^B)'+D'(A^B)+CD'(B(A' + E')) = C(A^B)' + D'(A^B);

注意出題的時(shí)候，不一定按照常規(guī)的公式來(lái)出，有可能換著字母出題，讓人覺(jué)得不適應(yīng)。第一個(gè)公式和第二個(gè)公式之間，很明顯暗含了一個(gè)吸收法的公式，因?yàn)锽C所表示的范圍要比BCD大，所以第一個(gè)公式成立的話，那么第二個(gè)公式一定成立。

④消因子法：A + A'B = A + B;

例：

Y1=B'+ABC=B'+AC;
Y2=AB'+ B + A'B = B + A + A'B = A + B;
Y3=AC+A'D+C'D=AC+(A'+C')D=AC+(AC)'D=AC+D;

⑤配項(xiàng)法：

1.根據(jù)基本公式：A + A = A；所以，邏輯函數(shù)中重復(fù)寫(xiě)入某一項(xiàng)，有時(shí)能夠獲得更加簡(jiǎn)單的化簡(jiǎn)結(jié)果。

Y=A'BC'+A'BC+ABC;重復(fù)寫(xiě)入A'BC
所以：Y =(A'BC'+A'BC)+(A'BC+ABC)=A'B+BC;

2.根據(jù)基本公式A + A'=1；所以，可以在函數(shù)式中的某一項(xiàng)乘以(A+A')，然后拆分成兩項(xiàng)分別與其他項(xiàng)合并，有時(shí)可以得到更加簡(jiǎn)單的結(jié)果。

例：

Y = AB' + A'B + BC' + B'C
  = AB' + A'BC + A'BC' + BC' + AB'C + A'B'C
=(AB'+AB'C)+(BC'+A'BC')+(A'BC+A'B'C)
= AB' + BC' + A'C

二、卡諾圖化簡(jiǎn)法

卡諾圖化簡(jiǎn)比較直觀簡(jiǎn)單，一般可以用于公式法化簡(jiǎn)之后的驗(yàn)證！

三、考研真題解析

（2017山東大學(xué)考研906）用公式化簡(jiǎn)：F=AD+BCD'+(A'+B')C

【解析】

常規(guī)想法：

F = AD + BCD' + A'C + B'C
=AD+C(B' +BD')+A'c
=AD+C(B'+D')+A'C
=AD+C(A'+B'+D')
……

好像做不動(dòng)了，怎么去解決這個(gè)問(wèn)題呢？

用卡諾圖！

雖然題目中，明確規(guī)定使用公式法化簡(jiǎn)，但是此處想不到用什么公式怎么辦，那就從卡諾圖入手，看看是否有突破口，然后反推公式法化簡(jiǎn)。

卡諾圖如下：

可以得出最后的結(jié)果是：AD + C;

怎么由這個(gè)結(jié)果往回推呢？

首先：前面得到F = AD + BCD' + A'C + B'C

F=AD+BCD'+A'C+B'C //式子中已經(jīng)有AD，暫時(shí)不用處理

在卡諾圖中，除去AD的部分，再把其余表達(dá)式在卡諾圖中標(biāo)出來(lái)，可以看到，剩余的部分無(wú)論怎樣都無(wú)法構(gòu)成C，少了一項(xiàng)ABCD：

所以，需要從AD（綠圈）中分出一部分來(lái)，即下圖中粗長(zhǎng)方形圈的部分：

這便相當(dāng)于在原有的表達(dá)式中添加了一項(xiàng)：ACD

即：

F = AD + BCD' + A'C + B'C
  = AD + ACD + BCD' + A'C + B'C
=AD+C(A'+ AD)+C(B'+BD')
=AD+C(A' + D) + C(B' +  D')
=AD+A'C+CD+B'C + CD'
=AD+C(D'+D)+A'C + B'C
= AD + C + A'C + B'C
= AD + C

【總結(jié)】

上題旨在分析添加某一項(xiàng)的思想。

添加某一項(xiàng)來(lái)幫助化簡(jiǎn)，本身就是一個(gè)比較難想出來(lái)的過(guò)程；通過(guò)卡諾圖畫(huà)圖分析的形式，可以幫助我們理解為什么要添加某一項(xiàng)。并且，這樣做也可以在遇到困難的題目，實(shí)在解決不了時(shí)，當(dāng)成一個(gè)急救的辦法。

審核編輯：湯梓紅