Устройство для формирования потоков

 

335684

О П И СА Н И Е

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 01.Ч1.1970 (№ 1444693/18-24) с присоединением заявки №

Приоритет

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

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

М. Кл. С 06f 1/02

G 06g 7/52

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

СССР

УДК 621.373.444(088.8)

681.333 (088.8) Авторы изобретения В. H. Четвериков, Э. А. Баканович, А. В. Меньков и Л

3 а явитель Московское высшее техническое училище им. Н. Э. Баумана

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОТОКОВ

СЛУЧАЙНЫХ СОБЫТИЙ

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

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

Цель изобретения — получение потоков случайных событий, распределенных как в пространстве (возбуждение с требуемой вероятностью той или иной шины), так и во времени (поток случайных временных интервалов с требуемой функцией распределения).

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

15 Схема предлагаемого устройства показана на чертеже.

Устройство содержит блок задания длительности случайного испытания 1, блок 2 генераторов импульсов с регулируемыми частотами, 20 блок схемы совпадения 8, схемы собирания 4, регистр б номера схемы совпадения, счетчик импульсов 6, схему блокировки 7,- генератор импульсов 8.

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

20 появления на выходе счетчика 8 импульса переполнения, являющегося импульсом формируемого потока. Этот сигнал, во-первых, поступает на выход предлагаемого устройства формирования, во-вторых, считывает код, хра30 нящийся в этот момент в регистре 5, и пере335684

10

25

Зо

45

50 дает его в счетчик б. Этот же импульс гасит ретистр 5 после считывания из него кода.

После гашения регистра 5 от схемы «И» 8, соединенной с нулевыми выходами триггера регистра 5 и анализирующей состояние этого регистр а, на объединенные потенциальные входы импульсно-потенциальных схем «И» подается потенциал, разрешающий проведение случайного испытания.

Случайное испытание состоит в одновременном открывании по обеим потенциальным входам всех схем «И» 8 на случайный интервал времени, распределенный также, как и интервалы времени между соседними импульсами, поступающими от генератора потока случайных импульсов (ГПСИ) 9.

Когда триггер lO, на счетный вход которого поступают импульсы с интервалами, распределенными по известному закону, находится в единичном состоянии, импульсно-потенциальные схемы «И» 8 оказываются открытыми на случайный интервал времени по вторым потенциальным входам.

Предлагаемое устройство построено таким образом, что на выход схем «И» может пройти только тот импульс от генераторов импульсов 2, который пришел первым при новом случайном испытании. Этот импульс через схемы собирания 4, регистр 5 и схему «И» 7 блокирует по одному из потенциальных входов все схемы «И» 8. Таким образом, все последующие импульсы, которые могут прийти от генераторов импульсов в течение случайного испытания, не пройдут на выходы схем «И».

Первый же импульс, поступающий от какого-либо генератора на соответствующую импульсно-потенциальную схему совпадения в течение времени, когда все схемы «И» 8 были открыты по обоим потенциальным входам, проходит на выход этой схемы совпадения и записывает через схемы собирания «ИЛИ» 4 в регистр 5 код, соответствующий номеру этой .схемы. После записи в регистр 5 кода, отличного от нуля, потенциал, поступающий от схемы «И» 7, снимается со схемы «И» 8, и ни один импульс от генератора 2 на выход схем

«И» не п р оходит.

Код, записанный в регистре 5 и соответствующий номеру той импульсно-потенциальной схемы «И» 8, на выходе которой появился сигнал, переписывается для преобразования в случайный временной интервал в счетчик импульсов б, при переполнении которого на выходе предлагаемого устройства появляегся очередной импульс формируемого потока. После этого процесс повторяется.

В данном устройстве реализуется принцип формирования потока событий, распределенных в пространстве в соответствии с требуемым законом (появление сигнала с заданной вероятностью на выходе той или иной схемы совпадения), с последующим преобразованием пространственно распределенных событий во временные интервалы. .Путем изменения частоты генератора им,пульсов (ГИ) 8, связанного со входом счетчика б, может изменяться интенсивность выходного потока случайных импульсов без изменения закона распределения случайных временных интервалов.

Для установки требуемого закона распределения изменяют частоты генераторо в импульсов 2, поскольку вероятность того, что импульс от того или иного ГИ придет первым при проведении очередного случайного испытания, зависит от соотношений частот ГИ— чем выше частота данного генератора импульсов относительно частот других генераторов, тем больше вероятность того, что импульс от этого ГИ придет первым при очередном случайном испытании, и следовательно, тем больше вероятность появления случайното временного интервала, соответствующего номеру этого ГИ.

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

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

335684

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

Техред Т. Курилко

Корректор О. Тюрина

Редактор Б. Федотов

Типография, пр. Сапунова, 2

За ка з 1295/5 Изд. № 4бб Тираж 448 Подписное

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

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