=
=
contrario caso en
t t X si
Z
_ _ 0
0111 ) ,..., 3 ( 1
Disee el sistema como mquina de Mealy usando biestables D y una ROM
4. Mi perro puede estar contento (C), tranquilo (T), nervioso (N) o asustado (A). Si est
contento y le doy un hueso lo agradece moviendo el rabo (r). Cuando est tranquilo si le
doy un hueso (h) se pone contento, lo indica moviendo el rabo; sin embargo si est
nervioso o asustado se tranquiliza y ladra (l). Si le tocan (t) estando tranquilo o contento
se pone nervioso y ladra, estando nervioso se asusta y ladra, pero si est asustado
muerde (m).
NOTA: no se le puede dar un hueso y tocar a la vez.
Disee el autmata MEALY que modela el comportamiento del animal, usando
biestables J-K y una ROM.
Problemas de Fundamentos de Computadores Tema 5 / pg. 2
Comportamiento temporal de los sistemas secuenciales
5. Considere el siguiente sistema secuencial especificado mediante su diagrama de estados:
a) Especifique el sistema como una mquina de Moore, mediante un diagrama de
estados.
b) Complete el cronograma
6. Sea el siguiente sistema secuencial:
( ) ( )
c.c. n
abb aba = t t t x s = t z 1 2, 3,
a) Especifique el sistema como una mquina de Mealy, mediante un diagrama de
estados.
b) Complete el cronograma
S1
b/n
b/n
b/n
a/n
a/n
a/m
S0
S2
b
a
S0
S0
m
n
m
n
Estados
Mealy
Estados
Moore
Salida
Moore
Salida
Mealy
h
t
r
h
l
PERRO
Problemas de Fundamentos de Computadores Tema 5 / pg. 3
Problemas adicionales:
7. Disee un dado electrnico cuyo diagrama de bloques se muestra en la figura. Para jugar
se pondr a 1 la seal J durante un cierto tiempo y luego se volver a cero, en cuyo
momento el valor que presenta la salida del circuito se puede leer en los puntos
luminosos que constituyen el dado. El tiempo que la seal J permanece a 1 determina el
valor final del dado, pero la frecuencia de la seal de reloj es lo suficientemente alta (por
ejemplo 1000 Hz) como para que no se pueda averiguar cual es el valor que est
marcando el dado mientras se mantiene a 1 la seal J, de tal forma que el ojo humano
tiene la sensacin de que todos los puntos luminosos estn encendido.
Implemente el contador usando biestables D y el menor nmero de puertas lgicas, y el
conversor de cdigo con una ROM.
8. Un sistema secuencial posee una entrada Xe{0,1} y una salida Ze{0,1}. La salida
tomar el valor 1 si y slo si la secuencia de entradas contiene un nmero impar de ceros
y un nmero par de unos. Se pide:
a) Especifique el sistema como una mquina de Mealy, mediante un diagrama de
estados.
b) Realice la implementacin cannica del sistema con biestables D y una ROM.
9. Un sistema secuencial sncrono tiene una entrada serie X y una salida de un bit Z. La
salida vale 1 cuando detecta el tercer 0 consecutivo. Desde el momento en que detecta los
tres ceros consecutivos la salida sigue valiendo 1 hasta que se reciben dos 1
consecutivos. Cuando recibe dos 1 consecutivos el sistema vuelve a empezar.
a) Especifique el sistema como una mquina de Mealy, mediante un diagrama de
estados.
b
a
S0
s
n
Estado
Salida
Contador
Conversor
bi nar io a
l uces dado 3
7
J
Ck
Problemas de Fundamentos de Computadores Tema 5 / pg. 4
b) Implemente el sistema usando biestables J-K y el menor nmero de puertas
lgicas
10. Un sistema secuencial sncrono tiene una entrada serie Xe{a,b} y una salida de un bit
Z. La salida vale 1 cuando detecta la tercera a consecutiva en la entrada. Desde el
momento en que detecta aaa la salida vale 1 durante dos ciclos de reloj,
independientemente del valor de la entrada durante esos dos ciclos. Despus se pasa al
estado inicial.Se pide:
a) Especifique el sistema mediante un diagrama de estados como mquina de
Moore.
b) Implemente el sistema con biestables J-K y multiplexores 4 a 1.
11. Un sistema secuencial posee una entrada Xe{0,1} y una salida Ze{0,1}. La salida
tomar el valor 1 si y solo si la secuencia de entradas contiene tiene tres unos
consecutivos. La salida est considerada en bloques de tres. La salida es 1 si la entrada es
1 para las tres entradas de un bloque y obviamente dicha salida 1 no puede ocurrir hasta
que se recibe la tercera entrada. Por ejemplo:
X 011 111 101 110 111 011
Z 000 001 000 000 001 000
a) Especifique el sistema como una mquina de Mealy, mediante un diagrama de
estados.
b) Implemente el sistema usando biestables D y una ROM.
12. Disee un sistema secuencial con una entrada xe{a,b} y una salida ze{m,n}; de forma
que z(t)=m, si y solo si la secuencia formada por x(t-2), x(t-1), x(t) comienza o termina
con "aa". Usar biestables J-K y el menor nmero posible de puertas lgicas.
13. Se desea disear un sistema secuencial sncrono que en cada ciclo de reloj recibe una
entrada Xe{Norte, Sur, Este, Oeste}. El sistema posee, adems, una salida Ze{0,1}. La
salida Z tomar el valor 1 si tras 3 ciclos de reloj se ha detectado una de las siguientes
subsecuencias:
=
Este Este, Sur,
=
contrario caso en
abb bba = t 1, t 2, t x
) t ( z
0
1
a) Dibuje su diagrama de estados.
b) Complete el siguiente cronograma:
S0 S1
S2 S3
a/0
b/0
b/0
a/0
b/0
a/1
a/0
b/0
inicial
entrada
clk
estado
b
a
S0
salida
1
0
S0
/0
S1
/1
S2
/1
0
S3
/0
0
0
1
1
0
a
1
1
Reloj
Entrada
Estado
Salida
Problemas de Fundamentos de Computadores Tema 5 / pg. 9
25. (Septiembre 2012) Sea el siguiente sistema secuencial:
( )
=
contrario caso en
bbb aaa = t t x
t z
0
t 1, 2, 1
) (
a) Dibuje su diagrama de estados como mquina Mealy.
b) Complete el siguiente cronograma:
26. Implemente, usando biestables D y una ROM, el sistema descrito mediante el diagrama
de estados del problema anterior.
27. (Febrero 2011) Un sistema secuencial sncrono tiene una entrada serie X y una salida
de un bit Z. La salida vale 1 cuando detecta el tercer 0 consecutivo en la entrada. Desde
el momento en que detecta el 000 la salida vale 1 durante dos ciclos de reloj,
independientemente del valor de la entrada durante esos dos ciclos. Despus se pasa al
estado inicial.
Se pide:
a) Especifique el sistema mediante un diagrama de estados como mquina de Moore.
b) Implemente el sistema usando un descodificador, puertas y biestables D.
x
clk
estado
a
S0
z
1
0
b
x
clk
estado
a
S0
z
1
0
b