Генератор случайных чисел

 

Изобретение относится к вычислительной технике и может быть использовано для моделирования слз хайных чисел с равномерным распределением. Целью изобретения является расширение функциональных возможностей генератора за счет ползгчения равномерного распределения. Генератор содержит источник 1 постоянного напряжения, вход Опрос 2, ключи 3, 4 и 5, мультивибратор 6, триггер 7, элемент 8 задержки, счетчики 9 и 10, элементы ИЛИ 11, выход 12. Эффектом изобретения является отсутствие автокорреляции между генерируемыми числами. 1 ил. f2i 12г 1C 4; ю 09 00 со

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 G 06 F 7/58

1 фу 4

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМ .Ф СВИДЕТЕЛЬСТВУ

® )) И "ч

1Zr

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3846609/24-24 ,(22) 03.12.84 (46) 07.07.86. Бюл. Ф 25 (72) В.В.Денисов, В.М.Тарасов, А.В.Денисов, А.О.Андреев и А.А.Чиго. рев (53) 681.325(088.8) .(56) Авторское свидетельство СССР

)) 647858, кл. Н 03 К 3/84, 1975.

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

) 947948, кл. Н 03 К 3/84, 1979.

;(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть исполь„„Я0„„1242 39 А 1 зовано для моделирования случайных чисел с равномерным распределением.

Целью изобретения является расширение функциональных возможностей генератора за счет получения равномерного распределения. Генератор содержит источник 1 постоянного напряжения, вход "Опрос" 2, ключи 3, 4 и 5, мультивибратор 6, триггер 7, элемент 8 задержки, счетчики 9 и !О, элементы

ИЛИ 11, выход 12. Эффектом изобретения является отсутствие автокорреляции между генерируемыми числами.

1 ил.

1242939

ВНИИПИ Заказ 3705/47 Тираж 671 Подписное

Произв.-полигр. пр-тие, r. Ужгороц, ул. Проектная, 4

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

Целью изобретения является расширение области применения генератора эа счет получения равномерного распределения.

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

Генератор содержит источник 1 постоянного напряжения, вход "Опрос" 2, ключи 3-5, мультивибратор 6, триггер

7, элемент 8 задержки, счетчики 9 и

10, элементы ИЛИ 11 и выход 12.

Генератор работает следующим образом.

В исходном состоянии на выходе ждущего мультивибратора 6 напряжение отсутствует, ключ 3 закрыт. На одном из выходов (например, подключенном к управляющему входу ключа 4) триггера 7 имеется высокий потенциал, а на другом (соединенном с управляющим входом ключа 5) напряжение отсутствует. Следовательно, по предположению, ключ 4 открыт, а ключ 5 закрыт.

К входу ключа 3 с источника 1 питания приложено напряжение питания.

Импульс, поступивший с шины 2, запускает ждущий мультивибратор 6 и проходит на вход элемента 8 задерж-. ки. С выхода мультивибратора 6 в течение короткого промежутка времени подается (открывающее) напряжение на управляющий вход ключа 3. Этого промежутка времени должно быть достаточно для формирования импульсов на разрядных выходных счетчиках 9 или 10.

Напряжение питания с источника 1 через открытые ключи 3 и 4 поступает на шину питания счетчика 9. Триггеры счетчика 9 самопроизвольно устанавливаются в состояние "1" или " 0" на период открытого положения ключа 3. С окончанием укаэанного периода напряжение с управляющего входа ключа 3 снимается — клюя 3 закрывается, снимается напряжение с шины питания счетчика 9. Таким образом, с разрядных выходов счетчика 9 через соответствующие элементы ИЛИ 11 на выходные шины 12 поступают импульсы параллельного кода — на выходных шинах 12 имеем некоторое произвольное число.

Одновременно с этим импульс, задержанный элементом 8 задержки, поступает на счетный вход триггера 7 и опрокидывает его. Снимается напряже10 ние с управляющего входа ключа 4 и подается высокий потенциал на управляющий вход ключа 5. Ключ 4 закрывается, а ключ 5 открывается, С приходом нового импульса на ши15 ну 2 запуска работа датчика случайного числа повторяется аналогично (при этом вместо счетчика 9 и ключа 4 задействованы счетчик 10 и ключ 5), 2ОФормула изобретения

Генератор случайных чисел, содержащий триггер, единичный и нулевой входы которого подключены к управляющим входам соответственно первого и второго ключей, выходы которых подключены к установочным входам соответственно первого и второго счетчиков, отличающийся тем, Зо что, с целью расширения применения за счет получения равномерного распределения, он содержит группу элементов ИЛИ, элемент задержки, мультивибратор, третий ключ и источник постоянного напряжения, выход которого соединен с информационным входом третьего ключа, выход которого соединен с информационными входами первого и второго ключей, вход "Onpoc" генератора через мультивибратор соединен с управляющим входом третьего ключа и через элемент задержки со счетным вхоцом триггера, выходы разряцов первого счетчика соединены с первыми входами соответствующих элементов ИЛИ группы, выходы разрядов второго счетчика соединены с вторыми входами соотвегствующих элементов ИЛИ группы, выходы которых являются выходами Разрядов генератора °