5第20章門(mén)電路和組合邏輯電路(I).ppt

1、第 20 章 門(mén)電路和組合邏輯電路,下一章,上一章,20.1 數(shù)制和脈沖信號(hào),20.2 基本門(mén)電路及其組合,20.3 TTL門(mén)電路,20.4 CMOS門(mén)電路,課堂討論,返回主頁(yè),20.5 邏輯代數(shù),20.6 組合邏輯電路的分析和設(shè)計(jì),20.7 加法器,20.8 編碼器,20.9 譯碼和數(shù)字顯示,概述,一、數(shù)字量與模擬量,模擬量：隨著時(shí)間其值做連續(xù)變化的 物理量 數(shù)字量：在時(shí)間上和數(shù)值上均是離 散的物理量,連續(xù)信號(hào)（模擬信號(hào)）：表示模擬 量的信號(hào) 數(shù)字信號(hào)：表示數(shù)字量的信號(hào),模擬電路：工作在模擬信號(hào)下的電路 數(shù)字電路：處理數(shù)字信號(hào)的電路,第20章 門(mén)電路和組合邏輯電路,二、數(shù)字電路的特點(diǎn),第20

2、章 門(mén)電路和組合邏輯電路,1.基本工作信號(hào)是二進(jìn)制數(shù)字信號(hào)。只有1、 0兩 個(gè)狀態(tài)，對(duì)應(yīng)電路中的高、低電平。,2.易實(shí)現(xiàn)。晶體管的飽和和截止?fàn)顟B(tài)。,3.易集成。對(duì)單元器件精度要求不高，能區(qū)分0、 1兩個(gè)狀態(tài)即可。,4.電路的主要功能是研究輸入與輸出之間的邏輯 關(guān)系。,5.數(shù)字工具是邏輯代數(shù)。,1.小規(guī)模集成電路（SSI: Small Scale Integration) 110個(gè)門(mén)。1960s,2.中規(guī)模集成電路（MSI: Medium Scale Integration) 10100個(gè)門(mén)。1966,3.大規(guī)模集成電路（LSI: Large Scale Integration) 1001000

3、個(gè)門(mén)。1970s,4.超大規(guī)模集成電路（VLSI: Very Large Scale Inte- gration) 1000個(gè)門(mén)以上。1975,三、數(shù)字集成電路的發(fā)展歷程,第20章 門(mén)電路和組合邏輯電路,20.1 數(shù)制和脈沖,20.1.1 數(shù)制 1. 常用數(shù)制 (1) 十進(jìn)制(Decimal System) 采用09十個(gè)數(shù)碼，“逢十進(jìn)一”,(123.45)B =1102+ 2101 + 3100+ 410-1 + 510-2,每一位的權(quán)值是 10n,按權(quán)展開(kāi)式：每一位的數(shù)碼乘以該位的權(quán)值形成的多項(xiàng)和式,第20章 門(mén)電路和組合邏輯電路,(2) 二進(jìn)制(Binary System) 采用0和1兩個(gè)

4、數(shù)碼，“逢二進(jìn)一”,(101101)B =125+ 024 + 123+ 122 + 021 + 120=(45)D,每一位的權(quán)值是 2n,(3) 十六進(jìn)制(Hexadecimal System) 采用09，A，B，C，D，E，F(xiàn)十六個(gè)數(shù)碼，“逢十六進(jìn)一”,每一位的權(quán)值是 16n,(2AF5 )H = 2 163 + A 162 + F 161 + 5 160 =(10997)D,20.1 數(shù)制和脈沖,(4) 八進(jìn)制(Octal System) 采用07八個(gè)數(shù)碼，“逢八進(jìn)一”,每一位的權(quán)值是 8n,(356 )O = 3 82 + 5 81 + 6 80 + = (238)D,(5) 任意進(jìn)制

