Multiplexoare

4. Multiplexoare
Problema 1. S se implementeze un MUX4:1 cu pori logice. Rezolvare: MUX4:1 are 4 intrri de date i 2 intrri de adres. Astfel, dac se minimizeaz funcia logic cu metoda clasic, va fi nevoie de o diagram Karnaugh cu 6 variabile. n locul diagramei cu 6 variabile este mai practic s se utilizeze intrrile de date ca parametrii i intrrile de adres ca variabile. Rezult o diagrama cu 2 variabile i 4 parametri

Minimizarea lui Y duce la urmtorul rezultat:

Y = I 0 A1 A 0 + I1 A1A 0 + I 2 A1 A 0 + I 3A1A 0 4 4 123 123 123 123 4 4

P0 P1 P2 P3

Implementarea corepunztoare cu pori logice este:

Problema 2. S se implementeze un MUX4:1 cu MUX2:1 (extinderea capacitii de multiplexare)

Rezolvare: Din tabelul de adevr de la Problema 1 se observ c A1 ofer posibilitatea de a alege ntre I0/I1 (prima jumtate a tabelului) sau I2/I3. Totodat, pentru fiecare dintre aceste alegeri A0
1

Multiplexoare ne permite s selectm mai departe cte o intrare dintre perechile I0-I1 sau I2-I3. Din punctul de vedere al implementrii cu circuite, fiecare alegere reprezint un nivel de MUX2:1. Pentru a selecta ntre 4 intrri trebuie s facem n total 2 alegeri, avnd deci nevoie de 2 nivele de multiplexare. Implementarea cu MUX2:1 rezult:

Observaie: adresa mai semnificativ (A1 n acest caz) este mai aproape de ieire ntregului MUX4:1.
Problema 3. S se implementeze funcia f, dat prin tabelul de adevr, cu: un MUX8:1, un MUX4:1 i un MUX2:1.

abc 000 001 010 011 100 101 110 111 Rezolvare:
MUX8:1

f 0 0 0 1 0 1 1 1

La primul pas se compar numrul liniilor din tabelul de adevr cu numrul intrrilor de date ale multiplexorului cu care se va implementa funcia. Dac multiplexorul este un MUX8:1 (primul punct al problemei) iar funcia este dat prin tabelul de mai sus, atunci numrul intrrilor de date este egal cu numrul liniilor din tabel. n acest caz variabilele a, b i c pot fi considerate adrese, iar funcia se implementeaz prin simpla selecie a uneia dintre intrri. De exemplu, pentru combinaia 011 la adrese funcia va lua valoarea 1. Pentru implementare este suficient s copiem 1 la intrarea I3 (selectat prin adresa 011) a MUX8:1. La fel se procedeaz pe rnd cu toate intrrile, astfel nct numrul de ordine a rndurilor de tabel va corespunde cu numrul de ordine a intrrii de date la care se copiaz valoarea funciei din tabel. 2

Multiplexoare

Circuitul cu MUX8:1 care rezult este urmtorul:

MUX4:1

Dac numrul intrrilor disponibile la multiplexorul int este mai mic dec numrul liniilor de tabel, atunci se restrnge tabelul astfel nct s "ncap" n multiplexor. Considernd tabelul de adevr de mai sus i implementarea cu MUX4:1 atunci se observ c, pentru a face tabelul s ncap n MUX, este necesar s se grupeze rndurile tabelului cte dou.

n urmtorul pas se restrng adresele rmn adrese numai variabilele care permit trecerea (nu se modific) n interiorul unui grup de 2 rnduri. De exemplu, n grupul 000-001 doar a i b rmn adrese deoarece pentru ambele rnduri au aceeai valoare. Variabila c i schimb valoarea de la 0 la 1 i astfel nu se va considera adres. Dup restrngerea adreselor se restrnge funcia depinznd de variabilele rmase neutilizate (n cazul de fa c). Pentru fiecare grup de 2 rnduri va rezulta o valoare unic restrns care poate fi numai 0, 1 c sau c . Tabelul restrns (de 4 rnduri) poate fi implementat direct cu un MUX4:1.

Multiplexoare

Observaie: atenie la cel mai semnificativ bit!!! Variabila care se schimb cel mai rar se va aplica la adresa cea mai important a MUX.
MUX2:1

Pentru implementarea cu MUX2:1 restrngerea se face astfel nct tabelul rezultat s aib 2 rnduri. Acest lucru este posibil dac se grupeaz rndurile tabelului cte 4. Variabila care i pstreaz valoarea n interiorul celor dou grupuri este numai a. Funcia se va restrnge cu varabilele b i c rmase neutilizate la restrngerea adreselor. Pentru primele 4 rnduri se observ c funcia f este b I c, adic bc. Similar pentru ultimele 4 rnduri f rezult b+c.

Implementarea cu MUX2:1 este urmtoarea:

Problema 4. S se implementeze cu MUX4:1 i apoi cu MUX2:1 funcia f=P0+P4+P5+P8+ +P9+P10+P12+P14.

Rezolvare: La implementarea funciilor cu multiplexoare minimizarea funciei nu are utilitate deoarece restrngerea adreselor i funciei se face pe tabelul de adevr.

