1

SIMULACI

ON 5: DISE

NO DE MAQUINAS DE
ESTADO.
Docente:Jaime Enrique Arango
Monitor: Kristhian Quintero Hernandez
Sistemas Digitales
Universidad Nacional De Colombia Sede Manizales
5 de Mayo del 2014
AbstractFor the next practice solving a specic pro-
blem using state machines to design a layered circuit
provide a solution to the problem raised also a practical
problem that has a number of conditions to which the
student must solve using a state machine is presented
mealy or moore, as appropriate.
Index TermsMaquinas de estado, estados nitos, ma-
quina Mealy, maquina Moore.
I. OBJETIVOS
Comprender la utilidad de las maquinas de estados
nitos para resolver un problema especico.
Identicar las utilidades y diferencias entre las
maquinas Mealy y Moore.
II. MATERIALES
Simulador de circuitos digitales
III. MARCO TE

ORICO
III-A. ip op tipo D
El ip-op tipo D es un elemento de memoria que
puede almacenar informaci on en forma de un 1 o 0
l ogicos. Este ip-op tiene una entrada D y dos salidas
Q y

Q.
Tambi en tiene una entrada de reloj, que en este caso,
nos indica que es un Flip Flop disparado por el borde
o anco descendente y acendiente en la gura 1 se
observa el esquema del ipop tipo D.
III-B. Maquina de estados nitos Mealy
Una M aquina de Mealy es un tipo de m aquina de
estados nitos que genera una salida bas andose en
su estado actual y una entrada. Esto signica que el
Diagrama de estados incluir a ambas se nales de entrada
y salida para cada lnea de transici on. en la siguiente
gura 2 se observa el esquema de una maquina Mealy.
Figura 1. Flip Flop tipo D.
Figura 2. Esquema gr aco de la maquina Mealy.
III-C. Maquina de estados nitos Moore
Una M aquina de Moore es un aut omata de
estados nitos donde las se nales de excitaci on est an
determinadas por el estado actual unicamente (y no
depende directamente de la entrada). El diagrama de
estados para una m aquina Moore incluir a una se nal de
salida para cada estado. La salida de una m aquina de
Moore de estados nitos depende solo del estado actual
de la m aquina, dado que las transiciones no tienen
salida asociada.
Sin embargo, para cada M aquina de Mealy hay una
m aquina de Moore equivalente cuyos estados son la
uni on de los estados de la m aquina de Mealy y el
Producto cartesiano de los estados de la m aquina de
2
Mealy y el alfabeto de entrada.
A continuaci on en la gura 3 el esquema de una
maquina Moore.
Figura 3. Esquema gr aco maquina Moore
IV. PLANTEAMIENTO DEL PROBLEMA
Se Tiene un motor DC y se requieren los siguientes
comportamientos:
En estado inicial o de reposo, el motor debe estar
detenido en la posici on en la que el sensor (

en
el esquema) detecta la posici on de reposo (como se
observa en la gura4).
Cuando se pulse

Marcha

, el motor dar a dos

vueltas completas y debe detenerse en la posici on
de reposo inicial.
Si al completar las dos vueltas, el pulsador marcha
est a pulsado por cualquier causa, no se comen-
zar a un ciclo nuevo hasta que deje de estarlo.
Durante el recorrido, si se pulsa

Marcha

, el
motor seguir a rotando hasta alcanzar el nal de las
dos vueltas.
El sensor y el pulsador

Marcha

proporcionan
un 1 cuando est an activados. La velocidad del
volante y del motor es lenta, el ciclo de 2 vueltas
es lento.
V. PROCEDIMIENTO PARA LA SOLUCI

