Diferencia entre la máquina Mealy y la máquina Moore

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, δ, λ’) 

  1. Q es un conjunto finito de estados 
  2. q0 es el estado inicial 
  3. ∑ es el alfabeto de entrada 
  4. O es el alfabeto de salida 
  5. δ es la función de transición que mapea Q×∑ → Q 
  6. ‘λ’ 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, δ, λ) 
  1. Q es un conjunto finito de estados 
  2. q0 es el estado inicial 
  3. ∑ es el alfabeto de entrada 
  4. O es el alfabeto de salida 
  5. δ es la función de transición que mapea Q×∑ → Q 
  6. λ 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *