Mquinas de estado Finito

Autmatas de estado finito

Mquinas de estado
Definicin Clasificacin Maquinas de estado sncronas
Aspectos bsicos y definiciones Anlisis Diseo

Otros tipos de mquinas secuenciales

Definicin
Son ciertos circuitos secuenciales que tienen un nmero determinado de estados (2n). Pueden ser:
retroalimentados (flip flops) o mquinas sincrnicas temporizadas cuando utilizan las primeras para crear circuitos cuyas entradas son examinadas y cuyas salidas cambian con respecto a una seal de reloj controlada.

En cualquier caso, se tienen entradas, salidas y estados.

Estructura

Estructura
Lgica de estado siguiente (F): Una funcin de las entradas y del estado actual. Memoria de estados: Es un conjunto de n flip-flops que almacenan el estado presente de la mquina, que tiene 2n estados diferentes. La seal de reloj controla el cambio de estado en tales flip flops. La seal de reloj: dispone el funcionamiento de los flip-flops ya sea por disparo de flanco o por nivel Lgica de salida (G): Una funcin del estado actual y/o de las entradas

Clasificacin
Sincrnicas vs Asincrnicas Mquinas de Moore Mquina de Mealy

Mquina de Moore
Es la mquina de estado en la cual las salidas solo dependen del estado presente

Mquina de Mealy
Es la mquina de estado en la cual la salida depende tanto del estado presente como de las entradas externas

Mquinas de Estado Sncronas

La representacin de una mquina secuencial o de estados suele hacerse mediante 4 formas distintas: - ecuaciones de estado - tablas de estado - diagrama de estado - circuito lgico secuencial

Mquinas de Estado Sncronas

DIAGRAMA DE ESTADOS : Grfico dirigido, cuyos vrtices representan los estados de la mquina y cuyos arcos indican las transiciones entre estados. TABLA DE ESTADOS : Tabla de doble entrada donde para cada par Q(t)/Xi del instante t, se indican el estado siguiente Q(t+1) y la salida Zi.

10

Mquinas de Estado Sncronas

ECUACIONES DE ESTADO : modelo matemtico que describe las mquinas secuenciales sncronas y se representa mediante relaciones lgicas entre las variables

11

Ejemplo
Considere el diagrama lgico

12

Ejercicio
Obtenga las Ecuaciones de Estado Obtenga la Tabla de Estados

13

Ejercicio
Obtener el diagrama de estados por el mtodo de Mealy

14

Ejercicio
Obtenga la tabla y el diagrama de estados

15

Ejercicio

16

Ejercicio
Obtener la tabla de estados

17

Ejercicio
Obtener el diagrama de estados

18

Ejercicio

19

Ejercicio
Tabla y diagrama de estados

20

Ejercicio
Obtener la tabla, el diagrama de estados y el diagrama de tiempos

21

Diagrama de Tiempos

22

Ejercicio
Obtener el diagrama de estados

23

Ejercicio
Obtener el diagrama de estados

24