1、第第2章章 邏輯門(mén)與邏輯代數(shù)基礎(chǔ)邏輯門(mén)與邏輯代數(shù)基礎(chǔ)本章介紹：邏輯描述、邏輯門(mén)、邏輯代數(shù)本章介紹：邏輯描述、邏輯門(mén)、邏輯代數(shù)基本公式與邏輯代數(shù)化簡(jiǎn)?；竟脚c邏輯代數(shù)化簡(jiǎn)。2.1 邏輯描述邏輯描述1. 邏輯函數(shù)邏輯函數(shù) 邏輯函數(shù)與一般的數(shù)學(xué)函數(shù)一樣，邏輯函數(shù)與一般的數(shù)學(xué)函數(shù)一樣，描述輸入與輸出變量描述輸入與輸出變量之間的邏輯關(guān)系之間的邏輯關(guān)系，函數(shù)中的邏輯變量常用大寫(xiě)或小寫(xiě)字母表，函數(shù)中的邏輯變量常用大寫(xiě)或小寫(xiě)字母表示，但取值只能為示，但取值只能為0或或1。通常取值為。通常取值為1的變量稱為原變量，的變量稱為原變量，取值為取值為0的變量稱為反變量。的變量稱為反變量。2. 真值表真值表 真值表是

2、將所有可能情況下的輸入取值與對(duì)應(yīng)的輸出值真值表是將所有可能情況下的輸入取值與對(duì)應(yīng)的輸出值列成的表格，是邏輯關(guān)系的表格表示列成的表格，是邏輯關(guān)系的表格表示。通常表格左側(cè)為輸入。通常表格左側(cè)為輸入變量按照二進(jìn)制數(shù)增序排列的所有取值，右側(cè)為輸出變量。變量按照二進(jìn)制數(shù)增序排列的所有取值，右側(cè)為輸出變量。 如果用數(shù)字如果用數(shù)字0、1表示輸入與輸出變量的取值，則真值表表示輸入與輸出變量的取值，則真值表描述輸入邏輯變量與輸出變量之間的關(guān)系。如果用高電平描述輸入邏輯變量與輸出變量之間的關(guān)系。如果用高電平H、低電平低電平L表示輸入信號(hào)與輸出信號(hào)的取值，則真值表描述門(mén)表示輸入信號(hào)與輸出信號(hào)的取值，則真值表描述門(mén)電

3、路輸入與輸出之間的電平關(guān)系，稱為電平真值表。電路輸入與輸出之間的電平關(guān)系，稱為電平真值表。 3. 3. 邏輯電路圖邏輯電路圖 邏輯圖邏輯圖是是用圖形的方式描述邏輯輸入變量與輸用圖形的方式描述邏輯輸入變量與輸出變量之間的關(guān)系出變量之間的關(guān)系，邏輯門(mén)符號(hào)是邏輯圖的基本元，邏輯門(mén)符號(hào)是邏輯圖的基本元素。素。 在邏輯電路圖中，低電平或是邏輯在邏輯電路圖中，低電平或是邏輯0 0有效的信號(hào)，有效的信號(hào)，常與邏輯非（小圓圈）引腳連接，以表示該信號(hào)是常與邏輯非（小圓圈）引腳連接，以表示該信號(hào)是低電平或是邏輯低電平或是邏輯0 0有效的信號(hào)。若是信號(hào)不與邏輯非有效的信號(hào)。若是信號(hào)不與邏輯非符號(hào)（小圓圈）引腳連接，

4、則表示該信號(hào)是高電平符號(hào)（小圓圈）引腳連接，則表示該信號(hào)是高電平或是邏輯或是邏輯1 1有效的信號(hào)。用圓圈表示邏輯非的符號(hào)稱有效的信號(hào)。用圓圈表示邏輯非的符號(hào)稱為邏輯非符號(hào)。為邏輯非符號(hào)。4. 4. 邏輯信號(hào)邏輯信號(hào) 邏輯信號(hào)既可以用高電平邏輯信號(hào)既可以用高電平H H或是邏輯或是邏輯1 1表示有效，表示有效，也可以用低電平也可以用低電平L L或是邏輯或是邏輯0 0表示有效。在信號(hào)為高表示有效。在信號(hào)為高電平電平H H或是或是1 1有效的邏輯中，低電平有效的邏輯中，低電平L L或是或是0 0表示信號(hào)表示信號(hào)無(wú)效，而在信號(hào)為低電平無(wú)效，而在信號(hào)為低電平L L或是或是0 0有效的邏輯中，高有效的邏輯中

5、，高電平電平H H或是或是1 1表示信號(hào)無(wú)效。有些邏輯圖中的信號(hào)既表示信號(hào)無(wú)效。有些邏輯圖中的信號(hào)既有高電平有效的信號(hào)也有低電平有效的信號(hào)，這種有高電平有效的信號(hào)也有低電平有效的信號(hào)，這種邏輯稱為混合邏輯。邏輯稱為混合邏輯。 若是用邏輯若是用邏輯1 1代表高電平代表高電平H H，用邏輯，用邏輯0 0代表低電代表低電平平L L，則稱為，則稱為正邏輯正邏輯；若是用邏輯；若是用邏輯1 1代表低電平代表低電平L L，用邏輯用邏輯0 0代表高電平代表高電平H H，則稱為負(fù)邏輯。，則稱為負(fù)邏輯。 2.2 2.2 基本邏輯門(mén)功能概述基本邏輯門(mén)功能概述 1. 1. 非門(mén)非門(mén) 非門(mén)又稱為非門(mén)又稱為反相器反相器，

6、是實(shí)現(xiàn)邏輯非運(yùn)算的邏輯電路。，是實(shí)現(xiàn)邏輯非運(yùn)算的邏輯電路。YA電路圖EAYR 當(dāng)決定事件（當(dāng)決定事件（Y Y）發(fā)生的條件（）發(fā)生的條件（A A）滿足時(shí)，事）滿足時(shí)，事件不發(fā)生；條件不滿足，事件反而發(fā)生。件不發(fā)生；條件不滿足，事件反而發(fā)生。表達(dá)式為：表達(dá)式為：輸入輸入輸出輸出輸入輸入輸出輸出AYAYLH01HL10邏輯符號(hào)：邏輯符號(hào)：真值表真值表【例【例2-1】 如圖一串方波波形加在非門(mén)輸入端，如圖一串方波波形加在非門(mén)輸入端，試畫(huà)出非門(mén)輸出端波形。試畫(huà)出非門(mén)輸出端波形?！纠纠?-2】 用非門(mén)實(shí)現(xiàn)反碼用非門(mén)實(shí)現(xiàn)反碼 2或門(mén)或門(mén) 或門(mén)或門(mén)是是實(shí)現(xiàn)或運(yùn)算的門(mén)電路實(shí)現(xiàn)或運(yùn)算的門(mén)電路。 或運(yùn)算或運(yùn)算又稱

