PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 30

Considere un contador Johnson de 4 bits con un valor inicial de 0000. La secuencia de conteo de este contador es:
(A) 0, 1, 3, 7, 15, 14, 12, 8, 0
(B) 0, 1, 3, 5, 7, 9, 11, 13, 15, 0
(C) 0, 2, 4, 6, 8, 10, 12, 14, 0
(D) 0, 8, 12, 14, 15, 7, 3, 1, 0

Respuesta: (D)
Explicación: consulte http://en.wikipedia.org/wiki/Ring_counter#Johnson_Counter_.284-bits.29

El contador Johnson de cuatro bits conecta el complemento de la salida del último registro de desplazamiento a la entrada del primer registro con distancia de desplazamiento = 1, es decir, 1 bit se desplazará/ciclo

Funcionará de la siguiente manera:

0000 //Último 0 complementado y alimentado como entrada al primer registro

1000

1100

1110

1111 //Último 1 complementado y alimentado como entrada al primer registro

0111

0011

0001

0000

Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *