數(shù)字電子技術(shù)基礎(chǔ) 第二章 邏輯代數(shù)基礎(chǔ)ME

第二章邏輯代數(shù)基礎(chǔ)內(nèi)容提要本章介紹分析數(shù)字邏輯功能的數(shù)學(xué)方法。首先介紹邏輯代數(shù)的基本運算、常用公式和基本定理，然后介紹邏輯代數(shù)及其表示方法、邏輯函數(shù)的化簡。重點掌握卡諾圖化簡邏輯函數(shù)，為后續(xù)課程打下基礎(chǔ)。本章的內(nèi)容2.1概述2.2邏輯代數(shù)中的三種基本運算2.3邏輯代數(shù)的基本公式和常用公式2.4邏輯代數(shù)的基本定理2.5邏輯函數(shù)及其表示方法2.6邏輯函數(shù)的化簡方法2.7具有無關(guān)項的邏輯函數(shù)及其化簡2.1概述在數(shù)字電路中，1位二進制數(shù)碼“0”和“1”不僅可以表示數(shù)量的大小，也可以表示事物的兩種不同的邏輯狀態(tài)，如電平的高低、開關(guān)的閉合和斷開、電機的起動和停止、電燈的亮和滅等。這種只有兩種對立邏輯狀態(tài)的邏輯關(guān)系，稱為二值邏輯。當(dāng)二進制數(shù)碼“0”和“1”表示二值邏輯，并按某種因果關(guān)系進行運算時，稱為邏輯運算，最基本的三種邏輯運算為“與”、“或”、“非”，它與算術(shù)運算的本質(zhì)區(qū)別是“0”和“1”沒有數(shù)量的意義。故在邏輯運算中1+1=1(或運算）二值邏輯和邏輯運算數(shù)字電路是一種開關(guān)電路，輸入、輸出量是高、低電平，可以用二值變量（取值只能為0，l）來表示。輸入量和輸出量之間的關(guān)系是一種邏輯上的因果關(guān)系。仿效普通函數(shù)的概念，數(shù)字電路可以用邏輯函數(shù)的的數(shù)學(xué)工具來描述。數(shù)字電路的特點及描述工具邏輯代數(shù)是布爾代數(shù)在數(shù)字電路中二值邏輯的應(yīng)用，它首先是由英國數(shù)學(xué)家喬治.布爾（GeorgeBoole）提出的，用在邏輯運算上。后來用在數(shù)字電路中，就被稱為開關(guān)代數(shù)或邏輯代數(shù)，它是邏輯函數(shù)的基礎(chǔ)。注意：1.邏輯代數(shù)和普通數(shù)學(xué)代數(shù)的運算相似，如有交換律、結(jié)合律、分配律，而且邏輯代數(shù)中也用字母表示變量，叫邏輯變量。2.邏輯代數(shù)和普通數(shù)學(xué)代數(shù)有本質(zhì)區(qū)別，普通數(shù)學(xué)代數(shù)中的變量取值可以是正數(shù)、負(fù)數(shù)、有理數(shù)和無理數(shù)，是進行十進制（0～9）數(shù)值運算。而邏輯代數(shù)中變量的取值只有兩個：“0”和“1”。并且“0”和“1”沒有數(shù)值意義，它只是表示事物的兩種邏輯狀態(tài)。2.2邏輯代數(shù)中的三種基本運算在二值邏輯函數(shù)中，最基本的邏輯運算有與（AND）、或（OR）、非（NOT）三種邏輯運算。2.2.1與運算與運算也叫邏輯乘或邏輯與，即當(dāng)所有的條件都滿足時，事件才會發(fā)生，即“缺一不可。如圖2.2.1所示電路，兩個串聯(lián)的開關(guān)控制一盞燈就是與邏輯事例，只有開關(guān)A、B同時閉合時燈才會亮。設(shè)開關(guān)閉合用“1”表示，斷開用“0”表示；燈亮用“1”表示，燈滅用“0”表示（邏輯賦值），則可得到表2.2.1所示的輸入輸出的邏輯關(guān)系，稱為真值表從表中可知，其邏輯規(guī)律服從“有0出0，全1才出1”這種與邏輯可以寫成下面的表達式：稱為與邏輯式，這種運算稱為與運算也可以用圖2.2.2表示與邏輯，稱為邏輯門或邏輯符號，實現(xiàn)與邏輯運算的門電路稱為與門。2.2.2或運算或運算也叫邏輯加或邏輯或，即當(dāng)其中一個條件滿足時，事件就會發(fā)生，即“有一即可”若有n個邏輯變量做與運算，其邏輯式可表示為如圖2.2.3所示電路，兩個并聯(lián)的開關(guān)控制一盞燈就是或邏輯事例，只要開關(guān)A、B有一個閉合時燈就會亮。用與前面相同的邏輯賦值同樣也可得到其真值表如表2.2.2所示，其邏輯規(guī)律服從“有1出1，全0才出0”

其邏輯式為上式說明：當(dāng)邏輯變量A、B有一個為1時，邏輯函數(shù)輸出Y就為1。只有A、B全為0，Y才為0。其邏輯門符號如圖2.2.4所示，實現(xiàn)或邏輯運算的門電路稱為或門。若有n個邏輯變量做或運算，其邏輯式可表示為3.非邏輯運算條件具備時，事件不發(fā)生；條件不具備時，事件發(fā)生，這種因果關(guān)系叫做邏輯非，也稱邏輯求反如圖2.2.5所示電路，一個開關(guān)控制一盞燈就是非邏輯事例，當(dāng)開關(guān)A閉合時燈就會不亮。非邏輯運算也叫邏輯非或非運算、反相運算，即輸出變量是輸入變量的相反狀態(tài)。其邏輯式為用與前面相同的邏輯賦值同樣也可得到其真值表如表2.2.3所示注：上式也可寫成其邏輯門符號如圖2.2.6所示，實現(xiàn)非邏輯運算的門電路稱為非門以上為最基本的三種邏輯運算，除此之外，還有下面的由基本邏輯運算組合出來的邏輯運算4.與非（NAND）邏輯運算與非運算是先與運算后非運算的組合。以二變量為例，布爾代數(shù)表達式為：其真值表如表2.2.4所示其邏輯規(guī)律服從“有0出1，全1才出0”

實現(xiàn)與非運算用與非門電路來實現(xiàn)，如圖2.2.7所示5.或非（NOR）運算

或非運算是先或運算后非運算的組合。以二變量A、B為例，布爾代數(shù)表達式為：或非邏輯規(guī)律服從有“1”出“0”全“0”出“1”或非運算用或非門電路來實現(xiàn)，如圖2.2.8所示其真值表如表2.2.5所示與或非運算是“先與后或再非”三種運算的組合。以四變量為例，邏輯表達式為：上式說明：當(dāng)輸入變量A、B同時為1或C、D同時為1時，輸出Y才等于0。與或非運算是先或運算后非運算的組合。在工程應(yīng)用中，與或非運算由與或非門電路來實現(xiàn)，其真值表見書P22表2.2.6所示，邏輯符號如圖2.2.9所示6.與或非運算其門電路的邏輯符號如圖2.2.10所示其布爾表達式（邏輯函數(shù)式）為7.異或運算符號“⊕”表示異或運算，即兩個輸入邏輯變量取值不同時Y=1，即不同為“1”相同為“0”，異或運算用異或門電路來實現(xiàn)其真值表如表2.2.6所示異或運算的性質(zhì)

1.交換律：2.結(jié)合律：3.分配律：推論：當(dāng)n個變量做異或運算時，若有偶數(shù)個變量取“1”時，則函數(shù)為“0”；若奇數(shù)個變量取1時，則函數(shù)為1.4.8.同或運算：其布爾表達式為符號“⊙”表示同或運算，即兩個輸入變量值相同時Y=1，即相同為“1”不同為“0”。同或運算用同或門電路來實現(xiàn)，它等價于異或門輸出加非門，其真值表如表2.2.7所示其門電路的邏輯符號如圖2.2.11所示練習(xí):[2.1](5).(6).(7)2.3邏輯代數(shù)的基本公式和常用公式2.3.1基本公式表2.3.1為邏輯代數(shù)的基本公式，也叫布爾恒等式表2.3.1邏輯代數(shù)的基本公式返回A返回BA·0=0A+0=AA·1=AA+1=12.交換律、結(jié)合律、分配律a.交換律：AB=BAA+B=B+Ab.結(jié)合律：A（BC）=（AB）CA+（B＋C）=（A＋B）+Cc.分配律：A(B+C)=AB+ACA+BC=(A+B)(A+C)1.關(guān)于變量與常數(shù)關(guān)系的定理說明：由表中可以看出鏈接Aa.互補律：b.重疊律：A·A=AA+A=Ac.非非律：d.吸收律：A+AB=AA(A+B)=Ae.摩根定律：注：以上定律均可由真值表驗證3.邏輯函數(shù)獨有的基本定理鏈接B2.3.2若干常用公式表2.3.2為常用的一些公式表2.3.2常用公式說明：1.A＋AB＝A：在兩個乘積項相加時，如果其中一項包含另一項，則這一項是多余的，可以刪掉；2.A＋AB＝A＋B：在兩個乘積項相加時，如果其中一項含有另一項的取反因子，則此取反因子多余的，可從該項中刪除；3.AB＋AB＝A：在兩個乘積項相加時，如果它們其中的一個因子相同，而另一個因子取反，則兩項合并，保留相同因子；4.A（A＋B）＝A：在當(dāng)一項和包含這一項的和項相乘時，其和項可以消掉5.AB＋AC＋BC＝AB＋AC：在三個乘積項相加時，如果前兩項中的一個因子互為反，那么剩余的因子組成的另一項則是多余的，可以刪掉；公式AB＋AC＋BCD＝AB＋AC的原理和上述相同6.A（AB）＝AB：如果某項和包含這一項的乘積項取反相乘時，則這一項可以刪掉；7.A（AB）＝A：當(dāng)某個項取反和包含這一項的乘積項取反相乘時，則只保留這個取反項以上的公式比較常用，應(yīng)該能熟用，為以后邏輯函數(shù)的化簡打好基礎(chǔ)練習(xí)：[2.2](1).(2).(3).(4)2.4邏輯代數(shù)的基本定理2.4.1代入定理內(nèi)容：任何一個含有變量A

的等式，如果將所有出現(xiàn)A的位置都用同一個邏輯函數(shù)G來替換，則等式仍然成立。利用代入定理可以證明一些公式，也可以將前面的兩變量常用公式推廣成多變量的公式證明：方程的左邊有A的地方代入G得：B[(A+D)+C]＝B(A+D)+BC＝BA+BD+BC方程的右邊有A的地方代入G得：B(A+D)+BC＝BA+BD+BC故B[(A+D)+C]＝B(A+D)+BC例2.4.1若B(A+C)＝BA+BC，現(xiàn)將所有出現(xiàn)A的地方都代入函數(shù)G＝A+D，則證明等式仍成立

證明：設(shè)G＝BC代入公式（8）左右的B中同理設(shè)G＝B＋C代入公式（18）左右的B中例2.4.2試用代入規(guī)則證明摩根定律適用多變量的情況可得故：可得內(nèi)容：若已知邏輯函數(shù)Y的邏輯式，則只要將Y式中所有的“.”換為“+”,“+”換為“.”,常量“0”換成“1”，“1”換成“0”，所有原變量（不帶非號）變成反變量，所有反變量換成原變量，得到的新函數(shù)即為原函數(shù)Y的反函數(shù)（補函數(shù)）Y。利用該定理，可以求一個邏輯函數(shù)的反函數(shù)。2.反演定理注意：1.

變換中必須保持先括號，再與后或的順序；2.對跨越兩個或兩個以上變量的“非號”要保留不變；解：由反演定理或直接求反例2.4.3已知Y＝A（B＋C）＋C

D，求Y

解：由反演定理例2.4.4若Y＝[（AB）＋C＋D]+C，求反函數(shù)或直接求反得3.對偶定理對偶式：設(shè)Y是一個邏輯函數(shù)，如果將Y中所有的“+”換成“·”，“.”換成“+”，“1”換成與“0”，“0”換成與“1”，而變量保持不變，則所得的新的邏輯式Y(jié)D稱為Y的對偶式。如：例1.1.5試?yán)脤ε家?guī)則證明分配律A＋BC=(A+B)(A+C)式子成立證明：設(shè)Y＝A＋BC，G＝(A+B)(A+C)，則它們的對偶式為對偶規(guī)則：如果兩個函數(shù)Y和G相等，則其對偶式Y(jié)D和GD也必然相等。利用對偶式可以證明一些常用公式由于故Y＝G，即A＋BC=(A+B)(A+C)