7、為又稱為或邏輯或邏輯、邏輯加邏輯加：當(dāng)決定事件（：當(dāng)決定事件（Y）發(fā)生的各種條件（發(fā)生的各種條件（A，B，C，)中，中，只要有一個(gè)只要有一個(gè)或多個(gè)條件具備，事件（或多個(gè)條件具備，事件（Y）就發(fā)生。）就發(fā)生。表達(dá)式為表達(dá)式為：邏輯符號(hào)邏輯符號(hào)：電路圖L=ABEABYYAB輸入變量輸入變量A與與B中只要有一中只要有一個(gè)為個(gè)為1，則輸出，則輸出Y為為1。輸輸 入入輸輸 出出ABY000011101111電路圖L=ABEABY或門(mén)或門(mén)真值表真值表邏輯函數(shù)式邏輯函數(shù)式：【例例2-3】 圖圖2-6所示波形加在一個(gè)或門(mén)輸入端，所示波形加在一個(gè)或門(mén)輸入端，試畫(huà)出或門(mén)輸出端的波形試畫(huà)出或門(mén)輸出端的波形 圖圖2-

8、6【例【例2-4】某房間的某房間的3個(gè)窗戶上安裝有磁控開(kāi)關(guān)，當(dāng)窗個(gè)窗戶上安裝有磁控開(kāi)關(guān)，當(dāng)窗戶打開(kāi)時(shí)磁控開(kāi)關(guān)輸出高電平，現(xiàn)在要求設(shè)計(jì)一個(gè)電戶打開(kāi)時(shí)磁控開(kāi)關(guān)輸出高電平，現(xiàn)在要求設(shè)計(jì)一個(gè)電路，當(dāng)任何一個(gè)窗戶打開(kāi)時(shí)，該電路輸出報(bào)警信號(hào)。路，當(dāng)任何一個(gè)窗戶打開(kāi)時(shí)，該電路輸出報(bào)警信號(hào)。圖圖2-7 3與門(mén)與門(mén) 與門(mén)與門(mén)是是實(shí)現(xiàn)與運(yùn)算的門(mén)電路實(shí)現(xiàn)與運(yùn)算的門(mén)電路。與運(yùn)算又稱為與邏輯、。與運(yùn)算又稱為與邏輯、邏輯乘。邏輯乘。與邏輯與邏輯：僅當(dāng)決定事件（：僅當(dāng)決定事件（Y）發(fā)生的所有條件）發(fā)生的所有條件（A，B，C，）均滿足時(shí)，事件（）均滿足時(shí)，事件（Y）才能發(fā)生。）才能發(fā)生。 輸輸 入入輸輸 出出ABY00001

9、0100111YA B電路圖L=ABEABY邏輯符號(hào)邏輯符號(hào)表達(dá)式表達(dá)式：真值表真值表【例【例2-5】 對(duì)于圖所示的對(duì)于圖所示的A、B波形，試確定與門(mén)波形，試確定與門(mén)輸出波形。輸出波形?！纠纠?-6】 利用與門(mén)控制計(jì)數(shù)器輸入脈沖的脈沖頻率利用與門(mén)控制計(jì)數(shù)器輸入脈沖的脈沖頻率測(cè)量電路如圖測(cè)量電路如圖2-10所示，試分析工作原理所示，試分析工作原理 圖圖2-10圖圖2-9【例【例2-7】 汽車安全帶綁緊檢測(cè)裝置如圖汽車安全帶綁緊檢測(cè)裝置如圖2-112-11所示，所示，試分析工作原理試分析工作原理 解：當(dāng)汽車點(diǎn)火開(kāi)關(guān)接通（輸出信號(hào)為高電平解：當(dāng)汽車點(diǎn)火開(kāi)關(guān)接通（輸出信號(hào)為高電平H），），30 s定

10、時(shí)器開(kāi)始計(jì)時(shí)，當(dāng)定時(shí)器開(kāi)始計(jì)時(shí)，當(dāng)30 s定時(shí)器時(shí)間到（輸出定時(shí)器時(shí)間到（輸出信號(hào)為高電平信號(hào)為高電平H），若安全帶未綁緊（輸出信號(hào)為高），若安全帶未綁緊（輸出信號(hào)為高電平電平H）時(shí)，與門(mén)輸出高電平，三極管）時(shí)，與門(mén)輸出高電平，三極管9013飽和導(dǎo)飽和導(dǎo)通，蜂鳴器報(bào)警。通，蜂鳴器報(bào)警。圖圖2-114與非門(mén)與非門(mén)與非門(mén)可實(shí)現(xiàn)與門(mén)和非門(mén)的復(fù)合運(yùn)算與非門(mén)可實(shí)現(xiàn)與門(mén)和非門(mén)的復(fù)合運(yùn)算 輸輸 入入輸輸 出出 ABY001011101110YA B邏輯符號(hào)：邏輯符號(hào)：表達(dá)式：表達(dá)式：真值表真值表見(jiàn)見(jiàn)0得得1，全，全1得得0圖圖2-12【例【例2-8】 對(duì)于圖對(duì)于圖2-13所示的所示的A、B波形，試確定與波形

11、，試確定與非門(mén)輸出波形。非門(mén)輸出波形?！纠?-9】某工業(yè)生產(chǎn)中，某工業(yè)生產(chǎn)中，需要監(jiān)視兩種液體的液位，需要監(jiān)視兩種液體的液位，當(dāng)液位高于液罐高度的當(dāng)液位高于液罐高度的10%10%時(shí)，液位傳感器輸出時(shí)，液位傳感器輸出高電平，否則輸出低電平。高電平，否則輸出低電平。要求當(dāng)兩罐液位同時(shí)高于要求當(dāng)兩罐液位同時(shí)高于液罐高度的液罐高度的10%10%時(shí)，綠色時(shí)，綠色發(fā)光二極管亮。發(fā)光二極管亮。圖圖2-13圖圖2-145或非門(mén)或非門(mén)或非門(mén)可實(shí)現(xiàn)或門(mén)和非門(mén)的復(fù)合門(mén)運(yùn)算或非門(mén)可實(shí)現(xiàn)或門(mén)和非門(mén)的復(fù)合門(mén)運(yùn)算 輸輸 入入輸輸 出出ABY001010100110YAB表達(dá)式表達(dá)式：邏輯符號(hào)邏輯符號(hào)真值表真值表見(jiàn)見(jiàn)1得得

