Realización de la división por 78 contador

0

No puedo elegir la opción correcta de las siguientes

A divide by 78 counter can be realized using?
     a) 6 number of mod 13 counters 
     b) 13 number of mod 6 counters
     c) one mod-13 counter followed by one mod 6 counter
     d) 13 number of mod-13 counters

Sé que un contador de división por 78 tiene 78 estados, así que decidí que la respuesta no puede ser C porque un contador mod-13 tiene 13 estados y mod-6 tiene un total de 6 estados, conformando solo 20 estados y luego la siguiente opción es D que tiene 13 * 13 = 169 estados más de lo requerido. Creo que debe ser a o b y es b de acuerdo con el libro que resolví, pero mi pregunta es ¿por qué no puede ser a ?

  mod-6 counter has 6 states so total 13*6 = 78 . this was the explanation 
  but mod-13 counter has 13 states so total 6*13 = 78 both are same

No puedo encontrar la razón por la cual la respuesta es B. amablemente ayúdame con esto. Gracias

    
pregunta niko

1 respuesta

10

El libro está mal. La respuesta correcta es C. 78 = 13 * 6. El contador de mod-13 se incrementará con cada pulso de la señal entrante, y se desbordará cada 13 conteos de tales pulsos. El contador de mod-6 se incrementará cada vez que el contador de mod-13 se desborde. El contador de mod-6 desbordará cada 6 de sus cuentas. Por lo tanto, el contador mod-6 desbordará cada 6 * 13 = 78 pulsos de la señal entrante.

En otras palabras, para cada estado del contador mod-6, el contador mod-13 cuenta con 13 estados. Entonces, en total, tendrá 6 * 13 = 78 estados "globales" diferentes. Por eso, si los tiene uno después del otro (para que el contador k incremente una unidad cuando el contador k-1 se desborda), debe multiplicar el número de estados, no agregarlos.

Estos serán los valores de conteo para cada uno de los dos contadores, antes de cada pulso en la entrada.

{(mod-13 counter value) (mod-6 counter value)}  
{0 0}  
{1 0}  
...  
{12 0}  
{0 1}  
{1 1}  
...  
{12 1}  
{0 2}  
{1 2}  
...  
...  
{12 5}  
<-- Here is the overflow for the global counter formed. Above this line, there are 78 different states.  
{0 0}  
...  

También:
a) yd) son incorrectos, porque no hay un entero N tal que \ $ 13 ^ N = 78 \ $.
b) es incorrecto, porque no hay un entero N tal que \ $ 6 ^ N = 78 \ $.

    
respondido por el Telaclavo

Lea otras preguntas en las etiquetas