證明：設(shè)則它們的對偶式為由于故Y＝G，即例1.1.6試?yán)脤ε家?guī)則證明吸收律A＋AB＝A＋B式子成立2.5邏輯函數(shù)及其表示方法其中：A1,A2…An稱為n個輸入邏輯變量，取值只能是“0”或是“1”，Y為輸出邏輯變量，取值只能是“0”或是“1”則F稱為n變量的邏輯函數(shù)在數(shù)字電路中，輸入為二值邏輯變量，輸出也是二值變量，則表示輸入輸出的邏輯函數(shù)關(guān)系，即如Y＝A＋BC，表示輸出等于變量B取反和變量C的與，再和變量A相或。2.5.1邏輯函數(shù)一、邏輯真值表2.5.2邏輯函數(shù)的幾種表示方法

邏輯函數(shù)的表示方法很多，比較常用的如下：邏輯真值表就是采用一種表格來表示邏輯函數(shù)的運算關(guān)系，其中輸入部分列出輸入邏輯變量的所有可能取值得組合，輸出部分根據(jù)邏輯函數(shù)得到相應(yīng)的輸出邏輯變量值。二、邏輯函數(shù)式按一定邏輯規(guī)律寫成的函數(shù)形式，也是邏輯代數(shù)式。與普通函數(shù)式不同的是，邏輯函數(shù)式中的輸入輸出變量都是二值的邏輯變量。如前面例子的邏輯函數(shù)可寫成Y＝A（B+C）三、邏輯圖法

