Устройство для моделирования графа
ifIт.", тт . .. iQJfI .l 1 (л) 42I013
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
« .оюз Соаетсккх
СОциалистимеских
Реслублик
r (б1) Зависимое от авт. свидетельства (22) Заявлено 24.04.72 (21) 1780309/18-24 (51) М. Кл. G 06@ 7/48 с присоединением заявки (32) Приоритет
Опубликовано 25.03.74. Бюллетень № 11
Дата опубликования описания 19.08.74
Гссударствеииый камитвт
Свввта Мииистров СССР пе делам изоеретеиий и сткрьпий (53) УДК 681 332.4 (088.8) (72) Авторы изобретения
Е. В. Батырев и В. A. Маилян
Московский институт электронной техники (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ГРАФА
Изобретение относится к вычислительной технике, в частности к устройствам для моделирования графа, и может найти применение при моделировании и исследовании систем массового обслуживания.
В известной модели графа систем массового обслуживания, содержащей линии задержки, первую схему «ИЛИ», триггер, единичный выход которого соединен с первыми входами схем «И», выходы которых подключены ко входу второй схемы «ИЛИ», возможно одновременное поступление сигналов на единичный и нулевой входы триггера, моделирующего вершину графа; при этом переход триггера не определен. Кроме того, при одновременном приходе сигнала заявки и сигнала обслуживания состояние системы массового обслуживания не должно меняться, т. е. триггер, находящийся в единичном состоянии, не должен перебрасываться, а в данной модели это условие не выполняется и имеют место ложные переходы.
Цель изобретения — обеспечение устойчивой работы триггера, моделирующего вершину графа, и устранение ложных переходов в вышеуказанной ситуации, т. е. повышение надежности работы устройства.
Это достигается тем, что устройство содержит третью и четвертую схемы «ИЛИ», дополнительную схему «И» и инверторы, причем выход первой схемы «ИЛИ» через первую линию задержки подключен к единичному входу триггера, который через первый инвертор соединен со вторыми входами схем «И», третьи входы которых через второй инвертор подключены к выходу дополнительной схемы «И», входы которой соединены с третьей и четвертой схемамп «11ЛИ», а выход второй схемы
«ИЛИ» черсз вторую линию задержки под10 ключен к и входу триггера.
На чертеже представлена функциональная схема предлагаемого устройства.
Выход схемы «ИЛИ» 1 (входы которой соединены с соответствующими выходами дру15 гих элементов модели графа) через линию 2 задержки соединен с единичным входом триггера 3, а через линию 2 задержки и инвертор
4 — с первыми входами схем «И» 5, выходы
KoT0pbIx через схему «ИЛИ» б и линию 7 за20 держки соединены с нулевым входом триггера 3, единичный выход которого соединен со вторыми входами схем «И» 5, на третьи входы которых поступают сигналы заявок Ь и обслуживания р;. Выходы схем «ИЛИ» 8 и 9 (на
2S входы которых поступают соответственно сигналы заявок и сигналы обслуживания) соединены со схемой «И» 10, выход которой через инвертор 11 соединен с четвертыми входами схем «И» 5.
30 Устройство работает следующим образом.
421013
Пусть триггер 3 находится в единичном состоянии. При этом на вторых входах схем
«И» 5 поддерживается логическая единица с единичного выхода триггера 3. При отсутствии сигналов íà входах схемы «ИЛИ» 1 с выхода инвертора 4 на первые входы схем «И» 5 псступает логическая единица, а на четвертые входы этих схем — логическая единица с выхода ипвертора 11 во всех случаях, кроме случая, когда сигналы заявок Х„и сигналы обслуживания и; поступают одновременно.
Таким образом, при единичном состоянии триггера 3 схемы «И» 5 готовы к принятию сигналов заявок или обслуживания. С приходом какого-либо сигнала заявки или сигнала обслуживания на третьи входы схем «И» 5 на выходе этих схем появляется логическая единица, которая поступает на соответствующий вход схемы «ИЛИ» 1 другого элемента графа, а чсрсз линию задср>кки 7 — на нулевой вход своего триггера 3, перебрасывая его в пулевое состояние. Из нулевого состояния триггер 3 может перебрасываться в единичное состояние по единичному входу при появлении сигнала на каком-либо входс схемы «ИЛИ» 1.
При этом на выходе и 4 появляется логический нуль, запрещающий принятие сигнала заявки или обслу>кивания схемами «И»
5 до тех пор, пока нс закончится переход триггера 3 из «0» в «1».
8 случае одновременного появления сигнала заявки и сигнала обслуживания на выходе инвертора 11 появляется логический нуль, запрещающий принятие схемы «И» 5 сигналов заявок и обслуживания, тем самым устраняя появление логической единицы на выходах схем «И» 5, приводящей к ложным переходам в графс. Линия 2 и 7 задержки равны между собой и обеспечивают синхронное перебрасывание единичного триггера в «0» и нулевого— в «1» (по выходному сигналу единичного элемента графа) .
Предмет изобретения
Устройство для моделирования графа, со15 держащее линии задержки, первую схему
«ИЛИ», триггер, единичный выход которого соединен с первыми входами схем «И», выходы которых подключены ко входу второй схемы «ИЛИ», отл и ч а ющееся тем, что, с це20 лью повышения надежности работы устройства, опо содержит третью и четвертую схемы
«ИЛИ», дополнительную схему «И» и инверторы, причем выход первой схемы «ИЛИ» чере3 первую линию задер>кки подключен к еди25 ничному входу триггера, соединенного через первый инвертор со вторыми входами схем
«И», третьи входы которых через второй инвсртор подключены к выходу дополнительной схемы «И», входы которой соединены с третьЛО сй и четвертой схемами «ИЛИ», а выход второй схемы «ИЛИ» через вторую линию задержки подключен к нулевому входу триггера.
