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

 

Изобретение относится к вычислительной технике и может быть использовано .для определения характеристик связанности графа, в частности для количественной оценки связанности графа. Цель изобретения повьшение точности определения количественной меры связанности графа. Поставленная цель достигается тем, что устро йство содержит матрицу размером пхп триггеров 1, где п - линейный размер матрицы смежности моделируемого графа, элементы И 2 первой матрицы элементов И, первую группу элементов ШБ- 3, элемент И 4, элементы И 5 второй матрицы элементов И, элементы 6 задержки,формирователь 7 импульсов, счетчики 8, блок 9 сравнения, блок 10 отображения, элементы ИЛИ 11 второй группы, элементы ИЛИ 12 третьей группы, вход 13 обнуления устройства. Устройство позволяет уменьшить вероятность ошибки при определении связанности для графов со значительным числом ребер и существенным разбросом количества связей между вершинами. 3 ил. 3 (Л со ГчЭ о оо

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 G 06 F 15 20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H д BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2!) 4019198/24 — 24 (22) 06,02,86 (46) 30,06.87. Бюл. ¹- 24 (72) Е.И.Бороденко, В.А.Дударев, В.Е.Назаренко, В.Я.Жорник и Д. А.Гиренко (53) 681 . 333 (088,8) (56) Авторское свидетельство СССР

¹ 637822, кл. С 06 F 15/20, 1978.

Авторское свидетельство СССР № 896630, .кл. G 06 F 15/20, 1982.. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ПАРАМЕТРОВ ГРАФОВ (57) Изобретение относится к вычислительной технике и может быть использовано,для определения характеристик связанности графа, в частности для количественной оценки связанности графа ° Цель изобретения

„„SU„„1320814 А1 повышение точно сти определения количественной меры связанности графа.

Поставленная цель достигается тем, что устройство содержит матрицу размером п п триггеров 1, где n — линейный размер матрицы смежности моделируемого графа, элементы И 2 первой матрицы элементов И, первую группу элементов HJIH 3, элемент И 4, элементы И 5 второй матрицы элементов

И, элементы 6 задержки, формирователь

7 импульсов, счетчики 8, блок 9 сравнения, блок 10 отображения, элементы ИЛИ 11 второй группы, элементы

ИЛИ 12 третьей группы, вход 13 обнуления устройства. Устройство позволяет уменьшить вероятность ошибки при определении связанности для графов со значительным числом ребер и существенным разбросом количества связей между вершинами. 3 ил. . 3?08 1 —,. с

) с

".) 0.00!ВЕТСтн1Р-, КО;)ого цикла о!!рос

lit? еств«; ед)!Н)ип

: нежности,,кoë»÷ñ

) (.1<(3цп?)х !с аз< и ОЙ в Р

0 Выхо;1» нос ц: t

:: 3?)ержки един ичнь о - .-po î в матрице ству ребер,принадl,?1tH1l С) ? д;с! о элемента 6

:tPP)3btI3 Н) ОД Э:

t ыхо;1 1 котopo) о с

": ) 1:. за!1(-;>жки

Изобретение относ)! гся к )Jbt IHñëtiтельной технике и может быт ° использовано для определения характеp»cTH-; связанности графа, в частности,.ппя

\ количественной оценки связа(1»ост)-.

-p афа.

Цель изобретен»я — повьпт!е) ие тс .ности определения количе("1 венной )!с ры сьяза".!ности Графа,, На фиг. 1 Iпредставле)ла фун;(1!ис— нальвая схема устройства;„па фиг 2 функпиональная схема бло ц а сравн(-ния; на фиг. 3 — Гp 1

И, элементы 6 задержки, ф< рмирсв;1-.;

7 HMEI)«ib COB CHCT«IH>CH 8, блок 9 < p;-3); нения „блок 10 отображени)-, элем -Hтьl ИЛИ 11 второй ) py!)!lb! f Oлеме)-ты

ИЛИ . . 2 третьей групп! 1, в)(од 13 о ) нуле»»я устройства.

