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

Иллюстрации

Показать все

Реферат

 

ОПИСАнйЕ

ИЗОБРЕТЕМ ИЯ

К АВТОРСКОМУ СВКДЕТЕДЬСТВУ

Союз Советскии

Сощиалистическии

Республик (}}} 7361О8

4 ,г (6l ) Дополнительное к авт. свид-ву (22) Заявлено 24,11.77(21) 2546732/18-2g с присоединением заявки ¹ (54)М. Кл.

G 06 f 15/20

Государстеениый камитет

СССР

II0 делам нэобретений и открытий (23) При(}рнтет

Опубликовано 25.05.80. Бк}ллетень № 19

Ната опубликования описания 30,05.80 (53) УД)(681.332..4 (088.8) (72) Авторы изобретения

Е. В. Батырев, Е. В. Орлов, В. Н. Иавлов и A. A. Сазонов (71) Заявитель

Московский институт электронной техники (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ВЕРШИНЫ ГРАФА

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

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

1о линию задержки соединен с первыми входами элементов И, вторые входы которых подключены к входу модели, выходы элементов И соединены с входами перво

15 го элемента ИЛИ, второй элемент ИЛИ, выход которого соединен с нулевым входом триггера, ключи и счетчики 1 .

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

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

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

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

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

Это достигается тем, что в устройся во введены элементы И-НЕ, группа инверторов, второй элемент И и второй триггер, нулевой выход которого соеди3 73 нен с первым входом первого элемента

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

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

Устройство содержит первый элемент

ИЛИ 1, первую линию задержки 2, первый элемент И-НЕ 3, первый триггер

4, первый элемент И 5, второй триггер

6, группу элементов И 7, второй элемент ИЛИ 8, вторую линию задержки 8, второй элемент И-HE 10, группу инверторов 11, третий элемент И-HE 12,, второй элемент И 13 инвертор 14 и расширительные моды 15, 16 и 17.

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

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

Пусть триггер 6 находится в нуле.вом состоянии. Тогда модной сигнал,,проходя через элемент "ИЛИ 1„ линию задержки 2 и элемент "И-НЕ» З„установит триггер 4 в единичное состояние.

Линия задержки 2 служит для фильтрации сигналов помех по входам устройства. Триггер 6 устанавливается в единич5

35 ное состояние по заднему фронту сигнала с выхода э,пемента "И-НЕ 3, проходяшего через элемент И 5. Сигнал с единичного выхода триггера 6 разрешает прохождение сигналов р, р и g на выход устройства„, а сигнал с нулевого выхода триггера 6 запрешает прохождение модных сигналов, При возникновении сигнала л и при условии p=.! и =1 на входах одного из элементов

И 7 на выходе этого элемента возникает сигнал, который, проходя через инвертор

11, запрешает прохождение сигналов на выход в других элементов И 7, Выходкой сигнал, проходя через элемент ИЛИ

8, линию задержки 9 и элемент И-HE

10, где он формируется по длительности, устанавливает триггер 4 в нулевое состояние. Триггер 6 устанавливается в нулевое состояние по заднему фронту выходного сигнала, проходяшего через элемент И 5. Тем самым запрешается прохождение сигналов p, p и " а прохождение входных Л вЂ” разрешается, Злементы И-HE 12, И 13 и инвертор

14 служат для обеспечения возможности объединения устройств с цепью уввпичения количества входов и выходов. Устройства объединяются между собой по расширительным модам 15 16 и 17.

Благодаря введению новых элементов и связей повысилась точность моделирования с одной стороны за счет ликвидации возможности ложного срабатывания устройства, с другой стороны за счет возможности моделирования приоритетов и логических условий.

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

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

И-HE,âòîðîé вход которого подключен к выходу первой линии задержки, выход первого элемента И-HE соединен с первым входом первого элемента И и с единичным входом первого триггера, нулевой вход которого соединен с вторым входом первого элемента И и с входом второго элемента И-НЕ, первый нход которого подключен к выходу второй линии задержки, второй вход которого элемента И-НЕ соединен с первыми входами элементов

И группы, и с единичным выходом второго триггера, единичный выход первого триггера подключен к информационному входу второго триггера, счетный вход которого соединен с выходом первого элемента И, выход второго элемента И

108 6 через инвертор подключен. к одному входу третьего элемента И-НЕ, выход которо го соединен с вторыми входами элементов И группы, выходы элементов И группы через инверторы группы подключены к входам второго элемента И и к другим входам третьего ааеМеНТа И-HE cooT ветственно, вторая группа входов каждого элемента И группы соединена через G инверторы группы с выходами остапьных элементов И группы соответственно.

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

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

15 М 347763 кл . G Об G 7/48, 1970е

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

М 421013, кл, 5 06 G 7/48, 1972 (прототип) .

Составитель А, Янеков

Редактор А Морозова Техред Н. Бабурка Корректор Ю. Макаренко

Заказ 2428/39 Тираж 751 Подписное

Ш ИИГ1И Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35. Рауиская наб.,„д. 4/5

Филиад ППП "Патент", г.: Ужгород, уп. Проектнаи, 4