Генератор случайного марковского процесса

(50 06 Е 7/58 ОПИСАНИЕ ИЗОБРЕТЕНИ ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОЧНРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Новосибирский государственный университет им.Ленинского Комсомола (53) 681.333(088.8)(56) 1. Авторское свидетельство СССР 9 840896, кл, С,06 Р 7/58, 1979.2. Авторское свидетельство СССР Р 451085, кл. С 06 Р 7/58, 1973.3. Авторское свидетельство СССР Р 362291, кл, С 06 Р 7/58, 1970 (про тотип).(54)(57) ГЕНЕРАТОР СЛУЧАЙНОГО МАРКОВСКОГО ПРОЦЕССА, содержащий блок управления, выходной регистр памяти, ,датчик равномерно распределенных случайных чисел, выход которого соединен с информационным входом первого регистра адреса, выходы разрядов которого соединены с первой группой адресных входов блока памяти ссответственно, о т л и ч а ю щ и й с я тем, что, с целью упрощения, он содержит второй регистр адреса, а блок управления содержит счетчик-делитель и генератор тактовых импульсов, выход которого соединен со счетным входом счетчика-делителя, выходы которого соединены соответственно с входом "Опрос" датчика равномерно распределенных случайных чисел, с управляющим входом первого регистра адреса, с управляющим входом второго регистра адреса, с управляющим входом выходного регистра памяти и с входом "Сброс" счетчика-делителя, выходы разрядов второго регистра адреса соединены с второй группой адресныхС входов блока памяти соответственно, группа выходов которого соединена с входами соответствующих разрядов выходного регистра вамяти, выход которого является выходом генератора и соединен с информационным входомЯвторого регистра адреса.Изобретение относится к цифровойвычислительной технике и может быть использовано при построении моделирующих устройств, предназначенныхдля анализа и синтеза сложных систем устройство для моделирования однородных конечных цепей Маркова, содержащее блок управления, соединенный со 60 ответствующими выходами с блоком ввода, генератором равномерно распределенных случайных двоичных чисел и с выходным регистром, подключенным входом через шифратор к выходам схем 65 Известны устройства для моделиро вания однородных конечных цепей Маркова, например генератор случайного процесса, содержащий генератор равномерно распределенных случайных чисел, выходы которого соединены с 10 группой входов блока ассоциативной памяти, вход которого соединен с входом блока управления, а выходы блока памяти подключены к выходам первой группы элементон ИЛИ, который 15 содержит группу функциональных преобразователей, выходы которых соединены с входами второй группы элементов ИЛИ, первая группа входов функциональных преобразователей соедине на с выходами блока управления, а вторая группа входов функциональных преобразователей соединена с выходами блока ассоциативной памяти соответственно 1.25Кроме того, известно устройство для моделирования однородных конечных цепей Маркова, которая содержит дешифратор и блок схем совпадения, перные входы которых соединены с соответствующими ячейками блока ассоциативной памяти, вторые входы подключены через дешифратор к выходному регистру, а выходы подключены к входам соответствующих схем сборки Г 23. 35Оба устройства являются вариантами развития устройства для моделирования однородных конечных цепей Маркова, блок памяти в них выполнен в виде ассоциативного запоминающего 40 накопителя, содержащего регистр признака опроса, блок ассоциативных признаков и индикаторные элементы, ныходы которых соединены с входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответствующей группе выходов блока ассоциативных признаков, один из входов которого соединен с блоком ввода, а другой - с выходом генератора равномерно распределенных случайных двоичных чисел че" рез регистр признака опроса, подключенный другими входами к соответствуницему выходу блока управления и выходному регистру.55Наиболее близким по технической сущности к предлагаемому является сборки, и блок памяти, который выполнен в виде ассоциативного запоминающего накопителя, содержащего регистр признака опроса, блок ассоциативных признаков и индикаторные элементы, выходы которых соединены с входами каждой схемы сборки, а входы подключены к соответствующему выходу блока управления и к соответствующей группе ныходов блока ассоциативных признаков, один из входон которого соединен с блоком ввода, а другой - с выходом генератора ранномерно распределенных случайных двоичных чисел через регистр признака опроса, подключенный другими входами к соответствующему выходу блока управления и к выходному регистру 3.Недостатком прототипа является то, что все известные устройства при моделировании однородных конечных цепей Маркова, задаваемых разреженной стохастической матрицей состояний, требуют оборудование для хранения и обработки нулевых элементон матрицы состояний. Все усовершенствования, которым подвергался прототип, касались вариантов конструкции памяти, не затрагивая ее природы. Наличие громоздкой матрицы переходов требует большого объема общей памяти, в том числе и для хранения нулевых элементов матрицы. Цель изобретения - упрощение устройства для моделирования однородных конечных цепей Маркова.Для достижения поставленной цели в генератор случайного марковского процесса, содержащий блок управления, выходной регистр памяти, датчик равномерно распределенных случайных чисел, выход которого соединен с информационным входом первого регистра адреса, выходы разрядов которого соединены с первой группой адресных входов блока памяти соответственно, введен второй регистр адреса, а блок управления содержит счетчик-делитель и генератор тактовых импульсов, выход которого соединен со счетным входом счетчика-делителя, пять выходов которого соединены соответственно с входом "Опрос" датчика равномерно распределенных случайных чисел, с управляющим входом первого регистра адреса, с управляющим входом второго регистра адреса, с управляющим входом выходного регистра памяти и с входом "Сброс" счетчика-делителя, выходы разрядов второго регистра адреса соединены с второй группой адресных входов блока памяти соответственно, группа выходов которого соединена с входами соответствующих разрядов выходного регистра памяти, выход которого янляется выходом генератора и соединен1070548 ВЫАОР ЫХ юд Составитель А.Карасов1683/46 Тираж, б 99 й . ВНИИПИ Государственногпо делам изобретений 13035, Москва, Ж, Ра аказ Подписноекомитета СССРоткрытийокая наб., д.4/5Филиал ППП фПатент", г.ужгород, ул.Проектная, 4 разреженными стохастическими матрица 1- ми переходов, все строки которых содержат большое количество нулей, т.е. процессов с большим числом состояний и малым количеством переходов из одного состояния в другое.5 По сравнению с прототипом предлагаемый генератор отличается меньшим количеством оборудования и болеепростой конструкцией памяти. Использование предлагаемого устройствадля построения, например, моделейсостояния атмосферы, социологическихи экономических моделей в условияхтолько одного вычислительного центрапозволяет экономить 1-1,5 ч. машинного времени в сутки.