摘要 |
PURPOSE: A random number generator is provided to shorten a path required to obtain a random number by generating the random number adding a final output carrier and a sum bit from each bit generator. CONSTITUTION: A random number generator using a lehmer algorithm comprises a bitgenerator, a carry bit convertor, and a random number generator. The bit generator(200) is composed of 31 bit generators(200-0 to 2000-30) each for generating a bit. Each of the bit generators comprises a first carry-accumulation adder, a second carry-accumulation adder, a carry-propagation subtracter, a third carry-accumulation adder. The carry bit convertor(210) receives a plurality of final output carries(CARRY) from a final bit generator(200-30) of the bit generator, and then converts the received output carries into a three-bit signal(C2: 0). The random number generator(220) adds the three bits from the carry bit converter to thirty-one bits from the bit generator, and then generates a random number of thirty-one bits.
|