第11章 集成邏輯門電路和組合邏輯電路

1、（下）,第11章 集成邏輯門電路和組合邏輯電路,電工技術(shù)與電子技術(shù),南京工業(yè)大學信息學院,返回,第11章 集成邏輯門電路和組合邏輯電路,返回,后一頁,11.2 邏輯函數(shù)化簡,11.3 組合邏輯電路,11.4 常用的中規(guī)模組合邏輯功能器件,返回,前一頁,后一頁,2. 會分析和設(shè)計簡單的組合邏輯電路。,理解加法器、編碼器、譯碼器等常用組合邏 輯電路的工作原理和功能。,4. 學會數(shù)字集成電路的使用方法。,本章要求：,

2、1. 會用邏輯代數(shù)的基本運算法則化簡邏輯函數(shù)。,11.2 邏輯函數(shù)化簡,邏輯代數(shù)（又稱布爾代數(shù)），它是分析和設(shè)計邏輯電路的數(shù)學工具。雖然它和普通代數(shù)一樣也用字母表示變量，但變量的取值只有“0”，“1”兩種，分別稱為邏輯“0”和邏輯“1”。這里“0”和“1”并不表示數(shù)量的大小，而是表示兩種相互對立的邏輯狀態(tài)。,邏輯代數(shù)所表示的是邏輯關(guān)系，而不是數(shù)量關(guān)系。這是它與普通代數(shù)的本質(zhì)區(qū)別。,,,,,,前一頁,后一頁,返回,1

3、. 常量與變量的關(guān)系,前一頁,后一頁,11.2.1 邏輯代數(shù)運算法則,2. 邏輯代數(shù)的基本運算法則,普通代數(shù)不適用！,返回,,,,前一頁,后一頁,A+1=1,列真值表證明：,返回,吸收律,(1) A+AB = A (2) A(A+B) = A,前一頁,后一頁,證明：,例如：,A+AB = A,,被吸收,,,11.2.2 邏輯函數(shù)的表示方法,一、邏輯函數(shù)表達式的基本形式,前一頁,后一頁,返回,1、“積之和”（與或）表達式

4、,表達式中包含若干個“積”項，每個“積”項中可有一個或多個變量以原變量或反變量的形式出現(xiàn)的字母，所有“積”的“和”表示一個函數(shù)。如：,2、“和之積”（或與）表達式,表達式中包含若干個“和”項，每個“和”項中可有一個或多個變量以原變量或反變量的形式出現(xiàn)的字母，所有“和”的“積”表示一個函數(shù)。如：,3、一般表達式,如：,一般表達式可轉(zhuǎn)換成“與或”表達式或者“或與”表達式。,最小項之和,在一個積項中，每個變量均以原變量或反變量的形式出現(xiàn)且只出

5、現(xiàn)一次，則這個積項稱為最小項。積項中的原變量記為1，反變量記為0。,任何表達式都可轉(zhuǎn)換成最小項之和的形式。,二、邏輯函數(shù)表達式的標準形式,n個變量則有2n個最小項,以三個變量為例，則有8個最小項，編號如下表：,最小項的性質(zhì)：,在輸入變量的一組取值下有且只有一組取值為1；任意兩個最小項之積為0；全體最小項之和為1。,上述表達式可簡寫為：,邏輯函數(shù)的最小項表達式,11.2.3 邏輯函數(shù)的化簡,利用上述邏輯代數(shù)的基本公式，可對某些邏輯

6、關(guān)系式進行運算和簡化，則可使用較少的邏輯門實現(xiàn)同樣的邏輯功能。從而可節(jié)省器件，降低成本，提高電路工作的可靠性。,,前一頁,后一頁,= B,返回,例3:化簡,,前一頁,后一頁,左邊=,=,返回,11.3 組合邏輯電路的分析與設(shè)計,前一頁,后一頁,返回,11.3.1 組合邏輯電路的分析,1 . 由邏輯圖寫出輸出端的邏輯表達式,2. 運用邏輯代數(shù)化簡或變換,3. 列真值表,4. 分析邏輯功能,分析步驟：,前一頁,后一頁,返回

7、,例 1：分析下圖的邏輯功能,1. 寫出邏輯表達式,前一頁,后一頁,返回,2. 應(yīng)用邏輯代數(shù)化簡,,反演律,,反演律,前一頁,后一頁,返回,3. 列真值表,4. 分析邏輯功能 輸入相同輸出為“0”，輸入相異輸出為“1”，稱為“異或”邏輯關(guān)系。這種電路稱“異或”門。,,前一頁,后一頁,返回,1. 寫出邏輯式,例 2：分析下圖的邏輯功能,.,前一頁,后一頁,返回,2. 列邏輯真值表,3. 分析邏輯功能 輸入相同

8、輸出為“1”，輸入相異輸出為“0”，稱為“判一致電路”，可用于判斷各輸入端的狀態(tài)是否相同。,前一頁,后一頁,返回,例 3：分析下圖的邏輯功能,Y,,,&,,,&,,1,,,,,,,,,.,B,A,&,C,寫出邏輯式：,1,0,1,A,設(shè)：C=1,前一頁,封鎖,打開,選通A信號,前一頁,后一頁,返回,例 3：分析下圖的邏輯功能,封鎖,打開,0,1,1,B,選通B信號,寫出邏輯式：,設(shè)：C=0,前一頁,后一頁,返回,

