Máquina de Moore
Máquina de Moore
Máquina de Moore
MÁQUINA DE MOORE:
• En la teoría de la computación , una maquina de moore es un
autómata de estados finitos donde las salidas están determinadas
únicamente por el estado actual y no depende directamente de la
entrada . El diagrama de estados para un maquina de moore incluirá
una señal de salida para cada estado.
¿Cómo elegir entre una maquina de estados
mealy y moore?
• Desde la perpectiva DHL:
- Las maquinas pesadas ( generalmente) tienen menos estados. Las
maquinas de mealy cambian su salida en función de su estado actual
de entrasa y, en lugar de solo del estado actual. Sin embargo, menos
estados no significa mas fácil de implementar.
- Cuando se requiera implementar en una tabla de búsqueda o en una
memoria SRAM. Si su implementación esta en FPGA, lo mas adecuado
seria elegir una máquina de moore.
VENTAJAS:
• SIMPLICIDAD:
-Su simplicidad hace fácil para los desarrolladores sin experiencia, se
puede realizar implementación con poco conocimiento ( fácil entrada).
- Son rápidos de diseñar, de implementar y de ejecutar.
• PREDICTIBILIDAD:
- Dado un grupo de entradas y un estado actual conocido, puede
predecirse la transición de estados, facilitando la tarea de verificación.
DISEÑO
DIAGRAMAS DE ESTADO:
a,b
Estado 1
q,r
Condiciones en las
Valores de las salidas cuando i,j entradas para producir
se esta en ese estado. la transición marcada
Estado 2
x,y
EJERCICIO:
• Diseñar un sistema secuencial síncrono, que posea las siguientes dos
funciones controlados por una variable externa: