Вероятностный автомат

 

1. ВЕРОЯТНОСТНЫЙ АВТОМАТ, содержащий генератор пуассоновского потока импульсов, первый элемент И, первый вход которого соединен с выходом генератора пуассоновского потока импульсов, регистр сдвига , первый вход которого йоединен с выходом первого элемента И, а выход регистра сдвига соединен с его -вторым входом, блок задания зако на распределения, блок элементов И, группа входов которого соединена с группой выходов блока задания закона распределения, блок памяти , группа входов которого соединена с группой выходов блока элементов И, а группа выходов соединена с первой группой входов блока задания закона распределения, и генератор тактовых импульсов, отличающий ся тем, что, с целью расширения функциональных возможностей путем моделирования полумарковских процессов, он дополнительно содержит генератор случайного напряжения , блок задания времени ожидания , группу элементов И, второй элемент И и элемент ИЛИ, причем выходы разрядов регистра сдвига сое-: динены с первыми входами соответствующих элементов И группы, вторые входы которых соединены с выходом элемента ИЛИ и первым входом второго элемента И, а выходы соединены со второй группой вчодов,блока задания закона распр1еделения, выход генератора тактовых импульсов соединен с тактовым входом блока задания времени ожидания и вторым входом второго элемента И, выход которого соединен с входом блока элементов И, управляющим входом блока задания времени ожидания и вторым входом первого элемента И, выход генератора случайного напряжения соединен с потенциальным входом блока задания времени ожидания, группа информационных входов которого подключена к группе выходов блока памяти , а группа выходов соединена с входам элемента ИЛИ и является выходами автомата. 2. Вероятностный автомат по п. 1, отличающей с я тем, что генератор случайного напряжения содержит генератор пу-ассоновского ,по тока импульсов, регистр сдвига, группу управляемых делителей напряжения с элемент ИЛГ., выход которого является выходом генератора случайного напряжения, выход генератора пуассоновского потока импульсов соединен с входом рег истра сдвига, выходы разрядов, которого соединены с входами соответствующих управляемых делителей напряжения группы, выходы которых подключены к входам элеме нта ИЛИ. 3. В ероятностный автомат по п. 1, отличающий ся тем, что, блок задания времени ожидания содержит группу операционных усилителей , группу аналого-цифровых преобразователей , группу реверсивных счетчиков, группу дешифраторов, первую и вторую группы элементов И.причем первые входы элементов И первой группы являются группой информационных входов блока вторые вхо .ды объединены и являются управляющим

СОЮЗ ООВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСП БЛИН

3(5I) G 06 F 15 36

ГОСУДА СтаЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К АВТОРСИОМ,К СВИДЕТЕЛЬСТВУ » "», (21) 3419861/18-24 (22) 09.04.82 (46) 30.09.83. Вюл. 9 36 (72) В.И, Финаез (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

9 734701, кл. G 06 15/20, 1980, 2. Авторское свидетельство СССР

Р 645162,. кл. 0- 06 .". 15/20, 1979 (прототип). (54)(57) 1. ВЕРОЯТНОСТНЫЙ АВТОМАТ, содержащий генератор пуассоновского потока импульсов, первый элемент

И, первый вход которого соединен с выходом генератора пуассоновского потока импульсов, регистр сдви; га, первый вход которого соединен с выходом первого элемента И,,а выход регистра сдвига соединен с

