《數(shù)字邏輯電路 PPT課件》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)字邏輯電路 PPT課件（130頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 2.1.1 2.1.1 三種基本運(yùn)算三種基本運(yùn)算 種取值，故稱雙值變量。 前面介紹了數(shù)字信號(hào)是離散信號(hào)，其變量只有兩電路表示：高電位(UH) ; 低電位(UL)雙值代數(shù)表示：兩個(gè)符號(hào)“ 1 ” ;“ 0 ”這些變量進(jìn)行三種基本運(yùn)算： 定義：邏輯代數(shù)是用于處理有限多個(gè)邏輯變量的第1頁(yè)/共130頁(yè)邏輯乘(與)、 邏輯加(或)、 邏輯反(非)定義：開(kāi)關(guān)閉合為1，斷開(kāi)為0。燈亮為1，燈滅為0。一、與運(yùn)算FE AB第2頁(yè)/共130頁(yè) 真值表 1 1 1 1 0 0 0 1 0 0 0 0 A B FFE AB第3頁(yè)/共130頁(yè)邏輯電路稱為與門(mén)，與門(mén)的邏輯符號(hào)為：即 Ff(A，B)AB=ABAB 。實(shí)現(xiàn)

2、邏輯乘的 ABF曾用符號(hào) A B&F國(guó)標(biāo)符號(hào)ABF美國(guó)符號(hào)第4頁(yè)/共130頁(yè)滅為0。定義：開(kāi)關(guān)閉合為1，斷開(kāi)為0。燈亮為1，燈F 第5頁(yè)/共130頁(yè) 1 1 1 1 0 1 0 1 1 0 0 0 A B F真值表F 第6頁(yè)/共130頁(yè) 號(hào)為：實(shí)現(xiàn)這種邏輯關(guān)系的電路稱或門(mén)，或門(mén)的邏輯符即：Ff(A，B)ABAB ABF+曾用符號(hào) 1ABF國(guó)標(biāo)符號(hào)ABF美國(guó)符號(hào)第7頁(yè)/共130頁(yè)1 00 1A F真值表第8頁(yè)/共130頁(yè) 1國(guó)標(biāo)符號(hào)美國(guó)符號(hào)門(mén)的邏輯符號(hào)為：完成非運(yùn)算的電路稱非門(mén)。函數(shù)式為：FA 。非 曾用符號(hào)第9頁(yè)/共130頁(yè)2.1.22.1.2邏輯函數(shù)及邏輯函數(shù)間的相等邏輯函數(shù)及邏輯函數(shù)間的相

3、等第10頁(yè)/共130頁(yè)二、邏輯函數(shù)的相等第11頁(yè)/共130頁(yè)2.1.3 2.1.3 邏輯函數(shù)的表示方法邏輯函數(shù)的表示方法第12頁(yè)/共130頁(yè)2.2.1 2.2.1 邏輯代數(shù)的基本定理邏輯代數(shù)的基本定理00011101010100111010 01第13頁(yè)/共130頁(yè)三、交換律00 A11 AAAAAAA0 AA1 AAABBAABBAAA 1AA 0第14頁(yè)/共130頁(yè)四、結(jié)合律第15頁(yè)/共130頁(yè)六、摩根律BAABBABA證：用真值表法證明BAABABABBABABA第16頁(yè)/共130頁(yè)七、常用公式AABABABAAABAAB冗余律添加律CAABBCCAAB第17頁(yè)/共130頁(yè)BCAABCC

