Máquina de estados finitos para circuitos síncronos

-1

Utilizando el diagrama a continuación, tengo que completar la tabla de estado para Q1 +, Q0 +, G y F.

Suponiendo que Q0 + y Q1 + son las entradas de los flip-flops izquierdo y derecho, respectivamente, complete la siguiente tabla de estado para el circuito de arriba:

Q1: 0 0 1 1

Q0: 0 1 0 1

Q1 +: 0 1 0 1

Q0 +: 1 0 1 0

G: 0 0 1 1

F: 0 1 0 1

Según el diagrama y los valores de Q1 y Q0, ¿serían mis valores correctos para Q1 +, Q0 +, G y F? ¡Gracias!

    
pregunta Charles Witiker

1 respuesta

0

Asumiendo:

  • Q0 es la salida del DFF a la izquierda,
  • Q1 es la salida del DFF a la derecha,
  • Q0 + = Q0 * = Q0 siguiente,
  • Q1 + = Q1 * = Q1 siguiente

Podemos derivar expresiones para los valores Q0 *, Q1 *, F y G a partir de las observaciones del circuito.

  • F = Q0 (conectado a la salida de Q0 DFF)
  • G = Q1 (conectado a la salida de Q1 DFF)
  • Q1 * = Q0 (conectado a la salida de Q0 DFF)
  • Q0 * = ~ Q1 (conectado a la salida invertida de Q1 DFF)

Puede observar que todas las ecuaciones anteriores solo dependen de los registros de estado Q0 y Q1. Esto significa que se trata de un FSM de Moore, ya que la salida depende solo del estado actual. Podemos construir la tabla de verdad completa solo con los estados Q0 y Q1 en el lado izquierdo:

Tabla de verdad

Q1 Q0 | Q1* Q0* G F
-------------------
0  0  | 0   1   0 0
0  1  | 1   1   0 1
1  0  | 0   0   1 0
1  1  | 1   0   1 1
    
respondido por el travisbartley

Lea otras preguntas en las etiquetas