Генератор случайных чисел
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано для моделирования слз хайных чисел с равномерным распределением. Целью изобретения является расширение функциональных возможностей генератора за счет ползгчения равномерного распределения. Генератор содержит источник 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" генератора через мультивибратор соединен с управляющим входом третьего ключа и через элемент задержки со счетным вхоцом триггера, выходы разряцов первого счетчика соединены с первыми входами соответствующих элементов ИЛИ группы, выходы разрядов второго счетчика соединены с вторыми входами соотвегствующих элементов ИЛИ группы, выходы которых являются выходами Разрядов генератора °