SU1437859A1 - Генератор потоков случайных событий - Google Patents

Abstract

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

Description

Од

ч

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),  вл лись бы целыми числами.

Claims (1)

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

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

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

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

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

   IA37859

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

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

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

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

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

   11 111|- II - II .,

   cptfp.Z

   ru,