第20章組合邏輯電路(下)

第20章組合邏輯電路(下)第一頁(yè)，共88頁(yè)。20.8

組合邏輯電路的分析與設(shè)計(jì)

組合邏輯電路：任何時(shí)刻電路的輸出狀態(tài)只取決于該時(shí)刻的輸入狀態(tài)，而與該時(shí)刻以前的電路狀態(tài)無關(guān)。組合邏輯電路框圖X1XnX2Y2Y1Yn......組合邏輯電路輸入輸出第二頁(yè)，共88頁(yè)。20.8.1組合邏輯電路的分析(1)由邏輯圖寫出輸出端的邏輯表達(dá)式(2)運(yùn)用邏輯代數(shù)化簡(jiǎn)或變換(3)列邏輯狀態(tài)表(4)分析邏輯功能已知邏輯電路確定邏輯功能分析步驟：第三頁(yè)，共88頁(yè)。例1：分析下圖的邏輯功能(1)寫出邏輯表達(dá)式Y(jié)=Y2Y3=AABBAB...AB..AB.A..ABBY1.AB&&&&YY3Y2..第四頁(yè)，共88頁(yè)。(2)應(yīng)用邏輯代數(shù)化簡(jiǎn)Y=AABBAB...=AAB+BAB..=AB+AB反演律=A(A+B)+B(A+B)..反演律=AAB+BAB..第五頁(yè)，共88頁(yè)。(3)列邏輯狀態(tài)表ABY001100111001Y=AB+AB=AB邏輯式(4)分析邏輯功能輸入相同輸出為“0”，輸入相異輸出為“1”，稱為“異或”邏輯關(guān)系。這種電路稱“異或”門。

=1ABY邏輯符號(hào)第六頁(yè)，共88頁(yè)。(1)寫出邏輯式例2：分析下圖的邏輯功能.A

B.Y=ABAB

.A?B化簡(jiǎn)&&11.BAY&A

B

=AB+AB第七頁(yè)，共88頁(yè)。(2)列邏輯狀態(tài)表Y=AB+AB(3)分析邏輯功能

輸入相同輸出為“1”,輸入相異輸出為“0”,稱為“判一致電路”(“同或門”)

,可用于判斷各輸入端的狀態(tài)是否相同。=AB邏輯式

=1ABY邏輯符號(hào)=ABABY001100100111第八頁(yè)，共88頁(yè)。例3：分析下圖的邏輯功能Y&&1.BA&C101AA寫出邏輯式：=AC+BCY=AC?BC設(shè)：C=1封鎖打開選通A信號(hào)第九頁(yè)，共88頁(yè)。BY&&1.BA&C001設(shè)：C=0封鎖選通B信號(hào)打開例3：分析下圖的邏輯功能B寫出邏輯式：=AC+BCY=AC?BC第十頁(yè)，共88頁(yè)。20.8.2組合邏輯電路的綜合根據(jù)邏輯功能要求邏輯電路設(shè)計(jì)(1)由邏輯要求，列出邏輯狀態(tài)表(2)由邏輯狀態(tài)表寫出邏輯表達(dá)式(3)簡(jiǎn)化和變換邏輯表達(dá)式(4)畫出邏輯圖設(shè)計(jì)步驟如下：第十一頁(yè)，共88頁(yè)。例1：設(shè)計(jì)一個(gè)三變量奇偶檢驗(yàn)器。

要求:

當(dāng)輸入變量A、B、C中有奇數(shù)個(gè)同時(shí)為“1”時(shí)，輸出為“1”，否則為“0”。用“與非”門實(shí)現(xiàn)。(1)列邏輯狀態(tài)表(2)寫出邏輯表達(dá)式取Y=“1”(或Y=“0”)列邏輯式取Y=“1”對(duì)應(yīng)于Y=1，若輸入變量為“1”，則取輸入變量本身(如A)；若輸入變量為“0”則取其反變量(如A)。0000

A

B

C

Y0011010101101001101011001111第十二頁(yè)，共88頁(yè)。(3)用“與非”門構(gòu)成邏輯電路在一種組合中，各輸入變量之間是“與”關(guān)系各組合之間是“或”關(guān)系A(chǔ)BC00100111101111由卡圖諾可知，該函數(shù)不可化簡(jiǎn)。0000

A

B

C

