Diagrama de estado para el generador de paridad de 2 bits

Navega tus respuestas
0

Entonces, la pregunta con la que necesito ayuda es: diseñar una máquina de estado de moore mínima para un generador de paridad de 2 bits que dé como resultado '1' si el número de 1s en una secuencia de 2 bits es impar, y de lo contrario arroja '0' . Se permite la superposición. (Sugerencia: esto se puede hacer con 4 estados). 

Sample input: 0 1 0 0 1 1 0 
    output: 0 0 1 1 0 1 0 1

a) Describe los estados.
b) Dibuja un diagrama de estado.

He cubierto tres páginas tratando de averiguar cómo dibujar el diagrama de estado y parece que no puedo hacerlo funcionar. Un generador de paridad de 1 bit parece fácil, pero por alguna razón no puedo entenderlo en 2 bits. Cualquier ayuda es muy apreciada.

    
pregunta Austin

1 respuesta

1

Como se indica en la pregunta, primero intentaremos describir los estados y luego intentaremos dibujar el diagrama de estado.

La salida de esta máquina depende de la entrada actual y anterior. Así que puede haber cuatro combinaciones: 

-----------------------------------------
 Previous_input   Present_input   Output
-----------------------------------------
         0               0           0       S0 
         0               1           1       S1
         1               0           1       S2
         1               1           0       s3
-----------------------------------------

Como necesita la implementación de Moore, debe considerar 4 estados correspondientes a las cuatro combinaciones dadas anteriormente. He etiquetado los estados usando los símbolos S0-S3. Desde su combinación de entrada-salida de muestra, está claro que el estado inicial debe ser S0 .

La parte-a de tu pregunta se puede responder desde la tabla anterior.

Ya que tenemos los estados y la salida correspondiente, el siguiente paso es hacer la tabla de estados de transición. El siguiente estado depende de la entrada y el estado anterior. 

------------------------------------
 Present-state   Input   Next-state
------------------------------------
      S0          0         S0
      S0          1         S1
      S1          0         S2
      S1          1         S3
      S2          0         ??
      S2          1         ??
      S3          0         ??
      S3          1         ??
------------------------------------

Creo que puedes reemplazar el ?? s en la tabla por el tuyo. El diagrama de estado de dibujo es simple una vez que se completa esta tabla. Porque, diagrama de estado es la representación esquemática de esta tabla.

    
respondido por el nidhin

Lea otras preguntas en las etiquetas

Revisión de la placa: ¿es esta placa PIC16F877 RS232 + ICSP correcta / robusta? Detectar el ángulo de incidencia con una matriz de antenas