Circuite integrate digitale

Circuite logice cu multiplexoare

Sorin Hintea
Departamentul de Bazele Electronicii
 Multiplexorul – definiții, funcționare

 Circuitul multiplexor este un comutator electronic care transmite una din cele 2 n
intrări de date spre o singura iesire, conform unei adrese pe n biti
 Multiplexarea datelor este necesara pentru a utiliza un singur canal de transmitere la
distanta a datelor culese din locuri diferite, cum sunt senzorii din automatizari
 Acest procedeu se numeste multiplexare in timp

2n intrări
de date

n adrese

Circuite integrate digitale – Circuite logice cu multiplexoare 2

 Exemplu – MUX 4:1
 MUX 4:1 → 4 intrări de date și 2 intrări de adresă (deoarece 22=4)

A1 A0 Y
00 I0
01 I1
10 I2
11 I3

Y  I 0 A1 A0  I1 A1 A0  I 2 A1 A0  I 3 A1 A0 
 I 0 P0  I1 P1  I 2 P2  I 3 P3

Circuite integrate digitale – Circuite logice cu multiplexoare 3

 Implementarea funcțiilor logice cu multiplexoare
 Pornind de la faptul ca iesirea unui MUX este combinatie liniara a tuturor
termenilor canonici, rezulta ca avand un MUX cu n adrese se poate
Y  I 0 P0  I1 P1  I 2 P2  I 3 P3
implementa orice functie de n variabile
 Pentru asta, este suficient ca intrarile I sa fie legate la ‘0’sau la ‘1’.
 Să se implementeze funcția f  P0  P2  P3  P7 cu MUX 8:1

MUX 8:1 abc f

000 1 → I0
001 0 → I1
010 1 → I2
011 1 → I3
A2 A1 A0 100
101 0 → I4
110 0 → I5
111 0 → I6
1 → I7

Circuite integrate digitale – Circuite logice cu multiplexoare 4

 Implementarea funcțiilor logice cu multiplexoare
 să se implementeze funcția f  P0  P2  P3  P7 cu MUX 4:1 și MUX 2:1

MUX 4:1 abc f MUX 2:1 abc f

000 1
A2 A1  00 001 0 I0  c 000 1
001 0
010 1 A2  0 010 1 I0  b  c
A2 A1  01 011 1 I1  1
011 1
100 0 100 0
A2 A1  10 101 0 I2  0 101 0
110 0 A2  1 110 0 I1  bc
A2 A1  11 111 1 I3  c 111 1

Circuite integrate digitale – Circuite logice cu multiplexoare 5

 Implementarea funcțiilor logice cu multiplexoare
 să se implementeze funcția f  P0  P2  P3  P7 folosind o structura
arborescenta MUX 2:1

MUX 2:1 și structura

arborescenta (arbori binari)

abc f
0 0 0 1
b  A1  0 0 0 1 0 c
a  A2  0 0 1 0 1
b  A1  1 0 1 1 1 1
1 0 0 0
b  A1  0 1 0 1 0 0
a  A2  1 1 1 0 0
b  A1  1 1 1 1 1 c

Circuite integrate digitale – Circuite logice cu multiplexoare 6

 Implementarea funcțiilor logice cu multiplexoare
 să se implementeze funcția f  P0  P2  P3  P7 folosind o structura
arborescenta MUX 2:1
c=0
I0
c=1 I1 Y
A

c=0 b=0
I0 I0
a c=1 b=1 Y
I1 Y I1
0 1 a=0
I0
A A f
0
b b 1
a=1
I1 Y
1 0
c=0 b=0
c c c c I0 I0 A
0 1 0 1 0 1 0 1 c=1 I1 Y b=1
I1 Y a
1 0 1 1 0 0 0 1 A A
(a)
c=0 b
I0
c=1 I1 Y
c A

Circuite integrate digitale – Circuite logice cu multiplexoare 7

 Extinderea capacității de multiplexare
 Extinderea capacitatii de multiplexare: realizarea sistematică a unor multiplexoare
de capacitate mai mare folosind celule fundamentale de capacitate mică

I 0*
I1*
A1 A 0 Y
00 I0 I 0*
A*  0 01 I1
10 I2 * A*
A 1
*
11 I 1
I3

