Seminar 4CIRCUITE LOGICE COMBINAIONALE - BREVIAR TEORETIC

Implementarea funciilor binare folosind circuite decodoare / demultiplexoare

1. Introducere 1.1. Decodorul (DCD) Reamintim c decodorul, este un circuit combinaional prevzut cu n intrri, denumite intrri de selecie, i cu 2n ieiri. Circuitul are proprietatea de a recunoate o combinaie binar, prezent pe intrrile de selecie, i de a semnaliza acest eveniment prin activarea unei singure ieiri. Numrul combinaiilor binare distincte (coduri) recunoscute de decodor este dependent de numrul intrrilor de selecie, iar numrul combinaiilor ce sunt semnalizate depinde de numrul de ieiri disponibile. n figura 1 se prezint simbolul, schema logic de principiu, i tabelul de adevr pentru un decodor cu 8 ieiri.

Fig.1. Simbolul, tabelul de adevr i schema logic a unui decodor cu 8 ieiri 1.2. Demultiplexorul (DMUX) n cazul demultiplexorului, apare suplimentar fa de cazul anterior o intrare de validare, de regul activ pe zero logic, denumit ENABLE . Dac aceast intrare este activat circuitul DMUX prezint o funcionare identic cu a unui DCD, iar dac este inactiv foreaz toate ieirile DMUX n starea inactiv indiferent de restul intrrilor. n implementarea funciilor binare, de
1

cele mai multe ori circuitele DMUX sunt folosite n configuraie de DCD, deci cu intrarea ENABLE permanent activat. n figura 2 se prezint cazul DMUX 1:4 realizat n tehnologie integrat sub codul 74LS139.

Fig.2. Schema logic, simbolul i tabelul de adevr pentru DMUX 1:4 tip 74LS139 2 . Utilizarea DCD / DMUX n implementarea funciilor binare n condiiile n care variabilele unei funciei binare sunt conectate n ordinea ponderilor la intrrile de selecie, se poate arta c la ieirile DCD se obin mintermenii respectivei funciei binare. Mintermenii sunt disponibili sub form direct, sau sub form negat, dup cum DCD-ul utilizat are ieirile active n unu logic sau n zero logic. Avnd n vedere c prima form canonic a unei funcii binare (forma disjunctiv), este o sum logic ai mintermenilor pentru care funcia prezint valoarea unu logic n tabelul su de adevr, se ntrevede posibilitatea utilizrii circuitelor DCD pentru implementarea funciilor binare. n implementare, rolul circuitului DCD este de a calcula mintermenii care, mai departe trebuiesc prelucrai n concordan cu tabelul de adevr al funciei de realizat. Observaii: Se recomand ca variabilele funciei binare s fie conectate la intrrile de selecie ale DCD n ordinea ponderilor. Variabila funciei binare cu ponderea cea mai mic, x 0, se conectat la intrarea de selecie cu ponderea cea mai mic, A, a circuitului. Conectarea variabilelor se poate face i n alt ordine, ns, n aceste cazuri, trebuie realizat un tabel de echivalen ntre combinaia variabilelor funciei i combinaia de selecie perceput efectiv de DCD. Dac funcia logic prezint mai puine valori de unu logic n tabelul su de adevr se recomand utilizarea unei pori OR sau a unei pori NAND dup cum ieirile DCD sunt active pe unu logic sau pe zero logic. Intrrile porii
2

Seminar 4CIRCUITE LOGICE COMBINAIONALE - BREVIAR TEORETIC

