數(shù)字電路第2章

1、第第2章章 邏輯代數(shù)基礎(chǔ)邏輯代數(shù)基礎(chǔ)重點：重點：1 熟練掌握邏輯代數(shù)的基本定律和規(guī)則；熟練掌握邏輯代數(shù)的基本定律和規(guī)則； 2 熟練掌握邏輯函數(shù)的最小項之和表達式熟練掌握邏輯函數(shù)的最小項之和表達式 3 掌握邏輯函數(shù)的變換和卡諾圖化簡法。掌握邏輯函數(shù)的變換和卡諾圖化簡法。第二章第二章 邏輯代數(shù)邏輯代數(shù)課程導(dǎo)入課程導(dǎo)入l 邏輯代數(shù)又稱布爾代數(shù)邏輯代數(shù)又稱布爾代數(shù)。它是分析和設(shè)計現(xiàn)代數(shù)字邏輯電路它是分析和設(shè)計現(xiàn)代數(shù)字邏輯電路不可缺少的數(shù)學(xué)工具。邏輯代數(shù)有一系列的定律、定理和規(guī)則，不可缺少的數(shù)學(xué)工具。邏輯代數(shù)有一系列的定律、定理和規(guī)則，用于對數(shù)學(xué)表達式進行處理，用于對數(shù)學(xué)表達式進行處理，以完成對邏輯電路

2、的化簡、變換、以完成對邏輯電路的化簡、變換、分析和設(shè)計。分析和設(shè)計。l 在數(shù)字電路中往往是將事情的條件作為輸入信號，而結(jié)果用在數(shù)字電路中往往是將事情的條件作為輸入信號，而結(jié)果用輸出信號表示。條件和結(jié)果的兩種對立狀態(tài)分別用邏輯輸出信號表示。條件和結(jié)果的兩種對立狀態(tài)分別用邏輯“1” 1” 和和“0”0”表示。表示。第二章第二章 邏輯代數(shù)邏輯代數(shù)2.1 2.1 邏輯代數(shù)的運算定律和規(guī)則邏輯代數(shù)的運算定律和規(guī)則 公理、定律與常用公式公理、定律與常用公式公公 理理交換律交換律結(jié)合律結(jié)合律分配律分配律0-1律律重疊律重疊律互補律互補律還原律還原律反演律反演律0 0 = 00 1 =1 0 =0 1 1 =

3、 10 + 0 = 00 + 1 =1 + 0 =1 1 + 1 = 1A B = B A A + B = B + A (A B ) C = A (B C) (A+ B )+ C = A+ (B+ C) 自等律自等律A ( B + C ) = A B+ A C A + B C =( A + B) (A+ C )A 0=0 A+ 1=1A 1=A A+ 0=AA A=0 A+A=1A A=A A+ A=AA B= A+B A+ B=AB A= A吸收律吸收律消因律消因律包含律包含律合并律合并律A B+ A B =A (A+ B) (A+ B) =A A+A B=A+B A (A+B)=AA+ A

