Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Introduccin
El diseo de circuitos secuenciales complejos sera una actividad muy complicada si
no hubiese algn mtodo de diseo estudiado paso a paso. Este es el caso de las mquinas de
estados, que consisten en un mtodo de anlisis y sntesis de circuitos secuenciales.
Para el estudio de circuitos secuenciales como mquinas de estados, se han de definir
previamente una serie de conceptos.
2 Objetivos
Estudio de un mtodo que facilite la resolucin de cualquier circuito secuencial.
Trabajar con este mtodo con algunos ejemplos que han de montarse
prcticamente para ser comprobados.
De la misma forma se obtiene la tabla de salidas, pero por tratarse de una mquina
Moore, cada estado tiene asociada una nica salida, por lo que la mencionada tabla se puede
denominar tabla de identificacin de estados, en esta tabla se asigna a cada estado la salida
que se ve en el diagrama de transicin de estados.
Estado actual
E0
E1
E2
E3
E4
E5
Salida
1
1
0
0
1
0
2n
4 Paso. Tabla de codificacin de estados. En esta tabla se asigna a cada estado una
salida binaria de las que se pueden obtener con los tres biestables, lo ms sencillo es que sea
de forma ordenada.
Q2 Q1 Q0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
Estado
E0
E1
E2
E3
E4
E5
X
X
Estado actual
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Salida
1
1
0
0
1
0
X
X
D2
0
0
0
1
1
0
X
X
D1
0
1
1
0
0
0
X
X
D0
1
0
1
0
1
0
X
X
Q 2 Q0 Q1 Q0
D1 Q1 Q0 Q 2 Q1 Q0
D0
S
Q0
Q 2 Q1 Q1 Q0
Q1 Q0 Q 2
CL OCK
Q0
D
CL K
Q
Q1
D
CL K
Q
Q2
D
CL K
Q
Salida S
0
0
0
1
1
1
1
0
E0
E0
E0
E1
E1
E1
E0
E1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
2n
4 Paso. Tabla de codificacin de estados. En esta tabla se asigna a cada estado una
salida binaria de las que se pueden obtener con los tres biestables, lo ms sencillo es que sea
de forma ordenada.
Q0
0
1
Estado
E0
E1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
A
B
Estado actual
0
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
A B
A
B
Salida S
Q0
D
CL K
Q
RST
CL OCK
S0
S1
S2
S3
VCC
Q0
J
CL K
K
Q1
J
Q2
CL K
Q
Q3
CL K
Q
CL K
Q
VCC
VCC
CL OCK
10
J0 1
K0 1
J 1 Q0
K 1 Q 0 Q3
J2
Q0
K2 1
J 3 Q2
K3 1
2 Paso. Obtencin de la tabla de transicin de estados y de salidas. Se trata de obtener
el estado siguiente del contador en funcin de las entradas de los biestables en cada uno de los
estados.
Hay que tener en cuenta que los biestables dos y tres utilizan como entrada de reloj la
salida Q1 y que adems los biestables son disparables por flanco descendente, por lo que el
pulso de reloj en los biestables 2 y 3 se produce cuando Q1 cambia de nivel alto a nivel bajo..
De igual forma se obtendran las salidas, pero en este caso coinciden las salidas del
circuito con las salidas de los biestables. Por esta razn se puede considerar que la tabla de
transicin de estados es la misma que la tabla de salidas.
(t)
(t+1)
Q3 Q2 Q1 Q0 Q3 Q2 Q1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
Q0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
J3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
K3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
J2
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
K2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
J1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
K1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
J0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
K0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
Q1 Q0 Estado
0
0
E0
0
1
E1
1
0
E2
1
1
E3
0
0
E4
0
1
E5
1
0
E6
1
1
E7
0
0
E8
0
1
E9
1
0
E10
1
1
E11
0
0
E12
0
1
E13
1
0
E14
1
1
E15
12
13