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

Од

ч

00 СП

ф

1

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

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

На фиг. приведена функциональ- - ная схема генератора, на фиг. 2 - временная диаграмма работы генера тора;

Генератор содержит блок 1 пуас соковских источншсов импульсов, бло

2задания длительности испытаний,бл

3элементов И, шифратор 4, регистр 5, элемент ЩШ б, мультиплексор 7, блок 8 памяти, генератор 9 ж-1пульсо счетчик lOj блок II регистров, делитель 12 4acTOTb j счетчики 3 н 4,

. Генератор работает следующ.им образом.

Рассмотрим процесс формирования j-ro случайного интервала Т (j), начиная с момента Бремени, когда на входах счетчш ов 13 и 14 одновременно появляются сигналы перепол шния. По передному фронту сигнала перепол нения с гетчика 4 ос тцествляется за несенение независимого случайного кда X.3(j)j находящегося в регистре 5 в счетчик 13 через мультиплексор 7, на адресном входе которого находитс П--Й адрес. По сигналу переполнения счетчика I4 в первый регистр блока 11 будет занесен код, находящийся- ся в старших разрядах счетч.ика 10 и в блоке I регистров будет вьтолне- но .продвюкение информации. После обнуления счетчик 30 начинает формировать код, пропорциональный длительности текущего интервала между импульсами выходного потока. Нулевое состояние регистра 5 обеспечивает срабатьтание элемента ИЛИ 6, который откроет элемент И блока 3 и тем самым разрешит проведение очередного случайного испытания, в результате которого будет сформирован следузощий случайный код в регистре 5. После окончания сигналов переполнения счетчиков 13 и 14 счетчик 14 окажется в нулевом состояний и к выходу предварительной установки сччика 13 через мультиплексор 7 будет подключен выход первого регистра блока 11. Счетчик 13-является вычит

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

Через Ъремя равное

to(j) - Xo(,j) , (1)

на выходе переполнения счетчика 13 появится сигнал, по которому в счет- чик 13 будет занесен код, хранящийся в первом регистре блока 1, через время ti(j) счетчик 13 переполнится,указанный процесс повторится, т.е. поочередно в счетчик 13 будут заноситься случайные коды, пропорциональные длительности предьщущих интервалов и содержащиеся в регистрах блока 1 I . Каждьгй из этих кодов будет определять длительность t(j) соответствующего, подынтервала, равного

0 5

5

0

5

t,(j) - T(j-c) SlT

-KV

i - I,2,...,n,{2)

где tf(j) - длительность i-ro подынтервала в J-M цикле формирования i T(j-c) - длительность вьиодного

интервала с цшслов назад; 1 - число младших разрядов счетчика 10, которые не подключены к мультиплексору 7,

управляющий код, хранящийся в (1-1)-й ячейке блока 8 памяти; TO - период следования генератора 9.

Сигнал переполнения счетчика 14, указьшающий на окончание текущего интервала и на начало следующего цикла формирования, появится через время

T(j) to(j) +Г1 t-i(j) (3)

):

Управляющие коды К, определяются из следующей системы уравнений:

о,„к .-4 г:к,к(1 ) J о

R(j)4 , . ()

-i с ,2,.

-t. 1эЧ

где R{о), R(l),..., R(n) - значения требуемой автокорреляционной

,п

3

DX,

функции длительностей случайных интервалов; - дисперсия случайной

величины Хо на вы- . . ходе регистра 5,

Величина 1 выбирается таким образом, чтобы значения K-J, полученные при решении системы (4), являлись бы целыми числами.

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

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

15 выходы которого соединены с соответствующими информационными вхрдами мультиплексора, адресный вход которого соединен с информационным выходом третьего счетчика, выход переполнения

динен с информационным входом регист- 20 которого является выходом генератора.

ра, разрядные выходы которого соединены с входами элемента ИЛИ, выход которого соединен с вторым входом блока элементов И, третий вход которого соединен с выходом блока задаIния длительности испытаний, генератор импульсов соединен со счетным входом первого счетчика, вход обнуления ко.торого соединен с входом синхронизаинформационный выход третьего счетчика соединен с адресным входом блока памяти, выход которого соединен с входом задания коэффициента деления 25 делителя частоты, выход переполнения третьего счетчика соединен с входом обнуления первого счетчика, выход которого соединен с информационным входом блока регистров, вход синхронизации регистра, выход генератора импуль-зо Ции которого соединен с выходом пе- сов соединен с информационным вхо- реполнения третьего счетчика.

IA37859

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

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

которого является выходом генератора.

20 которого является выходом генератора.

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

11 111|- II - II .,

Изобретение относится к области вычислительной техники и может быть использовано при построении стохасти - ческих вычислительных и модалирующтгх устройств. Цель изобретения - расширение класса решаемых задач за счет обеспечения возможности формирования корреляционно зависимых потоков слу- чайнь х событий. Генератор содержит блок пуассоновских источников импульса, блок задания длительности испытаний, блок элементов И, шифратор, регистр, элемент ИЛИ, генератор импульсов j делитель частоты, мультршлексор, три счетчика, блок памяти, блок регистров. Поставленная цель достигается за счет введения новых блоков и функциональных связей. 2 ил.

cptfp.Z

ru,