Устройство для моделирования топологии сети Советский патент 1988 года по МПК G06F15/173 

Описание патента на изобретение SU1377868A1

и

00

sj

00

00

информации о топологии сети из памяти. Устройство содержит .матрицу 1 из Рлр моделей дуг, где Р - количество вершин в моделируемой сети, причем каждая модель дуги содержит элемент И 2 и триггер 3, две группы из Р триггеров 4 и 5, группу из Р элементов ИЛИ-НЕ 6, группу из Р элементов И 7, шифратор 8, ключ 9, два элемента ИЛИ 10 и 11, элемент НЕ 12, два дешифратора 13 и 14, счечик 15, вход 16 пуска, вход 17 задания номера завершенной модели, вход 18 сигнала прерывания работы, тактовьш вход 19, выходы 20 признака разрешения пуска, информационный выход 21, выход 22 признака окончания работы. Использование графового представления сети, в котором элементарным моделям соответствуют не

77868

дуги, а вершины, позволит значительно упростить задание топологии сети, применив для реализации этой функции матрицу сети, упростить логику функционирования устройства при реализации таких функций, как отметка завершения функционирования элементарных моделей, определение элементарных моделей, допустимых для включения в текущий момент времени по условию завершенности функционирования всех предшествующих элементарных моделей, включение элементарных моделей, а также упростить формирование сигнала о завершении моделирования, что, в конечном итоге, позволяет реализовать все функции устройства прототипа при повьш1ении. быстродействия устройства и сокращении оборудования. 1 ил.

Похожие патенты SU1377868A1

название год авторы номер документа
Устройство для определения максимальных путей в графах 1984
  • Дмитриевский Евгений Семенович
  • Пыхтин Владимир Николаевич
  • Смирнов Олег Леонидович
  • Соколов Вячеслав Васильевич
  • Федоров Игорь Владимирович
SU1280380A2
УСТРОЙСТВО ДЛЯ АНАЛИЗА СВЯЗНОСТИ ГРАФА 1991
  • Борисов Александр Михайлович
  • Зубачев Александр Борисович
  • Хомяков Александр Николаевич
  • Ячкула Николай Иванович
RU2006932C1
Устройство для определения кратчайшего пути на графе 1983
  • Чимитов Доржи Намсараевич
  • Мухопад Юрий Федорович
  • Попков Владимир Константинович
SU1134944A1
Устройство для разбиения графа на подграфы 1986
  • Лаврик Григорий Николаевич
  • Скорин Юрий Иванович
  • Шернин Александр Вадимович
SU1332329A1
Устройство для анализа параметров сети 1986
  • Додонов Александр Георгиевич
  • Котляренко Аркадий Андреевич
  • Приймачук Виктор Порфирьевич
  • Щетинин Александр Михайлович
SU1548793A1
Устройство для распределения заданий процессорам 1980
  • Титов Виктор Алексеевич
  • Афанасьев Юрий Петрович
  • Комаров Александр Сергеевич
SU940164A1
Устройство для исследования путей в графе 1986
  • Балакирев Валерий Михайлович
  • Луценко Александр Гавриилович
SU1348850A1
Устройство для моделирования графов 1986
  • Лаврик Григорий Николаевич
  • Буряк Геннадий Владимирович
  • Печунов Александр Юрьевич
  • Скорин Юрий Иванович
SU1322306A1
Устройство для исследования графов 1987
  • Костюк Олег Николаевич
  • Моисеенко Галина Витальевна
SU1411773A1
Устройство для определения крат-чАйшЕгО пуТи B гРАфЕ 1979
  • Титов Виктор Алексеевич
  • Гайдуков Владимир Львович
  • Назаров Станислав Викторович
  • Тафинцев Владимир Александрович
SU842842A1

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

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных устройств для моделирования сетевых задач. Целью изобретения является повышение быстродействия устройства за счет исключения времени считывания

Формула изобретения SU 1 377 868 A1

1

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных устройств для моделирования сетевых задач.

Целью изобретения является повы- иение быстродействия устройства за Ьчет исключения времени считывания информации о топологии из блоков памяти.

На чертеже представлена функциональная схема устройства.

Устройство содержит матрицу 1 из РхР моделей дуг, где Р-количество вершин в моделируемой сети, причем каждая модель дуги содержит элемент И 2 и триггер 3, две из Р группы триггеров 4 и 5, группу из Р элементов ИЛИ-НЕ 6, группу из Р элементов И 7, шифратор 8, ключ 9, два элемента ИЛИ 10 и 11, элемент НЕ 12, два дешифратора 13 и 14, счетчик 15, вход 16 пуска, вход 17 задания номера завершенной модели, вход 18 сигнала прерывания работы,тактовый вход 19, выход 20 признака разрешения пуска, информационный выход 21, выход 22 признака окончания работы устройства.

Устройство работает следуюш 1М образом.

Триггера 4 и 5 устанавливаются в нулевое состояние. Информация о топологии сетевого графа заносится в матрицу 1 путем установки в единичное состояние триггеров 3, соотв етст- вующих имеющимся в сети связям между вершинами (элементарными моделями) .

На вход 16 подается сигнал Пуск,

которьй производит установку в единичное состояние триггеров 4 и 5. Этот же сигнал устанавливает в нулевое состояние счетчик 15. Единичное состояние триггеров 4 обуславливает

возможность прохождения сигналов с выходов триггеров 3 на входы соот-. ветствующих элементов ШШ-НЕ 6. Единичное состояние триггеров 5 разрешает прохождение сигналов с выходов. элементов ШШ-НЕ 6 на соответствующие входы шифратора 8 при условии, что содержимое счетчика 15 равно номеру элемента ШШ-НЕ 6 (входа шиф- рДтора 8). После установки счетчика

