How do you generate a random number in Assembly language using the FASM compiler?

assembly random numbers fasm
Sam152 picture Sam152 · Jan 26, 2009 · Viewed 13.7k times · Source

I am really new to assembly and I'm trying to create a simple program. For this I need to generate a random number.

Anybody know how I can do this with the FASM compiler?

Answer

Tony Peterson picture Tony Peterson · Jan 26, 2009

You could use a Linear-Congruential Algorithm. Its the most common psuedo-random number algorithm.

Basically, you have a seed value. And then once you start generating random numbers each number becomes the seed for the new request.

The numbers are generated by

x = (a * s + b) MOD m

Where m, a and b are picked for the algorithm. There are some popular sets of these values used. Its a lot easier if you make m a power of 2, especially 2^32 for 32 bit machines. Then the mod step is done automatically by the machine.

Check out the wikipedia, they have popular sets of a, b and M and a lot more information.

There are more complicated things can be done with seeds as well (setting the seed based on the current time, for instance)

Related questions

Generating a random number within range of 0-9 in x86 8086 Assembly

First of all, I am very new to 8086 Assembly and it has been pretty difficult for me the grab the knowledge. Nevertheless, I'll do my best. I have been trying to write a code to generate a random number within …

Read More
Generating random numbers in assembly

I am new to assembly, and I am having problems generating random numbers. My code is simple: it generates 100 numbers in the 0-25 range and stores them in an array. The problem I am experiencing is that when I run …

Read More
What's the purpose of the LEA instruction?

For me, it just seems like a funky MOV. What's its purpose and when should I use it?

Read More