12、0，全，全0得得1【例【例2-10】 對(duì)于圖對(duì)于圖2-16所示的所示的A、B波形，試確定波形，試確定或非門(mén)輸出波形。或非門(mén)輸出波形。【例【例2-11】 汽車門(mén)關(guān)閉檢測(cè)系統(tǒng)，汽車門(mén)若是汽車門(mén)關(guān)閉檢測(cè)系統(tǒng)，汽車門(mén)若是未完全關(guān)閉未完全關(guān)閉，門(mén)檢測(cè)開(kāi)關(guān)輸出高電平門(mén)檢測(cè)開(kāi)關(guān)輸出高電平；若是門(mén)完全關(guān)閉，門(mén)開(kāi)關(guān)輸出低電；若是門(mén)完全關(guān)閉，門(mén)開(kāi)關(guān)輸出低電平。要求若是有一個(gè)或多個(gè)門(mén)未完全關(guān)閉，發(fā)光二極管亮，平。要求若是有一個(gè)或多個(gè)門(mén)未完全關(guān)閉，發(fā)光二極管亮，提示駕駛員關(guān)門(mén)。提示駕駛員關(guān)門(mén)。圖圖2-16圖圖2-176異或門(mén)異或門(mén)（同或非）（同或非）異或門(mén)異或門(mén)：實(shí)現(xiàn)異或邏輯：實(shí)現(xiàn)異或邏輯 。異或是一種二變量邏輯運(yùn)異

13、或是一種二變量邏輯運(yùn)算，當(dāng)兩個(gè)輸入變量取值算，當(dāng)兩個(gè)輸入變量取值相同相同時(shí)，邏輯函數(shù)值為時(shí)，邏輯函數(shù)值為0；當(dāng)兩個(gè)輸入變量取值當(dāng)兩個(gè)輸入變量取值不同時(shí)不同時(shí)，邏輯函數(shù)值為，邏輯函數(shù)值為1。輸輸 入入輸出輸出 ABY000011101110YABAB表達(dá)式：表達(dá)式：邏輯符號(hào)邏輯符號(hào):真值表真值表Y= A B【例【例2-12】 對(duì)于圖對(duì)于圖2-19所示的所示的A、B波形，試確定波形，試確定異或門(mén)輸出波形。異或門(mén)輸出波形。 圖圖2-19Y= A BY= 0 B= BY= 1 B=YABAB017同或門(mén)同或門(mén)（異或非）（異或非）同或門(mén)同或門(mén)：實(shí)現(xiàn)同或邏輯。：實(shí)現(xiàn)同或邏輯。同或同或是一種二變量邏輯運(yùn)是一

14、種二變量邏輯運(yùn)算，算，當(dāng)兩個(gè)變量取值當(dāng)兩個(gè)變量取值相同相同時(shí)，邏輯函數(shù)值為時(shí)，邏輯函數(shù)值為1；當(dāng)兩；當(dāng)兩個(gè)變量取值個(gè)變量取值不同不同時(shí)時(shí)，邏輯函數(shù)值為，邏輯函數(shù)值為0。 輸輸 入入輸輸 出出 ABY001010100111 YABAB表達(dá)式：表達(dá)式：邏輯符號(hào)邏輯符號(hào):真值表真值表Y= A B【例【例2-132-13】 某裝置為可靠運(yùn)行，采用兩套控制裝置，某裝置為可靠運(yùn)行，采用兩套控制裝置，當(dāng)兩套控制裝置輸出結(jié)果同是當(dāng)兩套控制裝置輸出結(jié)果同是1 1或或0 0時(shí)，時(shí)，一致性檢測(cè)一致性檢測(cè)裝置裝置的發(fā)光二極管滅，否則發(fā)光二極管亮。的發(fā)光二極管滅，否則發(fā)光二極管亮。解：一致性檢測(cè)裝置如圖解：一致性檢測(cè)

15、裝置如圖2-212-21所示，當(dāng)控制裝置所示，當(dāng)控制裝置1 1和和2 2輸出同為高電平或是低電平時(shí)，同或門(mén)輸出高輸出同為高電平或是低電平時(shí)，同或門(mén)輸出高電平，發(fā)光二極管滅；當(dāng)控制裝置電平，發(fā)光二極管滅；當(dāng)控制裝置1 1或或2 2輸出輸出不一致不一致時(shí)，同或門(mén)輸出低電平，發(fā)光二極管亮。時(shí)，同或門(mén)輸出低電平，發(fā)光二極管亮。圖圖2-212.3 2.3 邏輯代數(shù)基本定律與公式邏輯代數(shù)基本定律與公式2.3.1 2.3.1 基本定律基本定律1 1交換律交換律或或運(yùn)算交換律運(yùn)算交換律 A + B = B + A與與運(yùn)算交換律運(yùn)算交換律 A B = B A或運(yùn)算交或運(yùn)算交換律證明換律證明等式等式左側(cè)左側(cè)等式等

16、式右側(cè)右側(cè)ABA+BB+A00000111101111112. . 結(jié)合律結(jié)合律或或結(jié)合律結(jié)合律 A + ( B + C ) = ( A + B ) + C與與結(jié)合律結(jié)合律 A( B C ) = ( AB )C結(jié)合律結(jié)合律表明門(mén)電路的輸出與輸入變量組表明門(mén)電路的輸出與輸入變量組的接入的接入位置無(wú)關(guān)位置無(wú)關(guān) 3 3分配律分配律與對(duì)或與對(duì)或的分配律的分配律： A(B+C)=AB +AC或?qū)εc或?qū)εc的分配律：的分配律： A+BC =(A+B)(A +C)A B CBC A+BCA+BA+C（A+B）(A+C)0 0 0000000 0 1000100 1 0001000 1 1111111 0 00

17、11111 0 1011111 1 0011111 1 111111u證明證明：（1 1）真值表法）真值表法或?qū)εc或?qū)εc的分配律：的分配律： A+BC =(A+B)(A +C)（2 2）公式推演法）公式推演法u證明證明左右 BCABCCBABCACABACABA)1 ()(左右 BCABCCBABCACABACABA)1 ()(左右 BCABCCBABCACABACABA)1 ()(左右 BCABCCBABCACABACABA)1 ()(或?qū)εc或?qū)εc的分配律：的分配律： A+BC =(A+B)(A +C)2.3.2 2.3.2 基本公式基本公式1 1使能公式使能公式（1）A+0=A （2）A

18、1=A2 2禁止公式禁止公式（1）A+1=1 （2）A 0=0輸入為輸入為0 0的信號(hào)可以使能或門(mén)的信號(hào)可以使能或門(mén) 輸入為輸入為1 1的信號(hào)可以使能與門(mén)的信號(hào)可以使能與門(mén)輸入為輸入為1 1的信號(hào)可以禁止或門(mén)的信號(hào)可以禁止或門(mén) 輸入為輸入為0 0的信號(hào)可以禁止與門(mén)的信號(hào)可以禁止與門(mén) 3 3冗余公式冗余公式（1）A+A=A （2）A A=A4 4互補(bǔ)公式互補(bǔ)公式1AA0A A5 5雙重否定公式雙重否定公式AA6吸收公式吸收公式 （1） A+AB =A BABABAAABAA 1 兩個(gè)乘積項(xiàng)相加時(shí)，如果一項(xiàng)取反后是另一項(xiàng)兩個(gè)乘積項(xiàng)相加時(shí)，如果一項(xiàng)取反后是另一項(xiàng)的因子，則此因子是多余的，可以消去。的

