secuenciar números binarios

Navega tus respuestas
3

¿Existe un método para secuenciar números binarios de 4 bits, donde no se repiten 4 bits consecutivos en ningún otro lugar de la secuencia?

Por ejemplo;

¿Hayalgúnmétodoquefuncioneparanúmerosde5y6bits?

Graciasportodosloscomentariosexcelentes.Aquíhayinformaciónsobrecómoseusalasecuencia:

Acontinuaciónsemuestranlosdatoscolocadosenunarueda.Amedidaquegira,elflujodebitssecambiaaunregistrodesoftwaredederechaaizquierda.Despuésde3turnos,tengounnúmeroválido.Despuésdel4ºturno,tengoelsiguientenúmeroydebidoasuposiciónúnicaenlasecuencia,puedoasociarloaunaposiciónenlarueda.Porsupuesto,noesunsistemadeposiciónabsolutaenelencendido,perodespuésde4cambiosseencuentralaposición.

He expandido esto a seis bits, pero el proceso fue manual. Busco ayuda para facilitar un poco la ampliación.

Gracias.

    
pregunta Robert Study

3 respuestas

3

Sí, es una Secuencia De Bruijn y se basa en un algoritmo que J. Tuliani escribió para su Tesis titulada "Secuencias en la ventana y ubicaciones de posición", la comunidad de software creó este Generador de Secuencias;

Secuencia De Bruijn

Gracias

    
respondido por el Robert Study
2

Tal vez esté buscando registros de desplazamiento de realimentación lineal de longitud máxima , que tienen la propiedad de un registro de N bits realiza un ciclo a través de 2 N -1 valores únicos antes de repetir.

    
respondido por el Dave Tweed
-1

Este "casi" se parece al contador de barajado de cartas en el que no se repiten valores hexadecimales en ciclos de 2 ^ N utilizando contadores de Código de N bits de N donde solo cambia 1 bit binario a la vez. Si desea una secuencia aleatoria o arbitraria, esta debe estar definida.

    
respondido por el Tony EE rocketscientist

Lea otras preguntas en las etiquetas

Soluciones ruidosas de transformador ¿Recertificación de la FCC si se cambió el nombre de la marca y la carcasa exterior?