采用規(guī)定的圖形符號，來構(gòu)成邏輯函數(shù)運算關(guān)系的網(wǎng)絡(luò)圖形上面邏輯函數(shù)的邏輯圖如后所示：四波形圖法:

一種表示輸入輸出變量動態(tài)變化的圖形，反映了函數(shù)值隨時間變化的規(guī)律，也稱時序圖。前面例子的波形圖如下所示除上面介紹的四種邏輯函數(shù)表示方法外，還有卡諾圖法、點陣圖法及硬件描述語言等。在后面的課程中將重點介紹卡諾圖法。五、各種表示方法間的相互轉(zhuǎn)換在設(shè)計數(shù)字電路時，有時需要進行各種表示邏輯函數(shù)方法的轉(zhuǎn)換。1.真值表與邏輯函數(shù)式的相互轉(zhuǎn)換通過下面的例子得出由真值表寫出邏輯函數(shù)的方法例2.5.1某邏輯函數(shù)的真值表如表2.5.2所示，寫出邏輯函數(shù)式輸入輸出ABCY10

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

1

1

0

1

0

0

1表2.5.2輸出Y20

0

0

1

0

1

1

1（1）由真值表寫邏輯函數(shù)式解：邏輯式為輸入輸出ABCY10

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

1

1

0

1

0

0

1表2.5.2輸出Y20

0

0

1

0

1

1

1總結(jié)：①找出真值表中使邏輯函數(shù)為“1”的輸入變量的組合；②對應(yīng)每個輸出為“1”變量組合關(guān)系為與的關(guān)系，即乘積項，輸入變量取值為“1”的寫成原變量，輸入變量取值為“0”的寫成反變量，如AB

C輸入輸出ABCY10

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

1

1

0

1

0

0

1表2.5.2輸出Y20

0

0

1

0

1

1

1③將這些乘積項相加，即得到輸出的邏輯式例2.5.2已知真值表如表2.5.3所示，試寫出輸出的邏輯函數(shù)輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

11

0

0

1

0

1

1

0表2.5.3解：其輸出的邏輯函數(shù)為（2）由邏輯函數(shù)式寫出真值表將輸入變量所有取值組合，代入邏輯函數(shù)式，得出輸出的值，并以表的形式表示出來。例2.5.3寫出邏輯函數(shù)Y＝AB＋C的真值表解：其真值表如表2.5.4所示輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

11

0

1

1

1

1

1

0表2.5.42.邏輯函數(shù)式與邏輯圖的相互轉(zhuǎn)換（1）由邏輯函數(shù)式畫出邏輯圖用邏輯符號代替邏輯函數(shù)中的邏輯關(guān)系，即可得到所求的邏輯圖例2.5.4畫出邏輯函數(shù)Y＝[（AB+C）＋（AC）＋B]的邏輯電路解：其實現(xiàn)電路如圖2.5.3所示（2）由邏輯圖寫出邏輯函數(shù)式已知邏輯圖，根據(jù)邏輯門的輸入輸出關(guān)系，從輸入端到輸出端逐級寫出每個圖形符號的輸出邏輯式，終可得到所求的邏輯函數(shù)式例2.5.5已知邏輯電路如圖2.5.4，試寫出輸出端的邏輯函數(shù)式，并寫出真值表解：輸出的邏輯式為由邏輯式寫出真值表，如表2.5.5所示輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

