SU1064281A1 - Модель ребра графа - Google Patents
Модель ребра графа Download PDFInfo
- Publication number
- SU1064281A1 SU1064281A1 SU813339283A SU3339283A SU1064281A1 SU 1064281 A1 SU1064281 A1 SU 1064281A1 SU 813339283 A SU813339283 A SU 813339283A SU 3339283 A SU3339283 A SU 3339283A SU 1064281 A1 SU1064281 A1 SU 1064281A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- elements
- group
- outputs
- registers
- Prior art date
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
Изобретение относитс к вычислительной технике и может быть использовано при построении специалиэирйвэнных цифровых вычислительных устройств дл исследовани графов, в частности дл реализации оператора отображени .
Известна модель ветви графа, содержаща , счетчик импульсов, счетчик регенерации, триггера, элементы И, элемент НЕ и блок индикации, котора может использоватьс при моделировании графов с циклическими участками 1
Недостатком указанного устройств вл етс низкое быстродействие, обусловленное последовательным во времени процессом формировани св зей моделируемого графа.
Наиболее близкой к предлагаемой вл етс модель ветви графа, содержаща первый и второй задатчики адресов , выполненные в видесдвиговых регистров, формирователь временных интервалов, триггеры, первый и второй блоки сравнени , элементы ИЛИ, элемент И, элемент НЕ, причем ин-г формационные входы регистров объединены и вл ютс группой информационных входов модели, выходы каждого регистра соединены с первыми входами схем сравнени ., выход второго задатчика адреса подключен к первому входу первого элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого подключен к выходу элемента НЕ, вход которого соединен с выходом второго задатчика адреса, первого триггера, первый выход которого подключен к второму входу первого элемента И, второй выход первого триггера соединен с первым входом второго элемента И, выход которого подключен к первому входу формировател временных интервалов 12 . .
Недостатком известногоустройства вл етс невозможность моделировани оператора отображени .
Цель изобретени - расширение функциональных возможностей устройства путем обеспечени моделировани оператора отображени исследуемого графа.
Поставленна цель достигаетс тем, что в модель ребра графа, содержащую первый и второй регистры , первую и вторую схемы сравнени два элемента И, информационные входы регистров объединены и вл ютс группой информационных входов модели , выходы первого и второго регистров соединены с первыми входами соответственно первой и второй схем сравнени , дополнительно введены пе ва и втора группы элементов И и группа элементов ИЛИ, причем выоды первого и второго регистров оединены с первыми входами элеменов И соответственно первой и втоой групп, первые входы элементов ЛИ группы соединены с выходами лементов И первой группы, а вторые ходы - с выходами элементов Ивтоой группы, выходы элементов ИЛИ руппы вл ютс группой информационных выходов модели, вторые входы схем сравнени подключены к информационным входам регистров, выходы схем сравнени подключены соответственно к первым входам первого и второго элементов И, вторые входы которых объединены и вл ютс синхронизирующим входом модели, выход первого элемента И соединен с объединенными вторыми входами элеентов И второй группы, выход второго элемента И соединен с объединенными вторыми входами элементов И первой группы, а входы записи регистров вл ютс первым и вторым управл ющими входами модели.
На чертеже представлена функциональна схема модели ребра графа.
Модель ребра содержит регистры 1 и 2, схемы 3 и 4 сравнени , элеенты И 5 и б, группы элементов И 7 и 8, группу элементов ИЛИ 9. Полюса 10-14 вл ютс входами и выходами модели.
В качестве регистров 1 и 2 могут быть применены регистры с параллельным входом и выходом, причем занесение информации должно быть возможно только при наличии разрешащего сигнала на полюсах 10 или 11.
Схемы 3 и 4 сравнени предназначены дл выдачи сигнала сравнени в случае, если код, хранимый в одном из регистров 1 или 2, совпадает с- кодом, установленным на входных полюсах.
входными полюсами 13 модель ребра подключена к информационному входу устройства, а выходньами 14 к информационному выходу. Количество шин К -в магистрал х входа и выхода устройства зависит от размерности моделируемого графа и должно быть равно .
где М - количество узлов.
Кажда шина магистрали служит дл передачи одного разр да кода номера узла графа. Перва магистраль, с которой соединены входные полюса моделей ребер, служит дл передачи кода узла, дл которого моделируетс оператор отображени . Втора магистраль , с которой соединены выходные полюса всех моделей ребер, передает коды узлов, которые вл ютс отображением.
Устройство работает следующим образом.
Предварительно в регистры моделе ребер по первой магистрали занос тс коды номеров узлов, которые св зыва .ют каждое ребро графа. Осуществл етс это с помощью сигналов записи на полюсах 10 и 11.
В процессе, моделировани на первую магистраль поступает код номера узла,дл которого необходимо выпилнить операцию отображени . Схемы 3 и 4 сравнени сравнивают эту информацию с содержимым регистров 1 и 2. Если сравнение произошло, то выходной сигнал одной из схем сравнени проходит через один из эле-ментов И 5 или 6 при наличии сигнала на полюсе 12 и разрешает выдачу
кода, хранимого в одном из регистров , через группу элементов И и ИЛИ на вторую магистраль, с которой соединены выходные полюса моделей ребер.
Сигнал на полюсе 12 предназначен дл разнесени во времени- моментов выдачи кодов на выходные полюса сразу от нескольких моделей ребер в случае, когда узел, дл которого
0 выполн етс операци отображени , имеет св зь с несколькими узлами.
Использование изобретени позвол ет сократить врем моделировани путем распараллеливани решени при
5 реализации оператора отображени .
1дн
Claims (1)
- (541 МОДЕЛЬ РЕБРА ГРАФА, содержащая первый и второй регистры, первую и вторую схемы сравнения, два элемента И, информационные входа регистров объединены и являются группой информационных входов модели, выходы первого и второго регистров соединены с первыми входами соответственно первой и второй схем сравнения, отличающ а я с я тем, что, с целью расширения функциональных возможностей путем обес-.' печения моделирования оператора отображения, в модель введены пер-:вая и вторая группы элементов И и ‘группа элементов ИЛИ, причем выходы первого и второго регистров соединены с первыми входами элементов И соответственно первой и второй групп, первые входы элементов ИЛИ группы соединены с выходами элемен’тов И первой группы, а вторые вхо- , да - с выходами элементов И второй группы, выходы элементов ИЛИ группы являются группой информационных выходов модели, вторые входы схем сравнения подключены к информационным входам регистров, выходы схем сравнения подключены соответственно к первым входам первого и второго элементов И, вторые входы которых^ объединены.и являются синхронизирующим входом модели, выход первого элемента И соединен с объединенными вторыми входами элементов И второй . группы, выход второго элемента И соединен с объединенными вторыми входами элементов И первой группы, .;а входы записи регистров являются первым и вторым управляющими-входами модели.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813339283A SU1064281A1 (ru) | 1981-09-23 | 1981-09-23 | Модель ребра графа |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813339283A SU1064281A1 (ru) | 1981-09-23 | 1981-09-23 | Модель ребра графа |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1064281A1 true SU1064281A1 (ru) | 1983-12-30 |
Family
ID=20977234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU813339283A SU1064281A1 (ru) | 1981-09-23 | 1981-09-23 | Модель ребра графа |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1064281A1 (ru) |
-
1981
- 1981-09-23 SU SU813339283A patent/SU1064281A1/ru active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР № 714402, кл. б 06F 15/20, 1977. 2. Авторское свидетельство СССР № 708367, кл. Q 06G 7/48, 1977 Г.ТОртотип). , * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1064281A1 (ru) | Модель ребра графа | |
SU640314A1 (ru) | Устройство дл определени экстремальных путей в графах | |
SU1070560A1 (ru) | Устройство дл моделировани сетевых графов | |
RU1837314C (ru) | Устройство дл решени задач на графах | |
SU736121A1 (ru) | Модель двунаправленной ветви | |
SU451190A1 (ru) | Преобразователь напр жени в код | |
SU1195428A1 (ru) | Устройство дл формировани серий импульсов | |
SU1182538A1 (ru) | Устройство для моделирования сетевых графов | |
SU570060A1 (ru) | Устройство дл моделировани сетевого графика | |
SU425181A1 (ru) | Устройство для моделирования случайногопроцесса | |
FR2351453A1 (fr) | Simulateur de circulation en temps accelere | |
SU1109727A1 (ru) | Устройство дл ввода информации | |
SU911718A2 (ru) | Селектор импульсов по длительности | |
SU622082A1 (ru) | Программное устройство | |
SU533939A2 (ru) | Устройство дл определени критического пути сетевого графика | |
SU1285487A1 (ru) | Устройство дл определени максимальных путей в графах | |
SU756409A1 (ru) | Адаптивное вычислительное ’устройство 1 | |
SU1451714A1 (ru) | Устройство дл анализа параметров графа | |
SU1034040A1 (ru) | Устройство дл формировани цифровых последовательностей | |
SU1124319A1 (ru) | Устройство дл перебора сочетаний,размещений и перестановок | |
SU556460A2 (ru) | Устройство дл моделировани сетевых графиков | |
SU608169A1 (ru) | Устройство дл моделировани сетевого графика | |
SU898427A1 (ru) | Управл емый преобразователь законов распределени веро тностей | |
SU1005146A1 (ru) | Устройство дл определени числа исполнительных узлов в радиально-кольцевой структуре системы телемеханики | |
SU1376096A2 (ru) | Устройство дл моделировани сетевых графов |