Académique Documents
Professionnel Documents
Culture Documents
Autmatas de Mealy
En un Autmata de Mealy, tanto la salida del autmata como su estado siguiente, en
un instante determinado, depende tanto del estado en el que se encuentra el
autmata en ese instante como de la entrada entradas binarias introducidas.
Esto implica que un autmata 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.
Para que el autmata sea determinista de cada estado deben de salir 2 elevado a n
transiciones donde n es el nmero de entradas.
Como vemos en el DTE (Diagrama de Transicin de Estados), la salida depende del
estado en que nos encontremos y del valor de las entradas.
Autmatas de Moore
Son aquellos en los cuales el estado siguiente, en un instante determinado, depende
tanto del estado en el que se encuentra el autmata como de la entrada o entradas
binarias introducidas, pero la salida en ese mismo instante slo depende del estado en
el que se encuentra el autmata.
Esto implica que un autmata de Moore, estando en un determinado estado, produce
siempre la misma salida, independientemente de cul sea la entrada entradas de
datos en ese estado.
Como vemos en el DTE la salida depende del estado en que nos encontremos pero no
del valor de la entrada o 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), y as para todas las posibles
transiciones.
Al igual que el autmata de Mealy de cada estado debe salir 2 elevado a n transiciones
donde n es el nmero de entradas.
Pero qu Autmata elegir para mis diseos?
La mayora de las veces suele ser una cuestin de gustos. Algunos puntos prcticos que
diferencian a ambos autmatas son los siguientes:
En Mealy la salida es obtenida antes que en Moore.
Mealy es ms gil y nervioso que Moore, que es ms ordenado y tranquilo.
Los diseadores tienen a Mealy por peligroso, ya que tiene cierto carcter
asncrono.
Los estados en Mealy suelen o pueden ser ms abstractos que en Moore.
Mealy suele o puede tener menos estados que Moore, por tanto su
implementacin resulta ms econmica.
Suele ser ms cmodo obtener el DTE de Moore que el de Mealy, pero como
he dicho antes suele ser una cuestin de gustos. En el ejemplo prctico que
vamos hacer utilizaremos a Moore.
Tablas de excitacin de los biestables
Si utilizamos biestables como dispositivo de memoria para almacenar el estado actual
del autmata, estas tablas nos sirven para relacionar el estado actual y el estado
siguiente en que se encuentre el autmata con las entradas del biestable. En el
ejemplo prctico que vamos hacer veremos cmo utilizarlas para hacer la tabla de
verdad de nuestro autmata. Cada biestable tiene su propia tabla de excitacin, en la
figura de abajo se nuestra la tabla de excitacin para cada uno de los biestables
existentes.
1) Realizar el diagrama de estado del nmero 101
1/0
S1
0/0
1/0
S0 S2
0/0
1/1
1/0
0/0 0/0
S3
b) Representar los datos de las salidas y las entradas con su estado inicial y su
estado siguiente con la tabla de excitacin del flip flop JK
A B E A` B` JA KA JB KB S
0 0 0 0 0 0 X 0 X 0
0 0 1 0 1 0 X 1 X 0
0 1 0 1 0 1 X X 1 0
0 1 1 0 1 0 X X 0 0
1 0 0 1 0 X 0 0 X 0
1 0 1 0 0 X 1 0 X 1
1 1 0 0 0 X 1 X 1 0
1 1 1 0 0 X 1 X 1 0
JA= KA= B + E
JB= KB= +
S=
d) Armar el siguiente circuito con una entrada y una salida representado por un
led con flanco de subida
2) Realizar el diagrama de estado del nmero 1100
a) Diagrama de estados
0/0
S1
1/0 1/0
0/0
S2 1/0
S0
0/1 0/0
S3
1/0
b) Tabla de estados
A B E A` B` JA KA JB KB S
0 0 0 0 0 0 X 0 X 0
0 0 1 0 1 0 X 1 X 0
0 1 0 0 1 0 X X 0 0
0 1 1 1 0 1 X X 1 0
1 0 0 1 1 X 0 1 X 0
1 0 1 1 0 X 0 0 X 0
1 1 0 0 0 X 1 X 1 1
1 1 1 1 1 X 0 X 0 0
JA=BE KA=
S=
d) Circuito armado
3) Realizar el diagrama de estado del nmero 0011 no reversible
a) Diagrama de estado
S1
0/0 0/0
1/0
1/1
S0 0/1 S2
0/1
1/1 1/0
S3
b) Tabla de estados
A B E A` B` JA KA JB KB S
0 0 0 0 1 0 X 1 X 0
0 0 1 0 0 0 X 0 X 0
0 1 0 1 0 1 X X 1 0
0 1 1 0 0 0 X X 1 1
1 0 0 0 0 X 1 0 X 1
1 0 1 1 1 X 0 1 X 0
1 1 0 0 0 X 1 X 1 1
1 1 1 0 0 X 1 X 1 1
JA= KA= B +
JB= AE + KB= 1
S= BE + A
d) Representacin del circuito
4) Realizar el diagrama de estado del nmero 01011
a) Diagrama de estado
1/0
S2
S1 S3
0/0 1/0
1/0 S0 S4
1/1
0/0
S5 /0
0/0 /0 0/0
1/0
/0 0/0
1/0
/0 /0
/0 S6
/0 S7/0
b) Tabla de estados
A B C E A` B` C` JA KA JB KB JC KC S
0 0 0 0 0 0 1 0 X 0 X 1 X 0
0 0 0 1 0 0 0 0 X 0 X 0 X 0
0 0 1 0 0 0 1 0 X 0 X X 0 0
0 0 1 1 0 1 0 0 X 1 X X 1 0
0 1 0 0 0 1 1 0 X X 0 1 X 0
0 1 0 1 0 1 0 0 X X 0 0 X 0
0 1 1 0 0 1 1 0 X X 0 X 0 0
0 1 1 1 1 0 0 1 X X 1 X 1 0
1 0 0 0 1 0 0 X 0 0 X 0 X 0
1 0 0 1 0 0 0 X 1 0 X 0 X 1
1 0 1 0 0 0 0 X 1 0 X X 1 0
1 0 1 1 0 0 0 X 1 0 X X 1 0
1 1 0 0 0 0 0 X 1 X 1 0 X 0
1 1 0 1 0 0 0 X 1 X 1 0 X 0
1 1 1 0 0 0 0 X 1 X 1 X 1 0
1 1 1 1 0 0 0 X 1 X 1 X 1 0
JA= BCE KA = B + E + C
JC= KC= A + E
S=
d) Representacin del circuito