Устройство для моделирования вершины графа Советский патент 1986 года по МПК G06F15/173 

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 с целью увеличения количества входов и выходов.

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

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

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