Блок 9 сравнения )-одержит 1(р.)ь)!. элемент ИЛИ 4) ) элементы . 5 заде зж ки, счетчик 16 с перзогс:)с и- -1-;:!) узлы элементов И 17„ элемен-.ь .8 с1)аВИР»иЯ, TP)11 Гeэь! i 3 ) )3. ОРСН э. t i мент ИЛИ 20, элем нт И ? 1. эл-мc 11

НЕ 22 и+2-й узел элемс:,.:. г;>в . . 23,. дешифратор 2!f.

Формирователь I импул:ь()ов ipe,.-.,— ставляет собой дифференци )) ñtt!óþ )Опочку.

Блок 10 отображения сoдержит световодов, кажгдьгй !B кот:.>рык со этветствует номеру вер!зи ы .рафа„ ем»се.гментные индикат Opb!, 1!а ко .0— рых отображается «пп)ималь)toe,(о IH-чество ребер, и)!ео)ц<)е верши»ам< f)

Гра(1>)з ит)дик тотр ) 0 1 0 op a;:«aioLJHH .ца !«! сВязан»Ости Графа.

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

На такте ti по си::íaTI); па вхоп

1 3 и роисходит « ст а lclвк с«в E«)) J. .е!3 0 ". состояние триггеров 1, с - т -.!<ков 8) счетчика 16, Tp»iieров !3, На такте tÄ HB установсч;-ые нхсрь! триггеров 1 ма гр:-!Пы !Io 1<1с- ся (н:тенциал логическОЙ с !Гиницы иги ну)п: . определяемый з)гачениями с.зответc-..ii ;— к>щих элементсв матрицы cttе>кнссти исследуемого Графа „0дновэемсн)!с т а к т е с,) О и )3 е )1 Р 1 я с-: т c H н а и:"I ).! (: с и я . .. j ! О(. Тl! П()РВОЙ 13C,)L) ИНЫ СО ВСРЬ!)1 ОС! а ..11. !дым;) .

Если гpHI I e lb! ) 3«? ппы нахОдя тся

Pt)tH!È×H0М C О(.ТОЯ!ГНИ. ТО На В !ХО ,(ах элементcill «Л! 3 — потенциал логи-:<(il(oé единицы, HB выходе элемента :!, — :ioTeE1:«иал,г)- Г;лческой единицы.

:!и pc.T: ем Ilходе слска 10 Отображе(!))я т.ояв:!яет< я сит. Нэл ) свидетельст)у)<> ции 0 том ) -и о и слсдч емый граф

ill)(lяс тс я г>a! !. -: анньг, Fсли !!е "3c е

B O I&i<0 1 ) -., PHI < р 1 наход)1 (я l )(--,;п)ичном со с гоя—

if! H ) . О) ila И ГHBJ (Pl О ВЫХОД 3. «О . упает на: oc) т;)с . Стт)у)<>щий элемент

И. !И 3, сигна(1 с оторого;. ос гупает элементы И 2 )--Й строки, Если

)";иггер ! -Й строк!) I" ão столбца триць! Ilах<2 THтся в е HHИ -lном сО( гс)>!Нии, тО ОИГ»ап с нРГO поступает

pe . cQoòHp ствуf, IUJ»é Oëeìe !Т И 2 на

:: «,.1 L-го элемент; 1;ЛИ 3 через ко:орый си -нап п<)ступает па элемент

1, и ia 133 зды эл) !Че) тов И 2 3-Й

:-,роки матрицы,.

Если граф связ EII,. то в результаI < так»>(пepсi(J:юч:-11:лй Hа выходе элe

f —, )1>!e- 3 t (Я C HI ) аЛ, раф сь)!эан. В tt »;H)3» lì с:)учае граф

)!Р Я В)!1ЯPTCЯ С ВЯЗ а «1. .)!М „

В:.;1у l : с: ли -- аф:-.Вяза)1, сигнал

Вьс" О>I B эле. ) нта И 4 liocT«?!1aeт IIB

il: C>) фС P !?i) 01)а ."C )I 1 / И) i)f3??t)? C сз ) С ВЫ

:, О;lа КС ).OP 0 I -)

6 задержки 110(lтупapт па ВХодь: cooT"

1!(.тстт)у)ощих элементов И 5 г)ервог0 г"олбца матрицы и Группы элементов

Если триггерь: 1 рулль: находятся единично "I .:осто!и!Ии ), 0 сит Палы !

