Página 60 - Coordinación de Servicios de Información

-
~
"" P,i mer~
;! 1. .I,minación
/ S~.:"nd.
elim,na"ón
X X X
.'
b
e
d
bh ~ 1- x
aa e
f ~ bb ~ X ~
cg
1- 1- dd X 1- 1-
e.
g
~ br % x ~ br !sI
cg gg h
a b e d e f g
Primeramente, se eliminan los estados no equivalentes de las casillas dibujando diagonales
sobre las celdas que contienen estados no equivalentes. El proceso se detiene cuando ya no se
pueden eliminar más celdas. Las celdas que no se eliminan en la carta de implicantes,
representan los estados equivalentes . Para este caso estos son:
(a=e), (b=/), (b=h), (f=h), (c=g) ; pero tenemos que (b=f=h), de modo que la máquina poseerá
las siguientes clases de equivalencia:
[a,e] , [b,f,h] , [c,g] & [d]
Como las clases de equivalencia. eliminan los estados redundantes, se obtiene la tabla de
estados reducida, y su diagrama de estados correspondientes que se muestran a continuación:
página 2-1 8