Устройство для моделирования марковских процессов

(т1 ОП ИГРАНИ Е ИЗОБРЕТЕНИЯ 1111 526909 Сова Советских Социалистических республик) Заявлено 06.03,75 присоединением заявкиГосударственный комитеСовета Министров СССР(23) Приорит 53) УДК 681.3(088,8 Бюллетеньпубликовано 30.08,7 ло делам изобретений н открытийта опубликования описания 10.12.7 б(72) Автор изобретен и В, А. Добрыдень Харьковский институт радиоэлектрони1) Заявитель 54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ МАРКОВСКИХ ПРОЦЕССОВИзобретение относится к области вычислительной техники и может быть использовано для моделирования марковских процессов.Известны устройства для моделирования марковских процессов.5Известно устройство для моделирования марковских процессов, содержащее датчик случайных чисел, элементы И, блок управления 11. Однако оно позволяет моделировать только односвязные марковские процессы. 1 ОИзвестно также устройство для моделирования марковских процессов, содержащее датчик случайных чисел, элементы И, Для моделирования т-связных марковских процессов в него введен т-разрядный регистр сдвига. 15 Это устройство имеет ограниченные функциональные возможности, что не позволяет моделировать непрерывные случайные процессы 2.Наиболее близким по технической сущности 20 к изобретению является устройство для моделирования марковских процессов, содержащее блок управления, первый вход которого подключен к входу устройства, регистр, вход которого подключен к первому выходу блока уп равления, блок элементов И, вход которого подключен к второму выходу блока управления, а разрядные выходы - к разрядным входам регистра, сумматор, вход которого подключен к третьему выходу блока управления, зо разрядные выходы - к разрядным входам блока элементов И, а выход - к второму входу блока управления, элемент ИЛИ, первый вход которого подключен к входу устройства, а второй вход - к четвертому выходу блока управления, датчик случайных чисел, вход которого подключен к выходу. элемента ИЛИ, а разрядные выходы - к разрядным входам сумматора 3.Такое устройство не позволяет моделировать процессы с независимыми приращениями.Цель изобретения - расширение класса решаемых задач.Это достигается тем, что предлагаемое устройство дополнительно содержит делитель частоты, вход которого соединен с третьим выходом блока управления, счетчик импульсов, вход которого соединен с выходом делителя частоты, преобразователь кодов; первая группа входов которого соединена с выходами счетчика импульсов, вторая группа входов - с разрядными выходами регистра, третья группа входом - с разрядными выходами сумматора, а выходы - с разрядными входами датчика случайных чисел, и аналоговый аппроксиматор, вход которого подключен к четвертому выходу блока управления, первая группа входов - к разрядным выходам сумматора, вторая группа входов - к разрядным выходам регистра, а выход - к выходу устройства,На фиг, 1 показана блок-схема устройства; на фиг. 2 приведены временные диаграммы работы устройства (а, б, в, г - сигналы на выходах блока управления, д - содержимое регистра, е - содержимое сумматора, ж - сигнал на выходе датчика случайных чисел, з - сигнал на выходе аналогового аппроксиматора, переходные процессы показаны условно как линейные); на фиг. 3 - сформированная устройством реализация моделируемого процесса в ином, чем на фиг. 2 масштабе времени.Устройство содержит датчик 1 случайных чисел, преобразователь 2 кодов, сумматор 3, блок 4 элементов И, регистр 5, аналоговый аппроксиматор 6, счетчик 7 импульсов, делитель 8 частоты, элемент ИЛИ 9, блок 10 управления.Входы датчика 1 случайных чисел соединены с выходами преобразователя 2, а выходы - с входами сумматора 3, выходы которого подключены к входам аппроксиматора 6, к входам преобразователя 2 и через блок элементов И 4 - к входам регистра 5, выходы которого подключены к входам аппроксиматора 6 и к входам преобразователя 2. Выходы блока управления 10 соединены с входами аппроксиматора 6, регистра 5, блока элементов И 4 и сумматора 3, выход которого соединен с входом блока управления 10. Вход устройства подключен к первому входу элемента ИЛИ 9 и к входу блока управления 10, один из выходов которого соединен с вторым входом элемента ИЛИ, выход которого подключен к входу датчика 1 случайных чисел. Вход делителя соединен с выходом блока управления 10, а выход - с входом счетчика 7, выходы которого соединены с входами преобразователя 2.Датчик случайных чисел выполнен управляемым - распределение вероятностей генерируемых им чисел определяется согласно задаваемому ранее закону кодовой комбинацией, присутствующей на его управляющих входах (т. е. кодовой комбинацией с выхода преобразователя кодов 2). Датчик формирует на выходах случайное число в параллельной двоичной потенциальной форме после каждого импульса, поступающего на его запускающий вход. Преобразователь 2 формирует на выходах кодовые комбинации по заранее задаваемому закону из совокупности кодовых комбинаций, присутствующих на его трех группах входов - от счетчика импульсов 7, от сумматора 3 и от регистра 5. Сумматор 3 при поступлении импульса на его управляющий вход прибавляет число, присутствующее на входах, к своему содержимому. Если при этом происходит переполнение сумматора, на его выходе а появляется импульс.Регистр 5 служит регистром памяти. Многоразрядный логический элемент И в момент поступления сигнала на его импульсный вход передает содержимое сумматора 3 в регистр 5. Аналоговый аппроксиматор имеет две группы входов, соединенных соответственно с выходами регистра 5 и сумматора 3, а также запускающий (синхропнзирующнй) вход. Послекаждого запускающего импульса апнроксиматор в течение заранее фиксированного времени линейно изменяет напряжение У на выходе от значения, кодируемого содержимым регистра 5, до значения, кодируемого содержи 1 О мым сумматора 3 (фиг. 2 и 3),Делитель частоты выполнен управляемым -требуемый коэффициент деления устанавливается перед началом работы н может изменяться во время моделирования реализации про 15 цесса (например, по заданной программе).Блок управления, спустя некоторое времяпосле поступления импульса на его запускающий вход, генерирует на выходах а - г сдвинутыс во времени короткие импульсы с перио 20 дом Т (фиг. 2). Генерирование прекращаетсяпосле поступления импульса на вход останова(с выхода А сумматора 3).Схема работает следующим образом. Рассмотрим сначала режим моделирования одно 25 родного процесса с независимыми приращениями.В исходном состоянии в сумматоре 3 и регистре 5 находится число хкодирующее требуемое начальное значение У, моделируемогозп случайного процесса l, блок управленияостановлен (т. е. импульсы на его выходах негенерируются), делитель частоты 8, счетчик 7и прсобразователь 2 кодов в этом режиме вработе схемы не участвуют (могут быть откЗб лючсны). Датчик случайшях чисел настраивается на генерирование нормально распределенных чисел с требующими параметрами.Пуск схемы осуществляется подачей импульса на запускающий вход блока управления.40 Этот же импульс через элемент ИЛИ поступает па запускающий вход датчика случайныхчисел. Спустя время тд импульс с выхода аблока управления сбрасывает в нуль регистр5, спустя необходимое для этого время тг, появляется импульс на выходе б блока управления 10, передающий в регистр 5 содержимоесумматора 3 (в первом такте он, следовательно, возвращает регистр в исходное состояние),спустя необходимое для этого время т, импульс с выхода в блока управления 1 О побуждает сумматор 3 прибавить случайное числоЛь сформированное к этому времени датчиком1, и содержимому сумматора, т. е, теперь всумматоре находится число х,=х,+Ли Черезвремя тнеобходимое для окончания процессасуммирования, появляется импульс на выходег блока управления 10, запускающий аппроксиматор 6 и датчик случайных чисел 1.Существенно, что Тто+т+г,=т (величина т ограничена снизу временем переходныхпроцессов в регистре и сумматоре и имеет порядок микросекунд или их долей, величина Тограничена снизу быстродействием датчикаслучайных чисел, поэтому Т превосходит вели 65 чину т на несколько порядков, Вследствие это 526909го переходными процессамц в аппроксиматоре в течение времени т пои смене содержимого регистра и сумматора можно пренебречь, от цих легко избавиться, например, при помо 1 ци простого фильтра, Величина т выбирается такой, чтобы за время т+т датчик случайных чисел закончил формирование первого числа Л 1.С момента запуска аппроксиматора напрлжение на его выходе начинает линейно изменяться от значения с 1, до значения К, соответствующего числу х в сумматоре 3. причем это изменение заканчивается за время Т - т (можно считать, что практически изменение напряжения на выходе аппроксиматопа 6 от У; до У;+ осуществляется за воемя Т между импульсамц на его запускающем входе),Далее работа схемы протекает аналогично описанному: очередной импульс управления, появляющийся на выходе а блока управления, сбрасывает оегистр в нуль, импульс с выхода б передает в регистр содержимое сумматора х 1, импульс с выхода в формирует в сумматоре число х.=х,+Л, импульс с выхода г вновь запускает датчик случайных чисел, формирующий теперь приращение Л. и аналоговый аппроксиматор, линейно изменяющий за впемл Т очередного такта выходное напряжение от уровня 1.1, до уровня У, соответствующего числу х в сумматоре. Формируемая таким образом реализация 1.,1 О) (фиг. 3). Если в результате суммирования получаетсл число, превосходящее емкость сумматора, на его выходе А появляется импульс переполнения, прекращающий работу блока управления, снабженного соответствующей индикацией.Формируемь 1 й процесс является детермцнироанц 11 м в промежутках времени между тактовыми импульсамц, однако ц.,1 еет независимые прирашснил ца интервалах времени, равных илц больших Т.Величцна Т при использовании современных быстродействую 1 ццх датчиков случайных чисел может быт 1, сделана на столько малой, чтобы выходной сигнал устройства с достаточной для аналогового моделирования точностью мог быть использован как непрерывный процесс с независимыми приращениями.При моделировании неоднородного процесса с независимыми приращениями (т. е. с параметрами распределения приращений, завися 1 цимц от рсмецц) в работе схемы участву 1 от такьке с 1 етп 1 к цмпульсо 7, 11 елптель частоты 8 ц преобразователь кодов 2, остальные элементы схемы работают аналогично описанному, Счетчик 7, суммипул импульсы, поступающие через делитель 8 с выхода в блока управления 1 О, ведет, по сути, отсчет времени, Преобразователь кодов настраивается на воспроизведение требующейся зависимости параметров распределения чисел Л; от временц (т. е, от величины 1, фиксируемой счетчиком 7), остальные входы преобразователя 2 ппи этом формировании выходных кодовых комбинаций не участвуют, т. е. могут быть отключе ны от выходов регистра 5 ц сумматора 3 соответственно. Наличие делителя частоты 8 обеспечивает возможность изменения масштаба времени указанной зависимости.При моделировании однородного непрерывного марковского процесса счетчик 7 ц делитель 8 отключены, в работе участвует преобразователь кодов, причем используются лишь его входы, соединенные с выходами сумматора. Преобразователь 2 настраивается на воспроизведение требующейся зависимости параметров распределения величины прива 1 цения процесса Л от величины х (содержимого сумматора, т. е, текущего значения процесса). Если аналогично описанному выше подключить счетчик 7, делитель частоты 8 и соответственно настроить преобразователь 2 (с использованием входов, соединенных со счетчиком 7), получают неоднородный марковский процесс, распределение величины х.1.1 зависит как от величины х; так и от величины 1 (т. е. от времени).Используя также входы преобразователя 2, соединенные с выходами регистра 5, получают требуемую зависимость распределения величины Л 1 одновременно от величины х;, х; 1.Устройство также можно использовать для моделирования менее часто встречающихся в практике процессов с независимыми значениями. С этой целью достаточно отключить входы преобразователя 2, соединенные с выходами регистра 5, а также входы, соединенные с выходами сумматора 3 (т. е, ликвидировать зависимость распределения величины Л; от величины х; и х; 1), а сумматор 2 перед каждым суммированием устанавливать в нуль, т. е. использовать его в роли регистра. При этом в регистре 5 ц сумматоре Формируются числа Л; ц Л,+1 соответственно, являющиеся независимыми, аппроксцматор 6 строит пх линейную огиба 1 о 1 цу 1 о аналогично описанному выше.Устройство может также моделировать многосвязные марковские процессы, у которых распределение величины зависит от нескольких предыдущих значений: х; ь х; ., х; - и, Для этого следует лишь использовать и регистров, включенных аналогично регистру 5, так что в каждом такте солержимое Й-го регистра передается в (1+1) и. На выходах сумматора 3 в описанных вышережимах моделируются случайные последовательцостц соответствующих типов, которые мо 50 гут быть непосредственно использованы при моделировании стохастцческцх объектов. Подкл 1 очал к выходу сумматора обычный ццфро аналоговый преобразователь, можно получить процесс соответствующего вида с конечным множеством значений и непрерывным време 55 нем. 60 Устройство для моделирования марковских процессов, содержащее блок управления, первый вход которого подключен к входу устрой 1 О 15 20 25 30 35 40 45 Формул а изобретенияства, регистр, Вход которого подключен к первому выходу блока управления, блок элементов И, вход которого подключен к второму выходу блока управления, а разрядные выходы - к разрядным входам регистра, сумматор, вход которого подключен к третьему выходу блока управления, разрядные выходы - к разрядным входам блока элементов И, а выход - к второму входу блока управления, элемент ИЛИ, первый вход которого подключен к входу устройства, а второй вход - к четвертому выходу блока управления, датчик случайных чисел, вход которого подключен к выходу элемента ИЛИ, а разрядные выходы - к разрядным входам сумматора, отличающ е е с я тем, что, с целью расширения класса решаемых задач, устройство дополнительно содержит делитель частоты, вход которого соединен с третьим выходом блока управления,5 1 О 15 счетчик импульсов, вход которого соединен с выходом делителя частоты, преобразователь кодов, первая группа входов которого соединена с выходами счетчика импульсов, вторая группа входов - с разрядными выходами регистра, третья группа входов - с разрядными выходами сумматора, а выходы - с разрядными входами датчика случайных чисел, и аналоговый аппроксиматор, вход которого подключен к четвертому выходу блока управления, первая группа входов - к разрядным выходам сумматора, вторая группа входов - к разрядным выходам регистра, а выход - к выходу устройства.Источники, принятые во внимание при экспертизе:1. Авт. св. Мо 292281, 6 06 Р 15/36, 1969.2. Авт. св. Мо 333667, б 066 7/52, 1970, 3. Авт. св. Мо 437061, 6 06 Г 1/02, 1973.526909 Луп Составитель А. КарасовТехред 3, Тараненко Корректор Л. Денискина Редактор Т, Рыбалова Типография, пр. Сапунова, 2 Заказ 2314/7 Изд.1650 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 1 3035, Москва, Ж.35, Раушская наб., д. 4/5