Método de generar un número binario aleatorio usando puertas

2

Me preguntaba cómo una computadora o cualquier otro dispositivo puede generar números aleatorios. ¿Hay alguna forma de hacerlo utilizando solo partes digitales (partes no programables, como puertas)? Cuando lo pienso, parece que tiene que haber un "lado analógico" para generar números aleatorios. ¿Cómo se puede hacer un número aleatorio de múltiples bits?

    
pregunta zack1544

2 respuestas

6

Consulte este artículo

Circuitosinciertos:cuandoeltransistor1yeltransistor2estánencendidos,unparacopladodeinversoresfuerzaalNodoAyalNodoBalmismoestado[izquierda].Cuandoelpulsodelrelojaumenta[amarillo,derecha],estostransistoressedesactivan.Inicialmente,lasalidadeambosinversorescaeenunestadoindeterminado,peroelruidotérmicoaleatoriodentrodelosinversoresprontoempujaunnodoalestadológico1yelotrovaa0lógico.

Tambiénveael white paper (Respawned Fluff note: Esto es para un método Intel más antiguo, que utiliza dos osciladores de funcionamiento libre, no el descrito anteriormente.

    
respondido por el Math1000
4

Un enfoque más "analógico" es la desviación inversa de una unión PN en una avería o avalancha. Hacerlo (desde una alta impedancia) hace que la electricidad se conduzca de manera bastante aleatoria, produciendo una salida de ruido blanco que es estadísticamente bastante aleatoria. Este artículo de Giorgio Vazzana tiene que decir: "El ruido de avalancha es el ruido producido cuando un diodo de empalme se opera al inicio de la avalancha Se produce cuando los portadores adquieren suficiente energía cinética bajo la influencia del fuerte campo eléctrico para crear pares adicionales de agujeros de electrones al colisionar con los átomos en la red cristalina. Si este proceso se derrama en un efecto de avalancha, se producen picos de ruido aleatorios. puede ser observado ".

    
respondido por el rdtsc

Lea otras preguntas en las etiquetas