Máquinas de estado Mealy y Moore

-

 Máquina de estado Moore

Edward Moore escribió un ensayo en 1956 (Gedanken-experiments on Sequential Machines) y por lo tanto el estilo de la máquina lleva su nombre.  Él dice que la salida depende solo del estado, y el próximo estado es dependiente del estado actual (o salida), y la entrada.



Puedes notar que no importa cuál será el estado de la entrada, la salida solo depende el estado actual contenido dentro del elemento de la memoria.

 

Máquina de estado Mealy

George Mealy escribió un ensayo un año antes que Moore, titulado “A Method for Synthesizing Sequential Circuits”, en el cual entra en profundidad acerca de crear máquinas de estado desde funciones matemáticas, y describe esas salidas de máquinas de estado en términos de sus entradas.

Para diagramar la máquina Mealy, la salida está hecha para depender de ambos: el estado actual y la entrada. Aquí la nube de la lógica de la próxima etapa contiene la lógica de salida también:



Una forma de dibujar la máquina Mealy

También puede ser dibujado separando la nube en la lógica del próximo estado o lógica de salida.



Comentarios

Publicar un comentario

Entradas populares de este blog

Convertidor de 4 bits a 7 segmentos (BCD)

-
Imagen
En este apartado se muestra como fue el desarrollo de la programación de un convertidor de cuatro bits a 7 segmentos. Para poder realizar la construcción de dicho convertidor, se debió de seguir con la siguiente forma para llegar al resultado esperado. 1.- En primera instancia se desarrollaron los componentes principales con los que se llevó a cabo el programa final, al decir componentes, nos referimos a la programación individual de cada una de las compuertas lógicas. *Compuerta lógica NOT. *Compuerta lógica AND. *Compuerta lógica OR. *Compuerta lógica XOR. *Compuerta lógica XNOR. Dichas compuertas varían de acuerdo al número de entradas necesarias para complementas el programa. 2.- Para continuar con la construcción del código, se creo un programa principal en donde se fueron incorporando las compuertas lógicas antes programadas. 3.- Dentro de la arquitectura se designan las señales internas que serán ocupadas para la realización del mapeo del programa. 4.- Una vez incert...
Leer más

Compuertas LATCH

-
Imagen
  LATCH El latch (cerrojo) es un tipo de dispositivo de almacenamiento temporal de dos estados (biestable), que se suele agrupar en una categoría diferente a la de los flip-flops. Básicamente, los latches son similares a los flip-flops, ya que son también dispositivos de dos estados que pueden permanecer en cualquiera de sus dos estados gracias a su capacidad de realimentación, lo que consiste en conectar (realimentar) cada una de las salidas a la entrada opuesta. La diferencia principal entre ambos tipos de dispositivos está en el método empleado para cambiar de estado. El latch S-R (SET-RESET) Un latch es un tipo de dispositivo lógico biestable o multivibrador. Un latch S-R (Set-Reset) con entrada activa a nivel ALTO se compone de dos compuertas NOR acopladas, tal como se muestra en la Figura (a); un latch con entrada activa a nivel BAJO está formado por dos compuertas NAND conectadas tal como se muestra en la Figura (b). Observe que la salida de cada compuerta se ...
Leer más