第四章組合邏輯電路PPT課件

1、主要內(nèi)容：主要內(nèi)容： 組合邏輯電路的特點組合邏輯電路的特點 組合邏輯電路的分析方法和設(shè)計方法組合邏輯電路的分析方法和設(shè)計方法重點：重點： 組合邏輯電路的分析和設(shè)計方法組合邏輯電路的分析和設(shè)計方法難點：難點： 組合邏輯電路的設(shè)計組合邏輯電路的設(shè)計第四章 組合邏輯電路一、組合邏輯電路的功能特點一、組合邏輯電路的功能特點（什么是組合邏輯電路？）（什么是組合邏輯電路？）數(shù)字電路分為兩大類：數(shù)字電路分為兩大類：組合邏輯電路、組合邏輯電路、 時序邏輯電路時序邏輯電路電路在任意時刻產(chǎn)生的穩(wěn)定輸出僅僅取決于該時刻的各電路在任意時刻產(chǎn)生的穩(wěn)定輸出僅僅取決于該時刻的各輸入值的組合，而與過去的輸入值無關(guān)。輸入值的組

2、合，而與過去的輸入值無關(guān)。二、組合邏輯電路的結(jié)構(gòu)特點二、組合邏輯電路的結(jié)構(gòu)特點一般由門電路組成，不包含記憶元件（存儲元件）；一般由門電路組成，不包含記憶元件（存儲元件）；輸出到輸入間信號單向傳輸，無反饋回路。輸出到輸入間信號單向傳輸，無反饋回路。三、組合邏輯電路的功能表示方法三、組合邏輯電路的功能表示方法邏輯函數(shù)、真值表、邏輯圖、卡諾圖和波形圖等。邏輯函數(shù)、真值表、邏輯圖、卡諾圖和波形圖等。四、組合邏輯電路的分類四、組合邏輯電路的分類1、按邏輯功能分：、按邏輯功能分：2、按集成度分：、按集成度分：編碼器、譯碼器、數(shù)據(jù)選擇器等編碼器、譯碼器、數(shù)據(jù)選擇器等SSI、MSI、LSI、VLSI（逐級推導(dǎo)

3、法）（逐級推導(dǎo)法）1、根據(jù)邏輯圖逐級寫出輸出函數(shù)表達(dá)式。、根據(jù)邏輯圖逐級寫出輸出函數(shù)表達(dá)式。2、對輸出函數(shù)表達(dá)式進(jìn)行化簡或變換。、對輸出函數(shù)表達(dá)式進(jìn)行化簡或變換?？ㄖZ圖法卡諾圖法公式化簡法公式化簡法 最簡與或式最簡與或式3、列出輸出函數(shù)的真值表。、列出輸出函數(shù)的真值表。4、從真值表或函數(shù)式的規(guī)律評述邏輯電路的功能。、從真值表或函數(shù)式的規(guī)律評述邏輯電路的功能。給定邏給定邏輯圖輯圖得到得到邏輯功能邏輯功能分析分析一、組合電路的一般分析步驟一、組合電路的一般分析步驟注意：輸入、輸出變量的排列順序可能會影響其結(jié)注意：輸入、輸出變量的排列順序可能會影響其結(jié)果的分析，一般按果的分析，一般按ABC或或Y3Y

4、2Y1的順序排列；的順序排列；4.1 組合邏輯電路分析組合邏輯電路分析4.1.1 分析方法概述分析方法概述（逐級推導(dǎo)法）（逐級推導(dǎo)法）例例1一、分析舉例一、分析舉例根據(jù)邏輯圖從左至右根據(jù)邏輯圖從左至右逐級寫出輸出函數(shù)表達(dá)逐級寫出輸出函數(shù)表達(dá)式式ABY 1ABAY 2ABBY 3ABBABAYYF 324.1.2 分析舉例分析舉例對輸出函數(shù)表達(dá)式進(jìn)對輸出函數(shù)表達(dá)式進(jìn)行化簡或變換行化簡或變換ABBABAYYF 32BABAF 列出真值表列出真值表ABF000110111100邏輯功能描述邏輯功能描述當(dāng)輸入信號當(dāng)輸入信號A A、B B相異時，輸相異時，輸出為高電平，出為高電平， A A、B B相同時

