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

Abstract

ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий генератор тактовых импульсов , выход -которого соединен с входом Спрос датчика равномерно распределенных случайных чисел, группу регистров кода, группу регистров задани  абсцисс, выходы которых соединены с первыми входами соот- . ветствующих сумматоров группы, а их выходы соединены с соответствующими входами блока элементов ШШ, соединенных выходами с входами соответствующих разр дов регистра пам ти , выходы разр дов которого  вл ютс  выходами генератора, о т л ичающийс  тем, что, с целью повьшени  быстродействи  и точности генератора и расширени  его функциональных возможностей путем воспроизведени  полимодальных распределений, . он содержит группу датчиков равномерно распределенных случайных чисел , группу элементов задержки, группу элементов И, группу схем сравнени , элемент задержки и группу регистров задани  координат, выходы которых соединены с первыми входами соответствукщих схем сравнени  группы , а вторые входы этих схем подключены к выходу датчика равномерно распределенных случайных чисел, выход генератора тактовых импульсов через элемент задержки соединен с первыми входами элементов И груп пы, выходы которых соединены с входами Спрос соответствующих датчиков равномерно распределенных случайных чисел группы и с входами соответствующих элементов задержки группы, выходы которых соединены с синхронизирующими входами соответствующих сумматоров группы, подключенных вторьми входами к выходам соответствуюпщх датчиков равномерно распределенных случайных чисел группы , входы задани  дискретности кото4 рых подключены к выходам соответстсл вующих регистров кода груп.пы, .пер4 вые выходы схем сравнени  группы , соединены с вторыми входами соответствующих элементов И группы, третьи входы этих элементов подключены к вторым выходам предьодущих схем сравнени  группы.

Description

1 Изобретение относитс  к вычисли тельной технике и может быть испол зовано в качестве специализированной приставки к ЭВМ, а также дл  построени  программно-управл емых генераторов случайньж процессов. Целью изобретени   вл етс  повы шение быстродействи  устройства и точности аппроксимации заданной функции распределени  и расширение функциональных возможностей путем воспроизведени  не только непрерыв ных , но и полимодальных функций распределени . . На чертеже приведена блок-схема предлагаемого генератора. Схема включает генератор 1 такт вых импульсов, датчик 2 равномерно распределенных случайных чисел, регистры 3 задани  координат, реги ры 4 задани  абсцисс, регистры 5 кода, регистр 6 пам ти, сумматоры 7, датчики 8 равномерно распределенных случайных чисел, схемы 9 сравнени , элементы 10 И, элемент задержки 11, элементы задержки 12, блок 13 элементов ИЛИ. Генератор работает следующим образом. Заданна  функци  плотности расп ределени  веро тностей разбиваетс  с переменным шагом на интервал с помощью линейно-кусочной аппрокс мации. В зависимости от длины шага аппроксимации и выбранной точности воспроизведени  чисел внутри шага аппроксимации с помощью регистров 5 устанавливаютс  коэффициенты пе42 ресчета содержимого датчиков 8 случайных чисел. В регистры 4 задани  абсцисс занос тс  значени  ординат точек аппроксимации. После включени  генератора 1 каждый из тактовых импульсов поступает на вход датчика 2, который генерирует случайное число из диапазона (0,1), значение которого поступит на первые входы всех схем 9 сравнени . В результате сравнени  сгенерированного числа с содержимым регистра задани  ординат на цервом выходе каждой j-й схемы 9 сравнени  (j 1, 2, ..., N-1) будет разрешающий потенциал, если сгенерированное число меньше содержимого j-ro регистра задани  ординат , и на втором выходе н противном случае. Поступивший на управл ющие входы всех элементов И 10, задержанньй элементом задержки 11 на врем  генерировани  датчиком 2 случайного числа и переходных процессов в схемах 9 сравнени , тактовый импульс пройдет только через один, например J-й элемент И 10 . О 1, 2, ..., N) на вход J-ro датчика случайных чисел, воспроизвод щего численные значени  абсциссы внутри СГ-го шага аппроксимации. При поступлении на управл ющий .вход СГ-го сумматора тактового импульса наход 1циес  в CJ-м Датчике и в регистре 4 операнды суммируютс , а результат считываетс  через блок элементов ШШ 13 в регистр 6.

Claims (1)

1. ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий генератор тактовых импульсов, выход которого соединен с входом ’’Спрос’’ датчика равномерно распределенных случайных чисел, группу регистров кода, группу регистров задания абсцисс, выходы которых соединены с первыми входами соответствующих сумматоров группы, а их выходы соединены с соответствующими входами блока элементов ИЛИ, соединенных выходами с входами соответствующих разрядов регистра памяти, выходы разрядов которого являются выходами генератора, отличающийся тем, что, с целью повышения быстродействия и точности генератора и расширения его функциональных возможностей путем воспроизведения полимодальных распределений, он содержит группу датчиков равномерно распределенных случайных чисел, группу элементов задержки, группу элементов И, группу схем сравнения, элемент задержки и группу регистров задания координат, выходы которых соединены с первыми входами соответствующих схем сравнения группы, а вторые входы этих схем подключены к выходу датчика равномерно распределенных случайных чисел, выход генератора тактовых импульсов через элемент задержки соединен с первыми входами элементов И группы, выходы которых соединены с входами Спрос’’ соответствующих датчиков равномерно распределённых случайных чисел группы и с входами соответствующих элементов задержки группы, выходы которых соединены с синхронизирующими входами соответствующих сумматоров группы, подключенных вторыми входами к выходам соответствующих датчиков равномерно распределенных случайных чисел группы, входы задания дискретности которых подключены к выходам соответствующих регистров кода группы, первые выхода схем сравнения группы соединены с вторыми входами соответствующих элементов И группы, третьи входы этих элементов подключёны к вторым выходам предыдущих схем сравнения группы.