Documentos de Académico
Documentos de Profesional
Documentos de Cultura
E Circuito
Combinacio
Iit Elementos
It+1 Circuito
Combinacio S
nal de de Memoria nal de
Entrada salida
I t 1 f ( E , I t ) St 1 g ( I t )
Autómata de Mealey
Mealey: Las salidas dependen además de los estados
internos(entradas internas), de las variables de entrada
Circuito
Combinacio S
nal de
E Circuito
Combinacio
it Elementos
It+1 salida
nal de de Memoria
Entrada
I t 1 f ( E , I t ) St 1 g ( E , I t )
Máquinas de Estado
A continuación se explicará cómo diseñar un sistema
secuencial.
Para ello se indicaran los pasos a seguir mediante la
obtención del autómata Moore y Mealy de un mismo ejemplo:
Un contador up/down de dos bits.
1. Estudio del problema
Al ser un contador de 2 bits, el sistema tendrá dos salidas y al
ser de tipo up/down deberá tener una entrada de control A,
que seguirá el siguiente criterio: Con A = 0 el contador se
incrementará y con A = 1 se decrementará.
Por último el sistema se deberá diseñar a partir de 2 básculas
ya que posee 4 estados (00, 01, 10 y 11).
Máquinas de Estado
2. Diagramas de Estado
Según el autómata sea de Moore o de Mealy el diagrama
algunas diferencias que se describen a continuación.
Autómata de Moore
Dentro de cada círculo se indica
en la parte superior el nombre del
estado y en la inferior el valor de
las salidas en cada uno de dichos
estados.
En cada flecha se indica el valor
de la variable (en nuestro ejemplo
la denominamos A) que permite
la transición entre los estados
Máquinas de Estado
Autómata de Mealy
Dentro de cada círculo se pone el nombre del estado. En cada
flecha se indica el valor de la variable de transición y el valor de las
salidas separados por una barra.
Máquinas de Estado
3. Codificación de estados
Se ha de codificar cada uno de los estados.
Para el autómata de Moore resulta práctico codificar cada
estado con el valor de las salidas en su estado respectivo,
siempre que sea posible (las salidas no se repitan en
ningún estado).
Esto hará que las salidas del autómata sean iguales a las
salidas de los biestables.
En nuestro caso codificaremos, para ambos autómatas,
del siguiente modo:
E0 = 00 E1 = 01 E2 = 01 E3 = 11
Máquinas de Estado
4. Tablas de excitación
Se elige un tipo de biestable y se realiza una tabla de
excitación con las variables de entrada, los estados de
transición, los valores de las entradas de los biestables y
las salidas del autómata. La tabla representará fielmente
el diagrama de estados del apartado 2.
Para que el ejemplo sea más completo elegiremos
básculas JK para el autómata de Moore y D para el de
Mealy.
Por qi se indicará las salidas de los biestables en el
instante t y por Qi el mismo en el instante t+1.
Máquinas de Estado
4. Tablas de excitación
MOORE
MEALY
Máquinas de Estado
5. Simplificación de expresiones
Se toman como variables de entrada las de control y las
salidas de los biestables en el instante t.
Las expresiones a simplificar serán las salidas y las
entradas de los biestables
Máquinas de Estado
6. Esquema electrónico
A partir de las expresiones simplificadas se obtiene el
esquema electrónico del autómata finito.
MOORE
Máquinas de Estado
6. Esquema electrónico