第1章邏輯代數(shù)基礎

第一章

邏輯代數(shù)基礎

（續(xù)2）1.3邏輯函數(shù)的化簡掌握邏輯函數(shù)的化簡方法?；緝?nèi)容和要求

1.3.1邏輯函數(shù)的不同形式與化簡邏輯函數(shù)的形式多種多樣，一個邏輯問題可以用多種形式的邏輯函數(shù)來表示，而每一種函數(shù)對應一種邏輯電路。邏輯函數(shù)的表達形式通常有五種：與或表達式與非-與非表達式與或非表達式或與表達式或非-或非表達式

例如：與-或式與非-與非式與或非式或與式或非-或非式圖1.3.1同一邏輯的五種邏輯圖

一個邏輯函數(shù)的真值表是唯一的，但同一函數(shù)的邏輯表達式有多種形式，或繁或簡。

簡單的形式對應簡潔的電路，煩瑣的形式對應復雜的電路。而在工程實踐中，總希望電路的結(jié)構(gòu)簡單，用較少的邏輯器件實現(xiàn)某一邏輯功能，為此就需要對邏輯函數(shù)進行化簡或變換，以簡化電路、節(jié)省器件、降低成本，提高系統(tǒng)可靠性。例如，函數(shù)：如果直接由該函數(shù)式得到電路圖，則如下圖所示。圖1.3.2F原函數(shù)的邏輯圖

但如果將此函數(shù)化簡后變成:F=AC+B則只要兩個門就夠了，如下圖所示。圖1.3.3函數(shù)化簡后的邏輯圖對于邏輯函數(shù)化簡，并沒有一個嚴格的原則，但通常遵循以下幾條：(1)邏輯電路所用的邏輯門最少；(2)各邏輯門的輸入端要少；(3)邏輯電路所用的級數(shù)要少；(4)邏輯電路能可靠地工作?；嗊壿嫼瘮?shù)時一般先求最簡與或表達式。如果工程上需要用其他電路形式實現(xiàn)，再利用前述轉(zhuǎn)換方法求得所需的邏輯函數(shù)表達式?；嗊壿嫼瘮?shù)的主要方法有公式化簡法(代數(shù)法)、卡諾圖化簡法以及適用于編制計算機輔助分析程序的Q-M化簡法(列表法)等。本課程主要介紹前兩種化簡方法。1.3.2邏輯函數(shù)的公式化簡法

公式化簡法就是利用邏輯代數(shù)中的公式和定理消去函數(shù)式中多余乘積項和多余因子，以求得函數(shù)式的最簡形式。顯然，這種方法的基礎是熟記并靈活運用所學邏輯代數(shù)的公式。公式化簡常用方法有：1、并項法

并項法就是利用公式將兩項合并成一項，并消去一個變量。而且，根據(jù)代入規(guī)則可知，A和B均可以是任何復雜的邏輯式。例如：2、消項法就是利用公式：A+AB=A及消去(吸收)多余的乘積項。A和B同樣也可以是任何復雜的邏輯式。例如：

(根據(jù)多余項公式消去BD，再將展開)3、吸收法利用吸收律A+AB=A、和吸收(消去)多余的乘積項或多余因子。例如：4、配項法利用重疊律A+A=A、互補律A+A=1和吸收律AB+AC+BC=AB+AC先配項或添加多余項，然后再逐步化簡。如：(添多余項AB)(去掉多余項AB)

作業(yè)P37、P381.131.141.3.3邏輯函數(shù)的卡諾圖化簡法

卡諾圖（KarnaughMap）由美國工程師卡諾（Karnaugh）首先提出，故稱卡諾圖，簡稱K圖。

它是一種按相鄰規(guī)則排列而成的最小項方格圖，利用相鄰項不斷合并的原則可以使邏輯函數(shù)得到化簡。這種方法簡便直觀，是邏輯函數(shù)化簡的一種常用的比較快捷的方法，尤其適合于輸入變量小于5個的邏輯函數(shù)化簡。1、卡諾圖結(jié)構(gòu)在邏輯函數(shù)真值表中，輸入變量的每一種組合都和一個最小項相對應，這種真值表也稱最小項真值表。

卡諾圖就是根據(jù)最小項真值表按一定規(guī)則排列的方格圖?？ㄖZ圖將邏輯變量分成兩組，每一組變量取值組合按循環(huán)碼規(guī)則排列，圖中的每一個小方格代表真值表上的一行。因此，真值表有多少行，卡諾圖就有多少個小方格。

