1

CIRCUITO LGICOS DIGITALES (EL59)

Prctica Calificada N 3
Ciclo 2011-2

Profesor : Javier Barriga Hoyle
Seccin : EL41
Duracin : 110 minutos (tiempo mximo)
Indicaciones :
No se puede utilizar apuntes de clase, libros ni separatas
Utilice solamente lapicero azul o negro
Los errores gramaticales y de ortografa que pudieran hallarse en sus respuestas, se
traducirn a puntaje en contra de su calificacin. Sobre esta indicacin, no caben reclamos.


1. (4.0 puntos) Dado el siguiente circuito secuencial, se pide que determine la tabla de estados,
diagrama de estados e indicar que tipo de mquina es: Moore o Mealy.



Solucin
Ecuaciones de los flip-flops:
Y
1
(t+1) = Y
1
X
2

Y
2
(t+1) = Y
2
X
1

Y
3
(t+1) = Y
3
. Y
1
.X
2
.X
1

Z = Y
3
. Y
1
.X
2
.X
1
; SALIDA

Tabla de estados:



Z
X1
X2
Y1
Y2
Y3'
RELOJ
D Q
Q
CLK
D Q
Q
CLK
D Q
Q
CLK
Y3 Y2 Y1 Y3t Y2t Y1t Y3t Y2t Y1t Y3t Y2t Y1t Y3t Y2t Y1t Z Z Z Z
0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0
0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0
0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0
1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0
1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0
1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0
1 1 1 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0
ESTADO PTE
ESTADO SIGUIENTE
X2 = 1, X1 = 1 X2 = 0, X1 = 0
SALIDA
X2 = 1, X1 = 1 X2 = 0, X1 = 0 X2 = 1, X1 = 0 X2 = 0, X1 = 1 X2 = 1, X1 = 0 X2 = 0, X1 = 1
2
Diagrama de estados:


ESTE DIAGRAMA LO HACEN USTEDES
















2. (4.0 puntos) Disee un multivibrador astable usando el Timer 555 para que opere a la
frecuencia de 20 KHz y con un ciclo de trabajo (duty cycle) del 75% aproximadamente.
Considere como valores probables de los condensadores los siguientes: 1 F, 10 F, 33 F,
100 F, 220 F, 1000 F o 2200 F. Muestre el circuito final con los valores encontrados.
Solucin

Frecuencia = 20 KHz T = 50 S
Ecuaciones:
D = 0.75 = (R
1
+ R
2
) / (R
1
+ 2*R
2
) R
1
= 2 * R
2

T = 0.693 * (R
1
+ 2*R
2
) * C
1


i) Condensador = 1 F
T = 50 * 10
-6
= 0.693 * (4*R
2
) * 1*10
-6
R1 = 36, R2 = 18
ii) Condensador = 10 F
T = 50 * 10
-6
= 0.693 * (4*R
2
) * 10*10
-6
R1 = 3.6, R2 = 1.8
iii) Condensador = 33 F
T = 50 * 10
-6
= 0.693 * (4*R
2
) * 33*10
-6
R1 = 1.08, R2 = 0.54


R2
8 4
1
7
2
3
5
6
DESCARGA
DISPARO
SALIDA
CONTROL
UMBRAL
RESET VCC
GND
C2
OUT
VCC
+
C1
R1
3
3. (4.0 puntos) Disear un circuito secuencial sncrono con una entrada X y una salida Z que
reconozca la secuencia de entrada 11. Las secuencias pueden traslaparse, por ejemplo, si la
secuencia de entrada es X = 1011 1001 1110 1110, entonces la secuencia de salida ser Z =
0001 1000 1110 0110.
Solucin

i) Diagrama de estados

E0 E1
0/0
1/0
0/0 1/1



ii) Tabla de estados




Ecuaciones de estado: D = X
Z = X.Q


iii) Circuito lgico













E0 E0 E1 0 0
E1 E0 E1 0 1
Q Q(t+1) Q(t+1) D D
0 0 1 0 1
1 0 1 0 1
ESTADO SIGUIENTE ENTRADAS F/F D
ESTADO PTE X = 0 X = 1 X = 0 X = 1
ESTADO PTE
ESTADO SIGUIENTE
X = 0 X = 1
SALIDAS
X = 0 X = 1
D Q
Q
CLK
Z (SALIDA)
CLK
X (ENTRADA)
4
4. (4.0 puntos) Responda las siguientes preguntas de una manera clara y precisa:
a. (2.0 puntos) Mencione las principales diferencias entre un PAL y PLA. Justifique su
respuesta haciendo un grafico para cada caso.
Solucin

i) PAL: Es un PLD formado por una matriz AND programable y una OR fija.

Matriz
AND
programable
Matriz
OR fija
1
2
n
1
2
m
Lgica de
salida
3 Lgica de
salida
Lgica de
salida


ii) PLA: Es un PLD formado por una matriz AND y OR programables.

Matriz
AND
programable
Matriz
OR
programable
1
2
n
1
2
m
S
A
L
I
D
A
S


b. (2.0 puntos) Mencione las principales diferencias entre una maquina de estado de
Moore y Mealy. Justifique su respuesta haciendo un grafico para cada caso.
Solucin

i) MOORE: En este tipo de mquina de estado las salidas son funcin nica y
exclusivamente de las entradas.










ii) MEALY: En este tipo de mquina de estado las salidas son funcin de las entradas y del
estado interno











Circuito
Combinacional
(1)
Circuito
Combinacional
(2)
Conjunto
de
Flip-Flops
Clk
Estado interno
Entradas
Salidas
Circuito
Combinacional
Conjunto
de
Flip-Flops
Clk
Estado interno
Entradas
Salidas
5
5. (4.0 puntos) Disee un circuito secuencial que est descrito por las siguientes ecuaciones de
estado. Utilice flip-flops JK.
A(t+1) = ABCD + ABC + ACD + ACD
B(t+1) = AC + CD + ABC
C(t+1) = B
D(t+1) = D

NOTA: Muestre slo el circuito secuencial en base a las ecuaciones dadas.
Solucin
Ecuacin del F/F JK: Q(t+1) = J.Q+ K.Q

i) A(t+1) = J
A
.A + K
A
.A = (B.C.D + B.C).A + (C.D + C.D).A

J
A
= B.C y K
A
= C.D + C.D = C D
ii) B(t+1) = J
B
.B + K
B
.B = AC + CD + ABC = (AC + CD).(B + B) + ABC
= (A.C + C.D).B + (A + C.D).B

J
B
= A.C + C.D y K
B
= A.(C + D)
iii) C(t+1) = J
C
.C + K
C
.C = B = B.(C + C) = B.C + B.C

J
C
= B y K
C
= B
iv) D(t+1) = J
D
.D + K
D
.D = D = 1.D + 0.D

J
D
= 1 y K
D
= 1



JK
QQ
C
L
K
JK
QQ
C
L
K
B
C B
CLK
1
A
1
A D C
D
JK
QQ
C
L
K
JK
QQ
C
L
K