Генератор случайных чисел

Генератор случайных чисел

Иллюстрации

Показать все

Реферат

 

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

СОЮЭ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН . (39) (!1} (5!)4 G 06 F 7/

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

AO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ /s

i; e

ОПИСАНИЕ ИЗОБРЕТЕН Я

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3704113/24-24 (22) 20.02.84 (46) 30.07 ° 85. Бюл. В 28 (72) В.В. Соколов и А.А. Квашнин (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 189225, кл. С 06 F 7/58, 1964.

Авторское свидетельство СССР

В 543964, кл. G 06 F 7/58, 1974.

Авторское свидетельство СССР

В 836633, кл. G 06 F 7/58, 1979.

Авторскбе свидетельство СССР

Ф 798770, кл. G 06 F 7/58, 1979. (54) (57) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий генератор тактовых импульсов, выход которого соединен с входом "Спрос" датчика равномерно распределенных случайных чисел, группу регистров кода, группу регистров задания абсцисс, выходы которых соединены с первыми входами соот-ветствующих сумматоров группы, а их выходы соединены с соответствую-: щими входами блока элементов ИЛИ, соединенных выходами с входами соответствующих разрядов регистра памяти, выходы разрядов которого являются выходами генератора, о т л и.ч а ю шийся тем, что ° с целью повышения быстродействия и точности генератора и расширения его функциональных возможностей путем воспроизведения полимодальных распределений, он содержит группу датчиков равномерно распределенных случайных чисел, группу элементов задержки, группу.элементов И, группу схем сравнения, элемент задержки и группу регистров задания координат, выходы которых соединены с первыми входами соответствующих схем сравнения группы, а вторые входы этих схем подключены к выходу датчика равномерно распределенных случайных чисел, выход генератора тактовых импульсов через элемент задержки соединен с первыми входами элементов И группы, выходы которых соединены с вхо- дами "Спрос" соответствующих датчиков равномерно распределенных случайных чисел группы и с входами соответствующих элементов задержки группы, выходы которых соединены с синхронизирующнми входами соответствующих сумматоров группы, подключенных вторыми входами к выходам соответствующих датчиков равномерно распределенных случайных чисел груп- . пы, входы задания дискретности которых подключены к выходам соответствующих регистров кода груты, первые выходы схем сравнения группы соединены с вторыми входами соответствующих элементов И группы, третьи входы этих элементов подключены к вторым выходам предыдущих схем сравнения группы.

1170454

Изобретение относится к вычислительной технике и может быть использовано в качестве специализированной приставки к ЭВМ, а также для построения программно-управляемых генераторов случайных процессов.

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

Схема включает генератор 1 тактовых импульсов, датчик 2 равномерно распределенных случайных чисел„ регистры 3 задания координат, регистры 4 задания абсцисс, регистры 5 кода, регистр 6 памяти, сумматоры

7, датчики 8 равномерно распределенных случайных чисел, схемы 9 сравнения, элементы 10 И, элемент задержки 11, элементы задержки 12, блок 13 элементов ИЛИ.

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

Заданная функция плотности распределения вероятностей разбивается с переменным шагом на интервал с помощью линейно-кусочной аппроксимации. В зависимости от длины шага аппроксимации и выбранной точности воспроизведения чисел внутри шага аппроксимации с помощью регистров

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

S После включения генератора 1 каждый из тактовых импульсов поступает на вход датчика 2, который генерирует случайное число из диапазона (0,1), значение которого поступит на первые входы всех схем

9 сравнения. В результате сравнения сгенерированного числа с содержимым регистра задания ординат на первом выходе каждой j-й схемы

15 9 сравнения (j = 1, 2, ..., Ы-1) будет разрешающий потенциал, .если сгенерированное число меньше содержимого j-го регистра задания ординат, и на втором выходе в про20 тивном случае. Поступивший на управ" ляющие входы всех элементов И 10 ° задержанный элементом задержки 11 на время генерирования датчиком 2 случайного числа и переходных про25 цессов в схемах 9 сравнения, тактовый импульс пройдет только через один, например 3-й элемент И 10 . (2 = 1, 2, °... N) на вход 3"го датчика случайных чисел, воспроиэ3О водящего численные значения абсциссы внутри J-го шага аппроксимации.

При поступлении на управляющий .вход 3-го сумматора тактового импульса находящиеся в б-м датчике и в регистре. 4 операнды суммируются, а результат считывается через блок элементов ИЛИ 13 в регистр 6.

1170454

Составитель А. Карасов

Редактор М. Келемем Техред О.Ващишина . Корректор В. Вутяга

Заказ 4705!4б Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР ао делам изобретений и открытий

113035, Москва, Ж-35, Рауиская наб., д. 4!5

ЮЮ

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4