數(shù)字電路教學(xué)PPT邏輯代數(shù)基礎(chǔ).ppt

第一章 邏輯代數(shù)基礎(chǔ),主要內(nèi)容 1. 邏輯代數(shù)的基本公式和定理 2. 邏輯函數(shù)的表示方法 3. 邏輯函數(shù)的化簡(jiǎn),1.1 概述,研究數(shù)字電路的數(shù)字基礎(chǔ)為邏輯代數(shù)，由英國(guó)數(shù)學(xué)家george boole在1849年提出的，邏輯代數(shù)也稱布爾代數(shù).,邏輯代數(shù)的特點(diǎn)： （1） 所有變量的取值只有兩個(gè)：“0“ 和 “1“； （2）”0“和“1“表示兩個(gè)對(duì)立的邏輯狀態(tài)； （3）具有獨(dú)特的運(yùn)算規(guī)則。,1.2 邏輯變量與運(yùn)算,邏輯變量：用于描述客觀事物對(duì)立統(tǒng) 一的二個(gè)方面。 0，1集合，用單個(gè)字母 或單個(gè)字母加下標(biāo)表示 是、非；有、無(wú)；開、關(guān)；低電平、高電平,1.2.1 邏輯變量,1.2.2 基本邏輯運(yùn)算,一、“與”運(yùn)算（邏輯乘）,打開有兩把鎖的自行車。,打開有兩個(gè)串聯(lián)開關(guān)的燈。,例1： 例2： 例3：,樓道里自動(dòng)感應(yīng)燈。,邏輯代數(shù)中只有三種基本邏輯運(yùn)算,即“與”、“或”、“非”。,打開有兩個(gè)串聯(lián)開關(guān)的燈。設(shè)開關(guān)為a、b，合上為1，斷開為0；燈為y，燈亮為1，滅為0。（邏輯賦值）, 真值表,全部輸入條件的所有組合與輸出的關(guān)系。,真值表,例,由“與”運(yùn)算的真值表可知 “與”運(yùn)算法則為：,0 0 = 0 1 0 = 0 0 1 = 0 1 1 = 1,有0出0 全1為1, 表達(dá)式,邏輯代數(shù)中“與”邏輯關(guān)系用“與”運(yùn)算描述?！芭c”運(yùn)算又稱邏輯乘，其運(yùn)算符為“”或“”。兩變量的“與”運(yùn)算可表示為：,ya b 或者 y=ab 簡(jiǎn)寫為：yab 讀作：y等于a與b,二、“或”運(yùn)算（邏輯加）, 定義：,決定一個(gè)事情發(fā)生的多個(gè)條件中，有一個(gè)或以上的條件具備，事情就發(fā)生，這種邏輯關(guān)系叫“或”邏輯。, 真值表,打開有兩個(gè)并聯(lián)開關(guān)的燈。設(shè)開關(guān)為a、b，合上為1，斷開為0；燈為y，燈亮為1，滅為0。,真值表,例：,由“或”運(yùn)算的真值表可知 “或”運(yùn)算法則為：,00 = 0 10 = 1 01 = 1 11 = 1,有1出1 全0為0, 表達(dá)式,邏輯代數(shù)中“或”邏輯關(guān)系用“或”運(yùn)算描述?！盎颉边\(yùn)算又稱邏輯加，其運(yùn)算符為“”或“ ”。兩變量的“或”運(yùn)算可表示為：,yab 或者 y=a b 讀作：y等于 a 或 b,三、“非”運(yùn)算（邏輯非）, 定義：,某一事情的發(fā)生，取決于對(duì)另一事情的否定，這種邏輯關(guān)系叫“非”邏輯。, 真值表,打開上例電路中的燈。設(shè)開關(guān)為k，合上為1，斷開為0；燈為y，燈亮為1，滅為0,真值表,例：,由“非”運(yùn)算的真值表可知 “非”運(yùn)算法則為：, 表達(dá)式,“非”邏輯用“非”運(yùn)算描述?！胺恰边\(yùn)算又稱求反運(yùn)算，運(yùn)算符為“”或“”， “非”運(yùn)算可表示為：,讀作 “y等于a非” ，意思是若a0， 則y為1；反之，若a=1, 則y為0。,1、與非運(yùn)算：邏輯表達(dá)式為：,2、或非運(yùn)算：邏輯表達(dá)式為：,四、其他復(fù)合邏輯運(yùn)算,3、異或運(yùn)算：邏輯表達(dá)式為：,4、 與或非運(yùn)算：邏輯表達(dá)式為：,5、同或運(yùn)算：邏輯表達(dá)式為：,注意： 圖1.1圖1.4給出了門電路的幾種表示方法，本課程中，均采用“國(guó)標(biāo)”。國(guó)外流行的電路符號(hào)常見于外文書籍中，特別在我國(guó)引進(jìn)的一些計(jì)算機(jī)輔助分析和設(shè)計(jì)軟件中，常使用這些符號(hào)。,1.3 邏輯代數(shù)的基本公式和定理,一、 邏輯函數(shù)的相等,因此,如兩個(gè)函數(shù)的真值表相等,則這兩個(gè)函數(shù)一定相等.,設(shè)有兩個(gè)邏輯函數(shù):f1=f1(a1,a2,an) f2=f2(a1,a2,an) 如果對(duì)于a1,a2,an 的任何一組取值(共2n組), f1 和 f2均相等,則稱f1和 f2相等.,自等律 a 1=a ; a+0=a,重迭律 a a=a ; a+a=a,交換律 a b= b a ; a+b=b+a,結(jié)合律 a(bc)=(ab)c ; a+(b+c)=(a+b)+c,分配律 a(b+c)=ab+ac ; a+bc=(a+b)(a+c),二、基本公式, 01律 a 0=0 ; a+1=1,反演律也稱德摩根定理,是一個(gè)非常有用的定理.,？,請(qǐng)注意與普通代數(shù)的區(qū)別！,任何一個(gè)含有變量a的邏輯等式，如果將所有出現(xiàn)a的位置都代之以同一個(gè)邏輯函數(shù)f，則等式仍然成立。,例如：給定邏輯等式a(b+c)=ab+ac，若用a+bc代替a，則該等式仍然成立，即： (a+bc)(b+c)=(a+bc)b+(a+bc)c,1. 代入定理,三、基本定理,意義：擴(kuò)大基本公式的應(yīng)用范圍。,2. 反演定理,如果將邏輯函數(shù)f中所有的“ ”變成“+”；“+”變成“ ”； “0”變成“1”； “1”變成“0”； 原變量變成反變量；反變量變成原變量；所得到的新函數(shù)是原函數(shù)的反函數(shù) 。,注意： 使用反演定理時(shí), 應(yīng)注意保持原函數(shù)式中運(yùn)算符號(hào)的優(yōu)先順序不變。,例2：已知,例3：已知,長(zhǎng)非號(hào)不變,與變或時(shí)要加括號(hào),3. 對(duì)偶定理,對(duì)偶式的定義：如果將邏輯函數(shù)f中所有的“ ”變成“+”； “+”變成“ ”；“0”變成“1”； “1”變成“0”； 則所得到的新邏輯函數(shù)是f的對(duì)偶式f。如果f是f的對(duì)偶式，則f也是f 的對(duì)偶式，即f與f互為對(duì)偶式。,例:,求某一函數(shù)f的對(duì)偶式時(shí)，同樣要注意保持原函數(shù)的運(yùn)算順序不變。,對(duì)偶定理：若兩個(gè)邏輯函數(shù)f的g相等，則其對(duì)偶式f 和g也相等。,證畢,四、常用公式,（1）合并律,證明：,（2) 吸收律,a+ab=a,證明：,a+ab=a(1+b)=a1=a,a(a+b)=a,（3) 消去律,證明：,（4）包含律,證明：,五、關(guān)于異或和同或運(yùn)算,對(duì)奇數(shù)個(gè)變量而言， 有 a1a2. an=a1 a2 . an,推廣：,異或和同或的其他性質(zhì):,利用異或門可實(shí)現(xiàn)數(shù)字信號(hào)的極性控制.,同或功能由異或門實(shí)現(xiàn).,一、邏輯函數(shù): 如果以邏輯變量作為輸入,以運(yùn)算結(jié)果作為輸出,那么當(dāng)輸入變量的取值確定后,輸出的取值便唯一確定,輸出與輸入之間乃是一種函數(shù)關(guān)系,寫作: y=f(a,b,c,),輸入邏輯變量,輸出邏輯變量,1.4 邏輯函數(shù)及其表示方法,1.4.1 邏輯函數(shù)的表示方法,例如：如圖所示是一舉重裁判電路，試用邏輯函數(shù)描述邏輯功能。,b,c,a,y,a為主裁判，b、c為副裁判，y為指示燈，只有主裁判和至少一名副裁判認(rèn)為合格，試舉才算成功，指示燈才亮,a、b、c： 1 認(rèn)為合格，開關(guān)閉合 0 不合格，開關(guān)斷開 y ：1試舉成功，指示燈亮 0試舉不成功，指示燈滅,y=f（a，b，c）,邏輯函數(shù)的表示方法：,有四種表示方法 邏輯真值表、邏輯函數(shù)式、邏輯圖和卡諾圖。各種表示方法特點(diǎn)不同，之間可相互轉(zhuǎn)換。,1、邏輯真值表： 輸入邏輯變量所有可能的取值組合及其對(duì)應(yīng)的輸出函數(shù)值所構(gòu)成的表格,a、b、c： 1 認(rèn)為合格，開關(guān)閉合 0 不合格，開關(guān)斷開 y ：1試舉成功，指示燈亮 0試舉不成功，指示燈滅,0 0 0,0,0 0 1,0,0 1 0,0 1 1,1 0 0,1 0 1,1 1 0,1 1 1,0,0,0,1,1,1,注意： （1）列表要完備； （2）列表順序按二進(jìn)制數(shù)遞增順序排列。 特點(diǎn)： （1）直觀明了； （2）便于邏輯抽象； （3）運(yùn)算困難。,2、邏輯函數(shù)式： 由與、或、非三種運(yùn)算符所構(gòu)成的邏輯表達(dá)式.,y=a（b+c）,特點(diǎn)： （1）便于運(yùn)算； （2）便于用邏輯圖實(shí)現(xiàn)； （3）缺乏直觀。,3、邏輯圖：由各種邏輯門符號(hào)所構(gòu)成的電路圖.,特點(diǎn)： 接近工程實(shí)際。,4、不同表示方法之間的相互轉(zhuǎn)換,(1)已知邏輯函數(shù)式求真值表： 把輸入邏輯變量所有可能的取值組合代入對(duì)應(yīng)函數(shù)式,算出其函數(shù)值。,例：,（2）已知真值表寫邏輯函數(shù)式,方法：將真值表中y為 1 的輸入變量相與，取值為 1 用原變量表示，0 用反變量表示， 將這些與項(xiàng)相加，就得到邏輯表達(dá)式。這樣得到的邏輯函數(shù)表達(dá)式是標(biāo)準(zhǔn)與或邏輯式。,（3）已知邏輯函數(shù)式畫邏輯圖,注意：同一函數(shù)對(duì)應(yīng)的邏輯圖并不唯一。,（4）已知邏輯圖寫邏輯函數(shù)式,1,1,1,1,1,a,b,y,一、最小項(xiàng)和最大項(xiàng)的概念： 1、最小項(xiàng)： 最小項(xiàng)定義：在n變量邏輯函數(shù)中，若m為包含n個(gè)因子的乘積項(xiàng)，而且這n個(gè)變量均以原變量或反變量的形式在m中出現(xiàn)且僅出現(xiàn)一次，則稱m為該組變量的最小項(xiàng)。,y=f(a,b,c),m0=,m1=,m2=,m3=,m4=,m5=,m6=,m7=,y=f(a,b,c,d),m11=,m9=,m19=,y=f（a，b，c，d，e）,1.4.2 邏輯函數(shù)的兩種標(biāo)準(zhǔn)形式,在輸入變量的任何取值下必有一個(gè)最 小項(xiàng),而且僅有一個(gè)最小項(xiàng)的值為1； 全體最小項(xiàng)之和為1； 任意兩個(gè)最小項(xiàng)的乘積為0； 相鄰兩個(gè)最小項(xiàng)之和可合并為一項(xiàng)并消去一個(gè)不同的因子。,兩個(gè)最小項(xiàng)只有一個(gè)因子不同,m0+m1=,性質(zhì)：,2、最大項(xiàng)： 最大項(xiàng)定義：在n變量邏輯函數(shù)中，若m為n個(gè)變量之和，而且這n個(gè)變量均以原變量或反變量的形式在m中出現(xiàn)一次且僅一次，則稱m為該組變量的最大項(xiàng)。,y=f(a,b,c),m7=,m6=,m5=,m4=,m3=,m2=,m1=,m0=,在輸入變量的任何取值下必有一個(gè)最大項(xiàng),而且僅有一個(gè)最大項(xiàng)的值為0； 全體最大項(xiàng)之積為0； 任意兩個(gè)最大項(xiàng)的之和為1； 相鄰兩個(gè)最大項(xiàng)之乘積等于各相同變量之和； ,=m5,性質(zhì)：,結(jié)論：任何邏輯函數(shù)均可展開為最小項(xiàng)之和的形式， 且該形式唯一。,方法：,二、邏輯函數(shù)的標(biāo)準(zhǔn)與或式,一般表達(dá)式 除非號(hào)去括號(hào)補(bǔ)因子,三、邏輯函數(shù)的標(biāo)準(zhǔn)或與式 結(jié)論：任一邏輯函數(shù)都可以表示為最大項(xiàng)之積的形式，且該形式唯一。 方法1：先求出反函數(shù)的標(biāo)準(zhǔn)與或式，再用反演定理求反。,方法2：,1.5 邏輯函數(shù)的公式化簡(jiǎn)法,1.5.1 最簡(jiǎn)的概念,2.邏輯函數(shù)式的幾種常見形式和變換。,一個(gè)邏輯函數(shù)的表達(dá)式可以有以下5種表示形式。,利用邏輯代數(shù)的基本公式和定律，可以實(shí)現(xiàn)上述五種邏輯函數(shù)式 之間的變換。,3. 邏輯函數(shù)的最簡(jiǎn)與或式,條件：(1)與項(xiàng)個(gè)數(shù)最少； (2)滿足(1)時(shí)，每個(gè)與項(xiàng)中的變量個(gè)數(shù)也最少。,最簡(jiǎn)與或表達(dá)式,1.3.2 邏輯函數(shù)的代數(shù)化簡(jiǎn)法(公式法),1、并項(xiàng)法,邏輯函數(shù)的代數(shù)化簡(jiǎn)法就是運(yùn)用邏輯代數(shù)的公式和定理，特別是利用常用公式來(lái)化簡(jiǎn)邏輯函數(shù)。,若兩個(gè)乘積項(xiàng)中分別包含同一個(gè)因子的原變量和反變量，而其他因子都相同時(shí)，則這兩項(xiàng)可以合并成一項(xiàng)，并消去互為反變量的因子。,運(yùn)用摩根定律,運(yùn)用分配律,運(yùn)用分配律,2、吸收法,如果乘積項(xiàng)是另外一個(gè)乘積項(xiàng)的因子，則這另外一個(gè)乘積項(xiàng)是多余的。,運(yùn)用摩根定律,利用公式，消去多余的項(xiàng)。,如果一個(gè)乘積項(xiàng)的反是另一個(gè)乘積項(xiàng)的因子，則這個(gè)因子是多余的。,3、消去因子法,、消去冗余項(xiàng)法,5、配項(xiàng)法,（）利用公式，為某項(xiàng)配上其所能合并的項(xiàng)。,解：,注意：實(shí)際化簡(jiǎn)邏輯函數(shù)時(shí)，需要綜合 運(yùn)用上述方法。,例：,反演,1.6 邏輯函數(shù)的卡諾圖化簡(jiǎn)法,1.6.1 卡諾圖的概念 將n個(gè)輸入變量的全部最小項(xiàng)用小方塊陣列圖表示，并且將邏輯相鄰的最小項(xiàng)放在相鄰的幾何位置上，所得到的陣列圖就是n變量的卡諾圖。,卡諾圖的每一個(gè)方塊（最小項(xiàng)）代表一種輸入組合，并且把對(duì)應(yīng)的輸入組合注明在陣列圖的上方和左方。,1.變量卡諾圖的結(jié)構(gòu) 二變量卡諾圖（a，b）,三變量卡諾圖,四變量卡諾圖,五變量卡諾圖,對(duì)稱軸,n5 變量的卡諾圖，可由n1變量卡諾圖在需要增加變量的方向采用鏡像變換而生成。,說(shuō)明：,（1） 注意變量取值順序：按循環(huán)碼規(guī)則排列； （2） 每個(gè)小方格對(duì)應(yīng)一個(gè)最小項(xiàng)； （3）具有邏輯相鄰性的方格有： 相接幾何相鄰的方格； 相對(duì)上下兩邊、左右兩邊的方格； 相重多變量卡諾圖，以對(duì)稱軸相折疊，重疊的方格。,邏輯相鄰的最小項(xiàng)可以消去互補(bǔ)變量,三變量卡諾圖邏輯相鄰舉例,相接,相對(duì),四變量卡諾圖邏輯相鄰舉例,相接,五變量卡諾圖邏輯相鄰舉例,對(duì)稱軸,2.邏輯函數(shù)的卡諾圖,用卡諾圖法對(duì)邏輯函數(shù)進(jìn)行化簡(jiǎn)時(shí)，首先要確定函數(shù)與卡諾圖的關(guān)系，將函數(shù)用卡諾圖的形式表現(xiàn)出來(lái)。,注意：真值表、表達(dá)式、卡諾圖都可以表達(dá)一個(gè)邏輯函數(shù)。,由真值表填卡諾圖,1 1 1 1,0 0 0 0,例：,由一般與或式 填卡諾圖示例:三變量,1 1,1 1,示例:四變量,1,1.6.2 函數(shù)的卡諾圖化簡(jiǎn),一、卡諾圖中最小項(xiàng)的合并規(guī)律,y,ab 00 01 11 10,cd 00 01 11 10,1,1,（1）若兩個(gè)最小項(xiàng)相鄰，可合并為一項(xiàng)消去一個(gè)不同因子。,1,1,1,1,y,ab 00 01 11 10,cd 00 01 11 10,1,1,1,1,（2）若四個(gè)最小項(xiàng)相鄰，可合并為一項(xiàng)消去二個(gè)不同因子。,1,1,1,1,1,y,ab 00 01 11 10,cd 00 01 11 10,1,1,1,1,（3）若八個(gè)最小項(xiàng)相鄰，可合并為一項(xiàng)消去三個(gè)不同因子。,1,1,1,1,1,1,1,1,a,一般結(jié)論：卡諾圖中2n個(gè)相鄰最小項(xiàng)可合并 為一項(xiàng)，消去n個(gè)不同變量，結(jié)果為公因子。,無(wú)效圈示例1,無(wú)效圈示例2,ab,cd,00,01,11,10,00,01,1,1,1,1,1,1,1,1,1,1,1,11,10,1,沒有新變量. 無(wú)效圈.,步驟：（1）畫函數(shù)卡諾圖； （2）合并相鄰最小項(xiàng)，對(duì)鄰項(xiàng)方格畫卡諾圈 （含2n方格）； （3）選擇比較，消去互補(bǔ)變量，直接寫出最 簡(jiǎn)與或式。,二、卡諾圖化簡(jiǎn)法步驟,畫圈原則：,圈盡量大 消去的變量多 圈盡量少 結(jié)果乘積項(xiàng)少 圈要新要有新成份，無(wú)冗余項(xiàng) 圈完包含全部“1”,使用方法：,圈1 得到 f 原函數(shù) 圈0 得到 f 反函數(shù),畫的圈不同，結(jié)果的表達(dá)式形式可能不同，但肯定是最簡(jiǎn)的結(jié)果。,圈1個(gè)格消0個(gè)變量 圈2 1 圈4 2 圈8 3 ,f=ab+bc,例1：卡諾圖化簡(jiǎn),f(a,b,c,d)=(0,2,3,5,6,8,9,10,11, 12,13,14,15),例2：化簡(jiǎn),例3：化簡(jiǎn),注意：不同的圈法，得到不同的最簡(jiǎn)結(jié)果。,f(a, b, c, d)=m(2, 3, 8, 9, 10,12, 13),例4：用卡諾圖化簡(jiǎn)邏輯涵數(shù),1.7、 具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)及其化簡(jiǎn),1、約束項(xiàng)：輸入邏輯變量的取值不是任意的，對(duì)取值有外加限制，這些取值對(duì)應(yīng)的最小項(xiàng)。 2、任意項(xiàng)：在某些輸入變量的取值下，函數(shù)值為1，還是為0皆不影響電路的功能，這些取值對(duì)應(yīng)的最小項(xiàng)。 3、無(wú)關(guān)項(xiàng)：約束項(xiàng)、任意項(xiàng)統(tǒng)稱無(wú)關(guān)項(xiàng)。,1.7.1 無(wú)關(guān)項(xiàng)的概念,4、帶無(wú)關(guān)項(xiàng)的邏輯函數(shù)及其表示,描述電機(jī)的狀態(tài): 可用a、b、c三個(gè)邏輯變量 a=1：表示電機(jī)正轉(zhuǎn)， a=0：表示電機(jī)不正轉(zhuǎn)； b=1：表示電機(jī)反轉(zhuǎn)， b=0：表示電機(jī)不反轉(zhuǎn)； c=1：表示電機(jī)停止， c=0：表示電機(jī)轉(zhuǎn)動(dòng)；,約束條件,1.7.2 帶無(wú)關(guān)項(xiàng)的邏輯函數(shù)的化簡(jiǎn),例1,方法：一般采用圖形法，畫圈時(shí)可根據(jù)需要將“”號(hào)視為1或0。,例2：已知真值表如圖，用卡諾圖化簡(jiǎn)。,化簡(jiǎn)時(shí)可以將無(wú)所謂狀態(tài)當(dāng)作1或0，目的是得到最簡(jiǎn)結(jié)果。,f=a,例3: 設(shè)計(jì)一個(gè)奇偶判別電路.電路輸入為8421bcd碼,當(dāng)輸入為偶數(shù)時(shí),輸出為 0 ;當(dāng)電路輸入為奇數(shù)時(shí),輸出為1 .,由于8421bcd碼中無(wú)10101111這6個(gè)碼,電路禁止輸入這6個(gè)碼.這6個(gè)碼對(duì)應(yīng)的最小項(xiàng)為無(wú)關(guān)項(xiàng).,f(a,b,c,d)=m(1,