5、，相同時，輸出為低電平。輸出為低電平。（逐級推導(dǎo)法）（逐級推導(dǎo)法）例例2一、分析舉例一、分析舉例逐級寫出輸出函數(shù)表逐級寫出輸出函數(shù)表達(dá)式達(dá)式4.1.2 分析舉例分析舉例BCAPAPCBAPPPBCPCBPAP 35214321)(BCACBAPPF )(54對輸出函數(shù)表達(dá)式進(jìn)對輸出函數(shù)表達(dá)式進(jìn)行化簡或變換行化簡或變換列出真值表列出真值表邏輯功能評述邏輯功能評述由真值表可知，該電路僅當(dāng)由真值表可知，該電路僅當(dāng)A A、B B、C C取值同為取值同為0 0或同為或同為1 1時輸時輸出出F F的值為的值為0 0，其他情況下輸出，其他情況下輸出F F均為均為1 1。因此該電路的邏輯功。因此該電路的邏輯功

6、能是檢查輸入信號是否一致。通常稱為能是檢查輸入信號是否一致。通常稱為“不一致不一致”電路。電路。CABABCACBABCACBAF )()(ABCF00000101001110010111011101111110原電路原電路化簡后的電路化簡后的電路此電路更簡單、清此電路更簡單、清晰。晰。根據(jù)邏輯圖寫出根據(jù)邏輯圖寫出邏輯函數(shù)表達(dá)式邏輯函數(shù)表達(dá)式ABCBABAABS BABABABABAABBABAABS ABC 例例3一、分析舉例一、分析舉例化簡輸出邏輯函數(shù)表達(dá)式化簡輸出邏輯函數(shù)表達(dá)式列出真值表列出真值表ABSC0000011010101101功能評述功能評述由真值表可知，若將由真值表可知，若將

7、A、B分別作為一位二進(jìn)制數(shù)，則分別作為一位二進(jìn)制數(shù)，則S是是A、B相加的相加的“和和”，而，而C是相加產(chǎn)生的是相加產(chǎn)生的“進(jìn)位進(jìn)位”。該電路通常稱作該電路通常稱作“半加器半加器”。 Co邏輯符號：邏輯符號：BAF 1CIBAF )(2ABF 3CIBACIFF 1ABCIBAABCIBAFFCO )()(32例例4 分析如圖所示組合邏輯電路分析如圖所示組合邏輯電路根據(jù)邏輯圖寫出邏輯函數(shù)表達(dá)式并化簡根據(jù)邏輯圖寫出邏輯函數(shù)表達(dá)式并化簡CIABCOF0000000101010010111010001101101101011111若若A、B為兩個輸入的為兩個輸入的1位二進(jìn)制數(shù)，位二進(jìn)制數(shù)，CI為低位二

8、進(jìn)制數(shù)相為低位二進(jìn)制數(shù)相加的進(jìn)位輸出到本位的輸入，則加的進(jìn)位輸出到本位的輸入，則F為本位二進(jìn)制數(shù)為本位二進(jìn)制數(shù)A、B和和低位進(jìn)位輸入低位進(jìn)位輸入CI的相加之和，的相加之和，CO為為A、B和和CI相加向高位相加向高位的進(jìn)位輸出，該電路可以完成的進(jìn)位輸出，該電路可以完成1位二進(jìn)制數(shù)全加的功能，位二進(jìn)制數(shù)全加的功能，稱為全加器。稱為全加器。列出真值表列出真值表功能評述功能評述：進(jìn)位信號是由低位向高位逐級傳遞的，速度不高。進(jìn)位信號是由低位向高位逐級傳遞的，速度不高。CICoIC 邏輯符號：邏輯符號：【例例4 4】分析如圖所示組合邏輯電路。已知電路輸入分析如圖所示組合邏輯電路。已知電路輸入ABCDABC

9、D為為84218421碼，說明該電路的功能。碼，說明該電路的功能。根據(jù)邏輯圖寫出邏輯函數(shù)表達(dá)式根據(jù)邏輯圖寫出邏輯函數(shù)表達(dá)式DZDCYDCBXDCBAW )()(根據(jù)輸出邏輯函數(shù)表達(dá)式列出真值表根據(jù)輸出邏輯函數(shù)表達(dá)式列出真值表ABCDWXYZABCDWXYZ00000011010110000001010001101001001001010111101000110110100010110100011110011100功能評述功能評述由真值表可知，電路輸出由真值表可知，電路輸出WXYZ是一位十進(jìn)是一位十進(jìn)制數(shù)的余制數(shù)的余3碼，即該電路是一個將碼，即該電路是一個將8421碼轉(zhuǎn)換碼轉(zhuǎn)換成余成余3碼的代碼

10、轉(zhuǎn)換電路。碼的代碼轉(zhuǎn)換電路。練習(xí)練習(xí)1 1 用異或門實現(xiàn)下圖電路功能的最簡電路。用異或門實現(xiàn)下圖電路功能的最簡電路。練習(xí)練習(xí)2 2 分析如圖所示組合邏輯電路。分析如圖所示組合邏輯電路。（一）建立給定問題的邏輯描述（一）建立給定問題的邏輯描述給定邏給定邏輯功能輯功能畫出畫出邏輯圖邏輯圖設(shè)計設(shè)計（二）求出邏輯函數(shù)的最簡表達(dá)式（二）求出邏輯函數(shù)的最簡表達(dá)式（三）選擇邏輯門類型并進(jìn)行邏輯函數(shù)變換（三）選擇邏輯門類型并進(jìn)行邏輯函數(shù)變換（四）畫出邏輯電路圖（四）畫出邏輯電路圖4.2 組合邏輯電路設(shè)計組合邏輯電路設(shè)計組合邏輯電路的設(shè)計，就是根據(jù)問題要求完成的組合邏輯電路的設(shè)計，就是根據(jù)問題要求完成的邏輯功能

11、，求出在特定條件下實現(xiàn)該功能的邏輯邏輯功能，求出在特定條件下實現(xiàn)該功能的邏輯電路。電路。本章討論采用小規(guī)模集成門電路構(gòu)成組合邏輯電本章討論采用小規(guī)模集成門電路構(gòu)成組合邏輯電路的設(shè)計方法。路的設(shè)計方法。4.2.1 設(shè)計方法概述設(shè)計方法概述（一）建立給定問題的邏輯描述：（一）建立給定問題的邏輯描述： 1、分析設(shè)計要求，確定輸入、輸出信號及其因果關(guān)系。、分析設(shè)計要求，確定輸入、輸出信號及其因果關(guān)系。一、組合邏輯電路的一般設(shè)計步驟一、組合邏輯電路的一般設(shè)計步驟 2、設(shè)定變量，用字母表示有關(guān)的輸入、輸出信號。、設(shè)定變量，用字母表示有關(guān)的輸入、輸出信號。 3、狀態(tài)賦值，用、狀態(tài)賦值，用0、1表示信號的有關(guān)

12、狀態(tài)。表示信號的有關(guān)狀態(tài)。4、列真值表，根據(jù)因果關(guān)系列真值表。、列真值表，根據(jù)因果關(guān)系列真值表。（二）求出邏輯函數(shù)的最簡表達(dá)式：（二）求出邏輯函數(shù)的最簡表達(dá)式：由邏輯抽象出的真值表寫出函數(shù)式。由邏輯抽象出的真值表寫出函數(shù)式。（三）選擇邏輯門類型并進(jìn)行邏輯變換：（三）選擇邏輯門類型并進(jìn)行邏輯變換： 使用小規(guī)模集成門電路，如不限種類時，采用最簡形式；使用小規(guī)模集成門電路，如不限種類時，采用最簡形式； 如限制種類，要變換成與器件相適應(yīng)的形式。如限制種類，要變換成與器件相適應(yīng)的形式。（四）畫出邏輯電路圖。（四）畫出邏輯電路圖?？ㄖZ圖法卡諾圖法公式化簡法公式化簡法 最簡與或式最簡與或式4.2.2 設(shè)計舉

13、例設(shè)計舉例設(shè)計一個設(shè)計一個3人人“多數(shù)表決電路多數(shù)表決電路”，用與非門實現(xiàn)該電路。，用與非門實現(xiàn)該電路。設(shè)設(shè)A A、B B、C C分別代表參加表決的分別代表參加表決的3 3個人，高電平表示贊成，個人，高電平表示贊成，低電平表示反對。用函數(shù)低電平表示反對。用函數(shù)F F表示表決結(jié)果，高電平表示決議表示表決結(jié)果，高電平表示決議通過，低電平表示決議被否決。按照少數(shù)服從多數(shù)的原則，通過，低電平表示決議被否決。按照少數(shù)服從多數(shù)的原則，列出該邏輯函數(shù)的真值表。列出該邏輯函數(shù)的真值表。ABCFABCF000010000010101101001101011111111、建立給定問題的邏輯描述建立給定問題的邏輯描

14、述 )7 , 6 , 5 , 3(),(mCBAFm3m5m6m7BCACABF BCACABF 2、求出邏輯函數(shù)的最簡表達(dá)式求出邏輯函數(shù)的最簡表達(dá)式 )7 , 6 , 5 , 3(),(mCBAF3、選擇邏輯門類型并進(jìn)行邏輯變換：選擇邏輯門類型并進(jìn)行邏輯變換：4、畫出邏輯電路圖。畫出邏輯電路圖。該電路可以選取四二該電路可以選取四二輸入端與非門輸入端與非門74LS0074LS00構(gòu)成。構(gòu)成。 74LS001A1B1Y2A2B2Y4B4A4Y3B3A3YVCCGND4.2.2 設(shè)計舉例設(shè)計舉例設(shè)計一個設(shè)計一個3人人“多數(shù)表決電路多數(shù)表決電路”，其中，其中A具有否決權(quán)，具有否決權(quán)，用與非門實現(xiàn)該電

15、路。用與非門實現(xiàn)該電路。設(shè)設(shè)A A、B B、C C分別代表參加表決的分別代表參加表決的3 3個人，高電平表示贊成，個人，高電平表示贊成，低電平表示反對。用函數(shù)低電平表示反對。用函數(shù)F F表示表決結(jié)果，高電平表示決議表示表決結(jié)果，高電平表示決議通過，低電平表示決議被否決。按照少數(shù)服從多數(shù)的原則，通過，低電平表示決議被否決。按照少數(shù)服從多數(shù)的原則，列出該邏輯函數(shù)的真值表。列出該邏輯函數(shù)的真值表。ABCFABCF000010000010101101001101011011111、建立給定問題的邏輯描述建立給定問題的邏輯描述 )7 , 6 , 5(),(mCBAFm5m6m7ACABF ACABF 2

16、、求出邏輯函數(shù)的最簡表達(dá)式求出邏輯函數(shù)的最簡表達(dá)式 )7 , 6 , 5(),(mCBAF3、選擇邏輯門類型并進(jìn)行邏輯變換：選擇邏輯門類型并進(jìn)行邏輯變換：4、畫出邏輯電路圖。畫出邏輯電路圖。該電路可以選取四二該電路可以選取四二輸入端與非門輸入端與非門74LS0074LS00構(gòu)成。構(gòu)成。 74LS001A1B1Y2A2B2Y4B4A4Y3B3A3YVCCGND【例例3 3】：某工廠有三條生產(chǎn)線，耗電分別為某工廠有三條生產(chǎn)線，耗電分別為1 1號線號線10kW10kW，2 2號號線線20kW20kW，3 3號線號線30kW30kW，生產(chǎn)線的電力由兩臺發(fā)電機(jī)提供，其中生產(chǎn)線的電力由兩臺發(fā)電機(jī)提供，其中

17、1 1號機(jī)號機(jī)20kW20kW，2 2號機(jī)號機(jī)40kW40kW。試設(shè)計一個供電控制電路，根據(jù)生。試設(shè)計一個供電控制電路，根據(jù)生產(chǎn)線的開工情況啟動發(fā)電機(jī)，使電力負(fù)荷達(dá)到最佳配置。產(chǎn)線的開工情況啟動發(fā)電機(jī)，使電力負(fù)荷達(dá)到最佳配置。 解：邏輯抽象解：邏輯抽象輸入變量：輸入變量：1 13 3號生產(chǎn)線以號生產(chǎn)線以A A、B B、C C表示，表示， 生產(chǎn)線開工為生產(chǎn)線開工為1 1，停工為，停工為0 0；輸出變量：輸出變量：1 12 2號發(fā)電機(jī)以號發(fā)電機(jī)以Y1Y1、Y2Y2表示，表示，發(fā)電機(jī)啟動為發(fā)電機(jī)啟動為1 1，關(guān)機(jī)為，關(guān)機(jī)為0 0；邏輯真值表邏輯真值表邏輯函數(shù)式邏輯函數(shù)式ABCCBABCACBAY 1

18、ABCCABCBABCACBAY 2卡諾圖化簡卡諾圖化簡 1 1 1 1ABC0100011110Y Y1 1 ABC0100011110Y Y2 2 1 1 1 1 1 ABCY 2ABCY 2CBABCBAY 1與或式：與或式：CBABCBAY 1與非與非式：與非與非式：邏輯電路圖邏輯電路圖 1 1 1 A B C & 1 Y1 & & & 1 Y2 與或式與或式 1 1 1 A B C & & Y1 & & & & Y2 與非與非式與非與非式【例例4 4】設(shè)計一個組合邏輯電路，該電路輸入端接收兩個設(shè)計一個組合邏輯電路，該電路輸入端接收兩個2位二進(jìn)制數(shù)位二進(jìn)制數(shù)A= A2A1 ,B=B2B1。當(dāng)。當(dāng)AB時，輸出時，輸出Z1，否則，否則Z0。兩個兩個2位二進(jìn)制數(shù)位二進(jìn)制數(shù)A A2A1 ，BB2B1,比較結(jié)果用比較結(jié)果用Z表表示。這是一個有示。這是一個有4個輸入變量、個輸入變量、1個輸出函數(shù)的組合邏個輸出函數(shù)的組合邏輯電路。輯電路。1、建立給定問題的邏輯描述、建立給定問