«? х 0 Г((а =-.à е "ietl т() в И 5 l?ep1)0 1 О cT Oëái. l ."! а ГР:tilt! 11(> (ЛГУ«. BJ ) H и c÷Ð 1)ый вхОД г:>о i! Стс тзу)<)!цих счетч псов 8 „

0:3!? xo!(cf Iервог(> эл«?мента 6 за.«Р)ЗЖ! И CH Eic Ji )!Ост)>па(." HB ВХОД С„!Е .;у!(сцего э)гс.) и нта 6 задержки и да Iep

;1;1)101 ич«)ым 0 б;) азом о .)->ашиl) ас.т ся co—

:: Р .Ожимое !3c! c! . .Jlp. "") Ищ«lх три l" еров 1

it;) C I 0Jfá:,Bt«I .

00;)срж)п ()<- c«!p i чиков 8;1осле гтол— и:«1. улье .)-о ступает

c.;. Рн га ИЛИ ) -, с посту< ает на элеи 3

И 17 поступает сигнал с выхода первого элемента 15 задержки.

С выходов элементов И !7 содержимое счетчика 16 поступает на первую группу входов первого элемента 18 сравнения. На вторую его группу вхо- 10 дов поступает содержимое счетчика 8, соответствующее количестну ребер инцидентных первой вершине, При равенстве содержимого счетчика 8 и

l6 на выходе первого элемента 18 15 сравнения появляется сигнал логической единицы, который изменяет состояние первого триггера 19 на противоположное. Сигнал логической единицы с его нулевого выхода поступа- 20 ет на первый вход первой группы блока

10 отображения и засвечивает первый светодиод, свидетельствующий о том, что минимальное количество ребер имеет первая вершина, и на первый вход 25 элемента ИЛИ 20, с выхода .которого он поступает на входы элементов И 23, на другие входы которых поразрядно поступает содержимое счетчика 16, и разрешает прохождение содержимого, счетчика 16 на вход дешифратора 24, С выхода дешифратора 24 дешифрованное содержимое счетчика 16 поступает на вторую группу входов блока

10 отображения, На устройстве 10 отображения отображается содержимое счетчика 16 в десятичном коде, соответствующее минимальному количеству ребер, имеющих вершину н графе, Сигнал с выхода элемента ИЛИ 20 поступает на вход элемента НЕ 22, с выхода которого он поступает на вход элемента И 21, на другой вход которого поступает единичный импульс с последнего элемента 15 задержки и 45 запрещает его прохождение на вход элемента ИЛИ 14.

Если содержимое счетчика 16 не равно содержимому первого счетчика

8, то на выходе первого элемента 18 сравнения отсутствует сигнал логической единицы и первый триггер 19 остается в исходном состоянии, После прохождения единичным импульсом второго элемента 15 задержки содержимое счетчика 16 сравнивается с содержимым второго счетчика

8, соответствующим количеству ребер, инцидентных второй вершине в графе.

Далее происходит сравнение содержимого счетчика 16 с содержимым счетчиков 8, соответствующим количеству ребер, инцидентных каждой вершине.

При совпадении содержимого счетчика 16 с содержимым хотя бы одного счетчика 8 после полного цикла onроса единичный импульс с выхода последнего элемента 15 задержки поступает на вход элемента И 21, на другой вход которого поступает сигнал логического нуля с выхода элемента

НЕ 22,и прохождение на выход элемента И 21 единичного импульса запрещается. Блок 10 отображения отображает номера вершин, имеющих минимальное количество ребер в графе.

Устройство для определения параметров графа с четырьмя вершинами и матрицей смежности (фиг. 3) работает следующим образом.

На такте t„ no шине 13 происходит установка триггеров 1, счетчиков 8, счетчика 16 и триггеров 19 в нулевое

< состояние °

На такте на установочные входы триггеров 1 матрицы передаются двоичные сигналы, определяемые значениями матрицы смежности исследуемого графа. Состояние первых триггеров 1 матрицы смежности следующее:Т, 1 T 4 0 i т 2 3 1 °

