數(shù)字電路講義-第二章

1、第二章第二章 邏輯函數(shù)及邏輯門邏輯函數(shù)及邏輯門數(shù)字電路要數(shù)字電路要解決的問題解決的問題1.邏輯分析邏輯分析2.邏輯設(shè)計(jì)邏輯設(shè)計(jì)第二章第二章 邏輯函數(shù)及邏輯門邏輯函數(shù)及邏輯門 1849年英國(guó)數(shù)學(xué)家喬治年英國(guó)數(shù)學(xué)家喬治布爾布爾(George Boole)首先首先提出了描述客觀事物邏輯的數(shù)學(xué)方法提出了描述客觀事物邏輯的數(shù)學(xué)方法布爾代數(shù)。布爾代數(shù)。 1938年克勞德年克勞德香農(nóng)（香農(nóng)（Claude E. Shannon）將布爾）將布爾代數(shù)應(yīng)用到繼電開關(guān)電路的設(shè)計(jì)，因此又稱為開關(guān)代數(shù)。代數(shù)應(yīng)用到繼電開關(guān)電路的設(shè)計(jì)，因此又稱為開關(guān)代數(shù)。 隨著數(shù)字技術(shù)的發(fā)展，布爾代數(shù)成為數(shù)字電路分析和隨著數(shù)字技術(shù)的發(fā)展，布

2、爾代數(shù)成為數(shù)字電路分析和設(shè)計(jì)的基礎(chǔ)，又稱為邏輯代數(shù)。設(shè)計(jì)的基礎(chǔ)，又稱為邏輯代數(shù)。 第一節(jié)第一節(jié) 基本概念基本概念一、邏輯函數(shù)與運(yùn)算定律一、邏輯函數(shù)與運(yùn)算定律1、邏輯變量、邏輯變量2、最基本的邏輯關(guān)系，即，與、或、非、最基本的邏輯關(guān)系，即，與、或、非3、最基本的邏輯運(yùn)算、最基本的邏輯運(yùn)算與運(yùn)算（與運(yùn)算（AND）、或運(yùn)算（）、或運(yùn)算（OR）、非運(yùn)算（）、非運(yùn)算（NOT）二、邏輯函數(shù)的運(yùn)算定律和規(guī)則二、邏輯函數(shù)的運(yùn)算定律和規(guī)則1、邏輯代數(shù)公理及基本定律、邏輯代數(shù)公理及基本定律證明：X1+X2X3=（X1+X2）（X1+X3） (X1+X2)(X1+X3) =X1X1+X1X2+X2X1+X2X3 =

3、X1 +X1X2 +X2X3 =X1（1+X2 ） + X2X3 =X1 + X2X3摩根定律摩根定律DeMorgans theorem第二節(jié)第二節(jié) 邏輯代數(shù)的運(yùn)算法則邏輯代數(shù)的運(yùn)算法則二、幾個(gè)基本規(guī)則二、幾個(gè)基本規(guī)則（一）代入規(guī)則：（一）代入規(guī)則： 指在一個(gè)邏輯等式中，如將其中某個(gè)變量指在一個(gè)邏輯等式中，如將其中某個(gè)變量X X，都代之以，都代之以另一個(gè)邏輯函數(shù)，則該等式依然成立。另一個(gè)邏輯函數(shù)，則該等式依然成立。 例例（二）對(duì)偶規(guī)則：（二）對(duì)偶規(guī)則： 對(duì)于一個(gè)邏輯函數(shù)對(duì)于一個(gè)邏輯函數(shù)Y，如將其中的，如將其中的“與與”和和“或或”對(duì)對(duì)換，換，“0”和和“1”對(duì)換，而原變量及反變量本身保持不變，

