Генератор случайных процессов

Союз Советскик

Социалистическик

Рвслублик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТИЛЬСТВУ

<»>894707 (6т) Дополнительное к авт. сеид-ву (5!)м. кл з (22) Заявлено 3004.80 (21) 2919483/18-24 с присоединением заявки Йо

G 06 F 7/58

Государственный комитет

СССР

Ilo делам изобретений н открыти и (23) Приоритет

Опубликовано 301281. Бюллетеиь Н948

Дата опубликования описания 3 О. 12. 81 (53) УДК 681. 325 (088,8) (72) Автор и зобретеину

Г. П. Хамит ов (71) заявитель (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ПРОЦЕССОВ

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

Известен генератор случайных чисел, предназначенный для генерирования случайных чисел (случайных процессов с дискретным временем) с требуемым одномерным законом распределения вероятностей и автоковариационными функциями показательного и показательно-косинусного типов (1).

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

Наиболее близким к предлагаемомУ является генератор, содержащий первый датчик случайных чисел, настраиваемый на требуемый закон распределения генерируемого процесса, блок памяти, блок упорядочения (дискриминатор), выходной регистр и второй датчик случайных чисел.

Введение второго датчика случайных чисел расширяет функциональные возможности генератора за счет увеличения спектра возможных значений параметров автоковариационной функции в некотором классе, который oIIределяется критерием дискриминации (2) °

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

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

20 Поставленная цель достигается тем, что в генератор случайных процессов, содержащий регистр памяти, блок памяти, первый и второй входы которого подключены соответственно к выходам первого и второго датчиков случайных чисел, введены коммутатор, третий датчик случайных чи. сел, группа дискриминаторов и элемент ИЛИ, входы которого подключены

30 .к выходам соответствующих дискрими894707 наторов группы, первые входы которых объединены между собой и с выходом генератора и подключены к выходу регистра памяти, вход которого подключен к выходу элемента ИЛИ, выход блока памяти соединен с первым входом коммутатора, второй вход которого соединен с выходом третьего датчика случайных чисел, а выходы коммутатора соединены со вторыми входами соответствующих дискриминаторов группы.

Блок-схема генератора приведена на чертеже.

Первый даТчик 1 случайных чисел и второй датчик 2 случайных чисел соединены с первым и вторыми выходами блока 3 памяти, выход которого через информационный канал коммутатора 4 соединен с первыми выходами дискриминаторов 5 — 8. Выходы дискриминаторов 5 — 8 через элемент ИЛИ 9 подключены к регистру 10 памяти, выход 11 которого соединен со вторыми входами дискриминаторов 5 — 8 и является выходом всего устройства. Вход коммутатора 4 соединен с выходом тре тьего датчика 12 случайных чисел.

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

В каждом такте функционирование генератора случайных процессов определяется случайными величинами N u

М, реализации n(t) и m(t) которых выдаются датчиками 2 и 12 случайных чисел соответственно. Число n(t) определяет количество просматриваемых в блоке 3 памяти ячеек памяти, а число m(t) может принимать четыре значения l) 2, 3 и 4 с вероятностями су, q, q> и q4 и определяет номер подключаемого коммутатором 4 дискриминатора к блоку 3 памяти. Например, если n(t) =10, à m(t) =4, то дискриминатор выбирает из блока 3 памяти то числоck (j=l,..., 10), которое доставляет максимум произведения () ° (-1). Выбранное число через элемент ИЛИ 9 пересылается в регистр 10, а на место выбранного из блока 3 памяти числа датчиком 1 случайных чисел генерируется очередная реализация случайной величины с требуемым законом, который без каких-либо искажений передается на выход 11. В результате автоковариацион. ная функция генерируемого процесса будет представлять собой суперпозицию автоковариаций с весовыми коэффициентами q4- q4. Выходная шина 11 подключена также к каждому дискриминатору.

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

n(t) .

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

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

Щ которого соединен с выходом третьего датчика случайных чисел, а выходы коммутатора соединены со вторыми входами соответствующих дискриминаторов группы.

Источники информации, принятые во внимание при экспертизе

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

9 370601, кл ° G 06 F l/02, 1971 °

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

9 516042, кл. G 06 .F 15/36,1974 (прототип).

894?07

Заказ 11490/78

Тираж 748 Подписное

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

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

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

Составитель A.Êàðàñîâ

Редактор Е.дичинская Техред Т. Маточка, Корректору. Пономаренко