19、因子，則此因子是多余的，可以消去。證：證： A+AB=A（1+B）=A1=A 在兩個(gè)乘積項(xiàng)相加時(shí)，若其中一項(xiàng)以另一項(xiàng)為在兩個(gè)乘積項(xiàng)相加時(shí)，若其中一項(xiàng)以另一項(xiàng)為因子，則該項(xiàng)是多余的，可以刪去。因子，則該項(xiàng)是多余的，可以刪去。證：證：（2）BABAA 與或表達(dá)式中，兩個(gè)乘積項(xiàng)分別包含同一因子的原與或表達(dá)式中，兩個(gè)乘積項(xiàng)分別包含同一因子的原變量和反變量，若兩項(xiàng)的剩余因子包含在第三個(gè)乘變量和反變量，若兩項(xiàng)的剩余因子包含在第三個(gè)乘積項(xiàng)中，則第三項(xiàng)是多余的積項(xiàng)中，則第三項(xiàng)是多余的CAABBCDECAAB 公式推廣：公式推廣： BCCAAB)1()1(BCACAB CAAB等式右邊等式右邊BCAACAAB)

20、( BCAABCCAAB 證明證明7包含公式包含公式CAABBCCAAB 2.3.3 2.3.3 基本定理基本定理1 1代入定理代入定理 任何一個(gè)邏輯等式中，如果將等式兩邊所任何一個(gè)邏輯等式中，如果將等式兩邊所有出現(xiàn)的某一邏輯變量都用一個(gè)邏輯函數(shù)式來(lái)有出現(xiàn)的某一邏輯變量都用一個(gè)邏輯函數(shù)式來(lái)代替，則邏輯等式仍然成立。代替，則邏輯等式仍然成立。這個(gè)定理稱為這個(gè)定理稱為代代入定理。入定理。()BCDBCD BBCD()(1)BCDBBCD等式等式左側(cè)左側(cè)： 2對(duì)偶式和對(duì)偶定理對(duì)偶式和對(duì)偶定理 對(duì)偶式對(duì)偶式就是將一個(gè)邏輯函數(shù)式就是將一個(gè)邏輯函數(shù)式Y(jié)中所有中所有的的“”換成換成“+”，“+”換成換成“”

21、，“1”換成換成“0”，“0”換成換成“1”，則得到一個(gè)新的邏則得到一個(gè)新的邏輯函數(shù)式輯函數(shù)式Y(jié)。對(duì)偶定理：對(duì)偶定理：若是兩邏輯函數(shù)式相等，則它若是兩邏輯函數(shù)式相等，則它們的對(duì)偶式也相等。們的對(duì)偶式也相等。()YA BCYABC 3反演定理反演定理 將一個(gè)邏輯函數(shù)式將一個(gè)邏輯函數(shù)式Y(jié)中所有的中所有的“”換成換成“+”，“+”換成換成“”，“1”換成換成“0”，“0”換成換成“1”，原變量換成反變量，反變量換成原變?cè)兞繐Q成反變量，反變量換成原變量，量，則得到的邏輯函數(shù)式為。將則得到的邏輯函數(shù)式為。將Y變?yōu)榈囊?guī)律變?yōu)榈囊?guī)律稱為反演定理。稱為反演定理。 使用反演定理時(shí)，注意遵循如下約定：使用反演定

22、理時(shí)，注意遵循如下約定： 需要遵守需要遵守“先括號(hào)，然后乘，最后加先括號(hào)，然后乘，最后加”的運(yùn)算順序。的運(yùn)算順序。 不屬于單個(gè)變量上的非號(hào)應(yīng)該保留不變。不屬于單個(gè)變量上的非號(hào)應(yīng)該保留不變。4 4摩根定理摩根定理（1 1）摩根定理）摩根定理a）定理）定理1： 或函數(shù)的非或函數(shù)的非等于等于非的與函數(shù)非的與函數(shù)，即，即 ABABA B0011010010001100AB ABb）定理）定理2：與函數(shù)的非與函數(shù)的非等于等于非的或函數(shù)非的或函數(shù)ABABA B0011011110111100（1 1）摩根定理）摩根定理ABABAB CAB CABC【例【例2-142-14】使用摩根定理化簡(jiǎn)圖所示的邏輯圖。

23、】使用摩根定理化簡(jiǎn)圖所示的邏輯圖。 由摩根定理有：由摩根定理有： （2 2）摩根定理用于門(mén)電路轉(zhuǎn)換）摩根定理用于門(mén)電路轉(zhuǎn)換a a）將或門(mén)轉(zhuǎn)換成輸入低電平有效的與非門(mén)。）將或門(mén)轉(zhuǎn)換成輸入低電平有效的與非門(mén)。YAB YA Bb b）將與門(mén)轉(zhuǎn)換成輸入低電平有效的或非門(mén)。）將與門(mén)轉(zhuǎn)換成輸入低電平有效的或非門(mén)。YABYABc c）將與非門(mén)轉(zhuǎn)換成輸入低電平有效的或門(mén)）將與非門(mén)轉(zhuǎn)換成輸入低電平有效的或門(mén)。YABYABd d）將或非門(mén)轉(zhuǎn)換成輸入為低電平有效的與門(mén)）將或非門(mén)轉(zhuǎn)換成輸入為低電平有效的與門(mén)。 YAB YAB2.4 2.4 標(biāo)準(zhǔn)邏輯函數(shù)式標(biāo)準(zhǔn)邏輯函數(shù)式1 1標(biāo)準(zhǔn)標(biāo)準(zhǔn)與與-或或函數(shù)式函數(shù)式 最小項(xiàng)最小項(xiàng)

24、: :若與若與- -或邏輯函數(shù)式中的與（乘積）項(xiàng)或邏輯函數(shù)式中的與（乘積）項(xiàng)中包含所有輸入變量，且每個(gè)變量以原變量或是反中包含所有輸入變量，且每個(gè)變量以原變量或是反變量出現(xiàn)變量出現(xiàn)1 1次，則該次，則該與項(xiàng)與項(xiàng)稱為稱為最小項(xiàng)最小項(xiàng)。 標(biāo)準(zhǔn)與標(biāo)準(zhǔn)與- -或函數(shù)式或函數(shù)式: : 與項(xiàng)采用最小項(xiàng)形式的與與項(xiàng)采用最小項(xiàng)形式的與- -或函數(shù)式或函數(shù)式最小項(xiàng)最小項(xiàng) m： m是是n個(gè)變量的乘積項(xiàng)個(gè)變量的乘積項(xiàng) m包含包含n個(gè)因子個(gè)因子 n個(gè)變量可以原變量或反變量的形式在個(gè)變量可以原變量或反變量的形式在m中出中出現(xiàn)一次現(xiàn)一次.對(duì)于對(duì)于n n變量函數(shù)變量函數(shù)有有2 2n n個(gè)最小項(xiàng)個(gè)最小項(xiàng)最小項(xiàng)舉例：最小項(xiàng)舉例