5、 基數(shù)為R 采用0R-1 共R個(gè)數(shù)碼，“逢R進(jìn)一”,每一位的權(quán)值是 Rn,20.1 數(shù)制和脈沖,20.1 數(shù)制和脈沖,2. 數(shù)制轉(zhuǎn)換,(1) 任意進(jìn)制轉(zhuǎn)換為十進(jìn)制數(shù),將按權(quán)展開(kāi)式在十進(jìn)制下計(jì)算，即可轉(zhuǎn)換成十進(jìn)制數(shù),(2) 十進(jìn)制數(shù)轉(zhuǎn)換為任意進(jìn)制數(shù),整數(shù)部分：除基取余， 依次從低位排至高位。,商為零時(shí)結(jié)束,(34)D=(100010)B,12,6,3,1,0,(25)D=(11001)B,20.1 數(shù)制和脈沖,小數(shù)部分：乘基取整，依次從高位排至低位。,(0.3225)B = (?)D,兩種任意進(jìn)制數(shù)應(yīng)該如何轉(zhuǎn)換呢？,小數(shù)部分等于零，或者達(dá)到一定的精度時(shí)結(jié)束。,20.1 數(shù)制和脈沖,0.375,2

6、,2,2,20.1 數(shù)制和脈沖,十進(jìn)制,二進(jìn)制,八進(jìn)制,十六進(jìn)制,十進(jìn)制,二進(jìn)制,八進(jìn)制,十六進(jìn)制,0,0000,0,0,1,0001,1,1,2,0010,2,2,3,0011,3,3,4,0100,4,4,5,0101,5,5,6,0110,6,6,7,0111,7,7,8,1000,10,8,9,1001,11,9,10,1010,12,A,11,1011,13,B,12,1100,14,C,13,1101,15,D,14,1110,16,E,15,1111,17,F,十進(jìn)制、二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)的對(duì)應(yīng)關(guān)系,20.1 數(shù)制和脈沖,(3) 二進(jìn)制和八進(jìn)制、十六進(jìn)制數(shù)轉(zhuǎn)換,二進(jìn)制 八進(jìn)

7、制：以小數(shù)點(diǎn)為分界線，每三位一組，寫(xiě)成對(duì)應(yīng)的八進(jìn)制數(shù),(1 101 101 110)B=(1556)O,八進(jìn)制二進(jìn)制：每一位八進(jìn)制數(shù)寫(xiě)成對(duì)應(yīng)的三位二進(jìn)制數(shù),(173)O=(1 111 011)B,20.1 數(shù)制和脈沖,二進(jìn)制 十六進(jìn)制：以小數(shù)點(diǎn)為分界線，每四位一組，寫(xiě)成對(duì)應(yīng)的十六進(jìn)制數(shù),(11 0110 1110)B=(36E)H,十六進(jìn)制 二進(jìn)制：每一位十六進(jìn)制數(shù)寫(xiě)成對(duì)應(yīng)的四位二進(jìn)制數(shù),(2C1D)H=(0010 1100 0001 1101)B 2 C 1 D,八進(jìn)制 十六進(jìn)制怎樣做呢？,（1011110.1011001）2=(5E.B2)16,(8FA.C6)16=（1000111110