Multiplexoare abcd 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
MUX4:1

f 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 0

Tabelul de adevr se grupeaz cte 4 pentru a adapta 16 combinaii la 4 intrrii ale MUX4:1. Adresele rmn a i b, iar funcia se restrnge cu variabilele c i d. Rezult schema:

MUX2:1

Tabelul de adevr se grupeaz cte 8, adresa rmne numai a, iar funcia se restrnge cu variabilele b, c i d. Dac nu se observ operaie elementar, atunci restrngerea funciei pentru diferitele grupe se face cu diagrame Karnaugh.

Rezult implementarea cu MUX2:1 i pori logice:

Multiplexoare

Problema 5. S se implementeze cu MUX2:1 i arbori binari funcia f = ab + a b (coinciden)

Rezolvare: Se consider una din variabile, preferabil cea care apare n majoritatea termenilor. n funcie de valoarea acestei variabile (0 sau 1) funcia va evolua pe o ramur sau alta a arborelui. Arborele corspunztor funciei f (nceput cu a) i implementarea cu MUX2:1 este:

Observaie: fiecrei bifurcaii (decizii) a arborelui i corepunde un MUX2:1, iar "frunzele" arborelui vor fi intrri la nivelul de decizie cel mai de jos. Observaie: soluia nu este unic!!!
Problema 6. S se implementeze cu MUX2:1 i arbori binari funcia:
f = abc + a bc + bc + a c .

Rezolvare: Se ncepe arborele cu c deoarece acesta apare de numr maxim de ori n termeni.

mplementarea corespunztoare cu MUX2:1 este:

Multiplexoare

Problema 7. S se implementeze cu MUX2:1 i arbori binari funcia f=P0+P2+P5+P6+P8+ +P9+P10+P15. abcd f 0000 1 0001 0 0010 1 0011 0 0100 0 0101 1 0110 1 0111 0 1000 1 1001 1 1010 1 1011 0 1100 0 1101 0 1110 0 1111 1

Pentru implementarea cu arbori avem nevoie de forma minim a funciei.

f = bd + a bc + acd + abcd + abcd

Toate variabilele se repet n termeni de un numr egal de ori. Drept urmare, este indiferent care variabil se consider prima. n exemplu se va ncepe arborele cu a. 7

Multiplexoare

Implementarea cu MUX2:1 rezult:

Problema 8. S se implementeze urmtoarea funcie cu un singur MUX8:1 care are validare activ pe 0 i inversoare. f(a, b, c, d, e) = abe + a cde + a bce + acde Rezolvare:

Implementarea este mai dificil deoarece exist 32 de combinaii posibile cu 5 variabile, iar utilizarea porilor logice este restricionat la inversor. Se modific expresia funciei introducnd termeni canonici de tip P pentru variabilele b, c i d.
f = e a b c + c d + d + cd b + b + a bc d + d + cd b + b =

{ [ ( )( ) ( )] [ ( ) ( )]} = e{ a [b(cd + cd + cd + cd ) + bcd + bcd ]+ a [bcd + bcd + bcd + bcd ]}

{[

f = e a bcd + bcd + bcd + bcd + bcd + bcd + a bcd + bcd + bcd = = e a bcd + bcd + bcd + bcd + bcd + a bcd + bcd + bcd { { { { { { { { P7 P6 P5 P4 P P2 P6 1 P3

] [

]}

Multiplexoare f = e a [P1 + P4 + P5 + P6 + P7 ] + a [P2 + P3 + P6 ] =

6 1 4 5 7 2 3

{ } = e{ P (a + a ) + a [P + P + P + P ] + a[P + P ]}= = e{ 0 P + 1 P + a [P + P + P + P ] + a [P + P ]}
0 6 1 4 5 7 2 3

Variabila e valideaz ntreaga funcie, astfel va fi conectat la intrarea de validare a multiplexorului. Variabilele b, c i d care implementeaz termenii canonici vor fi adrese, iar a va fi parametru. Schema rezultat este urmtoarea:

Observaie: avnd 5 variabile, implementarea cu un MUX8:1 ci validare este posibil numai dac o variabil apare n toi termenii , iar o alt variabil apare simpl sau negat n toi termenii. Aceasta din urm poate fi considerat parametru. Dac cele dou condiii nu sunt ndeplinite, este nevoie de extinderea capacitii de multiplexare.
Problema 9. S se implementeze funcia f=P0+P1+P3+P6+P9+P12+P15 cu un MUX4:1 i cte MUX2:1 este nevoie.

abcd 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

f 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1

Multiplexoare Pentru implementare se grupeaz tabelul cte 4 (MUX4:1), variabilele a i b rmn adrese, iar funcia este restrns i implementat cu 4 MUX2:1.

Problema 10. S se implementeze funcia de la Problema 9 cu arbori binari i MUX2:1.

Rezolvare: minimizarea funciei se face dup urmtoarea diagram Karnaugh:

f = a bc + acd + bcd + abcd + abcd

Variabila c apare n toi termenii, astfel se va folosi pentru a ncepe arborele. Rezult:

Implementarea corespunztoare cu MUX2:1 este:

10

Multiplexoare

11