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

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

Иллюстрации

Показать все

Реферат

 

п11 572824

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 05.04.76 (21) 2346740/24 с присоединением заявки №вЂ” (23) Приоритет

Опубликовано 15.09.77. Бюллетень № 34

Дата опубликования описания 06.09.77 (51) М. Кл G 07С 15, 00

G 06F 1/02

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

Совета Министров СССР по делам изобретений (53) УДК 681.325(088.8) н открытий (72) Авторы изобретения

А. Г. Как, И. Г. Кан и В. М. Тафе.ль (71) Заявитель (54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ

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

Однако этот датчик не позволяет получать случайные числа с равномерным распределением в интервале от 0 до А (А — любое число).

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

ИЛИ, выход которо го является выходом датчика (2).

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

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

Для этого предлагаемый датчик дополнительно содержит блок вычитания, выход которого подключен ко второму входу блока элементов ИЛИ, первый вход — к выходу источника случайното ситнала, второй вход — к выходу дешифратора, а третий вход — к выходу счетчика.

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

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

10 элементов И, второй вход которо го соединен с выходом дешифратора 2, с первым входом блока 4 вычитания и со входом счетчика 5, выход которого подключен ко второму входу блока 4 вычитания, третий вход которото со15 единен с выходом источника 1 случайного сигнала, а выход в с первым входом блока 6 элементов ИЛИ, второй вход которого соеди.нен с выходом блока 3 элементов И, а выход является выходом датчика.

20 Датчик случайных чисел работает следующим образом.

При генерировании случайных чисел, значение которых меньше А, эти числа через открытые элементы И, ИЛИ блоков 3 и 6 прохо25 дят на выход датчика. . Если же значение тенерируемото числа больше А, то дешифратор 2 запрещает работу элементов И блока 3, изменяет на единицу содержимое счетчика 5 и разрешает работу бло30 ка 4 вычитания. С помощью последнего ат

572824

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

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

Техред И. Михайлова Корректор Л. Брахнииа

Редактор Н. Каменская

Заказ 1990/13 Изд. У 747 Тираж 738 Подписное

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

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

"ипография, пр, Сапунова, 2 числа, сформированного источником 1 случайного сигнала, отнимается число, храчящееся в счетчике 5, и результат вычитания через блок

6 элементов поступает на выход датчика.

Перед началом работы содержимое счетчика 5 устанавливается равным А, в это же состояние счетчик переводится импульсом, приходящим в момент, когда число, записанное в счетчике, равно (2" — 1) — А.

Следовательно, все числа на выходе устройства сохраняют свою вероятностную природу и потому статистическая связь между ними не будет увеличена. По той же причине отклонение оценки математического ожидания от истинного значения:будет иметь разные знаки при различном N, что необходимо в методах статистических испытаний.

Следует заметить, что описанный датчик случайных чисел сохраняет работоспособность при А),2" — .

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

5 подключен ко входу дешифратора и к первому входу блока элементов И, второй вход которого подключен к выходу деши фратора и ко входу счетчика, а выход — к первому входу блока элементов ИЛИ, выход которого является

10 выходом датчика, отличающийся тем,что, с целью повышения точности, он дополнительно содержит блок вычитания, выход которото подключен ко второму входу блока элементов

ИЛИ, первый вход — к выходу источника слу15 чайното сигнала, второй вход — к выходу дешифратора, а третий вход — к выходу счетчика.

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

20 1. Авторское свидетельство СССР Ко 430400, кл. G 06F 1/02, i1973.

2. Авторское свидетельство СССР М 398940, кл. G 06F 1/02, 197i2.