УСТРОЙСТВО для ФОРМИРОВАНИЯ потоков Советский патент 1972 года по МПК G06F7/58 G06G7/52 

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

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

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

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

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

Устройство содержит блок задания длительности случайного испытания /, блок 2 генераторов импульсов с регулируемыми частотами,

блок схемы совпадения 3, схемы собирания 4,

регистр 5 номера схемы совпадения, счетчик

и.мпульсов 6, схему блокировки 7/ генератор

импульсов 8.

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

появления на выходе счетчика 8 импульса переполнения, являющегося импульсом формируемого потока. Этот сигнал, во-первых, поступает па выход предлагаемого устройства формирования, во-вторых, считывает код, храдает его в счетчик 6. Этот же импульс гасит регистр 5 после считывания из него кода. После гашепия регистра 5 от схемы «И 3, соединенной с нулевыми выходами триггера регистра 5 и анализирующей состояние этого регистра, на объединенные потенциальные входы импульсно-потенциальных схем «И подается потенциал, разрешающий проведение случайного испытания. Случайное испытание состоит в одновременном открывании по обеим потенциальным входам всех схем «И 3 на случайный интервал времени, распределенный также, как и интервалы времени между соседними импульсами, поступающими от генератора потока случайных импульсов (ГПСИ) 9. Когда триггер 10, на счетный вход которого поступают импульсы с интервалами, распределенными по известному закону, находится в единичном состоянии, импульсно-потенциальные схемы «И 3 оказываются открытыми на случайный интервал времени по вторым потенциальным входам. Предлагаемое устройство построено таким образом, что на выход схем «И может пройти только тот импульс от генераторов импульсов 2, который -пришел первым при новом случайном испытании. Этот импульс через схемы собирания 4, регистр 5 и схему «И 7 блокирует по одному из потенциальных входов все схемы «И 3. Таким Образом, все последующие импульсы, которые могут прийти от генераторов импульсов в течение случайного испытания, не пройдут на выходы схем «И. Первый же импульс, поступающий от какого-либо генератора на соответствующую импульсно-потенциальную схему совпадения в течение времени, когда все схемы «И 3 были открыты по Обоим потенциальным входам, проходит на выход этой схемы совпадения и записывает через схемы собирания «ИЛИ 4 в регистр 5 код, соответствующий номеру этой .схемы. После записи в регистр 5 кода, отличного от нуля, потевциал, поступающий от схемы «И 7, снимается со сх-емы «И 3, и ни один импульс от генератора 2 на выход схем «И не проходит. Код, записанный в регистре 5 и соответствующий номеру той импульсно-потенциальной схемы «И 3, на выходе которой появился сигнал, переписывается для преобразования в случайный временной интервал в счетчик импульсов 6, при переполнении которого на выходе предлагаемого устройства появляегся очередной импульс формируемого потока. После этого процесс повторяется. В данном устройстве реализуется принцип формирования потока событий, распределенных в пространстве в соответствии с требуемым законом (появление сигнала с заданной вероятностью на выходе той или иной схемы совпадения), с последующим преобразованием пространственно распределенных событий во временные интервалы. Путем изменения частоты генератора имлульсов (ГИ) 8, связанного со входом счетчика 6, может изменяться интенсивность выходного потока случайных импульсоВ без изменения закона распределения случайных временных интервалов. Для установки требуемого закона распределения изменяют частоты генераторов импульсов 2, поскольку вероятность того, что импульс от того или иного ГИ придет первым при проведении очередного случайного испытания, зависит от соотношений частот ГИ - чем выше частота данного генератора импульсов относительно частот других генераторов, тем больще вероятность того, что импульс от этого ГИ придет первым при очередном случайном испытании, и следовательно, тем больше вероятность появления случайного временного интервала, соответствующего номеру этого ГИ. Предмет изобретения Устройство формирования потоков случайных событий, содержащее блок генераторов импульсов с регулируемыми частотами, выходы которого подключены к блоку схем совпадения, регистр номера схем совпадения, выходы которого соединены со счетчиком импульсов, схему блокировки, генератор импульсов, отличающееся тем, что, с целью получения потоков случайных событий, распределенных в пространстве и во времени, устройство содержит блок задания длительности случайного испытания, щифратор номера схем совпадения, входы которого соединены с выходами блока схем совпадения, а выходы - с регистром номера схем совпадения, выходы которого дополнительно подключены к соответствующим входам схемы блокировки, выход которой соединен с первым потенциальным входом блока схем совпадения, второй потенциальный вход которой соединен с выходом блока задания длительности случайного испытания, выход генератора импульсов подключен к счетчику импульсов, выход которого нодключеп к выходу устройства и к соответствующему входу регистра номера схем совпадения.