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

ОПИСАНИЕ

ИЗОБРЕТЕ Н ИЯ

aSTOPCKOMM СВИДЕТЕЛЬСТВУ

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

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

Республик

Зависимое от авт. свидстельства ¹-Заявлено 12.1V.1972 (Эй 1771863/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 27.1Х.1973. Бюллетень ¹ 38

Дата опубликования описания 20.11.1974

У1 К.i. О 06Е 1 02

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

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

УДК 681.142(088.8) Автор изобретения

10. Р. Тугуз

Заявитель Новочеркасский ордена Трудового Красного Знамени политехнический институт им. Серго Орджоникидзе

ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ

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

Известные датчики случайных чисел (ДСЧ) вырабатывают многоразрядные случайные числа с равномерным распределением голько в и1ггервале от 0 до 2" — 1 (и — разрядность датчика) и имеют тот обьцпй недостаток, что принципиально не позволяют получать случайные числа, равномерно распределенные .в интервале от 0 до А (А — любое целое число).

Цель настоящего изобретения состоит в устранении этого недостатка.

Указанная цель достигается подключением выхода источника входного сигнала любого из известных ДСь1 в интервале 0 — (2" — 1) через блок схем «запрет» к первому входу блока схем «ИЛИ», а через дешифратор и счетчик— ко второму входу блока схем «ИЛИ», выход дешифратора также подключен ко второму входу блока схем «запрета».

Функциональная схема предлагаемого

ДСЧ в заданном интервале приведена на чертеже.

Выход источника 1 входного сигнала (ДСЧ) в интервале 0 — (2 — — 1) подключен к блоку 2 схем «запрета» и к дешифратору 8.

Дешифратор представляет собой набор логи2 чс "ких схем «И», «11ЛИ», «НЕ», пр;1соединснных к выходл ДС -1 1 так, чтооы все слл чайHbIe числя R, ) .-1, выраоатываемые î ioком 1, формировали сиг laл на выходе дешпфраторя.

5 Выход блока л соед;щен с блоком 2 слем «запрета» и со счетчиком 4,:1меющ;Dl коэффициент пересчета А. Выходы блока 2 ii с1етчпка 4 объе1пцены олском 5 логп1еск11х схел1

<<ИЛИ», вьlхол которо! о яв. 1 я тся вы хо. lo м

III датчика.

Датч Il< слтчяйных чисел р11бот11с1 еле.11ю щим образом.

При генерированп11 случайного ц1сля

Ri -.. 4, это число проходит с выходя блока 1

)5 через открытые схемы олока — 11 блок 5 ня выход устройства.

Если источник входного с11гн11ля — блок 1 выработал случайное число R ) А,, то на выходе дешифратора л появляется с1гнал, зя20 крывающий схемы блока 2, Зтот сигнал поступает в счетчик 4, первоначально установленный в «0». Счетчик фиксирл ет « дипицу», которая проходит через олок 5 ioi .1чсских схем «ИЛИ» на выход датч:1кя. Так11м обра25 зом, вместо выраоотан ioго Д1 Ч ц1сла

Rl ) А, на выходе блока 5 появится «1».

Когда блок 1 ДСЧ вырабатывает следующее случайное ч11сло, большее .4, процесс, описанный выше, повторится, счетчик 4 зяпизp шет и выдаст iÄi выходе датчика «2». После

398940

Составитель Э. Сенина

Техред E. Борисова

Редактор Б. Нанкина

Корректор О. Тюрина

Заказ № 6449 Изд. № 1975 Тираж 647 Подписное

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

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

Загорская типография

3 выработки блоком 1 А случайных чисел в интервале от А — 1 до 2" — 1 счетчик последовательно выдаст числа 1,2.... А и (А+1)-м сигналом вернется в «О», В результате все случайные числа в интервале от 0 до А, выработанные бло ком 1, будут сниматься с выхода датчика непосред1 ственно, а случайные числа, большие А, оудут преобразовываться в последовательности чисел О, 1,2.... А. Таким образом, происходит трансформация случайных чисел с равномерным распределением в интервале 0 —— (2 — — 1) в,интервал от 0 до А, 4

Предмет изобретения

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

«запрета», счетчик, блок схем «ИЛИ», отли5 чающий ся тем, что, с целью выработки случайных чисел, равномерно распределенных в любом заданном интервале, выход источника входного сигнала соединен с первым входом блока «запрета» непосредственно, а через де1о шифратор — со вторым входом блока «запрета» и со входом счетчика, выход которого соединен с первым входом блока схем «ИЛИ», второй вход которого соединен с выходо|м блока «запрета», выход блока схем «ИЛИ»

15 подключен к выходу датчика.