9、11.3.2 組合邏輯電路的設(shè)計,設(shè)計步驟如下：,前一頁,后一頁,返回,例 1：設(shè)計一個三變量奇偶檢驗器。 要求: 當輸入變量A、B、C中有奇數(shù)個同時為“1”時，輸出為“1”，否則為 “0”。用“與非”門實現(xiàn)。,,1. 列真值表,前一頁,后一頁,返回,0,1,1,0,1,0,0,1,2. 寫出邏輯表達式,,,,前一頁,后一頁,各組合之間是“或”關(guān)系,在一種組合中，各輸入變量之間是“與”關(guān)系,,,,,,返回,3. 畫出邏

10、輯圖,,0,1,前一頁,后一頁,返回,,,,,,例 2: 某工廠有A、B、C三個車間和一個自備電站，站內(nèi)有兩臺發(fā)電機G1和G2。G1的容量是G2的兩倍。如果一個車間開工，只需G2運行即可滿足要求；如果兩個車間開工，只需G1運行，如果三個車間同時開工，則G1和 G2均需運行。試畫出控制G1和 G2運行的邏輯圖。,前一頁,后一頁,設(shè)：A、B、C分別表示三個車間的開工狀態(tài)：開工為“1”，不開工為“0”； G1和 G2運行為“1

11、”，不運行為“0”。,1. 根據(jù)邏輯要求列真值表,首先假設(shè)邏輯變量、邏輯函數(shù)取“0”、“1”的含義。,返回,邏輯要求：如果一個車間開工，只需G2運行即可滿足要求；如果兩個車間開工，只需G1運行，如果三個車間同時開工，則G1和 G2均需運行。,1. 根據(jù)邏輯要求列真值表,前一頁,后一頁,,0,1,1,1,0,0,1,0,,0,0,0,1,1,1,0,1,返回,2. 由真值表寫出邏輯式,,,,,前一頁,后一頁,在一種組合中，各輸入變量之

12、間是“與”關(guān)系,各組合之間是“或”關(guān)系,,,,,返回,3. 化簡邏輯式,4. 用“與非”門構(gòu)成邏輯電路,前一頁,后一頁,,,,,,,,,,,,返回,加法器,前一頁,后一頁,,加法器: 實現(xiàn)二進制加法運算的電路,進位,,,不考慮低位來的進位,要考慮低位來的進位,,返回,1、 半加器,前一頁,后一頁,半加：實現(xiàn)兩個一位二進制數(shù)相加，不考慮來自低位的進位。,邏輯符號：,半加器：,返回,半加器真值表,邏輯表達式,邏輯圖,前一頁,后

13、一頁,返回,0 0,1 0,1 0,0 1,2、 全加器,全加：實現(xiàn)兩個一位二進制數(shù)相加，且考慮來自低位的進位。,邏輯符號：,前一頁,后一頁,全加器：,返回,1. 列真值表,2. 寫出邏輯式,前一頁,后一頁,返回,,1 0,0 0,1 0,0 1,1 0,0 1,0 1,1 1,半加器構(gòu)成的全加器,前一頁,后一頁,返回,11.4 常用中規(guī)模

14、集成組合邏輯功能器件,在數(shù)字電路中，常用的組合電路有加法器、譯碼器等。下面分別介紹這幾種典型組合邏輯電路的基本結(jié)構(gòu)、工作原理和使用方法。,11.4.1 二進制并行加法器,引線排列圖,內(nèi)部由若干全加器級聯(lián)而成，用來實現(xiàn)兩個四位二進制數(shù)的加法。,如圖連接以后可得兩個四位二進制數(shù)加法結(jié)果為C4S4S3S2S1,＋5V,可以采用多片級聯(lián)的方法實現(xiàn)多位加法運算。例如：兩片可構(gòu)成8位二進制數(shù)加法。,運算結(jié)果為：C8S8S7S6S5S4S3S2S1

15、,11.4.2 譯碼器和數(shù)字顯示,譯碼器是將代碼的組合譯成一個特定的輸出信號的組合邏輯電路。,前一頁,后一頁,返回,一、 二進制譯碼器,二進制譯碼器具有n個輸入端， 個輸出端和一個使能端。當使能信號有效時，對應(yīng)每一組輸入只有一個輸出端為有效電平，其余輸出端為無效電平。,8個,3位,3位二進制譯碼器（3線8線譯碼器）,例：三位二進制譯碼器（輸出高電平有效）,前一頁,后一頁,返回,寫出邏輯表達式,前一頁,后一頁,返回,0

16、 1 1,1 0 0,邏輯圖,前一頁,后一頁,返回,74LS138型譯碼器,引線排列圖,3/8 線譯碼器,A、B、C是輸入端,Y0~Y7是輸出端,G1、 G2A、G2B是使能端,,,74LS138型譯碼器,G1=0或G2=1輸出均為高。G1=1 G2=0 電路正常工作,3－8線譯碼器74138的邏輯表達式,；器件不工作,；器件工作,G1=1和

17、G2A+G2B=0同時滿足，Yi = mi ( i = 0,1…,7 ),,,G1=1和G2A+G2B=0不同時滿足，Yi =1 ( i = 0,1…,7 ),,74LS138型譯碼器,1、擴展(4/16線) ：見P251,2、構(gòu)成3輸入多輸出的組合邏輯電路（加法器） ：,Ci-1 B A,‘1’ ‘ 0’ ‘0’,Si,Ci,11.4.2 二-十進制顯示譯碼器,在數(shù)字電路中，常常需要把運算結(jié)果用十進制顯示出來，這就要用顯