www.elektronik.si

[Highlag]

Se je s tem že kdo ukvarjal?

Recimo če PIC nima A/D pretvornika in in možno podatkov pripeljati od zunaj.
Ne rabim ravno kode me pa zanima kako bi se lotili zadeve?

[Sokrat]

Ali bos v aplikaciji sploh imel kaksen zunanji vhod (ja, sem videl del o "nic podatkov od zunaj" ... a to je zelo sirok pojem - morda si imel ti v mislih le vnos nakljucnih vrednosti od zunaj, ne pa opazovanje dogodkov okrog mikrokontrolerja) ? Ce bo temu tako, potem definitivno izkoristi prostotekoci timer v navezavi s spremembo stanja vhoda (UART, port na katerem so tipke, nakljucni interrupti, ki spremenijo casovno zaporedje izvajanja programa, itd.). Sicer obstajajo algoritmi za generacijo psevdo-nakljucnih stevil, a nic od tega ni tako dobro, kot "zaresne" nakljucne vrednosti (recimo da uporabis isti generator, a mu z nakljucnimi vrednostmi, ki jih dobis vsakic, ko nekdo od zunaj casovno-nakljucno vpliva na sistem, lahko spremenis "pozicijo" - to so potem prave nakljucne vrednosti in ne le "zelo dolgo in za cloveka neintuitivno zaporedje").

Ce ne rabis pravih nakljucnih stevil, potem je nesmiselno komplicirati in uporabi preprosto predpripravljeno tabelo in pobiraj vrednosti iz nje. Ce tvoj program uporablja prekinitve, ki niso vezane na timer, bos ze z uporabo enega timerja kot zamika (offset) za indeks v tabelo prepripravljenih vrednosti dobil prakticno nepredvidljive (= nakljucne) rezultate, saj se bo vrednost timerja (in s tem indeksa) kdaj spremenila za cisto malo med dolocenimi ukazi, kdaj pa zelo veliko (ko bo vmes vrinjena in izvedena prekinitev), vsakic na razlicnih mestih.

[Highlag]

Ja v bistvu sem mislil popolnoma brez vhodov predvsem zaradi enostavnosti.

Timer in tabela sta verjetno res najboljša izbira, ker bi za neko res naključje rabil kakšno specijalno vezje.

Mogoče bi stvar še malo zakompliciral in imel dva timerja, drugi bi bil recimo posredno odvisen od prvega, s tem da bi drugega porabil še za izbiro kakšne matematične funkcije, ki bi se izvedla na izžrebanih podatkih.

[Sokrat]

Ne poznam arhitekture PICov, tako da ti konkretnejsega nasveta ne morem dati, je pa tako, da brez uvedbe nakljucnih vplivov v postopek generiranja zagotovo ne bos dobil ven kaksnih hudih (= tezko predvidljivih) psevdonakljucnih stevil.

Dveh timerjev v bistvu niti ne rabis, ce bosta tekla oba odvisno od samo enega zunanjega dogodka (kar je ponavadi reset mikrokontrolerja in stevilo ukazov od reseta do zagona timerja). Tudi en sam je najbrz povsem neuporaben, ce bo aplikacija ves cas tekla v eni predvidljivi zanki, brez zunanjih prekinitev, brez vejitev, brez zunanjih vhodov (to pomeni tudi UART), itd. Lahko uporabis recimo dvojno indeksiranje v tabelo, indeksiranje z vrednostjo iz tabele (se recimo z kaksnim stevcem kot offsetom), itd. Kakorkoli ze, v vsakem primeru se bo zaporedje ponavljalo povsem enako vsakic, ko bos program pognal. Ce nimas nobenega zunanjega vpliva na izvajanje, potem je to bolj tako-tako; povsem neuporabno je to recimo za zascito, uporabno pa recimo za npr. kaksne priblizne (Monte Carlo) "izracune", kjer do zadovoljive resitve prides tako veliko hitreje.

Vsak algoritem za generiranje psevdonakljucnih stevil bo zacel niz po dolocenem casu ponavljati, niz pa bo predvidljiv (nekateri imajo pa se napake in je mozno ugotoviti v katerem delu - sicer zelo dolgega - niza se trenutno nahajajo, torej efektivno delujejo z manjso locljivostjo od nazivne).

Se nekaj o "specialnih vezjih": tudi cisto majhen (8 bitni v stilu 74x193) zunanji prostotekoci stevec z nestabilnim oscilatorjem kot vhodom (tukaj ti to za razliko od vecine primerov neenakomerno delovanje oscilatorja koristi in ne skoduje) bi bil cisto dovolj za vrednost "seeda" za generator, a si napisal da noces priklopa nobenih zunanjih stvari. Tudi prostotekoci stevec v PICu, ki ga lahko na kaksen nacin zadrzi zunanji vpliv (pritisk tipke recimo) bi bil funkcionalno identicen.

[twom]

Microchip AN544 vsebuje tudi Pseudo Random Number Generator.

Ima pa kašne omejitve, kot so zgoraj omenjali.


Lp,
Peter

[Highlag]

Hvala bom pogledal tudi AN544