8、10.11000110）2,20.1 數(shù)制和脈沖,(10101)B=24+22+1=21 (101.11)B=22+1+2-1+2-2=5.75 (101)O=82+1=65(71)O=78+1=57 (101A)H=163+16+104106,(3) 二進(jìn)制、八進(jìn)制和十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù),20.1 數(shù)制和脈沖,20.1 數(shù)制和脈沖,3. 二進(jìn)制算術(shù)運(yùn)算,(1) 加法運(yùn)算,0 + 0 = 0,0 + 1 = 1,1 + 0 = 1,1 + 1 = 0,(進(jìn)位，高位加1),1 0 0 1,0 1 0 1,+,0,1,1,1,9,5,+,1 4,(2) 減法運(yùn)算,1 - 1 = 0,(借位，高

9、位減1),1 0 0 1,0 1 0 1,-,0,0,1,0,9,5,-,4,20.1 數(shù)制和脈沖,1 - 0 = 1,0 - 0 = 0,0 - 1 = 1,(3) 乘法運(yùn)算,0 0 = 0,0 1 = 0,1 0 = 0,1 1 = 1,1 0 0 1,0 1 0 1,1,0,0,1,9,5,4 5,20.1 數(shù)制和脈沖,0,0,0,0,1,0,0,1,0,0,0,0,1,0,1,1,0,1,0,20.1.2 BCD編碼,二進(jìn)制代碼：用二進(jìn)制數(shù)來(lái)代表不同的事物,二進(jìn)制數(shù)不再具有量的含義,建立代碼與所代表的信息之間的一一對(duì)應(yīng)關(guān)系的過(guò)程 編碼,如果待編碼的信息有 N 個(gè)，需要用 n 位二進(jìn)制數(shù)

10、來(lái)編碼，那么 n 和 N 應(yīng)具有怎樣的關(guān)系呢？,2n,N,20.1 數(shù)制和脈沖,20.1 數(shù)制和脈沖,把十進(jìn)制數(shù)的十個(gè)數(shù)碼09用二進(jìn)制數(shù)碼來(lái)進(jìn)行編碼，需要至少幾位二進(jìn)制數(shù)？,BCD binary coded decimal,(135)D=(10000111)B,(135)D=(000100110101)8421 BCD,BCD碼和二進(jìn)制數(shù)在形式上有一定的相似性,但它們是完全不同的兩個(gè)概念。如：,通常由四位二進(jìn)制數(shù)構(gòu)成，最常用的BCD碼為8421BCD碼,十進(jìn)制,8421碼,5421碼,余3碼,0,0000,0000,0011,1,2,3,4,5,6,7,8,9,0001,0001,0100,0

11、010,0010,0101,0011,0011,0110,0100,0100,0111,0101,1000,1000,0110,1001,1001,0111,1010,1010,1000,1011,1011,1001,1100,1100,0101,0110,0111,幾種常用的BCD編碼,20.1 數(shù)制和脈沖,邏輯電平 高電平、低電平。,正邏輯與負(fù)邏輯 數(shù)字電路的工作狀態(tài)： 只有兩種相反的邏輯狀態(tài)（1、0）。 邏輯 1：高電平、燈亮、開(kāi)關(guān)閉合、 邏輯 0：低電平、燈滅、開(kāi)關(guān)斷開(kāi)、 邏輯 1：低電平、燈滅、開(kāi)關(guān)斷開(kāi)、 邏輯 0：高電平、燈亮、開(kāi)關(guān)閉合、,20.1.3 脈沖信號(hào),2.4V,0.4V

12、,高電平,低電平,20.1 數(shù)制和脈沖,數(shù)字電路是根據(jù)脈沖信號(hào)的有無(wú)、個(gè)數(shù)、寬 度、頻率等進(jìn)行工作的。,數(shù)字電路的優(yōu)點(diǎn) 抗干擾能力強(qiáng)，信號(hào)便于存儲(chǔ)、分析、傳輸。 數(shù)字波形（脈沖波形）,正脈沖,+3V 0,0 3V,負(fù)脈沖,+3V 0,0 3V,20.1 數(shù)制和脈沖,20.2 基本門(mén)電路及其組合,20.2.1 邏輯門(mén)電路基本概念 1. 與邏輯和與門(mén)電路 實(shí)現(xiàn)與邏輯關(guān)系的電路稱為與門(mén)電路 。,FAB A 0 = 0 A 1 = A A A = A,0 0 0 1,0 0 0 1 1 0 1 1,真值表,與運(yùn)算 （邏輯乘）,第20章 門(mén)電路和組合邏輯電路,2. 或邏輯和或門(mén)電路,實(shí)現(xiàn)或邏輯關(guān)系的電路