Y0011010101101001101011001111第十三頁(yè)，共88頁(yè)。(4)邏輯圖YCBA01100111110&&&&&&&&1010第十四頁(yè)，共88頁(yè)。例2:

某工廠有A、B、C三個(gè)車間和一個(gè)自備電站，站內(nèi)有兩臺(tái)發(fā)電機(jī)G1和G2。G1的容量是G2的兩倍。如果一個(gè)車間開工，只需G2運(yùn)行即可滿足要求；如果兩個(gè)車間開工，只需G1運(yùn)行，如果三個(gè)車間同時(shí)開工，則G1和G2均需運(yùn)行。試畫出控制G1和G2運(yùn)行的邏輯圖。

設(shè)：A、B、C分別表示三個(gè)車間的開工狀態(tài)：

開工為“1”，不開工為“0”；

G1和

G2運(yùn)行為“1”，不運(yùn)行為“0”。(1)根據(jù)邏輯要求列狀態(tài)表

首先假設(shè)邏輯變量、邏輯函數(shù)取“0”、“1”的含義。第十五頁(yè)，共88頁(yè)。

邏輯要求：如果一個(gè)車間開工，只需G2運(yùn)行即可滿足要求；如果兩個(gè)車間開工，只需G1運(yùn)行，如果三個(gè)車間同時(shí)開工，則G1和G2均需運(yùn)行。開工“1”不開工“0”運(yùn)行“1”不運(yùn)行“0”(1)根據(jù)邏輯要求列狀態(tài)表0111001010001101101001010011100110111000ABC

G1G2第十六頁(yè)，共88頁(yè)。(2)由狀態(tài)表寫出邏輯式ABC00100111101111或由卡圖諾可得相同結(jié)果(3)化簡(jiǎn)邏輯式可得：10100101001110011011100001110010ABC

G1

G210001101第十七頁(yè)，共88頁(yè)。(4)用“與非”門構(gòu)成邏輯電路

由邏輯表達(dá)式畫出卡諾圖，由卡圖諾可知，該函數(shù)不可化簡(jiǎn)。ABC00100111101111第十八頁(yè)，共88頁(yè)。(5)畫出邏輯圖ABCABC&&&&&&&&&G1G2第十九頁(yè)，共88頁(yè)。20.9

加法器二進(jìn)制

在數(shù)字電路中，常用的組合電路有加法器、編碼器、譯碼器、數(shù)據(jù)分配器和多路選擇器等。下面幾節(jié)分別介紹這幾種典型組合邏輯電路的基本結(jié)構(gòu)、工作原理和使用方法。

在數(shù)字電路中，為了把電路的兩個(gè)狀態(tài)(“1”態(tài)和“0”態(tài))與數(shù)碼對(duì)應(yīng)起來，采用二進(jìn)制。二進(jìn)制：0，1兩個(gè)數(shù)碼，“逢二進(jìn)一”。第二十頁(yè)，共88頁(yè)。20.9

加法器加法器:

實(shí)現(xiàn)二進(jìn)制加法運(yùn)算的電路進(jìn)位如：0

0

0

0

11+10101010不考慮低位來的進(jìn)位半加器實(shí)現(xiàn)要考慮低位來的進(jìn)位全加器實(shí)現(xiàn)第二十一頁(yè)，共88頁(yè)。20.9.1半加器

半加：實(shí)現(xiàn)兩個(gè)一位二進(jìn)制數(shù)相加，不考慮來自低位的進(jìn)位。AB兩個(gè)輸入表示兩個(gè)同位相加的數(shù)兩個(gè)輸出SC表示半加和表示向高位的進(jìn)位邏輯符號(hào)：半加器：COABSC第二十二頁(yè)，共88頁(yè)。半加器邏輯狀態(tài)表A

B

S

C0000011010101101邏輯表達(dá)式邏輯圖&=1..ABSC第二十三頁(yè)，共88頁(yè)。20.9.2全加器輸入Ai表示兩個(gè)同位相加的數(shù)BiCi-1表示低位來的進(jìn)位輸出表示本位和表示向高位的進(jìn)位CiSi

全加：實(shí)現(xiàn)兩個(gè)一位二進(jìn)制數(shù)相加，且考慮來自低位的進(jìn)位。邏輯符號(hào)：

