Está en la página 1de 18

Máquinas de Estado

Henry Alfonso Romero Mestre


Universidad Distrital Francisco José de Cáldas
Facultad Tecnológica – Tecnología en Electrónica
Circuitos Digitales I – 4to Semestre
Autómata de Moore
Moore: En el autómata de Moore las salidas dependen
exclusivamente de los estados internos(entradas
internas) en cualquier instante.

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

Cuando las expresiones lógicas son complejas se suele emplear


multiplexores o dispositivos programables para realizarlas
Diseño de una máquina de estados
Sincrónicas - Moore
Enunciado del problema:
Ej :En una señal, detectar tres “1” seguidos utilizando
una máquina de Moore y biestables tipo D
I. Obtención del diagrama de estados
1. Definición de los estados, en este ejemplo:
1. Q0 estado inicial
2. Qi los demás estados, siendo i el número de “1” alcanzado
2. Definición del diagrama de estados
Diseño de una máquina de estados
Diseño de una máquina de estados

DISEÑO MEDIANTE CONTADOR
Cuando hemos de emplear más de dos biestables resulta mas
sencillo realizar el diseño mediante un contador apropiado. A
continuación se muestra un ejemplo que nos enseñará los pasos a
seguir para diseñar mediante contador un autómata a partir de su
diagrama de estados.
Partiremos del siguiente diagrama de estados

DISEÑO MEDIANTE CONTADOR
A partir del diagrama de estados se obtiene la tabla de transiciones
del contador. Observe cómo se activa la entrada PL’ de carga en
paralelo cada vez que se pasa a un estado que no es propio del
contador.
Los estados que no aparecen se han considerado indiferentes,
obteniéndose las siguientes expresiones simplificadas:
PL’ = A’q2’(q1’+q0’) + Aq1q0 P2 = Aq2’ P1 = P0 = Aq2
DISEÑO MEDIANTE CONTADOR

También podría gustarte