13、稱為或門(mén)電路 。,0 1 1 1,0 0 0 1 1 0 1 1,真值表,FAB A0 = A A1 = 1 AA = A,或運(yùn)算 （邏輯加）,20.2 基本門(mén)電路及其組合,3. 非邏輯和非門(mén)電路,實(shí)現(xiàn)非邏輯關(guān)系的電路稱為非門(mén)電路 。,0 1,1 0,非運(yùn)算 （邏輯非）,20.2 基本門(mén)電路及其組合,20.2 基本門(mén)電路及其組合,20.2.2 分立元器件基本邏輯門(mén)電路,1. 二極管與門(mén)電路,A,B,Y,YAB,2. 二極管或門(mén)電路,YA+B,A,B,Y,20.2 基本門(mén)電路及其組合,3. 晶體管非門(mén)電路,20.2 基本門(mén)電路及其組合,A,Y,與非門(mén) 或非門(mén) 與或非門(mén) 同或門(mén) 異或門(mén),20.2.

14、3基本邏輯門(mén)電路的組合,20.2 基本門(mén)電路及其組合,1. 與非門(mén),A B,F,F1,1 1 1 0,0 0 0 1 1 0 1 1,真值表,20.2 基本門(mén)電路及其組合,2. 或非門(mén),A B,F,F1,1 0 0 0,0 0 0 1 1 0 1 1,真值表,20.2 基本門(mén)電路及其組合,F,F1,F2,F3,3. 與或非門(mén),20.1 數(shù)制和脈沖,F,4. 異或門(mén),0 1 1 0,0 0 0 1 1 0 1 1,真值表,20.2 基本門(mén)電路及其組合,5. 同或門(mén),1 0 0 1,0 0 0 1 1 0 1 1,真值表,20.2 基本門(mén)電路及其組合,20.5 邏輯代數(shù),邏輯變量只取 0、1 兩個(gè)

15、值。,1. 交換律 ABBA A B B A 2. 結(jié)合律 ABC = (AB)C = A( BC ) A B C = ( A B ) C = ( C A ) B,第20章 門(mén)電路和組合邏輯電路,20.5.1 邏輯代數(shù)運(yùn)算法則,3. 分配律,AB C = ( AB ) ( AC ) A ( BC ) = ( A B )( A C ),4. 重疊律,A A = A A + A = A,5. 互補(bǔ)律,20.5 邏輯代數(shù),8. 吸收律,6. 0 - 1律,1 + A = 1 1 A = A,0 A = 0 0 + A = A,7. 二次求反律,AA B = A,20.5 邏輯代數(shù),9. 冗余律,10

16、. 反演律（摩根定律）,20.5 邏輯代數(shù),例 試用與非門(mén)組成或門(mén) FAB 。,解： FAB,20.5 邏輯代數(shù),20.5.2 邏輯代數(shù)的基本規(guī)則,1. 代入規(guī)則,任意邏輯等式中，如果將等式兩側(cè)所有出現(xiàn)某 一變量的位置都代之以一個(gè)邏輯表達(dá)式，則該 等式仍然成立。,2. 反演規(guī)則,F,“ ”,“ + ”,0,1,原變量,反變量,“ + ”,“ ”,0,1,原變量,反變量,20.5 邏輯代數(shù),例20.1：,與或式,注意括號(hào),注意括號(hào),20.5 邏輯代數(shù),例20.2：,與或式,反號(hào)不變,20.5 邏輯代數(shù),例20.3 試?yán)门c非門(mén)來(lái)組成非門(mén)、與門(mén)和或門(mén),非門(mén)：,與門(mén)：,或門(mén)：,20.5 邏輯代數(shù),2