全加器：AiBiCi-1SiCiCOCI第二十四頁(yè)，共88頁(yè)。(1)列邏輯狀態(tài)表(2)寫出邏輯式Ai

Bi

Ci-1

Si

Ci

0000000110010100110110010101011100111111第二十五頁(yè)，共88頁(yè)。邏輯圖&=1>1AiCiSiCi-1Bi&&半加器構(gòu)成的全加器>1BiAiCi-1SiCiCOCO第二十六頁(yè)，共88頁(yè)。將n個(gè)一位全加器串接起來N位全加器第二十七頁(yè)，共88頁(yè)。

全加器的功能擴(kuò)展：集成全加器最多為4位,如果要構(gòu)成8位或者更多位的加法器就必須由多片4位全加器串接而成。

4位集成加法器及其擴(kuò)展第二十八頁(yè)，共88頁(yè)。20.10

編碼器

把二進(jìn)制碼按一定規(guī)律編排，使每組代碼具有一特定的含義，稱為編碼。具有編碼功能的邏輯電路稱為編碼器。

n

位二進(jìn)制代碼有2n

種組合，可以表示2n

個(gè)信息。

要表示N個(gè)信息所需的二進(jìn)制代碼應(yīng)滿足

2nN第二十九頁(yè)，共88頁(yè)。20.10.1二進(jìn)制編碼器將輸入信號(hào)編成二進(jìn)制代碼的電路。2n個(gè)n位編碼器高低電平信號(hào)二進(jìn)制代碼第三十頁(yè)，共88頁(yè)。(1)分析要求：

輸入有8個(gè)信號(hào)，即N=8，根據(jù)2n

N的關(guān)系，即n=3，即輸出為三位二進(jìn)制代碼。例：設(shè)計(jì)一個(gè)編碼器，滿足以下要求：(1)將I0、I1、…I78個(gè)信號(hào)編成二進(jìn)制代碼。(2)編碼器每次只能對(duì)一個(gè)信號(hào)進(jìn)行編碼，不允許兩個(gè)或兩個(gè)以上的信號(hào)同時(shí)有效。(3)

設(shè)輸入信號(hào)高電平有效。第三十一頁(yè)，共88頁(yè)。001011101000010100110111I0I1I2I3I4I5I6I7(2)列編碼表：輸入輸出Y2

Y1

Y0第三十二頁(yè)，共88頁(yè)。(3)寫出邏輯式并轉(zhuǎn)換成“與非”式Y(jié)2=I4+I5+I6+I7=I4I5I6I7...=I4+I5+I6+I7Y1=I2+I3+I6+I7=I2I3I6I7...=I2+I3+I6+I7Y0=I1+I3+I5+I7=I1I3I5I7...=I1+I3+I5+I7第三十三頁(yè)，共88頁(yè)。(4)畫出邏輯圖10000000111I7I6I5I4I3I1I2&&&1111111Y2Y1Y0第三十四頁(yè)，共88頁(yè)。將十進(jìn)制數(shù)0~9編成二進(jìn)制代碼的電路20.10.2二–十進(jìn)制編碼器表示十進(jìn)制數(shù)4位10個(gè)編碼器高低電平信號(hào)二進(jìn)制代碼第三十五頁(yè)，共88頁(yè)。

列編碼表：四位二進(jìn)制代碼可以表示十六種不同的狀態(tài)，其中任何十種狀態(tài)都可以表示0~9十個(gè)數(shù)碼，最常用的是8421碼。000輸出輸入Y1Y2Y00(I0)1(I1)2(I2)3(I3)4(I4)5(I5)6(I6)7(I7)8(I8)9(I9)Y300011101000011110001101100000000001118421BCD碼編碼表第三十六頁(yè)，共88頁(yè)。

寫出邏輯式并化成“或非”門和“與非”門Y3=I8+I9.

=I4+

I6I5+I7Y2=I4+I5+I6+I7Y0=I1+I3+I5+I7+I9.=I1+I9I3+I7

I5+I7..

=I2+

I6I3+I7Y1=I2+I3+I6+I7第三十七頁(yè)，共88頁(yè)。畫出邏輯圖10000000011101101001&&&>1>1>1>1>1>1I1I2I3I4I5I6I7I8I9Y3Y2Y1Y0第三十八頁(yè)，共88頁(yè)。