4、對(duì)換，而原變量及反變量本身保持不變，經(jīng)這樣置換后的新函數(shù)經(jīng)這樣置換后的新函數(shù)Y*，便是原函數(shù)，便是原函數(shù)Y的對(duì)偶函數(shù)。其的對(duì)偶函數(shù)。其實(shí)實(shí)Y和和Y*是互為對(duì)偶函數(shù)的。是互為對(duì)偶函數(shù)的。 第二節(jié)第二節(jié) 邏輯代數(shù)的運(yùn)算法則邏輯代數(shù)的運(yùn)算法則二、幾個(gè)基本規(guī)則二、幾個(gè)基本規(guī)則（一）代入規(guī)則：（一）代入規(guī)則： 指在一個(gè)邏輯等式中，如將其中某個(gè)變量指在一個(gè)邏輯等式中，如將其中某個(gè)變量X X，都代之以，都代之以另一個(gè)邏輯函數(shù)，則該等式依然成立。另一個(gè)邏輯函數(shù)，則該等式依然成立。 例例左右式的特點(diǎn)？左右式的特點(diǎn)？對(duì)偶對(duì)偶總結(jié)：（總結(jié)：（2- a）和（）和（2- b）互為對(duì)偶）互為對(duì)偶（二）對(duì)偶規(guī)則：（二）對(duì)偶

5、規(guī)則： 當(dāng)某個(gè)邏輯恒成立時(shí)，則它的對(duì)偶式也成立，這個(gè)規(guī)當(dāng)某個(gè)邏輯恒成立時(shí)，則它的對(duì)偶式也成立，這個(gè)規(guī)則稱為則稱為對(duì)偶規(guī)則對(duì)偶規(guī)則。 f=g ff=g f* *=g=g* *（二）對(duì)偶規(guī)則（二）對(duì)偶規(guī)則應(yīng)用應(yīng)用：正邏輯：正邏輯：正邏輯用低電平表示邏輯正邏輯用低電平表示邏輯 0 、高電平表示邏輯、高電平表示邏輯 1 ；負(fù)邏輯：負(fù)邏輯：負(fù)邏輯用低電平表示邏輯負(fù)邏輯用低電平表示邏輯 1 、高電平表示邏輯、高電平表示邏輯 0 。 正邏輯中的與門是負(fù)邏輯中的或門。正邏輯中的與門是負(fù)邏輯中的或門。F=F*=（三）反演規(guī)則：將某邏輯函數(shù)（三）反演規(guī)則：將某邏輯函數(shù)Y Y中的中的“與與”和和“或或”對(duì)換，對(duì)換，

6、“0”0”和和“1”1”對(duì)換，原變量和反變量也同時(shí)對(duì)換，這樣對(duì)對(duì)換，原變量和反變量也同時(shí)對(duì)換，這樣對(duì)換后的新函數(shù)，便是原函數(shù)的反函數(shù)。換后的新函數(shù)，便是原函數(shù)的反函數(shù)。 反演規(guī)則是對(duì)反演律的擴(kuò)展反演規(guī)則是對(duì)反演律的擴(kuò)展可以利用帶入規(guī)則擴(kuò)展可以利用帶入規(guī)則擴(kuò)展（四）展開規(guī)則：對(duì)于一個(gè)多變量函數(shù)（四）展開規(guī)則：對(duì)于一個(gè)多變量函數(shù)Y=fY=f( (X X1 1，X X2 2，X Xk k) )，可以將其中任意一個(gè)變量，例如可以將其中任意一個(gè)變量，例如X X1 1分離出來，并展開成分離出來，并展開成 。 Y= f（X1，X2，Xk）= /X1 f（0，X2，Xk）+ X1 f（1，X2，Xk）= X1

7、 + f（0，X2，Xk）/X1 + f（1，X2， Xk ）（四）展開規(guī)則：對(duì)于一個(gè)多變量函數(shù)（四）展開規(guī)則：對(duì)于一個(gè)多變量函數(shù)Y=fY=f( (X X1 1，X X2 2，X Xk k) )，可以將其中任意一個(gè)變量，例如可以將其中任意一個(gè)變量，例如X X1 1分離出來，并展開成分離出來，并展開成 。 Y= f（X1，X2，Xk）= /X1 f（0，X2，Xk）+ X1 f（1，X2，Xk）= X1 + f（0，X2，Xk）/X1 + f（1，X2， Xk ）三變量：三變量：F(ABC)=/AF(0BC)+AF(1BC) =/A/Bf (00C)+/ABf (01C)+A/Bf (10C)+

