Generatore Random No.

T

Tronix

Guest
Ciao
Come è possibile generare numeri casuali usando combo / logica sequenziale

 
Ciao
Questo è CKT frm Wiki, ma ancora non riesco a capire come intende generare numeri casuali
Ci dispiace, ma è necessario il login per visualizzare questo attaccamento

 
Ciao .. questo è un Linear Feedback Shift Register ... che ti dà un output casuale PSEUDO di solito chiamato un codice PN.Il registro ha un feedback (il prossimo bit per essere caricato nel registro), che è una combinazione di numero di bit XORed 10, 12, 13 e 15.Pertanto la produzione si ripeterà dopo [(2 ^ 16) -1 bit].Quindi, per il periodo di [(2 ^ 16) -1 periodo bit], è un generatore casuale

 
Sì, hai ragione, il circuito In effetti non è abbastanza casuale dal momento che è a 16 bit.Purtroppo, tura generatore di numeri casuali non è facile da costruire.Se il vostro compito è quello di costruire una buona RNG davvero, ci sono alcuni comp.arith.libro come disponibile Knuth.

 
Ho fatto questo lavoro di recenteraccomanda di utilizzare u i contronlled generatore di clock (un tipo di feedback registri a scorrimento non lineare) per ottenerlo non casuale.

 
vi è alcuna norma per questo?Okie, usiamo LFSR con qualche polinomio, diciamo.vi è alcun criterio per la scelta di questo polinomio?o il valore del seme iniziale?

vi è alcuna differenza tra questo e CRC?

 
sree205 ha scritto:

vi è alcuna norma per questo?
Okie, usiamo LFSR con qualche polinomio, diciamo.
vi è alcun criterio per la scelta di questo polinomio?
o il valore del seme iniziale?C'è qualche differenza tra questo e CRC?
 
Utilizzo di nervosismo di clock da PLL VCO è in grado di generare numeri casuali, quasi vero.

 
Xilinx ha un app nota piacevole che elenca le equazioni feedback per le lunghezze LFSR 3-168:
http://www.xilinx.com/bvdocs/appnotes/xapp210.pdf

Il valore di seme iniziale può essere qualsiasi numero, tranne che per tutti i zeri o tutti-i (a seconda della polarità feedback), perché quello stato di lock-up avrà il LFSR.

 
per capirlo meglio, non è possibile fare un generatore di numeri casuali perfetto.Ecco perché si può sempre vedere i progetti pseudo casuali da Internet.Si rischia di rendere più casuale, ma come l'introduzione di alcuni fattori, come porte speciali, registri a scorrimento, e alcuni dispone di un orologio in modo che il programma di base il seme del registro a scorrimento dal valore dell'orologio.

 
E 'prefarable avere il seme iniziale un numero primo per ottenere risultati migliori

 
Ciao, Se guardate i documenti di numeri casuali che di solito offrono anche una formula per il calcolo della partenza perfetta (sementi) di valore.Io so di un documento da TI.Non un qualsiasi numero è un seme perfetto per iniziare.Se si utilizza un registro a scorrimento basato XOR generatore si dovrebbe MAI usare 0 come seme dal momento che non darà alcuna modifica!.

saluti,

Paul.

 
Alcuni genera numeri casuali sono sensibili al valore di seme, ma un LFSR ripete la stessa esatta sequenza non importa quale valore di inizializzazione si utilizza (ad eccezione di un valore massimo di blocco).Il seme cambia semplicemente la sequenza di punto di partenza.Tuttavia, un LFSR è ancora molto utile perché è facile costruire uno con un lunga sequenza molto.

E 'vero che non è possibile generare numeri casuali davvero utilizzando solo la logica digitale.È necessario necessità di includere alcune casuale fattore fondamentale, come il rumore termico.Questa è la base dietro il suggerimento di ADSL.

 
molto semplice implementare RNG hw è qui
http://willware.net:8080/hw-rng.html
uno dei metodi di prova possono essere trovate qui:
http://csrc.nist.gov/rng/rng2.html

 
Per echo47: "un LFSR ripete la stessa esatta sequenza No, non" vero.LFSR è sensibile a zero e il valore che il polinomio è la stessa LFSR.Provate qualcosa prima di fare una dichiarazione!.Il percorso si seleziona un LFSR sono diverse a seconda del valore di inizializzazione.

Tutti i generatori pseudo casuali hanno questo problema, non importa quale.Non mi ricordo la carta TI ma è stato molto buono e ha spiegato anche la matematica dietro di esso.

Paul.

Alcuni link per le persone che conoscono meglio:
"(we are considering shifts as different) sequence
, there are 2n elements in (f) since there are that many starting states.

Dal momento che ogni stato iniziale produce una diversa
(stiamo considerando come diversi turni) sequenza,
ci sono elementi in 2n (f), poiché non ci sono che l'avvio di molti Stati.La somma delle due sequenze di (f) è di nuovo in (f) in quanto la somma in grado di soddisfare la ricorsione rapporto stesso (cioè, la somma corrisponde a un diverso stato di partenza).

Siamo in grado di caratterizzare gli elementi di (f) in termini del polinomio reciproco di f.
"
Da: wcherowi/courses/m5410/m5410fsr.html ~ http://www-math.cudenver.edu/
Ultima modifica di PaulHolland su 16 Nov 2006 17:45, modificato 1 volta in totale

 
ciao
il nos casuale può essere generato usando configurazioni LFSRs.various di LFSR ed i loro vantaggi molto chiaramente specifica nella DFT-Abromovicci.better u segnalare questo libro.

 
Per vinodkumar:

Il tuo ref.è anche un bene ma non so se la sua disposizione di tutti in formato pdf

<img src="http://www.edaboard.com/images/smiles/icon_smile.gif" alt="Sorriso" border="0" />

..

Paul.

 
spero che questo sarà anche utile.
Ci dispiace, ma è necessario il login per visualizzare questo attaccamento

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top