Патент ссср 351209

 

О П И С А Н И Е 35I209

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

М. Кл. Ст 06f 1/02

G Обд 7, 52

Заявлено 10,XI.1967 (№ 1195211/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 13.IX.1972. Бюллетень ¹ 27

Дата опубликования описания 26.IX.1972

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 621.373.444:681.333 (088.8) 1

Й -". - . А>::. ;. 1 1

П. М. Рыбаков и Л. А. Снежкова ...,,,.„!,,....., .. л". !

, ., А

Таганрогский радиотехнический институт

Авторы изобретения

Заявитель

ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ

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

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

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

ЭВМ, но требуют сравнительно большого времени на получение одного числа, что становится неприемлемым при большом объеме чисел. Возможна реализация известных методов на специализированных устройствах, но сложность и стоимость таких устройств довольно высоки, что затрудняет их практическое применение.

Предлагаемое устройство является специализированным и отличается простотой и большой скоростью получения случайных чисел.

Для расширения области применения устройства выход каждого мультивибратора подключен к первым входам соответствующих схем «И», вторые входы которых соединены с выходом генератора случайных импульсов, а выходы подключены к первым входам соответствующих триггеров, вторые входы которых подключены к клемме «сброса», а выходы соединены с соответствующими выходными клеммами устройства.

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

5 коном распределения.

Датчик содержит генератор случайных им пульсов ГСИ 1, ждущие мультивибраторы с регулировкой длительности генерируемого им пульса, количество которых равно числу раз10 рядов случайного числа 2> — 2„(где 1,2... n— порядковый номер разряда), схемы «И»

8 — 8„, триггерный регистр из п триггеров

41 — 4„, клемму запуска 5, клемму сброса 6.

При этом выход ГСИ соединен со входами

15 схем «И», другие входы которых соединены с выходами соответствующих ждущих мультивибраторов. Импульсом запуска запускается первый мультивибратор, остальные запускаются концом импульса предшествующего

20 мультивибратора. Выходы схем «И» соединяются с раздельными входами триггеров, По шине перед выработкой случайного числа приходит импульс, который устанавливает триггеры в нулевое положение.

25 Работа устройства основана на том, что

ГСИ вырабатывает поток импульсов, число которых в единицу времени распределено по

e — > (л-.)л пуансоновскому закону Р(К) =

К1

30 Случайное число формируется путем форми351209

Предмет изобретения

Составитель Э, Сечина

Техред Е. Борисова

Редактор Е. Гончар

Корректор 3. Тарасова

Заказ 3202/16 Изд. № 1288 Тираж 406 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 рования отдельных разрядов этого числа, т. е. в конкретном случае при Х=сопз1 выбирается такое т, чтобы Р(К) 1) было равно заданной вероятности появления «1» в разряде числа, Предлагаемое устройство, работает следующим образом. После сброса в «О» триггерного регистра производится запуск первого ждущего мультивибратора 2>. Этот мультивибратор вырабатывает импульс установленной длительности т1, который поступает на вход схемы 81. При появлении на втором входе схемы 8 одного или более импульсов ГСИ триггер 4 устанавливается в «1» состояние, а при отсутствии — остается в «О». После окончания импульса первого мультивибратора производится запуск 2> и т. д, Датчик случайных чисел, содержащий мультивибраторы, генератор случайных им5 пульсов, схемы «И», триггеры, отличающийся тем, что, с целью расширения области применения устройства, выход каждого мультивибратора подключен к первым входам соответствующих схем «И», вторые входы кото10 рых соединены с выходом генератора случайных импульсов, а выходы подключены к первым входам соответствующих триггеров, вторые входы которых подключены к клемме

«сброса», а выходы соединены с соответ15 ствующими выходными клеммами устройства.