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

1 12545Изобретение относится к вычислительной технике и может быть использовано в специализированных модулирую.щих установках для анализа и синтеза параллельных программ,Цель изобретения - расширениефункциональных возможностей эа счетобеспечения возможности моделирования графов сетей Петри,На чертеже изображено предлагаемое устройство.Устройство для моделирования вершины графа содержит дешифратор 1,блок 2 задания кода граничного значения состояния вершины графа, эле.мент 3 сравнения, реверсивный счетчик 4, первый элемент ИЛИ 5, переклю.чатель б режима работы, второй элемент ИЛИ 7, группу элементов И 8,группу элементов НЕ 9, входы 10 и 11,переключатели 12, входящие в составблока 2 задания коца,Выходы элементов И 8 соединеныс входами второго элемента ИЛИ 7.Первая группа входов каждого элемента И 8 группы и входы первого элемента И 11 И 5 являются информационнымивходами устройства. Выход каждого.элемента И 8 группы через одноименный элемент НЕ 9 группы соединенс соответствующими входами остальных элементов И 8 группы,с соответствующим входом элемента ИЛИ 7, является группой информационных вьжодов устройства. Выход первого эле-.мента ИЛИсоединен с входом прямог35го счета реверсивного счетчика 4,а выход второго элемента ИЛИ 7 подключен через. переключатель б режимаработы к входам обратного счета и40установки нуля реверсивного счетчика4, выходы которого соединены с первой группой входов элемента 3 сравнения и с входами дешифратора 1,выход которого подключен к первымвходам элементов И 8 группы, Вторая45группа вхоцов элемента 3 сравнениясоединена соответственно с.выходамиблока 2 задания кода граничного значения состояния вершины графа, а выходы элемента 3 сравнения являютсявторой группой выходов устройства,Такое выполнение устройства позволяет моделировать сети Петри.Так как в сетях 11 етри каждая вершина может иметь количество состояЬ-ний ш, равное 1 сшс 2 , в устройстведля моделирования вершины графа используется реверсивцый счетчик,01 2значение которого изменяется от 0 до 2Устройство работает следующим образом. На входы элемента ИЛИ 5 поступают входные сигналы событийс других устройств для моделирования вершины графа, а на группу входов элементов И 8 группы поступают сигналы событий р и условий р и уПредварительно реверсивный счет-. чик 4 устанавливается в нулевое состояние по сигналу УО на вход установки нуля. С помощью переключателя 12 блока 2 задания кода граничного значения состояния вершины графа производится установка граничного значения состояния вершины графа- сети Петри - код 1 (Ос 1 с 2,где и разрядность реверсивного счетчика 4) на входах элемента 3 сравнения подачей сигналов 11"1" и 11"0" на входы задания логических уровней.Входной сигнал, проходя через элемент ИЛИ 5, поступает ца вход прямого счета реверсивного счетчикаи .увеличивает его значение, На выходе дешифратора 1 появляется сигнал, который разрешает прохождение сигналов , о и ) на выход устроисгва.Б устройстве предусмотрено два режима работы.Б первом режиме (выход элемента ИЛИ 7 подключен к входу обратного счега реверсивного счетчика 4) при возникновении сигналов 1 А , р и и ца входах одного из элементов И 8, ца выходе этого элемента появляется сигнал, который, проходя через элемент НЕ 9, запрещает прохождение сигналов на выход в других элементах И 8. Выходной сигнал, проходя через элемент ИЛИ 7, поступает на вход обратного счета реверсивного счетчика 4 и его значение уменьшается. Когда значение реверсивного счетчика 4 равно нулю, на выходе дешифратора 1 появляется сигнал, который запрещает прохождение сигналов ца информационный выход устройства. В этом режиме количество входных-сигналов,11 ограничено величиной 2В зависимости от совпадения или несовпадения значения реверсивного счетчика. 4 с величиной кода 1 на входах элемента 3 сравнения, на его выходах возникают сигналы условий (с 1,= 1 иО,которые могут быть поданы на входы элементов И 8 или на501 Редактор И. Касарда Техред И,Попович Корректор А.Обручар Заказ 4723/54 Тираж б 71 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, В(-35, Раушская наб., д, 4/5Подписное Производственно-полиграфическое предприятие, г.Ужгород, ул, Проектная,4 3 1254 входы других устройств в зависимости от конкретной модели объекта.Во втором режиме выходной сигнал поступает через элемент ИЛИ 7 на вход установки нуля реверсивного 5 счетчика 4 и сбрасывает его в нулевое состояние,Режим работы определяется видом исследуемой модели объекта. Имеется возможность объединять устройства 1 О между собой по входам 10 и 11 с целью увеличения количества входов и выходов. Формула изобретения5Устройство для моделирования вершины графа, содержащее два элемента ИЛИ, группу элементов И, группу элементов НЕ, причем группа входов кая- дого элемента И группы и входы пер- И вого элемента ИЛИ являются соответственно информационными входами уст-. ройства, выход каждого элемента И группы через одноименный элемент НЕ группы подключен к соответствующим 25 входам остальных элементов И группы, к соответствующему входу второго элемента ИЛИ и является соответствующим выходом группы информационныхвьгодов устройства, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения моделирования графов сетей Петри, в него введены дешифратор, элемент сравнения,реверсивный счетчик, блок заданиякода граничного значения состояниявершины графа и переключатель режимаработы, причем выход первого элемента ИЛИ соединен с входом прямогосчета реверсивного счетчика, выходвторого элемента ИЛИ через переключатель режимов работы подключен квходу обратного счета и входу установки нуля реверсивного счетчика,выходы которого соединены с первойгруппой входов элемента сравненияи с входами дешифратора, выход которого подключен к соответствующимвходам элементов И группы, втораягруппа входов элементов сравнениясоединена с выходами блока заданилкода граничного значения состояниявершины графа, выходы элемента сравнения являются группой выходов сигналов условий устройства.