Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Maquina Estado 3
Maquina Estado 3
Síntesis de circuitos
secuenciales síncronos:
Máquinas de estados finitos
Norberto Malpica
S(t) S(t+1)
CLK
X(t) C. Combinacional
ESTADOS
S(t) S(t+1)
CLK
C. Combinacional
Z(t)
SALIDA
5 Asignación de estados
X
Z
CLK
Reset
S10
S2
5 Asignación de estados
Estado Q1 Q0
S0 0 0
S1 0 1
S10 1 0
a/p
1/0
inicio
S0 S1
a/p
1/0
1/0
a/p
b/p
0/0
b/q
0/1 b/p
0/0
S10
S2
S R Q(t+1) J K Q(t+1)
0 0 Q(t) 0 0 Q(t) D Q(t+1) T Q(t+1)
0 1 0 0 1 0 0 0 0 Q(t)
1 0 1 1 0 1 1 1 1 Q(t)
1 1 - 1 1 Q(t)
Para pasar 1 → 1 S R S R
Mantener el valor 0 0 X 0
o poner un SET 1 0
2014-2015 Máquinas de estados finitos 14
Ejemplo: Detector de secuencia 100 (MEALY)
6 Tablas de excitación del autómata
Se obtienen las ecuaciones lógicas de las J, K y las salidas (Z), en función del
estado actual (Q1 y Q0) y las entradas (X)
Para minimizarlas se emplean los mapas de Karnaugh
Ej, para J1
Q 1Q 0 X · Q0
Q1 Q0 Entrada J’1
X 00 01 11 10
0 0 0 0
0 0 1 X X
0 0 1 0 X
0 1 0 1 1 0 0 X X
0 1 1 0
1 0 0 X
1 0 1 X
J1 = X·Q0
1 1 X X
Q 1Q 0 1 X
K1 J0 Q 1Q 0 K0 Q 1Q 0
00 01 11 10 00 01 11 10 00 01 11 10
0 X X X 1 0 0 X X 0 0 X 1 X X
X X X
1 X X X 1 1 1 X X 1 1 X 0 X X
K1 = 1 J0 = X X K0 = X
2014-2015 Máquinas de estados finitos 18
Ejemplo: Detector de secuencia 100 (MEALY)
8 Diseño del circuito (Implementación biestables J-K)
A partir de las
ecuaciones se puede
construir el circuito
J1 = X·Q0
K1 = 1 Z
J0 = X X J0 Q0 J1 Q1
K0 = X K0 '1'
K1
Z = X·Q1 CLK
D1 Q 1Q 0 X·Q0 Q 1Q 0
D0
00 01 11 10 00 01 11 10
0 0 1 X 0 0 0 0 X 0
X X
1 0 0 X 0 1 1 1 X 1
D1 = X·Q0 D0 = X X
D1 = X·Q0
D0 = X Z
Z = X·Q1 X D0 Q0 D1 Q1
La salida depende de
la entrada
CLK
X(t) C. Combinacional
ESTADOS
S(t) S(t+1)
CLK
C. Combinacional
Z(t)
SALIDA
Entrada X(t) 1a
inicio a1
S0/p
S0/0 S1/0
S1/p
Estado S(t)/ Estado S(t+1)/ a1
Z(t) Z(t+1)
0b a1
0b b0
5 Asignación de estados
Estado Q1 Q0
S0 0 0
S1 0 1
S10 1 0
S100 1 1
Q1 Q0 Entrada Q’1 Q’0 Salida J’1 K’1 J’0 K’0 D’1 D’0
X Z
0 0 0 0 0 0 0 X 0 X 0 0
0 0 1 0 1 0 0 X 1 X 0 1
0 1 0 1 0 0 1 X X 1 1 0
0 1 1 0 1 0 0 X X 0 0 1
1 0 0 1 1 0 X 0 1 X 1 1
1 0 1 0 1 0 X 1 1 X 0 1
1 1 0 0 0 1 X 1 X 1 0 0
1 1 1 0 1 1 X 1 X 0 0 1
D0 = Q1 ⋅ Q 0 + X 0
D1 = Q 1 ⋅ Q 0 ⋅ X 0 + Q 1 ⋅ Q 0 ⋅ X 0
D1
Z 0 (Q1 , Q 0 ) = Q1 ⋅ Q 0
D0
5 Asignación de estados
II Expresiones algebraicas
Q0 ⋅ x0
1 Q1 ⋅ x 0
x0
x0
0
K 0 = X0
J1 = X 0 ⋅ Q 0
Mq. de Mealy:
K1 = 1 Z= f (entrada, estado)
Z 0 = X 0 ⋅ Q1
III. Obtención de la
Q1 Q0 Entrada J1 K1 J0 K0
tabla de excitación del X
autómata ¿Cuál será el
0 0 0 0 1 1 0 estado siguiente
0 0 1 0 1 0 1 y la salida del
0 1 0 0 1 1 0 autómata?
0 1 1 1 1 0 1
1 0 0 0 1 1 0
1 0 1 0 1 0 1
1 1 0 0 1 1 0
1 1 1 1 1 0 1
K 0 = X0
J1 = X 0 ⋅ Q 0
Mq. de Mealy:
K1 = 1 Z= f (entrada, estado)
Z 0 = X 0 ⋅ Q1
III. Obtención de la
tabla de excitación del Q1 Q0 Entrada J1 K1 J0 K0 Q’1 Q’0 Salida
X Z
autómata
0 0 0 0 1 1 0 0 1 0
0 0 1 0 1 0 1 0 0 0
0 1 0 0 1 1 0 0 1 0
0 1 1 1 1 0 1 1 0 0
1 0 0 0 1 1 0 0 1 0
1 0 1 0 1 0 1 0 0 1
1 1 0 0 1 1 0 0 1 0
1 1 1 1 1 0 1 0 0 1
X
Q’1Q’0 /Z
CODIFICACIÓN Q1 Q0 0 1
S0 0 0 01/0 00/0
S1 0 1 01/0 10/0
S2 1 0 01/0 00/1
S3 1 1 01/0 00/1
1/0
b/p S3 0/0
a/p
inicio a/p
0/0
S0 S1
a/p
0/0
a/p
0/0
b/p
1/0
b/q
1/1 b/p
1/0
S2
x0 ⋅ Q 0 ⋅ Q1
Q1 ⋅ Q 0
1
x 0 ⋅ Q 1 ⋅ Q0
x0
Q 0 ⋅ Q1
0
III. Obtención de la
Q1 Q0 Entrada D1 D0
tabla de excitación del X
autómata ¿Cuál será el
0 0 0 0 1 estado siguiente
0 0 1 0 0 y la salida del
0 1 0 0 1 autómata?
0 1 1 1 0
1 0 0 0 1
1 0 1 1 1
1 1 0 0 1
1 1 1 0 0
III. Obtención de la
tabla de excitación del Q1 Q0 Entrada D1 D0 Q’1 Q’0 Salida
X Z
autómata
0 0 0 0 1 0 1 0
0 0 1 0 0 0 0 0
0 1 0 0 1 0 1 0
0 1 1 1 0 1 0 0
1 0 0 0 1 0 1 0
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 1
1 1 1 0 0 0 0 1
X
Q’1Q’0 Q’1Q’0
CODIFICACIÓN Q1 Q0 0 1 Z
S0 0 0 01 00 0
S1 0 1 01 10 0
S2 1 0 01 11 0
S3 1 1 01 00 1
a a0
inicio 0
S0/p
S0/0 S1/p
S1/0
0a
1b a0
1b b1
S3/q
S3/1 b
1 S2/p
S2/0
• “Crosstalk”
CLK3
• Rutado automático de las herramientas CAD
SET
Entrada Entrada
asíncrona D Q sincronizada
¿Qué ocurre si se produce
Máquina metaestabilidad?
secuencial
CLR
Q
Reloj Reloj
Máquina
secuencial
CLR
Q CLR
Q
Reloj Reloj
ü Alta estabilidad
ü Facilidad de diseño
û Alto coste (aprox 1 €).
û Consumo alto
f≈ 1
(1,4RC)
Pulsador de
Reset