SU195711A1

SU195711A1 - DEVICE FOR GENERATING UNIFORMLY DISTRIBUTED RANDOMS [X BINARY NUMBERS

Info

Publication number: SU195711A1
Application number: SU1079450A
Authority: SU
Original assignee: В. М. Бойченко, А. А. Нерсес нц, А. А. Тимохин , Е. М. Черный Таганрогский радиотехнический институт

Description

Известны устройства дл генерировани случайных двоичных чисел, содержащие генераторы случайных импульсов, регистр сдвига и генератор тактовых имнзльсов.Devices for generating random binary numbers are known, comprising a random pulse generator, a shift register and a clock pulse generator.

Предложенное устройство отличаетс тем, что в нем выходы двух генераторов случайных импульсов подключены к входам «О и «1 первого триггера регистра сдвига и через схему ИЛИ - к продвигающей шине регистра.The proposed device is characterized in that in it the outputs of two random pulse generators are connected to the inputs "O and" 1 of the first trigger of the shift register and through the OR circuit to the forward bus of the register.

Это повышает скорость генерировани случайных двоичных чисел.This increases the speed at which random binary numbers are generated.

Функциональна схема устройства дана на чертеже.The functional diagram of the device is given in the drawing.

Схема работает следующим образом.The scheme works as follows.

Р д триггеров Т, } ... Тк вместе со схемами совпадений И представл ет собой регистр сдвига, который сдвигает записанный в нем код на один разр д с приходом импульса от одного из двух генераторов 1 и 2 случайных имиульсов. При этом О, или 1, записанные в последнем триггере Т, тер ютс , а в первый триггер записываютс О или 1 в зависимости от того, какому генератору принадлежит продвигающий импульс. Причем веро тность по влени О или 1 в первом триггере зависит от соотношени частот генераторов 1 м 2, а при равенстве частот эти веро тности тоже равны.A series of triggers T,} ... Tk, together with the coincidence circuits And, is a shift register that shifts the code written in it by one bit with the arrival of a pulse from one of two generators 1 and 2 random imulses. In this case, O, or 1, recorded in the last trigger T, are lost, and O or 1 are recorded in the first trigger, depending on which generator the promotion pulse belongs to. Moreover, the probability of the occurrence of O or 1 in the first trigger depends on the ratio of the frequencies of the generators 1 m 2, and if the frequencies are equal, these probabilities are also equal.

Получение случайного числа на выходе производитс считыванием состо ни триггеров регул рными импульсами от генератора 3 тактовых импульсов. Дл предотвращени сквозного переноса импульса с предыдущего триггера на последующий необходимо, чтобы импульсы переписи состо ний триггеров были короткими и успевали закончитьс до того момента времени, когда триггер изменит свое состо ние (t п. пер. - t установлени минимальное ) .The random number at the output is produced by reading the state of the flip-flops by regular pulses from the 3-clock pulse generator. To prevent end-to-end transfer of the pulse from the previous trigger to the next one, it is necessary that the census pulses of the trigger states are short and have time to be completed before the time when the trigger changes its state (setting the minimum t)

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

1515

Устройство дл генерировани равномерно распределенных случайных двоичных чисел, содержащее два генератора случайных импульсов , регистр сдвига на статических триггерах и генер атод; тактовых импульсов, подключенный к схема.м совпадений, открываемых триггерами регистра, отличающеес тем, что, с целью повышени быстродействи , выходы генераторов случайных имп льсов подключены раздельно к входам «О и «1 первого триггера регистра сдвига и через с.хему ИЛИ - к продвигающей шине регистра.A device for generating uniformly distributed random binary numbers, comprising two random pulse generators, a static trigger shift register, and a data generator; clock pulses connected to the schema m of coincidences opened by register triggers, characterized in that, in order to improve speed, the outputs of random impulse generators are connected separately to the inputs "O and" 1 of the first shift register shift and register bus.