卡諾圖的結(jié)構(gòu)特點是需要保證邏輯函數(shù)的邏輯相鄰關系，即圖上的幾何相鄰關系。為保證上述相鄰關系，每相鄰方格的變量組合之間只允許一個變量取值不同。為此，卡諾圖的變量標注均采用循環(huán)碼。所謂循環(huán)碼，是指相鄰兩組編碼之間只有一個變量值不同的編碼。對于兩變量，4種取值組合按00→01→11→10排列。這里的相鄰包含頭、尾兩組，即00與10也相鄰。一個變量卡諾圖：有21=2個最小項，因此有兩個方格，如圖所示：外標的0表示取A的反變量，1表示取A的原變量。二變量卡諾圖：有2２=4個最小項，因此有四個方格，如圖所示。外標的0、1含義與前一樣。三變量卡諾圖：有23=8個最小項，其卡諾圖如圖所示。0BCA01132457600011110四變量卡諾圖：有24=16個最小項，其卡諾圖如圖所示。10ABCD013245761213151489110001111000011110五變量卡諾圖：有25=32個最小項，其卡諾圖如圖所示。7ABCDE0001111011001326548911101415131224252726303129281617191822232120000001011010111101100

從以上分析可以看出，卡諾圖具有如下特點：(1)n變量卡諾圖有2n個方格，對應表示2n個最小項。每當變量數(shù)增加一個，卡諾圖的方格數(shù)就擴大一倍。

(2)卡諾圖中任何相鄰位置的兩個最小項都是相鄰項。即兩個最小項中除一個變量不同外，其他的變量都相同，這兩個最小項叫做邏輯上具有相鄰性。變量取值順序按格雷碼(循環(huán)碼)排列，以確保各相鄰行（列）之間只有一個變量取值不同，從而保證了卡諾圖具有這一重要特點。相鄰位置包括三種情況：一是相接，即緊挨著；二是相對，即任意一行或一列的兩頭；三是相重，即對折起來位置重合?？ㄖZ圖的主要缺點是隨著輸入變量增加圖形迅速復雜，相鄰項不那么直觀。因此，卡諾圖只適于表示6個以下變量的邏輯函數(shù)。2、邏輯函數(shù)的卡諾圖表示法若邏輯函數(shù)式是最小項表達式，則可在相應變量的卡諾圖中直接表示出該函數(shù)。如：在卡諾圖相應方格中填上1，其余填0。上述函數(shù)的卡諾圖表示如下圖1.3.4所示。圖1.3.4邏輯函數(shù)用卡諾圖表示【例】用卡諾圖表示邏輯函數(shù)。如果邏輯函數(shù)不是最小項表達式形式，則先將邏輯函數(shù)變換成最小項表達式，然后再填寫卡諾圖?？ㄖZ圖見下圖1.3.5。【例】用卡諾圖表示邏輯函數(shù)解：圖1.3.5上例卡諾圖如果給出的是邏輯函數(shù)真值表，只要一一對應填入函數(shù)值即可，更加方便。實際中，一般函數(shù)式也可直接用卡諾圖表示。

例：將用卡諾圖表示。解：逐項用卡諾圖表示，然后再合起來即可。：在B=1,C=0對應方格(不管A，D取值)，得m4、m5、m12、m13，在對應位置填1；：在C=1,D=0所對應的方格中填1，即m2、m6、m10、m14；：在B=0，C=D=1對應方格中填1，即m3、m11；：在A=C=0,D=1對應方格中填1，即m1、

m5；ABCD：即m15。圖1.3.5邏輯函數(shù)直接用卡諾圖表示3、相鄰最小項合并規(guī)律(1)兩個相鄰項合并為一項，消去一個取值不同的變量，保留相同變量；(2)四個相鄰項合并為一項，消去兩個取值不同的變量，保留相同變量；(3)八個相鄰項合并為一項，消去三個取值不同的變量，保留相同變量。2個相鄰1格合并消去一個變量

ABC01(a)1100011110ABC01(b)1100011110ABC0001111001(c)11ABCD00011110(d)1100011110ABCD00011110(e)11000111102個相鄰1格合并消去一個變量

1ABCD00011110(f)100011110(g)ABCD0001111011000111104個相鄰1格合并消去兩個變量

ABC01(b)111100011110ABC0001111001(c)1111ABCD00011110(d)111100011110ABCD00011110(e)111100011110ABC01(a)1111000111104個相鄰1格合并消去兩個變量

ABCD00011110(f)111100011110(g)1ABCD0001111011100011110

8個相鄰1格合并消去三個變量

A1BC01(a)111111100011110ABCD00011110(b)0001111011111111ABCD00011110(c)1111000111101111

8個相鄰1格合并消去三個變量