8、ABf(11C)三、邏輯代數(shù)常用公式三、邏輯代數(shù)常用公式（一）常用公式：（一）常用公式：1+A=A1+A=A，A+/A=1A+/A=1（二）（二）“異或異或”運(yùn)算公式：運(yùn)算公式： 定義：定義： 表達(dá)式：表達(dá)式： 真值表：真值表： 符號(hào)：符號(hào)： 物理意義：物理意義： 公式：公式：（三）（三）“同或同或”運(yùn)算公式運(yùn)算公式： 第三節(jié)第三節(jié) 邏輯函數(shù)的表示形式邏輯函數(shù)的表示形式函數(shù)表達(dá)式，真值表，卡諾圖，邏輯圖函數(shù)表達(dá)式，真值表，卡諾圖，邏輯圖 所謂真值表就是用表格列出邏輯函數(shù)輸入變量與輸出函數(shù)所謂真值表就是用表格列出邏輯函數(shù)輸入變量與輸出函數(shù)的一一對(duì)應(yīng)關(guān)系的表格的一一對(duì)應(yīng)關(guān)系的表格 表表2-2 三種

9、基本邏輯函數(shù)的真值表三種基本邏輯函數(shù)的真值表一、最小項(xiàng)和標(biāo)準(zhǔn)與或表達(dá)式一、最小項(xiàng)和標(biāo)準(zhǔn)與或表達(dá)式 （一）最小項(xiàng)定義：（一）最小項(xiàng)定義： 對(duì)于一個(gè)對(duì)于一個(gè)n個(gè)變量的集合，全體輸入變量個(gè)變量的集合，全體輸入變量相乘的乘積項(xiàng)，稱為最小項(xiàng)，常用相乘的乘積項(xiàng)，稱為最小項(xiàng)，常用mi來表示。來表示。這是因?yàn)樵诔朔e項(xiàng)中，任一變量為這是因?yàn)樵诔朔e項(xiàng)中，任一變量為0，mi就為就為0，故稱為最小項(xiàng)。，故稱為最小項(xiàng)。 （二）最小項(xiàng)性質(zhì)：（二）最小項(xiàng)性質(zhì)： =1（三）標(biāo)準(zhǔn)與或表達(dá)式（三）標(biāo)準(zhǔn)與或表達(dá)式 每個(gè)與項(xiàng)都是最小項(xiàng)的與或表達(dá)式稱為：每個(gè)與項(xiàng)都是最小項(xiàng)的與或表達(dá)式稱為：標(biāo)準(zhǔn)與或標(biāo)準(zhǔn)與或表達(dá)式表達(dá)式；最小項(xiàng)之和；積之

10、和；最小項(xiàng)之和；積之和；SOP標(biāo)準(zhǔn)表達(dá)式的特點(diǎn)：標(biāo)準(zhǔn)表達(dá)式的特點(diǎn)： 變換成標(biāo)準(zhǔn)形式后，通常會(huì)增加復(fù)雜度。變換成標(biāo)準(zhǔn)形式后，通常會(huì)增加復(fù)雜度。 其權(quán)衡措施就是采用更多的結(jié)構(gòu)化的方法來設(shè)計(jì)巨大其權(quán)衡措施就是采用更多的結(jié)構(gòu)化的方法來設(shè)計(jì)巨大而復(fù)雜的邏輯網(wǎng)絡(luò)而復(fù)雜的邏輯網(wǎng)絡(luò)1.從真值表求標(biāo)準(zhǔn)與或表達(dá)式從真值表求標(biāo)準(zhǔn)與或表達(dá)式例：三人表決邏輯例：三人表決邏輯（三）標(biāo)準(zhǔn)與或表達(dá)式（三）標(biāo)準(zhǔn)與或表達(dá)式 標(biāo)準(zhǔn)表達(dá)式的特點(diǎn)：標(biāo)準(zhǔn)表達(dá)式的特點(diǎn)： 變換成標(biāo)準(zhǔn)形式后，通常會(huì)增加復(fù)雜度。變換成標(biāo)準(zhǔn)形式后，通常會(huì)增加復(fù)雜度。 其權(quán)衡措施就是采用更多的結(jié)構(gòu)化的方法來設(shè)計(jì)巨大其權(quán)衡措施就是采用更多的結(jié)構(gòu)化的方法來設(shè)計(jì)巨大而復(fù)

