Universidad de las Fuerzas Armadas ESPE

Asignatura: Diseo VLSI

Alumno: Washington Daniel Quero Caiza
Tema: Caractersticas de la mquina de Mealy y Moore
Fecha: Febrero 10 del 2017

MAQUINA DE MEALY
Es una mquina de estado que determina sus salidas dependiendo de
los estados presentes de la mquina y de las entradas.
Las salidas pueden ser determinadas por el estado presente solamente,
o por el estado presente y las entradas presentes, es decir las
salidas se producen dependiendo de cmo la mquina realiza una
transicin de un estado a otro.
La mquina de Mealy genera las salidas basada en:

El estado presente.
Las entradas a la mquina.
De modo de ser capaz de generar diversos patrones diferentes de
seales de salida para el mismo estado, dependiendo de las entradas
presentes en el ciclo de reloj.
Las salidas son mostradas sobre las transiciones del momento que
estn determinadas de la misma manera que el estado siguiente.

Fig.1. Diagrama de maquina de estado de Mealy

 Fig.2. Diagrama de flujo de maquina de estado de Mealy
MAQUINA DE MOORE
Es una mquina de estado que determina sus salidas solamente
dependiendo de los estados presentes de la mquina.
Las salidas son independientes de las entradas. Las salidas se
producen efectivamente desde dentro del estado de la mquina. Se
define como maquina tipo Moore si sus salidas solo dependen del
estado de la mquina.
La salida en una Mquina de estado de Moore se muestra dentro de la
burbuja de estado, debido a que la salida se mantiene igual, mientras
la mquina se mantenga en ese estado. La salida puede ser
arbitrariamente compleja pero debe ser la misma cada vez que la
mquina entra a ese estado.

Fig.3.Diagrama de maquina de estado de Moore

 Fig.1. Diagrama de flujo de maquina de estado de Moore
RESUMEN
Una Mquina de Mealy es un tipo de mquina de estados finitos que
genera una salida basndose en su estado actual y una entrada. Esto
significa que el Diagrama de estados incluir ambas seales de
entrada y salida para cada lnea de transicin. La salida de una
mquina de Moore de estados finitos (el otro tipo) depende solo del
estado actual de la mquina, dado que las transiciones no tienen
entrada asociada.
Para cada Mquina de Mealy hay una mquina de Moore equivalente cuyos
estados son la unin de los estados de la mquina de Mealy y el
Producto cartesiano de los estados de la mquina de Mealy y el
alfabeto de entrada.

BIBLIOGRAFIA

http://delta.cs.cinvestav.mx/~gmorales/ta/node49.html
http://www.profesores.frc.utn.edu.ar/electronica/tecnicasdigi
talesi/pub/file/AportesDelCudar/Maquinas%20de%20Estado%20MC%2
0V5.pdf
http://www.elai.upm.es/webantigua/spain/Asignaturas/Automatiz
acion/teoria/MaquinasEstados_1011.pdf