ABCD0001111000011110(d)11111111ABCDE00011110(e)11111111000001011010110111101100

按以上規(guī)律可知，16個相鄰項合并的規(guī)律。需要指出：合并規(guī)律是2n個最小項的相鄰項合并，不滿足2n關系的最小項不可合并。如2、4、8、16個相鄰項可合并，其它均不能合并，而且相鄰關系是封閉的，如m0、m1、m3、m2四個最小項，m0與m1，m1與m3，m3與m2均相鄰，且m2和m0還相鄰。這樣的2n個相鄰最小項可合并。而m0、m1、m3、m7，由于m0與m7不相鄰，因而這四個最小項不可合并為一項。

(4)為1的格都不能漏圈，否則，最后化簡出的表達式與所給函數(shù)不相等。(5)在不違反(1)~(4)原則下，合并圈應盡可能大，圈的個數(shù)盡可能少。圈大，消去變量多，與項中的變量數(shù)少；圈的個數(shù)少，與項個數(shù)也少，這樣有利于達到最簡。下圖1.3.6和圖1.3.7是兩個例子。圖1.3.6圈的面積盡可能大

ABCD00011110111111110000001100011110(a)1ABCD0001111011111110000001100011110(b)圖1.3.7圈的個數(shù)盡可能少

ABCD00011110110101110011000000011110(a)1ABCD0001111010101110011000000011110(b)(6)允許為1的格重復圈，但每個圈至少應包含1個新的1格?？梢灾貜腿Φ囊罁?jù)是同一律A＋A=A。但是，如果某個圈中所有1格都已被其他圈圈過，那么這個圈對應的與項是多余項，如圖1.3.8所示。圖1.3.8每個圈至少應包含一個新的最小項

ABCD00011110010001111110001000011110(a)0ABCD0001111010001111110001000011110(b)

用卡諾圖化簡邏輯函數(shù)時，由于合并最小項方式不同，最后所得到的最簡與或式也會不同。這種方法簡單直觀、容易掌握。但是，如果邏輯變量個數(shù)大于5，就會因圖形復雜而失去實用意義。4、用卡諾圖化簡邏輯函數(shù)的步驟運用最小項標準式，在卡諾圖上進行邏輯函數(shù)化簡，得到的基本形式是與或邏輯。其步驟如下：(1)將原始函數(shù)用卡諾圖表示；(2)根據(jù)最小項合并規(guī)律畫卡諾圈，圈住全部為“１”的方格；(3)將全部卡諾圈的結(jié)果，“或”起來即得化簡后的新函數(shù)；(4)由邏輯門電路，組成邏輯電路圖。例：化簡解第一步：用卡諾圖表示該邏輯函數(shù)。

：對應m3、m11對應m4、m5、m12、m13對應m1、m5對應m10、m11本例函數(shù)的卡諾圖表示

第二步：畫卡諾圈圈住全部為“１”的方格。具體化簡過程如下圖所示。為便于檢查，每個卡諾圈化簡結(jié)果應標在卡諾圖上。圖1.3.9本例的化簡過程

第三步：組成新函數(shù)。每一個卡諾圈對應一個與項，然后再將各與項“或”起來得新函數(shù)。故化簡結(jié)果為：第四步：畫出邏輯電路。邏輯電路如圖1.3.10所示。圖1.3.10本例化簡后的邏輯圖例：化簡

解：其卡諾圖及化簡過程如圖1.3.11所示。圖1.3.11本例化簡過程需要注意的是，在卡諾圈有多種圈法時，要注意如何使卡諾圈數(shù)目最少，同時又要盡可能地使卡諾圈大。比較圖(a)、(b)兩種圈法，顯然圖(b)圈法優(yōu)于圖(a)圈法，因為它少一個卡諾圈，組成電路就少用一個與門?；喗Y(jié)果應為圖(b)，邏輯圖如圖1.3.12所示。其化簡函數(shù)為:圖1.3.12本例邏輯圖例：化簡F(ABCD)

解：該函數(shù)的卡諾圖如下圖(a)所示?；喦闆r如圖(b)、(c)所示。圖(b)是初學者常圈成的結(jié)果，圖(c)是正確結(jié)果，即:這二者的差別在于圖(b)將m6和m14圈為二單元圈。圖(c)將m4、m6、m12、m14圈成四單元圈。前者化簡結(jié)果為BCD，而后者為BD，少了一個變量。圖1.3.13本例的化簡過程例：化簡

解：其卡諾圖及化簡過程如圖1.3.14(a)所示，邏輯圖如圖(b)所示?；喗Y(jié)果：

