SU401985A1

SU401985A1 - RANDOM NUMBER GENERATOR

Info

Publication number: SU401985A1
Application number: SU1651291A
Authority: SU
Inventors: В. Ф. Ринас А. И. Федоров П. Е. Чист ков С. С. Ишин
Priority date: 1971-04-30
Filing date: 1971-04-30
Publication date: 1973-10-12

Description

1one

Изобретение относитс к области вычислительной техники и может быть применено в универсальных или специализированных вычислительных машинах дискретного действи .The invention relates to the field of computing and can be applied to universal or specialized computers of discrete action.

Известен датчик случайных чисел, содержащий п разр дов, каждый из которых содержит ключ, схему «И, соединенную первым входом с генератором тактовых импульсов и триггер.A random number sensor is known that contains n bits, each of which contains a key, an AND circuit, connected by a first input to a clock generator and a trigger.

Однако такой датчик не обеспечивает равную веро тность получени каждого двоичного числа.However, such a sensor does not provide an equal likelihood of obtaining each binary number.

Целью изобретени вл етс упрощение схемы , увеличение быстродействи , достижение равной веро тности получени каждого числа на выходе генератора.The aim of the invention is to simplify the circuit, increase the speed, achieve equal probability of obtaining each number at the generator output.

В предлагаемом генераторе случайных чисел эта цель достигаетс тем, что в качестве источника случайных импульсов определенного спектра использованы полупроводниковые элементы. В каждой части схемы, формирующей один разр д двоичного числа, применен свой полупроводниковый элемент.In the proposed random number generator, this goal is achieved by using semiconductor elements as the source of random pulses of a certain spectrum. In each part of the circuit, forming one bit of a binary number, its own semiconductor element is applied.

На чертеже представлена схема генератора случайных чисел на разр дов.The drawing shows a random number generator for bits.

Каждый разр д содержит полупроводниковый источник случайного сигнала (элемент) 1 (фотосопротивление, болометр и др.), интегрирующее устройство 2, дифференцирующее устройство 3, схему «И 4, статический триггер 5, конденсаторы 6 и ключ управлени 7. Общим дл всех разр дов вл етс генератор тактовых импульсов (ГТИ) 8.Each bit contains a semiconductor source of a random signal (element) 1 (photoresistance, bolometer, etc.), an integrating device 2, a differentiating device 3, an AND 4 circuit, a static trigger 5, capacitors 6 and a control switch 7. Common to all bits is a clock pulse generator (GTI) 8.

При включении питани с вььходов полупроводниковых элементов 1 снимаетс напр жение , обусловленное шумовым эффектом. Это напр жение усиливаетс и интегрируетс по образующей в устройстве 2, затем дифференцируетс в устройстве 3 и в виде положительных импульсов случайной последовательностиWhen the power is turned on, the voltage due to the noise effect is released from the inputs of the semiconductor elements 1. This voltage is amplified and integrated over the generators in device 2, then differentiated in device 3 and in the form of positive pulses of a random sequence.

подаетс на схемы «И 4.served on & 4 schemes.

Последовательности импульсов с выходов ГТИ 8 подаетс соответственно: А-на нулевые входы триггеров 5, В - на схемы «И 4, С - на счетные входы триггеров 5 и на ключи 7.The pulse sequences from the GTI 8 outputs are applied respectively: A to the zero inputs of the flip-flops 5, B to the I 4 circuits, to the counting inputs of the flip-flops 5 and to the keys 7.

При поступлении импульса последовательности Л триггеры 5 устанавливаютс в исходно состо ние.When a pulse of the sequence L is received, the triggers 5 are set to the initial state.

При совпадении имп льса последовательности В со случайным импульсом на входе схемWith the coincidence of the impulse of the sequence B with a random pulse at the input of the circuits

«И 4 сигналом с выходов схем «И триггеры 5 перевод тс в «единичное состо ние.The "AND 4 signal from the outputs of the circuits" and the triggers 5 are transferred to the "one state.

Импульс последовательности С вновь переводит триггеры в «нулевое состо ние и открывает ключи управлени 7. С нулевых 9 иThe impulse of sequence C again triggers the triggers to the “zero state” and opens the control keys 7. From zero 9 and

единичных 10 выходов снимаетс сигнал, соответствующий случайному двоичному числу.unit 10 outputs a signal corresponding to a random binary number is taken.

Предмет изобретени Subject invention

Генератор случайных чисел, содержащий пRandom number generator containing n

разр дов, каждый из которых содержит ключ,bits, each of which contains a key

конденсаторы, схему «И, первый вход которой подключен к первому выходу генератора тактовых импульсов, а выход соединен с единичным входом триггера своего разр да, отличающийс тем, что, с целью повышени точности и расширени функциональных возможностей генератора, он содержит в каждом разр де Цепочку из последовательно соединенных источника случайного сигнала, интегрируюшего и дифференцирующего устройств; выход дифференцируюш,его устройства соединен со вторым входом схемы «И своего разр да; нудеш5Й вход триггера каждого разр да соединен со вторым выходом генератора тактовых импульсов, третий выход которого в каждом разр де подключен к счетному входу триггера , выходы которого через соответствующие конденсаторы подключены к первому и второму входам ключа соответственно, третий вход которого Соединен с третьим выходом генератора тактовых импульсов, а выход ключа соединен с выходом соответствующего разр да генератора.And capacitors, the first input of which is connected to the first output of the clock pulse generator, and the output is connected to a single trigger input of its discharge, characterized in that, in order to improve the accuracy and enhance the functionality of the generator, it contains from series-connected source of random signal, integrating and differentiating devices; the output is differentiated, its devices are connected to the second input of the circuit “AND its discharge; The trigger input of each bit is connected to the second clock generator output, the third output of which in each bit is connected to the counting trigger input, the outputs of which through the corresponding capacitors are connected to the first and second key inputs, respectively, the third input of which is connected to the third clock generator output pulses, and the key output is connected to the output of the corresponding generator generator.

п разр дn dd

//