Генератор случайных чисел Советский патент 1992 года по МПК G06F7/58 

А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.

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

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

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

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

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

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

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