1

0

1

0

0

1

1表2.5.5例2.5.6設(shè)計一個邏輯電路，當(dāng)三個輸入A、B、C至少有兩個為低電平時，該電路輸出為高，試寫出該要求的真值表和邏輯表達式，畫出實現(xiàn)的邏輯圖解：由邏輯要求寫出真值表，如表2.5.6所示輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

11

1

1

0

1

0

0

0表2.5.6由真值表寫出邏輯式為輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

11

1

1

0

1

0

0

0表2.5.6其實現(xiàn)的邏輯圖如圖2.5.5所示3.波形圖與真值表的相互轉(zhuǎn)換（1）由波形圖得到真值表根據(jù)所給的波形，列出各輸入變量組合所對應(yīng)的輸出值例2.5.7已知邏輯函數(shù)Y的輸出波形如圖2.5.6所示，試分析其邏輯功能。解：由所給的波形寫出輸入輸出的真值表，如表2.5.7所示由真值表可知，當(dāng)輸入變量A、B取值相同時，輸出Y＝1；A、B取值不同時，輸出Y＝0。故輸出和輸入是同或關(guān)系。其邏輯函數(shù)式為YBA111001010100輸出輸入表2.5.7例2.5.8已知圖2.5.7所示是某個數(shù)字邏輯電路的輸入輸出波形，試畫出該組合邏輯電路圖，并判斷其邏輯功能解:由波形得出真值表如表2.5.8所示輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

1

1

0

1

0

0

1表2.5.8由真值表寫出輸出的邏輯式輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

1

1

0

1

0

0

1表2.5.8由真值表可知，當(dāng)輸入有奇數(shù)個“1”時，輸出為“1”。故此電路為“判奇電路”，其邏輯圖如圖2.5.8所示（2）由真值表畫出波形圖按照真值表的輸入取值，畫出輸入輸出的波形。例2.5.9已知邏輯函數(shù)的真值表如表2.5.9所示，試畫出輸入輸出波形、寫出輸出端的邏輯函數(shù)式。輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

11

1

0

0

1

0

0

0表2.5.9解：由真值表畫出輸入輸出波形如圖2.5.9所示輸出端的邏輯式為輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

11

1

0

0

1

0

0