se conecteaz la ieirile DCD ce corespund mintermenilor pentru care funcia logic are valoarea de unu logic. Aceast situaie este prezentat n figura 3.a) i respectiv 3. b). Dac funcia logic prezint mai puine valori de zero logic n tabelul su de adevr atunci se recomand utilizarea unei pori NOR sau a unei pori AND dup cum ieirile DCD sunt active pe unu logic sau pe zero logic. Intrrile porii se conecteaz la ieirile DCD ce corespund mintermenilor pentru care funcia logic are valoarea de zero logic. Aceast situaie este prezentat n figura c. c) i respectiv 4. d). Dac numrul variabilelor de intrare ale funciei de implementat este mai mare dect numrul intrrilor de selecie, pot rezulta implementri complexe. De aceea, n aceste cazuri, apelarea la aceast metod nu d rezultatele cele mai bune. Utilizarea circuitelor DCD se recomand n situaiile n care este necesar implementarea mai multor funcii binare ce au aceleai variabile de intrare. n acest mod mintermenii sunt calculai o singur dat i sunt utilizai n comun pentru toate funciile ce trebuiesc implementate. 3. PROBLEME REZOLVATE PR. 1. : Fie o funcie binar F, dat prin tabelul de adevr alturat. Se cere implementarea funciei n dou cazuri: a) folosind DCD cu ieiri active pe unu logic; b) folosind DCD cu ieiri active pe zero logic.
x 2 x1 x 0 F 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0

Rezolvare: Pentru rezolvarea acestei probleme vom scrie funcia F folosind cele dou forma canonice, dup care, acestea vor fi prelucrate pn la punerea n eviden a mintermenilor sau a mintermenilor negai. Subpunctul a): varianta 1 Prima form canonic (forma disjunctiv) a funciei F are urmtoarea expresie:
F= x 2 x1 x 0 m = 2 x 2 x1 x 0 m5

(1)

Relaia (1) conduce la o schem de implementare a funciei F ca cea din figura 3.a) Subpunctul a): varianta 2 A doua form canonic (forma conjunctiv) a funciei F are urmtoarea expresie:
3

x 2 x 2 x 2 x2 x2 x2 F = x 1 x 1 x1 x 1 x1 x1 x 0 x0 x0 x 0 x 0 x0

(2)

Se observ c n relaia (2) nu apar mintermenii funciei, deci n aceast form relaia nu este util pentru scopul propus. Evidenierea mintermenilor se face prin aplicarea n mod convenabil a teoremelor lui DeMorgan aa cum se arat mai jos:
M0 M1 x 2 x 2 x 2 x2 x2 x2 x 2 x 2 x 2 x2 x2 x2 M F = x 1 x 1 x1 x 1 x1 x1 = x 1 x 1 x1 x 1 x1 x1 = M 0 M 1 M 3 M 4 M 6 M 7 = 3 M4 x 0 x0 x0 x 0 x 0 x0 x 0 x0 x0 x 0 x0 x0 M6 M7

(3)

n relaia (3) prin litera Mi sau notat maxtermenii i ai funciei binare.innd cont c ntre mintermenul mi i maxtermenul Mi exist relaia de legtur: M i = m i relaia (3) se poate scrie i sub urmtoarea form:
M0 m0 M1 m1 m M F= 3 = 3 m4 M4 m6 M6 m7 M7

(4)

Relaia (4) conduce la o schem de implementare a funciei F ca cea din figura 3.c) Subpunctul b): varianta 1 Aplicnd teoremele lui DeMorgan relaia (1) se obine:
F= x 2 x1 x 0 m m = 2 = 2 = m2 m5 x 2 x1 x 0 m5 m5

(5)

Implementarea funciei dup relaia (5) este preyentat n figura 3.b). Subpunctul b): varianta 2 Aplicnd teoremele lui DeMorgan pentru relaia (4) se obine:

m0 m1 m F = 3 = m0 m1 m3 m5 m6 m7 m4 m6 m7

(6)

Implementarea funciei F dup relaia (6) se prezint n figura 3.d).

Seminar 4CIRCUITE LOGICE COMBINAIONALE - BREVIAR TEORETIC

Fig.3. Implementarea funciei binare F; a) i c) folosind DCD cu ieiri active pe unu logic; b) i d) folosind DCD cu ieiri active pe zero logic;

