Mealy Machine se define como una máquina en la teoría de la computación cuyos valores de salida están determinados tanto por su estado actual como por las entradas actuales. En esta máquina es posible como máximo una transición.
Tiene 6 tuplas: (Q, q0, ∑, O, δ, λ’)
- Q es un conjunto finito de estados
- q0 es el estado inicial
- ∑ es el alfabeto de entrada
- O es el alfabeto de salida
- δ es la función de transición que mapea Q×∑ → Q
- ‘λ’ es la función de salida que mapea Q×∑→ O
Requisito previo: máquinas Mealy y Moore
El diagrama es el siguiente:
Máquina de Moore:
La máquina de Moore se define como una máquina en la teoría de la computación cuyos valores de salida están determinados solo por su estado actual. También tiene 6 tuplas.
(Q, q0, ∑, O, δ, λ)
- Q es un conjunto finito de estados
- q0 es el estado inicial
- ∑ es el alfabeto de entrada
- O es el alfabeto de salida
- δ es la función de transición que mapea Q×∑ → Q
- λ es la función de salida que mapea Q → O
Diagrama:
La diferencia entre la máquina Mealy y la máquina Moore es la siguiente:
Máquina de moore |
Máquina harinosa |
La salida depende únicamente del estado actual. | La salida depende del estado actual, así como de la entrada actual. |
Si la entrada cambia, la salida sí cambia. | Si la entrada cambia, la salida también cambia. |
Se requieren más estados. | Se requiere menos número de estados. |
Hay menos requisitos de hardware para la implementación del circuito. | Hay más requisitos de hardware para la implementación del circuito. |
Reaccionan más lentamente a las entradas (un ciclo de reloj más tarde). | Reaccionan más rápido a las entradas. |
Salida síncrona y generación de estado. | Generación de salida asíncrona. |
La salida se coloca en los estados. | La salida se coloca en las transiciones. |
Fácil de diseñar. | Es difícil de diseñar. |
Publicación traducida automáticamente
Artículo escrito por aishwarya.27 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA