Генератор случайных чисел Советский патент 1986 года по МПК G06F7/58 

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

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

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

Генератор содержит источник 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 или О на период открытого положения ключа 3. С окончанием указанного периода напряжение с управляющего входа ключа 3 снимается - ключ 3 закрьшается, снимается напряжение с шины питания счетчика 9. Таким образом, с разрядных

выходов счетчика 9 через соответствующие элементы ИЛИ 11 на выходные яшны 12 поступают импульсы параллельного кода - на выходных щинах 12

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

С приходом нового импульса на ши1гу 2 запуска работа датчика случайного числа повторяется аналогично (при этом вместо счетчика 9 и ключа 4 за- дейс.твованы счетчик 10 и ключ 5).

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

Генератор с.пучайных чисел, содержащий триггер, единичный и нулевой входы которого подключены к управляю11ЩМ входам соответственно первого и второго ключей, выходы которых подключены к установочным входам соответственно первого и второго счетчиков, отличающийся тем,

что, с целью расщирения применения за счет получения равномерного распределения , он содержит группу элементов ИЛИ, элемент задержки, мультивибратор , третий ключ и источник

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

с первыми входами cooтвeтcJвyющиx элементов ИЛИ группы, выходы разрядов второго счетчика соединены с вторыми входа1уш соответствующих злементов ИЛИ группы, выходы которых являются выходами разрядов генератора.

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