17、0.5.3 邏輯函數(shù)的表示法,將各邏輯變量的所有取值組合和對(duì)應(yīng)的函數(shù)值全部列出，以描述其邏輯關(guān)系的表格。,1 真值表（邏輯狀態(tài)表）,根據(jù)實(shí)際問(wèn)題確定邏輯變量，明確輸入變量和輸出變量；,對(duì)邏輯變量賦值，用0和1表示邏輯變量的兩種不同狀態(tài)；,列表將變量的取值組合和對(duì)應(yīng)的函數(shù)值寫(xiě)出。,20.5 邏輯代數(shù),例20.4,一邏輯電路供三人（A，B，C）表決使用。每人一電鍵，如果他贊成，就按電鍵，表示“1”；如果不贊成，不按電鍵，表示“0”。表決結(jié)果用指示燈來(lái)表示，如果多數(shù)贊成，則指示燈亮，F(xiàn)=1；反之則不亮，F(xiàn)=0。試寫(xiě)出其真值表。,解：,輸入變量為A、B、C，輸出變量為F，真值表如下表：,F,0,0,0

18、,1,0,1,1,1,20.5 邏輯代數(shù),有一T形走廊，在相會(huì)處有一路燈，在進(jìn)入走廊的A、B、C三地各有控制開(kāi)關(guān)，都能獨(dú)立進(jìn)行控制。任意閉合一個(gè)開(kāi)關(guān)，燈亮；任意閉合兩個(gè)開(kāi)關(guān)，燈滅；三個(gè)開(kāi)關(guān)同時(shí)閉合，燈亮。設(shè)A、B、C代表三個(gè)開(kāi)關(guān)（輸入變量）；Y代表燈（輸出變量）。,例20.5,解：,輸入變量為A、B、C， 輸出變量為Y，真值表 如右表：,開(kāi)關(guān)閉合為1，斷開(kāi)為0； 燈亮為1，滅為0,Y,0,1,1,0,1,0,0,1,20.5 邏輯代數(shù),邏輯函數(shù)的真值表是唯一的。,邏輯函數(shù)相等，則真值表相同。,2. 邏輯式,用與、或、非等邏輯運(yùn)算符和邏輯變量組成的表達(dá)式。,(1) 邏輯函數(shù)表達(dá)式的類型,邏輯函數(shù)

19、表達(dá)式不唯一,邏輯函數(shù)表達(dá)式常用形式是與或式，和與非 與非式,20.5 邏輯代數(shù),(2). 邏輯函數(shù)的標(biāo)準(zhǔn)與或式,標(biāo)準(zhǔn)與項(xiàng)：由n個(gè)變量構(gòu)成的與項(xiàng)，其中每個(gè)變 量都以原變量或反變量的形式出現(xiàn)且僅出現(xiàn)一次,由n個(gè)變量可以構(gòu)成多少個(gè)標(biāo)準(zhǔn)與項(xiàng)呢？,由3個(gè)變量A、B、C構(gòu)成的標(biāo)準(zhǔn)與項(xiàng)：,ABC,000,001,010,011,100,101,110,111,標(biāo)準(zhǔn)與項(xiàng)取值為1的幾率最小，為1/2n 最小項(xiàng),20.5 邏輯代數(shù),最小項(xiàng)的性質(zhì)（以三個(gè)變量為例）,1 0 0 0 0 0 0 0,0 1 0 0 0 0 0 0,0 0 1 0 0 0 0 0,0 0 0 1 0 0 0 0,0 0 0 0 1 0

20、 0 0,0 0 0 0 0 1 0 0,0 0 0 0 0 0 1 0,0 0 0 0 0 0 0 1,真值表,20.5 邏輯代數(shù),最小項(xiàng)的性質(zhì),a. 對(duì)于任一最小項(xiàng)，只有一組變量取值使其值為 1。 b. 不同的最小項(xiàng)，使其值為 1 的那一組變量取值不同。 c. 對(duì)于變量的任一組取值，任意兩個(gè)最小項(xiàng)的積為 0 。 d. 對(duì)于變量的任一組取值，全體最小項(xiàng)的和為 1 。,標(biāo)準(zhǔn)與或式 (最小項(xiàng)表達(dá)式),一個(gè)函數(shù)的最小項(xiàng)表達(dá)式是唯一的,任意邏輯表達(dá)式,與或表達(dá)式,最小項(xiàng)表達(dá)式,由標(biāo)準(zhǔn)與項(xiàng)構(gòu)成的表達(dá)式,20.5 邏輯代數(shù),(2) 邏輯函數(shù)的最小項(xiàng)表達(dá)式,例20.6 將下列邏輯式化成最小項(xiàng)表達(dá)式。,20