25、： 兩變量?jī)勺兞緼、B的最小項(xiàng)的最小項(xiàng)）（4個(gè)2,2 ABBABABA）（8個(gè)2,3 ABCCABCBACBABCACBACBACBA 三變量三變量A、B、C的最小項(xiàng)的最小項(xiàng)最小項(xiàng)的編號(hào)：最小項(xiàng)的編號(hào)：最小項(xiàng)最小項(xiàng) 使使m為為1的取值的取值 對(duì)應(yīng)對(duì)應(yīng)10進(jìn)制數(shù)進(jìn)制數(shù)編編 號(hào)號(hào)ABC0 0 0 0m00 0 1 1m10 1 0 2m20 1 1 3m31 0 04m41 0 15m51 1 06m61 1 17m7在輸入變量任一取值下，有且僅有一個(gè)最小項(xiàng)的值為在輸入變量任一取值下，有且僅有一個(gè)最小項(xiàng)的值為1ABCCABCBACBABCACBACBACBAABCCABCBACBABCACBACB

26、ACBA最小項(xiàng)的性質(zhì)最小項(xiàng)的性質(zhì) 在輸入變量任一取值下，必有一個(gè)最小項(xiàng)而且僅在輸入變量任一取值下，必有一個(gè)最小項(xiàng)而且僅有一個(gè)最小項(xiàng)的值為有一個(gè)最小項(xiàng)的值為1 全體最小項(xiàng)之和為全體最小項(xiàng)之和為1 任何兩個(gè)最小項(xiàng)之積為任何兩個(gè)最小項(xiàng)之積為0 兩個(gè)兩個(gè)相鄰相鄰的最小項(xiàng)之和可以的最小項(xiàng)之和可以合并合并，消去一對(duì)因子，消去一對(duì)因子，只留下公共因子。只留下公共因子。 相鄰相鄰：僅一個(gè)變量不同的最小項(xiàng)：僅一個(gè)變量不同的最小項(xiàng) BACCBABCACBABCACBA )(與()()YABACAB CCA BB CYABAC1,3,6,7m（） 7631YABCABCABCABCmmmm m表示最小項(xiàng)表示最小項(xiàng)，

27、下標(biāo)下標(biāo)是是最小項(xiàng)的編號(hào)最小項(xiàng)的編號(hào)。 在與在與-或函數(shù)式中，只要有一個(gè)最小項(xiàng)為或函數(shù)式中，只要有一個(gè)最小項(xiàng)為1，則與，則與-或函數(shù)式等于或函數(shù)式等于1。標(biāo)準(zhǔn)與標(biāo)準(zhǔn)與- -或函數(shù)式或函數(shù)式: : 7631YABCABCABCABCmmmm2 2標(biāo)準(zhǔn)標(biāo)準(zhǔn)或或-與與函數(shù)式函數(shù)式最大項(xiàng)最大項(xiàng)：若或若或-與函數(shù)式中的與函數(shù)式中的或或（和）（和）項(xiàng)項(xiàng)包含所有包含所有變量，且每個(gè)變量以原變量或是反變量形式出現(xiàn)變量，且每個(gè)變量以原變量或是反變量形式出現(xiàn)1次，則該次，則該或項(xiàng)或項(xiàng)稱為稱為最大項(xiàng)最大項(xiàng)。標(biāo)準(zhǔn)或標(biāo)準(zhǔn)或-與函數(shù)式與函數(shù)式：或項(xiàng)采用最大項(xiàng)書(shū)寫(xiě)的或或項(xiàng)采用最大項(xiàng)書(shū)寫(xiě)的或-與函與函數(shù)式數(shù)式。 最大項(xiàng)最大項(xiàng)

28、M M是是n個(gè)變量的和項(xiàng)個(gè)變量的和項(xiàng) M包含包含n個(gè)變量個(gè)變量 n個(gè)變量均以原變量或反變量的形式個(gè)變量均以原變量或反變量的形式在在M中出中出現(xiàn)一次現(xiàn)一次最大項(xiàng)最大項(xiàng)）（4個(gè)2,2 BABABABA最大項(xiàng)舉例：最大項(xiàng)舉例： 兩變量?jī)勺兞緼、 B的最大項(xiàng)的最大項(xiàng)最大項(xiàng)最大項(xiàng)使使M為為0的取值的取值 對(duì)應(yīng)對(duì)應(yīng)10進(jìn)制數(shù)進(jìn)制數(shù)編編 號(hào)號(hào)ABC0 0 0 0M00 0 1 1M10 1 0 2M20 1 1 3M31 0 04M41 0 15M51 1 06M61 1 17M7CBACBACBACBACBACBACBACBA 最大項(xiàng)的編號(hào)最大項(xiàng)的編號(hào)在輸入變量任一取值下，有且僅有一個(gè)最大項(xiàng)的值為在輸入變

29、量任一取值下，有且僅有一個(gè)最大項(xiàng)的值為0 0 在非標(biāo)準(zhǔn)或在非標(biāo)準(zhǔn)或-與式中的或項(xiàng)中，增加缺失變量與式中的或項(xiàng)中，增加缺失變量的原變量和反變量相與的項(xiàng)。的原變量和反變量相與的項(xiàng)。 例如：或項(xiàng)中缺失變量例如：或項(xiàng)中缺失變量D，則增加，則增加 ，然后，然后用或?qū)εc的分配律，就可以將或項(xiàng)轉(zhuǎn)換成最大項(xiàng)。用或?qū)εc的分配律，就可以將或項(xiàng)轉(zhuǎn)換成最大項(xiàng)。 或?qū)εc的分配律：或?qū)εc的分配律：A+BC=(A+B)(A+C)DD求標(biāo)準(zhǔn)或求標(biāo)準(zhǔn)或-與函數(shù)式的方法：與函數(shù)式的方法：最大項(xiàng)的性質(zhì)最大項(xiàng)的性質(zhì) 在輸入變量任一取值下，必有一個(gè)最大項(xiàng)，而且在輸入變量任一取值下，必有一個(gè)最大項(xiàng)，而且僅有一個(gè)最大項(xiàng)的值為僅有一個(gè)最大項(xiàng)

30、的值為0 0 全體最大項(xiàng)之積為全體最大項(xiàng)之積為0 0 任何兩個(gè)最大項(xiàng)之和為任何兩個(gè)最大項(xiàng)之和為1 1【例【例2-15】 ()()()YABC BCD ABCD()()()A B C DD AA B C D A B C D ()()()()()A B C D A B C D A B C D A B C D A B C D ()()()()A B C D A B C D A B C D A B C D 45136()()()()YA B C D A B C D A B C D A B C DM M M M (4,5,6,13)M對(duì)于任意一個(gè)最大項(xiàng)，只有一組變量，使最大項(xiàng)為對(duì)于任意一個(gè)最大項(xiàng)，只有一