PR 2: Se cere implementarea funciei binare G, dat prin tabelul de adevr alturat. Se vor considera dou cazuri de implementare: a) folosind DCD cu 8 ieiri active pe unu logic; b) folosind DCD cu 8 ieiri active pe zero logic.

x 2 x1 x 0 G 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1

Rezolvare: Subpunctul a): varianta 1 Prima form canonic (forma disjunctiv) a funciei G are expresia:

x 2 x1 x 0 m0 x 2 x1 x 0 m1 x xx m G= 2 1 0 = 2 x 2 x1 x 0 m4 x 2 x1 x 0 m5 x 2 x1 x 0 m7

(1)

Relaia (1) conduce la o implementare a funciei G ca cea prezentat n figura 4.a) Subpunctul a): varianta 2 A doua form canonic (forma conjunctiv) a funciei G are urmtoarea expresie: x 2 x2 G = x1 x1 (2) x0 x 0 Se observ c n relaia (2) nu apar mintermenii funciei, deci n aceast form relaia nu este util pentru scopul propus. Evidenierea mintermenilor se face prin aplicarea n mod convenabil a teoremelor lui DeMorgan aa cum se arat mai jos:
x 2 x2 x 2 x2 M3 G = x1 x1 = x1 x1 = M 3 M 6 = M6 x0 x0 x0 x 0

(3)

n relaia (3) prin litera Mi sau notat maxtermenii i ai funciei binare.innd cont c ntre mintermenul mi i maxtermenul Mi exist relaia de legtur: M i = m i relaia (3) se poate scrie i sub urmtoarea form:
G= m M3 = 3 m6 M6

(4)

Relaia (4) conduce la o schem de implementare a funciei F ca cea din figura 4.c)

Seminar 4CIRCUITE LOGICE COMBINAIONALE - BREVIAR TEORETIC

Subpunctul b): varianta 1 Aplicnd teoremele lui DeMorgan relaia (1) se obine:

m0 m0 m1 m1 m m G = 2 = 2 = m0 m1 m2 m4 m5 m7 m4 m4 m5 m5 m7 m7

(5)

Implementarea funciei dup relaia (5) este prezentat n figura 4.b). Subpunctul b): varianta 2 Aplicnd teoremele lui DeMorgan pentru relaia (4) se obine:
G= m m M3 = 3 = 3 = m3 m6 m m M6 6 6

(6)

Implementarea funciei F dup relaia (6) se prezint n figura 4.d).

Fig.4. Implementarea funciei binare G; a) i c) folosind DCD cu ieiri active pe unu logic; b) i d) folosind DCD cu ieiri active pe zero logic;

Seminar 4CIRCUITE LOGICE COMBINAIONALE - BREVIAR TEORETIC

PR 3: Se cere implementarea funciei H, dat prin tabelul de adevr redus alturat, folosind un DCD cu 8 ieiri active pe unu logic.

x 3 x 2 x1 x 0 H 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1

Rezolvare: Se remarc faptul c numrul intrrilor de selecie al DCD este mai mic dect numrul variabilelor funciei. n aceast situaie, trei dintre variabilele funciei se conecteaz la intrrile de selecie ale DCD, iar a patra la intrarea unui CLC ce urmeaz a fi determinat. Intrrile acestui CLC sunt alctuite din ieirile DCD i variabila neutilizat n selecie. n continuare se aleg variabilele x2 , x1, x0 pentru comanda intrrilor de selecie C, B, A, ale DCD. Pentru acest caz, pornind de la prima form canonic (forma disjunctiv) a funciei H se poate scrie:

x 3 x 2 x1 x 0 x 3 m0 x 3 m0 x 3 m0 x 3 x 2 x1 x 0 x 3 m1 x 3 m1 x 3 m0 m0 x m 3 1 x 3 x 2 x1 x 0 x 3 m2 x 3 m2 x m m 3 1 x 3 m2 x3 1 x 3 x 2 x1 x 0 x 3 m4 x 3 x 3 m2 m 2 m4 0 m2 H = x 3 x 2 x1 x 0 = x 3 m5 = x 3 = = m4 = m6 1 m4 x 3 x 2 x1 x 0 x 3 m6 x m5 m4 3 m5 1 m 5 x 3 x 2 x1 x 0 x 3 m4 x 3 x 3 m6 m5 x 3 m6 x 3 m6 x 3 m7 x 3 x 2 x1 x 0 x 3 m5 x 3 m7 x 3 m7 x 3 m7 x 3 x 2 x1 x 0 x 3 m7

