LFSR de longitud máxima

Digital secuencial

Registro de desplazamiento de Fibonacci de 4 bits con realimentación lineal y tomas en las etapas 3 y 4: el polinomio primitivo $x^4+x^3+1$ . Cada flanco desplaza el registro y realimenta la XOR de los bits seleccionados. Recorre los 15 estados no nulos antes de repetirse: una secuencia determinista con apariencia aleatoria.

Circuito en tiempo real register value 8

Maximal-Length LFSR

Cambie una entrada y avance por la línea de tiempo para observar la estabilización de la lógica.

Traza causal de la señal pausado

Formar el bit de realimentación Antes del flanco, las tomas Q3 y Q4 seleccionadas se combinan con XOR para preparar la siguiente entrada D.

t_{\mathrm{stage}}=\htmlData{math-slot=value}{\mathtt{0.00}}\,\mathrm{s}

Paso 1 / 4 Formar el bit de realimentación

Cuaderno: 7 componentes y 11 cables, modelados mediante registro de desplazamiento con reloj sobre GF(2)

Laboratorio recomendado 10 de 18

Relacione las tomas primitivas de realimentación con el periodo de un LFSR.

Se basa en: Sumador digital de 8 bits

Prediga y después compruebe

Desplace una toma fuera del polinomio primitivo. ¿Debe conservarse el periodo $15$ ?

Registre su predicción antes de que aparezca la explicación. Es una predicción, no una nota de examen.

Modelo que lo rige

x^4 + x^3 + 1 \;\cdot\; \text{period} = 2^n - 1 = 15

Componentes

reloj compartido
cadena de $4\times$ biestables D
tomas de realimentación XOR $3,4$
salida serie de secuencia m

Límites del modelo

periodo $2^4-1=15$
estado de ceros prohibido
tomas de polinomio primitivo

Reto de diagnóstico El fallo está oculto. Dedúzcalo primero a partir de los cambios en las salidas.

Cuaderno: 7 componentes y 11 cables, modelados mediante registro de desplazamiento con reloj sobre GF(2)

Desplace una toma fuera del polinomio primitivo. ¿Debe conservarse el periodo 151515?

Desplace una toma fuera del polinomio primitivo. ¿Debe conservarse el periodo $15$ ?