Forum
Board-AnsichtMLS-Generator (war: Zufallsgenerator in (PIC)- Assembler) (Elektronik)
verfasst von schaerer
, Kanton Zürich (Schweiz), 04.04.2008, 18:49 Uhr
» Hallo,
» ich stehe gerade vor dem Problem, einen Zufallsgenerator für einen PIC
» (16F627A) in ASM programmieren zu müssen. Leider habe ich diesbezüglich so
» gut wie keine Erfahrung (eigentlich versucht man ja immer "Zufälle"
» jeglicher Art in der Technik zu vermeiden).
Tja, was der Zufall denn eigentlich ist, ist nicht nur eine technische Frage... 
Die Chaostheorie laesst schoen gruessen... 
» Ich meine, ich habe zwar
» ungefähr eine Vorstellung wie ich das mittels logischer und mathematischer
» Operationen realisieren könnte,
Es gibt das Prinzip des Maximal-Laengen-Sequenz-Generators (MLS-Generator). Dabei wird eine Kette von D-FlipFlops (Schieberegister) von mehreren Ausgaengen XOR-verknuepft an den Data-Eingang des ersten D-FlipFlop rueckgekoppelt. Die Anzahl der FF gibt an wie lang die Sequenz ist, bis sich das digitale Signalmuster wiederholt.
In den 1970er-Jahren baute ich mal sowas mit einer Sequenzlaenge von 23 Bit. Die Sequenzlaenge ist dann (2^23)-1. Das sind mehr als 8 Millionen Takte bis sich das Muster wiederholt. Damit kommt man dem echten Rauschen sehr nahe. Mit 6 FlipFlops (6 Bit) allerdings noch lange nicht. Man kann das ganz leicht akustisch testen...
Im Tietze/Schenk (4.Auflage) steht einiges dazu im Kapitel "Erzeugung von pseudozufaelligen Binaerfolgen".
Ein pfiffiger Asm-Programmierer, kann so etwas bestimmt softwaremaessig umsetzen. So jemand der das fertig gebracht hat, moege sich hier melden, damit ich vor ihm gebuehrend den Hut ziehen kann.
Gruss
Thomas 
--
Mein ELKO-Buch ueber Opamp und Instrumentation-Amplifier:
http://www.elektronik-kompendium.de/public/schaerer/index.htm#my_literatur
http://www.elektronik-kompendium.de/shop/buecher/operationsverstaerker-und-instrumentationsverstaerker
(Instrumentations-Verstaerker = echter Differenzverstaerker)
--
Gruss
Thomas
Buch von Patrick Schnabel und mir zum Timer-IC NE555 und LMC555:
https://tinyurl.com/zjshz4h9
Mein Buch zum Operations- u. Instrumentationsverstärker:
https://tinyurl.com/fumtu5z9
Gesamter Thread:
, 04.04.2008, 18:49