Professional Documents
Culture Documents
BOLETIN DE
EJERCICIOS 2
CIRCUITOS COMBINACIONALES
1
ELECTRNICA DIGITAL / DEPARTAMENTO DE TECNOLOGA ELECTRNICA / UNIVERSIDAD DE VIGO
EJERCICIO 2.1
Dada la funcin,cuya tabla de verdad se indica a continuacin, obtenga:
a) La expresin cannica de suma de productos.
b) La expresin cannica de producto de sumas.
c) La expresin mnima de suma de productos y de producto de sumas mediante la tabla
de Karnaugh e implemntela mediante puertas NO-Y (NAND) y NO-O (NOR).
c b a f
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 X
EJERCICIO 2.1
SOLUCIN
Apartado a: Expresin cannica de suma de productos
f = (0, 1, 3, 4, 5) + (7 )
3 3
Producto
cannico c b a f
0 0 0 0 1
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1 Apartado b: Expresin cannica de producto de sumas
4 1 0 0 1
5 1 0 1 1
f = (2, 6 ) + (7 ) f = f = (1, 5) (0 )
6 1 1 0 0 3 3 3 3
7 1 1 1 X
EJERCICIO 2.1
SOLUCIN
Apartado c: Expresiones mnimas de suma de productos y de producto de sumas
f = (0, 1, 3, 4, 5) + (7 ) ab
3 3
c 00 01 11 10
0 1 1 1
0 2 3 1 f =a+b
1 1 X 1
4 6 7 5
a b
ab
f = f = (1, 5) (0 )
3 3
c 00 01 11 10
0 X 1
0 2 3 1 f =a+b
1 1
4 6 7 5
a+b
EJERCICIO 2.1
SOLUCIN
a &
f = a + b = a b f
b
a 1 1
f = a + b f
b
EJERCICIO 2.2
Dado el esquema del circuito de la figura indique:
a) El esquema del circuito de salida de cada una de las puertas
lgicas implementado con dispositivos electrnicos activos.
b) El smbolo que hay que aadir a las puertas de la figura para
que los smbolos lgicos utilizados estn normalizados.
c) La funcin lgica implementada por el circuito.
a
&
d) Se puede encender un diodo luminiscente conectndolo b
entre la salida y masa con el ctodo unido a sta ltima? En c
caso afirmativo, cuales son las limitaciones que se deben a f
&
tener en cuenta. b
e
e) Se puede encender un diodo luminiscente conectndolo
b
entre la salida y el positivo de la alimentacin con el nodo &
c
unido a ste ltimo? En caso afirmativo, cuales son las
e
limitaciones que se deben tener en cuenta.
EJERCICIO 2.2
SOLUCIN
Apartado a: Esquema del circuito de salida de cada puerta
+VCC
a
&
b
c R
a f
&
b
&
e
b DEA
&
c
e
&
EJERCICIO 2.2
SOLUCIN Apartado c: Funcin lgica implementada por el circuito
f = a b c a b e b c e
Respuesta: Si
R
Limitacin:
V CC V D
< I D max
R
n
en el cual n es el nmero de puertas conectadas.
EJERCICIO 2.2
SOLUCIN
Apartado e: Diodo luminiscente conectado al positivo
a
&
b R
c &
a f
&
b
e
b &
&
c
e +VCC
Respuesta: R
EJERCICIO 2.3
Dado el circuito de la figura se debe obtener:
a) La expresin algebraica de suma de productos.
b) La expresin numrica cannica de suma de productos.
c) La expresin numrica cannica de producto de sumas.
d) La tabla de verdad.
e) La expresin mnima de producto de sumas utilizando las tablas de Karnaugh.
a &
b
b & 1
f
c
a
&
b
d
EJERCICIO 2.3
SOLUCIN Apartado a: Expresin algebraica de suma de productos
f = a b + b c+ a b d
ab bc
a &
cd 00 01 11 10
b
00 1 1
0 2 3 1
b & 1
f 01 1 1 1 f = (0, 1, 5, 8, 9, 10, 13, 14)
c 8 10 11 9
4
a 11 1 1
&
b 12 14 15 13
d 10 1
4 6 7 5
abd ab
EJERCICIO 2.3
SOLUCIN
Apartado d: Tabla de verdad f = (0, 1, 5, 8, 9, 10, 13, 14)
4
Producto
cannico d c b a f
a & 0 0 0 0 0 1
b 1 0 0 0 1 1
2 0 0 1 0 0
b & 1 3 0 0 1 1 0
f
c 4 0 1 0 0 0
5 0 1 0 1 1
a
& 6 0 1 1 0 0
b
7 0 1 1 1 0
d
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
EJERCICIO 2.3
SOLUCIN
Apartado e: Expresin mnima de producto de sumas
a & ab
b cd 00 01 11 10
b 00 1 1
& 1 0 2 3 1
f
c 01 1 1 1
8 10 11 9
a
&
b 11 1 1
12 14 15 13
d
10 1
4 6 7 5
f = b + d( )(a + b + c )(a + b )
EJERCICIO 2.4
Obtenga la expresin algebraica de producto de sumas y la tabla de verdad de la funcin
lgica implementada por el circuito de la figura.
b 1
a EN
f
d 1
a EN
EJERCICIO 2.4
SOLUCIN
Expresin algebraica de
producto de sumas Producto
cannico d c b a f
f = a b + a d 0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 0
b 1 4 0 1 0 0 0
5 0 1 0 1 0
a EN 6 0 1 1 0 1
f 7 0 1 1 1 0
d 1
8 1 0 0 0 0
9 1 0 0 1 1
a EN
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
Tabla de verdad
EJERCICIO 2.5
Dado el esquema de la figura:
a) Obtenga la tabla de verdad.
b) Represntelo mediante un smbolo lgico normalizado.
c) Obtenga las expresiones numricas cannicas de Z.
a &
1 1
Z
b &
Z
1 1
c
EJERCICIO 2.5
SOLUCIN
Apartado a: Tabla de verdad
Respuesta:
1 1
Z c b a Z
b &
Z 0 X 0 0
1 1
c 0 X 1 1
1 0 X 0
1 1 X 1
Tabla de verdad
EJERCICIO 2.5
SOLUCIN
Apartado b: Smbolos lgicos normalizados
MUX MUX
0
c G 1 c G1
a &
a 0 Z a 1 Z
1 1
Z b 1 Z b 1 Z
b &
Z
1 1
c Apartado c: Expresiones numricas cannicas de Z
Z = a c + bc Z = (1, 3, 6, 7 )
1 3 67 3
Z = (0, 2, 4, 5) Z = (2, 3, 5, 7 )
3 3
EJERCICIO 2.6
Dado el circuito de la figura:
a) Indique cual es la funcin que implementa mediante sus expresiones cannicas de
suma de productos y de producto de sumas.
b) Implemente dicha funcin mediante una matriz PAL, minimizndola mediante una
tabla de Karnaugh.
MUX
a 0
G0
3
c 1
D0
b 0 f
D1
b 1
D2
0 2
D3
1 3
EJERCICIO 2.6
SOLUCIN
f = abc+abc+ ac
2 1 57
MUX
a 0 f = (1, 2, 5, 7 )
G0
3
c 1 3
D0
b 0 f
D1
b 1
D2 f = (0, 3, 4, 6 )
0 2 3
D3
1 3
f = (1, 3, 4, 7 )
3
EJERCICIO 2.6
SOLUCIN Apartado b: Implementacin mediante una matriz PAL
ab
c 00 01 11 10
abc
f = (1, 2, 5, 7 ) 0 1 1
3 0 2 3 1
1 1 1 ab
4 6 7 5
MUX ac
a 0
G0
3
c 1
D0 f = a b + a c+ a b c
b 0 f 1
D1 a
b 1
D2
0 2
D3 1
1 3 b
1
c
&
&
&
ab ac abc
1
f
EJERCICIO 2.7
Dado el esquema de la figura:
a) Indique el smbolo lgico correspon-
diente y razone la respuesta.
b) Obtenga la tabla de verdad corres- a 1
pondiente.
EN
b 1
EN
Z
c 1
EN
d 1
X/Y EN
0
E0 1 1
E1 2 2
3
EJERCICIO 2.7
SOLUCIN Apartado a: Smbolo lgico
MUX
E0 0
G 3
E1
a 1
a 0
EN b 1
Z
c 2
1 d 3
b
EN
Z Apartado b: Tabla de verdad
c 1
EN E1 E0 d c b a Z
1 0 0 X X X 0 0
d
0 0 X X X 1 1
X/Y EN 0 1 X X 0 X 0
0 0 1 X X 1 X 1
E0 1 1 1 0 X 0 X X 0
E1 2 2 1 0 X 1 X X 1
3 1 1 0 X X X 0
1 1 1 X X X 1
EJERCICIO 2.8
Dado el bloque funcional cuyo smbolo lgico se representa en la figura:
a) Represente el circuito de la etapa de salida.
b) Conecte un diodo luminiscente de tal manera que se active cuando todas las variables
de entrada estn en nivel uno. Indique las limitaciones que se deben tener en cuenta.
a &
b
c
EJERCICIO 2.8
SOLUCIN Apartado a: Circuito de la etapa de salida
+VCC
a &
b DEA
c
a &
b
c
Apartado b: Diodo luminiscente que se activa cuando a = b = c = 1
+VCC
Limitacin: La resistencia R debe tener un
valor tal que
a &
b DEA V CC V D
c R
EJERCICIO 2.9
En el circuito de la figura:
a) Indique la expresin algebraica de la funcin que implementa.
b) Minimcela mediante una tabla de Karnaugh.
c) Obtenga las expresiones cannicas de suma de productos y de producto de sumas.
MUX
b G1
a 1
a 1
1
f
MUX
c G1
0 1
1 1
EJERCICIO 2.9
SOLUCIN
Apartado a: Expresin algebraica de la funcin
MUX MUX
b G1 b G1
a 1 a 1 ab+ab
a 1 a 1
1 1 f = a b + a b + c
f
MUX MUX
c G1 c G1
0 1 0 1 c
1 1 1 1
EJERCICIO 2.9
SOLUCIN
Apartado b: Minimizacin mediante tabla de karnaugh
ab
MUX
c 00 01 11 10
b G1 ab
0 1 1
a 1 ab+ab 0 2 3 1
1 1 1 1 1 ab
a 1
1 f = a b + a b + c 4 6 7 5
c
MUX
La expresin algebraica obtenida a partir del esquema es mnima.
c G1
f = (1, 2, 4, 5, 6, 7 )
3
f = (0, 3) f = (4, 7 )
3 3
EJERCICIO 2.10
Obtenga las expresiones algebraicas y numricas cannicas de las funciones implementadas
con el circuito PLA de la figura. Obtenga tambin la matriz PAL mnima que posea el mismo
nmero de productos conectados a cada puerta O.
1
a
1
b
&
&
&
&
1
f1
1
f2
EJERCICIO 2.10
SOLUCIN
f1 = a b + a b f 1 = (0 , 3 )
1 2
a
f2 = a b + b f 2 = (0 , 1 , 3 )
1 2
b
f 1 = (1 , 2 ) f 1 = (1 , 2 )
&
&
&
&
2 2
ab ab 0 b 1
f1 f 2 = (2 ) f 2 = (1 )
2 2
1
f2
EJERCICIO 2.10
SOLUCIN
f1 = a b + a b f2 = a b + b
Matriz PAL
1 1
a a
1 1
b b
&
&
&
&
&
&
&
&
ab ab 0 b 1 ab b ab ab
f1 1
f1
1 1
f2 f2