此例在圈的過程中注意四個角m0、m2、m8、m10可以圈成四單元圈。圖1.3.14本例化簡過程及邏輯圖例：化簡

解：化簡過程如圖1.3.15(a)、(b)所示，(a)中出現(xiàn)了多余圈。m5、m7、m13、m15雖然可圈成四單元圈，但它的每一個最小項均被別的卡諾圈圈過，是多余圈，此時最佳結(jié)果應如圖(b)所示?；喗Y(jié)果的邏輯電路圖如圖1.3.15(c)所示?；喗Y(jié)果:圖1.3.15本例化簡過程及邏輯圖作業(yè)P381.151.201.3.4具有無關(約束)項的邏輯函數(shù)化簡1、具有無關項的邏輯函數(shù)邏輯問題分為完全描述和非完全描述兩種。如果對于輸入變量的每一組取值，邏輯函數(shù)都有確定的值，則稱這類函數(shù)為完全描述的邏輯函數(shù)。如果對于輸入變量的某些取值組合，邏輯函數(shù)值不確定，即函數(shù)值可以為0，也可以為1，那么稱這類函數(shù)為非完全描述的邏輯函數(shù)。對應輸出函數(shù)值不確定的輸入最小項（或最大項）稱為無關項。具有無關項的邏輯函數(shù)就是非完全描述的邏輯函數(shù)。

完全描述真值表ABCF00001111001100110101010100010010非完全描述真值表ABCF000011110011001101010101010×1×××在一些應用中，存在以下兩種情況：(1)由于某種條件的限制(或約束)使得輸入變量的某些組合不會出現(xiàn)或者不允許出現(xiàn)，因而在這些取值下對應的函數(shù)值是“無關”緊要的，它可以為1，也可以為0。(2)輸入變量的某些組合出現(xiàn)時，輸出可為任意值，即這些輸入組合所產(chǎn)生的輸出并不影響整個系統(tǒng)的功能，因此可以不必考慮輸出是0還是1。這樣的輸入組合所對應的最小項稱為無關項(或稱任意項、約束項、隨意項)。無關項一般用以下方法表示：(1)在真值表或卡諾圖中填Φ

或×，表示函數(shù)值既可為0也可為1。(2)在邏輯表達式中有兩種表示方法：①用∑m(…)表示F中

取值為“1”的所有最小項；用∑d(…)表示函數(shù)中的無關項。如：②用約束條件式表示無關項。例如，下式中AB=0是函數(shù)F的約束條件，表示必須保證A·B=0，即A和B不同時為1，因此，在卡諾圖中對應AB為11的項是無關項。再例如，函數(shù)式AB+AC=0表示約束條件時，其含意指：在卡諾圖中，對應AB為11的項內(nèi)，F(xiàn)值應填入“×”，對應AC為11的項內(nèi)，F(xiàn)值也應填入“×”。對于含有無關項邏輯函數(shù)既可表示為：也可表示為：即不允許AB或AC或BC同為1。對于邏輯函數(shù)的化簡，如果不考慮無關項，則不可再化簡，如下圖所示。圖1.3.16不考慮無關項的化簡邏輯函數(shù)結(jié)果為：

考慮無關項時邏輯函數(shù)化簡如下圖。其結(jié)果為：F=A+C圖1.3.17考慮無關項函數(shù)化簡2、具有無關項邏輯函數(shù)的化簡化簡包含無關項的邏輯函數(shù)時，應充分、合理地利用無關項，使邏輯函數(shù)得到更加簡單的結(jié)果。化簡時，將卡諾圖中的×（或Φ）究竟作為1還是作為0來處理應以卡諾圈數(shù)最少、卡諾圈最大為原則。因此，并不是所有的無關項都要覆蓋。例：化簡解：化簡過程如下圖所示。圖1.3.18本例化簡及邏輯圖例：化簡

解：化簡過程如下圖所示，由于m11和m15對化簡不利，因此就沒圈進。圖1.3.19本例化簡及邏輯圖例：化簡

解：AB=0即表示A與B不能同時為1，則AB=11所對應的最小項為無關項。其卡諾圖及化簡過程如下圖所示。圖1.3.20本例化簡過程作業(yè)P381.181.191.3.5多輸出邏輯函數(shù)化簡多輸出函數(shù)的方框圖例：對多輸出函數(shù)進行化簡。

解：各自的卡諾圖和各自化簡結(jié)果如下圖所示。圖1.3.21本例各函數(shù)獨立化簡結(jié)果

如果將兩個輸出函數(shù)視為一個整體，其化簡過程及結(jié)果如下圖所示。圖1.3.22