Датчик случайных чисел
Патент 638996
Авторы
Датчик случайных чисел
Иллюстрации
Реферат
О П Й- - С-А Н И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВНДИТИЛЬСУВУ
Союз Советских
Социал>>сти>48ских
Республик (638996
{6i) Дополнительное к авт. «»>-ву—
{22) Заявлено 24.06.77 {21) 2499777/3.8-24 е присоединением заявки .% (23) Приоритет— (43) Опубликовано25.3.2.78.Бюллетень № 47 (45) Дата опубликования описания 28, 3 2.78
2 (5! j M. 1(л
G 07 С 15/00
C 06 r- 3/02
Гкудвретввниый квиитвт
Свветв йинитрви Мр вб двлвм 8305p8798w
H 6TYpblTHH (53) УДК 683..325. (088.8) (72) Авторы изобретения
A. Г, Кан, И. Г. Кан, М. Л. Раков и Ю. И. Спиридонов (71) Заявитель (54) . ДЛТЧИК СЛУЧАЙНЫ: ЧИСЕЛ
Изобретение относится к вычислительной технике и может быть использовано при моделировании случайных чисел с произвольным распрецелением.
Известен цатчик случайных чисел с произвольным распределением, содержащий ге- нератор шума, блок пороговых элементов, коммутатор, блок элементов И, регистр сцвига, элемент ИЛИ(1), Недостатком этого датчика является сложность настройки на требуемое распрецеление.
Наиболее близок к предлагаемому изобретению датчик случайных чисел, содержащий блок формирования временных интервалов, выходы которого соецинены с первыми входами соответствующих элементов И, выходы которых поцключены к вхоцам элемента ИЛИ соответственно, выхоц которого является выхоцом датчика (2J.
Недостатком этого цатчика является его сложность, обусловленная наличием источников шума.
Цехи, изобретения — упрощение цатчика, Для атого датчик содержит генератор
И -- нослецовательности и элементы HJIH> выходы которых соецинены со вторыми входами соответствующих элементов И, а первые axoqbr элементов IMH соединены с выходами генератора Я-последовательности соответственно, причем второй вхоц каждого < -го элемента ИЛИ соединен с выхоцом (i -3.)-го элемента
ИЛИ.
На чертеже дана структурная схема предлагаемого датчика. братчик содержит блок 1 формирования временных интервалов, выходы которого соединены с первыми вхоцами блока 2 элементов И 2=0, 2 1 ... 23, выходы которых через элемент ИЛИ 3 соецинены .с выхо> ом датчика, Кроме того, цатчик содержит генератор 4 М- послецовательности, соцержащий, например, многозначные элементы 5=3., 5=2 ... 5!, выходы которых через блок 6 элементов ИЛИ 6 1, 6 2... 6**3 соединены со вторыми входами блока 2 элементов H. Входы элементов ИЛИ &4
638996 соецинены с выхоцеми эпементов ИЛИ
6 (-1, Входы элемен-ов И 20 и ИЛИ
6 1 соединены со входом генераторе 4
M-последовательности.
Генератор М-последовательности, построенный на многозначньи эпементах, формирует на выхоце каждого из эпемеv.тов многозначную спучайную поспецоватепьность, с равномерно распределенной плотностью вероятности, равной 1 к гце к — значность элементов. Причем последоветепьности не выходах элементов
5 ) и 5 ) практически некоррепироваНЫ
На выхоце эпемента 6-1 формируется многозначнач случайная последовательность того же алфавита, но с законом распределения, равным X / g на выходе впемеита 6=2 — с законом х jv, и не х1
20 выхоце элемента 6 ) — —, .
Бпок 1 формирования временных интервалов выдает упревпяющие сигналы на входы элементов 2 0 -2 в несовпадающие моменты времени. 1
Блок 1 выдопнен с помощью любых
Известных схем TBK чтобы среднее время (ипи вероятность) существования разрешающего сигнала на его - ом выхо- ЗО де было равно наперед заданному значению 06
Сигпеп с одного из выходов блока 1 открывает соответствующий эпемент и на м выхоце эпемента проходят сигналы с соответствующего эпемента 6
Таким образом, закон распределения поспецоветепьности не выходе эпементе
ИЛИ 3 равен
Спецоватепьно, цетчик сформирует мно« гознечную случайную поспецоветепьность с пюбым законом раслредепения, не испопьзуя набор перестраиваемых генераторов, что ведет к уменьшению апперетурных затрат.
Формула изобретения
Датчик случайных чисел, содержащий бпок формирования временных интервапов, вьиоцы которого соединены с первыми вхоцами соответствующих эпементов И, выхоцы которьи подключены к входам элементе ИЛИ соответственно, выхоц которого является выходом датчика, о тличающийся тем,что,сцепью упрощения датчика, он содержит генератор М-поспедоветельности и элементы ИЛИ, выходы которых соединены со вторыми входами соответствующих элементов И, е первые вхоцы элементов ИЛИ соединены с выходами генератора М-поспедоветепьности соответственно, причем второй вход каждого < -го элемента ИЛИ соецинен с вьиодом (j -1)-го эпемента
ИЛИ.
Источники информации, принятые во внимание при экспертизе;
1. Авторское свидетельство СССР
J4 279167, кп, G 06 Р 1/02, 1969.
2. Авторское снидетепьство СССР
Хе 312253, кп, Ь 06 Р 1/12, 1970.
Ш1ИИПИ Заказ 7285139
Тираж 688 Подписное
Филиал ППП "Патент
r. Ужгород,уп. Проектная, 4