SU1254501A1

SU1254501A1 - Устройство дл моделировани вершины графа

Info

Publication number: SU1254501A1
Application number: SU843831524A
Authority: SU
Inventors: Евгений Васильевич Орлов; Владимир Николаевич Павлов; Юрий Евгеньевич Панюшкин; Виктор Юрьевич Пустовит
Original assignee: Московский Ордена Трудового Красного Знамени Институт Электронной Техники
Priority date: 1984-12-26
Filing date: 1984-12-26
Publication date: 1986-08-30

Abstract

Изобретение относитс к аналоговой вычислительной технике и может быть использовано в специализированных стохастических моделирующих установках дл анализа и синтеза параллельных программ. Целью изобретени вл етс расширение его функциональных возможностей за счет обеспечени возможности моделировани графов сетей Петри. Устройство содержит дешиф ратор 1, блок 2 задани кода граничного значени состо ни вершины графа , элемент 3 сравнени , реверсивный счетчик 4, первый элемент ИЛИ 5, переключатель 6 режима работы, второй элемент ИЛИ 7, группу элементов И 8, группу элементов НЕ $, входы 10 и 11, переключатели 12. 1 ил. Q / ип уо ю -ttte йп

Description

i

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

Цель изобретени - расширение функциональных возмо шостей за счет обеспечени возможности моделировани графов сетей Петри.

На чертеже изображено предлагаемое устройство.

Устройство дл моделировани вершины графа содержит дешифратор 1, блок 2 задани кода граничного значени состо ни вершины графа, эле- :Мент 3 сравнени , реверсивньш счетчик 4, первый элемент ИЛИ- 5, перекл -чатель 6 режима работы, второй элемент ИЛИ 7, группу элементов И 8, группу элементов НЕ 9, входы 10 и переключатели 12, вход щие в состав блока 2 задани кода.

Выходы элементов И 8 соединены с входами BTOpoi o элемента ЖШ 7.

Перва группа входов, каждого элемен- 25 пр мого счета реверсивного счетчика

та PI 8 группы и входы первого элемента ИЛИ 5 вл ютс информационными входами устройства. Выход ка здого. элемента И 8 группы через о/дноимен- ный элемент НЕ 9 группы соединен с соответствующими входами остальных элементов И 8 группы,с соответ- СТВУЮ1ДИМ входом элемента ИЛИ 7, вл етс группой информационных вько- дов устройства. Выход первого эле-, мента ИЛИ 5 соединен с входом пр мого счета реверсивного счетчика 4, а выход второго элемента .ИЛИ 7 подключен через.переключатель б режима работы к входам обратного счета и установки нул реверсивного счетчика 4, выходы которого соединены с первой группой входов элемента 3 срав- нени и с входами дешифратора 1, выход которого подключен к первым входам элементов И 8 группы. Втора группа входов элемента 3 сравнени соединена соответственно с.выходами блока 2 задани кода граничного значени состо ни вершины графа, а выходы элемента, 3 сравнени . вл ютс второй группой выходов устройства. Такое выполнение устройства позвол ет моделировать сети Петри.

Так как в сет х Петри казкда вершина может иметь количество состо ний т, равное , в устройстве дл моделировани вершины графа используетс реверсивньш счетчик.

значение которого измен етс от О до 2.

Устройство работает следующим образом . На входы элемента ИЛИ 5 поступают входные сигналы событий А с других устройств дл моделировани вершины графа, а на группу входов элементов И 8 группы поступают сигналы событий |U и условий р и у

Предварительно реверсивный счет- чкк 4 устанавливаетс в нулевое состо ние по сигналу УО на вход установки нул . С помощью переключател 12 блока 2 задани кода граничного

значени состо ни вершины графа производитс установка граничного значени состо ни вершины графа сети Петри - код ( ,где п - разр дность реверсивного счетчика

4) на входах элемента 3 сравнени подачей сигналов и на входы задани логических уровней.

Входной сигнал, проход через элемент ИЛИ 5, поступает на вход

4 и .увеличивает его значение. На выходе де ш фратора 1 по вл етс сигнал , который разрешает прохождение сигналов , р и у н.а выход уст- 0 ройства.

В устройстве предусмотрено два релсима работы.

В первом режиме (выход элемента ИЛИ 7 подключен к входу обратного счета реверсивного счетчика 4) при возникновении, сигналов - , Р и у на входах одного из элементов И 8, на выходе этого элемента по вл етс сигнал, который, проход через эле5

40

мент НЕ 9, запре щет прохождение

45

сигналов на выход в других элементах И 8. Выходной сигнал, проход через элемент ИЛИ 7, поступает на вход обратного счета реверсивного счетчика 4 и его значение уменьшаетс . Когда значение реверсивного счетчика 4 равно нулю, на выходе дешифратора 1 по вл етс сигнал, который запрещает прохождение сигналов на информационный выход устройства. В этом режиме количество входных сигналов А ограничено величиной 2 В зависимости от совпадени или несовпадени значени реверсивного счетчика 4 с величиной кода Р на вхо дах элемента 3 .сравнени , на его выходах возникают сигналы условий ({, f и С),которые могут, быть поданы на входы элементов И 8 или на

50

,входы других устройств в зависимости от конкретной модели объекта.

Во втором режиме выкодной сигнал поступает элемент ИЛИ 7 на вход установки нул реверсивного счетчика 4 и сбрасывает его в нулево состо ние,

Релсим работы определ етс видом исследуемой модели объекта. Имеетс возможность объедин ть устройства мевду собой по входам 10 и 11 с целью увеличени количества входов и выходов.

Claims

Формула изобретени

Устройство дл моделировани вершины графа, содержащее два элемента ШШ, группу элементов И, группу элементов НЕ, причем группа входов каждого элемента И группы и входы пер- вого элемента ИЛИ вл ютс соответ- йтвен но информационными входами устройства , выход каждого элемента И группы через одноименный элемент НЕ группы подключен к соответствующим входам остальных элементов И группы, к соответствующему входу второго элемента ИЛИ и вл етс соответствующим выходом группы информационных выходов устройства, отличающеес тем, что, с целью расширени функциональных возможностей устройства за счет обеспечени моделировани графов сетей Петри, в него введены дешифратор, элемент сравнени , реверсивный счетчик5 блок задани кода граничного значени состо ни вершины графа и переключатель режима работы, причем выход первого элемента ШШ соединен с входом пр мого счета реверсивного счетчика, выход второго элемента ИЛИ через переключатель режимов работы подключен к входу обратного счета и входу установки нул реверсивного счетчика, выходы которого соединены с первой группой входов элемента сравнени и с входами дешифратора, выход которого подключен к соответствующим входам элементов И группы, втора группа входов элементов сравнени соединена с выходами блока задани кода граничного значени состо ни вершины графа, выходы элемента сравнени вл ютс группой выходов сигналов условий устройства.