Universidad de las Fuerzas Armadas ESPE-L

Nombre: Gahui Oscar

Fecha: 23/01/2018

 Definición de máquina secuencial.

Las máquinas de estados finitos suelen denominarse máquinas secuenciales ya que a partir de un
estado inicial y de una secuencia ordenada de eventos de entrada, generan una secuencia de estados
por los que pasa la máquina, y a su vez una secuencia de acciones de salida un modelo el modelo
general de una maquina secuencial es la que se ve en la fig.1.

 Modelo general de máquina secuencial.

fig. 1 modelo general de una maquina secuencial

 Diagramas de estados.

Se denomina diagrama de estados a una representación gráfica de la matriz de transiciones, en la

cual los estados se representan como círculos (o rectángulos) y las transiciones como líneas
orientadas, que conectan los estados, y que representan los eventos de entrada véase en la fig.2

fig. 2 diagrama de estado de Mealy

  Máquina de Moore y Mealy.

1.- Máquina-Moore

Modelo secuencial en el cual la salida sólo está asociada al estado presente. Las salidas y el estado
cambian sólo en los cantos de sincronización del reloj. Como se muestra en la Fig.2

fig. 3 Esquema de una máquina de Moore

2.- Máquina-Mealy.

Es un modelo secuencial en el cual la salida está asociada a las transiciones entre estados. Las
salidas cambian instantáneamente con los cambios de las entradas; el cambio de estado, se produce
sincronizada mente con el reloj. El diagrama se muestra en la Fig.3

fig. 4 Esquema de una máquina de Mealy

 Tabla de excitación para los FF JK, D, SR