11、雜的邏輯網(wǎng)絡(luò)而復(fù)雜的邏輯網(wǎng)絡(luò)1.從真值表求標(biāo)準(zhǔn)與或表達(dá)式從真值表求標(biāo)準(zhǔn)與或表達(dá)式 例：例： 某客廳有三扇門，每扇門口均裝有客廳公共照明某客廳有三扇門，每扇門口均裝有客廳公共照明燈的控制開關(guān)，即從任一扇門出入，均可獨(dú)立接通或斷開燈的控制開關(guān)，即從任一扇門出入，均可獨(dú)立接通或斷開公共照明燈的供電，試列出該廳公共照明燈控制邏輯的真公共照明燈的供電，試列出該廳公共照明燈控制邏輯的真值表。值表。（三）標(biāo)準(zhǔn)與或表達(dá)式（三）標(biāo)準(zhǔn)與或表達(dá)式 從真值表也可以從真值表也可以表示其他物理意義：表示其他物理意義： （三）標(biāo)準(zhǔn)與或表達(dá)式（三）標(biāo)準(zhǔn)與或表達(dá)式 標(biāo)準(zhǔn)表達(dá)式的特點(diǎn)：標(biāo)準(zhǔn)表達(dá)式的特點(diǎn)： 變換成標(biāo)準(zhǔn)形式后，通常會(huì)

12、增加復(fù)雜度。變換成標(biāo)準(zhǔn)形式后，通常會(huì)增加復(fù)雜度。 其權(quán)衡措施就是采用更多的結(jié)構(gòu)化的方法來設(shè)計(jì)巨大其權(quán)衡措施就是采用更多的結(jié)構(gòu)化的方法來設(shè)計(jì)巨大而復(fù)雜的邏輯網(wǎng)絡(luò)而復(fù)雜的邏輯網(wǎng)絡(luò)1.從真值表求標(biāo)準(zhǔn)與或表達(dá)式從真值表求標(biāo)準(zhǔn)與或表達(dá)式 總結(jié)：將真值表中函數(shù)值為總結(jié)：將真值表中函數(shù)值為1所對(duì)應(yīng)的最小項(xiàng)相加所對(duì)應(yīng)的最小項(xiàng)相加2.從一般與或表達(dá)式求標(biāo)準(zhǔn)與或表達(dá)式從一般與或表達(dá)式求標(biāo)準(zhǔn)與或表達(dá)式第三節(jié)第三節(jié) 邏輯函數(shù)的標(biāo)準(zhǔn)形式邏輯函數(shù)的標(biāo)準(zhǔn)形式二、最大項(xiàng)的標(biāo)準(zhǔn)或二、最大項(xiàng)的標(biāo)準(zhǔn)或與與表達(dá)式表達(dá)式 （一）最大項(xiàng)定義：（一）最大項(xiàng)定義： 全體全體輸入變量相加的和項(xiàng)，稱為最大項(xiàng)，常用輸入變量相加的和項(xiàng)，稱為最大項(xiàng)，

