Пристрій для моделювання графів

Пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, що з'єднані відповідно з топологією графа, причому модель вузла містить три регістри зсуву, суматор, комутатор, два тригери, першу груп у з m тригерів, де m - кількість гілок вузла графа, три групи з m елементів І, два елементи І, чотири елементи АБО і два ключі, причому перша група виходів блока керування з'єднана з першими входами першої і другої груп елементів І, інформаційні входи з першого по m-й моделі вузла з'єднані відповідно з другими входами першої групи елементів І, виходи яких з'єднані з входами першого елемента АБО, ви хід першого регістра зсуву з'єднаний із своїм інформаційним входом і з першим інформаційним входом суматора, другий інформаційний вхід якого з'єднаний з виходом першого елемента АБО, перший і другий інформаційні входи комутатора з'єднані з виходами другого і третього регістрів зсуву, другий вихід блока керування з'єднаний з першим входом другого елемента АБО, вихід якого з'єднаний з входами скидання 2 (19) 1 3 77980 4 суми суматора та з виходом комутатора, третій другий вихід якого з'єднаний з встановлювальним вихід блока керування з'єднаний з входом скиданвходом третього тригера, з другим входом шостого ня блока порівняння, керуючий вхід якого з'єднаелемента АБО і з встановлювальною шиною моний з виходом другого елемента І, десятий ви хід делі вузла, перша група виходів блока керування блока керування з'єднаний з входом блокування з'єднана відповідно з першими входами четвертої блока порівняння, вихід якого з'єднаний з входом групи елементів І, виходи яких з'єднані відповідно скидання блока керування, з встановлювальним з встановлювальними входами другої гр упи тригевходом другого тригера і з першими входами трерів, вхід запуску блока керування з'єднаний з прятього і четвертого елементів І, треті входи першої мим виходом третього тригера, інверсний вихід групи елементів І з'єднані відповідно з виходами якого з'єднаний з другими входами першої групи першої групи елементів АБО, перші входи яких елементів АБО, ви хід третього елемента І з'єдназ'єднані відповідно з інверсними виходами першої ний з другими входами другої групи елементів І і з групи тригерів, др угий вихід блока керування з'єддругим входом другого елемента АБО, ви хід четнаний з першим входом п'ятого елемента АБО і з вертого елемента І з'єднаний з другими входами входом скидання третього тригера, інверсний і четвертої групи елементів І і з другим входом п'я прямий виходи якого з'єднані відповідно з другими того елемента АБО, вихід якого з'єднаний з вховиходами третього і четвертого елементів І, вихід дом скидання другої групи тригерів, вихід п'ятого третього елемента АБО з'єднаний з першими вхоелемента І з'єднаний з входом першого елемента дами п'ятого і шостого елементів І, другі входи індикації, з другими входами третьої групи елемеяких з'єднані відповідно з інверсним і прямим винтів І і з третім входом другого ключа, третій вихід ходами третього тригера, третій вихід блока керуякого з'єднаний з другим входом сьомого елеменвання з'єднаний з входом скидання четвертого та І, ви хід шостого елемента І з'єднаний з входом тригера і з першим входом сьомого елемента І, другого елемента індикації і з першими входами вихід якого з'єднаний з встановлювальним входом п'ятої групи елементів І, другі входи яких з'єднані четвертого тригера, п'ятий вихід блока керування відповідно з прямими виходами другої гр упи триз'єднаний з першим входом шостого елемента герів, ви ходи третьої і п'ятої гр уп елементів І з'єдАБО, ви хід якого з'єднаний з керуючим входом нані відповідно з першими і другими входами друдругого регістра зсуву, прямий вихід четвертого гої гр упи елементів АБО, виходи яких з'єднані тригера з'єднаний з другим входом другого ключа, відповідно з виходами індикації моделі вузла. Винахід відноситься до обчислювальної техніки і може бути використаний для моделювання обчислювальних мереж з метою рішення задач маршрутизації при передачі даних між ЕОМ. Відомий пристрій для моделювання графів, який містить блок синхронізації, блок перераховування маршрутів, блок перевірки виконання умови вибору маршруту і блок реєстрації [1]. Основний недолік відомого пристрою полягає в виборі на графі маршрутів з заданими параметрами, які в задачі маршрутизації невідомі. Відомий пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, причому модель вузла містить чотири регістри зсуву, два суматори, віднімач, комутатор, два тригери, груп у з m тригерів, де m кількість гілок вузла графа, чотири групи з m елементів І, чотири елемента І, груп у з m елементів АБО, чотири елемента АБО, гр уп у елементів індикації і два ключі [2]. Недоліки відомого пристрою полягають в складності його реалізації і в обмеженості функціональних можливостей, які дозволяють знайти лише один найкоротший шлях в мережі. Найбільш близьким до винаходу є пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, що з'єднані відповідно з топологією графа, причому модель вузла містить три регістри зсуву, суматор, віднімач, комутатор, два тригери, груп у з m тригерів, де m - кількість гілок вузла графа, три групи з m елементів І, два елемента І, чотири елемента АБО і два ключі [3]. Основний недолік прототипу викликаний вузькими функціональними можливостями, які дозволяють знайти лише один найкоротший шлях в мережі, яка моделюється. Задача багатошляхової маршрутизації вимагає знайти між початковим і кінцевим вузлами мережі декілька найкоротших шляхів, які не мають загальних гілок графа. В основу винаходу поставлена задача вдосконалення пристрою для моделювання графів за допомогою двохшля хової маршрутизації, яка дозволяє знайти між початковим і кінцевим вузлами графа найкоротші шляхи, які не мають загальних гілок графа. Поставлена задача вирішується тим, що в пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, що з'єднані відповідно з топологією графа, причому модель вузла містить три регістри зсуву, суматор, комутатор, два тригери, першу груп у з m тригерів, де m - кількість гілок вузла графа, три групи з m елементів І, два елемента І, чотири елементи АБО і два ключі, причому перша група виходів блоку керування з'єднана з першими входами першої і другої груп елементів І, інформаційні входи з першого по m-й моделі вузла з'єднані відповідно з другими входами першої групи елементів І, виходи яких з'єднані з входами першого елемента АБО, ви хід першого регістра зсуву з'єднаний із своїм інформаційним входом і з першим інформаційним входом суматора, другий ін 5 77980 6 формаційний вхід якого з'єднаний з виходом перп'ятого елемента АБО і з входом скидання третьошого елемента АБО, перший і другий інформаційні го тригера, інверсний і прямий виходи якого з'єдвходи комутатора з'єднані з виходами другого і нані відповідно з другими виходами третього і четтретього регістрів зсуву, др угий ви хід блоку керувертого елементів І, ви хід третього елемента АБО вання з'єднаний з першим входом другого елеменз'єднаний з першими входами п'ятого і шостого та АБО, вихід якого з'єднаний з входами скидання елементів І, другі входи яких з'єднані відповідно з першої групи тригерів, третій ви хід блоку керуванінверсним і прямим виходами третього тригера, ня з'єднаний з входами скидання першого тригера третій вихід блоку керування з'єднаний з входом і з першим входом першого елемента І, другий скидання четвертого тригера і з першим входом вхід якого з'єднаний з виходом першого елемента сьомого елемента І, вихід якого з'єднаний з встаАБО, ви хід першого елемента І з'єднаний з встановлювальним входом четвертого тригера, п'ятий новлювальним входом першого тригера, прямий вихід блоку керування з'єднаний з першим входом вихід якого з'єднаний з першим входом другого шостого елемента АБО, ви хід якого з'єднаний з елемента І, четвертий вихід блоку керування з'єдкеруючим входом другого регістра зсуву, прямий наний з другим входом другого елемента І і з вховихід че твертого тригера з'єднаний з другим входом скидання другого тригера, прямий вихід якого дом другого ключа, другий вихід якого з'єднаний з з'єднаний з керуючим входом комутатора, п'ятий встановлювальним входом третього тригера, з вихід блоку керування з'єднаний з керуючим входругим входом шостого елемента АБО і з встанодом першого регістра зсуву, індикаційні входи з влювальною шиною моделі вузла, перша група першого по m-й моделі вузла з'єднані відповідно з виходів блоку керування з'єднана відповідно з пепершим по m-й входами третього елемента АБО, ршими входами четвертої групи елементів І, ви хоm+1-й вхід якого з'єднаний з виходом першого ди яких з'єднані відповідно з встановлювальними ключа, перший вхід др угого ключа з'єднаний з шовходами другої гр упи тригерів, вхід запуску блока стим виходом блоку керування, встановлювальний керування з'єднаний з прямим виходом третього вхід першого регістра зсуву з'єднаний з сьомим тригера, інверсний вихід якого з'єднаний з другими виходом блоку керування, восьмий вихід якого входами першої групи елементів АБО, вихід трез'єднаний з встановлювальним входом другого тього елемента І з'єднаний з другими входами регістра зсуву, входи синхронізації першого, другодругої групи елементів І і з другим входом другого го і третього регістрів зсуву з'єднані з дев'ятим елемента АБО, вихід четвертого елемента І з'єдвиходом блоку керування, десятий вихід якого наний з другими входами четвертої групи елеменз'єднаний з входом блокування переносу суматотів І і з др угим входом п'ятого елемента АБО, ви хід ра, вхід першого ключа з'єднаний з одинадцятим якого з'єднаний з входом скидання другої групи виходом блоку керування, вихід комутатора з'єдтригерів, вихід п'ятого елемента І з'єднаний з вхонаний з інформаційним входом другого регістра дом першого елемента індикації, з другими входазсуву і з першим входом четвертого елемента ми третьої групи елементів І і з третім входом друАБО, перший вихід другого ключа з'єднаний з другого ключа, третій вихід якого з'єднаний з другим гим входом четвертого елемента АБО, ви хід якого входом сьомого елемента І, вихід шостого елемез'єднаний з інформаційним виходом моделі вузла, нта І з'єднаний з входом другого елемента індикавиходи другої гр упи елементів І з'єднані відповідно ції і з першими входами п'ятої групи елементів І, з встановлювальними входами першої групи тридругі входи яких з'єднані відповідно з прямими герів, прямі виходи яких з'єднані відповідно з первиходами другої гр упи тригерів, виходи третьої і шими входами третьої групи елементів І, інфорп'ятої груп елементів І з'єднані відповідно з пермаційний вхід третього регістра зсуву з'єднаний з шими і другими входами другої групи елементів виходом суми суматора, у відповідності з винахоАБО, ви ходи яких з'єднані відповідно з виходами дом додатково введені блок порівняння, друга індикації моделі вузла. група з m тригерів, де m - кількість гілок вузла На Фіг.1 представлена структурна схема приграфа, третій і четвертий тригери, четверта і п'ята строю для моделювання графів і функціональна групи з m елементів І, третій, че твертий, п'ятий, схема моделі вузла. На Фіг.2 представлена функшостий і сьомий елементи І, перша і друга гр упи з ціональна схема блоку керування. На Фіг.3 покаm елементів АБО, п'ятий і шостий елементи АБО, зано функціональну схему блоку порівняння. На перший і другий елементи індикації, причому перФіг.4 наведено приклад моделювання графа на ший і другий інформаційні входи блоку порівняння моделях чотирьох вузлів. з'єднані відповідно з виходом суми суматора та з Цифрами в скобках, які слідують за номером виходом комутатора, третій вихід блоку керування позиції без скобки, позначені порядкові номера з'єднаний з входом скидання блоку порівняння, однакових по технічному виконанню і призначенню керуючий вхід якого з'єднаний з виходом другого блоків, вузлів і елементів. Цифрами в скобках, які елемента І, десятий вихід блоку керування з'єднарозташовані у контурі відповідного блока вузла ний з входом блокування блоку порівняння, вихід або елемента, зображені порядкові номери входів якого з'єднаний з входом скидання блоку керувані виходів цього блока, вузла або елемента. ня, з встановлювальним входом другого тригера і Пристрій (Фіг.1) моделює т гілок графа, які заз першими входами третього і четвертого елеменходять у вершину гра фа, в моделі 1(i) вузла, де тів І, треті входи першої групи елементів І з'єднані і=1,2,3,. ..,N. Модель мережі, яка містить N вервідповідно з виходами першої групи елементів шин, формується з'єднанням N моделей вузлів АБО, перші входи яких з'єднані відповідно з інвервідповідно до топології графа, який моделюється. сними виходами першої групи тригерів, др угий Приклад моделювання графа на моделях чотивихід блоку керування з'єднаний з першим входом рьох вузлів зображений на Фіг.4. З'єднання моде 7 77980 8 лей вузлів відповідно до топології графа виконухід якого з'єднаний з входом блокування переносу ється таким чином, що інформаційні входи 39(1)суматора 6, вхід першого ключа 37 з'єднаний з 39(m) моделей одних вузлів з'єдн уються з інфородинадцятим виходом блоку 2 керування, вихід маційними виходами 40 моделей попередніх вузкомутатора 7 з'єднаний з інформаційним входом лів, індикаційні входи 42(1)-42(m) яких з'єднуються другого регістра 4 зсуву і з першим входом четвез індикаційними виходами 43(1)-43(m) наступних ртого елемента АБО 32, перший вихід другого моделей вузлів. Невикористанні індикаційні входи ключа 38 з'єднаний з другим входом четвертого 42(1)-42(m) з'єднуються з шиною 69 логічного нуля елемента АБО 32, ви хід якого з'єднаний з інфорпристрою. Встановлювальна шина 41 усіх модемаційним виходом 40 моделі вузла, виходи др угої лей вузлів з'єднуються між собою. Блок 2 керувангрупи елементів І 16(1)-16(m) з'єднані відповідно з ня є загальним для всіх моделей вузлів. встановлювальними входами першої групи тригеПристрій для моделювання графів Фіг.1 місрів 13(1)-13(m), прямі виходи яких з'єднані відповітить моделі 1(i) вузлів, де і=1,2,3,...,N,N- кількість дно з першими входами третьої групи елементів І вершин графа та блок 2 керування. Модель 1(i) 17(1)-17(m), інформаційний вхід третього регістра вузла (Фіг.1) містить регістри 3-5 зсуву, суматор 6, 5 зсуву з'єднаний з виходом суми суматора 6, пекомутатор 7, блок 8 порівняння, тригери 9-12, дві рший і другий інформаційні входи 87 і 88 блоку 8 групи тригерів 13(1)-13(m), 14(1)-14(m), п'ять груп порівняння з'єднані відповідно з виходом суми елементів І 15(1)-15(m), 16(1)-16(m), 17(1)-17(m), суматора 6 та з виходом комутатора 7, третій ви18(1)-18(m), 19(1)-19(m), елементи І 20-26, дві грухід блоку 2 керування з'єднаний з входом 90 скипи елементів АБО 27(1)-27(m), 28(1)-28(m), елемедання блоку 8 порівняння, керуючий вхід 91 якого нти АБО 29-34, елементи 35 і 36 індикації, ключі 37 з'єднаний з виходом другого елемента І 21, десяі 38, інформаційні входи 39(1)-39(m), інформаційтий вихід блоку 2 керування з'єднаний з входом 89 ний вихід 40, встановлювальну шину 41, індикаблокування блоку 8 порівняння, вихід 92 якого ційні входи 42(1)-42(m) і індикаційні виходи 43(1)з'єднаний з входом скидання блоку 2 керування, з 43(m). встановлювальним входом другого тригера 10 і з Перша група виходів 72(1)-72(m) блоку 2 керупершими входами третього і четвертого елементів вання з'єднана з першими входами першої і другої І 22, 23, треті входи першої групи елементів І груп елементів І 15(1)-15(m) і 16(1)-16(m), інфор15(1)-15(m) з'єднані відповідно з виходами першої маційні входи 39(1)-39(m) з першого по m-й моделі групи елементів АБО 27(1)-27(m), перші входи вузла з'єднані відповідно з другими входами перяких з'єднані відповідно з інверсними виходами шої гр упи елементів І 15(1)-15(m), виходи яких першої групи тригерів 13(1)-13(m), другий вихід з'єднані з входами першого елемента АБО 29, виблоку 2 керування з'єднаний з першим входом хід першого регістра 3 зсуву з'єднаний із своїм п'ятого елемента АБО 33 і з входом скидання треінформаційним входом і з першим інформаційним тього тригера 11, інверсний і прямий виходи якого входом суматора 6, другий інформаційний вхід з'єднані відповідно з другими виходами третього і якого з'єднаний з виходом першого елемента АБО четвертого елементів І 22, 23, ви хід третього еле29, перший і другий інформаційні входи комутатомента АБО 31 з'єднаний з першими входами п'ятора 7 з'єднані з виходами другого і третього регістго і шостого елементів І 24, 25, другі входи яких рів 4, 5 зсуву, др угий вихід блоку 2 керування з'єдз'єднані відповідно з інверсним і прямим виходами наний з першим входом другого елемента АБО 30, третього тригера 11, третій вихід блоку 2 керуванвихід якого з'єднаний з входами скидання першої ня з'єднаний з входом скидання четвертого тригегрупи тригерів 13(1)-13(m), третій вихід блоку 2 ра 12 і з першим входом сьомого елемента І 26, керування з'єднаний з входами скидання першого вихід якого з'єднаний з встановлювальним входом тригера 9 і з першим входом першого елемента І четвертого тригера 12, п'ятий вихід блоку 2 керу20, другий вхід якого з'єднаний з виходом першого вання з'єднаний з першим входом шостого елемеелемента АБО 29, ви хід першого елемента І 20 нта АБО 34, вихід якого з'єднаний з керуючим вхоз'єднаний з встановлювальним входом першого дом другого регістра 4 зсуву, прямий вихід тригера 9, прямий вихід якого з'єднаний з першим четвертого тригера 12 з'єднаний з другим входом входом друго го елемента І 21, четвертий ви хід другого ключа 38, другий вихід якого з'єднаний з блоку 2 керування з'єднаний з другим входом друвстановлювальним входом третього тригера 11, з гого елемента І 21 і з входом скидання другого другим входом шостого елемента АБО 34 із встатригера 10, прямий вихід якого з'єднаний з керуюновлювальною шиною 41 моделі вузла, перша чим входом комутатора 7, п'ятий вихід блоку 2 група ви ходів 72(1)-72(m) блоку 2 керування з'єдкерування з'єднаний з керуючим входом першого нана відповідно з першими входами четвертої грурегістра 3 зсуву, індикаційні входи 42(1)-42(m) з пи елементів І 18(1)-18(m), виходи яких з'єднані першого по m-й моделі вузла з'єднані відповідно з відповідно з встановлювальними входами другої першим по m-й входами третього елемента АБО групи тригерів 14(1)-14(m), вхід запуску блоку 2 31, m+1-й вхід якого з'єднаний з виходом першого керування з'єднаний з прямим виходом третього ключа 37, перший вхід другого ключа 38 з'єднаний тригера 11, інверсний вихід якого з'єднаний з друз шостим виходом блоку 2 керування, встановлюгими входами першої групи елементів АБО 27(1)вальний вхід першого регістра 3 зсуву з'єднаний з 27(m), вихід третього елемента І 22 з'єднаний з сьомим виходом блоку 2 керування, восьмий вихід другими входами другої групи елементів І 16(1)якого з'єднаний з встановлювальним входом дру16(m) і з другим входом другого елемента АБО 30, гого регістра 4 зсуву, входи синхронізації першого, вихід четвертого елемента І 23 з'єднаний з другидругого і третього регістрів 3, 4, 5 зсуву з'єднані з ми входами четвертої групи елементів І 18(1)дев'ятим виходом блоку 2 керування, десятий ви18(m) і з другим входом п'ятого елемента АБО 33, 9 77980 10 вихід якого з'єднаний з входом скидання другої тригера 55 і вихід першого розряду розподільника групи тригерів 14(1)-14(m), вихід п'ятого елемента 45 імпульсів з'єднані з входами елемента І 58. ІнІ 24 з'єднаний з входом першого елемента 35 індиформаційний вхід комутатора 51 з'єднаний з вихокації, з другими входами третьої групи елементів І дом елемента І 57. Входи елемента АБО 62 з'єд17(1)-17(m) і з третім входом другого ключа 38, нані з входами 70(1)-70(N) скидання блоку 2 третій вихід якого з'єднаний з другим входом сьокерування. Перша група виходів 72(1)-72(m) блоку мого елемента І 26, вихід шостого елемента І 25 2 керування з'єднана відповідно з виходами розз'єднаний з входом другого елемента 36 індикації і рядів розподільника 46 імпульсів. Перший вихід з першими входами п'ятої групи елементів І 19(1)комутатора 50 з'єднаний з другим виходом 73 бло19(m), другі входи яких з'єднані відповідно з пряку 2 керування, третій вихід 74 якого з'єднаний з мими виходами другої групи тригерів 14(1)-14(m), виходом першого розряду розподільника 45 імпувиходи третьої і п'ятої груп елементів І 17(1)-17(m) льсів. Вихід n-то розряду розподільника 45 імпульі 19(1)-19(m) з'єднані відповідно з першими і друсів з'єднаний з четвертим виходом 75 блоку 2 кегими входами другої гр упи елементів АБО 28(1)рування, п'ята група ви ходів 76(1)-76(N) якого 28(m), виходи яких з'єднані відповідно з виходами з'єднана з виходами комутатора 51. Вихід елеменіндикації 43(1)-43(m) моделі вузла. та І 58 з'єднаний з шостим виходом 77 блоку 2 Блок 2 керування (Фіг.2) містить генератор 44 керування, сьомий вихід 78 якого з'єднаний з виімпульсів, розподільники 45 і 46 імпульсів, генераходом елемента АБО 60. Вихід елемента АБО тор 47 одиночного імпульсу, комутатори 48-52, НЕ 64 з'єднаний з восьмим виходом 79 блоку 2 тригери 53-55, елементи І 56-59, елементи АБО керування, дев'ятий, десятий і одинадцятий вихо60-63, елемент АБО - НЕ 64, елементи 65 і 66 зади 80, 81 і 82 якого з'єднані відповідно з виходами тримки, елементи НЕ 67 і 68, шину 69 логічного генератора 44 імпульсів, елемента НЕ 68 і з інвернуля, входи 70(1) - 70(N) скидання, входи 71(1)сним виходом тригера 55. 71(m) запуску і ви ходи 72-82. Блок 8 порівняння (Фіг.3) містить тригер 83, Вихід генератора 44 імпульсів з'єднаний з вхоелементи І 84 - 86, перший і другий інформаційні дом розподільника 45 імпульсів, виходи якого з входи 87 і 88 відповідно, вхід 89 блокування, вхід першого по n -й, де n - кількість розрядів предста90 скидання, керуючий вхід 91, вихід 92, елемент влення ваги гілок, з'єднані через комутатор 48 з АБО 93 і елементи НЕ 94 і 95. входами елемента АБО 60. Вихід n-то розряду Встановлювальний вхід тригера 83 з'єднаний з розподільника 45 імпульсів з'єднаний з входом виходом елемента І 84, перший і другий входи розподільника 46 імпульсів, виходи якого з першоякого з'єднані відповідно з виходом елемента НЕ го по m-й, де m - кількість гілок, які моделюються, 94 і з другим інформаційним входом 88. Перший з'єднані через комутатор 49 з входами елемента інформаційний вхід 87 з'єднаний з входом елемеАБО 61. Тактовий вхід генератора 47 одиночного нта НЕ 94 і з першим входом елемента І 86, друімпульсу з'єднаний з виходом елемента І 56, пергий вхід якого з'єднаний з виходом елемента НЕ ший і другий входи якого з'єднані відповідно через 95. Вхід 89 блокування з'єднаний з третіми входаелемент 65 затримки з виходом n-то розряду розми елементів І 84, 86. Вхід 90 скидання з'єднаний з подільника 45 імпульсів і - з виходом m - то розряпершим входом елемента АБО 93, другий вхід ду розподільника 46 імпульсів. Вихід генератора якого з'єднаний з виходом елемента І 86. Вихід 47 одиночного імпульсу з'єднаний з входом комуелемента АБО 93 з'єднаний з входом скидання татора 50, перший вихід якого з'єднаний з входом тригера 83, прямий вихід якого з'єднаний з першим встановлювання в одиничний стан тригера 53, вхід входом елемента І 85. Керуючий вхід 91 з'єднаний встановлювання в нульовий стан якого, з'єднаний з другим входом елемента І 85, вихід якого з'єдназ виходом елемента І 56. Прямий вихід тригера 53 ний з виходом 92 блоку 8 порівняння. Другий інз'єднаний з першим входом елемента І 57, другий формаційний вхід 88 з'єднаний з входом елемента вхід якого з'єднаний з виходом елемента АБО 61. НЕ 95. Керуючий вхід генератора 47 одиночних імпульсів Пристрій для моделювання графів працює наз'єднаний через комутатор 52 з виходом елемента ступним чином. НЕ 67, вхід якого з'єднаний з шиною 69 логічного Спочатку відмічається початкова вершина нуля пристрою. Входи 71(1)-71(N) запуску через графа. Для цього замикають ключ 38 в моделі 1(i) елемент АБО 63 і комутатор 52 з'єднані з керуювузла, яка моделює початкову вершин у графа. чим входом генератора 47 одиночного імпульсу. Початковий стан пристрою задається за допомоДругий ви хід комутатора 50 з'єднаний з входом гою комутатора 50 блоку 2 керування. В початковстановлювання в одиничний стан тригера 55, вхід вому стані комутатор 50 з'єднує вихід генератора встановлювання в нульовий стан якого з'єднаний з 47 одиночного імпульсу з встановлювальним вховиходом елемента І 59. Вихід елемента І 56 з'єддом тригера 53 і з другим виходом 73 блоку 2 кенаний з першим входом елемента І 59 і входом 66 рування. Генератор 44 імпульсів блоку 2 керуванзатримки, вихід якого з'єднаний з входом встановня виробляє послідовність тактових імпульсів лювання в нульовий стан тригера 54. Вихід елечастоти f, яка поступає на вхід розподільника 45 мента АБО 62 з'єднаний з входом встановлювання імпульсів. З послідовності тактових імпульсів розв одиничний стан тригера 54, інверсний вихід якоподільник 45 імпульсів формує по п паралельним го з'єднаний з другим входом елемента І 59. Вихоканалам п послідовностей імпульсів частоти f/n, де ди першого і n-то розрядів розподільника 45 імпуn - кількість двійкових розрядів зображення ваги льсів з'єднані з входами елемента АБО -НЕ 64. моделей гілок графа разом з двома службовими Вихід першого розряду розподільника 45 імпульсів розрядами. Послідовність імпульсів з n-го розряду з'єднаний з входом елемента НЕ 68. Прямий вихід розподільника 45 імпульсів надходить на вхід роз 11 77980 12 подільника 46 імпульсів, який формує по m парачасі, починаючи з молодшого розряду, в регістр 3 лельним каналам т послідовностей імпульсів тризсуву у час дії на ви ході елемента АБО 61 імпульвалістю n/f, які діють з частотою f/m-n і зсунуті друг су номера моделі гілки графа. Аналогічним чином відносно друга на час n/f. За допомогою комутатов регістр 3 зсуву усі х моделей 1(i) вузлів, рів 48 і 49 блоку 2 керування задають відповідно і=1,2,3,...,N, записуються двійкові коди ваги усіх двійковий код ваги моделі гілки і номер цієї гілки. моделей гілок графа з першої по m-ту в усі х модеКомутатори 48 і 49 виконуються, наприклад, як лях 1(i) вузлів, i=1,2,3,...,N. Слід зазначити, що клавішні перемикачі. Регістр 3 зсуву має m .n двійвага гілки представляється у вигляді п - 2 розрядкових розрядів і може запам'ятовувати динамічним ного двійкового коду. Це пов'язано з тим, що моспособом m двійкових кодів по п розрядів в кожнім. лодший перший розряд відводиться для маркера, В початковому стані в регістр 3 зсуву кожної модеякий має службову функцію запуску моделей 1(і) лі 1 вузла треба записати вагу m гілок графа, які вузлів у робочий стан. Старший n-й розряд має моделюються, у вигляді двійкового коду їх ваги. службову функцію, яка дозволяє відокремити двійВибір моделі 1(i) вузла, де і=1,2,3,...,N, здійснюкові коди різних гілок моделі 1(і) вузла. Максимається за допомогою комутатора 51 блоку 2 керульна вага гілки Рm повинна задовольняти умові вання, який може бути виконаний, наприклад, у Pm.N