его вторым входом, блок задания зако на распределения, блок элементов И, группа входов которого соединена с группой выходов блока задания закона распределения, блок па= мяти, группа входов которого соединена с группой выходов блока элементов И, а группа выходов соединена с первой группой входов блока задания закона распределения, и генератор.тактозых импульсов, о т л ич а ю шийся тем, что, с целью расширения функциональных возможностей путем моделирования полумарковских процессов, он дополнительно содержит генератор случайного напряжения, блок задания времени ожидания, группу элементов И, второй элемент И и элемент ИЛИ, причем выходы разрядов регистра сдвига сое-. динены с первыми входами соответствующих элементов И группы, вторые входы которых соединены с выходом элемента ИЛИ и первым входом второго элемента И, а выходы соедине„„SU„„1645232 А ны со второй группой в одов, блока задания з акона распределения, выход генератора тактовых импульсов соединен с тактовым входом блока задания времени ожидания и вторым входом второго элемента И, выход которого соединен с входом блока элементов И, управляющим входом блока задания времени ожидания и ВТо рым входом первого элемента И, выход генepà,ора случайного напряжения соединен с потенциальным входом блока задания времени ожидания, группа инфор:",ационных входов которого подключена к группе выходов блока памяти, а группа выходов соединена с входа.п элемента ИЛИ и является выходами автомата.

2. Вероятностный автомат по п. 1, о т л и ч а ю щ,и и с я тем, что генератор случайного напряжения содержит генератор пуассоновского потока импульсов, регистр сдвига, группу упразляемь1х делителей напряжения, =-лемент I:JII. выход которого является выходо:. генератора случайного напряжения, выход генератора пуассоновского потока импульсов соединен с входом регистра сдвига, выходы разрядов которого соединены с входами соответствующих правляемых делителей напряжения группы, выходы которых подключены к входам элемента ИЛИ.

3. Вероятностный автомат по п. 1, о т л и ч а ю щ и и с ÿ тем, что, блок задания времени ожидания содержит группу операционных усилителей, группу аналого-цифровых преобразователей, группу резерсивных счетчиков, группу дешифраторов, первую и вторую группы элементов И: причем первые входы элементов И пер= вой группы являются группой информационных входов блока вторые входы объединейы и являются управляющим

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

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

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

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

Наиболее близок к предлагаемому

"О.вероятностный автомат, содержащий генератор пуассоновского потока импульсов, генератор тактовых импульсон., элемент И, регистр, блок зада, ния закона распределения, блок эле15 ментов И и блок памяти, причем выход генератора пуассоновского потока импульсов соединен с перным входом элемента И, выход которого соединен с первым входом регистра, первый выход которого соединен со вторым входом регистра, а вторые выходы которого соединены с первыми входами блока задания закона распределения, выходы которого соединены с первыми входами блока элементов И, вторые вход которого соединены с выходом генератора тактовых импульсов и нторым входом элемента И, а выходы — с.входами блока памяти, выходы которого соединены соотнетстненно со вторыми входами блока задания закона распределения и выходными шинами вероятностного автомата 2 ).

Однако изнестный вероятностный автомат моделирует простую цепь

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

,функциональные возможности антома;та.

\, 1045232

Цель, изобретения — расширение функциональных возможностей путем моделирования полумарковских процессов.

Поставленная цель достигается тем, что вероятностный автомат, содержащий генератор пуассоновского потока импульсов, первый элемент И, первый вход которого соединен с выходом генератора пуассоновского потока импульсов, регистр сдвига, первый вход которого соединен с выходом первого элемента И, а выход регистра сдвига соединен с его вторым входом, блок задания закона распределения, блок элементов И, 15 группа входов которого соединена с группой выходов блока задания закона распределения, блок памяти, группа входов которого соединена с группой выходов блока элементов И, а группа выходов соедине..а с первой 20 группой входов блока задания закона распределения, и генератор тактовых импульсов, дополнительно содержит генератор случайного напряжения, блок задания времени ожидания,,25 группу элементов И, второй элемент

И и элемент ИЛИ, причем выходы разрядов регистра сдвига соединены с первыми входами соответствующих элементов И группы, вторые входы 30 которых соединены с выходом элемента ИЛИ и первым входом второго элемента И, а выходы соединены со второй группой входов блока задания за-. кона распределения, выход генератора тактовых импульсов соединен с тактовым входом блока задания времени ожидания и вторым входом второго элемента И, выход которого соединен с входом блока элементов И, управ.— ляющим входом блока задания времени ожидания и вторым входом первого элемента И, выход генератора случайного напряжения соединен с потенциальным входом блока задания времени ожидания, группа информацион-45 ных входов которого подключена к группе выходов блока памяти, а группа выходов соединена с входами элемента ИЛИ и является выходами автома-. та.

