ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 1. Realice la funcin 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.
SOLUCIN

DEC 3:8

DEC 3:8
0

2
3
4

(b)

DEC 3:8

3
4

(a)

DEC 3:8
0

2
3
4

2
3
4

(c)

(d)

a) El decodificador proporciona todos los mintrminos que pueden formarse con las variables
(a,b,c). Basta realizar la suma de los mintrminos de f con una puerta OR.
b) El decodificador con salidas en nivel bajo proporciona todos los maxtrminos de las
variables de entrada. Basta con hacer el producto de los maxtrminos de f con una puerta
AND teniendo en cuenta que f(a,b,c)=M(1,2,4,5,7).
c) La conexin es equivalente al apartado (a) (suma de mintrminos) ya que:
f =m0m 3m 6 =m0 m 3 m 6=M0 M3 M6

El razonamiento es anlogo al de la implementacin de una suma de productos mediante un

circuito en dos niveles NAND-NAND.
d) La conexin es equivalente al apartado (b) (producto de maxtrminos) ya que:
f =M1 M2 M4 M5 M7=M1M2M4M5M7=m 1 m2m 4m5 m7
El razonamiento es anlogo al de la implementacin de un producto de sumas mediante un
circuito en dos niveles NOR-NOR.

ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 2. Realice con multiplexores en los distintos casos la funcin
f(a,b,c) = m(1,3,4,5,6)
a) Con entradas en nico ral y un slo multiplexor.
b) Con entras en doble ral y un slo multiplexor.
c) Con entradas en doble ral y multiplexores 2:1.
SOLUCIN
a)

ab
00
c

01

11

10

1
F

2 1 0
a b c

b)
ab
00
c

01

0
1

r0

r1

11

10

bc
a

r2

c'

00

r3

01

11

r0

r1

ac
b

10

1
r2

a'

00

01

11

10

1
r0

r3

r1

r2

b'

1 0

1 0

1 0

a b

b c

a c

r3

c)

b'

c'

1
0

F
a

a'

1
c

1
b

ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 3. Realizar con multiplexores de 4 canales la siguiente funcin:
f(a,b,c,d)=M(2,6,11,16,18,19,20,25,26,27)
SOLUCIN
Alternativa 1

ab
cde

00

01

000

001

e'

010
011
100
101

10

11

1
1

e'

3
1 0

R0

R1

R2

R3

110

R0

1 0

1
1

R1
0
1
F

2
3
R2

1 0
a b

1 0
111

e'

R3

1 0
c d

Alternativa 2

ad
bce

00

01

10

11

000

001

010

011

100

101

110

111

1
1

e'

1 0

1 0

b c

a d

ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 4. Sea la funcin:
F(a,b,c,d,e)= (2,3,4,5,6,7,8,9,10,14,15,16,17,18,19,20,21).
Realcela utilizando un nico multiplexor de 4 canales, un nico decodificador de 3 a 8 y
puertas AND de dos entradas. Las variables estn en nico ral.
SOLUCIN
Planteamiento: para generar la funcin 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 maxtrminos, por lo que se elige un decodificador con salidas en nivel bajo. Si se
necesitaran puertas AND de ms de dos entradas, se construiran a partir de las puertas AND
de dos entradas disponibles. Con esto, la solucin corresponde al siguiente esquema y
realizacin.
DEC 3:8
2
1
0

0
1
2
3
4
5
6
7

puertas
AND

1
2

3
1 0

ab

01

10

000

001

cde

00

010

011

r0=M0M1

11

r1=M3M4M5
r2=M6M7
r3=0

DEC 3:8

0
1

100
101
110

1
1

c
d

2
1

1 0

111

r0

r1

r2

a b

r3

ANEXO: PROBLEMAS RESUELTOS DE DECODIFICADORES Y MULTIPLEXORES

Problema 5. Analice los circuitos correspondientes al problema 18 del boletn del tema 4.
SOLUCIN

f x 1, x 2 , x 3 = x1 x 3 x 2
b) f x 1, x 2, x 3, x 4, x5 = x4 x5 x1 x4 x 5 x 2 x3x 5 x2 x1 x3 x 4 x 5 x1 x 3x 4 x5 x 2 x 1
c) f x , y , z= y

a)