21、.5 邏輯代數(shù),20.5 邏輯代數(shù),(3) 邏輯函數(shù)表達(dá)式與真值表的相互轉(zhuǎn)換,表達(dá)式,真值表,把變量的取值組合代入到邏輯函數(shù)表達(dá)式中即可,真值表,最小項(xiàng)表達(dá)式,使邏輯函數(shù)值為1的變量取值組合對(duì)應(yīng)的最小項(xiàng)加和,20.5 邏輯代數(shù),例20.7,解：,例20.8,將該邏輯函數(shù)轉(zhuǎn)換成標(biāo)準(zhǔn)與或式,列出該邏輯函數(shù)的真值表,ABC,F,0,0,0,1,0,1,1,1,F,20.5 邏輯代數(shù),F,+ ABC,20.5 邏輯代數(shù),3. 邏輯圖,邏輯基本單元和邏輯部件的符號(hào)及它們之間 的連線所構(gòu)成的圖形,一個(gè)邏輯圖表示一個(gè)邏輯函數(shù),(1) 根據(jù)邏輯表達(dá)式畫(huà)邏輯圖,把變量間的運(yùn)算關(guān)系用相應(yīng)的邏輯符號(hào)表示出來(lái),(2)

22、 根據(jù)邏輯圖寫(xiě)函數(shù)表達(dá)式,把邏輯符號(hào)所表示的邏輯關(guān)系依次寫(xiě)出即可,20.5 邏輯代數(shù),例20.9,畫(huà)出邏輯函數(shù)的邏輯圖,&,1,例20.10,寫(xiě)圖示邏輯電路表達(dá)式,ABC,20.5 邏輯代數(shù),邏輯電路圖邏輯代數(shù)式,AB,20.5 邏輯代數(shù),20.5 邏輯代數(shù),20.5.4 邏輯函數(shù)的化簡(jiǎn),1. 應(yīng)用邏輯代數(shù)運(yùn)算法則化簡(jiǎn),(1) 并項(xiàng)法,= A,(2) 配項(xiàng)法,(3) 加項(xiàng)法,20.5 邏輯代數(shù),= BC AC,(4) 吸收法,例 化簡(jiǎn)下列邏輯代數(shù)式：,20.5 邏輯代數(shù),= ABBCD = BCD,解：,20.5 邏輯代數(shù),證明,( ),=ABC B + BC,=B(AC 1 + C),=B,

23、(3),20.5 邏輯代數(shù),20.5 邏輯代數(shù),化簡(jiǎn)的最終目標(biāo)：,化簡(jiǎn)所得的與項(xiàng)最少,每個(gè)與項(xiàng)所含的變量最少,代數(shù)法化簡(jiǎn)就是反復(fù)應(yīng)用邏輯代數(shù)的基本規(guī)律，以 達(dá)到上述目的,20.5 邏輯代數(shù),2. 邏輯函數(shù)的卡諾圖化簡(jiǎn)法,(1) 相鄰最小項(xiàng) 兩個(gè)最小項(xiàng)，只有一個(gè)變量分別以原變量和 反變量出現(xiàn)，而其余變量均相同，則這兩個(gè)最小 項(xiàng)稱為相鄰最小項(xiàng)。,兩變量構(gòu)成的最小項(xiàng)：,如果相鄰最小項(xiàng)在排列的順序上也具有相鄰性， 該如何排列這四個(gè)最小項(xiàng)呢？,注意：首尾兩項(xiàng)也具有相鄰性,20.5 邏輯代數(shù),ABC，ABC，ABC，ABC ABC，ABC，ABC，ABC 。,那么，三變量的8個(gè)最小項(xiàng)，又該如何排布呢？ 四