13、常用Mi來表來表示。這是因?yàn)樵诤晚?xiàng)中，任一變量為示。這是因?yàn)樵诤晚?xiàng)中，任一變量為1，Mi就為就為1，故稱為，故稱為最大項(xiàng)。最大項(xiàng)。 （二）最大項(xiàng)性質(zhì)：（二）最大項(xiàng)性質(zhì)： *最小項(xiàng)與最大項(xiàng)之間關(guān)系：最小項(xiàng)與最大項(xiàng)之間關(guān)系： （三）標(biāo)準(zhǔn)或與表達(dá)式：（三）標(biāo)準(zhǔn)或與表達(dá)式： 每個(gè)或項(xiàng)都是最大項(xiàng)的或與表達(dá)式稱為：每個(gè)或項(xiàng)都是最大項(xiàng)的或與表達(dá)式稱為：標(biāo)準(zhǔn)或與表標(biāo)準(zhǔn)或與表達(dá)式達(dá)式；最大項(xiàng)之積；和之積；最大項(xiàng)之積；和之積；POS 1.從真值表求標(biāo)準(zhǔn)或與表達(dá)式從真值表求標(biāo)準(zhǔn)或與表達(dá)式 2.從一般或與表達(dá)式求標(biāo)準(zhǔn)或與表達(dá)式從一般或與表達(dá)式求標(biāo)準(zhǔn)或與表達(dá)式問題：?jiǎn)栴}： 為什么從為什么從真值表求函真值表求函數(shù)可以用最

14、數(shù)可以用最大項(xiàng)之積表大項(xiàng)之積表示？示？=01.從真值表求標(biāo)準(zhǔn)或與表達(dá)式從真值表求標(biāo)準(zhǔn)或與表達(dá)式2.從一般與或表達(dá)式求標(biāo)準(zhǔn)與或表達(dá)式從一般與或表達(dá)式求標(biāo)準(zhǔn)與或表達(dá)式A、真值表法、真值表法B、函數(shù)展開法、函數(shù)展開法Y=AB（C+C）+（A+A）BC+ABC第三節(jié)第三節(jié) 邏輯函數(shù)的標(biāo)準(zhǔn)形式邏輯函數(shù)的標(biāo)準(zhǔn)形式三、三、未完全描述函數(shù)的真值表及表達(dá)式未完全描述函數(shù)的真值表及表達(dá)式 在真值表中，有些輸出未加規(guī)定的函數(shù)，稱為未完全在真值表中，有些輸出未加規(guī)定的函數(shù)，稱為未完全描述函數(shù)描述函數(shù) 第三節(jié)第三節(jié) 邏輯函數(shù)的標(biāo)準(zhǔn)形式邏輯函數(shù)的標(biāo)準(zhǔn)形式三、三、未完全描述函數(shù)的真值表及表達(dá)式未完全描述函數(shù)的真值表及表達(dá)式

15、 在真值表中，有些輸出未加規(guī)定的函數(shù)，稱為未完全在真值表中，有些輸出未加規(guī)定的函數(shù)，稱為未完全描述函數(shù)描述函數(shù) 1.1.任意項(xiàng)：任意項(xiàng)： 這些項(xiàng)的輸入組合，可能永遠(yuǎn)這些項(xiàng)的輸入組合，可能永遠(yuǎn)不會(huì)出現(xiàn)不會(huì)出現(xiàn)，或是即使出，或是即使出現(xiàn)了，使函數(shù)輸出為現(xiàn)了，使函數(shù)輸出為0或或1是無所謂的，并不影響命題的實(shí)是無所謂的，并不影響命題的實(shí)質(zhì)。質(zhì)。 七段碼譯碼器十進(jìn)制七段碼B3B0ag第三節(jié)第三節(jié) 邏輯函數(shù)的標(biāo)準(zhǔn)形式邏輯函數(shù)的標(biāo)準(zhǔn)形式三、三、未完全描述函數(shù)的真值表及表達(dá)式未完全描述函數(shù)的真值表及表達(dá)式 在真值表中，有些輸出未加規(guī)定的函數(shù)，稱為未完全在真值表中，有些輸出未加規(guī)定的函數(shù)，稱為未完全描述函數(shù)描述

