Генератор случайных процессов

 

ГЕНЕРАТОР СЛУЧАЙНЫХ ПРОЦЕССОВ , содержащий генератор тактовых импульсов выход которого соединен с входом генератора равномерно распределенных -случайных чисел, выход КОТОРОГО соединен с первым входом блока сравнения, второй ёход которого подключен к выходу первого блока памяти , отличающиеся тем, что, с целью расвгарения функциональных возможностей генератора за счет увеличения класса воспроизводимых статистических характеристик,он содержит регистр команд, блок задания адреса и второй блок памяти, первый выход которого является выходом ге- . нератора и подключен к первому входу блока задания адреса, выход которого соединен с входом первого блока памяти , выход бло«а сравнения соединен с первым входом второго блока памяти , второй вход которого подключен к выходу генератора тактовых импульсов , выход регистра команд соединен с вторым входом блока за (Л . Дания адреса и с третьим входом вто .рого блока памяти, второй выход.коа торого соединен с третьим входом блока задания адреса.

. COOS СОВЕТСКИХ

СОlllllOhN

РЕСПУБЛИК е

3аР.6 06 Г 7 8

A30V МФСТВЕННЫЙ КОМИТЕТ 00 + д м.мли меммю неемм,

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

N ввтснСномн саидыиъствт (21) 3362901/18-24 (22) 11и12.81 (46) 15.04а83. Бюл. М 14 (72) В.И.Новиков, A.Ð.ßêóáåíêî, С.Ф.Костюк и A.Ì.Êóýüìè÷ (71) Минский радиотехнический институт

53) 681. 325 (088.8)

56) 1. Авторское свидетельство СССР М 378826, кл. б 06 Р 7/58, 1973.

2. Авторское свидетельство СССР

М 488212, кл. Я, 06 Р 7/58, 1975.

3. Авторское свидетельство СССР М 732947 кл. г» 06 P 7/58, 1980 прототип ° (54)(57.) ГЕНЕРАТОР СЛУЧАИНЫХ ПРОЦЕССОВ, содержащий генератор тактовых импульсов выход которого соединен с входом генератора равнбмерно распределенных случайных чисел, выход ко-. торого соединен с первым входом блока сравнения, второй вход которого подключен к выходу первого блока па. мяти, о т л и ч а ю ut и и с я тем, что, с целью расширения функциональных возможностей генератора эа счет увеличения класса воспроизводимых статистических характеристик, он содер-жит регистр команд, блок задания адреса и второй блок памяти, первый выход которого является выходом генератора и подключен к первому входу блока задания адреса, выход которого соединен с входом первого блока памяти, выход блока сравнения соединен с первым входом второго блока памяти, второй вход которого подключен к выходу генератора тактовых импульсов, выход регистра команд со- ® единен с вторым входом блока за,дания адреса и с третьим входом вто- фф .рого блока памяти, второй выход ко- Ю торого соединен с третьим входом (. блока задания адреса.

1012256

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

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

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

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

Недостатком данного устройства является невозможность программного управления при постоянном объеме памяти числом моделируемых законов распределения и разрядностью фОрми- руемых случайных чисел, связностью цепей Маркова и числом их состояний, что ограничивает его функциональные возможности, Наиболее близким к предльженному, по технической сущности является генератор случайных процессов, со I держащий генератор тактовых импульcos, регистр сдвига, три элемента И, генератор равномерно распределенных случайных чисел, два блока элементов НЕ, блок:элементов И, шифратор коммутатор, элемент НЕ, регистр ад реса, блок памяти, блок сравнения p).

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

Маркова.

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

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

3 памяти. Процедура получения m-разрядного случайного числа х состоит из последовательного формирования значений r, j = 1, m, разрядов

i случайного числа путем сравнения на каждом 1 -м шаге равномерно распределенного числа . и значе1 ния условной функции распределения

Ftr;tx - 1}, определяющей вероятЦель, Изобретения - расширение функциональных воэможностей уст ройства за счет увеличения класса воспроиэводиМых статистических характеристик.

