Random numbers (sw)

 Slumptal

Kompilatorn Cc5x har ingen inbyggd funktion för att genererara slumptal ( pseudoslumptal ). Många algoritmer för slumptal utnyttjar multiplikation och division, något som inte är midrange PIC-processorernas starkaste sida.

Nedanstående algoritm bygger i stället på tekniken med "återkopplade shiftregister", som ger hyfsade slumptal utan allt för mycket kod ...

Exempel på ett återkopplat skiftregister med 16 vippor. I figuren sker "avtappning" från vippa 0,2, 3, och 5.
Skiftregistrets ingång matas med EXOR-funktionen av dessa bitar.
Just denna "avtappning" ger en maximalt lång talsekvens som upprepas efter 65535 ggr.

 Källa Linear Feedback Shift Register, Vikipedia.

Slumptalsprogrammet nedan simulerar ovanstående återkopplade skiftregister.

C-Kompilatorn Cc5x har den inbyggda funktionen  rr()  som direkt motsvarar PIC-processorns rotationsinstruktion  rrf.

/* Random number function */
char rand( void )
{
  bit EXOR_out;
  static char rand_hi, rand_lo; 
  /* values from last call will be used as seed 
     for calculation of the next random number  */

  if( !rand_hi && !rand_lo ) rand_lo = 0x01;  /* 0x0000 won't run ... */

  EXOR_out  = rand_lo.0;
  EXOR_out ^= rand_lo.2;
  EXOR_out ^= rand_lo.3;
  EXOR_out ^= rand_lo.5;

  Carry = EXOR_out;
  rand_hi = rr( rand_hi); /* rotate right, Cc5x internal function */
  rand_lo = rr( rand_lo);

  return rand_lo;
}

 random690bb.c      (  random690bb.txt )

random690bb.c