Одновременно на этом такте определяется наличие связанности первой вершины со всеми остальными. В данном случае все триггеры 1 группы находятся в единичном состоянии. На входы элементов ИЛИ 3 поступают с соотнетствующих триггеров 1 первой строки логические единицы. На выходе элементов ИЛИ 3, элемента И 4 появляется сигнал логической единицы, свидетельствующий о том, что исследуемый граф является снязанным, и отображается по третьему нходу блока )О. Этот сигнал поступает на вход формирователя 7 импульса, с выхода которого он в виде единичного импульса поступает через первый элемент 6 задержки на входы элементов И 5, в результате этого происходит запись содержимого Т, н счетчик 8 первой и второй строки (содержимое счетчика

8 первой строки становится равным

"1", содержимое счетчика 8 второй

"1"); copepmri oro T счетчик 8 третьей строки (содержимое с

132081 счетчика 8 третьей строки станов»!т я равным "1"); содержимого Т,, в счетчик 8 четвертой строки (содсержимое счетчика 8 четвертой строки не изм няется и будет равным 0", так как

В Т 4> записан 0 ), С вь.хода второго элемента 6 задержки первой группы сигнал в виде единичного импульса поступает на вторые входы третьих элементов И 5 каждой строки второго столбца. В результате этого происходит запись содержимого T „ в счетчик 8 первой и третьей строки (содержимое счетчика 8 первой строки становится равным "2", содержимое счет !ика 8 третьей строки — "2");,содержимого Т .2, в счетчик

8 второй строки (содержимое счетчика 8 второй строки становится равным

"2"); содержимого Т... — в счетчик 8 четвертой строки (содержимое счетчика 8 четвертой строки стаь!Овится равным "1").

С выхода третьего э:!емента 6 з;.— держки единичныи импу Ibc поступает на вхсды третьих элементов И з каж— дой строки третьего столбца. В результате этого происходит запись содержимого Т, — в с четчик 8 1" ер1;ой и четвертой строки (содержимое счет-чика 8 первой строки становится p;!B-ным 3, содержимое счетчика Я че-.— вертой строки — "3 ); содержимого

Т<>4 — в счетчик 8 второй строки (содержимое счетчика 8 второй строки становится равным "2", Tàê как в

Т T4 записан 0 ); содержимо.о в счетчик третьей строки (,содержи-мое счетчика 8 третьей строки стано-вится равным "3").

Таким образом, во всех «чет .!иках

8 каждой строки подсчитывается количе ство единиц в каждой строке и они соответствуют количеству ребер,инцидентных каждой вершине.

В счетчике 8 первой строки за11 писывается число 3 „в сч т ике 8 второй строки — "2", в счетчике 8 третьей строки — 3,, в сч:- тчике 8 четвертой строки — "2", Единичный импульс с вых!>да четзертого элемента 6 задер>кки поступает на вход элемента H H 14, с выхода которого он поступает на с- етный вход счетчика !6 и записывает в 1и"м

"1". Содержимое счетчика !6 пораз.рядно поступае-. на пезвые входы с >ответствующих э:!ементов И 17. I!a другой вход этих элементов И 17 пз— выхода первого элеи. „ îäåðæèìîå счетступает сиг1!ал с мента 15 эадержк чик,з, равное

F3b Й Вход IIPPBc го кения, на второй ступает содержим

С"l>ОКИ, PBBE ОЕ

С выхода г!ерв поступает на перэлемента 18 сраввход которого поое счетчика 8 первой

3 .

orс злемента 15 задержки с»1 пал раэр шает сравнение на

50 первом э,пементе 8 сравнения содержимого счетчика 16, равного 2 и содержимого счетчика 8 первой строки, равного "3, Они не равны

Il на выходе первогз элемента !8

rp IBнения при су ст Ву т OEI Гнал 0

С выхода всорогз элемента 16 залср>кки сигнал разре!!ает сравнение с«держимого с !е гчик» 6, равного держки единичный импульс поступает

",0 на. Вход BTopoI элемента !5 задержки.

C выхода второго элемента 15 задержки единичный импульс поступает на вход третьего элемента 15 задержки и на входы сооrBeòñTBóþùèx элементов И 17, Далее прсисходит сравнение содержимого счстчика 16, равно! и "1", с содержимым счетчика 8 второй строки, равным 2, Единичный импульс с выхода третьего элемента 15 адержки поступае - на вход четвертс го элемента !5

