Zufallsgenerator ?

[PICture]

Hallo!

Ich brauche für mein Projekt einen Zufallgenerator. Im Projekt ist ein µC bereits vorhanden und hat noch Freizeit. Laut Wikipedia am besten wäre nicht-deterministischer Zufallsgenerator: http://de.wikipedia.org/wiki/Zufallszahlengenerator .

Mir ist eine "verrückte" Idee eingefallen, die sich ziemlich einfach hardwaremässig realisieren lässt:

     .-----.    .-----.    .-----.
     |     |    |     |    |     |     S  = Sägezahngenerator
     |  S  |--->| SGO |--->|  F  |
     |     |    |     |    |     |    SGO = spannungsgesteuerter
     '-----'    '-----'    '-----'          Oszillator

                                       F  = Frequenzzähler (µC)


(created by AACircuit v1.28.6 beta 04/19/05 www.tech-chat.de)

Was hält Ihr davon bzw. geht es einfacher, weil hier zufällig: je ungenauer um so besser ?

[BMS]

Hallo,
an deinem Mikrocontroller gibt es bestimmt Taster. Du könntest den µC so programmieren, dass er z.B. bei Tastendruck ein Register sehr schnell hochzählt. Nach Tastendruck wird dann der letzte Zählerstand verwendet. Da der Benutzer nicht immer gleich lange drückt, könnte man so Pseudo-Zufallszahlen erzeugen.

Eine andere einfache Möglichkeit wäre z.B. den AD-Wert eines offenen analogen Eingangs zu verwenden.
Oder du könntest den genannten Sägezahngenerator an einen analogen Eingang hängen und dann den digitalisierten AD-Wert zu verwenden.
Vorraussetzung ist natürlich, dass dein Mikrocontroller analoge Eingänge besitzt.

Es gibt auch digitale Pseudo-Zufallsgeneratoren, die z.B. mit rückgekoppelten Schieberegistern realisiert werden.
Grüße,
Bernhard

[PICture]

Hallo BMS !

Du hast den Nagel am Kopf getroffen, weil ich früher unentprellte Tasten dafür oft verwendet habe bevor ich alt geworden bin. Übrigens, Tasten prellen nur beim Drücken und nicht loslassen. Deshalb ist dein Vorschlag mit Zeitmessung für mich optimal, weil am einfachsten. Eigentlich kann bisher unbenutzter Timer permanent schnell laufen (mit gesperrten Unterbrechungen damit er das Programm nicht unnötig stört) und beim Tastendruck abgelesen werden, was noch einfacher ist. Besten Dank dafür und L.G. !

[ichbinsisyphos]

Bibliotheken hast keine zur Verfügung?

Man nennt die Software-Zufallsgenerator immer Pseudozufallsgenerator, was einerseits wichtig ist um keine Missverständnisse aufkommen zu lassen, aber andererseits ist ihr Verhalten in den meisten Fällen ja genau gefragt: sie erzeugen gleichverteilte Zahlen (in einer nicht sofort durchschaubaren Reihenfolge). Bei "echten" Zufallszahlen ist halt auch keine Gleichverteilung garantiert.

Kommt drauf an was du machen willst.

[PICture]

Hallo ichbinsisyphos !

Danke für deine Hilfsbereitschaft, aber ich bisher keine Bibliotheken für PIC in ASM kenne.

Ich möchte möglichst einfachen (soft- und hardwaremässig) echten Zufallszahlengenerator in ASM mit PIC realisieren. Das mit zufälligen Ablesen des permanent laufenden Timers scheint mir richtig zu sein, oder ?