SU1203534A1 - Устройство дл моделировани сетевых графов - Google Patents

Description

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

Цель изобретени  состоит в упрощении устройства и повышении его быстродействи .

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

Устройство содержит узел 1 регисрации , блок 2 управлени 5 узел 3 определени  длительности  руса, блок 4 рангов вершин, генератор 5 импульсов, установочный 6 и пусковой 7 входы. Узел 1 содержит блок 8 ;)лементов И, сумматор 9 и счетчик 1 блок 2 - первьш 11 и второй 12 элемента ИЛИ, первый 13 и второй 14 элементы И и триггер 15, узел 3 - группу регистров 16, группу блоков 17 элементов И, элемент ИЛИ 18, группу блоков 19 сравнени . Блок 4 содерзкит матрицу h h (и - число вершин графа) триггеров 20, группу элементов ИЛИ 21, вторую группу эле pieHTOB И 22, группу счетчиков 23 и первую группу элементов И 24.

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

I

В блок 4 занос т информацию о топологии графа путем установки тригг ров 20 в единичное состо ниеj соответствующий триггер 20 определ етс  пересечением строки с номером начального узла ветви и столбца с номером конечного узла о На выходах элементов ИЛИ 21, соответствуюш ах

03534

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

|столбцам начальных узлов, присутствуют низкие потенциалы, поскольку в однонаправленном графе без циклов и петель ветви в начальные узлы не

вход т, и триггеры 20 в этих столбцах наход тс  в нулевом состо нии. В регистры 16 занос т коды длительностей узлов графа.

Сигнал начальной установки с входа 6, устройства подаетс  на установочные входы сумматора 9, счетчи- коБ 23, обнул   их, и через элемент ИЛИ 11 на единичный вход триггера 15; устанавлива  его в единичное

состо ние. С поступлением пускового сигнала с входа 7 на вход пуска генератора 5 на его выходе по вл ютс  сигналы, синхронизирующие работу устройства. Единичный потенциал.на

пр мом выходе триггера 15 разрешает прохождение первого импульса генератора 5 через элемент И 13 на уста- новочньй вход счетчика 10, устанавлива  1 во всех его разр дах, на

нулевой вход триггера 15 и на управл ющие входы элементов И 24.

Последующие импульсы генератора 5 через элемент И 14, открытый единичным сигналом с инверсного выхода триггера 15, поступают на вычитающий вход счетчика 10, уменьша  на единицу его код. Этот код поступает на входы блоков 19 дл  сравнени  с содер;кимым регистров 16. Сравнение

производитс  только с содержимым тех регистров 16, коды которых поступают через блоки 17 элементов И, открытые нулевьпчи потенциалами с выходов соответствующих элементов ИЛИ 21. При

1

совпадении кодов в одном из блоков 19 сигнал с его выхода через элемент ИЛИ 18 поступает на управл ющий вход блока 8 элементов И, разреша  прохождение на сумматор 9 со счетчика 10 кода, соответствующего длительности выполнени  нулевого  руса, и через элемент ИЛИ 11 на вход установки триггера 15 в единичное состо ние Этот же сигнал с выхода блока 19 через элементы И 22, которые открыты нулевыми потенциалами с выходов элементов ИЛИ 21, сбрасывает в нулевое состо ние триггеры 20 соответствующей строки матрицы и соответствующие

03534

регистры 16. Этим заканчиваетс  определение вершин нулевого ранга и определение длительности  руса, в которьй Ьни вход т.

5 Аналогичным образом последователь - но определ ютс  вершины следующих рангов и длительности калодого  руса , подсуммируемые к содержимому сумматора 9. Процесс продолжаетс  до

10 тех пор, пока все триггеры 20 не

будут обнулены. Тогда нулевые сигналы с выходов элементов ИЛИ 21 посту-. пают на входы элемента ИЛИ 12, нулевой потенциал с выхода которого пос15 тупает на вход останова генератора 5.

Claims (1)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФОВ, содержащее узел регистрации, состоящий из счетчика, блока элементов И и сумматора, блок управления, состоящий из двух элементов ИЛИ, триггера и двух элементов И, узел определения длительности яруса, состоящий из группы блоков элементов И и элемента ИЛИ, блок рангов вершин, состоящий из матрицы ген (где h - число вершин графа) триггеров, группы элементов ИЛИ, первой группы элементов И и группы счетчиков, и генератор импульсов, вход пуска которого является пусковым входом устройства, причем в узле регистрации первый вход и выход блока элементов И соединены соответственно с разрядным выходом счетчика и информационным входом сумматора, в блоке управления выход первого элемента ИЛИ подключен к единичному входу триггера, прямой выход которого соединен с первым входом первого элемента И, а вторые входы первого и второго элементов И подключены к выходу генератора импульсов, в блоке рангов вершин выходы триггеров столбцов матрицы соединены с. входами соответствующих элементов ИЛИ, выходы которых подключены к первым входам одноименных элементов И первой группы, выходы которых соединены с информационными входами одноименных счетчиков группы, установочные входы которых соединены с установочным входом сумматора, первым входом первого элемента И блока управления и являются установочным входом устройства, выходы элементов ИЛИ блока рангов вершин подключены к входам второго элемента ИЛИ блока управления, выход первого элемента И блока управления соединен с вторыми входами элементов И первой группы блока рангов с вершин, отличающееся тем, что, с целью упрощения устройства и повышения его быстродействия, в узел определения длительности яруса введены группа регистров и группа блоков сравнения, в блок рангов вершин - вторая группа элементов И, первые входы которых соединены с управляющим входом блока элементов И узла регистрации, вторым входом первого элемента ИЛИ блока управления и подключены к выходу элемента ИЛИ узла определения длительности яруса, к входам которого подключены выходы блоков сравнения, первые входы которых соединены с выходами соответствующих блоков элементов И, вторые входы блоков сравнения соединены и подключены к разрядному выходу счетчика узла регистрации, выходы и входы регистров соединены соответственно с первыми входами блоков элементов И узла определения длительности яруса и выходами соответствующих элементов И второй группы блока рангов вершин,

   SU „1203534 вторые: входы элементов И второй группы блока рангов вершин соединены с инверсными входами соответствующих блоков элементов И узла определения длительности яруса и подключены к выходам соответствующих элементов ИЛИ группы блока рангов вершин, выходы элементов И второй группы блока рангов вершин соединень! с нулевыми входами триггеров одноименных строк матрицы триггеров блока рангов вер шин, выход второго элемента ИЛИ блока управления подключен к входу останова генератора импульсов, выход первого элемента И блока управления соединен с установочным входом счетчика узла регистрации, информационный вход которого подключен к выходу второго элемента И блока управления, первый вход которого соединен с инверсным выходом триггера блока управления.

   .1