LIMA SUR
ESCUELA DE INGENIERIA ELECTRNICA Y
TELECOMUNICACIONES
q0 q1,x q2
q1 q2,x q1,z
q2 q0,z q1,y
cada una de ellas tiene sus caractersticas, pero las dos representan lo mismo, no alteran
los resultados.
MATRIZ DE TRANSICIONES
Diagrama de Estados
El diagrama anterior, puede leerse: Estando en estado y1, con salida z1; cuando
ocurre la entrada x se pasa al estado y2, con salida z2.
La salida no cambia en la transicin; por esta razn, las salidas se asocian a los
estados.
Estado
Entrada
Diagrama de estados de Ejemplo
Con estado inicial C y secuencia de entrada: {0, 0, 0, 1, 1, 1,...} Se obtiene:
Estado
Entrada
Secuencia 1 2 3 4 5 6
Entrada 1 1 0 0 1 x
Estado presente q0 q1 q1 q0 q2 q1
Estado Prximo q1 q1 q0 q2 q1 q1
Salida b a a b b a
Muchas Gracias!