Académique Documents
Professionnel Documents
Culture Documents
Introduccin Autmatas de estados finitos Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas Conclusiones
Introduccin
Aspectos generales de los sistemas secuenciales
Entradas Estado atual Circuito Circuito combinacional combinacional Memria Memria
Seleccin producto
Espera
No hay moneda Espera moneda Informa precio Introduccin de moneda Entrega producto
2
ndice
Introduccin Autmatas de estados finitos Definicin Nomenclatura Tipos de circuitos secuenciales sncronos Representacin de los autmatas Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas
CLK
Nombre de la variable Entradas Salidas Estados (salidas de los biestables) Excitacin de los biestables (realimentacin)
Nombre de las lneas fsicas en el circuito X0, X1, ..., Xu-1 Z0, Z1, ..., Zv-1 Q0, Q1, ..., Qp-1
N de lneas fsicas u v p
Combinaciones de la variable X={x0, x1, ..., xn-1} Z={z0, z1, ..., zr-1} Q={q0, q1, ..., qm-1}
e(t), et
Autmata de Moore
zt =g [qt] qit+1 = h(f [xt, qt])
Bloque combinacional xt qt CLK FFs FFs Bloque memoria Func. salida g Func. salida g Func. transicin f Func. transicin f et qt CLK zt xt
Autmata de Mealy
zt = g [xt, qt] qit+1 = h(f [xt, qt])
Bloque combinacional Func. salida g Func. salida g Func. transicin f Func. transicin f et FFs FFs Bloque memoria zt
Autmata de Moore
Grafo
Transicin Estado/salida 11 q1/11 00 q0/00 00 01 10 q2/01 11 00 10
M. Mazo, S. E. Palazuelos, L. M. Bergasa
7
Entrada 10 00
01 10 11 01 q3/10 11 01
01
Autmata de Mealy
Grafo
Transicin Estado Entrada/salida
0/0 0/1
q0 q1 q2 q3
Autmata de Mealy
Tabla de estados o de transiciones Estado actual qt q0 q1 q2 q3 Entrada actual xt 0 q0/0 q0/0 q0/0 q0/1 1 q1/0 q2/0 q3/0 q0/0
ndice
Introduccin Autmatas de estados finitos Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas
10
Metodologa
Paso con mayor Paso con mayor dificultad dificultad
Sntesis
6. Obtencin de las ecuaciones de salida del 6. Obtencin de las ecuaciones de salida del sistema sistema 7. Obtencin de las tablas de excitacin y 7. Obtencin de las tablas de excitacin y ecuaciones de entrada de los biestables ecuaciones de entrada de los biestables 8. Implementacin del circuito 8. Implementacin del circuito 9. Inclusin de los circuitos de control de las 9. Inclusin de los circuitos de control de las entradas asncronas de los biestables entradas asncronas de los biestables
M. Mazo, S. E. Palazuelos, L. M. Bergasa
Anlisis
11
ndice
Introduccin Autmatas de estados finitos Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas
12
qit+1 = h[et]
X0 E0 D0PR Q0
CLR
Q0
CLK
VCC Va
D0t = (Q1t+Q0t)X0t Biestables tipo D, luego: Qt+1 = Dt Q1t+1 = (Q1t+Q0t)X0t Q0t+1 = (Q1t+Q0t)X0t
X0
D0PR Q0
CLR
Q0
CLK
VCC
15
(Q1
t+
Q0t)X0t
q1 = 01 q3 = 11
Sal. act.
Entrada actual xt
0 0 0 0 0 0 0 0 0
1 0 1 1 0 1 1 1 1
Z0t 0 0 0 1
qt q0 q1 q2 q3
0 0 1 1
0 1 0 1
0 q0 q0 q0 q0 qt+1
1 q1 q2 q3 q3
zt 0 0 0 1
Q1t+1 Q0t+1
Prximo estado
M. Mazo, S. E. Palazuelos, L. M. Bergasa
Prximo estado
16
0 q0/0
1 q1/0 0 0 0 1
qt q0 q1 q2 q3
0 q0 q0 q0 q0 qt+1
1 q1 q2 q3 q3 qt+1
zt 0 0 0 1 1
q3/1
q2/0
Prximo estado
17
ndice
Introduccin Autmatas de estados finitos Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Sntesis de un autmata de Moore Sntesis de un autmata de Mealy Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas
18
Paso 1/9. Planteamiento del problema Diseo de un autmata de Moore que reciba por una entrada serie una secuencia binaria y proporcione en su salida, tambin serie, su complemento a 2.
.....100011010110
Conversor a C2
.....011100101010
19
Autmata de Moore
0 q0/0 1 q1/1 1 1 q2/0 0 0 1 0 q3/1
0 q0 q3 q3 q3 1 q1 q2 q2 q2 zt 0 1 0 1 q0 q1 q2 q3
20
q1 = q3
Est. actual qt q0 q1 q2
Entrada actual xt Sal. actual
0 q0 q3 q3 q3
1 q1 q2 q2 q2
zt 0 1 0 1
0 q0 q1 q1 qt+1
1 q1 q2 q2
zt 0 1 0
Prximo estado
Una posibilidad: q0 = 00 q1 = 01 q2 = 10
Est. actual Q1t Q0t Entrada act. X0t Sal. actual
0 0 0 0 1 0 1 X X
1 0 1 1 0 1 0 X X
Z0t 0 1 0 X
0 q0 q1 q1
1 q1 q2 q2
zt 0 1 0
0 0 1 1
0 1 0 1
Q1t+1 Q0t+1
Prximo estado
22
0 0 0 0 1 0 1 X X
1 0 1 1 0 1 0 X X
Z0 0 1 0 X
Q1t
Q0t 0 1
0 0 0
1 1 X
0 0 1 1
0 1 0 1
Z0tt = Q0tt 0 0
23
Q1t Q0t 0 0 0 1 1 0 1 1
0 0 0 0 1 0 1 X X
1 0 1 1 0 1 0 X X
0 0 0 0 X
1 0 1 1 X
t (entrada
0 0 1 1 X
1 1 0 0 X
t (entrada
D1 biestable 1)
D0 biestable 0)
24
Q1t
00 0 1 0 0
01 0 1
11 1 X
10 0 X
D1tt 1
Q1t Q0t 0 0 0 1 1 0 1 1
0 0 0 0 X
1 0 1 1 X
0 0 1 1 X
1 1 0 0 X
D0tt 0
0 1
0 1
D0tt = Q0tt X0tt + Q1tt X0tt + Q1tt Q0tt X0tt 0 0 0 1 0 1 0 0 = (Q0tt + Q1tt) X0tt + Q1tt Q0tt X0tt 0 1 0 1 0 0
25
Vcc
Paso 9/9. Inclusin del control de las entradas asncronas de los biestables (I)
Estado inicial: q0 = 00 Q0 = 0 y Q1 = 0
X0
CLR
Z0 VCC
D0PRQ0 Q CLR 0
Q1Q0 CLK
26
Vcc
D1 PR Q1
0 X0
CL
Q1
Z0 VCC
D0 PR Q0
CL
Q0
Paso 1/9. Planteamiento del problema Diseo de un autmata de Mealy que reciba por una entrada serie una secuencia binaria y proporcione en su salida, tambin serie, su complemento a 2.
.....100011010110
Conversor a C2
.....011100101010
28
Autmata de Mealy
Est. actual Entrada actual xt Entrada actual xt
qt q0 q1
0 q0 q1 qt+1
1 q1 q1
0 0 1 zt
1 1 0
Prximo estado
Salida actual
29
q0 = 0 q1 = 1
Est. actual Entr. actual X0t Q0t 0 1 0 0 1 1 1 1 Q0t+1 Prximo estado
30
X0t
Q0t 0 1
0 0 1
1 1 0
31
Est. actual Entr. actual X0t Entr. actual X0t Q0t 0 1 0 1 0 0 1 0 1 1 1 1 1 1 Q0t+1 D0t (entrada biestable 0) Prximo estado
M. Mazo, S. E. Palazuelos, L. M. Bergasa
X0t
0 0 1
1 1 1
Paso 9/9. Inclusin del control de las entradas asncronas de los biestables
Estado inicial: q0 0
VCC
ndice
Introduccin Autmatas de estados finitos Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas
34
Autmata de Moore
Vcc
D1PR Q1
Autmata de Mealy
X0
CL Q1
Z0
X0 CLK VCC
Z0
D0 Q0
CL PR
Q0
D0PR Q0
CLQ0
VCC
CLK
35
Todos los circuitos secuenciales sncronos pueden implementarse tanto como autmatas de Moore como de Mealy Menor complejidad del circuito cuando se resuelve como autmata de Mealy En los autmatas de Mealy las modificaciones en las entradas provocan cambios en la salida en el momento en el que se producen En los autmatas de Moore las salidas solamente cambian cuando se produce un flanco de reloj y cambia el estado Solamente utilizaremos autmatas de Mealy:
cuando los cambios en las entradas del circuito estn cuando los cambios en las entradas del circuito estn sincronizados con la seal de reloj, o sincronizados con la seal de reloj, o cuando los cambios en otros momentos no afecten negativamente cuando los cambios en otros momentos no afecten negativamente al funcionamiento del sistema global al funcionamiento del sistema global
M. Mazo, S. E. Palazuelos, L. M. Bergasa
36
ndice
Introduccin Autmatas de estados finitos Metodologa Anlisis de circuitos secuenciales Sntesis de circuitos secuenciales Comparacin entre autmatas de Moore y Mealy Caso particular: autmata sin entradas
37
Tabla de estados
Prximo estado. qt+1 q1 q2 q3 q0 Salida actual. zt 00 01 10 11
q3/11
q2/10
q3
Autmata de Moore
M. Mazo, S. E. Palazuelos, L. M. Bergasa
38