Documentos de Académico
Documentos de Profesional
Documentos de Cultura
x D0 Q0
D1 Q1
D2 Q2 z
Determinar:
a) La funcin que realiza. 20 puntos
b) La matriz de transiciones y de salida. 30 puntos.
c) Si existen estados equivalentes. 25 puntos.
Para el nombre lgico del estado emplear Ei, con i el equivalente decimal del nombre
binario del estado; con Q2 la cifra ms significativa, y Q0 la menos significativa.
d) En el intervalo 0, se est en Q2=0, Q1=0 y Q0=0, determinar todos los elementos de la
secuencia de salida que puedan calcularse para la secuencia de entrada x= {0, 1, 1, 1, 0,..}
El primer valor de la secuencia de entrada corresponde al intervalo 0. El primer canto del
reloj, separa al intervalo 0 del 1. 25 puntos.
Solucin.
a) La estructura corresponde a un registro de desplazamiento a la derecha. La entrada x,
se va registrando en Q0, el contenido de Q0 pasa a Q1; y el contenido de Q1 pasa a Q2,
que corresponde a la salida z.
Q2Q1
00 01 11 10
00 000 100 100 000
Q0x 01 001 101 101 001
11 011 111 111 011
10 010 110 110 010
Q2+Q1+Q0+
La salida depende slo del estado, por lo tanto es una mquina de Moore.
Q2Q1
00 01 11 10
Q0 0 0 0 1 1
1 0 0 1 1
z
Q2Q1Q0
E0 000
E1 001
E2 010
E3 011
E4 100
E5 101
E6 110
E7 111
Se tiene la siguiente matriz de transiciones y la funcin de salida:
x
Estado actual 0 1
E0 E0 E1 0
E1 E2 E3 0
E2 E4 E5 0
E3 E6 E7 0
E4 E0 E1 1
E5 E2 E3 1
E6 E4 E5 1
E7 E6 E7 1
Prximo Estado z
Salida0= E0E1E2E3
Salida1= E4E5E6E7
intervalo x Q0 Q1 Q2 z
0 0 0 0 0 0 intervalo 0 1 2 3 4 5 6 7 8
1 1 0 0 0 0
x 0 1 1 1 0 ? ? ? ?
2 1 1 0 0 0
3 1 1 1 0 0 Q0 0 0 1 1 1 0 ? ? ?
4 0 1 1 1 1 Q1 0 0 0 1 1 1 0 ? ?
5 ? 0 1 1 1 Q2 0 0 0 0 1 1 1 0 ?
6 ? 0 1 1 z 0 0 0 0 1 1 1 0 ?
7 ? 0 0
8 ?
2. Disear un contador binario sincrnico mdulo 11, que cuente en forma descendente.
Con Q0 la cifra menos significativa y Q3 la ms significativa. Q3 y Q2 son flip-flops
Ds; Q1 y Q0 son flip-flops JKs. 100 puntos.
Solucin.
Q3Q2
Q1Q0 00 01 11 10
0 4 12 8
00 1010 0011 dddd 0111
1 5 13 9
01 0000 0100 dddd 1000
3 7 15 11
11 0010 0110 dddd dddd
2 6 14 10
10 0001 0101 dddd 1001
Q3+Q2+Q1+Q0+
Empleando las condiciones superfluas, se obtiene:
Q3 Q3Q0 Q3Q1 Q3 ' Q2 ' Q1 ' Q0 ' D3
Q2 Q2Q0 Q2Q1 Q3Q1 ' Q0 ' D2
Q1 Q1 ' Q0 ' Q1Q0 J1Q1 ' K1 ' Q1
Q0 Q1Q0 ' Q2Q0 ' Q3Q0 ' J 0Q0 ' K 0 ' Q0
J1 Q0 '
K1 Q0 '
J0 Q3 Q2 Q1
K0 1
X a
x
b
Y
y
Solucin.
a) Ecuaciones:
a bX
b a Y
Matriz de transiciones:
XY
00 01 11 10
ab
0 4 12 8
00 00 01 01 00
1 5 13 9
01 00 01 11 10
3 7 15 11
11 01 01 11 11
2 6 14 10
10 01 01 01 01
a+b+
b) Debera evitarse tener X=0 e Y=1, ya que esto provoca pasar al estado estable 01.
Normalmente debera tenerse X=1 e Y=0, de este modo estando en el Estado0, se espera
el primer canto de subida de Y para iniciar el cambio al Estado1; as tambin estando en
el Estado1, se espera el primer canto de bajada de X, para transitar hacia el Estado0.
c) De Estado0 a Estado1:
Con entradas X=1 e Y=0, el canto de subida de Y, hace transitar al estado 01, y luego al
11, sin carreras; finalmente debe reponerse Y en 0.
La seal b sube y segundos despus del canto de subida de Y; y luego de x segundos
que sube b, sube a. El cambio de estado se produce luego de (x + y).
De Estado1 a Estado0:
Con entradas X=1 e Y=0, el canto de bajada de X, hace transitar al estado 01, y luego al
00, sin carreras; finalmente debe reponerse X en 1.
La seal a baja x segundos despus del canto de bajada de X; y luego de y segundos
que baja a, baja b. El cambio de estado se produce luego de (x + y).