SU1226451A1

SU1226451A1 - Random number sequence generator

Info

Publication number: SU1226451A1
Application number: SU843795841A
Authority: SU
Inventors: Виктор Петрович Усольцев
Original assignee: Предприятие П/Я Г-4086
Priority date: 1984-10-01
Filing date: 1984-10-01
Publication date: 1986-04-23

Abstract

Изобретение относитс к вычислительной и измерительной технике и жет быть использовано при моделировании случайных чисел и процессов. Цель изобретени - повышение быстродействи генератора последовательности случайных чисел при сохранении статистических характеристик генерируемой случайной последовательности двоичных цифр. Цель изобретени достигаетс за счет введени в генератор D-триг- гера, элемента И, формировател импульсов и источника шума с соответствующими функциональными св з ми между ними и блоками генератора. 1 ил. to ю а 4 елThe invention relates to computing and measuring technology and is intended to be used in the simulation of random numbers and processes. The purpose of the invention is to increase the speed of the random number generator while maintaining the statistical characteristics of the generated random binary number sequence. The purpose of the invention is achieved by introducing into the generator a D-flip-flop, element I, a pulse shaper, and a noise source with corresponding functional links between them and the generator blocks. 1 il. to you ate 4

Description

Изобретение относитс к вычислительной и измерительной технике и может быть использовано при моделировании случайных чисел и процессов.The invention relates to computing and measuring technology and can be used in the simulation of random numbers and processes.

Цель изобретени - повышение быстродействи генератора последовательности случайных чисел при сохранении .статистических характеристик генерируемой случайной последовательности двоичных цифр.The purpose of the invention is to increase the speed of the random number generator while maintaining the statistical characteristics of the generated random binary number sequence.

На чертеже приведена блок-схема генератора.The drawing shows a block diagram of the generator.

Генератор содержит источники 1 и 2 шума, формирователи 3 и 4 импульсов элементы И 5 и 6, D-триггеры 7 и 8, счетчик 9, генератор 10 тактовых импульсов , Т-триггер 11.The generator contains sources 1 and 2 noise, drivers 3 and 4 pulses elements And 5 and 6, D-flip-flops 7 and 8, counter 9, generator 10 clock pulses, T-flip-flop 11.

Генератор работает следующим образом .The generator works as follows.

Сигнал с источника 1 шума поступает на формирователь 3, на выходе которого формируетс случайна последовательность . Эти импульсы поступают на вход элемента И 5, на второй вход которого поступают импульсы генератора 10. Аналогично сигнал с источника 2 шума через формирователь 4 поступает на вход элемента И 6, на второй вход которого поступают сигналы с генератора 10. При совпадении во времени импульсов на входах элемента И 6 на его выходе вьфабатываетс сигнал разрешени , поступающий на синхронизирующий вход D-триггера 7, разрешающий счет импульсов совпадени во времени на входе элемента И 5. Импульсы с выхода D-триггера 7 поступают на счетчик 9. После поступлени на вход D-триггера 7 импульса с N пор дковым номером счетчик 9 вырабатывает импульс разрешени выбора, которьш поступает на синхронизирующий вход D- триггера 8, на D-вход D-триггера 8 поступает детерминированна двоична последовательность сигналов с выхода триггера 11 со счетным входом, на вход которого поступают тактовые импульсы с выхода генератора 10 тактовьга; импульсов.The signal from noise source 1 is fed to shaper 3, at the output of which a random sequence is formed. These pulses arrive at the input of the element 5, the second input of which receives the pulses of the generator 10. Similarly, the signal from the source 2 of noise through the shaper 4 enters the input of the element 6, the second input of which receives signals from the generator 10. When the pulses coincide in time the inputs of the element 6 at its output a resolution signal arriving at the synchronization input of the D-flip-flop 7 allowing the counting of pulses to coincide with time at the input of the element -5. 5. The pulses from the output of the D-flip-flop 7 go to the counter 9. As the input of the D-flip-flop 7 of the pulse with the N serial number, the counter 9 generates a selection enable pulse that arrives at the clock input of the D-flip-flop 8, a deterministic binary signal from the output of the flip-flop 11 with the counting input whose input receives clock pulses from the generator output 10 clocks; pulses.

При поступлении на синхронизирую- пщй вход D-триггера сигнала разрешени выбора О-триггер 8 принимает состо ние , соответствующее состо ниюUpon arrival at the synchronizing input of the D-flip-flop of the selection enable signal, the O-flip-flop 8 takes the state corresponding to

триггера 11. На выходе D-триггера 8 формируетс выходна двоична последовательность .flip-flop 11. At the output of D-flip-flop 8, an output binary sequence is generated.

Claims

The formula of the invention

The generator of a sequence of random numbers containing the first noise source, the output of which through the first pulse shaper is connected to the first input of the first element And, the second input of which is connected to. clock generator output and with a counting T-trigger input, a single output of which is connected to

D-INPUT the first D-flip-flop, the output of which is the generator output, and the C-input of the first D-flip-flop is connected to; counter overflow output, characterized in

that, in order to increase the speed of the generator, it contains a second D-flip-flop, a second AND element, a second pulse generator and a second noise source, an output; which through

The second pulse shaper is connected to the first input of the second element And, the second input of which is connected to the output of the clock pulse generator, and the output of the second element And is connected to the C input of the second D-flip-flop, the D input of which is connected to the output of the first And element, and the output of the second D-flip-flop is connected to the counting input of the counter.