ON
DEL PROBLEMA
El problema sera resuelto totalmente mediante una
maquina Moore. Los estudiantes deben realizar el an ali-
sis de lo que se muestra y hacer la soluci on de igual
manera por una maquina Mealy.
En primer lugar realizamos el diagrama de estados con
las salidas entradas y salidas identicadas en el diagrama
y con una breve descripci on de la situaci on de cada
estado, en la siguiente graaca gura5 se observa el
diagrama de la maquina de estados para el problema.
Figura 4. Ilustraci on del problema
Figura 5. Diagrama de estados para la maquina Moore
en la gura 6 se encuentran las descripciones de la
gura5.
Figura 6. Descripcion del diagrama de estados de la gura5.
3
Seguidamente realizamos la tabla7 de estados para
determinar que tipo de ip op utilizar.
Figura 7. Tabla de estados
Una vez que hemos determinado la necesidad de tres
biestables, vamos a usar ip op tipo D y vamos a
realizar la tabla de excitaci on de todo el proceso, como
se observa en la siguiente gura8:
Figura 8. Tabla de excitaci on
Con esta tabla, mediante mapas de Karnaught, estable-
ceremos las ecuaciones necesarias para las salidas M
(Motor) y A (se nal de avera), as como las se nales de
exitacion que conectaremos a los biestables para escribir
los nuevos estados (estados futuros mediante D2, D1 y
D0). Para facilitar la identicaci on de las agrupaciones
las marcaremos con diferentes colores, as un mismo
color indicar a selecci on com un (celdas contiguas). A
continuaci on se observan en las guras 9,10,11
Figura 9. reducion de Karnaught
Figura 10. reducion de Karnaught
Figura 11. reducion de Karnaught
4
Una vez obtenidas las ecuaciones, podramos hacer
algunas simplicaciones, pero a veces esas simplica-
ciones complican el esquema el ectrico, a partir de estas
ecuaciones se procede a realizar la simulaci on, no sin
antes realizar el esquema por cada salida para obtener
una mejor soluci on del problema.
Finalmente se muestran las gr acas,que se pueden ob-
servar en las guras 12,13,14, las cuales contienen los
esquemas de cada una de las salidas requeridas.
Figura 12. Esquema D2
Figura 13. Esquema D1
Figura 14. Esquema D0
VI. PLANTEAMIENTO DE PROBLEMAS A
DISE

NAR
VI-A. Manejo De C alculos
Determinar la maquina secuencial capaz de realizar
el calculo de la suma parcial de los numeros que van
ingresando.Como salida el modulo 3 de dicha suma
parcial.
Ejemplo, si se recibe la cadena642531, la suma parcial
seria 6,10,12,17,20 y 21; la salida que deber a producir la
maquina sera 010220. Realizar la simulaci on del dise no
hecho en dos software distintos de su preferencia,
presentar an alisis de tablas y de cada uno de los
procedimientos hechos para obtener el dise no.
VI-B. Manejo de Iluminaci on
Se desea dise nar un sistema de iluminaci on para
un pasillo, de manera que cumpla con las siguientes
especicaciones:
El dise no estar a basado en una m aquina de estados
sncrona.
El pasillo dispone de dos pulsadores, uno al lado
de cada puerta, de manera que se pueda encender
y apagar la luz desde cada extremo. Cada pulsador
produce un 1 l ogico mientras est a pulsado, y un
0 l ogico cuando no lo est a.
Se desea que, cada vez que se presione cualquier
pulsador, la luz cambie de estado: si est a apagada
se debe encender, y viceversa
Se debe tener en cuenta el caso en el que, mientras
se presiona un pulsador, se pulse el otro. Por
ejemplo, si estando apagada la luz, alguien pulsa P1
se enciende la luz. Pero si mientras est a pulsado P1
alguien pulsa P2, entonces se apagar a nuevamente
la luz
5
Sin embargo, se puede considerar que la frecuencia
del reloj es lo sucientemente alta como para que
sea imposible un cambio simult aneo de los dos
pulsadores (en el mismo ciclo de reloj).
En la siguiente gura se muestra un esquema de la
instalaci on:
Figura 15. Ilustraci on del problema
Como se observa, la m aquina de estados tendr a dos
entradas, P1 y P2, y una unica salida, LUZ, que har a que
la luz se encienda mientras valga 1, y que permanezca
apagada cuando valga 0.
A continuaci on se describe lo que se debe mostrar en la
soluci on al problema:
1. Dise no de la m aquina de estados descrita. Imple-
mentaci on de la tabla de transici on de estados
2. Reducci on, si es posible de la m aquina. Obtenci on
de las ecuaciones de excitaci on de los biestables
que compongan la m aquina, as como de la ecua-
ci on de salida. Realizar la m aquina con biestables
tipo D.
3. Dibujar el esquema de la m aquina de estados,
incluyendo la tabla de estados.
4. Realizar los mismos procedimientos aprendidos en
la practica anterior.
5. Realizar la simulaci on del dise no del sistema.
VII. CUESTIONARIO
1. Enumere 3 diferencias entre maquina mealy y
moore
2. Cual es la ventaja de utilizar un lp op tipo D?
3. Muestre la manera de obtener una maquina mealy
apartar de un esquema de maquina moore?
4. Realice el mismo an alisis al problema y de solu-
ci on mediante la maquina mealy?
5. Calcular el camino crtico y la m axima frecuencia
de trabajo, suponiendo que los retrasos a conside-
rar son: 20ns.
6. Explique el funcionamiento de una maquina de
estados sncrona?
7. Explique el funcionamiento de una maquina de
estados asincrona?
8. Mencione la utilidad y ventajas de una maquina
de estados sincrona?