法二：第三十九頁(yè)，共88頁(yè)。十鍵8421碼編碼器的邏輯圖+5V&Y3&Y2&Y1&Y0I0I1I2I3I4I5I6I7I8I91K×10S001S12S23S34S45S56S67S78S89S9第四十頁(yè)，共88頁(yè)。

當(dāng)有兩個(gè)或兩個(gè)以上的信號(hào)同時(shí)輸入編碼電路，電路只能對(duì)其中一個(gè)優(yōu)先級(jí)別高的信號(hào)進(jìn)行編碼。

即允許幾個(gè)信號(hào)同時(shí)有效，但電路只對(duì)其中優(yōu)先級(jí)別高的信號(hào)進(jìn)行編碼，而對(duì)其它優(yōu)先級(jí)別低的信號(hào)不予理睬。常用的優(yōu)先編碼器有8線—3線(74LS148、CT54LS148等)，10線—4線8421BCD優(yōu)先編碼器(74LS147、CT54LS147、CC40147等)。20.10.3優(yōu)先編碼器第四十一頁(yè)，共88頁(yè)。CT74LS4147編碼器功能表I9Y0I8I7I6I5I4I3I2I1Y1Y2Y31111111111111輸入(低電平有效)輸出(8421反碼)0

011010

0111110

10001110

100111110

1010111110

10111111110

110011111110

11011111111101110第四十二頁(yè)，共88頁(yè)。例:CT74LS147集成優(yōu)先編碼器(10線-4線)T4147引腳圖低電平有效16151413121110912345678CT74LS4147第四十三頁(yè)，共88頁(yè)。74LS148器件管腳描述第四十四頁(yè)，共88頁(yè)。74LS148真值表第四十五頁(yè)，共88頁(yè)。編碼器的功能擴(kuò)展

采用2片74LS148將8線—3線優(yōu)先編碼器擴(kuò)展為16線—4線優(yōu)先編碼器。第四十六頁(yè)，共88頁(yè)。20.11

譯碼器和數(shù)字顯示

譯碼是編碼的反過程，它是將代碼的組合譯成一個(gè)特定的輸出信號(hào)。20.11.1二進(jìn)制譯碼器8個(gè)3位譯碼器二進(jìn)制代碼高低電平信號(hào)第四十七頁(yè)，共88頁(yè)。狀態(tài)表

例：三位二進(jìn)制譯碼器（輸出高電平有效）輸入ABCY0Y1Y2Y3Y4Y5Y6Y70001000000000101000000010001000000110001000010000001000101000001001100000001011100000001輸出第四十八頁(yè)，共88頁(yè)。寫出邏輯表達(dá)式Y(jié)0=ABCY1=ABCY2=ABCY3=ABCY7=ABCY4=ABCY6=ABCY5=ABC第四十九頁(yè)，共88頁(yè)。邏輯圖CBA111&&&&&&&&Y0Y1Y2Y3Y4Y5Y6Y701110010000000AABBCC第五十頁(yè)，共88頁(yè)。3線—8線譯碼器74LS138第五十一頁(yè)，共88頁(yè)。3線—8線譯碼器74LS138真值表第五十二頁(yè)，共88頁(yè)。例：利用譯碼器分時(shí)將采樣數(shù)據(jù)送入計(jì)算機(jī)總線2-4線譯碼器ABCD三態(tài)門三態(tài)門三態(tài)門三態(tài)門譯碼器工作第五十三頁(yè)，共88頁(yè)。總線譯碼器工作工作原理：(以A0A1=00為例)000總線2-4線譯碼器ABCD三態(tài)門三態(tài)門三態(tài)門三態(tài)門脫離總線數(shù)據(jù)全為“1”第五十四頁(yè)，共88頁(yè)?？偩€2-4線譯碼器ABCD三態(tài)門三態(tài)門三態(tài)門三態(tài)門譯碼器工作工作原理：(以A0A1=00為例)000脫離總線數(shù)據(jù)全為“1”第五十五頁(yè)，共88頁(yè)。CT74LS139型譯碼器(a)外引線排列圖；(b)邏輯圖(a)GND1Y31Y21Y11Y01A11A01S876543212Y22Y32Y11Y02A12A02S+UCC109161514131211CT74LS139(b)11111&Y0&Y1&Y2&Y3SA0A1雙2/4線譯碼器A0、A1是輸入端Y0~Y3是輸出端