4、 B =A+B A (A+ B) =A B AB+ A C +BC= AB+ A C(A+B)( A+ C )(B+C)= (A+B)(A +C)第二章第二章 邏輯代數(shù)邏輯代數(shù)證明方法證明方法1-利用真值表利用真值表例：用真值表證明反演律例：用真值表證明反演律A BA BAB A+ BA BA+B000110111110111010001000 A B= A+B A+ B=AB第二章第二章 邏輯代數(shù)邏輯代數(shù)BCCAABB)C(1AC)AB(1CAAB等式右邊等式右邊由此可以看出：與或表達式中，兩個乘積項分別包由此可以看出：與或表達式中，兩個乘積項分別包含含同一因子同一因子的的原原變量和變量和反

5、反變量，而兩項的剩余因子變量，而兩項的剩余因子包含在第三個乘積項中，則第三項是多余的包含在第三個乘積項中，則第三項是多余的CAABBCDECAAB公式可推廣：公式可推廣：例：證明包含律例：證明包含律CAABBCCAAB成立成立BC)AA(CAAB2-利用基本定律利用基本定律BCAABCCAAB第二章第二章 邏輯代數(shù)邏輯代數(shù)舉例說明舉例說明試用邏輯代數(shù)定律證明下列等式：試用邏輯代數(shù)定律證明下列等式：1. BBABA)(2. ACABCABCBAABC試用真值表證明下列等式：試用真值表證明下列等式：1. BAAAB2.1.1(1) 2.1.2 (3) (5)第二章第二章 邏輯代數(shù)邏輯代數(shù) 三個基本

6、運算規(guī)則三個基本運算規(guī)則 代入規(guī)則代入規(guī)則：任何一個含有某變量的等式，如果任何一個含有某變量的等式，如果等等式式中所有出現(xiàn)此中所有出現(xiàn)此變量變量的位置均代之以的位置均代之以一個一個邏輯函數(shù)式邏輯函數(shù)式，則此等式依然成立，則此等式依然成立例：例： A B= A+BBCBC替代替代B B得得ABCBCACBA由此反演律能推廣到由此反演律能推廣到n n個變量：個變量：n 21n 21n 21n 21AAAAAAAAAA A A利用反演律第二章第二章 邏輯代數(shù)邏輯代數(shù) 反演規(guī)則反演規(guī)則：對于任意一個邏輯函數(shù)式對于任意一個邏輯函數(shù)式F F，做如下處理：，做如下處理： 若把式中的運算符若把式中的運算符“.

7、 .”換成換成“+ +”, , “+ +” 換成換成“. .”; ; 常量常量“0 0”換成換成“1 1”，“1 1”換成換成“0 0”； 原原變量換成變量換成反反變量，變量，反反變量換成變量換成原原變量變量那么得到的那么得到的新函數(shù)式新函數(shù)式稱為原函數(shù)式稱為原函數(shù)式F F的的反函數(shù)式反函數(shù)式。注：注： 保持原函數(shù)的運算次序保持原函數(shù)的運算次序-先與后或先與后或，必要時適當?shù)丶尤肜ㄌ?，必要時適當?shù)丶尤肜ㄌ?不屬于單個變量上的非號有兩種處理方法不屬于單個變量上的非號有兩種處理方法 非號保留，而非號下面的函數(shù)式按反演規(guī)則變換非號保留，而非號下面的函數(shù)式按反演規(guī)則變換 將非號去掉，而非號下的函數(shù)式保