(1)

n care: m7 pn la m0 , reprezint mintermenii de trei variabile ce sunt calculai de ctre DCD. Dou variante de implementare pentru funca H sunt reprezentate n figura 5..

Fig. 5. Realizri ale funciei H PR 4: Folosind un decodor cu ieiri active pe zero logic se cere implementarea unui circuit logic combinaional care s calculeze ptratul unui numr binar de intrare ce este reprezentat pe trei bii. Rezolvare: Dup scrierea tabelului de adevr, se observ c trebuie implementate 6 funcii binare, fiecarea avnd aceleai trei variabile de intrare x 2 , x1, x0. n aceste condiii, este chiar indicat folosirea unui DCD pentru realizarea acestui circuit. Pentru ieirile y5, y4, y3 i y2 se procedeaz n mod similar exemplelor 1 i 2, ce au fost prezentate anterior. Aplicarea unei proceduri similare i pentru ieirea y0 ar necesita o poart NAND cu patru intrri, ins o implementare mai simpl rezult dac, din analiza tabelului de adevr, se observ c y 0 = x0. Consideraii similare se pot face i n legtur cu y 1 . O variant de implementare este prezentat n figura 6.

Fig. 6. Rezolvarea problemei PR 4.

10

Seminar 4CIRCUITE LOGICE COMBINAIONALE - BREVIAR TEORETIC

PR 5: S se determine expresia analitic i tabelul de adevr al funciei Z plecnd de la realizarea sa prezentat n figura 7. Se consider c variabila funciei cu ponderea cea mai mic este x 0, iar variabila cu ponderea cea mai mare x2 .

Fig. 7. Rezolvare: La prima vedere am putea trage concluzia c funcia binar Z este dat m de expresia: Z = m1m5 = m1 ns acest lucru nu este adevrat deoarece, dup 5 cum se observ n figura 7, variabilele de intrare ale funciei nu sunt conectate n ordinea ponderilor la intrrile de selecie ale decodorului. Din acest motiv trebuie fcut un tabel de echivalen ntre combinaia variabilelor de intrare i codul efectiv ce este sesizat de ctre circuitul decodor. Acest tabel este prezentat n figura 8. Analiznd acest tabel observm c ieirea 1 a decodorului se activeaz pentru combinaia 010 a intrrilor, iar ieirea 5 pentru combinaia 011. Aadar expresia funciei Z este:

Fig. 8 m2 x xx = 2 1 0 = x 2 x1 m3 x 2 x1 x 0 Tabelul de adevr se obine uor folosind aceast ultim relaie. Z = m 2 m3 =

4. PROBLEME
11

PROPUSE

X1. Pentru funcia binar din exemplul 2 se cere implementarea sa n urmtoarele cazuri: a) folosind un DCD cu 4 ieiri active pe zero logic; b) folosind un DCD cu 4 ieiri active pe unu logic; X2. Pentru funcia H din exemplul 3 se cere implementarea sa n urmtoarele cazuri: a) folosind un DCD cu 16 ieiri active pe zero logic; b) folosind un DCD cu 8 ieiri active pe zero logic; c) folosind un DCD cu 4 ieiri active pe zero logic; d) folosind un DMUX 1:8 de tipul 74LS 138; X3. Folosind un DCD cu 8 ieiri active pe zero logic se cere implementarea unui decodor BCD-7segmente. Prin convenie, se consider c un segment este luminos dac este atacat cu zero logic. Pentru coduri binare mai mari de 9, circuitul va menine toate segmentele stinse.

12