31、組變量，使最大項(xiàng)為0 0 最大項(xiàng)與最小項(xiàng)之間的關(guān)系：最大項(xiàng)與最小項(xiàng)之間的關(guān)系：iimM 00MBAB Am 相同編號(hào)的最小項(xiàng)和最大項(xiàng)存在互補(bǔ)關(guān)相同編號(hào)的最小項(xiàng)和最大項(xiàng)存在互補(bǔ)關(guān)系系 mi =Mi Mi =mi 若干個(gè)最小項(xiàng)之和表示的表達(dá)式若干個(gè)最小項(xiàng)之和表示的表達(dá)式F F，其反函數(shù)，其反函數(shù) F F可可用與這些最小項(xiàng)相對(duì)應(yīng)的等同個(gè)最大項(xiàng)之積表示。用與這些最小項(xiàng)相對(duì)應(yīng)的等同個(gè)最大項(xiàng)之積表示。7531mmmmF75317531mmmmmmmmF 7531MMMM 2.5 2.5 代數(shù)法化簡(jiǎn)函數(shù)式代數(shù)法化簡(jiǎn)函數(shù)式 化簡(jiǎn)函數(shù)式的目的就是使邏輯函數(shù)式簡(jiǎn)單，實(shí)現(xiàn)函數(shù)式化簡(jiǎn)函數(shù)式的目的就是使邏輯函數(shù)式簡(jiǎn)單，

32、實(shí)現(xiàn)函數(shù)式時(shí)不僅所用的門(mén)電路最少，而且門(mén)電路的輸入端個(gè)數(shù)最少。時(shí)不僅所用的門(mén)電路最少，而且門(mén)電路的輸入端個(gè)數(shù)最少?；蛘哒f(shuō)在或者說(shuō)在最簡(jiǎn)與或函數(shù)最簡(jiǎn)與或函數(shù)式中，式中，與項(xiàng)最少與項(xiàng)最少，與項(xiàng)中的，與項(xiàng)中的變量數(shù)最變量數(shù)最少少，因此為最簡(jiǎn)與或函數(shù)式。，因此為最簡(jiǎn)與或函數(shù)式。 邏輯代數(shù)法化簡(jiǎn)就是用邏輯代數(shù)的定律與公式進(jìn)行化簡(jiǎn)邏輯代數(shù)法化簡(jiǎn)就是用邏輯代數(shù)的定律與公式進(jìn)行化簡(jiǎn)CCC 2.6 2.6 卡諾圖卡諾圖2.6.1 2.6.1 畫(huà)卡諾圖畫(huà)卡諾圖 卡諾圖是二維表格，像真值表一樣，卡諾圖中的卡諾圖是二維表格，像真值表一樣，卡諾圖中的每一個(gè)格代表一個(gè)輸入組合每一個(gè)格代表一個(gè)輸入組合，因此三變量輸入的卡諾

33、，因此三變量輸入的卡諾圖具有圖具有2 23 3=8=8個(gè)格。個(gè)格。 卡諾圖每個(gè)格中填入的數(shù)字是對(duì)應(yīng)輸入變量組合卡諾圖每個(gè)格中填入的數(shù)字是對(duì)應(yīng)輸入變量組合的輸出邏輯值。的輸出邏輯值。1.卡諾圖卡諾圖A B0 00 11 01 1 m0 m1 m2 m3AABBABBAAB ABAB1010 m0 m1 m2 m3 miABC0100011110 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m5 m6 m7 m40001111000011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11ABCD卡諾圖卡諾圖

34、0001111000011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11ABCD2 2從真值表到卡諾圖從真值表到卡諾圖 真值表與卡諾圖一樣是輸入變量的最小項(xiàng)與輸出真值表與卡諾圖一樣是輸入變量的最小項(xiàng)與輸出值之間關(guān)系的表格，因此只要將值之間關(guān)系的表格，因此只要將真值表中輸出為真值表中輸出為1 1的的最小項(xiàng)所對(duì)應(yīng)的卡諾圖格中填入最小項(xiàng)所對(duì)應(yīng)的卡諾圖格中填入1 1，就可以完成真值，就可以完成真值表到卡諾圖之間的轉(zhuǎn)換。表到卡諾圖之間的轉(zhuǎn)換。 例如，圖（例如，圖（a a）所示的真值表，其輸出）所示的真值表，其輸出Y（A、B、C）為為1

35、1的最小項(xiàng)值是的最小項(xiàng)值是001001、010010、110110和和111111，將這些最小，將這些最小項(xiàng)對(duì)應(yīng)卡諾圖格中填入項(xiàng)對(duì)應(yīng)卡諾圖格中填入1 1，如圖（，如圖（b b）所示卡諾圖。）所示卡諾圖。3 3將與將與- -或函數(shù)式填入卡諾圖或函數(shù)式填入卡諾圖（1 1）將標(biāo)準(zhǔn)與）將標(biāo)準(zhǔn)與- -或函數(shù)式填入卡諾圖或函數(shù)式填入卡諾圖 YABCABCABCABC【例【例2-232-23】將四變量標(biāo)準(zhǔn)與】將四變量標(biāo)準(zhǔn)與- -或或函數(shù)式填入四變量卡諾圖。函數(shù)式填入四變量卡諾圖。 YABCDABCDABCDABCD（2 2）非標(biāo)準(zhǔn)與）非標(biāo)準(zhǔn)與- -或函數(shù)式填入卡諾圖或函數(shù)式填入卡諾圖 非標(biāo)準(zhǔn)與非標(biāo)準(zhǔn)與-或函

