SU1764052A1 - Генератор случайных чисел - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  формировани  случайных чисел с гиперэкспоненциальным распределением. Цель изобретени  - расширение функциональных возможностей за счет формировани  гиперэкспоненциального распределени , Генератор случайных чисел содержит генератор 1 тактовых импульсов, узлы 2,1...2.т формировани  случайного процесса, каждый из которых состоит из датчика 3 равномерно распределенных случайных чисел, компаратора 4, ключа 5, элемента задержки 6 и экспоненциального преобразовател  7, сумматор 8, регистр 9 и элемент задержки 10. 1 ил.

Description

АW

Изобретение относитс  к вычислительной технике.

Цель изобретени  - расширение функциональных возможностей генератора за счет формировани  случайных чисел с гиперэкспоненциальным распределением.

На чертеже представлена электрическа  структурна  схема генератора случайных чисел.

Генератор случайных чисел содержит генератор 1 тактовых импульсов (ГТИ), узлы 2.1...2.т формировани  случайного процесса , каждый из которых состоит из датчика 3 равномерно распределенных случайных чисел, компаратора 4, ключа 5, элемента задержки 6 и экспоненциального преобразовател  7, сумматор 8, регистр 9 и элемент задержки 10.

Генератор случайных чисел работает следующим образом.

По каждому импульсу ГТИ 1 происход т следующие процессы, В каждом из узлов 2-i (i 1, m) датчик 3 вырабатывает случайное число гс равномерным распределением, которое сравниваетс  с параметром а в компараторе 4, Кроме того, после задержки г О - номер такта ГТИ 1) в элементе задержки 6 на один такт ГТИ 1 случайные числа nj-i (числа, выработанные на предыдущем такте) поступают в экспоненциальный преобразователь 7, в котором вырабатываютс  числа

|ц (1 rU-i)

где а - параметр, который имеет экспоненциальное распределение. Числа Јц поступают на выход ключа 5, если г а. Таким образом, ключ 5 обеспечивает умножение §j на случайную величину 1 при rij «| и hj 0 при rij a.

Следовательно, на выходе сумматора 8 на каждом такте ГТИ 1 вырабатываетс  случайное число

Ш

j § и |ij,

i 1

которое подчин етс  гиперэкслоненциаль- ному распределению.

Теми же импульсами ГТИ 1 после задержки на врем  переходных процессов числа f записываютс  в выходной регистр 9.

Ф о р м у л а и з о б р е т е н и  

Генератор случайных чисел, содержащий узлы формировани  случайного процесса и сумматор, отличающийс  тем,

что, с целью расширени  функциональных возможностей за счет формировани  гиперэкспоненциального распределени , в него введены генератор тактовых импульсов, регистр и элемент задержки, а каждый узел

формировани  случайного процесса содержит датчик равномерно распределенных случайных чисел, экспоненциальный преобразователь , элемент задержки, ключ и компаратор , причем выход генератора тактовых

импульсов соединен с входами запуска датчиков равномерно распределенных случайных чисел, в каждом узле формировани  случайного процесса выход датчика равномерно распределенных случайных чисел соединен с входом компаратора и через элемент задержки - с входом экспоненциального преобразовател , выход которого подключен к информационному входу ключа , управл ющий вход которого соединен с

выходом компаратора, выходы ключей подключены к входам сумматора, выход которого соединен с информационным входом регистра, выход генератора тактовых импульсов соединен с тактовым входом регистра , выход которого  вл етс  выходом генератора/

Claims (1)

1. Формула изобретения

   Генератор случайных чисел, содержащий узлы формирования случайного процесса и сумматор, отличающийся тем, что, с целью расширения функциональных возможностей за счет формирования гиперэкспоненциального распределения, в него введены генератор тактовых импульсов, регистр и элемент задержки, а каждый узел формирования случайного процесса содержит датчик равномерно распределенных случайных чисел, экспоненциальный преобразователь, элемент задержки, ключ и компаратор, причем выход генератора тактовых импульсов соединен с входами запуска датчиков равномерно распределенных случайных чисел, в каждом узле формирования случайного процесса выход датчика равномерно распределенных случайных чисел соединен с входом компаратора и через элемент задержки - с входом экспоненциального преобразователя, выход которого подключен к информационному входу ключа, управляющий вход которого соединен с выходом компаратора, выходы ключей подключены к входам сумматора, выход которого соединен с информационным входом регистра, выход генератора тактовых импульсов соединен с тактовым входом регистра, выход которого является выходом генератора.·