4、AABBCAACAAB)(CAABBCACAB)1 ()1 (CAABHGEBCDCAAB)(BCHGEBCDCAAB)(CAABBCCAABHGEDBCCAAB)(1 第18頁(yè)/共130頁(yè)2.2.2 2.2.2 重要規(guī)則重要規(guī)則一、代入規(guī)則例:BAAB令 代入式中,則BCB CBABCABCA)(A的位置都代之以同一個(gè)邏輯函數(shù)F,則等式仍然成任何一個(gè)含有變量A的邏輯等式,如果將所有出現(xiàn)立。第19頁(yè)/共130頁(yè)以此推廣得到摩根律的一般形式: DCBAABCD DCBADCBA第20頁(yè)/共130頁(yè)二、反演規(guī)則。另外不屬于單個(gè)變量上的反號(hào)號(hào)應(yīng)保持不變。符號(hào)的優(yōu)先順序不變(先與后或，除非另加括號(hào)。)

5、 使用反演規(guī)則時(shí)，應(yīng)注意保持原函數(shù)式中的運(yùn)算即由),( CBAF求),( CBAF+0 11 0+AAAA第21頁(yè)/共130頁(yè))(EDCBAF)(EDCBAF例2：CBAF(直接去掉反號(hào))CBAFCBACBACBAF)(其實(shí)反演規(guī)則就是摩根律的推廣。例3：)(CABBAF按反演規(guī)則可直接寫(xiě)出：)(CABBAF第22頁(yè)/共130頁(yè)若用摩根律則先對(duì)原函數(shù)兩邊取非，得：)()()()(CABBACABBACABBACABBAF第23頁(yè)/共130頁(yè)三、對(duì)偶規(guī)則(2)若兩個(gè)邏輯式相等，則它們的對(duì)偶式也相等。(1)若一個(gè)定理是正確的，則其對(duì)偶式也一定正確。結(jié)論:由 F(A，B，C )求F(A，B，C )

6、0 1 1 0+AAAA第24頁(yè)/共130頁(yè)(3) (F)=F第25頁(yè)/共130頁(yè)四、展開(kāi)規(guī)則一個(gè)多變量函數(shù)F=f(X1,X2,Xn)，可以將其中任意一個(gè)變量，例如X1分離出來(lái)，并展開(kāi)成：),(21nXXXfF), 1 (), 0(), 1 (), 0(21212121nnnnXXfXXXfXXXfXXXfX上述算式之正確性的驗(yàn)證只要令X1=0或1分別代入便知。第26頁(yè)/共130頁(yè)例：試化簡(jiǎn)下列函數(shù)：)(EADACAABAF)0)(1 (01 1)1)(0(10 0EDCBAEDCBAF解：)()()0)(1 (01 10EBADEEBAEDCBA第27頁(yè)/共130頁(yè)2.2.32.2.3幾種導(dǎo)

7、出幾種導(dǎo)出( (復(fù)合復(fù)合) )的運(yùn)算的運(yùn)算 1 FFAB A A B B11ABF FAB F A A B B1ABF第28頁(yè)/共130頁(yè)AAABBB C C CDDD F F F=AB+CD 1 +1 ABFCD&1第29頁(yè)/共130頁(yè)n 異或的邏輯符號(hào):n =1AABBFFFAB曾用符號(hào)美國(guó)符號(hào)國(guó)標(biāo)符號(hào)=1AABBFFFAB曾用符號(hào)美國(guó)符號(hào)國(guó)標(biāo)符號(hào)n同或的邏輯符號(hào):AF BBABA異或AF BBAAB同或第30頁(yè)/共130頁(yè)異或和同或的真值表如下:A B A B A B第31頁(yè)/共130頁(yè)A A=0 A A=11 A=A 0 A=A(2) 0 A=A 1 A=A1 1=0 0 0=10 0

8、=0 1 1=1(1) 1 0=0 1=1 0 1=1 0=0A A=1 A A=0第32頁(yè)/共130頁(yè)A B=B A A B=B A(4)結(jié)合律 A (B C)=(A B) C A (B C)=(A B) C(5)分配律 =ABC+ABC=A(B C)=左式證: 右式=ABAC+ABAC=AB(A+C)+AC(A+B)A(B C)=AB AC第33頁(yè)/共130頁(yè)若 A B=C 則 A C=B 或 B C=A 若 A B=C 則 A C=B 或 B C=A(6) 因果互換律=A+BC+BC=A+(B C)=左式 證:右式=A+BA+C+(A+B)(A+C)=ABC+A+BC第34頁(yè)/共130頁(yè)

9、 第35頁(yè)/共130頁(yè)2.2.4 2.2.4 正邏輯與負(fù)邏輯正邏輯與負(fù)邏輯第36頁(yè)/共130頁(yè)正邏輯 負(fù)邏輯與門(mén) 或門(mén)或門(mén) 與門(mén)與非門(mén) 或非門(mén)或非門(mén) 與非門(mén)異或門(mén) 同或門(mén)同或門(mén) 異或門(mén)第37頁(yè)/共130頁(yè)ABF&1n 如:正邏輯與門(mén) F=AB ,對(duì)應(yīng)負(fù)邏輯的或門(mén) F=A+B第38頁(yè)/共130頁(yè)例：正邏輯的與門(mén)等價(jià)負(fù)邏輯的或門(mén)0V 0V 0V 0 0 0 1 1 1 0V +3.6V 0V 0 1 0 1 0 1 +3.6V 0V 0V 1 0 0 0 1 1 +3.6V +3.6V +3.6V 1 1 1 0 0 0電平表 正邏輯 負(fù)邏輯輸入 輸出 真值表 真值表VA VB VF A B F

10、A B F第39頁(yè)/共130頁(yè)2.3.1 2.3.1 邏輯函數(shù)表達(dá)式的基本形式邏輯函數(shù)表達(dá)式的基本形式一、標(biāo)準(zhǔn)與或式(積之和)、最小項(xiàng)和式二、標(biāo)準(zhǔn)或與式(和之積)、最大項(xiàng)積式現(xiàn)一次，且僅出現(xiàn)一次。數(shù)式的每一項(xiàng)中都必須以原變量或反變量的形式出* 標(biāo)準(zhǔn)式:n個(gè)變量組成的函數(shù)式，每個(gè)變量在函如:ABCCBACABCBAF),(如:)()(),(CBACBACBACBAF第40頁(yè)/共130頁(yè) 2.3.2 2.3.2 邏輯函數(shù)的標(biāo)準(zhǔn)形式邏輯函數(shù)的標(biāo)準(zhǔn)形式CABCBABCACBACBAF),(6532mmmm)6 , 5 , 3 , 2(m第41頁(yè)/共130頁(yè)* 最小項(xiàng)的幾個(gè)性質(zhì)CBAm 5(3)0jim

11、m)(ji 即任意兩個(gè)不相同的最小項(xiàng)的乘積為0。第42頁(yè)/共130頁(yè)1201niim(4) 所有最小項(xiàng)的和為1。ABBABABAmmmmBAF3210),(1)()(AABBABBA第43頁(yè)/共130頁(yè)(6) 任一個(gè)n變量的最小項(xiàng)，都有n個(gè)相鄰的最小項(xiàng)。)()(),(CBACBACBACBAF)4,2,0(M420MMM第44頁(yè)/共130頁(yè) 最大項(xiàng)的幾個(gè)性質(zhì)：(1) 在輸入變量的任何取值下,必有一個(gè)，且僅有一個(gè)最大項(xiàng)的值為0。如三變量ABC101，則：0)(CBA1jiMM)(ji 第45頁(yè)/共130頁(yè))()()(),(BABABABABAF0)(AABABAAABBAA例:BABCACCBB

12、ABCAABACBACBA)(5) iimM 例:CBAm0CBACBAmM00(4) 只有一個(gè)變量不同的兩個(gè)最大項(xiàng)的乘積等于各相同變量之和,即消去一個(gè)變量。第46頁(yè)/共130頁(yè)A B C 最小項(xiàng) 編號(hào) 最大項(xiàng) 編號(hào)1 1 1 m7 M71 1 0 m6 M61 0 1 m5 M5 1 0 0 m4 M40 1 1 m3 M30 1 0 m2 M20 0 1 m1 M10 0 0 m0 M0CBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBA第47頁(yè)/共130頁(yè)2.3.3 2.3.3 邏輯函數(shù)表達(dá)式的轉(zhuǎn)換邏輯函數(shù)表達(dá)式的轉(zhuǎn)換一、代數(shù)轉(zhuǎn)換法 用代數(shù)法求

13、一個(gè)函數(shù)的“最小項(xiàng)之和”的形式： 第一步：將函數(shù)式變換成一般“與或”表達(dá)式)(BBAA 第二步：反復(fù)使用 ，將表達(dá)式中所有非最小項(xiàng)的“與項(xiàng)”擴(kuò)展成最小項(xiàng)第48頁(yè)/共130頁(yè)用代數(shù)法求一個(gè)函數(shù)的最大項(xiàng)之積的形式：非最大項(xiàng)的“或項(xiàng)”擴(kuò)展成最大項(xiàng)。 第二步：反復(fù)利用 把表達(dá)式中)(BABAA第49頁(yè)/共130頁(yè)ABCBBACBAF)(),(ABCBBAABCBBACBAF)()(),(ABBCCABA(1)將表達(dá)式變換成“與或”表達(dá)式。解:(2)變換為標(biāo)準(zhǔn)積之和)7 , 6 , 3 , 1 , 0(76310mmmmmmABCCABBCACBACBA)()()()(CCABAABCBBCACCBAF

14、第50頁(yè)/共130頁(yè)解: 例2. 將 變換成最大項(xiàng)之CBCAABCBAF),(積。(1)將表達(dá)式變換成“或與”表達(dá)式CBCAABCBCAABCBAF),(CBCABA)()()(CCABABCABA第51頁(yè)/共130頁(yè))()()(CCACBABCABBA)()(CCABABCABA)()(CBACBABA第52頁(yè)/共130頁(yè))7 , 6 , 3()()()()()(763MMMMCBACBACBACBACBACBACBAF例1:將 表示成最小項(xiàng)之和。CBBACBAF),(二、真值表轉(zhuǎn)換法第53頁(yè)/共130頁(yè)CBBACBAF),(第54頁(yè)/共130頁(yè))6 , 5 , 4 , 2(),(mCABC

15、BACBACBACBAF)7 , 3 , 1 , 0()()()(),(MCBACBACBACBACBAF例2. 將上式表示成最大項(xiàng)之積。第55頁(yè)/共130頁(yè) 2.4.1 2.4.1 公式法化簡(jiǎn)公式法化簡(jiǎn)第56頁(yè)/共130頁(yè)ABAABBACBACBAACBACAB例2：BAFEBCDABA)(3、消去法，利用定理BABAA例3DCADCCADCACAAABA2、吸收法，利用定理第57頁(yè)/共130頁(yè)4、配項(xiàng)法，利用AA1及1 AACACBBACBABCACBACBACBBABACCCBAACBBABACBCBBA)()(例4：CDBCDBACDBACDABAACDBACBAF)()(),(第58

16、頁(yè)/共130頁(yè)ABDCDCABDCABABDCABABDCBAF)(1 )(),(BAEDCBAEDCBAEDCBAEDCBAEDCBAEDCBEEADCBADCBAF)(),(第59頁(yè)/共130頁(yè)例1: DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACDEBADBCACBADCDBCBACF)()()()(DCACBBABAFBCAACDBCAACDBCBAABF二、或與式化簡(jiǎn)第60頁(yè)/共130頁(yè))()(CBAFF例2:)()()(CACBBABAFCBABACBABABACABBABACABCBABAF)(CBABAFF)()(第61頁(yè)/共130頁(yè) 2.4.

17、2 2.4.2 卡諾圖化簡(jiǎn)法卡諾圖化簡(jiǎn)法F1AB001m0m1m2m31F2ABC01101101m0m1m2m3m4m5m6m700第62頁(yè)/共130頁(yè) ABCDF30001000110101111m0m1m2m3m4m5m6m7m8m9m10m11m12m13m14m15第63頁(yè)/共130頁(yè)BCDEF40001111000011110m0m1m2m3m4m5m6m7m8m9m10m11m12m13m14m15BCDEF40001111000011110m16m17m18m19m20m21m22m23m24m25m26m27m28m29m30m31A=0A=1第64頁(yè)/共130頁(yè)F5ABCD

18、E00011110000 001 011010 110 111 101 100m0m1m2m3m4m5m6m7m8m9m10m11m12m13m14m15m16m17m18m19m20m21m22m23m24m25m26m27m28m29m30m31第65頁(yè)/共130頁(yè)最小項(xiàng)為1時(shí)的變量取值(1為原變量,0為反變量)。n 圖形兩側(cè)標(biāo)注的“0”和“1” 表示使對(duì)應(yīng)小方格內(nèi)第66頁(yè)/共130頁(yè)為1的是原變量。 在卡諾圖中,變量取值為0的是反變量，變量取值 2、按1將卡諾圖中所有的“1”格圈完。第67頁(yè)/共130頁(yè)3、將所得到的乘積項(xiàng)相加，得到函數(shù)的最簡(jiǎn)與或式。第68頁(yè)/共130頁(yè)0011ABF11

19、110011ABF211BAF1BABAF2(1)、圈“1”所得的邏輯函數(shù)表達(dá)式第69頁(yè)/共130頁(yè) 0001101101BCAF3111111CBCABAF3第70頁(yè)/共130頁(yè)0001101101BCAF3111111BACBCAF3第71頁(yè)/共130頁(yè)0001101101BCAF411111ABBCACCBAF4第72頁(yè)/共130頁(yè)0001101101BCAF51111CF 5第73頁(yè)/共130頁(yè)0001101101BCAF6111111CAF6第74頁(yè)/共130頁(yè)0001101101BCAF711111111F7=1第75頁(yè)/共130頁(yè)11111111DCAABCCDACBAF8第76

20、頁(yè)/共130頁(yè)11111111DCBDF9第77頁(yè)/共130頁(yè)11111111DBBDF10第78頁(yè)/共130頁(yè)1111111111DCBCADBAF11第79頁(yè)/共130頁(yè)11111111DBDBF12第80頁(yè)/共130頁(yè)(2)、圈“0”所得的邏輯函數(shù)表達(dá)式11111111)()()(13CBADCADCACBAF第81頁(yè)/共130頁(yè)11111111)(14DBDBF第82頁(yè)/共130頁(yè)1111111111)()(15DCBDBACAF第83頁(yè)/共130頁(yè)1、把與或式化成標(biāo)準(zhǔn)與或式填入卡諾圖例1)7 , 6 , 5 , 3(7653)()(mmmmmBCACBACABABCBCABBACCC

21、ABBCAACABF第84頁(yè)/共130頁(yè)0001101101BCAF1111化簡(jiǎn)后: F=AC+AB+BC)7 , 6 , 5 , 3(mF第85頁(yè)/共130頁(yè)ABCD00FCDBDCBACABDCBDCBAF),(CBACDCBF第86頁(yè)/共130頁(yè)3、化簡(jiǎn)為或與式第87頁(yè)/共130頁(yè))(DCBAFFCDABF第88頁(yè)/共130頁(yè)4、利用禁止邏輯化簡(jiǎn)邏輯函數(shù)0001101101BCAF111CBACBCACmCF3 即任何邏輯函數(shù)乘上不屬于它的最小項(xiàng)之非，其邏輯功能不變。禁止項(xiàng)第89頁(yè)/共130頁(yè)以上圖為例，則：0001101101BCAF111禁止項(xiàng)75137513375133)()()(

22、mmmmmmmmmmmmmmFF第90頁(yè)/共130頁(yè)事實(shí)上，禁止邏輯也可由幾個(gè)最小項(xiàng)組成，例如可將函數(shù)F寫(xiě)成 ，只要 和 都不屬jimmFjmim于原函數(shù)F即可。這種利用禁止項(xiàng)化簡(jiǎn)邏輯函數(shù)的方法，稱為禁止法或阻塞法，寫(xiě)出的表達(dá)式叫做禁止邏輯式。例1：試用禁止法化簡(jiǎn)下列邏輯函數(shù)：CBAACDDBADABDCBAF),(第91頁(yè)/共130頁(yè)CBAACDDBADABDCBAF),(DCABADABCBF)(91111111第92頁(yè)/共130頁(yè)例2:試用禁止法化簡(jiǎn)下列邏輯函數(shù))14,13,11,10, 7 , 4 , 1 , 0(),(mDCBAFABCDF0000010110101111111111

23、11禁止項(xiàng)BCDADCABBDACCAF)(第93頁(yè)/共130頁(yè)BDCACABDCACABDCACABDCACABDACCAF)()()()()(第94頁(yè)/共130頁(yè)2.4.3 2.4.3 列表化簡(jiǎn)法列表化簡(jiǎn)法( (Q-MQ-M化簡(jiǎn)法化簡(jiǎn)法) )第95頁(yè)/共130頁(yè)的化簡(jiǎn)步驟如下:列表化簡(jiǎn)法適用于計(jì)算機(jī)排序處理.列表化簡(jiǎn)法第96頁(yè)/共130頁(yè)(3) 找出函數(shù)的必要質(zhì)蘊(yùn)涵項(xiàng)(4) 找出函數(shù)的最小覆蓋. 第97頁(yè)/共130頁(yè)例:F(A,B,C,D)=m(0,2,3,5,7,8,10,11,13,15)第98頁(yè)/共130頁(yè)再相鄰,故合并到此結(jié)束.比較;合并,形成第()欄.由于第()欄的與項(xiàng)不用以上同

24、樣的方法,對(duì)第()欄的全部與項(xiàng)進(jìn)行蘊(yùn)涵項(xiàng)，用 表示。表中凡是未打“ ”標(biāo)記的“ 與”項(xiàng),即函數(shù)的質(zhì)),2, 1 ,0(niPi 第99頁(yè)/共130頁(yè) 組號(hào) mi A B C D Pi 0 0 0 0 0 0 1 2 0 0 1 0 8 1 0 0 0 2 3 0 0 1 1 5 0 1 0 1 10 1 0 1 0 3 7 0 1 1 1 11 1 0 1 1 13 1 1 0 1 4 15 1 1 1 1 第100頁(yè)/共130頁(yè)組號(hào) mi A B C D Pi 組號(hào) mi A B C D Pi 0 0.2 0 0 - 0 2 3.7 0 - 1 1 0.8 - 0 0 0 3.11 - 0

25、1 1 1 2.3 0 0 1 - 5.7 0 1 - 1 2.10 - 0 1 0 5.13 - 1 0 1 8.10 1 0 - 0 10.11 1 0 1 - 3 7.15 - 1 1 1 11.15 1 - 1 1 13.15 1 1 - 1 第101頁(yè)/共130頁(yè) 組號(hào) mi A B C D Pi 0 0.8 8.10 - 0 - 0 p3 0.8 2.10 - 0 - 0 1 2.3 10.5 - 0 1 - p2 2.10 3.11 - 0 1 - 2 3.7 11.15 - - 1 1 p1 3.11 7.15 - - 1 1 5.7 13.15 - 1 - 1 p0 5.13

26、 7.15 - 1 - 1 第102頁(yè)/共130頁(yè)該函數(shù)的全部質(zhì)蘊(yùn)涵項(xiàng)為:P3=m(0,2,8,10)=BDP2=m(2,3,10,11)=BC第103頁(yè)/共130頁(yè) 第104頁(yè)/共130頁(yè) 必要質(zhì)蘊(yùn)涵項(xiàng)，在這些質(zhì)蘊(yùn)涵項(xiàng)右上角加“*”標(biāo)記。(3)找出包含 的各行，這些行對(duì)應(yīng)的質(zhì)蘊(yùn)涵項(xiàng)即為必要最小項(xiàng),標(biāo)記：(2)表中凡是只有一個(gè)“”號(hào)的列對(duì)應(yīng)的最小項(xiàng)即第105頁(yè)/共130頁(yè)覆蓋時(shí)參考。最小項(xiàng),在該列打“”標(biāo)記，供下一步找函數(shù)最小(4) 在表中最后一行，凡是被必要質(zhì)蘊(yùn)涵項(xiàng)覆蓋的第106頁(yè)/共130頁(yè)尚有m3,m11 未被覆蓋.可見(jiàn)P0、P3可覆蓋m0 ,m2 ,m5 ,m7,m8 ,m10 ,m1

27、3 ,m15第107頁(yè)/共130頁(yè)miPiP1P2311第108頁(yè)/共130頁(yè) 所以:DBCDBDPPPDCBAF310),(故得所需的質(zhì)蘊(yùn)涵集為:,310PPP第109頁(yè)/共130頁(yè)2.4.4 2.4.4 邏輯函數(shù)化簡(jiǎn)中兩個(gè)實(shí)際問(wèn)題的考慮邏輯函數(shù)化簡(jiǎn)中兩個(gè)實(shí)際問(wèn)題的考慮第110頁(yè)/共130頁(yè)2、某些變量的某些取值對(duì)函數(shù)無(wú)意義(無(wú)關(guān))。第111頁(yè)/共130頁(yè) A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 約束條件為:0ABCCABCBABCACBA第112頁(yè)/共130頁(yè)第113頁(yè)/共130頁(yè)A B C D F1 0 0 0 00

28、 0 0 0 01 0 0 1 00 0 0 1 01 0 1 0 d0 0 1 0 01 0 1 1 d0 0 1 1 11 1 0 0 d0 1 0 0 11 1 0 1 d0 1 0 1 11 1 1 0 d0 1 1 0 11 1 1 1 dA B C D F0 1 1 1 1第114頁(yè)/共130頁(yè)CDABAF第115頁(yè)/共130頁(yè)CDBF第116頁(yè)/共130頁(yè)二、多輸出函數(shù)的化簡(jiǎn)第117頁(yè)/共130頁(yè)例1:CABAF1BCABF2作出兩函數(shù)的卡諾圖如下:第118頁(yè)/共130頁(yè)CABBAF1CABBCF2 這樣，兩個(gè)函數(shù)式共享 ，使電路得到簡(jiǎn)化照?qǐng)D。CAB。下面給出合并公共項(xiàng)前和合并公

29、共項(xiàng)后的電路對(duì)第119頁(yè)/共130頁(yè)合并公共項(xiàng)前1FABACABBC2F合并公共項(xiàng)后ABCCABB1F2F第120頁(yè)/共130頁(yè))15,13,11,10, 9 , 8 , 7 , 5 , 3 , 2(1mF)15,14,11,10, 7 , 6 , 5 , 3 , 2(2mF)15,14,13, 9 , 8 , 7 , 6(3mF第121頁(yè)/共130頁(yè) CBCBAABDBDAF1BCCBBDAF2BCCBAABDF3ABACABBCCDBBD1F2F3F第122頁(yè)/共130頁(yè) A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1第123頁(yè)/共130頁(yè)第124頁(yè)/共130頁(yè)第125頁(yè)/共130頁(yè)第126頁(yè)/共130頁(yè)第127頁(yè)/共130頁(yè)第128頁(yè)/共130頁(yè)第129頁(yè)/共130頁(yè)感謝您的觀看。第130頁(yè)/共130頁(yè)