Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 172 vistas

    Cuestion 3 B

    Cargado por

    gwynidion
    Este documento describe el proceso de diseñar un cambiador de código binario a código Gray de 3 bits utilizando un autómata de Mealy. Primero se selecciona el autómata de Mealy y se define un diagrama de estado inicial con 7 estados. Luego, se simplifica el diagrama identificando dos estados equivalentes, reduciéndolo a 5 estados. Finalmente, se genera una tabla de estados que mapea las entradas a las salidas y los siguientes estados para cada estado actual.

    Copyright:

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

    Cuestion 3 B

    Cargado por

    gwynidion
    172 vistas2 páginas
    Este documento describe el proceso de diseñar un cambiador de código binario a código Gray de 3 bits utilizando un autómata de Mealy. Primero se selecciona el autómata de Mealy y se define un diagrama de estado inicial con 7 estados. Luego, se simplifica el diagrama identificando dos estados equivalentes, reduciéndolo a 5 estados. Finalmente, se genera una tabla de estados que mapea las entradas a las salidas y los siguientes estados para cada estado actual.

    Descripción original:

    Maquina Mealy

    Título original

    Cuestion3b

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el proceso de diseñar un cambiador de código binario a código Gray de 3 bits utilizando un autómata de Mealy. Primero se selecciona el autómata de Mealy y se define un diagrama de estado inicial con 7 estados. Luego, se simplifica el diagrama identificando dos estados equivalentes, reduciéndolo a 5 estados. Finalmente, se genera una tabla de estados que mapea las entradas a las salidas y los siguientes estados para cada estado actual.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    172 vistas2 páginas

    Cuestion 3 B

    Cargado por

    gwynidion
    Este documento describe el proceso de diseñar un cambiador de código binario a código Gray de 3 bits utilizando un autómata de Mealy. Primero se selecciona el autómata de Mealy y se define un diagrama de estado inicial con 7 estados. Luego, se simplifica el diagrama identificando dos estados equivalentes, reduciéndolo a 5 estados. Finalmente, se genera una tabla de estados que mapea las entradas a las salidas y los siguientes estados para cada estado actual.

    Copyright:

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

    En el proceso de diseño de un cambiador de código serie que pase de código binario de 3 bits a

    código Gray de 3 bits, en primer lugar, se selecciona el autómata de Mealy ya que las salidas
    dependen tanto de los estados internos como de las variables de entrada.

    La máquina se encuentra inicialmente en el estado q0, y en este estado, se recibe el primer bit
    como entrada, que puede ser un 0 ó un 1, pasando a los estados q1 o q2 respectivamente.
    Posteriormente, se recibe el segundo bit, que puede ser un 0 ó un 1, y si se encuentra en el
    estado q1, se pasa a los estados q3 o q4 respectivamente. Si se encuentra en el estado q2, se
    pasa a los estados q6 o q7 respectivamente. A continuación, se recibe el tercer bit, que puede
    ser un 0 o un 1, y desde los estados q3, q4, q6 o q7, se pasa al estado q5, permaneciendo en
    este estado hasta que se reinicie el sistema.

    A continuación, se expone el diagrama de estado:


    Posteriormente, se buscan estados equivalentes para simplificar el autómata, observándose que
    el estado q6 es equivalente al estado q3, y que el estado q7 es equivalente al estado q4. Por
    tanto, se puede redibujar el diagrama de estado como sigue, siendo el más reducido posible:

    A partir del diagrama de estado, se puede obtener la tabla de estados:

    Estado Siguiente Qt+1 / Salida yt


    Estado Qt
    Entrada xt = 0 Entrada xt = 0
    Q0 Q1/0 Q2/1
    Q1 Q3/0 Q4/1
    Q2 Q3/1 Q4/0
    Q3 Q5/0 Q5/1
    Q4 Q5/1 Q5/0
    Q5 Q5/0 Q5/0

    También podría gustarte