Patent · US Expired

Random number generator

US4641102A · kind A · utility

27Cited by
3References
4Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 17, 1984
Grant dateFeb 3, 1987
Priority date
Expiry dateAug 17, 2004

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F7/588
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A random number generator (RNG) uses an edge-triggered D-type flip-flop with a high frequency square wave having an approximately 50 percent duty cycle connected to a data input terminal and a low frequency square wave connected to a clock input terminal, a five-state counter, five two-input AND gates, five exclusive-OR gates, and five shift registers. An essentially truly random number is generated at the RNG output terminals. Probability biases due to both variations in the 50 percent duty cycle of the data waveform and small amounts of cycle-to-cycle jitter of the clock waveform are effectively removed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.