PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 18

Queremos diseñar un contador síncrono que cuente la secuencia 0-1-0-2-0-3 y luego la repita. El número mínimo de flip-flops JK necesarios para implementar este contador es
 
Nota: esta pregunta se formuló como tipo de respuesta numérica.
(A) 1
(B) 2
(C) 4
(D) 5

Respuesta: (C)
Explicación: Total 4.

2 flip-flops JK para contador síncrono + 2 flip-flops JK para hacer contador de 2 bits.

En realidad, cuando volvemos a repetir después de 3, no sabemos a qué cero irá nuestro contador síncrono.
Para que funcione correctamente, debemos moverlo al
primer cero después de 3 ,
segundo cero después de 1 ,
tercer cero después de 2
, es decir, 0 -> 1 -> 0 -> 2 -> 0 -> 3 (a partir de aquí, nuevamente vaya al primer cero ).
Para decidir en qué cero mover, usamos el contador del 1 al 3, he adjuntado una tabla de verdad del contador síncrono normal de 2 bits usando el flip flop JK.

// Esta explicación ha sido aportada por Mohit Gupta

Cuestionario de esta pregunta