Кроме того, в вероятностном автомате генератор случайного напряжения содержит генератор пуассоновского потока импульсов, регистр сдвига, группу управляемых делителей напряжения и элемент ИЛИ, выход которого является выходом генератора случайного напряжения, выход генератора пуассоновского потока импульсов соединен с входом регистра б0 сдвига, выходы разрядов которого соединены с входами управляемых делителей напряжения соответствующих групп, выходы которых подключены к входам элемента ИЛИ. б5

Блок задания времени ожидания со держит группу операционных усилителей, группу аналого-цифровых преобразователей, группу реверсивных счетчиков, группу дешифраторов, первую и вторую группы элементов И, причем первые входы элементов И первой группы являются группой информационных входов блока, вторые входы объединены и являются управляющим входом блока, третьи входы объединены и являются потенциальным входом блока, а выходы соединены с входами соответствующих операционных усилителей . группы, выходы операционных усилителей группы соединены с входами соответствуюших аналого-цифровых преобразователей группы, выходя которых соединены с первыми входами соответствующих реверсивных счетчиков группы, выходы разрядов реверсивных счетчиков группы соединены с входами соответствующих дешифраторов груп пы, выходы которых соединены с первыми входами элементов И второй группы и являются группой выходов блока, вторые входы элементов И второй группы объединены и являют— ся тактовым входом блока, а выходы соединpны со вторыми входами соответствуюших реверсивных счетчиков группы.

На фиг. 1 приведена блок-схема вероятностного автомата, на фиг. 2 функциональная схема блока задания закона распределения, на фиг. 3 функциональная схема блока элементов И„ на фиг. 4 — функциональная схема блс>ка памяти, на фиг. 5 функциональная схема генератора случайного напряжения, на фиг. 6 — функциональная схема -блока задания времени ожидания; на фиг. 7 — функциональная схема операционного усилителя блока задания времени ожидания, на фиг. 8 — вольт-амперная характеристика диода операционного усилителя, на фиг. 9 — временные диаграммы, отображаюшие работу вероятностного автомата.

Вероятностный автомат фиг. 1) содержит генератор 1 пуассоновского потока импульсов, первый элемент И 2

1 регистр 3 сдвига, группу 4 элемен.тов И, блок 5 задания закона распределения, блок б элементов И, блок

7 памяти, блок 8 задания времени ожидания, генератор 9 случайного напряжения, генератор 10 тактовых им пульсов, второй элемент И 11, элемент ИЛИ 12 и выходы 13 автомата. Выход генератора 1 пуассоновского потока импульсов соединен с первым входом первого э", ìåíта И 2, выход которого соединен с первым входом регистра 3 сдвига. Выход регистра 3 сдвига соединен с его вторым входом, а группа выходов соединена

1045232 с первыми входами соответствующих элементов H группы 4, входы которых соединены со второй группой входов блока 5. Группа выходов блока 5 соединена с группой входов блока 6 элементов И, группа выходов которого соединена с группой входов блока 7.

Группа вйходов блока 7 соединена с первой группой входов блока 5 и груп пой информационных входов блока 8 задания времени ожидания, группа выходов которого соединена с входами элемента 12 ИЛИ и является выхо- дами 13 автомата. Выход генератора

10 тактовых импульсов соединен с тактовым входом блока 8 задания вре- )5 мени ожидания и вторым входом вто-. рого элемента И 11, выход которого соединен со вторым входом первого элемента И 2, входом блока 6 элементов И и управляющим входом блока 8 задания времени ожидания. Выход генератора 9 случайного напряжения соединен с потенциальным входом блока 8 задания времени ожидания. Выход элемента ИЛИ 12 соединен с пер- 25 вым входом второго элемента И 11 и вторыми входами элементов И группы 4.