36、數(shù)式中的與項(xiàng)常缺少一個(gè)或幾個(gè)變量，或函數(shù)式中的與項(xiàng)常缺少一個(gè)或幾個(gè)變量，缺哪個(gè)變量，就相當(dāng)于哪個(gè)變量互補(bǔ)，缺哪個(gè)變量，就相當(dāng)于哪個(gè)變量互補(bǔ)，最小項(xiàng)占據(jù)卡最小項(xiàng)占據(jù)卡諾圖中的一個(gè)格諾圖中的一個(gè)格，缺一個(gè)變量，則占據(jù)缺一個(gè)變量，則占據(jù)2個(gè)格，個(gè)格，缺兩缺兩個(gè)變量占據(jù)個(gè)變量占據(jù)4個(gè)格，個(gè)格，缺缺3個(gè)變量，則占據(jù)個(gè)變量，則占據(jù)8個(gè)格個(gè)格。YAABABCABACAB用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù) )15,11,10, 9 , 8 , 6 , 4 , 1 ()()( )(),(mDDCCBACDBBADBACCDCBABAACDDBADCBADCBAY【例【例】【例【例】已知邏輯函數(shù)的卡諾圖，試

37、寫(xiě)出函數(shù)的邏輯式。已知邏輯函數(shù)的卡諾圖，試寫(xiě)出函數(shù)的邏輯式。函數(shù)式等于卡諾圖中填入函數(shù)式等于卡諾圖中填入1 1的那些最小項(xiàng)之和的那些最小項(xiàng)之和CBAABCCBACBAY CBACBACBAABC2.6.2 2.6.2 用卡諾圖化簡(jiǎn)與用卡諾圖化簡(jiǎn)與- -或函數(shù)式或函數(shù)式1 1畫(huà)圈畫(huà)圈 用卡諾圖化簡(jiǎn)就是使與用卡諾圖化簡(jiǎn)就是使與- -或函數(shù)式中的或函數(shù)式中的與項(xiàng)最少與項(xiàng)最少，每個(gè)與項(xiàng)中的每個(gè)與項(xiàng)中的變量最少變量最少。與項(xiàng)少則與門(mén)的個(gè)數(shù)最少，。與項(xiàng)少則與門(mén)的個(gè)數(shù)最少，與項(xiàng)中的變量少，則與門(mén)中的輸入端個(gè)數(shù)少。與項(xiàng)中的變量少，則與門(mén)中的輸入端個(gè)數(shù)少。 卡諾圖中卡諾圖中: : 兩個(gè)相鄰格具有一個(gè)變量互補(bǔ)，可

38、以消除一個(gè)變量?jī)蓚€(gè)相鄰格具有一個(gè)變量互補(bǔ)，可以消除一個(gè)變量；四個(gè)相鄰格具有兩個(gè)變量互補(bǔ)，可以消除兩個(gè)變量，四個(gè)相鄰格具有兩個(gè)變量互補(bǔ)，可以消除兩個(gè)變量，八個(gè)相鄰格具有三個(gè)變量互補(bǔ)，可以消除三個(gè)變量八個(gè)相鄰格具有三個(gè)變量互補(bǔ)，可以消除三個(gè)變量。 用用畫(huà)圈畫(huà)圈的方法的方法將相鄰的最小項(xiàng)圈在一起將相鄰的最小項(xiàng)圈在一起：圈越大說(shuō)明變量消除得越多；圈越大說(shuō)明變量消除得越多；不允許有重復(fù)圈；不允許有重復(fù)圈；每個(gè)圈中至少有一個(gè)沒(méi)有被圈過(guò)的最小項(xiàng)。每個(gè)圈中至少有一個(gè)沒(méi)有被圈過(guò)的最小項(xiàng)?！纠纠?-24】 試在圖試在圖2-542-54所示的卡諾圖上畫(huà)圈，使所示的卡諾圖上畫(huà)圈，使圈圈最大，使圈的個(gè)數(shù)最少。最大，使

39、圈的個(gè)數(shù)最少?！纠纠?-252-25】 試寫(xiě)出圖示三變量卡諾圖中各圈的函試寫(xiě)出圖示三變量卡諾圖中各圈的函數(shù)式。數(shù)式。(a)(a) ABBCABC(b) (b) B ACAC(c) ABDABAC(d) BCDABC【例【例2-252-25】 試寫(xiě)出圖試寫(xiě)出圖2-552-55所示的三變量卡諾圖中所示的三變量卡諾圖中各圈的函數(shù)式。各圈的函數(shù)式。（1 1）任何兩個(gè)（任何兩個(gè)（2 21 1個(gè)）標(biāo)個(gè)）標(biāo)1 1的相鄰最小項(xiàng)，可以合并為一項(xiàng)的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去一個(gè)變量并消去一個(gè)變量（消去互為反變量的因子，保留公因子）。（消去互為反變量的因子，保留公因子）。CBACBAABCBCADBCAD

40、CBACDBADCBACBBCDBADBA合并最小項(xiàng)的原則：合并最小項(xiàng)的原則： CD AB 00 01 11 10 00 0 1 0 0 01 1 1 1 1 11 0 1 1 0 10 0 1 0 0 （2 2）任何任何4 4個(gè)（個(gè)（2 22 2個(gè)）標(biāo)個(gè)）標(biāo)1 1的相鄰最小項(xiàng)的相鄰最小項(xiàng)，可以，可以合并合并為一項(xiàng)為一項(xiàng)，并，并消去消去2 2個(gè)變量個(gè)變量。 B C A 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 CCBAABBABACBACABCBACBA)(BBACCACACAABCCABBCACBA)(DCBABD C D AB 00 01 11 10 00 1

41、 0 0 1 01 0 1 1 0 11 0 1 1 0 10 1 0 0 1 C D AB 00 01 11 10 00 0 1 1 0 01 1 0 0 1 11 1 0 0 1 10 0 1 1 0 BD C D AB 00 01 11 10 00 0 0 0 0 01 1 1 1 1 11 1 1 1 1 10 0 0 0 0 （3 3）任何）任何8 8個(gè)（個(gè)（2 23 3個(gè)）標(biāo)個(gè)）標(biāo)1 1的相鄰最小的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去項(xiàng)，可以合并為一項(xiàng)，并消去3 3個(gè)變量。個(gè)變量。BD小結(jié)小結(jié)：相鄰最小相鄰最小項(xiàng)的數(shù)目必須為項(xiàng)的數(shù)目必須為 2 2n n個(gè)才能合并為個(gè)才能合并為一 項(xiàng)

42、， 并 消 去一 項(xiàng) ， 并 消 去 n n 個(gè)變量。個(gè)變量。包含的包含的最小項(xiàng)數(shù)目越多，最小項(xiàng)數(shù)目越多，即由這些最小項(xiàng)即由這些最小項(xiàng)所形成的圈越大，所形成的圈越大，消去的變量也就消去的變量也就越多，從而所得越多，從而所得到的邏輯表達(dá)式到的邏輯表達(dá)式就越簡(jiǎn)單。這就就越簡(jiǎn)單。這就是利用卡諾圖化是利用卡諾圖化簡(jiǎn)邏輯函數(shù)的基簡(jiǎn)邏輯函數(shù)的基本原理。本原理。（1 1）圈盡量大圈盡量大，但每個(gè)圈內(nèi)只能含有，但每個(gè)圈內(nèi)只能含有2 2n n（n n=0,1,2,3=0,1,2,3）個(gè)相鄰項(xiàng)。要特別注意對(duì)邊相）個(gè)相鄰項(xiàng)。要特別注意對(duì)邊相鄰性和四角相鄰性。鄰性和四角相鄰性。（2 2）圈的個(gè)數(shù)盡量少圈的個(gè)數(shù)盡量少。

43、（3 3）卡諾圖中）卡諾圖中所有取值為所有取值為1 1的方格均要被圈過(guò)的方格均要被圈過(guò)，即，即不能漏下取值為不能漏下取值為1 1的最小項(xiàng)。的最小項(xiàng)。（4 4）在）在新畫(huà)的包圍圈中至少要含有新畫(huà)的包圍圈中至少要含有1 1個(gè)末被圈過(guò)的個(gè)末被圈過(guò)的1 1方格方格，否則該包圍圈是多余的。，否則該包圍圈是多余的。 用卡諾圖合并最小項(xiàng)的注意事項(xiàng)：用卡諾圖合并最小項(xiàng)的注意事項(xiàng)： C D AB 00 01 11 10 C D AB 0 0 01 1 1 10 00 1 1 0 1 00 1 1 0 1 01 0 1 1 1 01 0 1 1 1 11 0 0 1 1 11 0 0 1 1 10 0 0 0 0

44、 10 0 0 0 0 兩點(diǎn)說(shuō)明：兩點(diǎn)說(shuō)明： 在有些情況下，最小項(xiàng)的圈法不只一種，得在有些情況下，最小項(xiàng)的圈法不只一種，得到的各個(gè)乘積項(xiàng)組成的與或表達(dá)式各不相同，哪個(gè)是到的各個(gè)乘積項(xiàng)組成的與或表達(dá)式各不相同，哪個(gè)是最簡(jiǎn)的，要經(jīng)過(guò)比較、檢查才能確定。最簡(jiǎn)的，要經(jīng)過(guò)比較、檢查才能確定。不是最簡(jiǎn)不是最簡(jiǎn)最簡(jiǎn)最簡(jiǎn)BCDCABDACBABCDCADBABCDACDDCBCABDAACDDCBCA CD AB 00 01 11 10 CD AB 00 01 11 10 00 1 1 0 0 00 1 1 0 0 01 1 1 1 0 01 1 1 1 0 11 0 0 1 0 11 0 0 1 0 10

45、1 0 1 0 10 1 0 1 0 在有些情況下，不同圈法得到的與或表達(dá)式都是在有些情況下，不同圈法得到的與或表達(dá)式都是最簡(jiǎn)形式。即一個(gè)函數(shù)的最簡(jiǎn)與或表達(dá)式不是唯一的。最簡(jiǎn)形式。即一個(gè)函數(shù)的最簡(jiǎn)與或表達(dá)式不是唯一的?！纠纠?-262-26】 化簡(jiǎn)函數(shù)式化簡(jiǎn)函數(shù)式 YABCABCABCABCABCYBAC【例【例2-272-27】 試化簡(jiǎn)最小項(xiàng)函數(shù)試化簡(jiǎn)最小項(xiàng)函數(shù)Y(A,B,C,D) (0,1,2,3,4,6,9,11,12,13,15)。m YABABDABCAD化簡(jiǎn)不完全！化簡(jiǎn)不完全！ ADCABDABAADCABDBAADCABDBBAADCABDBABAY ADCABDABAY AD

46、DCBDABAY 化簡(jiǎn)結(jié)果不唯一?；?jiǎn)結(jié)果不唯一?！纠纠?-28】 真值表如表真值表如表2-112-11所示，試用卡所示，試用卡諾圖化簡(jiǎn)并寫(xiě)出最簡(jiǎn)與諾圖化簡(jiǎn)并寫(xiě)出最簡(jiǎn)與- -或式?；蚴?。ABCY00000010010101111000101111011111YBAC2.6.3 2.6.3 具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)化簡(jiǎn)具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)化簡(jiǎn) 如果在實(shí)現(xiàn)某些邏輯功能時(shí)，如果在實(shí)現(xiàn)某些邏輯功能時(shí)，不允許輸入變量的某些組合不允許輸入變量的某些組合出現(xiàn)出現(xiàn)，因此這些輸入變量組合對(duì)邏輯函數(shù)沒(méi)有作用，則這些輸，因此這些輸入變量組合對(duì)邏輯函數(shù)沒(méi)有作用，則這些輸入變量的組合稱為入變量的組合稱為約束項(xiàng)約束項(xiàng)。 如