0表2.5.92.5.3邏輯函數(shù)的兩種標(biāo)準(zhǔn)型一種輸入輸出的邏輯關(guān)系可以有多種等效的表達式表示，但可以化為標(biāo)準(zhǔn)形式。其標(biāo)準(zhǔn)型有兩種：標(biāo)準(zhǔn)與或式和標(biāo)準(zhǔn)或與式1.最小項a.定義:在n變量的邏輯函數(shù)中，設(shè)有n個變量A1~An，而m是由所有這n個變量組成的乘積項（與項）。若m中包含的每一個變量都以Ai或Ai的形式出現(xiàn)一次且僅一次，則稱m是n變量的最小項。注：n個變量構(gòu)成的最小項有2n個，通常用mi表示第i個最小項，變量按A1~An排列，以原變量出現(xiàn)時對應(yīng)的值為“1”，以反變量出現(xiàn)時對應(yīng)的值取“0”，按二進制排列時，其十進制數(shù)即為i。一、最小項和最大項表2.5.10、表2.5.11、表2.5.12分別為二變量、三變量和四變量的最小項b.最小項的性質(zhì)①對于任一個最小項，僅有一組變量取值使它的值為“1”，而其它取值均使它為“0”?；蛘哒f在輸入變量的任何取值必有一個最小項也僅有一個最小項的值為“1”。②n變量組成的全體最小項之邏輯和為“1”。任意兩個最小項的乘積為0。具有相鄰性的兩個最小項之和可以合并成一項并消去一對因子。二、邏輯函數(shù)的標(biāo)準(zhǔn)與或式型－最小項之和標(biāo)準(zhǔn)型如與或型特點：1.式子為乘積和的形式；2.不一定包含所有的最小項，但每一項必須為最小項標(biāo)準(zhǔn)與或式的寫法：在n變量的邏輯函數(shù)中，若某一乘積項由于缺少一個變量不是最小項，則在這項中添加此變量與這個變量的反變量之和這一項，使之稱為最小項，即利用公式A＋A＝1例2.5.10將邏輯函數(shù)Y＝A＋BC寫成標(biāo)準(zhǔn)與或式解：若某函數(shù)寫成最小項之和的形式為則此函數(shù)的反函數(shù)必為如表2.5.15中2.5.4邏輯函數(shù)形式的變換有時需要將邏輯函數(shù)變換成其它形式。假如給出的是一般與或式，要用與非門實現(xiàn)，就需要將其變成與非－與非式。一、與或式化為與非－與非式－－利用反演定理例2.5.10將下式Y(jié)=AC+BC用與非門實現(xiàn)，并畫出邏輯圖。解：用二次求反，將第一級非號用摩根定理拆開，第二級保持不變。如果本身有反變量輸入，則用二級與非門就可實現(xiàn)該函數(shù)，其邏輯電路如圖2.5.10所示。如果只有原變量輸入，另外要用與非門實現(xiàn)反相C，其邏輯電路如圖2.5.11所示二、將與或式化為與或非式例2.5.11將Y=AC+BC用與或非門實現(xiàn)，畫出邏輯圖。解：先用反演定理求函數(shù)Y的反函數(shù)Y

，并整理成與或式，再將左邊的反號移到等式右邊，即兩邊同時求反。這就可用與或非門實現(xiàn)。其電路如圖2.5.12所示多余項（公式25）三、將與或式化為或非－或非式解：先將函數(shù)Y化為與或非形式，再用反演定理求Y

，并用摩根定理展開，再求Y，就可得到或非－或非式。例2.5.11將下式Y(jié)=AC+BC

