ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 1. Realice la función f(a,b,c)= Σm(0,3,6) de las siguientes formas:

a) Utilizando un decodificador con salidas activas en nivel alto y puertas OR.
b) Utilizando un decodificador con salidas activas en nivel bajo y puertas AND.
c) Utilizando un decodificador con salidas activas en bajo y puertas NAND.
d) Con un decodificador con salidas activas en alto y puertas NOR.

SOLUCIÓN

DEC 3:8 DEC 3:8

0 0

1 1

a 2 2 a 2 2

3 3
b 1
4 f b 1
4 f
c 0 5 c 0 5

6 6

7 7

(a) (b)
DEC 3:8 DEC 3:8
0 0

1 1

a 2 2 a 2 2

3 3
b 1
4 f b 1
4 f
c 0 5 c 0 5

6 6

7 7

(c) (d)

a) El decodificador proporciona todos los mintérminos que pueden formarse con las variables
(a,b,c). Basta realizar la suma de los mintérminos de f con una puerta OR.

b) El decodificador con salidas en nivel bajo proporciona todos los maxtérminos de las
variables de entrada. Basta con hacer el producto de los maxtérminos de f con una puerta
AND teniendo en cuenta que f(a,b,c)=ΠM(1,2,4,5,7).

c) La conexión es equivalente al apartado (a) (suma de mintérminos) ya que:

f =m0m 3m 6 =m0 m 3 m 6=M0 M3 M6

El razonamiento es análogo al de la implementación de una suma de productos mediante un

circuito en dos niveles NAND-NAND.

d) La conexión es equivalente al apartado (b) (producto de maxtérminos) ya que:

f =M1 M2 M4 M5 M7=M1M2M4M5M7=m 1 m2m 4m5 m7

El razonamiento es análogo al de la implementación de un producto de sumas mediante un

circuito en dos niveles NOR-NOR.

1
 ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 2. Realice con multiplexores en los distintos casos la función

f(a,b,c) = Σm(1,3,4,5,6)

a) Con entradas en único raíl y un sólo multiplexor.

b) Con entras en doble raíl y un sólo multiplexor.
c) Con entradas en doble raíl y multiplexores 2:1.

SOLUCIÓN

a)

0 0
ab
c 00 01 11 10 1 1
0 2
0 1 1
1 3
F
1 4
1 1 1 1
1 5
F 1 6
0 7
2 1 0

a b c

b)

ab bc ac
c 00 01 11 10 a 00 01 11 10 b 00 01 11 10

0 1 1 0 1 1 0 1 1 1

1 1 1 1 1 1 1 1 1 1 1
r0 r1 r2 r3 r0 r1 r2 r3 r0 r1 r2 r3

c 0 a 0 0 0
c 1 1 1 1 1
1 2 F a 2 F 1 2 F

c' 3 a' 3 b' 3

1 0 1 0 1 0

a b b c a c

c)

a 0
1 1
1 0 a 0 1 0 c 0 0
F F F
b' 1 1 c' 1 1
a 0 1

a' 1
a c b a b

2
 ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 3. Realizar con multiplexores de 4 canales la siguiente función:

f(a,b,c,d)=ΠM(2,6,11,16,18,19,20,25,26,27)

SOLUCIÓN
Alternativa 1 ab
00 01 10 11 1 0
cde
1 e 1 R0
000 1 1 1 1 2
e 3
001 1 1 1 1 0
e e' 0
010 1 1 0
e' 1 R1
011 1 1 2
1 3 0
1 0 1
100 1 1 1 F
2
e 0
3
101 1 1 1 1 0 1 R2 1 0
e 2
110 1 1 1 1 3
a b

1 0
111 1 1 1 1
e' 0
R0 R1 R2 R3 0 1 R3
F
1 2
1 3
1 0

c d

Alternativa 2
ad
bce
00 01 10 11

000 1

001 1 1 1

010 1 1
e 0 1 0
e 1 1
011 1 1 1 1 F
e' 2 2
1 3 c 3
100 1 1 1 1 0 1 0

101 1 b c a d

110 1 1 1 1

111 1 1 1 1

3
 ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 4. Sea la función:

F(a,b,c,d,e)= Σ (2,3,4,5,6,7,8,9,10,14,15,16,17,18,19,20,21).
Realícela utilizando un único multiplexor de 4 canales, un único decodificador de 3 a 8 y
puertas AND de dos entradas. Las variables están en único raíl.

SOLUCIÓN

Planteamiento: para generar la función se empleará el multiplexor de cuatro canales. En cada

entrada del multiplexor habrá que proporcionar un residuo de 3 variables. Estos residuos
pueden ser obtenidos mediante el decodificador y puertas AND a partir de expresiones como
producto de maxtérminos, por lo que se elige un decodificador con salidas en nivel bajo. Si se
necesitaran puertas AND de más de dos entradas, se construirían a partir de las puertas AND
de dos entradas disponibles. Con esto, la solución corresponde al siguiente esquema y
realización.

DEC 3:8
0
1 0
2 2
1
3 puertas 1
4 F
0 5 AND 2
6
7 3
1 0

ab
00 01 10 11
r0=M0M1
cde
r1=M3M4M5
000 1 1
r2=M6M7
001 1 1 r3=0

010 1 1 1
DEC 3:8

011 1 1 0

c
100 1 1 2 2
0
3
d 1 1
101 1 1 4
2 F
e 0 5
0 3
110 1 1 6
1 0
7
a b
111 1 1
r0 r1 r2 r3
F

4
 ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 5. Analice los circuitos correspondientes al problema 18 del boletín del tema 4.

SOLUCIÓN

a) f x 1, x 2 , x 3 = x1 x 3 x 2
b) f x 1, x 2, x 3, x 4, x5 = x4 x5 x1 x4 x 5 x 2 x3x 5 x2 x1 x3 x 4 x 5 x1 x 3x 4 x5 x 2 x 1
c) f x , y , z= y 