Está en la página 1de 1

Ejercicios:

Realiza la reducción de estados.

1)

Estado Estado Siguiente Salida


Actual X=0 X=1 X=0 X=1
A A B 0 0
B H C 1 0
C E B 0 0
D C D 1 0
E C E 1 0
F F G 1 1
G B F 0 0
H H C 1 0
P1 = (A B C D E F G H)

P2 = (A B C D E G H) (F)

P3 = (A C G) (B D E H) (F)

P4 = (A) (C) (G) (B) (D) (E) (H) (F)

2)

Estado Siguiente Salida


Estado
X=0 X=0 X=1 X=1 X=0 X=0 X=1 X=1
actual
0 1 0 1 0 1 0 1
A D D A F 0 0 0 0
B C D F E 1 0 0 1
C C D A E 1 0 0 1
D D B F A 0 0 0 0
E C F A E 1 0 0 1
F D D F A 0 0 0 0
G G G A A 0 0 0 0
H B D A E 1 0 0 1