Поставленная цель достигается тем> что в генератор случайных про цессов, содержащий генератор тактовых импульсов выход которого со» единен с входом генератора равно10 мерно распределенных случайных чисел, выход которого соединен с первым входом блока сравнения, второй вход которого подключен к выходу первого блока памяти, введены ре)5 гистр команд, блок задания адреса и второй блок памяти, ПервЫй выход которого является выходом генератора и подключен к первому входу блока задания a4pecaq выход которого соединен с, входом первого блока памяти, выХод блока сравнения со единен с первым входом второго блока памяти, второй вход которого подключен к выходу генератора тактовых импульсов, выход регистра ко,манд соединен с вторым входом блока задания адреса и с третьим входом второго блока памяти, второй выход которого соединен с третьим входом блока задания адреса.

На фиг. 1 приведена структурная схема генератора; на фиг. 2 — структуриая схема блбка задания адреса; на фиг. 3 - структурнай схема второго блока памяти.

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

Блок 4 задания адреса содержит коммутатор 8, блок элементов И 9, регистр 10 блок 11 элементов ИЛЙ.

Блок 3 памяти содержит первый ре45 гистр 12, второй регистр 13, блок элемеитов ИЛИ 14, Б основу работы устройства положен метод условных вероятностей, заключающийся В преобразовании последовательности равномерно распределенных случайных чисел в после1012256 мое регистра 13, в регистр 12 записывается указатель Аь, содержащий единицу только в разряде, соответствующем старшему разряду форми руемого случайного числа. Так, если необходимо формировать числа разностью m = 4 при разрядности регистра 13.n -= - 3,,двоичное значение

Að = 00001000 при m = 6 Ay =

= 00100000. На каждом i-м такте блок 2 к моменту появления импульса генератора б в соответствии с 1): вырабатывает значение г . Если при п = 8 и m = 6 на первом такте, .

= 1, то по сигналу генератора б содержимое регистра 12, равное

00100000, записывается по S-входам в регистр 13, если г = О, то запись не выполняется, т.е. в конце такта содержимое регистра 13 равно

00t 00000. По заданному фронту импульса генератора 6 содержимое регистра 12 сдвигаетсЯ на рдин разряд и становится равным 00010000. Если блок 2 вырабатывает значение r2, то аналогично описанному в регистре

13 формируется число, равное

ООт„г 0000. Таким образом, после

m = б тактов содержимое регистра 13 равно 00rqr2ryr+rqrgi где шесть младших разрядов содержат искомую случайную величину. При этом по заднему фронту последнегб шестого импульса генератора б из младшего раэ" ряда регистра 12 выдвигается единйца, содержимое регистра становится равным нулю, а на втором выходе ре.гнстра возникает сигнал переноса, который служит указателем момента окончания формирования случайного

:числа. Последующие импульсы генератора б никакого влияния на содержимое регистров 12 и 13 не оказывают.