16、函數(shù) 1.1.任意項(xiàng)：任意項(xiàng)： 這些項(xiàng)的輸入組合，可能永遠(yuǎn)這些項(xiàng)的輸入組合，可能永遠(yuǎn)不會(huì)出現(xiàn)不會(huì)出現(xiàn)，或是即使出，或是即使出現(xiàn)了，使函數(shù)輸出為現(xiàn)了，使函數(shù)輸出為0或或1是無所謂的，并不影響命題的實(shí)是無所謂的，并不影響命題的實(shí)質(zhì)。質(zhì)。 2.約束項(xiàng)：約束項(xiàng)： 邏輯變量之間的制約關(guān)系稱為邏輯變量之間的制約關(guān)系稱為約束約束。 把把不允許出現(xiàn)不允許出現(xiàn)的組合對(duì)應(yīng)的的最小項(xiàng)叫約束項(xiàng)的組合對(duì)應(yīng)的的最小項(xiàng)叫約束項(xiàng)例：例：RS觸發(fā)器觸發(fā)器 通過約束項(xiàng)和任意項(xiàng)的實(shí)例可以看出：通過約束項(xiàng)和任意項(xiàng)的實(shí)例可以看出：約束項(xiàng)對(duì)應(yīng)的輸入組合是不允許出現(xiàn)的。約束項(xiàng)對(duì)應(yīng)的輸入組合是不允許出現(xiàn)的。 如果由于其他原因如果由于其他原因

17、(如干擾如干擾)而出現(xiàn)了，則不僅邏輯功能混而出現(xiàn)了，則不僅邏輯功能混亂，而重要的是電路系統(tǒng)將產(chǎn)生故障，使有的系統(tǒng)不能恢復(fù)亂，而重要的是電路系統(tǒng)將產(chǎn)生故障，使有的系統(tǒng)不能恢復(fù)正常工作。正常工作。任意項(xiàng)對(duì)應(yīng)的輸入組合，由于客觀條件的限制不可能出現(xiàn)。任意項(xiàng)對(duì)應(yīng)的輸入組合，由于客觀條件的限制不可能出現(xiàn)。 如果由于某種原因而出現(xiàn)了，僅使邏輯功能發(fā)生混亂如果由于某種原因而出現(xiàn)了，僅使邏輯功能發(fā)生混亂所以約束項(xiàng)和任意項(xiàng)的相同點(diǎn)是：所以約束項(xiàng)和任意項(xiàng)的相同點(diǎn)是： 在正常工作時(shí)兩者恒為在正常工作時(shí)兩者恒為0，因此，可以隨意地將他們加，因此，可以隨意地將他們加入或不加入函數(shù)式中入或不加入函數(shù)式中實(shí)際應(yīng)用時(shí)的表示方

18、法實(shí)際應(yīng)用時(shí)的表示方法 最小項(xiàng)形式：最小項(xiàng)形式： 約束形式：約束形式： 真值表真值表第四節(jié)第四節(jié) 邏輯函數(shù)的公式化簡(jiǎn)法邏輯函數(shù)的公式化簡(jiǎn)法最簡(jiǎn)：最簡(jiǎn)： 指用最少數(shù)目的邏輯門來實(shí)現(xiàn)其功能。指用最少數(shù)目的邏輯門來實(shí)現(xiàn)其功能。 對(duì)于與或表達(dá)式：對(duì)于與或表達(dá)式： 乘積項(xiàng)最少；每個(gè)乘積項(xiàng)中變量最少乘積項(xiàng)最少；每個(gè)乘積項(xiàng)中變量最少 問題：怎樣能確認(rèn)是最簡(jiǎn)？問題：怎樣能確認(rèn)是最簡(jiǎn)？ 2. 吸收法：吸收法： A+AB=A 1. 并項(xiàng)法：并項(xiàng)法： AB+AB=A 3. 消去法：消去法： A+AB=A+B 4. 配項(xiàng)法：配項(xiàng)法： A+A=1，1A=A第五節(jié)第五節(jié) 邏輯函數(shù)的圖形化簡(jiǎn)法邏輯函數(shù)的圖形化簡(jiǎn)法一、卡諾圖

