7/23/2019 CLASESDE-MAQUINAS-SECUENCIALES

1/4

CLASESDE MAQUINAS SECUENCIALES

Se entiende por mquina secuencial al cambio de un estado a otro debido alos cambios de las entradas. Existen dos clases de mquinas secuenciales:

MODELO MEALY

Es el modelo el cual la entrada est asociada con las transiciones entreestados, la salida cambia instantneamente con los cambios de lasentradas, adems el cambio de estados se produce sincrnicamente con elreloj. [2]

Fig. . !odelo !eal"[]

Fig. 2. !quina de estados de !eal"[2]

Fig. #. $iagrama de estado tipo !eal"

Si el sistema es sincrnico la transicin entre estados se produce enel instante en el cual se produce el canto sincroni%ante del reloj.

7/23/2019 CLASESDE-MAQUINAS-SECUENCIALES

2/4

Si el sistema es asincrnico, la transicin se produce debida a une&ento de la entrada' por ejemplo cuando ocurre un canto de subida o debajada de alguna de las entradas.

Tabla de transicin de estados

( esta tabla tambi)n se la llama matri% de transiciones. En las columnas seindican los di*erentes &alores que puede tomar la entrada. En los renglonesse indican los estados internos actuales. En cada casillero de lamatri%, se indica el prximo estado " la salida asociada. +a matri% suelerepresentarse como un mapa de arnaug-. Esquemticamente:

Fig. . /abla de transicin de estados de !eal". F0E

+as representaciones son equi&alentes, puede lograrse una a partir de laotra. Es decir, la matri% de transiciones " el diagrama de estado suministranla misma in*ormacin. 0ueden emplearse tablas separadas para la salida % "para el prximo estado 1.

Fig. . !atri% de transiciones " matri% de salida.

MODELO MOORE

+as salidas solo dependen del estado interno " de cualquier entradasincroni%ada con el circuito, donde la salida est asociada 3nicamente alestado presente. +as salidas " el estado cambian slo en los tiempos desincroni%acin del reloj. 4n ejemplo de este tipo de mquinas de estado sonlos contadores.

7/23/2019 CLASESDE-MAQUINAS-SECUENCIALES

3/4

Fig. 5. !odelo de !oore.[]

Fig. 6. !quina de estados de !oore[2]

Fig. 7. $iagrama de estados de !oore.

TABLA DE TRANSICIONES

El modelo de !eal" es ms general que el de !oore. Este 3ltimo es un casoparticular del primero. +as representaciones anteriores permiten anali%aruna mquina dada. Entendemos por anlisis, al proceso de determinar el*uncionamiento de la mquina a partir del diagrama de estados o de sutabla de transiciones.

Fig. 8. /abla de transiciones modelo de !oore.[]

7/23/2019 CLASESDE-MAQUINAS-SECUENCIALES

4/4

El anlisis de una mquina secuencial permite obtener la secuencia desalida a partir de la secuencia de entrada' " tambi)n determinar lasecuencia de estados internos.[2]

Aporte personal

En las maquinas secuenciales se puede clasifcar bsicamente en dos, MSde Mealy, defnindola como una mquina de estados cuyas salidas estndeterminadas por sus estados internos y sus entradas, y la MS de Mooreque sus salidas solo depende de su estado interno y de cualquier entradasincronizada en el circuito

99+;(

[]. +eopoldo Sil&a 9ijit. Sistemas Secuenciales. Sistemas $igitales.Espa?a. 4t*sm@8@2. 2AA.

[2]. 4ni&ersidad Bacional de Colombia. /eorDa de mquinas deestado. irtual 4B(+. Carrera #A Bo @A# @ Edicio 66 9ogot $.C. G

Colombia, 2AA7 [online]. $isponible en:-ttp:HHIII.&irtual.unal.edu.coHcursosHingenieriaH2AAA66HleccionesHA6AA.-tm

http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/070101.htmhttp://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/070101.htmhttp://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/070101.htmhttp://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/070101.htm