Для настройки устройства на формирование случайных величин с заданными вероятностными характеристиМами в блок 5 памяти записываются множества значений условных функций распределения Г (r/õ, где 3 †. номер распределЕния. На каждом i-м такте работы устройства из блока„5 выполияется считывание значения Ft (r./x<. p,. адрес которого определяется логичес кйм сложением начального адреса загрузки распредеЛения AH текущего содержимого регистров 12 и 13, а при формировании состояний марковского процесса - и предыдущего cocioÿíèÿ Я процесса, хранящегося в регистре 10. При формировании случайных чисел содержимое регистра 10 должно быть нулевым.

Адрес памяти формируется в блоке .4, который содержит блок 11, выполненный на трехвходовых элементах

ИЛИ, на первые, вторые и третьи входы которых поступают соответственно логическая сумма содержимого реность того, что r„ примет значение, 1 равное единице, при условии, что на предыдущих i -1 шагах сформировано значение x i — 1. При этом, ес-. ли выполняется

Р(r

0 °

Формирование значений r ° в соотt ветствии с (1 ) является функцией блока 2, который иа каждом такте . ра- 10 боты устройства сравнивает равномерно распределенное число f<, поступающее с выхода генератора 1 tta его первый вход со значением условной функции распределения F(ri/x1 - 1), поступа 15 ющим с выхода блока памяти 5 на его второй вход.

Расширение функциональных воэможностей в предлагаемом устройстэе.достигается благодаря командйому управлению видом формируемого случайного Процесса и разрядностью формируеьых слуЧайных величин. Регистром команд стохастического генератора являетсЯ регистр 7. Собственно ко- . манда* состоит иэ четырех полей, первое из котбрых содержит указатель разрядности A+ формируемых сЛучайных величин, который передается в блок Зр второе, третье и четвертое поля содержат соответственНо НаЧалЬНый адрЕс загРузки Ай эиачений условных функций распределе.ния F (г/х ) н блок . 5 памяти, ука-; затель сдвига AC маску А .

Случайное m-раУрядное число фор. мируется в блоке 3 в Ж младший разрядах регистра 13 за цикл, содержащйй щ тактов. Для этого- регистр 12 имеет первый информационный вход, второй вход синхрбнизации записи, 40 третий вход сдвига на один разряд в сторону младших, первый информаци-. . онный выход, второй выход переноса иэ младшего разряда при сдвиге. Ре гистр 13 имеет, первый вход разреше- . 45 ния записи по s-входам, третий вход синхрониэаПии записи, четвертый информационный вход записи йб $-входам, вМЬрой вХод сброса; Так как

Я»входы триггеров регистра 13 соедЫиены с выходами соответствующих раз .рядов регистра 12, то при поступле-.

;нии управляющих сигналов на первый и второй входы регистра 13 бн выпол няет операцию логического сложения своего предыдущего содержимого с содержимым регистра 12..Блок 14 выполнен на двухвходовых элементах

ИЛИ и выПолняет операцию логическо го сложения содержимого регистров.

12 и 13. 60

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

По сигналу, поступающему на вход блока 3, сбрасывается в нуль содержи-Я

1012256 гистров 12 и 13 и с выхода блока 3, начальный адрес загрузки AH из регистра команд 7, предшествующее состояние .марковского процесса S из регистра 10, блок 9 двухвходовых элементов И, на первые и вторые входы которых поступают соответственно маска А 4 из регистра команд

7 и число с выхода коммутатора 8, который поступающее на его первый вход число передает на. вход со сдви- 10 гом в сторону старших разрядов, вели

Распределение

Адрес ячейки двоичный

0101 0110 0111

0001 0010 0011 0100

0000

Содержимое ячейки

Р5((000) Р"((000)Рф(010) Р (r ) F (g(00)4r(100) F (r,(lie) свободные

Распределение

Адрес ячейки двоичный

1101 1110 1111

1001 1010 1011 1100

1000

Содержимое ячейки

F (r (0O) Р(г„) F (г, (10) лом 1 и вырабатывает r<. По сигналу генератора 6 в регистр 13 записывается код Or 00, содержимое ре1

45 гистра 12 сдвигается на один разряд, генератор 1 формирует число . На втором такте блок 4 вырабатывает адрес, равный Or 10, из блока 5 выполняется считывание значений условной функции распределения Р (r>)r<00), блок

В

2 формирует r и т.д. После третьего такта трех младших разрядах регистра 12 сформировано искомое случайное число

Если необходимо формирование случайных чисел с распределением А, то в регистр команд 7 записывается

A< = 1000, что соответствует начальному адресу загрузки распределения A s блок: 5, А = 0010, A = 0000. В -начале такта генератор 1 формирует число, по сигналу на входе сбра» ф сывается в нуль регистр 13, в регистре 12 записывается А>. Аналогично предыдущему блок 4 формирует

65 адрес, который в этом случае равен

В обозначении Р г (х — 1) А,В

А индексы распределения, j — номер такта, х — двоичное значение случайного числа, сформированного в регистре 13 на (т - 1) -м такте.

Пусть далее регистр 10 обнуляется, в регистр команд 7 записывается Ag = 0000, что соответствует начальному адресу загрузки распределения В в блок 5, указатель разрядности Ар = 0100 маска А„ = 0000 (указатель сдвига А при нулевой маске безразличен ).

В начале такта генератор 1 вырабатывает число f, по импульсу, .поступающему на вход блока 3, сбрасывается s нуль регистр 13, в ре-. гистр 12 записывается Ар. Блок 4 формирует адрес памяти, который. об- разуется в результате логического сложения содержимого регистров 10, 12 и 13 и поля Ag команды,и иа пер-, вом шаге:.равен 0 00. Иэ блока 5 считывается F8(r<). Блок 2 сравнивает ф„ с F (r.,)в соответствии с правичина которого определяется указателем числа сдвигов A+, поступающим на его второй вход из регистра команд 7.

Устройство при формировании последовательности-двухразрядных случайных чисел, задаваемой условной функцией распредеЛения F (r /х ), работает следующим образом.

Пусть раэрядность .регистра 13 и = 4 и загрузка блока памяти 5 вы«.. полнена согласно табл. 1.

Т а б л и ц а 1

10i2256

,.деЛйрование которого сводится к формированию случайной величины K с функцией распределения Р+ 3 К, К=Т,4 где Ф,) - предыдущие состояния цепи Перед началом работы генератора каждой t,) строке матрицы

Р становитсй в соответствие услов, ная функция распределения f1 j (r fx), : множества значений которой . -(Ht j) записываются s блок памяти 5. Для }10 приведенного случая загрузка значе,.:.

-ний УФj) в области памяти блока 5 может быть выполнена согласно табл.2.

Таблица2 Начальный адрес областидвоичный 000000 000100

001000 001100 010000 010100 011000 Oi1100

»»»»»

\ (НК, В,)-! лван«иое (но l@ n4 1воьм} (M «} (1о«оо} Рь«о1} Ро,e} l"î«e},Множество