Circuite integrate digitale – Circuite logice cu multiplexoare 8

 Extinderea capacității de multiplexare
 Extinderea capacitatii de multiplexare: realizarea sistematică a unor multiplexoare
de capacitate mai mare folosind celule fundamentale de capacitate mică

A2A1A0 Y
0 0 0 I0
0 0 1 I1
A2 = 0 A1 = 0 0 1 0 I2
0 1 1 I3
A1 = 1 1 0 0
1 0 1 I4
A2 = 1 A1 = 0 1 1 0 I5
1 1 1 I6
A1 = 1 I7

Circuite integrate digitale – Circuite logice cu multiplexoare 9

 Extinderea capacității de multiplexare
 Extinderea capacitatii de multiplexare: realizarea sistematică a unor multiplexoare de
capacitate mai mare folosind celule fundamentale de capacitate mică

A3A2A1A0 Y I 0*
0000 I0
A1* A0*  00 0001 I1 I 0*
0010 I2
0011 I3
0100 I1*
0101 I4
A1* A0*  01 0110 I5 I1* I 2*
0111 I6
1000 I7
1001 I8
A1* A0*  10 1010 I9 I 2* A1* A0*
1011 I10
1100
1101 I11
1110 I12 I 3*
A1* A0*  11 I13 I 3*
1111
I14
I15
Circuite integrate digitale – Circuite logice cu multiplexoare 10
 Extinderea capacității de multiplexare
 Implementarea unei functii de 4 variabile cu o structura arborescenta de
multiplexoare cu 4 canale
I0
abcd f = P0+P5+P6+P9+P13 I1
I2 Y
0 000 1 → P0 I3
A1
0 001 0 → P1 A0
ab = 00 0 010 0 → P2 I0
0 011 0 → P3 I1
0 100 I2 Y MUX4:1
0 101 0 → P4 I3 I0
A1
ab = 01 0 110 1 → P5 A0
I1
I2 f
0 111 1 → P6 I0 I3
Y
1 000 0 → P7 I1 a A1
I2 b A0
1 001 0 → P8 I3
Y
ab = 10 1 010 1 → P9 A1
1 011 0 → P10
A0
1 100 I0
1 101 0 → P11 I1
1 110 0 → P12 I2 Y
ab = 11 I3
1 111 1 → P13 c A1
0 → P14 d A0

0 → P15
Circuite integrate digitale – Circuite logice cu multiplexoare 11
 Extinderea capacității de multiplexare
 Extinderea capacitatii de multiplexare. MUX cu validare: realizarea unor
multiplexoare de capacitate mai mare folosind MUX cu validare
1. Extindere de la 8 la 16 canale

Circuite integrate digitale – Circuite logice cu multiplexoare 12

 Extinderea capacității de multiplexare
 Extinderea capacitatii de multiplexare. MUX cu validare: realizarea unor
multiplexoare de capacitate mai mare folosind MUX cu validare
1. Extindere de la 4 la 16 canale
I0 I0
I1 I1
I2 I2 Y0En0
Y
I3 I3
A1
A0 En

I4 I0
I5 I1
DCD 2:4
En0 I6 I2 Y1En1
Y0 Y
En1 I7 I3
A3 B Y1
En A1
A2 A Y2 2
A0 En
Y3 En3 Y
I8 I0
I9 I1
I10 I2 Y
I11 I3 Y2En2
A1
A0 En

I12 I0
I13 I1
I14 I2
I15 Y
I3 Y3En3
A1 A1
A0 A0 En

Circuite integrate digitale – Circuite logice cu multiplexoare 13

 Probleme propuse
 
Probleme propuse:
1. Implementati functia data sub forma canonica folosind: +

a) un MUX cu 8 canale

b) un MUX cu 4 canale

c) un MUX cu 2 canale si porti logice

d) numai MUX cu 2 canale in structura arborescenta

2. Repetati problema precedenta pentru functia data sub forma minimizata:

3. Implementati functia data sub forma canonica folosind: + ++

e) un MUX cu 16 canale

f) un MUX cu 8 canale

g) un MUX cu 4 canale si porti logice

h) numai MUX cu 4 canale in structura arborescenta

i) numai MUX cu 2 canale in structura arborescenta

4. Repetati problema precedenta pentru functia data sub forma minimizata: +

Circuite integrate digitale – Circuite logice cu multiplexoare 14