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

Союз Соаетскки СОциалмстймескмх Реслублнк(51) М. Кл. б 06 д 7,48 ввударствеииый камитвтСвввта Мииистров СССпе делам изоеретеиийи открьпий) Авторы изобретеш Е. В. Батырев и В. А, Маилян осковский институт электронной техник(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ГРДф Изобретение относится к вычислительной технике, в частности к устройствам для моделирования графа, и может найти применение при моделировании и исследовании систем массового обслуживания.В известной модели графа систем массового обслуживания, содержащей линии задержки, первую схему ИЛИ, триггер, единичный выход которого соединен с первыми входами схем И, выходы которых подключены ко входу второй схемы ИЛИ, возможно одновременное поступление сигналов на единичный и нулевой входы триггера, моделирующего вершину графа; при этом переход триггера не определен. Кроме того, при одновременном приходе сигнала заявки и сигнала обслуживания состояние системы массового обслуживания не должно меняться, т. е. триггер, находящийся в единичном состоянии, не должен перебрасываться, а в данной модели это условие не выполняется и имеют место ложные переходы.Цель изобретения - обеспечение устойчивой работы триггера, моделирующего вершину графа, и устранение ложных переходов в вышеуказанной ситуации, т. е. повышение надежности работы устройства.Это достигается тем, что устройство содержит третью и четвертую схемы ИЛИ, дополнительную схему И и инверторы, причем выход первой схемы ИЛИ через первую линию задержки подключен к единичному входутриггера, который через первый инвертор соединен со вторыми входами схем И, третьивходы которых через второй инвертор подключены к выходу дополнительной схемы И,входы которой соединены с третьей и четвертой схемамп 11 ЛИ, а выход второй схемыИЛИ черсз вторую линию задержки под 10 ключен к нулевому входу триггера,На чертеже представлена функциональнаясхема предлагаемого устройства.Выход схемы ИЛИ 1 (входы которой соединены с соответствующими выходами дру 15 гих элементов модели графа) через линию 2задержки соединен с единичным входом триггера 3, а через линию 2 задержки и инвертор4 - с первыми входами схем И 5, выходыкоторых через схему ИЛИ б и линию 7 за 20 держки соединены с нулевым входом триггера 3, единичный выход которого соединен совторыми входами схем И 5, на третьи входыкоторых поступают сигналы заявок Ь и об.служивания р;. Выходы схем ИЛИ 8 и 9 (на25 входы которых поступают соответственно сигналы заявок и сигналы обслуживания) соединены со схемой И 10, выход которой черезинвертор 11 соединен с четвертыми входамисхем 1 5.ЗО Устропство работает следующим образом,Пусть триггер 3 находится в единичном состоянии. При этом на вторых входах схем И 5 поддерживается логическая единица с единичного выхода триггера 3. При отсутствии сигналов на входах схемы ИЛИ 1 с выхода инвертора 4 на первые входы схем И 5 псступает логическая единица, а на четвертые входы этих схем - логическая единица с выхода ипвертора 11 во всех случаях, кроме случая, когда сигналы заявок Хи сигналы обслуживания р, поступают одновременно.Таким образом, при единичном состоянии триггера 3 схемы И 5 готовы к принятию сигналов заявок или обслуживания. С приходом какого-либо сигнала заявки или сигнала обслуживания на третьи входы схем И 5 на выходе этих схем появляется логическая единица, которая поступает на соответствующий вход схемы ИЛИ 1 другого элемента графа, а чсрсз линию задержки 7 - на нулевой вход своего триггера 3, перебрасывая его в улсвос состояние. Из нулевого состояния триггер 3 может перебрасываться в единичное состояние по единичному входу при появлении сигнала на каком-либо входе схемы ИЛ 1 Л 1. При этом на выходе ипвсртора 4 появляется логический нуль, запрещающий принятие сигнала заявки или обслуживания схемами И 5 до тех пор, пока нс закончится переход триггера 3 из О в 1.6 случае одновременного появления сигнала заявки и сигнала обслуживания на выходе инвертора 11 появляется логический нуль, запрещающий принятие схемы И 5 сигналов заявок и обслуживания, тем самым устраняя появление логической единицы на выходах 5 схем И 5, приводящей к ложным переходамв графс. Линия 2 и 7 задержки равны между собой и обеспечивают синхронное перебрасывание единичного триггера в О и нулевого - в 1 (по выходному сигналу единичного эле мспа графа). Предмет изобретенияУстройство для моделирования графа, со держащее линии задержки, первую схемуИЛИ, триггер, единичный выход которого соединен с первыми входами схем И, выходы которых подключены ко входу второй схемы ИЛИ, отличающееся тем, что, с це лью повышения надежности работы устройства, опо содержит третью и четвертую схемы ИЛИ, дополнительную схему И и инверторы, причем выход первой схемы ИЛИ через первую линию задержки подключен к еди ничому входу триггера, соединенного черезпервый инвертор со вторыми входами схем И, третьи входы которых через второй ин.всртор подключены к выходу дополнительной схемы И, входы которой соединены с треть- ЛО сй и четвертой схемами ИЛИ, а выход второй схемы ИЛИ через вторую линию задержки подключен к нулевому входу триггера.