Las Maquinas De Mealy Y Moore

qwertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfgh jklzxcvbnmqwertyuiopasdfghjklzxcvb nmqwertyuiopasdfghjklzxcvbnmqwer Maquinas de mealy y moore tyuiopasdfghjklzxcvbnmqwertyuiopas Maquinas secuenciales dfghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqwertyuio pasdfghjklzxcvbnmqwertyuiopasdfghj klzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc vbnmqwertyuiopasdfghjklzxcvbnmrty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc
07/10/2012 XXXXXXXX

Maquinas de mealy y moore

Introducción
Autómata mealy
En un Autómata de Mealy, tanto la salida del autómata como su estado siguiente, en un instante determinado,depende tanto del estado en el que se encuentra el autómata en ese instante como de la entrada ó entradas binarias introducidas. Esto implica que un autómata de Mealy, estando en un determinado estado, puede evolucionar hacia estados siguientes distintos y producir salidas distintas si se introduce una ó varias entradas binarias distintas.

Un ejemplo en el que podemos ver los diferentes elementosque componen un diagrama de Transición de Estados de un Autómata de Mealy sería el siguiente:

En el podemos distinguir los siguientes elementos:  Estados: que se pueden definir como las posibles situaciones a las que puede llegar el autómata.  Transiciones: son los eventos producidos por las entradas y que producirán el cambio de un estado a otro, en el sentido indicado por las flechas. Unejemplo de cómo debe leerse el diagrama para su comprensión sería el siguiente: desde el estado Q0, con entradas 11, se pasa al estado Q1 y produce salida 0; desde el estado Q1, con entradas 00 se pasa al estado Q0, y la salida será igual a "1", y así para todas las posibles transiciones. Para que el autómata sea determinista de cada estado deben de salir 2 elevado a “n” transiciones donde “n” es elnúmero de entradas. Como vemos en el DTE (Diagrama de Transición de Estados), la salida depende del estado en que nos encontremos y del valor de las entradas.

Maquinas de mealy y moore

Autómatas de Moore
Son aquellos en los cuales el estado siguiente, en un instante determinado, depende tanto del estado en el que se encuentra el autómata como de la entrada o entradas binarias introducidas,pero la salida en ese mismo instante sólo depende del estado en el que se encuentra el autómata. Esto implica que un autómata de Moore, estando en un determinado estado, produce siempre la misma salida, independientemente de cuál sea la entrada ó entradas de datos en ese estado. Un ejemplo de un Diagrama de Estados de un Autómata de Moore sería el siguiente:

Como vemos en el DTE la salidadepende del estado en que nos encontremos pero no del valor de la entrada ó entradas de ese estado. El diagrama debe de interpretarse de la siguiente forma: desde el estado 00 (en el cual siempre se da salida 0) y con entrada E0=1 se pasa al estado 01 (en el que siempre tenemos salida 0), una vez que el sistema a evolucionado a este nuevo estado y con entrada E0=1 se pasa al estado 10 con salida 0), yasí para todas las posibles transiciones. Al igual que el autómata de Mealy de cada estado debe salir 2 elevado a n transiciones donde n es el número de entradas.

Maquinas de mealy y moore

TEORÍA DE MÁQUINAS DE ESTADO (FSM) La teoría de máquinas de estado es el nombre con el que se conocen los métodos de Análisis y Diseño de Circuitos Secuenciales Sincrónicos. Esta lección constituye unaintroducción al tema del capítulo, donde se definirá lo que son las máquinas de estado y los conceptos básicos para entender la metodología de Análisis y Diseño de Circuitos Secuenciales. Las máquinas de estado son circuitos secuenciales que se encuentran constituidos por una etapa combinacional y una etapa de memoria, relacionadas de tal forma que conforman un sistema secuencial para algún...