47、果在實(shí)現(xiàn)某些邏輯功能時(shí)，如果在實(shí)現(xiàn)某些邏輯功能時(shí)，某些輸入變量組合的取值不某些輸入變量組合的取值不影響邏輯功能的實(shí)現(xiàn)，影響邏輯功能的實(shí)現(xiàn)，則這樣的輸入變量組合稱為則這樣的輸入變量組合稱為任意項(xiàng)任意項(xiàng)。 無(wú)論是約束項(xiàng)還是任意項(xiàng)，都不能使邏輯函數(shù)有確定的輸無(wú)論是約束項(xiàng)還是任意項(xiàng)，都不能使邏輯函數(shù)有確定的輸出值，也不影響邏輯函數(shù)的功能，因此稱為邏輯函數(shù)的無(wú)關(guān)項(xiàng)。出值，也不影響邏輯函數(shù)的功能，因此稱為邏輯函數(shù)的無(wú)關(guān)項(xiàng)。若是所有輸入變量的組合都產(chǎn)生確定的邏輯函數(shù)值，則該函數(shù)若是所有輸入變量的組合都產(chǎn)生確定的邏輯函數(shù)值，則該函數(shù)沒(méi)有無(wú)關(guān)項(xiàng)。沒(méi)有無(wú)關(guān)項(xiàng)。 在卡諾圖中，無(wú)關(guān)項(xiàng)常用在卡諾圖中，無(wú)關(guān)項(xiàng)常用x x表

48、示。表示。在卡諾圖中的在卡諾圖中的無(wú)關(guān)項(xiàng)無(wú)關(guān)項(xiàng)x x，可以，可以根據(jù)需根據(jù)需要取要取1 1或是取或是取0 0，因此也，因此也可以根據(jù)需可以根據(jù)需要與輸出為要與輸出為1 1的最小項(xiàng)圈在一起的最小項(xiàng)圈在一起。圖圖2-592-59是具有無(wú)關(guān)項(xiàng)的卡諾圖。是具有無(wú)關(guān)項(xiàng)的卡諾圖?！纠?-29】 試用卡諾圖化簡(jiǎn)邏輯函數(shù) ( , , ,)(5,6,7,8,9)(10,11,12,13,14,15)Y A B C Dmd 為無(wú)關(guān)項(xiàng)，表示這些輸入變量組合的為無(wú)關(guān)項(xiàng)，表示這些輸入變量組合的函數(shù)值是任意的。函數(shù)值是任意的。 (10,11,12,13,14,15)d( , ,)Y A B C DCBDAD2.7 2.7 邏輯電路圖、函數(shù)式與真值表之間的轉(zhuǎn)換邏輯電路圖、函數(shù)式與真值表之間的轉(zhuǎn)換1 1邏輯電路圖轉(zhuǎn)換到邏輯函數(shù)式邏輯電路圖轉(zhuǎn)換到邏輯函數(shù)式 用用邏輯運(yùn)算符號(hào)邏輯運(yùn)算符號(hào)替代替代邏輯圖中相應(yīng)的邏輯圖中相應(yīng)的門(mén)電路門(mén)電路，就可，就可以將邏輯圖轉(zhuǎn)換為邏輯函數(shù)式。通常從輸入向輸出逐以將邏輯圖轉(zhuǎn)換為邏輯函數(shù)式。通常從輸入向輸出逐級(jí)推導(dǎo)各個(gè)門(mén)的輸出函數(shù)式。級(jí)推導(dǎo)各個(gè)門(mén)的輸出函數(shù)式。 【例【例2-302-30】 對(duì)于給定的輸入波形對(duì)于給定的輸入波形A、B，試畫(huà)