« Fonctionnement d'un ordinateur/Les circuits de génération d'aléatoire » : différence entre les versions

Aller à la navigation Aller à la recherche
m
==Registres à décalage à rétroaction==
 
La première solution consiste à utiliser des registres à décalages à rétroaction, aussi appelés Feedback Shift Registers, abréviés LSFR. Ce genre de circuit donne un résultat assez proche de l'aléatoire, mais on peut cependant remarquer qu'il ne s'agit pas de vrai aléatoire. En effet, un tel circuit est déterministe : pour le même résultat en entrée, il donnera toujours le même résultat en sortie. De plus, ce compteurregistre ne peut comptercontenir quequ'un nombre fini de <math>0</math>valeurs, ce qui fait qu'il finira donc par repasser par une valeur àqu'il <math>2^naura -déjà 1</math>parcourue. Lors de son fonctionnement, le compteur finira donc par repasser par une valeur qu'il aura déjà parcourue, vu que le nombre de valeurs possibles est fini. Une fois qu'il repassera par cette valeur, son fonctionnement se reproduira à l'identique comparé à son passage antérieur. Un LSFR ne produit donc pas de « vrai » aléatoire, vu que la sortie d'un tel registre finit par faire des cycles. Ceci dit, si la période d'un cycle est assez grande, son contenu semblera varier de manière totalement aléatoire, tant qu'on ne regarde pas durant longtemps. Il s'agit d'une approximation de l'aléatoire particulièrement bonne.
 
[[File:LFSR-F4.GIF|centre|Exemple avec un registre à rétroaction linéaire de 4 bits.]]
40 626

modifications

Menu de navigation