S

是使能端第五十六頁(yè)，共88頁(yè)。

輸入

輸出SA0A1Y0110000011001101110139功能表Y1Y2Y3111011101110111CT74LS139型譯碼器雙2/4線譯碼器A0、A1是輸入端Y0~Y3是輸出端

S

是使能端S=0時(shí)譯碼器工作輸出低電平有效第五十七頁(yè)，共88頁(yè)。20.11.2

二-十進(jìn)制顯示譯碼器

在數(shù)字電路中，常常需要把運(yùn)算結(jié)果用十進(jìn)制數(shù)顯示出來，這就要用顯示譯碼器。二十進(jìn)制代碼譯碼器驅(qū)動(dòng)器顯示器第五十八頁(yè)，共88頁(yè)。gfedcba

1.半導(dǎo)體數(shù)碼管

由七段發(fā)光二極管構(gòu)成例：共陰極接法a

b

c

d

e

f

g

01100001101101低電平時(shí)發(fā)光高電平時(shí)發(fā)光共陽(yáng)極接法abcgdef+dgfecbagfedcba共陰極接法abcdefg第五十九頁(yè)，共88頁(yè)。2.七段譯碼顯示器Q3Q2Q1Q0agfedcb譯碼器二十進(jìn)制代碼(共陰極)100101111117個(gè)4位第六十頁(yè)，共88頁(yè)。七段顯示譯碼器狀態(tài)表gfedcbaQ3Q2Q1Q0a

b

c

d

efg000011111100000101100001001011011012001111110013010001100114010110110115011010111116011111100007100011111118100111110119輸入輸出顯示數(shù)碼第六十一頁(yè)，共88頁(yè)。BS204A0A1A2A3CT74LS247+5V來自計(jì)數(shù)器七段譯碼器和數(shù)碼管的連接圖510Ω×7abcdefgRBIBILTA11A22LT3BI4RBI5A36A07GND8911101213141516+UCCCT74LS247CT74LS247型譯碼器的外引線排列圖abcdefg動(dòng)畫第六十二頁(yè)，共88頁(yè)。20.12

數(shù)據(jù)分配器和數(shù)據(jù)選擇器

在數(shù)字電路中，當(dāng)需要進(jìn)行遠(yuǎn)距離多路數(shù)字傳輸時(shí)，為了減少傳輸線的數(shù)目，發(fā)送端常通過一條公共傳輸線，用多路選擇器分時(shí)發(fā)送數(shù)據(jù)到接收端，接收端利用多路分配器分時(shí)將數(shù)據(jù)分配給各路接收端，其原理如圖所示。使能端多路選擇器多路分配器發(fā)送端接收端IYD0D1D2D3SA1A0傳輸線A0A1D0D1D2D3S數(shù)據(jù)選擇控制數(shù)據(jù)分配控制第六十三頁(yè)，共88頁(yè)。20.12.1數(shù)據(jù)選擇器從多路數(shù)據(jù)中選擇其中所需要的一路數(shù)據(jù)輸出。例：四選一數(shù)據(jù)選擇器輸入數(shù)據(jù)輸出數(shù)據(jù)使能端D0D1D2D3WSA1A0控制信號(hào)第六十四頁(yè)，共88頁(yè)。11&111&&&>1YD0D1D2D3A0A1S1000000“與”門被封鎖，選擇器不工作。CT74LS153型4選1數(shù)據(jù)選擇器第六十五頁(yè)，共88頁(yè)。11&111&&&>1YD0D1D2D3A0A1S01D0000“與”門打開，選擇器工作。由控制端決定選擇哪一路數(shù)據(jù)輸出。選中D0001100CT74LS153型4選1數(shù)據(jù)選擇器動(dòng)畫第六十六頁(yè)，共88頁(yè)。由邏輯圖寫出邏輯表達(dá)式CT74LS153功能表使能選通輸出SA0A1Y10000001100110D3D2D1D01SA11D31D21D11D01W地CT74LS153(雙4選1)2D32D22D12D02WA02SUCC15141312111091613245678