Ь»» ° Ю

»»е»»»»

101000. 101100 110000 110100 111000 111100

Начальный адрес обМасти .. двоичный 100000

100100

Множестзо

t j), - дво- ичнся Н1О о (н„ ©Д Н1е,.щ) pq0, 4) (Н„ д

3Н41,013 (%1 м) (НМ„Д4 .

Ф регистр команд 7 записывается

Ад ОООООО, Ар.= 000010, маска

А „= 111100, указатель A = ОООООбр указывающий что коммутатор 8 дол- 45 .жен передавать код со сдвигом на два разряДа в сторону старших. На .чалькое состояние процесса r

<2 + регистра 12 -,g00010> регистра 13:

000000,. поля Ag команды 000000 и равен 10. Из области памяти бло", ка 5, содержащей значения множест ва jН r rc r r4cj, .считывается

Н r+rer ra(4 ). Далее аналогично йре.. 1 23 4 1 д ущему. за два такта в младших разрядах регистра 13 формируется слу чайное число, являющееся очередным состоянием марковского процесса 6S

1010. Из блока 5 выполняетсй считывайке значений F®.(r

Устройство йри моделировании сос тойнкй двухсвязной цепи маркова, описываемой матрицей переходных ве» роятностей P t+ К, Ì, jÊ1 4 работает следующим обрайоМ.

Каждое состоянйе цепи кодируеТсй двухразрядйым двоичным числом, мо

0000r-" r". fIo окОНЧаНиИ фоРМирова» нйя нксЯа на втором выходе регистра 12 вырабатывается сигнал, по которому разрешается запись кода в регистр 10. K этому моменту на выходе блока 11 присутствует число

ror0r0ror1r передаваемое комму.1ЙЭ41 татором 8 на вход блока 9 со сдви-: гом на два разряда в сторону старших. Блок 9 выполняет логическое сложение кода r craor"r)00 и значения мас и А ц 111100. Полученная

cyamea r r+r„ ê . записывается в регистр 13.

По следующему импульсу на входе

i5 сбрасывается куль в регистр 13> в регистр 12 записывается Ай. Блок

4 формирует адрес, равный r>r+r< rJ

10, Из.области памяти блок 5, содержащей множество fHrgr+r„rД, считывается Hr5Ùã r> Jr ). Далее аналогично предыдущему формируется новое состояние цепи 0000г„г

Я

При дботаточном объеме памятй блока 5 генератор может быть наст1012256

OOOOO OO1OO О1ООО О11.1О 1ОООО 1О1ОО 11000 111ОО

Начальный адрес областидвоичный

Множества Р) ) — двоичное tFF001 о4 то 1

