數(shù)字電路_Ch05_組合邏輯

1、第五章第五章 組組 合合 邏邏 輯輯 延延 邊邊 大大 學(xué)學(xué) 工工 學(xué)學(xué) 院院電電 子子 信信 息息 通通 信信 學(xué)學(xué) 科科5.0 Introduction 5.0 Introduction 2 組合邏輯電路組合邏輯電路Definition: Definition: 輸出輸出僅僅依賴于當(dāng)前輸入依賴于當(dāng)前輸入Components: Components: 由邏輯門組成由邏輯門組成 研究內(nèi)容研究內(nèi)容5.1 5.1 基本組合邏輯電路基本組合邏輯電路3 乘積項之和表達(dá)式：乘積項之和表達(dá)式：由與門由與門(AND)(AND)和或門和或門(OR)(OR)來實現(xiàn)的來實現(xiàn)的 與門對應(yīng)于每一個乘積項，而或門把所有

2、與門對應(yīng)于每一個乘積項，而或門把所有的乘積項加起來的乘積項加起來 乘積項之和的實現(xiàn)稱為與或乘積項之和的實現(xiàn)稱為與或(AND-OR)(AND-OR)邏輯，邏輯，并且是實現(xiàn)標(biāo)準(zhǔn)布爾函數(shù)的基本形式并且是實現(xiàn)標(biāo)準(zhǔn)布爾函數(shù)的基本形式5.1 5.1 基本組合邏輯電路基本組合邏輯電路4 與與- -或邏輯產(chǎn)生一個乘積之和表達(dá)式或邏輯產(chǎn)生一個乘積之和表達(dá)式 一個或電路可以具有任意數(shù)目的與門，一個或電路可以具有任意數(shù)目的與門，并且每一個與門都可以具有任意數(shù)目的并且每一個與門都可以具有任意數(shù)目的輸入輸入5.1 5.1 基本組合邏輯電路基本組合邏輯電路5例例5.1 (pp 134)5.1 (pp 134)5.1 5.

3、1 基本組合邏輯電路基本組合邏輯電路6 和之積和之積 ( (和項之乘積和項之乘積) )表達(dá)式可以用表達(dá)式可以用與或非邏輯來實現(xiàn)與或非邏輯來實現(xiàn) CDABCDABCDABCDABDCBAX5.1 5.1 基本組合邏輯電路基本組合邏輯電路7 異或門實際上就是：異或門實際上就是：兩個與門、一個或門和兩個反相器的組合兩個與門、一個或門和兩個反相器的組合BABABAX5.1 5.1 基本組合邏輯電路基本組合邏輯電路8 同或邏輯：異或函數(shù)的反碼同或邏輯：異或函數(shù)的反碼ABBABABABABABABAX)()( )(5.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)9每一個布爾表達(dá)式都有一個相應(yīng)的邏輯電路，每一個

4、布爾表達(dá)式都有一個相應(yīng)的邏輯電路，每一個邏輯電路也都有一個相應(yīng)的布爾表達(dá)式每一個邏輯電路也都有一個相應(yīng)的布爾表達(dá)式CDEABX5.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)10ABEFDABCEFDCABX)(5.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)11 如果開始于一個真值表，如果開始于一個真值表，1.1. 從真值表中寫出乘積之和表達(dá)式從真值表中寫出乘積之和表達(dá)式2.2. 實現(xiàn)邏輯電路實現(xiàn)邏輯電路5.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)12例例5.3 (pp 140)5.3 (pp 140)A AB BC CX X0 00 00 00 00 00 01 10 00 01 10 00 00

5、 01 11 11 11 10 00 00 01 10 01 11 11 11 10 01 11 11 11 10 05.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)13例例5.4 (pp 140)5.4 (pp 140)A AB BC CD DX X0 01 11 11 11 11 10 01 11 11 11 11 10 01 11 11 11 11 10 01 15.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)14例例5.5 (pp 141)5.5 (pp 141)5.2 5.2 組合邏輯的實現(xiàn)組合邏輯的實現(xiàn)15例例5.6 (pp 142)5.6 (pp 142)5.3 5.3 與非門和或非門的

6、通用特性與非門和或非門的通用特性16 與非門可以用來產(chǎn)生任何邏輯函數(shù)與非門可以用來產(chǎn)生任何邏輯函數(shù)反相、與、或、或非函數(shù)反相、與、或、或非函數(shù)5.3 5.3 與非門和或非門的通用特性與非門和或非門的通用特性175.3 5.3 與非門和或非門的通用特性與非門和或非門的通用特性18 或非門可以用來產(chǎn)生任何邏輯函數(shù)或非門可以用來產(chǎn)生任何邏輯函數(shù)反相、與、或、與非反相、與、或、與非5.3 5.3 與非門和或非門的通用特性與非門和或非門的通用特性195.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯20 門的門的個數(shù)個數(shù)最少最少 每個門的每個門的連線連線最少最少 門的門的種類種類最

7、少最少5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯21CDABXXCDABCDABCDABX5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯225.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯23雙重符號：雙重符號：與非與非符號或者等價的符號或者等價的非非- -或或符號符號使用雙重符號的目的：使用雙重符號的目的：使得邏輯圖更加容易讀和分析使得邏輯圖更加容易讀和分析與非邏輯圖繪制原則：與非邏輯圖繪制原則：在一個門的輸出和另一個門的輸入之間的每個連接要么在一個門的輸出和另一個門的輸入之間的每個連接要么是小圓圈到小圓圈，要么

8、是非小圓圈到非小圓圈。是小圓圈到小圓圈，要么是非小圓圈到非小圓圈。一個小圓圈輸出不應(yīng)當(dāng)連接到非小圓圈輸入，反之亦然一個小圓圈輸出不應(yīng)當(dāng)連接到非小圓圈輸入，反之亦然5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯245.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯25 門的形狀指示輸入出現(xiàn)在輸出表達(dá)式中門的形狀指示輸入出現(xiàn)在輸出表達(dá)式中的方式的方式 與非符號：與非符號：輸入以與的形式出現(xiàn)在輸出表達(dá)式中輸入以與的形式出現(xiàn)在輸出表達(dá)式中 非或符號：非或符號：輸入以或得形式出現(xiàn)在輸出表達(dá)式中輸入以或得形式出現(xiàn)在輸出表達(dá)式中5.4 5.4 使用與非門和或非

9、門的組合邏使用與非門和或非門的組合邏輯輯26例例5.7 (pp 146)5.7 (pp 146)5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯27例例5.8 (pp 147)5.8 (pp 147)5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯28)(DCBAX)()()()()(DCBAXDCBADCBAX5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯29雙重符號：雙重符號：或非或非符號或者等價的符號或者等價的非非- -與與符號符號5.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯305.4 5.4 使用與非門和或非門的組合邏使用與非門和或非門的組合邏輯輯31例例5.9 (pp 148)5.9 (pp 148)5.5 5.5 具有脈沖波形輸入的邏輯電路運算具有脈沖波形輸入的邏輯電路運算32例例5.10 (pp 149)5.10 (pp 149)5.5 5.5 具有脈沖波形輸入的邏輯電路運算具有脈沖波形輸入的邏輯電路運算33例例5.11 (pp 15