Escolar Documentos
Profissional Documentos
Cultura Documentos
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 actual Circuito Circuito combinacional combinacional Memoria Memoria
Seleccin producto Espera
No hay moneda Espera moneda Informa precio Introduccin de moneda Entrega producto
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
FF FF0 0 FF FF1 1 . . .
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 E0, E1, ..., Es-1
N de lneas fsicas u v p s
Combinaciones de la variable X={x0, x1, ..., xn-1} Z={z0, z1, ..., zr-1} Q={q0, q1, ..., qm-1} E={e0, e1, ..., el-1}
Autmata de Moore
zt =g [qt] qit+1 = h(f [xt, qt])
Bloque combinacional xt qt CLK FFs FFs Bloque memoria Func. Func. salida salida g g Func. Func. transicin transicin f f et qt CLK zt xt
Autmata de Mealy
zt = g [xt, qt] qit+1 = h(f [xt, qt])
Bloque combinacional Func. Func. salida salida g g Func. Func. transicin transicin f f et FFs FFs Bloque memoria zt
Autmata de Moore
Entrada 10
11 q1/11
Estado actual qt q0 q1 q2 q3
Entrada actual xt 00 q0 q1 q0 q2 01 q2 q3 q2 q1 10 q2 q1 q2 q1 11 q1 q2 q1 q3
Salida actual zt 0 1 0 1 0 1 1 0
01 10 11 01 q3/10 11 01
Autmata de Mealy
Grafo
Transicin Estado Entrada/salida
0/0 0/1
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
1.. Planteamiento Planteamiento del del problema problema
2. 2. Obtencin Obtencin del del grafo grafo 3. Obtencin de la 3. Obtencin de la tabla tabla de de estados estados 4. 4. Minimizacin Minimizacin de de la la tabla tabla de de estados estados 5. 5. Codificacin Codificacin de de estados estados 6. 6. Obtencin Obtencin de de las las ecuaciones ecuaciones de de salida salida del del sistema sistema 7. Obtencin 7. Obtencin de de las las tablas tablas de de excitacin excitacin y y ecuaciones ecuaciones de de entrada entrada de de los los biestables biestables 8. 8. Implementacin Implementacin del del circuito circuito 9. 9. Inclusin Inclusin de de los los circuitos circuitos de de control control de de las las entradas entradas asncronas asncronas de de los los biestables biestables
M. Mazo, S. E. Palazuelos, L. M. Bergasa
11
Sntesis
Anlisis
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
zt
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
(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 1 0 1 q2/0
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
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
M. Mazo, S. E. Palazuelos, L. M. Bergasa
.....011100101010
19
Autmata de Moore
0 q0/0 1 q1/1 0 0 1 1 q2/0 1 0 q3/1
0 q0 q3 q3 q3
1 q1 q2 q2 q2
zt 0 1 0 1
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
0 q0 q1 q1
1 q1 q2 q2
zt 0 1 0
Z0t 0 1 0 X
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
tt = Q tt Z0 0 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
24
Prximo estado
Q1t+1 Q0t+1
D1 biestable 1)
D0 biestable 0)
Q1t
tt D1 1
Q0tX0t 00 0 1 0 0 01 0 1 11 1 X 10 0 X
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
tt D0 0
Q0tX0t Q1t 00 0 1 0 1
01 1 0
11 0 X
10 1 X
tt = Q tt X tt + Q tt X tt + Q tt Q tt X tt D0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 tt + Q tt) X tt + Q tt Q tt X tt = (Q0 1 0 1 0 0 0 1 0 1 0 0
25
Vcc
D1 PR Q1
Q1+ Q0 X0
Q1
Paso 9/9. Inclusin del control de las entradas asncronas de los biestables (I)
Estado inicial: q0 = 00 Q0 = 0 y Q1 = 0
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
0/0 q0 1/1 q1 0/1
M. Mazo, S. E. Palazuelos, L. M. Bergasa
29
1/0
qt q0 q1
0 q0 q1 qt+1
1 q1 q1
0 0 1 zt
1 1 0
Prximo estado
Salida actual
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
tt = Q tt X tt + Q tt X tt Z0 0 0 0 0 0 0 0 0 0 tt = Q tt X tt Z0 0 0 0 0 0
31
Qt 0 0 1 1
Qt+1 0 1 0 1
Dt 0 1 0 1
Tt St Rt Jt 0 0 X 0 1 1 0 1 1 0 1 X 0 X 0 X Q0t 0 1
Kt X X 1 0
X0t
0 0 1
1 1 1
tt = X tt +Q tt D0 0 0 0 0 0
32
X0 CLK
Z0
D0 PR Q0
CL Q0
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
D0 Q0
CL
PR
Z0
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 cuando los los cambios cambios en en las las entradas entradas del del circuito circuito estn estn sincronizados sincronizados con con la la seal seal de de reloj, reloj, o o cuando cuando los los cambios cambios en en otros otros momentos momentos no no afecten afecten negativamente negativamente al al funcionamiento funcionamiento del del sistema sistema global 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