Laboratorio 6 - Diseo de Circuitos Secuenciales

INFORME PREVIO
1. Cual es la diferencia entre circuitos secuenciales del tipo Moore y del tipo Mealy. Explique.
Las mquinas de Mealy y Moore son circuitos sncronos. Un circuito sncrono es un circuito digital en el
cual sus partes estn sincronizadas por una seal de reloj.
En un circuito sncrono ideal, cada cambio en los diferentes niveles lgicos es simultneo. Estas
transiciones se realizan despus de un cambio de nivel de una seal llamada reloj. Idealmente la entrada a
cada elemento de almacenamiento alcanza su valor final antes de que la siguiente seal de reloj ocurra,
por lo tanto el comportamiento de un circuito se puede predecir exactamente. Se requiere se cierto
retardo para cada operacin lgica, por lo que existe una mxima rapidez en el que cada sistema sncrono
puede responder. El anlisis de un diagrama de tiempos puede darnos esta rapidez.
Una mquina de Mealy es una mquina de estados finita, donde las salidas estn determinadas por el
estado actual y la entrada. Esto significa que en el diagrama de estados se incluye una seal de salida para
cada arista de transicin. Por ejemplo, en la trayectoria de un estado 1 a un estado 2, si la entrada es
cero la salida puede ser uno, y se debe poner sobre la arista la etiqueta 0/1.
En contraste, la salida de una mquina de estado finito Moore (mquina de Moore), depende solo del
estado actual y no depende de la entrada actual. Por lo tanto, los estados de una mquina de Moore son la
unin de los estados de la mquina de Mealy y el producto cartesiano de estos estados y alfabeto de
entrada (posibles entradas).

2. Se puede utilizar un tipo de flip-flop para implementar otros tipos de flipflop. Dibujar las tablas de
estado para las siguientes preguntas. Debe mostrar la entrada (In), las salidas (Q, Q+) y cada
entrada al flip -flop en su tabla de estado:
a) Utilize flip-flop J-K para implementar un flip-flop tipo D

b) Utilize flip-flop T para implementar un flip-flop tipo D

3. Disear un circuito secuencial utilizando Flip Flops, que implemente el siguiente diagrama de
transicin de estados :

Obtenga la tabla de estados, las ecuaciones de entradas, salida y de estados. A partir de la

tabla, obtenga funciones simplificadas.
Utilize para su diseo:
a) Flips Flops tipo JK
TABLA DE ESTADOS

TABLADE TRANSICION

X
Y1Y2
00

S0

S0

S1

00

01

S1

S0

S2

01

00

10

S2

S0

S3

10

00

11

S3

S0

S3

11

00

11

MAPAS DE KARNAUGHT
X

Y1Y

Y1Y

Y1Y

2
00

2
00

2
00

01

01

01

11

11

11

10

10

10

J1 = Y2.X

K1 =

Y1

Y1

Y1Y
2
00

J2 = X.

Y1

Y2
d

01

11

10

K2 = + 1

Z = Y1.Y2

b) Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.

3. Disear un circuito secuencial utilizando Flip Flops, que implemente el siguiente diagrama de
transicin de estados :

Obtenga la tabla de estados, las ecuaciones de entradas, salida y de estados. A partir de la tabla,
obtenga funciones simplificadas.
Utilice para su diseo:
a) Flips Flops tipo JK.

TABLA DE ESTADOS

TABLADE TRANSICION

S1/0

X
Y1Y2
00

S0

S0/0

00/0

01/0

S1

S0/0

S2/0

01

00/0

10/0

S2

S0/0

S2/1

10

00/0

10/1

MAPAS DE KARNAUGHT
X

Y1Y

Y1Y

Y1Y

2
00

2
00

2
00

01

01

01

11

11

11

10

10

10

J1 = Y2.X

K1 = .

J2 = X.1

Y1Y

Y1Y

2
00

2
00

01

01

11

11

10

10

K2 = 1

Z = X.Y1

b)

Mostrar los diagramas de tiempo correspondientes para 10 pulsos de reloj.

5. Disear un circuito secuencial tipo Moore de entrada W y salida Z nicas, que generan una salida de
Z = 1 si en la secuencia de entrada detecta patrones W igual a 01 , de lo contrario, Z = 0. Por
ejemplo si la secuencia de entrada es W = 010100000111101 , entonces la secuencia de salida ser
Z = 010100000100001
Implementar utilizando:
a) FF tipo JK