Датчик случайных чисел

Датчик случайных чисел

Иллюстрации

Показать все

Реферат

 

(ii 641475 (61) Ддполиительиое к авт, саид-ау(22) Зииилеио Ы.оа.77(21) ЫОО778/18 М с идисоедииеиием зйяВки ¹ (23) ПриоритетОпубликавано 05.01.795юллетеиь % 1

3873 ОЩбликоиании Описания 08 01,7g (Я) М. Кл, 9 07 С 15/ОО

G О6 F. 1/02

Гееудирстеюнквй каатет ссср а деюм кыбре еиФ и ютхрмткв (53) УЙК 681.325 (088. 8 У (У2) Авторы изобретении А. F. Кан, М. A. Раков, A. Ю. Раскина и Ю. С. Спиридонов

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

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

Наиболее близким техническим решением к изобретению является датчик случай- © ных чисел 12), содержащий блок сравнения, выход которого соединен с первым входом первого элемента И, а вход — с выходом источника случайного сигнала и вторым вхо- дом первого элемента И, выход которого является выходом датчика.

В известном датчике случайных чисел при некоторых импульсах опроса на выход поступают нулевые числа, даже если нулевое число не является допустимым. Это вызывает искажения функции распределения. Ю

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

Для достижения поставленной цели предложенный датчик содержит второй элемент

И, коммутатор н блок памяти, первый и второй входы которого соединены соответственно с выходами источника случайного сигнала и блока сравнения. Выходы блока памяти подключены ко входам коммутатора, выходы которого соединены соответственно .с первыми и вторыми входами первого и второго элементов И. Выход второго элемента .И подключен к выходу датчика.

Структурная схема датчика приведена на чертеже.

Датчик содержит источник 1 случаиного сигнала, выход которого соединен со входом блока 2 сравнения, выход которого соединен с первым входом элемента 3 И, второй вход которого соединен с выходом источника 1 слунайного сигнала и с первым входом блока 4 памяти, второй вход которого соединен с выходом блока 2 сравнения, а выходы через коммутатор 5 соединены со входами элементов И 3, 6. Выход второго элемента И подключен к выходу датчика.

Датчик работает следующим образом.

Источник 1 случайного сигнала генерирует числа, распределенные по определечиому закону, В блоке 2 выд" ííîå в данном такте число сравнивасгся с задаш1ым множеством, на котором необходимо получить усеченное распределение, Если выданное нс. точником число принадлежит заданному множеству, сигнал с выхода блока 2 размыкает элемент И 6, замыкает элемент И 3 н блокирует работу коммутатора 5. !!ри этом число с выхода источника 1 через элемент

3 И поступает на выход датчика, В это же время происходит перезапись чисел в элементах памяти 4, — 4 блока 4. Число, записанное в элементе 4„, записывается в элемент 4„, 1исло, записанное в элементе 4,, записывается в элемент 42 и число, выданное источником 1, записывается в элемент 4 .

Если выданное источником 1 в данныи момент число не входит в анализируемое множество, сигнал блока 2 размыкает элемент

3 И, замыкает элемент 6 И, блокируст перезапись чисел в элементах памятй 4l — 4 и зчпускает коммутатор 5, который после- довательно через элемент 6 И подает на выход датчика числа, записанные в элементах памяти 4„— 4i. Это продолжается до тех пор, пока источник выдает числа, не входящие в анализируемое множество. При приходе очередного числа, входящего в анализируемое множество, блок 2 устанавливает коммутатор 5 в первоначальное положение, и датчик работает, как было описано выше.

Таким Образом, в кая<дый момент времеlili на выход датчика подается число, рас- пределенное по задашгому закону и входящее в анализируемое множество, т.е. число, распределенное по усеченному закону распределения.

Форм!/Аи пвобpeгenuя

Датчик случайных чисел, содержащий блок сравнения, выход которого соединен !

О с первым входом первого элемента И, а вход — с выходом источника случайного сигнала и вторым входом первого элемента

И, выход которого является выходом датчика, Огличп!Ощиысл тем, что, с целью повышения точности работы датчика, он содержит второй элемент И, коммутатор и блок памяти, первый и второй входы которого соединены соответственно с выходами источника случайного сигнала н блока сравнения; выходы блока памяти подключены ко входам @ коммутатора, выходы которого соединены соответственно с первыми и вторыми входами первого и второго элементов И выход второго элемента И подклю,ен к выходу датчика.

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

1. Авторское свидетельство СССР № 401985, кл. G 06 F 1 02, 1973.

2. Авторское свидетельство СССР № 430371, кл. Ci 06 Г 1/02, 1974, Редактор Л. Утехина

Заказ 75i 7/46

Состаавтедь A. Keрасоа

Texpeg О. Луговав Корректор Л. Веселовская

Тираж ВВ Ь Подввсзюе

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

113035, Иосква, Ж -35, Рву шскаа наб., д. 4!5

Фнанал ППП кПатентэ, r. Ма город. уа. Проектиаа, 4