15 в нулевое состо яние на его выходе отсутствует признак переполнения, поэтому через ключ 9 на суммирующий вход счетчика 15 по входу 19 устройства поступают импульсы. Каждый импульс увеличивает содержимое счетчика 15 на единицу. Двоичный код со3

держимого счетчика 15 преобразуется в дешифраторе 14 в сигнал на одном из его выходов. Аналогично серия из Р импульсов произведет последовательный опрос всех элементов ИШ-НЕ 6 с передачей присутствующих на их выходах единичных сигналов на соот- ветствуюшие входы шифратора 8. При появлении на выходе .какого-либо элемента И 7 единичного сигнала на выходе шифратора 8 формируется двоичный код номера элементарной модели. Этот код поступает на выход 21 устройства, который подключается ко всем элементарным моделям. При этом происходит .подготовка к включению соответствукнцей элементарной модели следовательно, по истечению одного цикла опроса будут подготовлены к включению все элементарные модели, запуск которых возможен исходя из топологии сети и текущего состояния предшествующих по связям элементарным моделям. Кроме того, единичные сигналы с выходов элементов И 7 приводят к установке в нулевое состояние соответствующих триггеров 5 исключая тем самым повторное включение допустимых элементарных моделей. При поступлении в счетчик 15 Р импульсов на его первом выходе появится, сигнал, который прекратит дальнейший опрос элементов ИЛИ-НЕ 6 Этот же сигнал через выход 20 устройства поступает на входа всех элементарных моделей и обеспечивает включение подготовленных уже моделей. При получении сигнала включения модели начинают выполнение заданных функций.

Определение номеров элементарных моделей, допустимых для включения в текущий момент времени по условию завершенности функционирования всех предшествующих по связям элементарных моделей, производится с помощью элементов ИЛИ-НЕ 6. В этом случае столбец матрицы 1, у которой все выходные сигналы элементов И 2 являются в текущий момент времени нулевыми, будет соответствовать допустимой для включения элементарной модели. Это утверждение основывается на таком построении устройства, при котором (к.м)-ая модель дуги, где , ... Р - номер строки (,...Р- номер столбца, характеризует связь .между к-й и м-й элементарными моделя778684

ми, причем к-я модель рассматривает- ся, как предшествующая. Случай отсутствия единичных сигналов на выхо- - дах всех моделей какого-либо столбца матрицы 1 соответствует случаю отсутствия предшественников у элементарной модели, соответствующей данному столбцу.

0 При завершении функционирования какой-либо элементарной модели на вхЬд 18 устройства с выхода данной модели поступает сигнал прерывания, а на вход 17 устройства выдается код

15 номера завершившейся элементарной .модели. Результатом преобразования поступившего кода в дешифраторе 13 является единичный сигнал на соответ- ствзпощем его выходе, который произ20 водит установку в нулевое состояние соответствующего триггера 4 и вычеркивание из топологии сети тех связей, в которых завершившаяся элементарная модель участвовала в роли

25 предшественника. Это осуществляется путем запрета прохождения на входы элементов ИЛИ-НЕ 6 сигналов с выходов триггеров 3 строки матрицы 1, совпадающей по номеру с завершившейся эле30 ментарной моделью. Поступивший по

входу 18 устройства сигнал устанавливает в нулевое состояние счетчик 15, в результате чего открывается ключ 9. С этого момента цикл работы устройства повторяется. При поступлении сигнала о завершении функционирования последней элементарной модели все триггеры 4 окажутся в нулевом состоянии и на выходе элемента НЕ 12 появится единичный сигнал.

35

40

Формула изобретения.

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

50

55

пуска устройства подключен к входам установки в 1 всех триггеров первой и второй групп триггеров и к первому входу первого элемента ИЛИ, вход задания номера завершенной модели устройства подключен к входу первого дешифратора, К-й выход которого (,...,) подключен к входу установки в О К-го триггера первой группы, выход которого подключен к вторым входам элементов И всех моделей дуг К-й строки матрицы и к К-му входу второго элемента ИЛИ, выход которого подключен к входу элемента НЕ, выход которого является выходом признака окончания работы устройства, выход элемента И М-й модели дуги К-й строки матрицы.подключен к К-му входу М-го элемента ИЛИ-НЕ группы, выход которого подключен к первому входу М-го элемента И группы, выход которого подключен к М-му входу шиф

Q 0

5

ратора и к входу установки в О М-го триггера второй группы, выход которого подключен к второму входу М-го элемента И группы, вход сигнала прерывания работы устройства подключен к второму входу первого элемента ИЛИ, выход которого подключен к входу установки в О счетчика, информационный выход которого подключен к информационному входу дешифратора, М-й выход которого подключен к второму входу М-го элемента И группы, тактовый вход устройства подключен к информационному входу ключа, выход которого подключен к суммирующему входу счетчика, выход признака переполнения которого является выходом признака разрешения пуска устройства и подключен к управляющему входу ключа, выход шифратора является информационным выходом устройства.

Документы, цитированные в отчете о поиске Патент 1988 года SU1377868A1

Устройство для моделирования сетевого графика 1977
  • Шутилов Александр Иустинович
  • Поляков Геннадий Алексеевич
SU686033A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Устройство для моделирования топологии сетей 1982
  • Додонов Александр Георгиевич
  • Месяц Владимир Васильевич
  • Пелехов Сергей Петрович
  • Шишмарев Виктор Михайлович
  • Щетинин Александр Михайлович
  • Котляренко Аркадий Андреевич
SU1024930A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 377 868 A1

Авторы

Лаврик Григорий Николаевич

Буряк Геннадий Владимирович

Ткачев Михаил Павлович

Даты

1988-02-28Публикация

1986-04-07Подача