24、變量的16個(gè)最小項(xiàng)呢？,(2) 卡諾圖的構(gòu)成 把矩形分割成 2n 個(gè)小方格，每個(gè)小方格與一 個(gè)最小項(xiàng)相對(duì)應(yīng)，具有相鄰性的最小項(xiàng)，其對(duì)應(yīng) 小方格也具有相鄰性,20.5 邏輯代數(shù),A B,0 1,0 1,ABC,ABCD,兩變量卡諾圖,三變量卡諾圖,四變量卡諾圖,20.5 邏輯代數(shù),(3) 邏輯函數(shù)的卡諾圖表示,把邏輯函數(shù)化成最小項(xiàng)表達(dá)式 在卡諾圖上最小項(xiàng)對(duì)應(yīng)的方格里填1，其余 位置填0,(4) 卡諾圈的圈法,取值為1的相鄰小方格圈成卡諾圈 卡諾圈中只能含有 2n 個(gè)獨(dú)立 1 格 2n 個(gè)相鄰獨(dú)立 1 格可以消去 n 個(gè)變量，合并 成一項(xiàng) 合并的結(jié)果是保留相同變量，去掉不同變量,20.5 邏輯代數(shù)

25、,卡諾圈要盡可能大 卡諾圈要盡可能少 所有“1”格都要圈到 一個(gè)有效的卡諾圈中至少有一個(gè)不被其他 卡諾圈包含的“1”格 “1”格可重復(fù)使用,(4) 卡諾圈的圈法,(5) 卡諾圖化簡(jiǎn)的步驟,建立邏輯函數(shù)卡諾圖 圈卡諾圈 合并寫(xiě)出結(jié)果,20.5 邏輯代數(shù),(6) 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,兩項(xiàng)合并，消去 一個(gè)變化的量,1,1,= AB,兩項(xiàng)合并，消去 一個(gè)變化的量,20.5 邏輯代數(shù),(6). 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,1,1,四項(xiàng)合并，消去 兩個(gè)變化的量,20.5 邏輯代數(shù),(6) 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,1,1,四項(xiàng)合并，消去 兩個(gè)變化的量,20.5 邏輯代數(shù),

26、(6) 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,1,1,四項(xiàng)合并，消去 兩個(gè)變化的量,= BD,20.5 邏輯代數(shù),(6) 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,1,1,四項(xiàng)合并，消去 兩個(gè)變化的量,20.5 邏輯代數(shù),(6) 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,1,1,八項(xiàng)合并，消去 三個(gè)變化的量,1,1,1,1,= C,20.5 邏輯代數(shù),(6) 邏輯函數(shù)的卡諾圖及化簡(jiǎn)方法,1,1,1,1,八項(xiàng)合并，消去 三個(gè)變化的量,1,1,1,1,20.5 邏輯代數(shù),= D,例 畫(huà)出下列邏輯函數(shù)的卡諾圖并化簡(jiǎn)。,解：先將原式化成最小項(xiàng)表達(dá)式,合并，得 F = BCD,1,1,1,1,1,1,1,1,1,1,20.5 邏輯代數(shù),1,解：根據(jù)規(guī)律直接填卡諾圖。,1,1,1,F = AC,例 畫(huà)出下列邏輯函數(shù)的卡諾圖并化簡(jiǎn)。,1,1,對(duì)于卡諾圖中孤立存在的項(xiàng)不能化簡(jiǎn)。,1,1,1,20.5 邏輯代數(shù),課 堂 討 論,20.1 如果 AC = B + C 或者 AC