Máquina de estados Moore y Mealy

Algunas definiciones que debes tener en cuenta

Estado: Se puede definir como el conjunto de valores almacenado en los biestables durante un determinado ciclo de reloj. En general, un circuito con n biestables podrá tener 2n estados posibles

Los estados contienen la información relevante que debe almacenar el circuito

  • Diagrama de estados: Muestra la forma y la función de la máquina de estados Normalmente un diagrama de círculos y flechas 
  • Estado Identifica de forma única una situación del sistema digital 
  • Próximo estado El estado al que irá la máquina de estados en la siguiente transición La transición se produce son la señal de reloj Depende de los valores de las entradas y del estado presente 
  • Rama Indica un cambio del estado presente al próximo estado 
  • Máquina de Mealy Una máquina de estados que determina sus salidas en base al estado presente y a las entradas. Las salidas dependen del estado presente y del valor de las entradas Z = f(y,X) 
Diagrama de máquina de estado de Mealy:

  • Máquina de Moore Una máquina que determina sus salidas sólo en base a su estado presente. Las salidas dependen sólo del estado presente. Las entradas intervienen en la decisión del próximo estado Z = f(y) 
Diagrama de máquina de estado de Moore:

Bibliografía:
DT. (2011, 18 de septiembre). Análisis y diseño de circuitos secuenciales. Análisis y diseño de circuitos digitales. https://www.dte.us.es/docencia/eps/giei/ed/teoria/tema2ppt


Comentarios

Publicar un comentario

Entradas populares de este blog

ARREGLO LOGICO GENERICO (GAL)

Imagen
   JAVIER MICHEL FLORES COYOTL   GAL  GAL (Generic Array Logic), en español Arreglo Lógico Genérico, son un tipo de circuito integrado, de marca registrada por Lattice Semiconductor, que ha sido diseñados con el propósito de sustituir a la mayoría de las PAL, manteniendo la compatibilidad de sus terminales. Utiliza una matriz de memoria EEPROM en lugar por lo que se puede programar varias veces. Un GAL en su forma básica es un PLD con una matriz AND reprogramable, una matriz OR fija y una lógica de salida programable mediante una macrocelda. Esta estructura permite implementar cualquier función lógica como suma de productos con un número de términos definido. En los PLDs no reprogramables la síntesis de las ecuaciones lógicas se realiza mediante quema de fusibles en cada punto de intersección de los pines de entrada con las compuertas. En el caso de un GAL es básicamente la misma idea pero en vez de estar formada por una red de conductores ordenados en filas y col...
Leer más

Función "rising_edge" para VHDL

Esta instrucción detecta el flanco ascendente de una  señal  std_ulogic   o  std_logic .  Devolverá verdadero cuando la señal cambie de un valor bajo (  '0' o  'L' ) a un valor alto (  '1' o  'H' ). Ejemplo En este ejemplo, el simulador ejecuta el cuerpo del  if  exactamente una vez por ciclo de reloj, en el flanco ascendente de la señal de reloj. signal clock : std_logic; ... sync_stuff: process (clock) begin if rising_edge(clock) then ... end if; end process; En pocas palabras, cuando detecta un 1 nos devolvera un 1 y si no detecta nada no nos devolvera ningun valor. Referencia The rising_edge function . (s. f.). Computing Science - Simon Fraser University.  https://www2.cs.sfu.ca/~ggbaker/reference/std_logic/1164/rising_edge.html
Leer más

Señal del reloj en VHDL

En los sistemas digitales el reloj es el elemento que marca el sincronismo entre todos los elementos del circuito. Cada vez que hay un cambio, normalmente de 0 a 1, del reloj, los elementos de memoria, llamados biestables o flip-flops se cargan con los nuevos datos calculados durante el periodo transcurrido entre el cambio anterior y el actual. El tiempo que tarde la señal en llegar de su origen a su destino entre dos pulsaciones de este corazón eléctrico, lo denominamos el  camino crítico del circuito , y es la velocidad máxima a la que puede latir el reloj, ya que si fuera más rápido las señales no serían estables a las entradas de los flips-flops y el circuito comenzaría a dar resultados erróneos. library IEEE; use IEEE.STD_LOGIC_1164.ALL; entity clk_div is generic (divider : integer range 0 to 1023); port ( clk_i : in std_logic; clk_o : out std_logic Bibliografía: vhdl_es. (2019, 5 de febrero).  Dividir el reloj en una FPGA - VHDL.es . VHDL.es....
Leer más