8、留不變將非號去掉，而非號下的函數(shù)式保留不變例：例：F(AF(A、B B、C)C)CBAB )C A(BA 其反函數(shù)為其反函數(shù)為)CBA(BCA)BA(F或或)CBA(B)CA()BA(F第二章第二章 邏輯代數(shù)邏輯代數(shù)舉例說明：舉例說明：1. CDBAY12. )(2EDCBAY 試求下列函數(shù)的反函數(shù)試求下列函數(shù)的反函數(shù)第二章第二章 邏輯代數(shù)邏輯代數(shù) 對偶式對偶式： 對于任意一個邏輯函數(shù)，做如下處理：對于任意一個邏輯函數(shù)，做如下處理：1 1）若把式中的運算符）若把式中的運算符“. .”換成換成“+ +”，“+ +”換成換成“. .”；2 2）常量）常量“0 0”換成換成“1 1”，“1 1”換成

9、換成“0 0”得到新函數(shù)式為原函數(shù)式得到新函數(shù)式為原函數(shù)式F F的對偶式的對偶式FF，也稱對偶函數(shù)，也稱對偶函數(shù) 對偶規(guī)則：對偶規(guī)則：如果兩個函數(shù)式相等，則它們對應(yīng)的對偶式也相如果兩個函數(shù)式相等，則它們對應(yīng)的對偶式也相等。即等。即 若若 F F1 1 = F = F2 2 則則F F1 1= F= F2 2。使公式的。使公式的數(shù)目增加一倍。數(shù)目增加一倍。 求對偶式時求對偶式時運算順序不變運算順序不變，且它只，且它只變變換換運運算符和常量算符和常量，其，其變量變量是是不變不變的。的。注：注： 函數(shù)式中有函數(shù)式中有“ ”和和“”運算符，求反運算符，求反函數(shù)及對偶函數(shù)時，要將運算符函數(shù)及對偶函數(shù)時，

10、要將運算符“ ”換成換成“”， “”換成換成“ ”。 例：例：B1CAABF 其對偶式其對偶式)B 0() CA ()BA(F第二章第二章 邏輯代數(shù)邏輯代數(shù)舉例說明：舉例說明：)(1CBAY)(2EDCBAY 試求下列函數(shù)的對偶函數(shù)試求下列函數(shù)的對偶函數(shù)2.1.3第二章第二章 邏輯代數(shù)邏輯代數(shù)2.2 邏輯函數(shù)表達式的形式邏輯函數(shù)表達式的形式l 邏輯函數(shù)表達式的基本形式邏輯函數(shù)表達式的基本形式l 最小項與最小項表達式最小項與最小項表達式l 最大項與最大項表達式最大項與最大項表達式第二章第二章 邏輯代數(shù)邏輯代數(shù) 五種常用表達式形式五種常用表達式形式F(AF(A、B B、C)C)CAAB“與與或或”

11、式式)BA)(CA(“或或與與”式式CAAB“與非與非與非與非”式式 BACA“或非或非或非或非”式式BACA“與與或或非非”式式基本形式基本形式 表達式形式轉(zhuǎn)換表達式形式轉(zhuǎn)換CA AB F CAABCAAB利用還原律利用還原律利用反演律利用反演律一、函數(shù)表達式的常用形式一、函數(shù)表達式的常用形式第二章第二章 邏輯代數(shù)邏輯代數(shù)二、邏輯函數(shù)的標準形式二、邏輯函數(shù)的標準形式最小項：最小項：n n個變量有個變量有2 2n n個最小項，記作個最小項，記作m mi i3 3個變量有個變量有2 23 3（8 8）個最小項個最小項CBACBAm m0 0m m1 100000101CBABCACBACBACA

12、BABC m m2 2m m3 3m m4 4m m5 5m m6 6m m7 7010011100101110111234567n n個變量的邏輯函數(shù)中，包括個變量的邏輯函數(shù)中，包括全部全部n n個變量個變量的的乘積項乘積項（每個變量必須而且只能以原變（每個變量必須而且只能以原變量或反變量的形式出現(xiàn)一次）量或反變量的形式出現(xiàn)一次）1、 最小項最小項和和最小項表達式最小項表達式乘積項乘積項最小項最小項二進制數(shù)二進制數(shù)十進制數(shù)十進制數(shù)編號編號最小項編號最小項編號i-i-各輸入變各輸入變量量取值取值看成看成二進制數(shù)二進制數(shù)，對應(yīng)的對應(yīng)的十進制數(shù)十進制數(shù)第二章第二章 邏輯代數(shù)邏輯代數(shù)0 0 1A B

13、 CA B C0 0 0m m0 0CBAm m1 1m m2 2m m3 3m m4 4m m5 5m m6 6m m7 7CBACBABCACBACBACABABC 1 -n20iimF1000000001000000110 1 00 1 11 0 01 0 11 1 01 1 1000000000000100000010000001000000100000010000001111111三變量的最小項真值表三變量的最小項真值表 最小項的性質(zhì)：最小項的性質(zhì)： 同一組變量取值任意同一組變量取值任意兩個不同兩個不同最小項最小項的的乘積乘積為為0。即。即mi mj=0 (ij) 全部全部最小項之最

14、小項之和和為為1，即，即120ii1mn 任意一組變量取值，任意一組變量取值，只有一個只有一個最小最小 項項的值為的值為1，其它最小項的值均為，其它最小項的值均為0第二章第二章 邏輯代數(shù)邏輯代數(shù) 由若干最小項或構(gòu)成的邏輯表達式成為最小項表達式由若干最小項或構(gòu)成的邏輯表達式成為最小項表達式式中的每一個乘式中的每一個乘積項均為最小項積項均為最小項F(AF(A、B B、C C、D)D)D C BADCBADC B AD C B A8510mmmm)8 5 1 0(m、例：例：求函數(shù)求函數(shù)F(AF(A、B B、C C、D)D)CB ABA的標準積之的標準積之和表達式和表達式解：解：F(AF(A、B B

15、、C C、D)D)CB ABACB ABACB A)CC(BACB ACBABCA123mmm)3 2 1 (m、利用反演律利用反演律利用互補律，補利用互補律，補上所缺變量上所缺變量CA B CA B C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1mi01234567FMi0123456700010111例：例：已知函數(shù)的真值表，寫出該函數(shù)的標準積之和表達式已知函數(shù)的真值表，寫出該函數(shù)的標準積之和表達式 從真值表找出從真值表找出F為為1的對應(yīng)最小項的對應(yīng)最小項解解:0 1 1 3 3 1 1 0 1 5 5 1 1 1 0 6 6 1 1 1 1 7 7 1

16、 然后將這些項邏輯加然后將這些項邏輯加F(AF(A、B B、C)C)ABCCABCBABCA7653mmmm)7 6 5 3(m、2、 邏輯函數(shù)的邏輯函數(shù)的最小項最小項表達式表達式第二章第二章 邏輯代數(shù)邏輯代數(shù)舉例說明舉例說明例例2.2.1 將邏輯函數(shù)將邏輯函數(shù) 變換成最變換成最小項之和表達式。小項之和表達式。CAABCBAL),(標準與或表標準與或表達式達式解解：利用公式利用公式 ,將邏輯函數(shù)中的每一個乘積項都化將邏輯函數(shù)中的每一個乘積項都化成包含所有變量成包含所有變量A、B、C的項。的項。AA )()(),(BBCACCABCAABCBALCBABCACABABC1367mmmm)7 ,

17、6 , 3 , 1 (m第二章第二章 邏輯代數(shù)邏輯代數(shù)舉例說明舉例說明例例2.2.2 將邏輯函數(shù)將邏輯函數(shù) 變換成最小項表達式。變換成最小項表達式。ABCBAABCBAL)(),(解解: (1) 多次利用摩根定理去掉非號，直至最后得到一個只多次利用摩根定理去掉非號，直至最后得到一個只在單個變量上有非號的表達式。在單個變量上有非號的表達式。ABCBAABCBAL)(),(ABCBAAB)(ABCBABAABCBAAB)(第二章第二章 邏輯代數(shù)邏輯代數(shù)(2) 利用分配率去掉括號，直至得到一個與利用分配率去掉括號，直至得到一個與-或表達式或表達式ABCBABACBAL)(),(ABBCABCA(3)

18、 式中式中AB不是最小項，用不是最小項，用 進行配項，可得進行配項，可得CC )(),(CCABBCABCACBALCABABCBCABCA)7 , 6 , 5 , 3(m第二章第二章 邏輯代數(shù)邏輯代數(shù)二、邏輯函數(shù)的標準形式二、邏輯函數(shù)的標準形式最大項：最大項：n n個變量有個變量有2 2n n個最小項，記作個最小項，記作M Mi i3 3個變量有個變量有2 23 3（8 8）個最大項個最大項n n個變量的邏輯函數(shù)中，包括個變量的邏輯函數(shù)中，包括全部全部n n個變量個變量的的或項或項（每個變量必須而且只能以原變量（每個變量必須而且只能以原變量或反變量的形式出現(xiàn)一次）或反變量的形式出現(xiàn)一次）2、

19、 最大項最大項和和最大項表達式最大項表達式乘積項乘積項最大項編號最大項編號i-i-各輸入變各輸入變量量取值取值看成看成二進制數(shù)二進制數(shù)，對應(yīng)的對應(yīng)的十進制數(shù)十進制數(shù)最大項的性質(zhì)：最大項的性質(zhì)： 同一組變量取值任意同一組變量取值任意兩個不同兩個不同最大項最大項的和為的和為1。 全部全部最大項之積為最大項之積為0. 任意一組變量取值，任意一組變量取值，只有一個只有一個最大最大 項項的值為的值為0，其它最大項的值均為，其它最大項的值均為1第二章第二章 邏輯代數(shù)邏輯代數(shù)3、 最小項最小項和和最大項的關(guān)系最大項的關(guān)系l 相同變量構(gòu)成的最小項與最大項之間存在互補相同變量構(gòu)成的最小項與最大項之間存在互補關(guān)系

20、關(guān)系iiMm或或iimM第二章第二章 邏輯代數(shù)邏輯代數(shù)舉例說明舉例說明例例2.2.3 將邏輯函數(shù)將邏輯函數(shù) 變換成最大項表達式。變換成最大項表達式。CAABCBAL),(解解: 多次利用摩根定理，將函數(shù)變換成或多次利用摩根定理，將函數(shù)變換成或-與表達式，即與表達式，即)(),(CABACAABCBAL)()(CBCABA)()()(CBACBACBACBA)5 , 4 , 2 , 0(2054MMMMM第二章第二章 邏輯代數(shù)邏輯代數(shù)課堂練習(xí)課堂練習(xí)例例 2.2.42.2.1 （1） 2.2.3 （1） 作業(yè)：作業(yè)：2.2.1 （3） 2.2.3 2.2.6 第二章第二章 邏輯代數(shù)邏輯代數(shù)2.3

21、 邏輯函數(shù)代數(shù)化簡邏輯函數(shù)代數(shù)化簡邏輯函數(shù)的最簡形式邏輯函數(shù)的最簡形式邏輯函數(shù)的代數(shù)化簡法邏輯函數(shù)的代數(shù)化簡法 第二章第二章 邏輯代數(shù)邏輯代數(shù)函數(shù)的簡化依據(jù)函數(shù)的簡化依據(jù) 邏輯電路所用門的數(shù)量少邏輯電路所用門的數(shù)量少 每個門的輸入端個數(shù)少每個門的輸入端個數(shù)少 邏輯電路構(gòu)成級數(shù)少邏輯電路構(gòu)成級數(shù)少 邏輯電路保證能可靠地工作邏輯電路保證能可靠地工作降低成本降低成本提高電路的工作提高電路的工作速度和可靠性速度和可靠性邏輯函數(shù)的簡化邏輯函數(shù)的簡化第二章第二章 邏輯代數(shù)邏輯代數(shù) 五種常用表達式形式五種常用表達式形式F(AF(A、B B、C)C)CAAB“與與或或”式式)BA)(CA(“或或與與”式式CA

22、AB“與非與非與非與非”式式 BACA“或非或非或非或非”式式BACA“與與或或非非”式式基本形式基本形式1、函數(shù)表達式最簡形式、函數(shù)表達式最簡形式l 以與以與-或表達式為例，將其中包含的乘機項最少，且每個或表達式為例，將其中包含的乘機項最少，且每個乘積項變量數(shù)量最少的表達式稱為最簡與乘積項變量數(shù)量最少的表達式稱為最簡與-或表達式?；虮磉_式。第二章第二章 邏輯代數(shù)邏輯代數(shù)最簡式的特點：最簡式的特點： 與項（乘積項）的個數(shù)與項（乘積項）的個數(shù)最少最少 每個乘積項中變量個數(shù)最少每個乘積項中變量個數(shù)最少 與或表達式的簡化與或表達式的簡化2、公式法化簡函數(shù)、公式法化簡函數(shù)方法：方法： 并項：并項： 利

23、用利用ABAAB將兩項并為一項，將兩項并為一項，且消去一個變量且消去一個變量B B 消項：消項： 利用利用A + AB = AA + AB = A消去多余的項消去多余的項ABAB 消元：利用消元：利用BABAA消去多余變量消去多余變量A A 配項：利用配項：利用1AA重疊律先增添項，再消去多余項重疊律先增添項，再消去多余項BCBCCAABBCCAAB第二章第二章 邏輯代數(shù)邏輯代數(shù)CBDBDAACF例：化簡例：化簡函數(shù)函數(shù)解：解：CBDBDAACF利用反演律利用反演律)BA(DCBACABDCBAC配項加配項加ABABABDABCBAC消因律消因律DABCBAC消項消項ABABDCBAC 簡化簡

24、化)( )(DECBAEDCBAYEFBEFBABDCAABDAADL第二章第二章 邏輯代數(shù)邏輯代數(shù)BA BABAFBA ABBABAF第二章第二章 邏輯代數(shù)邏輯代數(shù)CBACBAL例：試對邏輯函數(shù)表達式進行變換，僅用或非門畫出該例：試對邏輯函數(shù)表達式進行變換，僅用或非門畫出該表達式的邏輯圖。表達式的邏輯圖。解：解：CBACBALCBACBACBACBA第二章第二章 邏輯代數(shù)邏輯代數(shù)ABCCBACBAL第二章第二章 邏輯代數(shù)邏輯代數(shù)課堂練習(xí)課堂練習(xí)用代數(shù)化簡法對下列各式化簡成最簡的與用代數(shù)化簡法對下列各式化簡成最簡的與-或表達式：或表達式：)(ABCAB)(BABA )(CBBCA)(BABAA

25、BCBA2.3.1 (1) (3) (6)2.3.3第二章第二章 邏輯代數(shù)邏輯代數(shù)2.4 圖形法化簡函數(shù)圖形法化簡函數(shù) 卡諾圖（卡諾圖（K圖）圖）圖中的圖中的一小格一小格對應(yīng)真值表中的對應(yīng)真值表中的一行一行，即，即對應(yīng)一個對應(yīng)一個最小項最小項，又稱真值圖，又稱真值圖A B0 00 11 01 1 m0 m1 m2 m3AABBABBAAB ABAB1010 m0 m1 m2 m3 miABC01000111100001111000011110 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m1

26、1ABCD二二變變量量K圖圖三三變變量量K圖圖四四變變量量K圖圖第二章第二章 邏輯代數(shù)邏輯代數(shù)K K圖圖的的特特點點 k k圖為方形圖。圖為方形圖。n n個變量的函數(shù)個變量的函數(shù)-k-k圖有圖有2 2n n個小方個小方格，分別對應(yīng)格，分別對應(yīng)2 2n n個最小項個最小項； k k圖中行、列兩組變量取值按循環(huán)碼規(guī)律排列，圖中行、列兩組變量取值按循環(huán)碼規(guī)律排列，使變量各最小項之間具有使變量各最小項之間具有邏輯相鄰性邏輯相鄰性。上下左右?guī)缀蜗噜彽姆礁裆舷伦笥規(guī)缀蜗噜彽姆礁駜?nèi)，只有一個因子不同內(nèi)，只有一個因子不同 有三種幾何相鄰：有三種幾何相鄰：相接（緊挨著）、相對（行、相接（緊挨著）、相對（行、列兩

