Устройство для получения случайных чисел

ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз СоветскихСоциалистическихРеспублик Зависимое от авт. свидетельстваЗаявлено 29.Ч 1.1971 ( 1674924/18-24).Ч. Кл, б 06 102 с присоединением заявкПриоритетОпубликовано 22.Ч 111,197Дата опубликования опи осударственный комите Совете Министров ССС со делам изобретенийи открытий УДК 681.3:326(088.. Бюллетень34ания 18.1.1974 Авторыизобретеци А. И. Усачев и невскии Воронежский политехнический институт явитель СТРОЙСТВО ДЛЯ ПОЛУЧЕНИЯ СЛУЧАЙНЫХ бы- маПредлагаемое устройство относится к области вычислительной техники. Оно предназначено для получения случайных чисел с заданной вероятностью их появления и может быть использовано в устройствах, моделиру. ющих различные случайные процессы с заданными вероятностными характеристиками.В общем случае устройство имеет и выходов и однц вход, на который поступают импульсы опроса, На каждом из а выходов импульсы появляются с соответствующей этому выхсду вероятностью.Известны устройства, предназначенные для получения случайных чисел с заданной вероятностью их появления, В основу их работы, как правило, положен принцип преобразования равномерно распределенных в интервале (0,1) случайных чисел,Известны также устройства, в которых в качестве датчика исходных вероятностей используется случайный процесс, например пуассоновский, с известным распределением параметров.К недостаткам известных устройств следует отнести или значительную аппаратурную сложность (например, датчики м; огоразрядцых случайных чисел или нескольких некоррелированных последовательностей случайных символов, дешифраторы чисел) и, как следствие этого, нецелесообразность примененця в ряде устройств, если не требуется строй смены выходных вероятностей, или лое быстродействие,Целью изобрстенця является упрощение5 схемы устройства и повышение точности егоработы.От известных предложенное устройство отличается тем, что содержит генератор стробируюшего плавно изменяющегося (напри 10 мер, пилообразного) напряжения и схемусравнения, входы которой соединены с выходами генератора, а выход - с линией задержки, причем импульсы опроса поступают на вход линии задержки п вход генератора15 стробирующего напряжения.Такое построснпе существенно упрощаетсхему, обеспечивая лостаточное для ряда практических случаев быстродецствце.Блок-схема предлагаемого устройства прц 20 веЛена ца чертеже.Она содержит источник 1 случайного напряжения, генератор 2 стробцрующего напряжения, схему сравнения 3, линию задержки 4.25 Схема работает следующим образом.С приколом каждого импульса опроса вточку Л схемы (входцая клемма опроса) происходит запись его ца вход линии задержки 4 и запуск генератора 2 стробирующего на пряжения.Заказ 42574Ц Изд. Мд 2029 Тираж 047 ПИ Государственного комитета Совета Мин по делам изобретений и открытий Москва, )К, Раугпская наб., д. 4/5Подписноов СССР пр. Сапунова, 2 пографи Напряжение с генератора 2 поступает на один из входов схемы сравнения 3, на второй вход которой поступает напряжение с выхода источника 1 случайного напряжения с известным законом распределения амплитуд.При равенстве мгновенных значений напряжений от источника 1 и генератора 2 на выходе схемы сравнения 3 формируется импульс считывания, поступающий на линию задержки 4,Время распространения импульса по линии задержки равно длительности стробирующего импульса, следовательно, при поступлении импульса считывания со схемы сравнения 3 на одном из выходов линии задержки появится импульс. При этом распределение местоположений записываемого импульса по длине линии задержки 4 в моменты прихода импульса считывания со схемы сравнения о будет соответствовать распределению амплитуд случайного напряжения источника 1.Очевидно, что точность селекции случайного напряжения по уровню будет определяться количеством выходов линии задержки, так как каждому выходу можно поставить в соответствие определенное значение уровня случайного напряжения.Численное значение вероятности, характеризующее каждый из выходов, будет определяться как шириной временного интервала, разделяющего смежные выходы линии задержки, так и координатой этого интервала. Для случая линейно изменяющегося стробирующего напряжения оно может быть определено по формуле вероятности попадания непрерывной случайной величины в определенный выходной интервал. Появление импульса на любом из выходовлинии задержки 2 составляет полную группусобытий.Изменением формы стробирующего напря 5 жения (при постоянной длительности) можноосуществлять коррекцию значений выходныхвсроятностей,В качестве линии задержки мокнет бытьиспользован регистр сдвига, при этом для10 нормальной раооты предлоукенного устройства необходимо выполнение следующих соотношений между параметрами отдельных элементов схемы:7 продв тстроб (тк,15где Тпродв - период продвигающих импульсов регистра; тс,р,б - длительность стробирующих импульсов с генератора 2; -. - интервал корреляции процесса источника 1.20Предмет изобретенияУстройство для получения случайных чисел, содержащее линию задержки, источник случайного непрерывного напряжения, отли;25 чаюи 4 ееся тем, что, с целью упрощения устройства и повышения точности его работы, оно содержит схему сравнения и генератор стробирующего напряжения, выход которого подключен к первому входу схемы сравнения, 30 второй вход которой соединен с выходомисточника случайного непрерывного напряжения, выход схемы сравнения подключен к первому входу линии задержки, второй вход которой соединен с шиной опроса и со вхо дом генератора стробирующего напряжения,выходы линии задержки подключены к выходным клеммам устройства.