Генератор однородного марковского процесса

(22) Заяв с присое (23) Прио но 08.02,1 /02 ением заявк Государственный комн Совета Мнннстраа СС па делам нзобретенн н открытнй(71) Заявитель аганрогскии радиотехническии институт 54) - ГЕНЕРАТОР ОДНОРОДНОГО МАРКОВСКОГО ПРОЦЕССА управляемого веро теля, буферного ре регистра соответс ного преобразова-а и сдвигающего Изобретени й технике и е относится к может бытьанни потоковцифровой инфо стройство, ре о тель споль т в при моделир лах передачи ошибо рмаци шающ е упр канаНа фиг. а генератИзвестно уенную задачу е пост ковског работы содержащ ляемыи Устройс сдвигающийцифро-аналоравляемый Однако односвя то устроиство г ый марковский его функциона нерирует тольроцесс, чтоные возможг ва ости реверсивный Блок уп Первый вых писи буферн триггеров сравлен од со ого р я 1 имеет тр диняется с ши выхода,ой переояшего из гистра 3, сос льным входом второй выходны логических ся с шино д соединяетего регистра 2 ментнои базе, а третий выход в а сдвигаю той же э выполненного на рный регистр 3 о со е я с одним иостного комщем виде и входомутатор управляемо состояо источая с регулиентильньх го веро щего в ка шум мым по з первично стройства ев ого гом срабатывания и в вероятностный коммутатор и реверсивнысчетчик. Целью изобретения является расширение функциональных возможностей устройства за счет генерирования й -связного марков Ь ского процесса,Это достигается тем, что генератор содержит буферный регистр, выход которого соединен со входом цифро-аналогового преобразователя; сдвигающий регистр, выход 2 которого подключен к первому входу буфер- ного регистра, а первый вход к первому выходу управляемого вероятностного коммутатора, и блок. управления, три выхода которого соединены со вторыми входами 3 твенно,1 изображена структурная схеора однородного 5 -связногоо процесса; на фпг, 2 - дииграмгенератортво содержит блок управления 1,регистр 2, буферный регистр В,говый преобразователь 4, упвероятностный коммутатор 5 исчетчик 6.схем. Выход сдвигаюшего регистра 2 соеди-, Фг няется со входом буферного регистра 3, выход которого соединяется со входомцифро-аналогового преобразователя 4, который вырабатывает соответствующее уп-, 5 равляющее напряжение в зависимости от кода, поступающего на его вход, Выход цифро-аналогового преобразователя 4 соединяется со вторым входом управляемого вероятностного коммутатора 5, оба выхо-, 10 да которого соединяются соответственно с суммирующим и вычитаюшим входами ревер. сивного счетчика 6.Генератор работает следующим образом,15Блок управления 1 вырабатывает на каждом выходе периодические импульсы, сдвинутые во времени относительно друг друга, Первым по времени вырабатывается импульс на первом выходе устройства управления 1, Этот импульс переписывает со- держимое сдвигаюшего регистра 2 в буферный регистр 3, Второй по времени импульс вырабатывается на втором выходе устройства управления и осуществляет сдвиг кода в сдвигавшем регистре 2 влево на один разряд. Код, переписанный из сдвигаюшего регистра 2, в буферный регистр 3, преобразуется в соответствуюший уровень управляющего напряжения цифро-аналоговым преобразователем 4, которое поступает на второй вход управляемого вероятностного коммутатора 5. В зависимости от величины этого управляющего напряжения третий по времени импульс, снимаемый с третьего выхода устройства управления 1, проходит с соответствуюшей вероятностью через управляемый вероятностный коммутатор 5 на суммирующий вход реверсивного счетчика 6, Если импульс проходит на суммирующий вход, то счетчик получает положительное единичное приращение и одновременно в сдвигающий регистр 2 дописывается единица. Если импульс проходит на вычитающий вход, то счетчик получает 45 отрицательное единичное приращение, а в сдвигающий регистр дописывается нуль ( т. е. фактически не дописывается ничего). Таким образом, в сдвигаюшем регистре 2 в каждый дискретный момент времени, соответствующий переходу реверсивного счетчика 6 в новое состояние, будут записаны знаки приращений случайного процесса за ц предшествующих шагов. Так как устройство предназначено для генерирования одно- кб родного 1 -связного марковского процесса типа случайных блужданий,",то достаточно запомнить не сами значения Д предшествующих состояний реверсивного счетчика, а только знаки приращений случайно О го процесса за Д предшествуюших шагов. Это позволяет значительно упростить схему генератора.Предположим, что устроиство является генератором трехсвязного марковского процесса и к некоторому моменту времени 1 в сдвигаюшем регистре 2 записан код "101". (Зто значит, что реверсивнй счетчик 6 поФпал в некоторое состояние, пройдя за три предшествующихшага через состоянияфБ-.1, 1,1 + 1, (см, фиг. 2), По импульсу, снимаемому с первого выхода устройства управления 1, этот код переписы-, вается в буферный регистр 3, по импульсу со второго выхода устройства. управления.происходит сдвиг в сдвигаюшем регистре 2. Соответственно коду10 1", поступающему с буферного регистра 3, цифро-аналоговый преобразователь 4 вырабатывает такое управляющее напряжение, поступающее на второй вход управляемого вероятностного коммутатора 5, что импульс с третьего выхода устройства управления 1 проходит через управляемый вероятностный коммутатор 5 с вероятностью Р на суммирующий вход, или с вероятностью 1-Р101 на вычитаюший вход реверсивного счетчика 6 Допустим, что импульс прошел на вычитающий вход. Тогда в сдвигаюший регистр дописывается нуль, и в нем записан код "010". На этом заканчивается один цикл работы генератора. В момент временипроцесс повторяется, но при этомК+ 1импульс проходит через управляемый вероятностный коммутатор 5 на суммируюший вход реверсивного счетчика 6 с вероятностью Р, соответствующий коду "01 О"010 фв буферном регистре 3.Предмет изобретенияГенератор однородного марковского процесса, содержащий реверсивный счетчик, суммирующий и вычитаюший входы которого соединены с первым и вторым выходами управляемого вероятностного коммутатора, первый вход которого подключен к выходу цифро-аналогового преобразователя, о тл и ч а ю ш и й с я тем, что, с целью расширения функциональных возможностей генератора, он содержит буферный регистр, выход которого соединен со входом цифроаналогового преобразователя, сдвигаюший регистр, выход которого подключен к первому входу буферного регистра, а первый вход - к первому выходу. управляемого вероятностного коммутатора, и блок управления,.ХанееваМ //Тираж 67 Закд исно истров ССС ударственного комитета Совета Мпо делам иэобретений и открытийМосква, 113035, Раушская наб., 4 НИИПИ редприятие Патент, Москва, Г.59, Бережковская наб., 24 три выхода которого соединены со вторы-ми входами управляемого вероятностного преобразователя, буферного регистра и сдвигающего регистра соответственно,