MINIMIZACION POR CONJUNTOS

1 2 1 2
y 1 2 4x x y 4x w y
q0 q1 q2 7x x 7x w
q1 q5 q3
q2 q6 q4 1 2 1 2
q3 q7 q1 0x x 0x w x
q4 q1 q5 1x x 1w z
q5 q3 q7 2x y x
q6 q4 q1 3y x 1 2
q7 q1 q2 5x y 2z y w
6y x 5z y

1 2
Estados iniciales Estados finales 3y x z
x={q0,q1,q2,q3,q5,q6} y={4,7} 6y x
x={0,1} w={2,5} z={3,6} y={4,7}
v={0} x={1} w={2,5} z={3,6} y={4,7}

1X
2X X
3X X X
4X X X X
5X X W X X
6X X X Z X X
7X X X X Y X X
0 1 2 3 4 5 6 7
 1 2
4x w y
7x w

1 2
v
0x w

1 2
x
1w z

1 2
2z y w
5z y

1 2
3y x z
6y x
 0 1
0y y
1y x
MINIMIZACION POR CONJUNTOS
a b a b
y a b A y A y
y y
A B B y B y
B B E y E y
C D E
D B B a b x a b
x
E B C x y C w y
F C G D y y
G A F F x x a b
w
G y x D y y

a b
z
F x p
Estados iniciales Estados finales
x={C,D,F,G} y={A,B,E} a b
p
x={C} w={D} z={F} p={G} y={A,B,E} G y z

1 2 p
3y x
6y x
 1 2
4x w y
7x w

1 2
v
0x w

1 2
x
1w z

1 2
2z y w
5z y

1 2
z
3y x