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

Союз Советскик Социалистическик РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ 894707(22) Заявлено 3004.80 (21) 2919483/18-24с присоединением заявки Йо 6 06 Г 7/58 Государстаеииый комитет СССР по кедам изобретеиий и открытий(23) Приоритет Опубликовано 30,1281, Бюллетень Й 948 Дата опубликования описания 3 О. 12. 81(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ПРОЦЕССОВ Изобретение относится к вычислительной технике, в частности к устройствам информационного обеспечения систем статистического моделирования, которые могут использоваться в комплексе с вычислительными машинами.Известен генератор случайных чисел, предназначенный для генерирования случайных чисел (случайных процессов с дискретным временем) с требуемым одномерным законом распределения вероятностей и автоковариационными Функциями показательного и показательно-косинусного типов (1. Однако такой генератор обпадает ограниченными функциональными возможностями.Наиболее близким к предлагаемомУ является генератор, содержащий первый датчик случайных чисел, настраиваемый на требуемый закон распределения генерируемого процесса, блок памяти, блок упорядочения (дискриминатор), выходной регистр и второй датчик случайных чисел.Введение второго датчика случайных чисел расширяет функциональныевозможности генератора за счет увеличения спектра возможных значений параметров автоковариационной функции в некотором классе, который определяется критерием дискриминации (2)Однако использование только одного дискриминатора приводит к относительно жесткой специализации всегоустройства в отношении вида автоковариационной функции, класс-автоковариационная функция генерируемых 10 процессов ограничивается множествомвозможных усреднений всех автоковариационных функций, отвечающих различным параметрам в критерии дискриминации.15 :Цель изобретения - расширениеФункциональных возможностей генератора за счет расширения класса автоковариационных функций генерируемыхпроцессов.20 Поставленная цель достигаетсятем, что в генератор случайных процессов, содержащий регистр памяти,блок памяти, первый и второй входыкоторого подключены соответственно 25 к выходам первого и второго датчиков случайных чисел, введены коммутатор, третий датчик случайных чисел, группа дискриминаторов и элемент ИЛИ, входы которого подключены 30,к выходам соответствующих дискрими 894707наторов группы, первые входы которых объединены между собой и с выходом генератора и подключены к выходу регистра памяти, вход которого подключен к выходу элемента ИЛИ, выход блока памяти. соединен с первым входом коммутатора, второй вход которого соединен с выходом третьего датчика случайных чисел, а выходы коммутатора соединены со вторыми входами соответствующих дискриминаторов группы.Блок-схема генератора приведена на чертеже.Первый даТчик 1 случайных чисел и второй датчик 2 случайных чисел соединены с первым и вторыми выходами блока 3 памяти, выход которого через информационный канал коммутатора 4 соединен с первыми выходами дискриминаторов 5 - 8. Выходы дискриминаторов 5 - 8 через элемент ИЛИ 9 подключены к регистру 10 памяти, выход 11 которого соединен со вторыми входами дискриминаторов 5 - 8 и является выходом всего устройства. Вход коммутатора 4 соединен с выходом тре тьего датчика 12 случайных чисел.Генератор работает следующим образом.В каждом такте функционирование генератора случайных процессов определяется случайными величинами И и М, реализации л(1) и щ(1) которых выдаются датчиками 2 и 12 случайных чисел соответственно. Число п(1) определяет количество просматриваемых в блоке 3 памяти ячеек памяти, а число в(1) может принимать четыре значения 1 2, 3 и 4 с вероятностями С 1Я, Чз и с 14 и определяет номер подключаемого коммутатором 4 дискриминатора к блоку 3 памяти, Например, если п(1)=10, а в(1)=4, то дискриминатор выбирает из блока 3 памяти то число Й (3=1 10), которое доставляет максимум произведения (1)(1-1). Выбранное число "через элемент ИЛИ 9 пересылается врегистр 10, а на место выбранногоиз блока 3 памяти числа датчиком 1случайных чисел генерируется очередная реализация случайной величины стребуемым законом, который без каких"либо искажений передается на выход 11. В результате автоковариационная функция генерируемого процессабудет представлять собой суперпозицию автоковариаций с весовыми коэффициентами Ч 4- Ч 4. Выходная шина 11подключена также к каждому дискриминатору.Таким образом, предлагаемый датчик случайных процессов позволяетгенерировать процессы с любым требуемым одномерным законом распределения вероятностей и широким классомавтоковариационных функций, множество которых определяется комбинаторным разнообразием сочетаний дискри минаторов и параметров упорядоченияп(1).Формула изобретения2 О Генератор случайных процессов, содержащий регистр памяти, блок памяти,первый и второй входы которого подключены соответственно к выходам первого и второго датчиков случайных чисел, о т л и ч а ю щ и й с я тем,что,с целью расширения функциональныхвозможностей за счет увеличенияспектра возможных значений и типовавтоковариационных функций, в неговведены коммутатор, третий датчикслучайных чисел группа дискриминаторов и элемент ИЛИ, входы которогоподключены к выходам соответствующихдискриминаторов группы, первые входыкоторых объединены между собой и сЗЗ выходом генератора и подключены квыходу регистра памяти, вход которого подключен к выходу элемента ИЛИ,выход блока памяти соединен с первым входом коммутатора, второй входф 9 которого соединен с выходом третьегодатчика случайных чисел, а выходыкоммутатора соединены со вторымивходами соответствующих дискриминаторов группы.45Источники информации,принятые во внимание при экспертизе1 Авторское свидетельство СССР9 370601, кл. С 06 Р 1/02, 1971.2. Авторское свидетельство СССРР 516042, кл. 6 06 .Р 15/36,1974 (прототип)./5 Филиал ППП Патен Ужгород, ул. Проектная Тираж 748 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб д.