用或非門實現(xiàn)。其實現(xiàn)電路如圖2.5.13所示2.6邏輯函數(shù)的化簡方法一個邏輯函數(shù)有多種不同形式的邏輯表達式，雖然描述的邏輯功能相同，但電路實現(xiàn)的復(fù)雜性和成本是不同的。邏輯表達式越簡單，實現(xiàn)的電路越簡單可靠，且低成本。因此在設(shè)計電路時必須將邏輯函數(shù)進行簡化。注：隨著集成電路的發(fā)展，集成芯片的種類越來越多。邏輯函數(shù)是否“最簡”已無太大意義。但作為設(shè)計思路，特別對于中小規(guī)模集成電路，邏輯函數(shù)的簡化是不能忽視的邏輯函數(shù)的簡化方法很多，主要有邏輯代數(shù)簡化法（公式法）和卡諾圖法2.6.1公式化簡法公式法化簡就是利用邏輯代數(shù)的一些定理、公式和運算規(guī)則，將邏輯函數(shù)進行簡化。實現(xiàn)電路的器件不同，最終要得到的邏函數(shù)的形式不同，其最簡的定義也不同。對于要小規(guī)模集成門電路實現(xiàn)的電路，常用的門為與非門、或非門、與或非門等。由上一節(jié)可知，其最終都可以由與或式、或與式轉(zhuǎn)換而成。故最常用的是最簡與或式和最簡或與式。最簡與或式：最簡的與或式所含乘積項最少，且每個乘積項中的因子也最少。最簡或與式：最簡的或與式所含和項最少，且每個和項中的相加的項也最少。1.與或式的簡化(1)與或式：就是先與后或式（乘積和），最簡的與或式是所含與項最少，且每個與項的邏輯變量最少，則這個與或式是最簡的。下面討論公式法常用的化簡方法。上式Y(jié)1和Y2實現(xiàn)同樣的邏輯功能，但Y1中不僅所含變量多，而且乘積項也多了一項，要用3個與門（不含非門）和一個或門實現(xiàn)，而Y2的變量有3個，兩個乘積項，用2個與門、1個或門實現(xiàn)即可，這樣即節(jié)省元件，也減少布線和功耗。2.6.1公式化簡法(2)與或式的簡化方法a.合并項法：利用AB＋AB＝B消去一個變量；b.消除法：利用A＋AB＝A＋B消去多余變量；c.配項法：利用A＋A＝1

增加一些項，再進行簡化說明：一般化簡需要各種方法綜合起來?；喰枰记珊徒?jīng)驗，需多練習(xí)。另外最后的結(jié)果是否為最簡，難以判斷。2.6.1公式化簡法例2.6.1將下式化為最簡與或式配項ABC解法一：配項法2.6.1公式化簡法解法二：用吸收法和消去法二種方法結(jié)果一致，但過程繁簡不同。盡量選擇最佳方法，使化簡過程簡單2.6.1公式化簡法例2.6.2試將下面的邏輯函數(shù)簡化為最簡與或式解：注：從原式看，很難看出是不是最簡，而且用代數(shù)法簡化邏輯函數(shù)，不僅要熟悉邏輯代數(shù)公式，而且要靈活運用，而且不能保證最后結(jié)果最簡。2.6.1公式化簡法例2.6.3試將下面邏輯函數(shù)簡化成最簡與或式解：多余項反演定理2.6.1公式化簡法練習(xí)：試將下面邏輯函數(shù)簡化成最簡與或式2.6.1公式化簡法2.6.2卡諾圖化簡法公式法簡化邏輯函數(shù)不直觀，且要熟練掌握邏輯代數(shù)的公式以及簡化技巧，而卡諾圖法能克服公式法的不足，可以直觀地給出簡化的結(jié)果。一.卡諾圖a.定義：將邏輯函數(shù)的真值表圖形化，把真值表中的變量分成兩組分別排列在行和列的方格中，就構(gòu)成二維圖表，即為卡諾圖，它是由卡諾（Karnaugh）和范奇（Veich）提出的。b.卡諾圖的構(gòu)成：將最小項按相鄰性排列成矩陣，就構(gòu)成卡諾圖實質(zhì)是將邏輯函數(shù)的最小項之和以圖形的方式表示出來。最小項的相鄰性就是它們中變量只有一個是不同的。下面表2.6.1是二變量的卡諾圖2.6.2卡諾圖化簡法表2.6.2為三變量的卡諾圖2.6.2卡諾圖化簡法表2.6.3為4變量的卡諾圖2.6.2卡諾圖化簡法從上面卡諾圖可以看出任意兩個相鄰的最小項在圖上是相鄰的，并且圖中最左列的最小項與左右列相應(yīng)最小項也是相鄰的（如m0和m2，m8和m10)。位于最上面和最下面的相應(yīng)最小項也是相鄰的（m0和m8,m2和m10)，所以四變量的最小項有四個相鄰最小項?？梢宰C明n變量的卡諾圖中的最小項有n個相鄰最小項2.6.2卡諾圖化簡法n變量的卡諾圖可有n－1變量的卡諾圖采用折疊法構(gòu)成,如五變量的卡諾圖可由四變量的卡諾圖折疊得到，如表2.6.42.6.2卡諾圖化簡法二.邏輯函數(shù)的卡諾圖表示法如果畫出邏輯函數(shù)的卡諾圖，首先將邏輯函數(shù)化成標(biāo)準(zhǔn)與或型（最小項和），在相應(yīng)的最小項位置填“1”，其方法如下a.利用真值表：將邏輯函數(shù)的真值表做出，將表中對應(yīng)“1”項的最小項填到卡諾圖中2.6.2卡諾圖化簡法例2.6.5畫出下面函數(shù)的卡諾圖解：其真值表如表2.6.5所示,其卡諾圖如表2.6.6所示輸入輸出ABCY0