27、端）和相重列兩端）和相重（對折起來重合）方格均屬相鄰（對折起來重合）方格均屬相鄰0001111000011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11ABCD四四變變量量K圖圖兩個相鄰格圈在一起，兩個相鄰格圈在一起，結(jié)果消去一個變量結(jié)果消去一個變量ABD ADA1四個相鄰格圈在一起，四個相鄰格圈在一起，結(jié)果消去兩個變量結(jié)果消去兩個變量八個相鄰格圈在一起，八個相鄰格圈在一起，結(jié)果消去三個變量結(jié)果消去三個變量十六個相鄰格圈在十六個相鄰格圈在一起，結(jié)果一起，結(jié)果 mi=1 化簡依據(jù)化簡依據(jù)卡諾圖化簡函數(shù)規(guī)則：卡諾圖化簡函數(shù)規(guī)則：

28、幾何相鄰的幾何相鄰的2i（i = 1、2、3n）個小格）個小格可合并可合并在一起構(gòu)成正方形或矩形圈，消去在一起構(gòu)成正方形或矩形圈，消去i個變量，而用個變量，而用含含（n - i）個變量的積項標注該圈個變量的積項標注該圈。第二章第二章 邏輯代數(shù)邏輯代數(shù) 化簡步驟化簡步驟步步驟驟 先將函數(shù)填入相應(yīng)的卡諾圖中，存在的最小先將函數(shù)填入相應(yīng)的卡諾圖中，存在的最小項對應(yīng)的方格填項對應(yīng)的方格填1，其它填，其它填0。 合并：按作圈原則將圖上填合并：按作圈原則將圖上填1的方格圈起來，的方格圈起來，要求圈的要求圈的數(shù)量少數(shù)量少、范圍大范圍大，圈，圈可重復(fù)包圍可重復(fù)包圍但每但每個圈內(nèi)必須有個圈內(nèi)必須有新新的最小項。

