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

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

Иллюстрации

Показать все

Реферат

 

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

СОК)3 СОВЕТСКИХ

СоаЕЛИСТИЧЕСНИХ

РЕСПУБЛИК (51) 4

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

К А BTOPCHOIVIY СВИДЕТЕЛЬСТВУ

Ю

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3831524/24-24 (22) 26.12.84 (46) 30.g8.86, Бюл. 8 32 (71) Мбсковский ордена Трудового

Красного Знамени институт электронной техники (72) Е.В. Орлов, В.Н. Павлов, Ю.Е.Панюшкин и В.Ю. Пустовит (53) 681.333(088.8) (5e) Авторское свидетельство СССР

У 1034048, кл. G 06 С 7/122, 1983.

Авторское свидетельство СССР

У 736108, кл. G 06 Р 15/20, 1980. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ВЕРШИНЫ ГРАФА

„.80„„1254501 А 1 (57) Изобретение относится к аналоговой вычислительной технике и может быть использовано в специализирован.ных стохастических моделирующих установках для анализа и синтеза параллельных программ. Целью изобретения является расширение его функциональных возможностей за счет обеспечения воэможности моделирования графов сетей Петри. Устройство содержит дешифратор 1, блок 2 задания кода граничного значения состояния вершины графа, элемент 3 сравнения, реверсивный счетчик 4, первый элемент ИЛИ 5, переключатель 6 режима работы, второй элемент ИЛИ 7, группу элементов И 8, группу элементов НЕ 9, входы 10 и 11, переключатели 12. 1 ил.

1 12

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

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

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

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

Выходы элементов И 8 соединены с входами второго элемента ИЛИ 7.

Первая группа входов каждого элемента И 8 группы и входы первого элемента ИЛИ 5 являются информационными входами устройства. Выход каждого. элемента И 8 группы через одноименный элемент НЕ 9 группы соединен с соответствующими входами остальных элементов И 8 группы,с соответствующим входом элемента ИЛИ 7, является группой информационных выходов устройства. Выход первого эле-. мента ИЛИ 5 соединен с входом прямого счета реверсивного счетчика 4, а выход второго эпемента ИЛИ 7 подключен через ° переключатель 6 режима работы к входам обратного счета и установки нуля реверсивного счетчика

4, выходы которого соединены с первой группой входов элемента 3 сравнения и с входами дешифратора 1, выход которого подключен к первым входам элементов И 8 группы. Вторая группа вхоцов эпемента 3 сравнения соединена соответственно с.выходами блока 2 задания кода граничного значения состояния вершины графа, а выходы элемента 3 сравнения являются второй группой выходов устройства.

Такое выполнение устройства позволяет моделировать сети Петри.

Так как в сетях 11етри каждая вершина может иметь количество состояh-! ний ш, равное 1сш<2, в устройстве для моделирования вершины графа используется реверсивный счетчик, 54501 2 значение которого изменяется от 0 до 2

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

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

12 блока 2 задания кода граничного значения состояния вершины графа производится установка граничного значения состояния вершины графа

h-! сети Петри - код !? (0<1 2,где и разрядность реверсивного счетчика < 4) на входах элемента 3 сравнения подачей сигналов U"1" и U"0" на входы задания логических уровней.

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

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

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

Б первом режиме (выход элемента

ИЛИ 7 подключен к входу обратного счега реверсивного счетчика 4) при

35 возникновении сигналов р, р и у на входах одного из элементов И 8, на выходе этого элемента появляется сигнал, который, проходя через элемент НЕ 9, запрещает прохождение

О сигналов на выход в других элементах И 8. Выходной сигнал, проходя через элемент ИЛИ 7, поступает на вход обратного счета реверсивного счетчика 4 и его значение уменьшает45 ся. Когда значение реверсивного счетчика 4 равно нулю, на выходе дешифратора 1 появляется сигнал, который запрещает прохождение сигналов на информационный выход устройства.

В этом режиме количество входных !!- сигналов, ограничено величиной 2

В зависимости от совпадения или несовпадения значения реверсивного счетчика. 4 с величиной кода 1 на вхо дах элемента 3 сравнения, на его выходах возникают сигналы условий (qg,=(и > 1 ),которые могут. быть поданы на входы элементов И 8 или на

501

Редактор И. Касарда Техред И,Попович

Корректор А.Обручар

Заказ 4723/54 Тираж á71

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4

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

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

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

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

<5

Устройство для моделировайия вершины графа, содержащее два элемента

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