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