SU991434A1 - Устройство дл определени характеристик графа - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ХАРАКТЕРИСТИК ГРАФА

Изобретение относитс  к вычислительной технике и может быть использовано при создании устройств дл  решени  задач на графах и как составна  часть вычислительных систем. Известно устройство дл  исследовани  графов, содержащее модели вершин, соединенные между собой согласно топологии исследуемого графа, регистр, вход и выход которого подключены к перво му выходу и входу блока управлени , второй , третий и четвертый выходы котсфого соединены соответственно с первым, вторым и третьим входа1ли моделей вершин, информационные выходы регистра соединены с первыми входами элементов И группы , второй вход каждого из которых под , ключей к первому выходу соответствующей модели вершины, выходы элементов И группы подключены соответственно к четвертым входам моделей вершин, кажда  из которых содержит два триггера, элементы ИЛИ, И, НЕ, два формироват л  импульсов, счетчик импульсов и блок индикации Г1Т Наиболее близким по техн ческсму решению к предлагаемому  вл етс  устройство дл  определени  кратчайшего пути в графе, содержащее блок управлени , ЕОФпульсный вход которого соединен с генератора импульсов, матричную модель графа, состо щую изу.И формирователей дуг, выходы формирователей дуг каждого столбца соединены с входами соответствующих элементов ИЛИ, по числу столбцов матричной модели графа пер вую и вторую группу триггеров, группу схем сравнени , первую и вторую группу счетчиков, группу элементов НЕ н четыре группы из V элементов И,приче счет ( ные входы триггеров второй группы подключены к вькоду соответствующей сх&мы сравнени , управл ющие входы которых соединены с вторым выходом блока управлени ; третий и четвертый выходы которого подключены к управл ющим вхопам соответствующих элементов И третьей и четвертой группы, выходы элементов И третьей и четвертой групп соединены с. входами счетчиков первой и второй группы , выходы которых подключены к входам схем сравнени , выходы триггеров первой группы соединены с входами элементов И первой группы и входами элементов НЕ грухшы, выходы элементов НЕ соединены с вторыми входами элементов И второй группы t 2 3 Недостатком известных устройств  &л етс  невозможность определени  окрестностей вершин графа определенного радиуса . Цель изобретени  - расширение функциональных возможностей устройства за счет определени  окрестностей вершин графа определенного радиуса. Поставленна  цель достих аетс  тем, что в устройство дл  определени  характеристик графа, содержащее блок упра&пени , первый вход которого  вл етс  входом устройства, первую матричную модель графа, состо шую из И- И формирователей дуг, по числу столбцов первой мат ричной модели графа группу Ц-входовых элементов ИЛИ, четыре группы из и элементов И, по числу строк первой матричной модели графа группу триггеров, введе ны втора  матрична  модель графа из , у,И формирователей дуг, три группы из элементов ИЛИ, И-входовой элемент ИЛИ И -входовой элемент И-ИЛИ, два V) -раэ р дных регистра, блок индикации Г причем i -ые выходы первой группы выходов блока управлени  соединены с первыми входами формирователей дуг соответственно 1 -X строк первой и второй матричных моделей графа, i -е выходы ( 1 1,2, .., и) второй группы выходов блока управлени  соединены с вторыми входами |формирователей а. столбцов { j 1,2, . ...,li) первой матричной модели графа, первыми входами j х элементов И первой группы и управл ющими входамиf-2x ( р разр дов первого регистра, первый, второй и третий выходы блока управлени  соединены с блоком индикаюга, четвертый выход блока управлени  соеа нен с втсфыми входами элементов И первой группы и с инверсными входами элексентов И второй группы,п тый выход блока управлени  соедн пь1, п тый выход блока управлени  соединен с вторыми входами фс мирователей дуг второй матричной модели графа и через линию задержки с входами элементов И второй группы, второй вход блока управлени  соедшен с ыходом М -входового элемента ИЛИ, I е входы которого соединены с выходами j х эл&ментов И первой группы, третьими входами формирователей дуг у -х столбцов и четвертыми входами формирователей дуг -X строк (1 j ) второй матричной модели графа, инверсные входы 1-х элементов И первой группы соединены с единич ными выходами-i-x (1 ) триггеров группы триггеров, единичные входы которых единены с блоком индикации и с выходами соответствующих элементов И третьей группы, первый вход которых соединен с выходами Н -X элементов ИЛИ первой группы , второй вход - с выходами j -х ( j i) элементов ИЛИ второй группы и с первыми входами j -X элементов И четвертой группы, инверсные входы элементов И ретьей группы соединены со вторыми входами элементов И четвертой группы и со вторым входом устройства, выходы . элементов И четвертой группы соединены с блоком индикации, первые выходы форМ1 рователей дуг - х строк второй матричной модели графа соединены с входами j-x(l) элементов ИЛИ первой группы, вторые .выходы формирователей дуг - X столбцов второй матричной модели графа соединены со входами j - х элементов ИЛИ второй группы, п тые входы формирователей дуг - ых столбцов второй матричной модели графа соединены с блоком индикации, выходами -f - х {-1 j ) разр дов второго регистра и с первыми входами } -х ) элементов И (-входового элемента И-ИЛИ, вторые входы которых соединены с выходами /i - k элементов ИЛИ третьей группы, входы которых соединены с первыми выходами формирователей дуг 1-х строк первой матричной модели графа, вторые выходы формирователей дуг j.- х столбцов первой матричной модели графа соединены со входами соответственно j - х элементов ИЛИ четвертой группы, выходы кото, рых соединены с первыми информационными входами j-x (l j ) разр дов второго регистра, вторые информационные входы этих же развдцов соединены с выхода ми - X элементов ТИ группы, второй вход коториых соепинен с выходами П - X разр дов первого регистра, информационные входы которых соединены с выходом М -входового элемента И-ИЛИ, Блок управлени  содержит три с етч. кй по ) генератор импульсов, элемент И, два триггера и два дешифратора, причем вход первого дешифратора соединен с первым информационным выходом первого счетчика, второй информационный выход которого  вл етс  первым выходом блока управлени , i - е выходы первого дешиф ратора (i l,2t..и)  вл ютс  первой группой выходов блока управлени , управ .л ющий выход первого счетчика соединен с единичным входом первого триггера и нулевым входом второго триггера, информационной вход первого счетчика соединен с управл ющим выходом третьего счетчику , информационный выход которого  вл е с  вторым выходом блока управлени , пер вый информационный вход третьего счетчика  вл етс  вторым входом блока управ лени , второй информационный вход треть го счетчика соединен с управл ющим выходом второго счетчика, который соединен с нулевым входом первого триггера и  а л етс  п тым выходом блока управлени , информационный выход второго счетчика соединен с входом второго дешифтатора, -1 - е выходы которого ( i 1,2... И )  &л ютс  второй группой выходов блока управлени , выход генератора импульсов соединен с информационным входом второго счетчика и первым входом элемента И, второй и третий входы которого со&динены соответственно с нулевыми выходами первого и второго триггеров, а выход - с блокирующим входом генератора импульсов и  вл етс  третьим выходом блока управлени , единичный выход первого триггера  вл етс  четвертым выходом блока управлени , а установочные входы первого и третьего счетчиков и вход генератора импульсов соединены с первым входом блока управлени . Формирователь дуги первой матричной модели графа содержит триггер и два элемента И, причем единичный выход триггера соединен с первыми входами первого и второго элементов И, второй вход первого элемента И  вл етс  входом формировател  дуги, второй вход второго элемента И  вл етс  вторым входом формировател  дуги, выход второго элемента И  вл етс  первым, а выход первого элемента И - вторым выходами формировател  дуги первой матричной модели графа, Формирователь дуги второй матричной модели графа содержит триггер и три эл& мента И, причем единичный выход тригге ра соединен с первымк входами первого и второго элементов И, единичный вход триггера соединен с .выходом третьего элемента И, первый вход которого  вл ет с  первым, втсфой - вторым, третий - п  тым входами формировател  дуги, второй вход первого элемента И  вл етс  третьим входом формировател  дуги, второй вход второго элемента И  вл етс  четвертым входом формировател  дуги, выход первого элемента И  вл етс  первым, выход второго элемента И - вторыми вьисодами формировател  дуги второй матричной модели графа. На фиг. 1 представлена структурна  схема устройства дл  определени  харак теристик графа; на фиг. 2 - формирователь дуги первой матрицы; на фиг. 3 формирователь душ второй матрицы. Устройство содержит, матрицу 1, со- . держащую и-и функциональных нечек 1 - 1|,у, , хран щую исходное состо ние иоследуёмого графа, матрицу 2, содержащую И- м функциональных  чеек 2, пи з„ .4;.группы из и элементов И И И ® - у1 1 -входовой элемент ИЛИ 7, линию 8 задержки, группу из п триггеров 9/( - 9у, , элемент П И-ИЛИ 10, регистры 11 и 12, группы ИЛИ 13 - 13ц , 14,элементов 15j- 15 У,, А0„ , 16 , блок 17. индикации, блок 18 управлени , включающий счетчики по тойи19-21, генератор 22 импульсов, элемент И 23, триггеры 24 и 25, дешифраторы 26 и 27, щнны управлени  28-29. Выход дешифратора 26 соединен с первым информационным выходом счетчика 19, второй информационный выход которого соединен с блоком 17 индикации. Счет чик 19 предназначен дл  последовательного выбора и храненш номера начальной вершины графа, 1 е выходы дешифратора 26 соединены с первыми входами функциональщ 1х 51чеек соответственно -1-х строк матриц 1 и 2. Матрица 2 предназначена дл  формировани  и хранони  матрицы достижимости. Вторые входы функциональных  чеек j - х столбцов маг рицы 1 соединены с первыми входами соответственно j- х элементов И группы 3j - 3 , с утфавл ющими входами СООТЕ ветственно /J - х разр дов регистра 11 и с J- ми выходами дешифратор 27. Р&гистр 11 предназначей дл  формировани  окрестностей определенной вершины длиной 6 . Вход дешифратора 27 соединен с информационным выходом счетчика 21, управл ющий выход которого соединен с первым информационным входом счетчика 2 0( через линию 8 задержки и с первыми входами j - X элементов И группы 4 с вторыми входами - х строк функрциональных  чеек матрицы 2, с нулевым

7Й914348

входом триггера 25, единичный выходвенно 4- х элементов ИЛИ группы 15 которого соединен со вторыми входами а вчI L., вхрды которых соединены с первыми

ментов И группы 3.- с инверсными вхавыходами функциональных  чеек cooтвeтc дами элементов И группы 4 - 4 нулевойвенно - х строк матрицы 1, вторые

выход соединен с первым входс эп&лен Sвыходы функциональных  чеек - х стопбта И 23, второй вход которого соединен с нулевым выходом триггера 24, нулевой вход которого соединен с управп юощм выходом счетчика 19 и с единичным входом триггера 25, а единичный вход - с О ветственно j- х разр дов регистра 12i шиной 23, у установочными входами Вторые информационные входы Я - х ра; чиков 19 -20, с входом генератора 22 импульсов, выход которого соединен с информахшонным входом счетчика 21, с третьим входом элемента И 23, выход которого соединен с блокирующим входом генератора 22 и с блоком 17 индикации, который еще соединен с информационным выходом счетчика 20, управл ющий выход которого соединен с информационным входом счетчика 19, второй информацион- ный вход счетчика 20 соединен с выходом элемента ИЛИ 7, - е входы которого соединены с третьими входами функ1Ш шал ных  чеек соответственно J.- х столбцов и четве15тыми входами функциональных  ческ j - X строк матрицы 2, а также с вь1ходами - X элементов И группы 3 - Зи , инверсные входы которых со&динены о единичными выходами соответственно } - X триггеров группы 9 - 9j,, единичные входы которых соединены с блоком 17 индикации и с выходами co y ветственно j - х элементов И группы - Vi ®Р°Ь1й вход которых соединен с выходами соответственно -j - х эдемевн тов ИЛИ 13, второй вход элементов И группы 5„ соединен с выхода ми соответственно -( - х- элементов ИЛИ группы 14 и с первыми входами - X элементов И группы 6, - бу,, инверсный вход элементов И 5,(- 5j, соединен с иганой 29 и со вторыми ёхоав м  I- X элементов И гругавы 6j,, выходы которых соед1Шены с блоком 17 индик ши. Первые выходы функциональных  чеек 1- X строк матрицы 2 соединены с входами соответственно j - х элемен-« тов ИЛИ группы 13у- 13, вторые выходы функдисжальных  чеек j- х сгголбцов матрицы 2 соединены со входами соответ ственно { X элементов ИЛИ группы 14 14у,. П тые входы функшональных  чеек - X столбцов матрицы 2 соединены с блоком 17 индикации, с выходами cooi ветственно 3 разр да регистра 12 и с первыми входами - х элементов И элемента У И-ИЛИ 1О, вторые входы которых соединены с выходами соответст

цов матрицы 1 соединены с входами cooi ветственно /(-ых элем:ентов ИЛИ группы

16. ut выходы которых соединены с первыми информационными входами соот. р иов регистра 12 соединены с выходами соответственно j - х элементов И группы 4 , второй вход которых соединен с выходами соответственно - х разр дов регистра 11, информационные входы j- X разр дов регистра 11 соединены с выходом элемента Y И-ИЛИ 10.. Функциональные  чейки f - матрицы цы 1 содержат триггер 30 и элементы И 31-32, причем едшшчный выход тригг&ра ЗО соединен с первыми входами элементов И 31-32, второй вход элемента И 31  пвп етс  первым входом  чейки, вто- рой вход элемента И 32  вл етс  вторым входом 5 чейки, выход элемента И 32  вл етс  первым, выход элемента И ЗД вторым выходами функциональной  чейки матрицы 1. Функциональные  чейки 2 - 2 матрицы 2 содержат триггер 33 и элементы И 34 - 36, причем единичный выход тригг ра соединен с первыми входами элементов И 34 - 35, единичный вход триггера соединен с выходом элемента И 36, первый вход которого  вл етс  первым, второй - вторым, третий - п тым входами  чейки, второй вход элемента И 34  вл етс  третьим входом  чейки, второй вход элемента И 35  вл етс  четвертым входом  чейки, выход элемента И 34  вл етс  первым, выход элемента И 35 вТррым выходами функциональной  чейки матриць 2. Устройство работает следующим образом . Исходное состо ние: счетчики 19-21, триггер , 24-25, регистры 11-12в нулевом состо нии, в триггеры 2 - 28у, функциональных  чеек 1. - 1 записано исходное состо ние исследуемого графа. Сигнал по управл ющей шине 2S (сигнал начала работы) устанавливает триггер 24, счетчики 19 - 2О в единичное сос то ние и разрешает работу генератора 22 импульсов. При этом считываетс  информаци  с первой ( -1 1) строки мат рицы 1 и через группу элементов ИЛИ

;16ij- 16у| записываетс  направленным кодом в регистр 12. В данном случае в регистр записана окрестность первой -верцшины (Х) на рассто нии Е 1Сигнал с генератора 22 на счетчик 21 установит его в единичное состо ние и дешифратор 27 вьшаат. по первой шине сигнал который считывает информацию с первого ( j 1) столбца к атрицы 1, котора  через группу элементов ИЛИ 15.- 15у поступает на первые входы элемента -И И-ИЛИ Ю. На вторые входы элемента И И-ИЛИ 1(Э Поступает информаци  с регистра 12. Осуществл етс  операци  дизъюнкции логического умножени  первой строки и первого столбца матрицы 1. Р&зультат этой операции записываетс  в первый разр д ( j 1) регистра 11.

При поступлении очередных импульсов с генератора 22 на счетчик 21,дешифратор 27 последовательно считываете - е столбцы ( j 1,2. . . ,V), которые поступают на первые входы элемента V И-ИЛИ 10 и в результате его срабатывани  в регистре 11 формируетс  совокупность вершин, составл юших окрестность вершины Xj на рассто нии В 2. Сигнал йа управл ющем выходе счетчика 21 (сигнал перехода счетчики из состо ни  п. в нулевое состо ние ) увеличивает содержимое счетчи- ка 20 на единицу, pa3peiiiaeT запись информации из регистра 12 в первую строку (/I 1) матрицы 2 параллельным кодом через элементы И 36 по входу 5 фуйкциональных 5гчеек, а также, пройд  через линию S задержки (лини  задержки на врем  необходимое дл  переписи информации из регистра 12 в i -ю строку матрицы 2), разрешает перепись информации из регистра 11 -в регистр 12 параллельиым кодом черех группу элементов И ,.

При поступлении на счетчик 21 очередных импульсов через дешифратор 27 считываетс  информаци  последовательно j - X столбцов матриш 1 1, которые через группу элементов ИЛИ lELncxv тупают на входы элемента И-ИЛИ 10, а иа вторые входы поступает информаци  с регистра 12 (окрестность вершины рассто нии I - 2). В регистре 11 формируетс  окрестность вершины X на рассто нии 2 3. По управл кн щему сигналу от счетчика 21, сформированные очередные окрестности вершины : Хд ( Е 1,2, -. и) лопачески складываЮ1Т е  и запоминаютс  в первой строке (1 1) матрицы 2.

Сигнал на управл ющем выходе счетчика 2О (сигнал при переходе из состо вш  Y в нулевое состо 1ше) увеличивает содержимое счетчика 19 на единицу, д&шифратор 26 возбуждает на считывание вторую строку (i 2) матрицы 1. А в первой строке матрицы 2 к этому момен- ту сформировано множество вершин, доотижимых из вершины X .

Аналогично формируетс  множество вершин. достижимых из вершин JL - i которые записываютс .в ,,.. , VI -е строки матрицы 2.

Блок индикации фиксирует окрестиосга X : - и вершины на рассто нии В (содержимое регистра 12) в момент, переписи ее в матрицу 2, содержимое счетчика 19 при этом указывает на номер вершины, а содержимое счетчика 20 указьгоает рассто ние 8 .

Сигнал на управл ющем выходе счетчика 19 ( при переходе из состо ни м в нулевое), означающий, что сформирована матрица достижимости, устанавливает триггер 24 в нулевое, а триггер 25 - в единичное состо ние. Высокий потенциал с единичного выхода триггера 25 через группу элементов И 3,- 3 разрешает выдачу сигналов от дешифратора 27 на строки и столбцы матрицы 2, блокиру , при этсзм цеть передачи из регистра 11 в регистр 12. При подключении дешифратором 27 первой шины (п тый вход j 1 столбца, четвертый вход .1 1 строки функциональных  чеек матрицы 2) информаци  считываетс  с-первой строки (

рез группу элементов ИЛИ 14j и с первого Столбца (через группу элементов ИЛИ 13.- 13у,) параллельным кодом и поступает на Первый и второй входы элементов И 5.- 5у,(схбму совпадени ), сигналы на j - X выходах схемы qoMiaa ни  обозначат совокупность верщив, вхо;д ших в первый максимальный сипьносй эный подграф, который зафиксирует блок 17 иидикашшэ счетчик 2О зафиксн| ует номер максимального сильиосв зного подграфа (сигналы с вь1ходов группы элементов ИЗ.- Зу,через элемент ИЛИ 7 подак с  иа второй информационный вход счетчика 20). ,

Сигналы с -J - X элементов И 5 установ т в единичные состошш г j в триггеры 9, которые заблокируют

Claims (2)

1. j ж 4 - е столбцы и строки матрицы 2 Последовательным подключением не. заблокированных 5 1 столбцов и строк на схему совпадени  (группу эле119914 ментов И 5,(- fy позвол ет обнаружить очередные максимальные сильносв знЫе подграфы, вершины которых зафиксирует блок 17 индикашш, номер подграфа отхрвдел етс  счетчиком 20 и фиксируетс  блоком 17 индикации. Процесс нахождени  сильносв зных подграфов прекращаетс , когда счетчик 21 сигналом по. управл ющему выходу установит триггер 25 в нулевое состо - 0 ние,, При нулевом состо1шии триггеров 24 а 25 сигнал с выхода элемента И 23 сигнализирует в блок индикашш об окончании работы устройства и блокирует работу ге-5 нератора 22 импульсов. В случае , если требуетс  выдавать на блок индикашш матрицу достижимости по шине 29 подаетс  высокий потенциал. После ее формировани  (сигнал на едшшч-20 ном выходе триггера 25) сигнал с щины 29 блокирует группу элементов И - 5 и на блок 17 индикашш последовательно считываетс  информаци  -1 х строк мат- рицы 2 через группу элементов ИЛИ i 14у1И группу элементов И бу,. Предлагаемое устройство позвол ет расинфить функциональные возможности по сравнению с известными, так как поэвол ет определ ть окрестности любой30 X - и вершины графа радиуса Р и матри- цу достижимости, а при поиске макснмальных сильносв зных подграфов исключает необходимость предварительной кс 1мута ции моделей вершин графа, что обеспечи- 35 вает адаптивность устройства к изменению состо ни  графа и возможность его иопользовани  в составе вычислительных систем. Формула изобретени  1. Устройство дл  определени  характеристик графа, содержащее блок управл&ни , первый вход которого  вл етс  входом устройства, первую матричную модель

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

   группы и со вторым входом устройства, выходы элементов И четвертой группы соединены с блоком индикации, первые выходы формирователей дут -} - х строк второй матричной модели графа соедин&ны с входами -x(l) элементов ИЛИ первой группы, вторые выходы фо1 мирователей дуг j - х столбцов второй матричной модели графа соединены со входами j - X элементов ИЛИ второй группы, п тые входы формирователей дуг j - X столбцов второй матричной модели графа соединены с блоком инди3412 элемент ИЛИ, Ц -входовой элемент И-ИЛИ, два П-разр дных регистра, блок индикации , причем 1 - ые выходы первой группы вькодов блока управлени  соединены с первыми входами формирователей дуг соответственно -i - х строк первой и вто. рой матричных моделей графа, 1 - е выхсхды ( Ч 1,2, Ц ) второй группы выходов блока управлени  соединены с вторыми входа л1 формирователей дуг J- х сталбЦов ( j 1,2,..И ) матричной модели графа, первыми входами J - х элементов И первой группы и управл ющими входами - х ( j) разр дов первого регистра , первый, второй и третий выходы блока управлени  соединены с блоком индикации, четвертый выход блока управ- лени  соединен с вторыми входами элеме тов И первой группы и с инверсными входами элементов И второй группы, п тый выход блока управлени  соединен с вторыми входами формирователей дуг второй матричной модели графа и через линию задержки с первыми входами элементов И второй группы, второй вход блока управлени  соединен с выходом И -входово о элемента ИЛИ, j - е входы которого соединены с выходами j - х элементов И первой группы, третьими входами формирователеГ дуг j - х столбцов и четве1 тыми входами формирювателей дуг 1 - х строк (i j) второй матричной модели графа, инверсные входы - х элементов И первой группы соединены с единичным &ь1ходами -(-х ( j) триггеров группы триггеров, единичные входы которых соёдинены с блоком индикации и с выходами соответствующих элементов И третьей группы, вход которых соединен с выходами I - X элементов ИЛИ первой группы, BTojpoft вход - с выходами f- х (j 1 ) элементов ИЛИ второй группы и с первыми входами j - х элементов И четвертой груш1ы,инве1х;ные входы элементов И третьей группы соединены с вторыми входами элементов И четвертой 1399 кации, выходами -j- x(). разр дов второго регистра и с первыми входами -1 - X ( i j ) элементов И VI - входового элемента И-ИЛИ, вторые входы которых соединены с выходами -j - х элементов ИЛИ третьей группы, входы которых соединены с первыми выходами формирователей дуг -{ - X строк первой матрич ной модели графа, вторые выходы формиррователей дуг |- х столбцов первой матричной модели графа соединены со входами соответственно j - х элементов ИЛИ четвёртой группы, выходы которых соединены с первыми информашюнными входами 1-х () разр дов второго регистра, вторые информационные входы этих же разр5здов соединены с выходами i - X элементов И второй группы, второ вход которых соединен с выходами -j - х разр дов первого регистра, информацион- ные входы Которых соединены с выходом У) -входового элемента И-ИЛИ. 2. Устройство по п. 1, о т л и ч а го га е е с   тем, что блок управлени  со держит три счетчика по тоби генератор импульсов, элемент И, два триггера и два дешифратора, причем вход первого дешифратор соединен с первым информационным выходом первого счетчика, второй информационный выход которого  вл етс  первым выходом блока управлени , i - е выходы первого {1 l,2,.i.,n}  вл ютс  цервсй группой выходов блока управлени , управл ющий выход первого счетчика соединен с ешьиичным входом первого ориггера и нулевым входом вфорого триггера, {Шформащонный вход первого счетчика соединен с управл ющим кыхоаам третьего счетч1& K&t Ш фсфмаш1онный выход которого  в  етс  вторым выходом блока управлени  первой  нфс1рма1шоша 1й вход третьего :счетчика $шл етс  вторым входом блока управлени , второй информационный вход третьего счетчика соединен с управл ющим выходом второго счетчика, который соеда нен с нулевым входом первого тригг и  вл етс  п тьшГ выходом блока управле ни , информационный выход второго счег чика соединен с бходом второго дешифратора , 4- е выходы которого (i - 1,2,...  вл ютс  второй группой выходов блока 4 упраЕшени , выход генератора импульсов, соединен с информацио1шым входом второго счетчика и первым входом элeмe:iтa И, второй и третий входы которого соешшены соответственно с нулевьиии выходами первого и второго триггеров, а выход - с блокирующим входом генератора импульсов и  вл етс  третьим выходом блока управлени , единичный выход первого трнг гера  вл етс  четвертым выхоаом блока ущ авлени , а установочные входы нерво го и третьего счетчиков и вход генератора импульсов соединены с. первым входом блока управлени ., 3.Устройство по п, 1, о т л и ч а юш е е с   тем, что формирователь дуг  первой матричной модели графа содержит триггер и два элемента И, прич0 единвч ный выход триггера соединен с новыми входами первого н BTqporo эл лентов И, второй вход первого элемента И  вл етс  первым входом формировател  дуги, вход второго элемента И  вл етс  вторым входом формировател  дуги, выход втсфого элемента И  вл етс  первым, а выход первото элемента И - вторым выходами формировател  дуги первой матричной модели графа. 4.Устройство по п. 1, отличак. ш е е с   тем, что формнроватпль дуги второй матричной модели графа содержит . триггер н эл мевта И, тщтем единичный выход триггера соедгнен с первыми входами первого н элементов И, единичный вход триггера соединен с вь ходом . третьего элемента И, вход которого  вл етс  первым, второй - вторым, третий - п тым входами формщюватеп  дуги, второй вход первого зп&л&па И  вл етс  третьим формировател  дуги, второй вход второго элемента И  вл етс  четвертым входшл формиров тел  дуги, выход первого элемента И  вл етс  первым, выход второго эпеме та И - втсфым выходами формировател  дуги второй матричной модели графа Источники информации ., пршштые во внимание при экспертизе 1. Авторское свидетельство СССР № 643880, кл. QO6F 15/2О, 1979.
2. 2. Авторское свидетельство СССР № 842642, кл. GЮ6f 7/122, 1981.