19、一、卡諾圖 卡諾圖是邏輯函數(shù)的另一種表格化表示形式，它不但卡諾圖是邏輯函數(shù)的另一種表格化表示形式，它不但具有真值表的優(yōu)點(diǎn)，還可以明確函數(shù)的最小項(xiàng)、最大項(xiàng)或具有真值表的優(yōu)點(diǎn)，還可以明確函數(shù)的最小項(xiàng)、最大項(xiàng)或任意項(xiàng)，并可一次性獲得函數(shù)的最簡(jiǎn)表示式，所以卡諾圖任意項(xiàng)，并可一次性獲得函數(shù)的最簡(jiǎn)表示式，所以卡諾圖在邏輯函數(shù)的分析和設(shè)計(jì)中，得到了廣泛的應(yīng)用。在邏輯函數(shù)的分析和設(shè)計(jì)中，得到了廣泛的應(yīng)用。 卡諾圖是用直角坐標(biāo)來劃分一個(gè)邏輯平面，形成棋坪卡諾圖是用直角坐標(biāo)來劃分一個(gè)邏輯平面，形成棋坪式方格，式方格，每個(gè)小方格就相當(dāng)于輸入變量的一種組合。小格每個(gè)小方格就相當(dāng)于輸入變量的一種組合。小格中所填的邏輯值

20、，即為對(duì)應(yīng)輸出函數(shù)值。中所填的邏輯值，即為對(duì)應(yīng)輸出函數(shù)值。 2個(gè)變量、個(gè)變量、3個(gè)變量、個(gè)變量、4個(gè)變量的卡諾圖個(gè)變量的卡諾圖 例：例：第五節(jié)第五節(jié) 邏輯函數(shù)的圖形化簡(jiǎn)法邏輯函數(shù)的圖形化簡(jiǎn)法二、用卡諾圖化簡(jiǎn)邏輯函數(shù)二、用卡諾圖化簡(jiǎn)邏輯函數(shù) （一）圈（一）圈1法和圈法和圈0法法 （二）任意項(xiàng)的利用（二）任意項(xiàng)的利用 （三）多輸出函數(shù)的化簡(jiǎn)（三）多輸出函數(shù)的化簡(jiǎn)（三）多輸出函數(shù)的化簡(jiǎn)（三）多輸出函數(shù)的化簡(jiǎn)（三）多輸出函數(shù)的化簡(jiǎn)（三）多輸出函數(shù)的化簡(jiǎn) 對(duì)任何邏輯函數(shù)當(dāng)用不屬于它的最小項(xiàng)之非乘之，對(duì)任何邏輯函數(shù)當(dāng)用不屬于它的最小項(xiàng)之非乘之，其邏輯功能不變。其邏輯功能不變。 第五節(jié)第五節(jié) 邏輯函數(shù)的圖形

21、化簡(jiǎn)法邏輯函數(shù)的圖形化簡(jiǎn)法二、用卡諾圖化簡(jiǎn)邏輯函數(shù)二、用卡諾圖化簡(jiǎn)邏輯函數(shù) （一）圈（一）圈1法和圈法和圈0法法 （二）任意項(xiàng)的利用（二）任意項(xiàng)的利用 （三）多輸出函數(shù)的化簡(jiǎn)（三）多輸出函數(shù)的化簡(jiǎn) （四）禁止邏輯（四）禁止邏輯 f=f (mi+mj), 其中其中mi和和mj不屬于不屬于f的最小項(xiàng)的最小項(xiàng) 利用禁止項(xiàng)化簡(jiǎn)函數(shù)的方法利用禁止項(xiàng)化簡(jiǎn)函數(shù)的方法,稱為禁止法或阻塞法稱為禁止法或阻塞法第五節(jié)第五節(jié) 邏輯函數(shù)的圖形化簡(jiǎn)法邏輯函數(shù)的圖形化簡(jiǎn)法二、用卡諾圖化簡(jiǎn)邏輯函數(shù)二、用卡諾圖化簡(jiǎn)邏輯函數(shù) （一）圈（一）圈1法和圈法和圈0法法 （二）任意項(xiàng)的利用（二）任意項(xiàng)的利用 （三）多輸出函數(shù)的化簡(jiǎn)（三）

