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

ОПИСАнйЕИЗОБРЕТЕМ ИЯК АВТОРСКОМУ СВКДЕТЕЛЬСТВУ Союз СоветскииСощиалистическииРеспублик ФФ(53)М, Кл. б 0615/20 Государстеениый комитет СССР ло делам нэобретений и открытий(71 Заявитель Московский институт электронной техники(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ВЕРШИНЫ ГРАФАИзобретение относится к вычислитель ной технике и может быть использовано в специализированных стохастическнх модулируюших машинах.Известна модель графа систем массового обслуживания, содержащая соединен ные в соответствии с технологией графа модели, каждая модель вершины графа содержит первый элемент ИЛИ, выход которого соединен с единичным входом триггера, единичный выход которого через10 линию задержки соединен с первыми входами элементов И, вторые входы которых подключены к входу модели, выходы элементов И соединены с входами перво15 го элемента ИЛИ, второй элемент ИЛИ, выход которого соединен с нулевым входом триггера, ключи и счетчики Щ.Недостатком является неустойчивая работа модели вершины графа при одновременном приходе сигнала заявки и сигнала обслуживания.Наиболее близким по технической сущности является устройство для моделиро 2вания графа, каждая вершина которого содержит первый триггер, инвертор, первый элемент ИЛИ, выход которого подключен к входу первой линии задержки, первый элемент И, труппу элементов И, выходы которых соединены с входами второго элемента ИЛИ, выход которого подключен к входу второй линии задержки, первая группа входов каждого элемента И группы и входы первого элемента ИЛИ являются входами устройства 2Кроме того, устройство содержит два элемента ИЛИ. Недостатком известного решения является неустойчивая работа устройства при некотором сочетании входных параметров и отсутствиевозможности моделирования приоритетов.Цель изобретения - повышение точности моделирования.Это достигается тем, что в устройство введены элементы И-НЕ, группа инвбрторов, второй элемент И и второй триггер, нулевой выход которого соеди 3 73 нен с первым входом первого элемента И-НЕ, второй вход которого подклкчен к выходу первой линии задержки, выход первого эдемента И-НЕ соединен с первым входом первого эдемента И и с единичным входом первого триггера, нулевой ьход которого соединен с вторым входом первого элемента И и с выходом второго элемента И-НЕ, первый вход которого подключен к выходу второй линии задержкивторой вход второго элемента И-НЕ соединен с первыми входами элементов И группы и с единичным ьходом второго триггера, единичный выход первого триггера подключен к информационному входу второго триггера, счетный вход которого соединен с выходом первого элемента И, выход второго эдемента И через инвертор подключен к одному входу третьего элемента И-НЕ, выход которого соединен с вторыми ьходами элементов И группь 1, выходы элементов И группы через инверторы группы подключены к входам второго элемента И и к другим входам третьего элемента И-НЕ соответственно вторая группа входов каждого элемента И группы соединена через инверторы группы с выходами остальных элементов И группы соответственно.Функциональная схема устройства представлена на чертеже.Устройство содержит первый элемент ИЛИ 1, первую линию задержки 2, первый элемент И-НЕ 3, первый триггер 4, первый элемент И 5, второй триггер 6, группу элементов И 7, второй элемент ИЛИ 8, вторую линию задержки 8, второй эдемент И-НЕ 10, группу инверторов 11, третий элемент И-НЕ 12 второй элемент И 13, инвертор 14 и расширительные входы 15, 16 и 17.Устройство работает следуюшим образом.На входы элемента 1 поступают сигналы заявок Л с других моделей вершин графа, а на первую группу входов элементов 7 поступают сигналы потоков событий р , приоритетов р и логических условий рПусть триггер 6 находится в нулевом состоянии. Тогда ьходной сигнал, ,проходя через элемент "ИЛИ 1 линию задержки 2 и элемент "И-НЕ Зустановит триггер 4 в единичное состояние, Линия задержки 2 спужит для фильтрации сигналов помех по входам устройства. Триггер 6 устанавливается в единнч Устройство ддя моделирования вершины графа, содержащее первый триггер, инвертор, первый элемент ИЛИ, выход которого подключен к ьходу первой линии задержки, первый элемент И, группу элементов И, выходы которых соединены с входами второго элемента ИЛИ, выход которого подключен к входу второй линии задержки, первая группа входов каждого элемента И группы и входы первого эдьмента ИЛИ, являются ьходами устройства, ,о т д и ч а ю ш е е с я тем, что, с ,целью увеличения точности моделирования, в него введены элементы И-НЕ, группа инверторов, второй элемент И и второй триггер, нудевой выход которого сое 5 1 О 15 20 25 зо 35 ное состояние по заднему фронту сигнада с выхода э,пемента "И-Н" 3, проходящего через эдемент И 5. Сигналс единичного выхода триггера 6 разрешает прохождение сигналов )Л , рна выход устройства, а сигналс нулевого выхода триггера 6 запрешает прохождение входных сигналов, При возникновении сигнала .1 и при усдовии =.1и : 1 на входах одного из элементовИ 7 на вь 1 ходе этого элемента возникаетсигнал, который, проходя через инвертор11, запрешает прохождение сигналов навыход в других элементов И 7, Выходкой сигнал, проходя через элементИЛИ8, линию задержки 9 и элемент И-НЕ10, где он формируется по длительности,устанавливает триггер 4 в нулевое состояние. Триггер 6 устанавливается внулевое состояние по заднему фронту выходного сигнала, проходящего черезэлемент И 5. Тем самым запрешаетсяпрохождение сигналов л , р иа прохождение входных Л - разрешается.Злементы И-НЕ 12, И 13 и инвертор14 сдужат ддя обеспечения возможностиобъединения устройств с целью увеличения количестве входов и выходов, Устройства объединяются между собой порасширительным входам 15, 16 и 17.Благодаря введению новых элементов и связей повысилась точность моделирования с одной стороны за счет ликвидации возможности ложного срабатыванияустройства, с другой стороны за счетвозможности моделирования приоритетови логических условий,Формуда изобретения5 736 динен с первым ьходом первого элемента И-НЕ,второй ьход которого подключен к выходу первой линии задержки, выход первого элемента И-НЕ соединен с первым входом первого элемента И и с единичным ьходом первого триггера, нулевой вход которого соединен с вторым входом первого элемента И и с ьходом второго элемента И-НЕ, первый аход которого подключен к выходу второй линии задержки, второй ьход которого элемента И-НЕ соединен с первыми входами элементов И группы, и с единичным выходом второго триггера, единичный выход первого триггера подключен к информационному входу второго триггера, счетный ьход которого соединен с выходом первого элемента И, выход второго элемента И 108через инвертор подключен. к одному входутретьего элемента И-НЕ, выход которого соединен с вторыми входами элементов И группы, выходы элементов И группы через инверторы группы подключенык ьходам второго элемента И и к другим входам третьего элемента И-НЕ соответственно, вторая группа входов каждого элемента И группы соединена через 1 С инверторы группы с выходами остапьныхэлементов И группы соответственно.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР 15 М 347763 кле . 5 0 б 5 7/48, 1 970 ф2, Авторское свидетельство СССРМд 421013, кл, б 06 б 7/48, 1972прототип) .Заказ 2428/38 Тираж 751 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж. Рауиская наб.,д. 4/5 Филиал ППП "Патент", г., Ужгород, ул. Проектнаи, 4