CUESTIONARIO PREVIO

1. Cuál es la diferencia entre circuitos secuenciales del tipo Moore y del

tipo Mealy. Explique.
Todo circuito secuencial tiene un banco de biestables también llamados Flip-flops estos son el
corazón de este tipo de circuitería digital, pero existen básicamente dos tipos de modelos:

 Modelo Mealy, este se caracteriza por hacer que sus salidas dependen de los estados
presentes en las salidas de los biestables y de las entradas de todo el circuito
secuencial.
 Modelo Moore, aquí las salidas solo dependen de los estados presentes en las salidas
de los flip-flops. Estos se caracterizan por tener un ciclo de retraso en sus salidas con
respecto a la salida de un circuito Mealy, por supuesto son las mismas salidas solo que
con este indicado retraso.
2. Se puede utilizar un tipo de flip-flop para implementar otros tipos de
flip-flop. 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) Utilice flip-flop J-K para implementar un flip-flop tipo D
TABLA DE ESTADOS Q(t) D J K Q(t+1)
0 0 0 d 0
0 1 1 d 1
1 0 d 1 0
1 1 d 0 1

Para J
Q(t) \ D 0 1
0 1
1 d d

J=D

Para K

Q(t) \ D 0 1
0 d d
1 1

K=D

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

TABLA DE ESTADOS

Q(t) D T Q(t+1)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 1

Para T

Q(t) \ D 0 1
0 1
1 1

T = D’Q+DQ’
3. Diseñar un circuito secuencial utilizando Flip Flops, que implemente el
siguiente diagrama de transición de estados:

Obtenga la tabla de estados, las ecuaciones de entradas, salida y de

estados. A partir de la tabla, obtenga funciones simplificadas.
Tabla DE ESTADOS

0 1
S0 S0 S1
S1 S0 S2
S3 S0 S3
S2 S0 S4
Qi Z
S0 00 0
S1 01 0
S3 10 1
S2 11 0

0 1
00 00 01
01 00 11
10 00 10
11 00 10
A q0 q1 Q0 Q1 Z
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 1
0 1 1 0 0 0
1 0 0 0 1 0
1 0 1 1 1 0
1 1 0 1 0 1
1 1 1 1 0 0
Para FF-JK

J0 K0 J1 K1
0 X 0 X
0 X X 1
X 1 0 X
X 1 X 1
0 X 1 X
1 X X 0
X 0 0 X
X 0 X 1
𝑱𝟎 = 𝑨𝑸𝟏
𝑲𝟎 = ~𝑨𝟎
𝑱𝟏 = 𝑨~𝑸𝟎
𝑲𝟏 = ~𝑨𝟎 + 𝑸𝟎
𝒁𝟎 = 𝑸𝟎~𝑸𝟏
Para FF-D
D0 D1
0 0
0 0
0 1
0 0
0 1
1 1
1 0
1 0
𝑫𝟎 = 𝑨𝑸𝟎 + 𝑨𝑸𝟏
𝑫𝟏 = 𝑨~𝑸𝟎
𝒁𝟎 = 𝑸𝟎~𝑸𝟏
4. Diseñar un circuito secuencial utilizando Flip Flops, que implemente el
siguiente diagrama de transición de estados:

Obtenga la tabla de estados, las ecuaciones de entradas, salida y de

estados. A partir de la tabla, obtenga funciones simplificadas.
Tablas:

qi

S0 00
S1 01
S2 10

0 0

00 00/0 01/0
01 00/0 10/0
10 00/0 10/1
11 XX/X XX/X

0 0
S0 S0/0 S1/0
S1 S0/0 S2/0
S2 S0/0 S2/1

A q0 q1 Q0 Q1 Z
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 X X X
1 0 0 0 1 0
1 0 1 1 0 0

1 1 0 1 0 1
1 1 1 X X X
FF-JK

J0 K0 J1 K1
0 X 0 X
0 X X 1
X 1 0 X
X X X X
0 X 1 X
1 X X 1
X 0 0 X
X X X X
𝑱𝟎 = 𝑨𝑸𝟏
𝑲𝟎 = ~𝑸𝟎
𝑱𝟏 = 𝑨~𝑸𝟎
𝑲𝟏 = 𝟏
𝒁 = 𝑨𝑸𝟎
FF-D
D0 D1
0 0
0 0
0 1
0 0
0 1
1 1
1 0
1 0
𝑫𝟎 = 𝑨𝑸𝟎 + 𝑨𝑸𝟏
𝑫𝟏 = 𝑨~𝑸𝟎~𝑸𝟏
𝒁 = 𝑨𝑸𝟎
 5. Diseñar un circuito secuencial tipo Moore de entrada W y salida Z únicas,
elaborando una tabla de estados mínimos, que generan una salida de Z
= 1 si en la secuencia de entrada detecta patrones W igual a 110 ó 101 ,
de lo contrario, Z = 0. Deben detectarse secuencias sobrepuestas
Tabla de transición Moore

y1y2\w 0 1Z
00 00 01 0
01 00 11 1
10 00 11 0

Tabla de Estados:

A=00, B=01, C=1

y1y2\w 0 1 Z
A A B 0
B A C 1
C A C 0

USANDO FLIP FLOP TIPO D

y1y2\w 0 1
00 0 0
01 0 1
11 d d
10 0 1

𝑫𝟏 = 𝒚𝟐. 𝒘 + 𝒚𝟏. 𝒘
 y1y2\w 0 1
00 0 1
01 0 1
11 d d
10 0 1

𝑫𝟎 = 𝒘

USANDO FLIP FLOP TIPO JK

y1y2\w 0 1
00 0 0
01 0 1
11 d d
10 d d

y1y2\w 0 1
00 d d
01 d d
11 d d
10 1 0
𝑱𝟏 = 𝒘. 𝒚𝟏 𝑲𝟏 = 𝒘

y1y2\w 0 1 y1y2\w 0 1
00 0 1 00 d d
01 d d 01 1 0
11 d d 11 d d
10 0 1 10 d d

𝑱𝟎 = 𝒘 𝑲𝟎 = 𝒘
USANDO FLIP FLOP TIPO T

y1y2\w 0 1 y1y2\w 0 1
00 0 0 00 0 1
01 0 1 01 1 0
11 1 0 11 1 0
10 d d 10 d d

𝑻𝟏 = 𝒘𝒚𝟏 + 𝒚𝟏𝒚𝟐𝒘 𝑻𝟎 = 𝒚𝟐𝒘 + 𝒚𝟐𝒘

SALIDA GENERAL

y1\ y2 0 1
0 0 1
1 d 0

𝒛 = 𝒚𝟐. 𝒚𝟏
CIRCUITO

Con Flip Flops tipo D

Con Flip Flops tipo T

Con Flip Flops tipo JK