1

CIRCUITOS LGICOS DIGITALES (EL59)

Examen Final - Solucin
Ciclo 2011-2

Profesores : Javier Barriga Hoyle, German Crdenas Zavala
Secciones : EL41, TE41, TE42
Duracin : 170 minutos
Indicaciones :
No se permite el uso de apuntes de clase, material de consulta ni calculadoras.
Prohibido intercambiar materiales. Utilice solamente lapicero azul o negro.
Resolver las preguntas de manera ordenada, clara y sin borrones. Justificar respuestas.

1. Disee un circuito secuencial sncrono con una lnea de entrada (X) y una lnea de salida
(Z), que permita reconocer la cadena de bits de entrada X = 11001. Las secuencias se
pueden traslapar. Utilice FF-JK para el bit ms significativo y FF-D para el resto.
X 0 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0
Z 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0

a) (1.5ptos) Defina los estados y elabore el diagrama:









b) (1.5ptos) Tabla de transicin de estados:











2


c) (2ptos) Mapas de Karnaugh y las funciones lgicas para cada FF y la salida.











































3

2. En la figura 1 se muestra parte de un sistema de adquisicin de datos para controlar un
proceso. La CPU trabaja con una frecuencia de 52.5KHz y se desea tomar muestras en
intervalos de tiempo de 0.4mseg. Se pide disear el divisor de frecuencia, primero
usando FF-JK independientes y luego usando el CI 74LS93.




a) (1pto) Determinar la frecuencia de salida, el valor de MOD y el nmero de FF-JK.
SOLUCIN
La frecuencia de muestreo o salida es: f
m
= 1 / T
m
= 1 / 0.4*10
-3
= 2500 Hz = 2.5 KHz
f
m
= 2.5 KHz

El nmero MOD es:
MOD = f
entrada
/ f
salida
= 52.5 KHz / 2.5 KHz = 21

El nmero de flip-flops es 5, ya que:
2
4
< MOD=21 < 2
5


b) (2ptos) Graficar el circuito usando FF-JK independientes y compuertas lgicas. Usar
etiquetas para las conexiones.

1
J
K
Q
Q
CLK
CL 1
J
K
Q
Q
CLK
CL
F = 52.5 KHz
1
1 1 1 1 J
K
Q
Q
CLK
CL
1 J
K
Q
Q
CLK
CL
F = 2.5 KHz
1
J
K
Q
Q
CLK
CL
E
1










Figura 1
4

c) (2ptos) Graficar el circuito usando el CI 74LS93 (figura 3) y compuertas lgicas.


U1
7493
1
4
1 2 3
1
2
9 8 1
1
A B R
0
(
1
)
R
0
(
2
)
Q
A
Q
B
Q
C
Q
D
D B
F = 2.5 KHz
A
F = 52.5 KHz
C
E
U2
7493
1
4
1 2 3
1
2
9 8 1
1
A B R
0
(
1
)
R
0
(
2
)
Q
A
Q
B
Q
C
Q
D

3. (5ptos) Disee un controlador de robot de estado finito para que encuentre la salida del
laberinto de la figura mostrada. El robot debe maniobrar girando cuando entre en contacto
con un obstculo. La nariz del robot tiene un sensor cuya salida es X = 1 siempre que se
encuentre en contacto con un obstculo; es X = 0 en caso contrario.
El robot tiene dos lneas de control: Z
1
= 1, que gira al robot hacia la izquierda, y Z
2
= 1,
que gira el robot hacia la derecha. Cuando encuentra un obstculo, el robot deber girar
hacia la derecha hasta no detectar obstculo alguno. La siguiente vez que detecte un
obstculo, el robot debe girar hacia la izquierda hasta que no haya obstculo y as
sucesivamente.
Ruedas
Robot
Sensor
(x)
Vista inferior
del robot
salida


Bosqueje el circuito a disear indicando entradas y salidas. Determine los estados, el
diagrama de estados, la tabla de estados de transicin, las funciones lgicas y el circuito.
5



























6

4. (5ptos) Disee una unidad de control, como mquina de estado, para una mquina
dispensadora de caf operada con monedas. El vaso de caf cuesta 2.5 nuevos soles y la
mquina slo acepta monedas de 50 cntimos (medio sol) y 1 nuevo sol. Hay que
regresar cambio si se depositan ms de 2.5 nuevos soles. No se pueden depositar ms de 3
nuevos soles en una sola compra; por tanto, el mximo cambio es una moneda de 50
cntimos. Utilice los flip flops ms convenientes.
Detector de
moneda
Unidad de
control
Entrega Vaso
de caf
Entrega de
vuelto
C
N
G
V
C=1, detecta moneda de 50 centimos
N=1, detecta moneda de UN nuevo sol
G=1, entrega vaso de caf
V=1, entrega de vuelto

Determine los estados, el diagrama de estados, la tabla de estados de transicin, las
funciones lgicas y el circuito.
SOLUCIN
i. Diagrama de estados
E0
E1
00/00
E2
E4
E3
00/00
00/00 00/00
00/00
10/00
10/00
10/00
10/00
10/10
01/00
01/00
01/10
01/00
01/00
01/11
CN/GV
C = 1, detecta moneda de 50 centimos
N = 1, detecta moneda de 1 Nuevo Sol
G = 1, entrega vaso de caf
V = 1, entrega vuelto


Como son 5 estados se requieren 3 Flip-Flops tipo D

7

ii. Tabla de estados
Q2 Q1 Q0 Q2t Q1t Q0t Q2t Q1t Q0t Q2t Q1t Q0t D2 D1 D0 D2 D1 D0 D2 D1 D0
0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1
0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0
0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 1
0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0
1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1 0 1
1 1 0
1 1 1
ESTADO
PRESENTE CN=00 CN=01 CN=10 CN=11
ESTADO SIGUIENTE ENTRADAS
CN=00 CN=01 CN=10 CN=11
X X X X X X X X
X X
D[2..0] D[2..0]

Q2 Q1 Q0 G V G V G V G V
0 0 0 0 0 0 0 0 0 0 0 Nota: Se coloca CEROS en las 3 ltimas
0 0 1 0 0 0 0 0 0 0 0 condiciones para garantizar que no se
0 1 0 0 0 0 0 0 0 0 0 activen cuando se ingresan estados no vlidos
0 1 1 0 0 1 0 0 0 0 0
1 0 0 0 0 1 1 1 0 0 0
1 0 1
1 1 0
1 1 1
0
CN=11
ESTADO
PRESENTE
0 0 0
SALIDAS
CN=00 CN=01 CN=10

iii. Funciones lgicas de las entradas de los 3 F/Fs tipo D y salidas G V. Del mapa de 5
variables se obtiene:




8




9


iv. Circuito lgico











Monterrico, 1 de diciembre de 2011