22、多輸出函數(shù)的化簡(jiǎn) （四）禁止邏輯（四）禁止邏輯 （五）降維卡諾圖（五）降維卡諾圖化簡(jiǎn)化簡(jiǎn)f(A,B.C,D,E)=m(0,1,3,4,5,11,19,20,21,27,30,31)化簡(jiǎn)化簡(jiǎn)f(A,B.C,D)=m(0,1,3,4,5,11,19,20,21,27,30,31)化簡(jiǎn)化簡(jiǎn)f(A,B.C,D)=m(0,1,3,4,5,11,19,20,21,27,30,31)降維卡諾圖畫圈的原則：降維卡諾圖畫圈的原則： 圈圈1時(shí)不能將含有變量的小格圈進(jìn)，但可將任時(shí)不能將含有變量的小格圈進(jìn)，但可將任意項(xiàng)圈進(jìn)；意項(xiàng)圈進(jìn)； 圈變量或函數(shù)時(shí)，只能將相同變量或函數(shù)的相圈變量或函數(shù)時(shí)，只能將相同變量或函數(shù)的相鄰

23、格圈在一起，并乘上該變量或函數(shù)。鄰格圈在一起，并乘上該變量或函數(shù)。 圈變量或函數(shù)時(shí)，若有相鄰的圈變量或函數(shù)時(shí)，若有相鄰的1，則可像相鄰，則可像相鄰的任意項(xiàng)一樣圈進(jìn)。的任意項(xiàng)一樣圈進(jìn)。 最后，將上述各類圈之函數(shù)相加。最后，將上述各類圈之函數(shù)相加?？梢苑挚梢苑纸獬鏊獬鏊枳兞啃枳兞康诹?jié)第六節(jié) 邏輯門及其圖形符號(hào)邏輯門及其圖形符號(hào) 一、二進(jìn)制邏輯單元符號(hào)一、二進(jìn)制邏輯單元符號(hào) 第六節(jié)第六節(jié) 邏輯門及其圖形符號(hào)邏輯門及其圖形符號(hào) 一、二進(jìn)制邏輯單元符號(hào)一、二進(jìn)制邏輯單元符號(hào) (b)公共控制框：控制下方虛線所代表的多個(gè)單元框公共控制框：控制下方虛線所代表的多個(gè)單元框第六節(jié)第六節(jié) 邏輯門及其圖形符號(hào)邏

24、輯門及其圖形符號(hào) 一、二進(jìn)制邏輯單元符號(hào)一、二進(jìn)制邏輯單元符號(hào) (c)公共輸出單元：供多個(gè)單元框共用的輸出框公共輸出單元：供多個(gè)單元框共用的輸出框第六節(jié)第六節(jié) 邏輯門及其圖形符號(hào)邏輯門及其圖形符號(hào) 一、二進(jìn)制邏輯單元符號(hào)一、二進(jìn)制邏輯單元符號(hào) 注意：公共輸出元件的每個(gè)輸注意：公共輸出元件的每個(gè)輸入端與對(duì)應(yīng)的輸出端的內(nèi)部邏入端與對(duì)應(yīng)的輸出端的內(nèi)部邏輯狀態(tài)相同輯狀態(tài)相同第六節(jié)第六節(jié) 邏輯門及其圖形符號(hào)邏輯門及其圖形符號(hào) 例：試用基本邏輯門畫出例例：試用基本邏輯門畫出例2-19函數(shù)化簡(jiǎn)后的邏輯圖，輸入僅提供原變量函數(shù)化簡(jiǎn)后的邏輯圖，輸入僅提供原變量第六節(jié)第六節(jié) 邏輯門及其圖形符號(hào)邏輯門及其圖形符號(hào) 二、二、 邏輯函數(shù)表