29、的最小項。 每個圈寫出一個乘積項。每個圈寫出一個乘積項。 將全部乘積項邏輯加即得最簡的函數(shù)表達式將全部乘積項邏輯加即得最簡的函數(shù)表達式第二章第二章 邏輯代數(shù)邏輯代數(shù) 根據(jù)函數(shù)填寫卡諾圖根據(jù)函數(shù)填寫卡諾圖1、已知函數(shù)為最小項表達式，存在的最小項對應(yīng)的格、已知函數(shù)為最小項表達式，存在的最小項對應(yīng)的格填填1，其余格均填，其余格均填0。2、若已知函數(shù)的真值表，將真值表中使函數(shù)值為若已知函數(shù)的真值表，將真值表中使函數(shù)值為1的的那些最小項對應(yīng)的方格填那些最小項對應(yīng)的方格填1，其余格均填，其余格均填0。 例子例子3、函數(shù)為一個復(fù)雜的運算式，則先將其變成函數(shù)為一個復(fù)雜的運算式，則先將其變成與或式與或式，再用直

30、接法填寫。再用直接法填寫。例子例子 作圈的步驟作圈的步驟2、相鄰方格包括上下相鄰，左右相鄰和四個角兩兩相鄰。、相鄰方格包括上下相鄰，左右相鄰和四個角兩兩相鄰。3、圈的圈的數(shù)量少數(shù)量少、范圍大范圍大，圈，圈可重復(fù)包圍可重復(fù)包圍但每個圈內(nèi)必但每個圈內(nèi)必須有須有新新的最小項，否則為多余。的最小項，否則為多余。4、含、含1的格都應(yīng)被圈入，以防止遺漏積項，孤立單獨圍圈的格都應(yīng)被圈入，以防止遺漏積項，孤立單獨圍圈1、包圍圈內(nèi)的方格數(shù)必須是包圍圈內(nèi)的方格數(shù)必須是2 2的的n n次冪。次冪。例子例子第二章第二章 邏輯代數(shù)邏輯代數(shù)課堂練習(xí)課堂練習(xí)P60 2.4.3P35 2.4.1 第二章第二章 邏輯代數(shù)邏輯代

