Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 594 vistas

    Maquinas de Estado

    Cargado por

    Rikrdo Silva
    Este documento define y explica las máquinas de estado. Indica que son circuitos secuenciales que tienen un número determinado de estados posibles y que cambian de estado en respuesta a las entradas y una señal de reloj. Describe sus componentes clave como los estados, transiciones, diagrama de estados, lógica de estado siguiente y salida. También clasifica las máquinas de estado como sincrónicas o asíncronas, y explica las diferencias entre las máquinas de Moore y Mealy.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Maquinas de Estado

    Cargado por

    Rikrdo Silva
    594 vistas16 páginas
    Este documento define y explica las máquinas de estado. Indica que son circuitos secuenciales que tienen un número determinado de estados posibles y que cambian de estado en respuesta a las entradas y una señal de reloj. Describe sus componentes clave como los estados, transiciones, diagrama de estados, lógica de estado siguiente y salida. También clasifica las máquinas de estado como sincrónicas o asíncronas, y explica las diferencias entre las máquinas de Moore y Mealy.

    Descripción original:

    trabajo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento define y explica las máquinas de estado. Indica que son circuitos secuenciales que tienen un número determinado de estados posibles y que cambian de estado en respuesta a las entradas y una señal de reloj. Describe sus componentes clave como los estados, transiciones, diagrama de estados, lógica de estado siguiente y salida. También clasifica las máquinas de estado como sincrónicas o asíncronas, y explica las diferencias entre las máquinas de Moore y Mealy.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    594 vistas16 páginas

    Maquinas de Estado

    Cargado por

    Rikrdo Silva
    Este documento define y explica las máquinas de estado. Indica que son circuitos secuenciales que tienen un número determinado de estados posibles y que cambian de estado en respuesta a las entradas y una señal de reloj. Describe sus componentes clave como los estados, transiciones, diagrama de estados, lógica de estado siguiente y salida. También clasifica las máquinas de estado como sincrónicas o asíncronas, y explica las diferencias entre las máquinas de Moore y Mealy.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 16

    Maquinas de estado

    David León
    Ricardo Silva
    U.P.T.C
    2019
    Definición
    • Son ciertos circuitos secuenciales que tienen un número
    determinado de estados (2n).
    • Pueden ser:
    – retroalimentados (flipflops, biestables) o
    – máquinas sincrónicas temporizadas cuando utilizan
    las primeras para crear circuitos cuyas entradas son
    examinadas y cuyas salidas cambian con respecto a
    una señal de reloj controlada.
    • En cualquier caso, se tienen unas entradas, unas
    salidas y unos estados.
    • Una máquina de estado finita o FSM ( finite state
    machine) representa un sistema como un
    conjunto de estados, transiciones entre estos
    estados, que dependen de las entradas,
    conjuntamente con las salidas y las entradas
    asociadas.
    • De modo tal que una máquina de estado es una
    representación, de un circuito secuencial
    particular.
    Definición de términos

    • Diagrama de estado: ilustra la forma y


    funcionamiento de la máquina de estado.
    Usualmente se dibuja como un diagrama de
    burbujas y flechas.
    • Estado: un conjunto identificable y único de
    valores medidos en diversos puntos de un
    sistema digital
    • Ramificación: El cambio del estado presente al
    estado siguiente.
    • Estado siguiente: es el estado hacia el cual la
    máquina de estado realiza la siguiente transición,
    determinada por las entradas presentes cuando
    el dispositivo es secuenciado por un clock.
    Estructura

    • Lógica de estado siguiente(F): Una función de las


    entradas y del estado actual.

    • Memoria de estados: Es un conjunto de n flip-flops


    que almacenan el estado presente de la máquina,
    que tiene 2n estados diferentes.
    • La señal de reloj controla el cambio de estado
    en tales flipflops.
    • La señal de reloj: dispone el funcionamiento de
    los flip-flops ya sea por disparo de flanco o por
    disparo de pulso
    • Lógica de salida(G): Una función del estado
    actual y/o de las entradas.
    Clasificación
    • Sincrónicas vs Asincrónicas
    • Máquinas de Moore
    • Máquina de Mealy
    Máquina de Moore
    Maquina de Moore
    Máquina de Mealy
    Maquinas de estado sincrónicas
    • Necesitan de la intervención de un pulso
    de reloj. Si la entrada participa también en
    la salida se denomina Máquina de estado
    de Mealy, y si no participa se denomina de
    Moore.
    Maquinas de estado asíncronas
    • No necesitan de la intervención de un
    pulso de reloj. Estos circuitos evolucionan
    cuando cambian las entradas.
    Diferencias entre Mealy y Moore

    • Las FSM Mealy y Moore pueden ser


    funcionalmente equivalentes.
    • Las FSM Mealy tienen una mejor
    descripción y usualmente requieren de un
    número menor de estados y menor área
    de circuito.
    • Mealy calcula las salidas tan pronto como
    se produce un cambio en las entradas.
    • Mealy responde un ciclo de reloj antes
    que el equivalente Moore.
    • Las FSM Moore no posee un camino de
    lógica combinacional entre entradas y
    salidas.

    También podría gustarte