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

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

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

Недостатком является неустойчивая работа модели вершины графа при одновременном праходе сигнала заявки и сигнала обслуживания.

Наиболее близким по технической сущности является устройство для моделированкя графа, каждая вершина которого содержит первый триггер, инвертор, первый элемент ИЛИ, выход которого подыхючен к акод5 первой линии задержки, первый элемент И, группу элементов И, выходы которых соединены с аходами второго элемента ИЛИ, выход которого Подключен к входу второй линии задержки, первая группа аходов каждого элемента И группы и входы первого элемента ИЛИ 53БЛяются аходами устройства |2.

10 Кроме того, устройство содержит два элемента ИЛИ.

Недостатком известного решения является неустойчивая работа устройства

15 при некотором сочетании входных пар&метров и отсутствие возможности моделирования приоритетов,

Цель изобретения - повышение точности моделирования.

20

Это достигается тем, что в устройство введены элементы И-НЕ, группа инверторов, второй элемент И и второй триггер, нулевой выход которого соедиН8Н С первым входом первого элемента И-НЕ, второй нход которого подключен к выходу первой линии задермски, выход первого элемента И-НЕ соединен с первым входом первого элемента И и с единичным входом первого триггера, нулевой вход которого соединен с вторым входом н ервого элемента И и с выходом второго элемента И-НЕ, первый кх.од которого подключен к выходу второй линии задержки,, второй вход второго элемента И-НЕ соединен с первыми аходами элементов И группы и с едИ ничным аходом второго триггера, единичный выход первого триггера подк шочен к информационному входу второго триггера, счетный вход которого соеди нен с выходом первого элемента Hj выход второго элемента И через инвертор подключен к одному входу третьего элемента И-НЕ, выход которого соединен с вторыми входами элементов И группы выходы элементов И группы через икшерторы группы подключены к входам второго элемента И и к другим аходам третьго элемента И-НЕ соответственно), вторая группа входов ка кдого элемента И группы соединена через инверторы группы с выходами остальных элементов И группы соответственно.

Функциональная схема устройства представлена на чертеже.

Устройство Содержит первый элемент ИЛИ Ij первую линию задержки 2, первый элемент И-НЕ 3, первый триггер 4, первый элемент И 5, второй триггер 6, группу элементов И 7 второй эле мент ИЛИ а, вторую линию задержки 9, второй элемент И-НЕ Ю, группу инверторов 11, третий элемент .125 второй элемент И 13, инвертор 14 и расширительные аходы 15, 16 и 17

Устройство работает следующим образом.

На входы элемента 1 поступакуг сигналы заявок Л с других модэлей вершин графа, а на первую, группу входов элементов 7 поступают сигналы потоков событий |U J приоритетов р и логических условий ,

Пусть триггер 6 находится в нулевом состоянии. Тогда входной сш:Н.М1, трсхходя через элемент 1,, линию задержки 2 и элемент И-НЕ 3,, установит триггер 4 в единичное состояние Линия задержки 2 служит для фи,пьтра ции сигналов помех по входам устройства. Триггер 6 устанавливается в единичное состояние по за,анему фронту сигнала с выхода элемента И-НЕ 3, прахо дяш.его через элемент И 5. Сигнал с единичного выхода триггера 6 разреluaei прохождение сигналов |U , р ч vi на выход устройстввз а сигнал с нуле- вого выхода триггера 6 запрещает про™ хои дени9 входных сигналов. При возникновении сигнала р и при условии 7Г входах одного из элементов И 7 на выходе этого элеме1Ла возникает сигнаЛр который проходя через инвертор 11, запрещает прохонадение сигналов на вьрсод в других элементов И 7, Выход- ной сигна1, проходя через элемент ИЛИ 8, линию задержки 9 и элемент И-НЕ Ю, где он формируется по длительности, устанавливает триггэр 4 в нулевое состояние. Триггер 6 устанавливается в нулевое состояние по заднему фронту выходного сигнала, прсхходящего через элемент И 5, Тем самьпх запрещается прохоладенйе сигналов м , р и V , а прохождение входньгл Л - разрешает- сяа

Элементы И-НЕ 12, И 13 и инвертор 14 служат для обеспечения возможности объединения устройств с целью увеличеНИН количества входов и выходов, Устройства объединяются методу собой по pacшиpитeльньпvJ аходам 15, 16 и 17, Благодаря введекию новых элементов и связей повысилась точность модеирования с одной стороны за счет ликви- дадии возможности ложного срабатывания устройстваэ с другой стороны за счет возможности моделирования приоритетов и логических условий.

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

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

через инвертор подключен, к одному входу третьего элемента И-НЕ, выход которого соединен с вторыми входами элементов И группы выходы элементов И группы через инверторы группы подключены к входам второго элемента И и к другим входам третьего элемента И-НЕ соответственно, вторая группа входов каждого элемента И группы соединена через

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

Источники информации, принятые во внимание при экспертизе

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

№ 347763, кл.. G 06 Q 7/48, 1970,

2,Авторское свидетельство СССР № 421О13, К.Л, G Об Q 7/48, 1972 (прототип)

Л -

/.

/л.-