PUERTA | PUERTA CS Simulacro 2018 | Pregunta 60

Considere las siguientes declaraciones con respecto a los contadores:

S1 : The Hamming distance of an Overbeck counter is 1 
     and the Hamming distance of a Johnson counter is 2.
S2 : Only output sequence 0, 8, 12, 14, 15, 7, 3, 1, 0, ... is possible 
     in Overbeck counter but not output sequence 2, 1, 8, 4, 2, 1, ...
S3 : A binary counter can represent 2^N states, 
     where N is the number of bits in the code, 
     whereas an Overbeck counter can represent only N states 
     and a Johnson counter can represent only 2N states. 

(A) Solo S1, S2 son falsas y S3 es verdadera
(B) Solo S2, S3 son falsas y S1 es verdadera
(C) Solo S1, S3 son falsas y S2 es verdadera
(D) Todas las S1, S2 y S3 son verdadero

Respuesta: (A)
Explicación: Las declaraciones correctas son:
S1: La distancia de Hamming de un contador Overbeck es 2 y la distancia de Hamming de un contador Johnson es 1.
S2: Secuencia de salida 0, 8, 12, 14, 15, 7, 3, 1, 0, … es posible en el contador Johnson y la secuencia de salida 2, 1, 8, 4, 2, 1, … es posible en el contador Overbeck.
S3: un contador binario puede representar 2^N estados, donde N es el número de bits en el código, mientras que un contador Overbeck puede representar solo N estados y un contador Johnson puede representar solo 2N estados.

Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta