Пристрій для моделювання графів
Номер патенту: 10441
Опубліковано: 15.11.2005
Автори: Мартинова Оксана Петрівна, Баранов Володимир Леонідович, Жуков Ігор Анатолійович, Баранов Георгій Леонідович
Формула / Реферат
1. Пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, що з'єднані відповідно з топологією графа, причому модель вузла містить регістр зсуву, тригер, першу групу з m тригерів, де m - кількість гілок вузла графа, три групи з m елементів І, три елементи І, п'ять елементів АБО, елемент затримки і два ключі, причому перша група виходів блоку керування з'єднана з першими входами першої і другої груп елементів І, інформаційні входи з першого по m-й моделі вузла з'єднані відповідно з другими входами першої групи елементів І, виходи яких з'єднані з входами першого елемента АБО, другий вихід блоку керування з'єднаний з першим входом другого елемента АБО, вихід першого елемента АБО з'єднаний з першим входом першого елемента І, другий вхід якого з'єднаний з інверсним виходом тригера, третій вихід блоку керування з'єднаний з першим входом другого елемента І, четвертий вихід блоку керування з'єднаний з керуючим входом першого регістра зсуву, п'ятий вихід блоку керування з'єднаний з першим входом першого ключа, перший вихід якого з'єднаний з першим входом третього елемента АБО, другий вхід якого з'єднаний з виходом другого елемента І, шостий вихід блоку керування з'єднаний з встановлювальним входом першого регістра зсуву, вхід синхронізації якого з'єднаний з сьомим виходом блоку керування, виходи з першого по m-й другої групи елементів І з'єднані відповідно з встановлювальними входами першої групи тригерів, прямі виходи яких з'єднані відповідно з першими входами третьої групи елементів І, встановлювальний вхід тригера з'єднаний з виходом третього елемента АБО, прямий вихід тригера з'єднаний з першим входом третього елемента І, з входом другого ключа і з інформаційним виходом моделі вузла, входи з першого по m-й четвертого елемента АБО з'єднані відповідно з індикаційними входами моделі вузла, вихід другого ключа з'єднаний з m+1-м входом четвертого елемента АБО, вихід четвертого елемента АБО з'єднаний з другим входом третього елемента І, вихід якого з'єднаний з другими входами третьої групи елементів І, вихід п'ятого елемента АБО з'єднаний з входами скидання першої групи тригерів, індикаційні виходи гілок моделі вузла з'єднані відповідно з виходами третьої групи елементів І, який відрізняється тим, що в нього додатково введений блок багатошляхової маршрутизації, а в моделі вузла додатково введені другий регістр зсуву, півсуматор, комутатор і друга група з m тригерів, де m - кількість гілок вузла графа, шостий елемент АБО, група з m елементів індикації та елемент індикації, причому восьмий вихід блоку керування з'єднаний з першим входом шостого елемента АБО, вихід якого з'єднаний з третім входом першого елемента І, перший і другий входи півсуматора з'єднані відповідно з виходом комутатора і з виходом першого елемента І, перший і другий інформаційні входи комутатора з'єднані відповідно з виходами першого і другого регістрів зсуву, вихід суми півсуматора з'єднаний з інформаційним входом першого регістра зсуву, вихід переносу півсуматора з'єднаний з другим входом другого елемента І і з входом елемента затримки, другий вхід шостого елемента АБО з'єднаний з виходом елемента затримки, четвертий вихід блоку керування з'єднаний з керуючим входом другого регістра зсуву, інформаційний вхід якого з'єднаний з його виходом, шостий вихід блоку керування з'єднаний із встановлювальним входом другого регістра зсуву, вхід синхронізації якого з'єднаний з сьомим виходом блоку керування, вихід другого елемента АБО з'єднаний з входом скидання тригера і з першим входом п'ятого елемента АБО, вихід другого елемента І з'єднаний з другими входами другої групи елементів І і з другим входом п'ятого елемента АБО, виходи третьої групи елементів І з'єднані відповідно з входами групи елементів індикації і з встановлювальними входами другої групи тригерів, другий вихід блоку керування з'єднаний з входами скидання другої групи тригерів, інверсні виходи яких з'єднані відповідно з третіми входами першої групи елементів І, вихід третього елемента І з'єднаний з входом елемента індикації і з індикаційним виходом вершини моделі вузла, перший вихід блоку багатошляхової маршрутизації з'єднаний з керуючим входом блоку керування, п'ятий вихід якого з'єднаний з другим входом другого елемента АБО, другий вхід першого ключа з'єднаний з виходом четвертого елемента АБО, другий вихід блоку багатошляхової маршрутизації з'єднаний з керуючим входом комутатора, другий вихід блоку керування з'єднаний з першим входом блоку багатошляхової маршрутизації, другий вхід якого з'єднаний з п'ятим виходом блоку керування, третій і четвертий входи блоку багатошляхової маршрутизації з'єднані відповідно з дев'ятим виходом блоку керування і з другим виходом першого ключа.
2. Пристрій за п. 1, який відрізняється тим, що блок багатошляхової маршрутизації містить лічильник, комутатор, два тригери, елемент І, елемент АБО, елемент НЕ і елемент затримки, причому перший вхід блоку багатошляхової маршрутизації з'єднаний з першим входом елемента АБО і з керуючим входом лічильника, встановлювальні входи якого з'єднані з виходами комутатора, вихід переповнення лічильника з'єднаний з другим входом елемента АБО, вихід якого з'єднаний з входом скидання першого тригера, другий вхід блоку багатошляхової маршрутизації з'єднаний з встановлювальними входами першого і другого тригерів, третій вхід блоку багатошляхової маршрутизації з'єднаний з входом скидання другого тригера, четвертий вхід блоку багатошляхової маршрутизації з'єднаний з лічильним входом лічильника і з входом елемента затримки, вихід якого з'єднаний з першим входом елемента І, прямий вихід першого тригера з'єднаний з другим входом елемента І, вихід якого з'єднаний з першим виходом блоку багатошляхової маршрутизації, прямий вихід другого тригера з'єднаний з другим виходом блоку багатошляхової маршрутизації, перший і другий входи комутатора з'єднані відповідно з шиною логічного нуля і з виходом елемента НЕ, вхід якого з'єднаний з шиною логічного нуля.
Текст
1 Пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, що з'єднані ВІДПОВІДНО З ТОПО ЛОГІЄЮ графа, причому модель вузла містить регістр зсуву, тригер, першу групу з m тригерів, де m - КІЛЬКІСТЬ гілок вузла графа, три групи з m елементів І, три елементи І, п'ять елементів АБО, елемент затримки і два ключі, причому перша група виходів блоку керування з'єднана з першими входами першої і другої груп елементів І, інформаційні входи з першого по т-й моделі вузла з'єднані ВІДПОВІДНО з другими входами першої групи елементів І, виходи яких з'єднані з входами першого елемента АБО, другий вихід блоку керування з'єднаний з першим входом другого елемента АБО, вихід першого елемента АБО з'єднаний з першим входом першого елемента І, другий вхід якого з'єднаний з інверсним виходом тригера, третій вихід блоку керування з'єднаний з першим входом другого елемента І, четвертий вихід блоку керування з'єднаний з керуючим входом першого регістра зсуву, п'ятий вихід блоку керування з'єднаний з першим входом першого ключа, перший вихід якого з'єднаний з першим входом третього елемента АБО, другий вхід якого з'єднаний з виходом другого елемента І, шостий вихід блоку керування з'єднаний з встановлювальним входом першого регістра зсуву, вхід синхронізації якого з'єднаний з сьомим виходом блоку керування, виходи з першого по т-й другої групи елементів І з єднані ВІДПОВІДНО з встановлювальними входами першої групи тригерів, прямі виходи яких з'єднані ВІДПОВІДНО з першими входами третьої групи елементів І, встановлювальний вхід тригера з'єднаний з виходом третього елемента АБО, прямий вихід тригера з єднаний з першим входом третього елемента І, з входом другого ключа і з інформаційним виходом моделі вузла, входи з першого по m-й четвертого елемента АБО з'єднані ВІДПОВІДНО З індикаційними входами моделі вузла, вихід другого ключа з'єдна ний з m+1-м входом четвертого елемента АБО, вихід четвертого елемента АБО з'єднаний з другим входом третього елемента І, вихід якого з'єднаний з другими входами третьої групи елементів І, вихід п'ятого елемента АБО з'єднаний з входами скидання першої групи тригерів, індикаційні виходи гілок моделі вузла з єднані ВІДПОВІДНО З виходами третьої групи елементів І, який відрізняється тим, що в нього додатково введений блок багатошляхової маршрутизації, а в моделі вузла додатково введені другий регістр зсуву, півсуматор, комутатор і друга група з m тригерів, де m - КІЛЬКІСТЬ ГІЛОК вузла графа, шостий елемент АБО, група з m елементів індикації та елемент індикації, причому восьмий вихід блоку керування з'єднаний з першим входом шостого елемента АБО, вихід якого з'єднаний з третім входом першого елемента І перший і другий входи півсуматора з'єднані ВІДПОВІДНО з виходом комутатора і з виходом першого елемента І, перший і другий інформаційні входи комутатора з'єднані ВІДПОВІДНО З виходами першого і другого регістрів зсуву, вихід суми півсуматора з'єднаний з інформаційним входом першого регістра зсуву, вихід переносу півсуматора з'єднаний з другим входом другого елемента І і з входом елемента затримки, другий вхід шостого елемента АБО з'єднаний з виходом елемента затримки, четвертий вихід блоку керування з'єднаний з керуючим входом другого регістра зсуву, інформаційний вхід якого з'єднаний з його виходом, шостий вихід блоку керування з'єднаний із встановлювальним входом другого регістра зсуву, вхід синхронізації якого з'єднаний з сьомим виходом блоку керування, вихід другого елемента АБО з'єднаний з входом скидання тригера і з першим входом п'ятого елемента АБО, вихід другого елемента І з єднаний з другими входами другої групи елементів 11 з другим входом п'ятого елемента АБО, виходи третьої групи елементів І з'єднані ВІДПОВІДНО З входами групи елементів індикації і з встановлювальними входами другої групи тригерів, другий вихід блоку керування з'єднаний з входами скидання другої групи тригерів, інверсні виходи яких з'єднані ВІДПОВІДНО з третіми входами першої групи елементів І, вихід третього елемента І з'єднаний з входом елемента індикації і з індикаційним виходом вершини моделі вузла, перший вихід блоку багатошляхової маршрутизації з'єднаний з керуючим входом блоку 10441 керування, п'ятий вихід якого з'єднаний з другим входом другого елемента АБО, другий вхід першого ключа з'єднаний з виходом четвертого елемента АБО, другий вихід блоку багатошляхової маршрутизації з'єднаний з керуючим входом комутатора, другий вихід блоку керування з'єднаний з першим входом блоку багатошляхової маршрутизації, другий вхід якого з'єднаний з п'ятим виходом блоку керування, третій і четвертий входи блоку багатошляхової маршрутизації з'єднані відповідно з дев'ятим виходом блоку керування і з другим виходом першого ключа. 2. Пристрій за п. 1, який відрізняється тим, що блок багатошляхової маршрутизації містить лічильник, комутатор, два тригери, елемент І, елемент АБО, елемент НЕ і елемент затримки, причому перший вхід блоку багатошляхової маршрутизації з'єднаний з першим входом елемента АБО і з керуючим входом лічильника, встановлювальні входи якого з'єднані з виходами комутатора, вихід Корисна модель відноситься до обчислювальної техніки і може бути використаний для моделювання обчислювальних мереж з метою рішення задач багатошляхової маршрутизації при передачі даних між ЕОМ. Відомий пристрій для моделювання графів, який містить блок завдання списків вхідних дуг, блок перевірки параметрів списку, блок пам'яті міток звершення вершин, блок завдання списків вихідних дуг, багатоканальний таймер, блок синхронізації та блок пам'яті логічної функції вершин ПІОсновний недолік відомого пристрою полягає в складності його реалізації тому, що він моделює мережу із складною логічною функцією. Відомий пристрій для моделювання графів, який містить блок синхронізації, блок перерахування маршрутів, блок перевірки виконання умови вибору маршруту і блок реєстрації [2]. Основний недолік цього відомого пристрою полягає в виборі на графі маршрутів із заданими параметрами, які в задачі багатошляхової маршрутизації невідомі. Найбільш близьким до корисної моделі є пристрій для моделювання графів, який містить блок керування і модель мережі, яка містить моделі вузлів, що з'єднані відповідно з топологією графа, причому модель вузла містить регістр зсуву, суматор, тригер, групу з m тригерів, де m - кількість гілок вузла графа, три групи з m елементів І, чотири елемента І, п'ять елементів АБО, елемент затримки, перемикач і два ключі [3]. Основний недолік прототипу викликаний вузькими функціональними можливостями, які дозволяють знайти лише найкоротший і найдовший шляхи в мережі, яка моделюється. В задачі багатошляхової маршрутизації необхідно знайти між початковим і кінцевим вузлами мережі декілька найбільш коротші шляхи з довжиною І_і
ДивитисяДодаткова інформація
Назва патенту англійськоюDevice for simulating graphs
Автори англійськоюZhukov Ihor Anatoliiovych, Martynova Oksana Petrivna, Baranov Volodymyr Leonidovych, Baranov Heorhii Leonidovych
Назва патенту російськоюУстройство для моделирования графов
Автори російськоюЖуков Игорь Анатольевич, Мартынова Оксана Петровна, Баранов Владимир Леонидович, Баранов Георгий Леонидович
МПК / Мітки
МПК: G06F 15/00, G06F 9/00
Мітки: моделювання, графів, пристрій
Код посилання
<a href="https://ua.patents.su/10-10441-pristrijj-dlya-modelyuvannya-grafiv.html" target="_blank" rel="follow" title="База патентів України">Пристрій для моделювання графів</a>