31、數(shù)3 3、含有無關(guān)項函數(shù)的化含有無關(guān)項函數(shù)的化簡簡 填函數(shù)的卡諾圖時只在無關(guān)項對應(yīng)的格內(nèi)填填函數(shù)的卡諾圖時只在無關(guān)項對應(yīng)的格內(nèi)填任意符號任意符號 “”。處理方法：處理方法：無關(guān)項無關(guān)項對于變量的對于變量的某些取值組合某些取值組合，所對應(yīng)的函數(shù)，所對應(yīng)的函數(shù)值可以是值可以是任意的任意的，或者這些變量的取值根，或者這些變量的取值根本不會出現(xiàn)。通常將這些最小項稱為本不會出現(xiàn)。通常將這些最小項稱為約束約束項和任意項。項和任意項。在邏輯函數(shù)中統(tǒng)稱為在邏輯函數(shù)中統(tǒng)稱為無關(guān)項無關(guān)項 化簡時可根據(jù)需要視為化簡時可根據(jù)需要視為“1”也可視為也可視為“0”，使函數(shù)化到最簡。使函數(shù)化到最簡。 例子例子2.4.3第二

32、章第二章 邏輯代數(shù)邏輯代數(shù)小小 結(jié)結(jié)1、基本邏輯概念：基本邏輯概念： 邏輯問題的描述可用真值表、函數(shù)式、邏輯圖、卡諾邏輯問題的描述可用真值表、函數(shù)式、邏輯圖、卡諾圖和時序圖；圖和時序圖； 最基本的邏輯關(guān)系：與、或、非；最基本的邏輯關(guān)系：與、或、非； 復(fù)合邏輯關(guān)系：與非、或非、與或非、異或、同或。復(fù)合邏輯關(guān)系：與非、或非、與或非、異或、同或。第二章第二章 邏輯代數(shù)邏輯代數(shù)2、分析和設(shè)計邏輯電路的重要數(shù)學(xué)工具分析和設(shè)計邏輯電路的重要數(shù)學(xué)工具-布爾代數(shù)布爾代數(shù)重要公式：重要公式：3、邏輯函數(shù)的化簡邏輯函數(shù)的化簡 公式法公式法 圖形法圖形法)(CABABCACBACBACBACBACAABBCCAAB第二章第二章 邏輯代數(shù)邏輯代數(shù)作業(yè)作業(yè)2.1.1(1) 2.1.