Академический Документы
Профессиональный Документы
Культура Документы
Anlisis y diseo de
sistemas secuenciales
Oliverio J. Santana Jaria
Sistemas Digitales
Ingeniera Tcnica en Informtica de Sistemas
Curso 2006 2007
Introduccin
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
conjunto
de puertas
lgicas
y0
y1
yn
memoria
Anlisis y diseo de sistemas secuenciales
Et = F(Xt-1, Xt-2 , )
Yt = F(Xt, Xt-1, Xt-2 , ) = F(Xt, Et)
Yt = F(Xt, Et)
salida actual
Yt = h(Xt, Et)
estado siguiente
Caracterizaci
Caracterizacin de sistemas secuenciales
Tipos de FSM
Yt = h(Et, Xt)
Et+1 = f(Xt, Et)
Anlisis y diseo de sistemas secuenciales
Implementacin de FSM
se
10
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
11
12
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
13
14
0y
15
cada biestable
Dado que el estado siguiente de un biestable D es igual
al valor de la seal D, tenemos que:
16
17
18
m y el
m 2k
19
20
10
21
22
11
0 y t4
23
la seal de reloj en t
la seal de reloj en t
24
12
25
26
13
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
27
28
14
0y
29
cada biestable
Dado que el estado siguiente de un biestable D es igual
al valor de la seal D, tenemos que:
30
15
31
32
16
33
34
17
35
36
18
37
38
19
39
40
20
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
41
Procedimiento de anlisis
En general, el procedimiento
de anlisis de lgica secuencial
sigue los pasos que pueden
verse en este diagrama
A continuacin vamos a
ver unos ejemplos que nos
permitirn clarificar todos
estos conceptos
42
21
Ejemplo de anlisis 1
43
Ejemplo de anlisis 1
44
22
Ejemplo de anlisis 1
45
Ejemplo de anlisis 1
46
23
Ejemplo de anlisis 1
47
Ejemplo de anlisis 1
48
24
Ejemplo de anlisis 1
49
Ejemplo de anlisis 1
50
25
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
51
Ejemplo de anlisis 2
52
26
Ejemplo de anlisis 2
53
Ejemplo de anlisis 2
54
27
Ejemplo de anlisis 2
55
Ejemplo de anlisis 2
56
28
Ejemplo de anlisis 2
57
Ejemplo de anlisis 2
58
29
Ejemplo de anlisis 2
59
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
60
30
61
62
31
63
64
32
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
65
66
33
67
68
34
69
70
35
71
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
72
36
73
74
37
Equivalencia funcional
75
Procedimiento de minimizaci
minimizacin de estados
76
38
Minimizacin de estados
77
Minimizacin de estados
78
39
Minimizacin de estados
79
Minimizacin de estados
80
40
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
81
Codificacin de estados
n
2
82
41
Codificacin de estados
83
Codificacin de estados
84
42
85
86
43
Prioridad en adyacencia
87
Prioridad en adyacencia
88
44
Prioridad en adyacencia
89
n biestables para 2n
90
45
91
92
46
93
94
47
95
96
48
97
98
49
99
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
100
50
101
102
51
103
104
52
105
106
53
107
108
54
109
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
110
55
111
112
56
113
114
57
115
116
58
117
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
118
59
Ejemplo de diseo 1
119
Ejemplo de diseo 1
120
60
Ejemplo de diseo 1
121
Ejemplo de diseo 1
A partir de la tabla de
estado siguiente, y
conociendo el tipo de
biestable, podemos
generar la tabla de
excitacin
122
61
Ejemplo de diseo 1
La lgica de entrada a
los biestables puede
obtenerse simplificando
las funciones
correspondientes
123
Ejemplo de diseo 1
La lgica de entrada a
los biestables puede
obtenerse simplificando
las funciones
correspondientes
124
62
Ejemplo de diseo 1
La lgica de entrada a
los biestables puede
obtenerse simplificando
las funciones
correspondientes
125
Ejemplo de diseo 1
126
63
Ejemplo de diseo 1
127
Ejemplo de diseo 1
128
64
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
129
Ejemplo de diseo 2
130
65
Ejemplo de diseo 2
131
Ejemplo de diseo 2
132
66
Ejemplo de diseo 2
133
Ejemplo de diseo 2
134
67
Ejemplo de diseo 2
135
Ejemplo de diseo 2
136
68
Ejemplo de diseo 2
137
Ejemplo de diseo 2
138
69
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
139
Ejemplo de diseo 3
140
70
Ejemplo de diseo 3
141
Ejemplo de diseo 3
142
71
Ejemplo de diseo 3
143
Ejemplo de diseo 3
144
72
Ejemplo de diseo 3
145
Ejemplo de diseo 3
146
73
Ejemplo de diseo 3
147
Ejemplo de diseo 3
148
74
Introduccin
Modelo de mquinas de estados finitos
Anlisis de sistemas secuenciales
Resumen y bibliografa
Anlisis y diseo de sistemas secuenciales
149
Resumen
150
75
Bibliografa
Principios de Diseo Digital
Captulo 6
Daniel D. Gajski
Prentice Hall, 1997
151
76