Н(г/х ) роен на воспроизведение нескольких цепей Маркова. В этом случае номер цепи указывается полем A команды. Так,.если необходимо моделировать две двухсвязных цепи

Маркова с матрицами р Pjh, рВР3)с, М = 1,4, то объем блока 5.должен быть не менее 128 ячеек. Значения

А

//r3) могут записываться с начального адреса 0000000, значения (Н 1; j $ — с адреса 1000000. Для уормирования состояний цепи B в регистр 7 необходимо записать команду, содержащую А = 1000000, 0000010, А „ =

А = 0000010, Устройство при моделировании полумарковского случайного проB рЕгнстр комаид 7 записыва- ется Ан = 10000, Аь = 00010, А,„.= 01100, A< = 00010. В регистр

1f записывается код Orzr200> где

r r — начальное состояние процесо са. По сигналу на входе 15 начинается цикл формирования очередного сос- 40 тояния процесса, сбрасывается в нуль регистр 13> в регистр 12 запйсывается Ар, БлОк 4 формирубт адрес, равный 1гого10 по которому считывается H(r J . За два такта в регист- 45 ре 13 формируется сЛедующее состояние процесса 000r r . На выходе бло1 1 о ,) ка 11 присутствует число 1гоror" r"

21 2 которое сдви гает ся коммут ат ором 8, логически умножаетсЯ на маску А бло-50 ком 9. Полученный код Огог ОО по сиг1 2 налу с второго выхода регистра 12 записывается в регистр 10. На этом формирование очередного состояния марковского процесса оканчивается.

Далее в регистр 7 записывается

А 1 = 00000, A = 01100., А = 00000, A< = 00010. По сигналу на входе 15 начинается цикл формирования времени нахождения процесса в текущем состоянии. Сбрасывается в нуль регистр

13, в регистр 12 записывается А>, блок 4 формирует адрес„ равный

Or„r 210. Аналогично предыдущему в

1 регистре 13 формируется число, яв- 65 цесса, описываемого матрицей переходных вероятностей ppjhJ>

h = 1,4 и множеством функций распределения F j (t) времени нахождения процесса в состоянии (время нахождения процесса s любом из состояний кодируется двухразрядным двоичным числом )> работает следующим образом. !

Перед началом работы устройства каждой функции Fj(t ) в каждой строке матрицы Р ставится в соот. ветствие условная функция распределения F (r/х) и Н (г/х ). Значения условных функций распределений записываются в блок памяти 5, например, согласно табл. 3.

Таблица 3 ляющееся временем нахождеНия процесса в состоянии r1г . В конце

1 2 цикла по сигналу на втором -выходе регистра 12 сформированное к это" му моменту на выходе блока 9 число

Ог.г 000 записывается в регистр 10.

1 1

На этом формирование времени нахождения процесса в текущем состоянии оканчивается.

Перед началом моделирования следующего состояния процесса восстаНавливается содержимое регистра 7

{ А1 = 10000, Ap = 00010 A = 00010

A> = 01100). По сигналу на входе 15 приводятся s исходное состояние регистры 13 и 12, блок 4 формирует адрес 1г2г 10, из блока 5 считыва1 ется Й(r„)и т;д.

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

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