多路選擇器廣泛應(yīng)用于多路模擬量的采集及A/D轉(zhuǎn)換器中。第六十七頁(yè)，共88頁(yè)。用2片CT74LS153多路選擇器選擇8路信號(hào)若A2A1A0=010,輸出選中1D2路的數(shù)據(jù)信號(hào)。CT74LS153(雙4選1)2D32D22D12D02WA02SUCC1514131211109161SA11D31D21D11D01W地13245678A0A1A21第六十八頁(yè)，共88頁(yè)。16選1數(shù)據(jù)選擇器(1)1A2A1A0A0A1A2(2)≥1YD7D6D1D0D15D14D9D8...D15D14...D9D8...D0D1...D6D7SSABCSY1Y3

用2片CT74LS151型8選1數(shù)據(jù)選擇器構(gòu)成具有16選1功能的數(shù)據(jù)選擇器第六十九頁(yè)，共88頁(yè)。CT74LS151功能表選通選擇輸出SA0A2W100000D3D2D1D0A20D40D50D60D700010100001110011010111174LS151型8選1數(shù)據(jù)選擇器第七十頁(yè)，共88頁(yè)。當(dāng)選擇器輸入地址為n位時(shí)

第七十一頁(yè)，共88頁(yè)。72數(shù)據(jù)選擇器的擴(kuò)展：用兩片74LS151組成16選一數(shù)據(jù)選擇器。第七十二頁(yè)，共88頁(yè)。例:用74LS151型8選1數(shù)據(jù)選擇器實(shí)現(xiàn)邏輯函數(shù)式

Y=AB+BC+CA解：將邏輯函數(shù)式用最小項(xiàng)表示

將輸入變量A、B、C分別對(duì)應(yīng)地接到數(shù)據(jù)選擇器的選擇端A2、A1、

A0。由狀態(tài)表可知,將數(shù)據(jù)輸入端D3、D5、

D6、

D7

接“1”，其余輸入端接“0”，即可實(shí)現(xiàn)輸出Y，如圖所示。第七十三頁(yè)，共88頁(yè)。

將輸入變量A、B、C分別對(duì)應(yīng)地接到數(shù)據(jù)選擇器的選擇端A2、A1、

A0。由狀態(tài)表可知,將數(shù)據(jù)輸入端D3、D5、

D6、

D7

接“1”,其余輸入端接“0”,即可實(shí)現(xiàn)輸出Y,如圖所示。。CT74LS151功能表選通選擇輸出SA0A2Y100000D3D2D1D0A20D40D50D60D7000101000011100110101111CT74LS151ABCYSD7D6D5D4D3D2D1D0“1”第七十四頁(yè)，共88頁(yè)。20.12.2數(shù)據(jù)分配器將一個(gè)數(shù)據(jù)分時(shí)分送到多個(gè)輸出端輸出。數(shù)據(jù)輸入控制信號(hào)使能端DY0Y1Y2Y3SA1A0數(shù)據(jù)輸出端確定芯片是否工作確定將信號(hào)送到哪個(gè)輸出端第七十五頁(yè)，共88頁(yè)。數(shù)據(jù)分配器的功能表Y3Y2Y1Y0使能控制輸出SA0A110000001100110D00000D00000D00000D第七十六頁(yè)，共88頁(yè)。20.13利用中規(guī)模集成芯片設(shè)計(jì)組合邏輯電路如果需要實(shí)現(xiàn)的邏輯函數(shù)表達(dá)式與某種中規(guī)模集成器件的邏輯函數(shù)表達(dá)式形式上完全一致，則使用這種器件最方便。如果需要實(shí)現(xiàn)的邏輯函數(shù)其變量數(shù)比中規(guī)模集成器件的輸入變量少，則只需將中規(guī)模集成器件的多余輸入端作適當(dāng)?shù)奶幚?固定為1或固定為0)。如果需要實(shí)現(xiàn)的邏輯函數(shù)其變量數(shù)比中規(guī)模集成器件的輸入變量多，則可通過將中規(guī)模集成器件進(jìn)行擴(kuò)展的方法來實(shí)現(xiàn)。第七十七頁(yè)，共88頁(yè)。20.13.1利用譯碼器來實(shí)現(xiàn)組合邏輯函數(shù)利用譯碼器實(shí)現(xiàn)一組多輸出函數(shù)解：第一步選取相應(yīng)器件這是一組3變量的多輸出函數(shù)，因此可選用3—8線譯碼器。第七十八