1
Изобретение относится к вычислительной технике, в частности к устройствам для моделирования графа, и может найти применение при моделировании и исследовании систем массового обслуживания.
В известной модели графа систем массового обслуживания, содержащей линии задержки, первую схему «ИЛИ, триггер, единичный выход которого соединен с первыми входами схем «И, выходы которых подключены ко входу второй схемы «ИЛИ, возможно одновременное поступление сигналов на единичный и нулевой входы триггера, моделирующего вершину графа; при этом переход триггера не определен. Кроме того, при одновременном приходе сигпала заявки и сигнала обслуживания состояние системы массового обслуживания не должно меняться, т. е. триггер, находящийся в единичном состоянии, не должен перебрасываться, а в данной модели это условие не выполняется и имеют место ложные нереходы.
Цель изобретения - обеспечение устойчивой работы триггера, моделирующего вершину графа, и устранение ложных переходов в вышеуказанной ситуации, т. е. повышение надежности работы устройства.
Это достигается тем, что устройство содержит третью и четвертую схемы «ИЛИ, дополнительную схему «И и инверторы, причем
выход первой схемы «ИЛИ через первую линию задержки подключен к единичному входу триггера, который через первый инвертор соединен со вторыми входами схем «И, третьи
входы которых через второй инвертор подключены к выходу Д01 олн1ггельной схемы «И, входы которой соединены с третьей н четвертой схемами «ИЛИ, а выход второй схемы «ИЛИ через вторую задержки подключей к нулевому входу триггера.
Иа чертеже представлена функциональная схема предлагаемого устройства.
Выход схемы «ИЛИ 1 (входы которой соединены с соответствующими выходами других элементов модели графа) через линию 2 задержки соединен с единичным входом триггера 3, а через линию 2 задержки и инвертор 4 - с первыми входами схем «И 5, выходы которых через схему «ИЛИ 6 и линию 7 задерл ки соединены с нулевым входом триггера 3, единичный выход которого соединен со вторыми входами схем «И 5, на третьи входы которых поступают сигналы заявок Кг и обслуживания lij. Выходы схем «ИЛИ 8 и 9 (на
входы которых поступают соответственно сигналы заявок и сигналы обслуживания) соединены со схемой «И 10, выход которой через инвертор 11 соединен с четвертыми входами схем «И 5.
Устройство работает следующим образом.