F (r/õ),j= Г,в. В этом случае загрузка блока 5 может быть вь1полнена согласно табл. 4.

1012256

Таблица4 е

«« ««

Иачалъный адрес области двоичный.

01100 10000 10100 11000 111000

««««» ««» Й ь «««Ф» «««« ,Множество (р )

»двО йчкое . (Раой F404) 0103 Ъ4 Р М) Faol) IF„„e) Р м 1

Э %

«« » амайыВ

S регистр 7 записывается коман да„ указывающая начальный а феЮ загрузки первого распределеиия. П»роцеСбформйрования случайного числа яе от" личается от рассмотренного ранее.

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

Ври использовании в составе сложной Многокомйонентной системы .например модели стохастической сетй генератор язляется узлом поставляющим случайные числа в раэлич . иые блоки модели. Запросы от блокой модели поступают в случайные моменты времени, при этом каждый j-й запрос требует формирования случаййогО чис. ла или последовательности чисел с соответствующим ему распределением M

Fj (r /õ) . В .этоМ режиме каждому виду запросов ставится в соответствие определенная команда. Обслуживанйе запроса сводится к записи в регистр

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

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

Пр»й работе во всех рассмотренИЫх Выше режимах возможна сит1 а-, ция, когда в блоке 5 загружено Несколько множеств Г и вознИкает- Необходимость замены множества (FQ загруженного с адреса А на множество (Р . Б редлагаемом уст ройстве в отличие от,прототипа данная процедура выполняется весь- M ма просто ввиду того, что значения множества (F

После записи каждого элемента P(r/x, содержимое регистра 10 увеличивается на единицу, в результате чего адресуется следующая ячейка блока памяти. 5.

В основу алгоритма работы устройства может быть положен метод

Обратных функций или его комбинаци я с методом условных вероятностей., Реализация блоков предлагаемо- го устройства не имеет отличительных особенностей. Все блоки (.кроМе блока 71 устройства могут быть выполнены на микросхемах 155 серии согласно PTM. Используются готовые функциональные узлы, имеющиеся в этой серии. Предпочтитель.

hee использовать генератор равномерно распределенных чисел комбинированного типа. Блок сравнения 2 выполняется как комбинационный сумматор на микросхемах 155 ИМЗ ,или 155 ИМЗ.Блок памяти 5 (в зависимости от Объема требуемой памяти) может быть реализован на микроскемах 155 РУ2, 54I КР1А, 541 КР1Е, Ж, И К, генератор тактовых импульсов легко реализуется на микросхе.— мах 155 ЛАЗ, регистр команд 7 может быть как наборным (тумблерным, так и в интегральном исполнении 155 HPI, 155 ИР13. Коммутатор 8 собирается, М микросхем 155 КП5 (155КП7), блок схем И 9 - из микросхем 155 ЛЙ1 . Регистры 10 .и 12 выполняются на 155 HPi, а регистр 13 - на 155 ИРТЭ согласно

РТМ, -Блок схем ИЛИ 14 набран из мийросхем 155 ЛЛ1, блок схем ИЛИ 11

Из Микросхем 155ЛЛ1, 155ЛРЗ. Так .

Как деталиэацня блоков устройства выполнена до функциональных узлов, име, ющихся и составе серии, то реализа Ция блоков по приведенным данным не вызывает затруднения.

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

13

1012256 иг. У

Составитель A. Карасов

Редактор Л. Веселовская Теаред И.Гайду Корректор Г. Решетник

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Заказ 2766/60

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 функциями распределения, последова-. тельности состояний односвяэных и многосвязных.г1епей Маркова, временных параметров и состояний полумарковских процессов, потоки случайных чисел с заданной нестационарнастью программой изменения функций распределения,J. При этом за счет страничной:организации и размещения значений условной функции распределения, относящейся к одному распределению, в одной или нескольких смежных станицах памяти существенно упрощается процедура настройки устройства на формирование случайных последовательностей с заданными вероятностнымн свойствами.

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

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

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