:1адержки и на входы соответствующих элементов И 1.7. На третьем элементе !

8 сравнения 1!pоисхoдит cравнeниe

?5 содержимого с-!етчика 16, равного

1! 1 !

, и содержимого счетчика 8 третьей строки, равного 3

С выхода четвер "ого элемента 15 задержки единичный импульс поступа30 ет на вход пятого элемента 15 задержки и на !3KQDBI соответствую д4х элементов И 1;, ра.!решая сравнение

< одержимого счетчика 16, равногo и содержимого счетчика 8 чет35 вертой строки,. равно-. о "2" °

Единичный импу>тьс с выхода пятого элемента 15 =-адержки поступает

; а вход элемента И 21. На первый

его вход поступа.ет сигнал "1" с вы40 хода элемента ИЕ 2:i разрешая прохож- Э пение единичного импульса на выход элемента И 21., С выхода элемента

И ?1 он поступает .Еа вход элемента

И И 1ч и с его вых >,,а записывает "2" ! с в счетчик 16. !!алг:- начинае-.ся вто,>ОЙ цикг! Опроса и 1: авнеEIEIc содержи

I,1Ого счетчика 16 с содержимым счетчиков 8 °

С вь;хода псрвогз элемента !5 за122(И! диод.

С Выхода пята"а элемента 1> задержки едкни п»ый 1Г>!пул с паcтупает на вход элемснта И 21, на другой вход которого поступает скг»!ал О запре»даю?!!кй следу;оший»ккл о»п>ос; сравне?!ия... Ha этом рабата устра.:-,: — ;-ва закан игается, lla блс ке 10 îгаб-25

1 ражения светятся света;скоэ!,1, соответствую»1»> е в:арой к четвертой вершинам, и число 2, cooтветству ошес. !! 3! мкним алькам у к о и ч Р с тв у р е б р, св языва!ощих вер»!!?-:.<у., 0 р!1 у -«a. 1 а б р е т Р н к устрайстга ..!я апра„!Рле!»кя перев

L метров графов, со»со,ашес гр ч»1»Г кз

Tp?»T f pp o?! Tpo n — с!11!! ск:Iый р а a! ip p матрицы смежпостп моделируемого i рафа, матрицу р .!мором п п триггеров, элемент И, первую -Iazp?I!iy размер

> 45 п п элементов И. г»ервую группу из п элементов И:1И, формирователь импульсов,, и элементов задер -.<и, .группу кз и элемеп-.ав И, в-<орую матI>?1»y размером и ? и элементов И, выход триггера i-rа столбца j--й с-,рокк (-" 1 р а . и! =1, !Б) . la fpi! — 1О»!>?! ГР ров подк.-,ю --ен к ервому 1!::0.1 элемсд!-та H i-го ста;Оцa j-- I capàêê первой матр?»цы элементс в !! 11;< пергаму вхо5э ду элемента 11 »-га с-.о.»"бца.. j-й сгроки второй .Ia г->èl;:,. Gs:Ch-;cI тoll И, вь!ход элемента И i. - Гu cто!".бца 1-й с!. рокк () =2,,п>! Первo:Ti;,., Tp-,«»h!,:!c:c. »тов

"2", и содер>кима» а счетчик", 8 нтарай строки, равного 2", на втором элементе 18 сравнения. Он!» рав»»ы, поэтому на выходе второго элеме »та 18 !! сравнения появляется сигнал 1 . Этот 5 сигнал изменяет состояние второго триггера 19 на противоположное (за— писывается "1").

Сигнал с выхода второго тр? ггера

19 засвечивает второй светодиод бла- 10 ка 10 отображения к запреп;ает трс!»1»й цикл опроса. Происходкт опрос и сравнение содержимого счетчика 1б с содержимым счет-!ика 8 третьей строк»1,, но -.ai< как "2" не равно "3", то на 15 выходе третьего элемента 18 срав!»с.— !! ния пр?1сутствус. Г?!Гналт О

Происходит сравнение содержи:;а Га

СЧЕтЧИКа б К СC

8 четвертой стоoiкг-,-op 1 д i-га элемент" И первой строки первой матр!1»ы элементов И подкл?очен е 1 ерваму входу i ãо элемента И.Г1И перво 1 гру»пп i. 1»ыхад k — га (k=!,..., и) тр»»ггева гр >1-1»! подклочен к n+1-м; входу k -га элене!»Та ИЛИ первой группы и к первому входу 1с-го элемента

И Гp ппь! ! ь!хад которого подключен

k ìó вход ЛР.»апта И и к гторым входам элемен гог. И k-й строки первой матрицы элементов И, выход элемента

И подключР » к входу формирователя импульсов, выход которого Г»одключен к входу перво»а эле»»ента заг,сржки, вхс ц 1! Го (ш=2,... „г!) элемента за> i 0 ожки пОде. Iюч Р ;. I< выг 0»> (Гс! 1 ) ГО э 1<-мента задер:-<к, устано».очный вход т;1 ГГ.1-.а i. — ãà ста; бпа »-й стран?»

>!aT >i-.»ы тр; - гераг падклю »ен е — м

1 ха,,»> зле>»е»- а .-i f pi»1!h! с lсжна с т?1

),i 1 p I:llhl; c» o?i: гва,> "> стан ОБО »ный к ..— м;.. 1»хад;с: .."мсн. Ов <а-,p?I!SI сг Ржпас.-к и+1--й .". у:;пь устройства„ вхо != . ;. . Она !! е» в 1<у ". ь т р и! Г ер а!3 ма 1 р!1

1;уг!13 грпi Tope»» !>Оу! г Ы Г.одк:lюченьl h

1»>

1! рада!,с«»:!.: Кс..»:е" гвен»а:1 мерь. cf»>I з;i!!<«»аc, li гj>с!ф- :, в cTpol c ° БО Бведс г »1«<лв,. !. сарая Груг па кз — — .с". !с та 1!!.ПИ -.ðåòья группа

1Л. 10 и .-.1< >;с»1 в 1. Й ., блОк с!>ДБПРНIIЯ

11 б 1 :, - а ; —,",-,: C; »я !»ха-ы стстанОвки

11>;!ь, !Рт:»;! . 1! 11 1»Ррвый уг!равГ!я1о

I . .., ),.: <.; .!В:.»Р!»ИЯ ПОДКЛIОЧС!»Ы