0

0

0

1

1

1

10

0

1

1

0

0

1

10

1

0

1

0

1

0

10

0

1

1

0

0

0

1表2.6.52.6.2卡諾圖化簡法b.化為標(biāo)準(zhǔn)與或型例2.6.6畫出下面邏輯函數(shù)的卡諾圖解：2.6.2卡諾圖化簡法卡諾圖如表2.6.62.6.2卡諾圖化簡法(3)觀察法采用觀察法不需要前兩種方法需要將邏輯函數(shù)轉(zhuǎn)換成最小項，而是采用觀察邏輯函數(shù)，將應(yīng)為“1”的項填到卡諾圖中例2.6.7用卡諾圖表示下面的邏輯函數(shù)解：其卡諾圖如表2.6.7所示2.6.2卡諾圖化簡法AA11111111例2.6.8畫出下列函數(shù)的卡諾圖解:Y的卡諾圖如表2.6.8所示2.6.2卡諾圖化簡法1111111111練習(xí)：畫出下列函數(shù)的卡諾圖2.6.2卡諾圖化簡法三、利用卡諾圖簡化邏輯函數(shù)①卡諾圖的性質(zhì)a.卡諾圖上任何2（21)個標(biāo)“1”的相鄰最小項，可以合并成一項，并消去1個取值不同的變量例如表2.6.10中，有消去變量D2.6.2卡諾圖化簡法b.卡諾圖上任何4（22)個標(biāo)“1”的相鄰最小項，可以合并成一項，并消去2個取值不同的變量例如表2.6.11中，有消去變量AC2.6.2卡諾圖化簡法2.6.2卡諾圖化簡法c.卡諾圖上任何8（23)個標(biāo)“1”的相鄰最小項，可以合并成一項，并消去3個取值不同的變量例如表2.6.12中，有消去變量ABC2.6.2卡諾圖化簡法或者下面的圈“1”法2.6.2卡諾圖化簡法②卡諾圖簡化邏輯函數(shù)為與或式的步驟a.將邏輯函數(shù)化為最小項（可略去）；b.畫出表示該邏輯函數(shù)的卡諾圖；c.找出可以合并的最小項,即1的項（必須是2n個1)，進行圈“1”;2.6.2卡諾圖化簡法d.圈好“1”后寫出每個圈的乘積項，然后相加，即為簡化后的邏輯函數(shù)。圈“1”的規(guī)則為:2.6.2卡諾圖化簡法*圈數(shù)盡可能的少；*要圈完卡諾圖上所有的“1”。注：卡諾圖化簡不是唯一，不同的圈法得到的簡化結(jié)果不同，但實現(xiàn)的邏輯功能相同的。*圈內(nèi)的“1”必須是2n個；*“1”可以重復(fù)圈，但每圈一次必須包含沒圈過的“1”；*每個圈包含“1”的個數(shù)盡可能多，但必須相鄰，必須為