Блок 5-7 аналогичны соответствующим блокам прототипа.

Блок 5,(фиг. ?) имеют вторую группу 14 входов, группу 15 элементов И, первую группу 16 элементов ИЛИ, первую группу 17 входов, группу 18 выходов и вторую группу

19 элементов ИЛИ. 35

Блок 6 элементов И (фиг. 37 имеет группу 20 входов, группу 21 элементов И, вход 22 и группу 23 выходов.

Блок 7 (фиг. 47 имеет группу 24 4(7 входов, группу 25 триггеров, группу

26 элементов ИЛИ и группу 27 выходов.

Генератор 9 случайного напряжения (фиг..51 содержит генератор

28 пуассоновского потока импульсов, регистр 29 сдвига, группу 30 управляемых делителей напряжения, элемент ИЛИ 31 и имеет выход 32.

Выход генератора 28 пуассоновского потока импульсов соединен с входом регистра 29 сдвига, выходы разрядов которого соединень1 с первыми выводами соответствующих переменных резисторов группы 30. 1

Блок 8 задания времени ожидания (фиг. 6 7 имеет группу 33 информационных входов, первую группу 34 элемен тов И, потенциаль ный вход 35, группу 36 операционных усилителей, группу 37 аналого-цифровых преобра- 60 зователей, группу 38 реверсивных счетчиков, группу 39 дешифратороэ, группу 40 выходов, вторую группу

41 элементов И и тактовый выход 42, Выходы элементов И первой -группы

34 соединены с входами соответствующих операционных усилителей группы 36, выходы которых соединены с входами соответствующих аналогоцифровых преобразователей группы

37. Выходы аналого-цифровых преобразователей группы 37 соединены с первыми входами соответствующих реверсивных счетчиков группы 38, выходы разрядов которых соединены с входами соответствующих дешифраторов группы 39. Выходы дешифраторов группы 39 соединены с первыми входами элементов И второй группы

41, вторые входы которых объединены и являются тактовым входом 42 блока, а выходы соединены со вторыми входами соответствующих реверсиэных счетчиков группы 38.

Пример возможной реализации операционного усилителя группы 36 в блоке 8 приведен на фиг. 7.

Вероятностный автомат работает следующим образом.

Случайные импульсы от генератора 1 пуассоновского потока импульсов поступают через открытый (в интервалы времени, соответствующие нахождению автомата в 1 -х (i = 1,Y ) состояниях) первый элемент И 2 на первый (синхронизирующий) вход ре— гистра 3 сдвига, который является циклически замкнутым, в одном из разрядов которого записана единица, а в остальных нули. Интенсивность случайных, импульсов выбирается такой, чтобы записанная еди. ница многократно обегала регистр

3 сдвига между моментами опроса его состояний тактовыми импульсами генератора 10 тактовых импульсов.

При таком условии единица будет находиться в момент опроса на любом иэ выходов регистра 3 сдвига с равной вероятностью.

В зависимости от заданной матрицы .переходных вероятностей Р организуются соответствующие связи триг геров группы 25 блока 7 с входами элементов ИЛИ группы 16 и блока 5 матрицы логических элементов путем замыкания определенных контактов (фиг. 2j. Смена матриц переходов осуществляется организацией соответствующих обратных связей замыканием и размыканием контактов в блоке 5 матрицы логических элементов.

С помощью блока 5 матрицы логических элементов выходы регистра

3 сдвига, который. совместно с генератором 1 представляет собой равновероятностный (1,1() -полюсник, объединяются, обеспечивая заданную вероятность возбуждения выходных шин 13 вероятностного автомата.

Вероятности возбуждения выходов 13 автомата являются линейной функцией числа выходов регист1045232 ра 3 сдвига. Иабор заданной матрицБГ переходов в блоке 5 очень прост, а точность установки вероятности возбуждения любого выхода равна

ЬР=—

5 ,1к

0 1/3 2/3

1/3

2/3 0

1/3 1/3

1/3

В этом случае соединение выходов триггеров группы 25 блока 7 запоми- 45 нающих логических элементом с элементами ИЛИ группы 16 блока 5 соответствует фиг. 2, Пусть система была в некотором состоянии и вышла из него. В этом 50 случае на выходе элемента ИЛИ 1.2 присутствует нулевой потенциал, второй элемент 11 И открыт и импульсы генератора 1 не проходят через запертый первый элемент H 2 в регистр

3 сдвига. Кроме того, отсутствие потенциала с выхода элемента 12 ИЛИ открывает элементы И группы 4.

Пусть поступающим тактовым импульсом генератора 10 тактовых импульсов на вход 22 блока б элементов

И единица с некоторого выхода 1 Регистра 3 сдвига пройдет через соответствующие элементы И группы 4, вход .второй группы 14 блока 5 матрицы логических элементов (фи r. 2 1, от65 где К - число выходов регистра 3 сдвига.

Кроме этого, в каждом 1-м состоянии автомат может находиться слу 10 чайное время, определяемое для каждого собственной функцией распреде- . ления времени ожидания в состояНИИ F1 Ю

Для полумарковских процессов, 35 которые моделируются предлагаемым вероятностным автоматом,F„(<) определяется по формуле .К

Г И) =P(<, t)=.е Р;; Я !М, где ti — вероятность перехода ав1 томата из 1 -ro состояния в f-e (элемент матрицы переходных вероятностей f ), .Ц)- переходная функция рас1) пределения времени ожидания при переходе автомата из 1 -го состояния в 1-е. ЗО

В дальнейшем считают F-(t) B3BBcT1 ным.

Для простоты дальнейшего рассмот» рения работы вероятностного автомата считают, что автомат имеет три состоя35 ния и необходимо формировать матрицу переходных вероятностей вида крытый элемент И группы 15, элемент

ИЛИ группы 19, выход группы 18 блока

5, вход 20 блока б элементов И (фиг. 3), открытый по входу 22 элемент И группы 21, выход группы 23 блока б.и вход группы 24 блока 7 (фиг. 4) на единичный вход триггера группы 25 и перебросит его в единичное состояние. Потенциал с выхода этого триггера пройдет через элементы ИЛИ группы 26 на нулевые входы остальных триггеров группы 25 и перебросит их в нулевые состояния.

Потенциалы с единичного выхода триггера группы 25 и выхода группы 27 блока 7 поступают на вход группы 33 блока 8 задания времени ожидания (фиг. 6 ) и на первый вход соответст-вующего элемента И первой группы

34, причем на остальных входах этого элемента имеется разрешающий потенциал от элемента И 11 и от генератора 9 случайного напряжения.

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

Генератор 28 пуассоновского потока импульсов выдает в циклически замкнутый регистр 29 сдвига синхронизирующую серию импульсов. В регистре 29 имеется одна единица, которая обегает его многократно, и в таком случае в момент опроса выхода 32 генератора 9 единица на выходах регистра 29 появляется равновероятно в любой момент времени. Переменные сопротивления группы 30 настроены таким образом, что амплитуда снимаемых с них напряжений дискретно увеличивается на величину 4,=1IÊ(К- число выходов регистра 29) по мере роста индекса сопротивления группы 30.

Таким образом, учитывая, что частота работы генератора 28 значительно превышает частоту работы генератора

10, обеспечивается в момент опроса блока 8 генератором 10 появление на . выходе 32 гейератора 9, а следовательно, и на потенциальном входе 35 блока 8 импульса с напряжением () >, равномернораспределенным в интервале от нуля до единицы.

С выхода элемента И группы 34 (фиг. 6 ) импульс с напряжением (Зу .поступает на вход 43 операционного усилителя группы 36. Диод 45 (фиг.7) за счет вводимого масштабирования сопротивлением 44 имеет вольт-амперную характеристику (фиг. 8), в доста-. точной степени точности апроксимирующую распределение F (k). — функцию распределения времени ожидания системы (вероятностного автомата) во втором состоянии. Тогда с резистора

46 снимается напряжение (), которое усиливается усилителем напряжения—

1045232 (резисторы 47 и 481 а также транзистор 49) и с выхода 50 снимается на-пряжение, определяющее время пребывания автомата во втором состоянии.

Данное напряжение подается на аналого-цифровой преобразователь группы

37 < который преобразует напряжение в цифровой код, количественно отобра жающий в двоичной системе счисления величину времени ожидания автомата во втором состоянии. 10

Данный код записывается в соответствующий реверсивный счетчик группы 38. На выходе соответствующего де шифратора группы 39 .появляется единица, которая подается на выходную. шину группы 13 вероятностного автомата с выхода группы 40 блока 8.

Этим потенциалом также открывается соответствующий элемент И группы

41 и запираются через элемент ИЛИ

12, элемент И 11 и элементы группы 4.

Генератор 10 подает свои импульсы на вход 42 (фиг. 6) блока 8 задания времени ожидания. Данные импульсы поступают через соответствующий элемент И группы 41 в соответствующий реверсивный счетчик группы

38, уменьшая (считывая) его содержимое.

Как только код соответствующего счетчика группы 38 будет считан до .ЗО нуля (истечет время пребывания автомата в состоянии два), на выходе соответствующего дешифратора группы

39 исчезнет потенциал (будет нулевой потенциал). Пропадет потенциал на соответствующем выходе группы 13 автомата, что свидетельстВует о выхо.де его из второго состояния. На выходе элемента ИЛИ 12 будет нуль, что откроет элемент И 11 и элементы И группы 4 и запрет элемент И 2 на вре" мя выбора следующего состояния авто= матом.

Связь выхода соответствующего триггера группы 25 блока 7 с группой входов 17 и элементов ИЛИ группы 45 16 блока 5 обеспечит появление . в следующем такте единицы на вцходе

;предыдущего триггера группы 25 с вероятностью 2/3 и на выходе .последующего триггера группы 25 с вероят 50 ностью 1/3, т.е. очередным тактовым импульсом генератора 10 может быть выбрано первое состояние с вероятностью 2/3 и третье состояние с вероятностью 1/3, так как сформирована вторая строка матрицы Р. Причем функция распределения времени ожидания автомата в состоянии 1 равна Р (1), а в состоянии 3 — P, (a)..

Далее работа будет происходить аналогично описанному выше.

На фиг.. 9 временными диаграммами отображен процесс установки автомата во второе состояние, пребывание в нем и выход из него в первое состояние.

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

Прототип позволяет моделировать марковские процессы, в которых вре мя пребывания в определенном состоя— нии не зависит от предыдущего состояния.

Предлагаемый автомат позволяет моделировать полумарковские процессы, в которых время пребывания в состоянии зависит от номера предыдущего состояния, т.е., например, выбор направления передачи сообщения на сети связи зависит от того, сколько времени будет передаваться сообщение по выбранному направлению. Таким образом, существенно расширена область применения вероятностного ав— автомата. При этом точность моделиро-. вания (либо управления ) по сравнению с прототипом повышается в 1,5-2 раза за счет учета времени пребывания автомата в определенном состоянии. Дей— ствительно, если взять процесс управления распределением потоков на сети, то время задержки сообщений при применении; известного устройства принимается постоянным..На самым де— ле время задержки — величина случайная, зависящая от многих факторов и определяемая функцией распределения. Предложенное устройство учитывает время задержки исходя из ее функции распределения, что повышает достоверность (целенаправленность) управления; распределением сообщений, 1 на сети.

1045232

1045232

1045232

1045232

Р9 ф fQ fJ у 1

--. Щ р М / . 1 , г ! .7

1045333

Составитель О. Майоров

Редактор Л. Пчелинская Техред A.Бабинец

Корректор Г.Решетник

Подписное

Заказ 7555/51 Тираж 70б

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4