Управляемый датчик случайных чисел

Управляемый датчик случайных чисел

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное K ввт. свид-ву 9 213424 (22) Заявлено 1Щ0778 (21) 2648810/18-24 (51) М. КЛ.

G 06 F 1/02

G 07 С 15/00 с етрисоединением заявки ¹â€” (23) Приоритет

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

СССР но делам изобретений и открытий

Опубликовано 15,10,80,бюллетень № 38

Дата опубликования описания 15.1о.80 (53) УДК 681. .325 (088. 8) (72) Авторы изобретения

А.A. .Бурба (21) Заявитель (54) УПРАВЛЯЕМЫЯ ДАТЧИК СЛУЧАЙНЬИ

ЧИСЕЛ

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

По основному авт.св. 9 213424 известен управляемый датчик случайных чисел, содержащий блок ввода

10 заданной функции распределения, выходы которого соединены с первыми входами блока параллельного сравнения чисел, вторые входы которого подключены к первому выходу датчика равномерно распределенных случайных чисел, второй выход которого подключен к первым входам блока триггеров, вторые входы которых подключены к выходам блока параллельного сравнения чисел, а выходы ко входам элементов совпадения, выходы которых соединены со входами выходного блока (1), Недостатком такого устройства 25 является невозможность моделирования случайных чисел другого распределения с учетом степени стохастической зависимости со случайнызм числами, распределения F (Х).

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

Эту связь между случайными величинами Х, и т можно учесть с помощью следующего соотношения л Ч л (А+р" „Х

Х л gy где A — некоторая постоянная, коэффициент взаимной корреляции, рл р - характеристики рассе> . 1 % ивания распределений случайных величин соответственно 1ь ай,.

Для достижения поставленной цели в управляемай датчик случайных чисел введены делитель, сумматор и умножитель, первый вход которого объединен со вторым выходом датчика, второй вход умиожителя через делитель подключен ко второму входу датчика, третий вход умножителя подключен к третьему входу датчика, а выход умножителя соединен с первым входом сумматора, второй вход которого под771653 ключен к четвертому входу датчика, а выход сумматора является третьим выходом датчика, На чертеже представлена блок-схема управляемого датчика случайных чисел, Управляемый датчик содержит датчик 1 равномерно-распределенных случайных чисел, первый выход которого соединен с первыми входами элементов 2 параллельного сравнения чисел, вторые входы которых подключены к блоку 3 ввода заданной Функции распределения, а выходы — к единичным входам триггеров 4. Нулевые входы триггеров соединены со вторым входом датчика 1 равномерно-распределенных случайных чисел. Единичные выходы триггеров 4 подключены к пер вым входам соответствующих элементов

5 совпадения, второй вход каждого из которых соединен с нулевым выходом каждого из триггеров 4 последующего элемента сравнения из блока 2 сравкения, Выходы элементов 5 совпадения соединены с входами выходных элементов 6 и являются выходом Х управляемого датчика, выходом которого являются выходы выходных элементов. Эти выходы выходных элементов подключены также к первому входу умножителя 7, второй вход которого- соединен через делитель 8 с входом II управляемого датчика, третий вход является входом III датчика, а выход подключен к первому входу сумматора 9, Второй вход сумматора является входом IV управляемого датчика, а выход является входом III этого датчика.

Управляемый датчик случайных чисел работает следующим образом, Случайные числа, снимаемые в тактовые моменты времени с датчика

1 равномерно-распределенных случайных чисел, подаются на элементы 2 параллельного, сравнения чисел, На вторые входы этих элементов поступают соответствующие числа узловых точек заданной функции распределения, хранящиеся в блоке 3 ввода заданной функции распределения, В результате сравнения случайных чисел с числами, снимаемыми с блока ввода, только часть выходных шин элементов 2 сравнения будет возбуждена, а другая часть не возбуждена. Причем, вследствие монотонности возрастания функции распределения между возбужденной и невозбужденной частями, выходов элементов сравнения существует единственная граница, определяемая триггерами 4 и элементами 5 совпадения, При этом из всех элементов 5 совпадения выход возбужден лишь у одного, определяющего участок функции распределения, в пределах которого .оказалось в данный момент времени случайное равномерно-распределенное число, Выходы элементов совпадения возбуждают соответствующие выходные элементы 6, в качестне которых могут быть использованы регистры с записан ными значениями аргумента узлоных точек функции распределения. Таким образом, на выход II управляемого датчика поступают случайные числа л

Х, подчиненные заданному закону

Ф распределени я. Эти случайные числа подаются также на первы вход блока 7 произведения, на второй вход которого с делителя 8 засылается отношение g/, На третий вход блока

7 поступает значение коэффициента

15 взаимной корреляции r(kg), учитывающего степень стохастической зависимости между случайными величинами.

Определенное в блоке 7 произ ведения значение второго слагаемого Формулы (1) подается на первый вход сумматора 9, на второй вход которого поступает с входа IV устройства постоянная А . C выхода сумматора на выход III управляемого датчика подаются случайные числа у, полученные

1 с учетом степени стохастической зависимости со случайными числами Х;, .

Для увеличения разрядности выходных чисел может быть использована часть младших разрядов датчика равномерно-распределенных чисел, Указанный датчик может быть использован так же как вероятностный и — полюсник, при этом используются лишь выходы I устройства °

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

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

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

Управляемый датчик случайных чисел по авт.св, М 213424, о т л ичающи и с я тем, что, с целью

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

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

Редактор Н, Каменская Техрад С.Мигунова Корректор Н. Бабинец

Заказ 6698/60 Тираа 751 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. ПроектнаЯ, чика, а выход умномителя соединен с первым входом сумматора, второй вход которого подключен к четвертому входу датчика, а выход сумматора является третьим выходом датчика, Источники информации, принятые во внимание при экспертизе

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

М 213424, кл. G 06 F 1/02, 1967 (прототип) .