;а у 1- . 1, !1-.!: а .. ус" T a!! ОБкн устр Ой

; тв а 1;!...хс,, 1,;;-:. <: ) (! э>.с". !е?!та И Груп пь»;-а-е-l!î-10«1, —,-.-р-;ым в.:одам первь!Гх

-.- -..;; --Гав 1»1,,И = а Ой 11 третьей

--3i- « --1,!ха" -: -o--Г> 1- -1 г!с -lснта „1 ! 1>> lit!!:1 Па!К:!!О »Р:»; ВТОРОМ Г ВХОДУ первс; а =.s;å>;CI! i a И:!11 второ»1 группы и к; ср!- у ><аду второго элемента

ИДИ трс" ьсй ."1.у !пы, выход р-га злее .".а!>! .">,C . 0 »у р-1-га алев

:.С." !.. !!! --., Рай »гРУППЫ .. К -ЕРГО.!>

1! . .а. > i . - . . t. »гг!! 1..1! . т?!е 1 ьРй i pyn

i!Û,: « i. .:,t,! — Г а ":.".;Онта !>11

"--2,,,—, I!тарой -->уппы пад-- — l — — -! э -r, тт г я н г!1! вт<«>o, ; !.«»< : !..;- 11-- : -1 а сме»!-. а элемента И первого с,албц,--;-й ст»ски второй матрицы элементон И подключен к второму вход,у „ вЂ  э(.е«e-»7;-:, ИЛИ третьей группы, 1161хсд,, -го эл-.-мента ИЛИ третьей гр,.ппы сбъед:->не » выходами элементов И,--й с po:(и сгс, б. цов с второго по и-й второй матри 16; элементов И и подключен к (четном.„ входу 1+1-го счетчика, инфсрмацио»гнь е выходы счетчиков с первого по п+! -й подключены соответственно « инфар1«ационным входам с первого па и+1-й блока сравнения, выход элемента И подк(почен к управляю(цему входу 6,70-.

1 ка отображения, выход перзсго элемента задержки подключен,;c BTopoiiy входу первого элемент а И г11уппы и к вторым входам элементов И пс(рзога столбца с второй ла г-ну10 траки второй 1«aTpiгцы .»лемептав И выход

2(1 с! го элемента задержки, .-д, c!=2?, . п-1, подключен «p÷ араму входу ц — .0 элемента И группы и «втср1 г" зхсщ»11 злеме1>г» ов И I -га с. 01лб1(а 0 170pB )I.

0) по и-ную строки второ-=; матриць эл--ментоз И, выход п-(o элеме»(та за— держки подключен к второму входу и-го элемента И группы, к вторым входам элементов И n-LO с(слб(»а с первой по и-яую строки второй мати:.-- !7

LI6l элементов И и к второму у ip(»п -!10(дему 1зходу блока с17а»»пен;»л. выход»1 первой груггпы блока сравне 1;-»я псд— ключены к од„:»ои(«ен1»ь(м инфармациоii.n!; входа.м первой» группы блока с-жабра.;е- !» ния у в61ходы зтОрОй гp v ïïû 63".:Qlc а c1) Я:.: нения подключсны к информаць oн(п(м входам второй группы блока сраы(-:е (ия, при э ON блок сравпе»(ия сад„-р>1»и 1

n+2 узлов элементов И, и+ э»-е 10 .!б сравнения, n+1 триг гер,. д>1;" зл" мента ИЛИ,, сч" ò÷èê, депифрат01, эле(::1

И, элемент Е, и+ 1лемент задержки, i:р-.(>»ем B б-io«" сра в:1ен ия первый упра(»ляюший зхсд блок > сравнения подк»оо-(ен к входам установки в нуль с: тчика и всех TpHI ãåðîâ, второй у»»равляю»ций зхсд блока сравнения подключен к первому входу первого элемент» ИЛИ, s-информационный вход, где

s=1,...,n+1, блока ".ðàâíения подключе::-» Ic nepB01 iy BxOJ»y s-го элемента pавнения, выход элемента И подкл10че:» к второму входу первого эгемента

I1...!, выход ве.рвого элемента И11И г(од«»ьочен к счетному входу счетчика и к зхсду пересгo элемента задержки, вь",хад v-го элемента задержки. где

;,=1,...,п, лсцключе к г(ервому вхо11 v Го узла элема(» oB И и к входу

+! -1-0 BJ",ei.iента за»>с»ржки, вьгход и+

+1- гс элеме((т» задержки подключен к и(..заму вхс,. :,у и+! -гс узла элементов .i а,,е p:ëic ь1 и к

1., и»(фо рм аци с

К 10ЧЕ(» IC В I."-,"

:01 И с Iiep!»c

".е1;ва . входу элемента.>0.1(1 элсментс мi вхо,цу s io выхoд s ão эл че1: к 111:ЬР1 а т пиI 1. ер а „Hj>lx ил, «ЕЕI Ь е и(. н -.

-1 Ti и;. ламе н

"-..!:та 1:, .выход гав И подключен

3., ВЬIХОДЫ ДЕШИфОДНОИМЕННЬ:М ВЫ71:61 б Jio«G срав—

PH . ОР челн. .0;1ам второй гр- (»В(1Я.

1»:110 »Е11 К В-i, У

11.. 1! и к " 1 Г > бла«а сравнен

- а И, IИ :опклю

+2-го узла эл

:1е:-1(га !1Е, » x . -араму входу и+2-гo узла э к «ходу дешиф (за тара и О ic;..K (ныл". выход счетчика надым входам уз:10B элеменго па и+2-й, .выход в-го н И .",0,.(ключен к второэлеме1(га сравнения, смента сравнения попклюЦ1.10Н(- ОМУ BX0JIP S 1 О од s-i.î триггера подвходу в араго элемента

6 > 1Д у пеР РОЙ ГРy пг(61,(хад второго элеменEIT0poI«y входу n+ эп И и к входу злеад ка гарсгG г.адк-.ючен к

1320814

1320814 (У

1320814 а У о г

Редактор И.Касарда Техред Я.Глущенко

Корректор С. Шекмар

Заказ 2660/52 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4