Escolar Documentos
Profissional Documentos
Cultura Documentos
estados equivalentes
Mario Medina C.
mariomedina@udec.cl
Reduccin de estados
equivalentes
Proceso de diseo anterior no asegura el
nmero mnimo de estados
z Reduccin de nmero de estados
z
z
z
Asignacin de estados
z
Mario Medina
Ejemplo: detector de
secuencias con reinicializacin
z
Tabla de estados
Correspondencia de filas
z
z
z
z
z
Correspondencia de filas
E y F tambin lo son
Mario Medina C.
Diagrama de estados
z
Equivalente a
diagrama visto
anteriormente
Diagrama de estados
izquierda 0
derecha 1
z
z
0/0
1/0
3
1/0
4
1/0
0/0
0/0
1/0
10
11
0/0
X=00101111000101010
Z=00001011000001010
1/0
0/0
0/0
0/0
0/0
1/1
0/0
0/0
12
1/0
1/1
0/0
1/0
7
1/0
0/0
13
14
15
1/1
1/1
0/0
1/0
1/0
1/0
0/0
0/0
Tabla con
estados
redundantes
Mario Medina C.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Zn
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
Reduccin de estados
Agrupe segn las salidas:
Z=00 clase a
Z=01 clase b
Clase a
1
Clase b
7
12
13
10
11
14
15
Clase a
Clase b
12
13
10
11
14
15
a
Reduccin de estados
Reduccin de estados
Clase b
Clase c
12
13
10
11
14
15
Clase a
Clase b
Clase c
12
13
10
11
14
15
12
13
10
11
14
15
1/1
10
1/0
0/0
0/0
0/0
1/1
12
13
10
11
14
15
10
Salidas Zn
X=0
X=1
X=0
X=1
10
10
10
-/0
Estado
Actual
6
C
1/0
10
-/0
0/0
0/0
-/0
-/0
1/0
1/0
0/0
0/0
1/0
0/0
Clase d
0/0
-/0
1/1
10
-/0
-/0
-/0
0/0
1/0
5
10
Mario Medina C.
-/0
1/1
10
-/0
-/0
-/0
0/0
-/0
-/0
0/0
1/0
Prximos Estados
(n+1)
X=0
X=1
X=0
X=1
000
010
010
010
011
110
110
100
100
011
001
001
100
000
000
100
000
000
101
100
100
111
110
110
z
z
TA = ABCX + ABC
TB = ABC + ABC + ABC
TC = ABCX + BC + AC
Ejemplo
z
Circuito final
z
TA = ABCX + ABC
TB = ABC + ABC + ABC
TC = ABCX + BC + AC
Estados equivalentes
z
Z = ABCX
Salidas Zn
Sea la siguiente
tabla de estados
Tabla de
implicacin
compara todos los
estados entre s
Mario Medina C.
Primero, marcar
con X aquellos
estados cuyas
salidas son
diferentes
z
C y E son
equivalentes
A y D son
equivalentes
Procedimiento de construccin
Luego, revisar
nuevamente la
tabla
D y F tienen X, por
lo que A y B (que
depende de D y F)
tambin tiene X
A y D; D y A
De la tabla final,
puede decirse que
z
A y C, A y E, A y F, A
yH
Mario Medina C.
Mapas para Jc y Kc
quedan como
ejercicio
Ecuaciones para JK ms simples que
ecuaciones para D
z
Mario Medina C.
Complejidad
escondida en el
flip-flop
Tabla de transicin