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

СОЮЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 19) ( О аОбу КОМИТЕТ СССРНИЙ И ОТКРЫТИЙ ГОСУДАРСТВЕННЫПО ДЕЛАМ ИЭОБРЕ ь, д Зье ИЗОБРЕЕТЕЛЬСТВ(21) 3418568/18-2 (22) 07.04,82 (46) 15.09,83. Б (72) В. А. Вейзер (53) 681.325(088. (56) 1. Авторское 9 807298 кл. а 0 емента НЕ, вхо входом - выхос выходом перкоторого соеди г е Юл, 934 и Ю. И. ) ецко ОПИСАНИЕК АВТОРСКОМУ СВИД свидетельство СССР6 У 9/46, 1978.2. Авторское свидетельство СССР9 830398, кл. а 06 У 9/46, 1979(54)(57) УСТРОЙСТВО дЗЦТ ПРИОРИТЕТ-:,НОГО ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОР-.МАЦИИ К МАГИСТРАЛИ, содержащее Мблоков обслуживания запросов (М -,количество источников информации),а в каждом таком блоке - триггер,первый элемент ИЛИ и первый элементИ, причем первый вход первого .элемента И соединен с.первым входомэлемента ИЛИ, второй вход котороюо .соединен с выходом готовности блокаобслуживания запросов и с прямымвыходом триггера,.инверсный выходкоторогосоединен с вторым входомпервого элемента И, а выход опросакаждого 1-го блокаобслуживаниязапросов. (где 1 = 1, ,Н-Л соединенс входом опроса (+1)-го блока об,служивания запросов, а выход опросса М-го блока обслуживания запросойсоединен с входом опроса первогоблока обслуживания запросов, о тл и ч а ю щ е е с я тем, что,в целях расширения функциональныхвозможностей за счет возможностиизменения приоритетов источников,каждый из М блоков обслуживания, запросов дополнительно содержит три:элемента ИЛИ, четыре элемента И ивосемь элементов НЕ, причем выход.,второго элемента ИЛЙ соединен с8-входом триггера, 11-вход которого"соединен с выходом второго элемен-:,та И, первый вход которого соединен ЕНИЯГз дом запрета устройства и с выходом второго элемента НЕ, вход которого соединен с входом третьего элемента НЕ и с выходом третьего элемента ИЛИ, первый вход которого соединен с выходом третьего элемента И, первый вход которого соединен с входом опроса блока обслуживания запросов и с первым входом четвертого элемента ИЛИ, второй вход соединен с входом выбора режима устройства, с входом четвертого элемента НЕ, с Р-входом триггера и с первым входом четвертого элемента И, второйй вход которого соединен с входом за- Е дания старшего приоритета блока обслуживания запросов и с вторым входом четвертого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом четвертого элементаИ и с входом пятого элемента НЕ, выход которого соединен с входом - выходом обобщенного запроса устройства, с входом шестого элемента НЕ и с выходом седьмого элемента НЕ, вход которого соединен с входом запроса обмена блока обслуживания запросов, с третьим входом первого элемента И и с входом восьмого элемента НЕ, выход которого соедийен с С-входом триггера и первым входом пятого элемента И, второй вход которого соединен с выходом первого эле.мента ИЛИ, третий вход соединен с выходом шестого элемента НЕ, а выход соединен.,с выходом опроса блока обслуживания запросов, при этом третий вход третьего элемента И соединен с вторым входом первого элемента ИЛИ и с первым входом шестого элемента И, второй вход которого соединен с вы1042021 10 15 ходом четвертого элемента НЕ, причем выход шестого элемента И соединен с вторым входом третьего элемен 1Изобретение относится к вычислительной технике и может быть использовано для организации магистрального обмена данными между устройствами многопроцессорной вычислительной системы, в частности в цифровых навигационных устройствах,используемых в. судовождении,Известны устройства для подключения источников информации к магистрали, содержащие элемент ИЛИ,входы которого соединены с входнымишинами сигналов заявок, генератор.опроса и М каналов опроса, содержащие триггер, элемент И и узел предварительного выбора заявки 11 .Недостатками этих устройств являются сложность и большой объем"оборудования, резко возрастающийпри увеличении числа источниковзапросов,Наиболее близким техническим решением.к изобретению является устройство для приоритетного подключения источников информации к магистрали, состоящее из одинаковых блоков для обслуживания запросов, соединенных между собой,с помощью линии запрета и линий опроса. КаждыМблок содержит триггер, элементы И,элементы ИЛИ и элемент задержки,Триггеры фиксируют сигналы запросовперед анализом их приоритета 2 .Недостатками данного устройстваявляются ограниченные функциональные возможности, которые обусловлены жестким заданием приоритета источников информации, и связаннаяс этим возможность блокировки заявок низкого приоритета из-за интенсивного поступления заявок с болеевысоким приоритетом.Цельизобретения - расширение,функциональных возможностей устрой.ства за счет возможности измененияприоритетов источников.Поставленная цель достигаетсятем, что в устройстве для приоритетного подключения источников информа",ции к магистрали, содержащем М блоков обслуживания запросов (М -" чис-ло источников информации), а в"каждом таком блоке - триггер, первыйэлемент ИЛИ, первый элемент И, причем первый вход первого элемента Исоединен с йервым входом первогоэлемента ИЛИ, второй вход которого та ИЛИ, а выход третьего элементаНЕ соединен с вторым входом второго,элемента И,3соединен с выходом готовности блока обслуживания запросов и с прямым выходом триггера, инверсный выход которого соединен с вторым входом первого элемента И, а выход опроса каждого 1-го блока обслуживания запросов (где 1 = 1, м-Т) соединен д входом опроса (+1)-го блока обслуживания запросов, а выход опроса М-го блока обслуживания запросов соединен с входом опроса первогоблока обслуживания запросов, каждый из М блоков обслуживания запросов дополнительно содержит три элемента ИЛИ, четыре элемента И, восемь элементов НЕ,. причем выход второгоэлемента ИЛИ соединен с Я-входомтриггера, Н-вход которого соединенс выходом второго элемента И,.первыйвход которого соединен с выходомпервого элемента НЕ, вход которогосоединен с входом - выходом запрета устройства и с выходом второгоэлемента НЕ, вход которого соединенс входом третьего элемента НЕ ис выходом третьего элемента ИЛИ, первый вход которого соединен с выходомтретьего элемента И первый вход которого соединен с входом опросаблока обслуживания запросов и с З( первым входом четвертого элементЬ ИЛИ, второй вход соединен с входом выбора режима устройства, с входом четвертого элемента НЕ, с Р-входом триггера и с первым входом чет вертого элемента И, второй вход которого соединен с входом заданиястаршего приоритета блока обслуживания запросов и с вторым входом четвертого элемента ИЛИ, выход которо О го соединен с первым входом первогоэлемента И, выход которого соединвнс первым входом второго элементаИЛИ, второй вход которого соединенс выходом четвертого элемента И и 45 с входом пятого элемента НЕ, выходкоторого соединен с входом - выходомобобщенного запроса устройства, свходом шестого элемента НЕ и с выходом седьмого элемента Н, входкоторого соединен с входом запроса 50 обмена блока обслуживания запросов,с третьим входом первого элементаИ .и с входом восьмого элемента НЕ,выход которого соединен с С-входомриггера и с первым входом пятого 55 элемента И, второй вход которогосоединен с выходом первого элемента ИЛИ, третий вход соединен с выходом шестого элемента НЕ, а выход соединен с выходом опроса блока обслуживания запросов, при этом третий вход третьего элемента И соединен с вторым входом первого элемен. та ИЛИ и с первым входом шестого элемента И, второй вход которого соединен с выходом четвертого элемента НЕ, причем выход шестого эле мента И соединен с вторым входом третьего элемента ИЛИ, а выход третьего элемента НЕ соединен с вторым входом второго элемента И.На чертеже изображена .схема пред-. 15 лагаемого устройства.Схема содержит блоки 1 обслуживания запросов, количество которых равно количеству источников информа- . ции, элемент ИЛИ 2, элемент НЕ 3, элемент И 4, триггер 5, элемент ЙЛИ б элементы И 7 и 8, элементы НЕ 9 и-.10, элементы И 11 и 12, элементНЕ 13, элемент ИЛИ 14, элементы НЕ 15, 16 и 17, элемент Й 18, элемент НЕ 19, элемент ИЛИ 20, вход 21 запроса обмена, вход 22 задания старшего приоритета , вход 23"опроса, вход .24 выбора режима прерывания, вход - выход 25 запрета, вход - выход 2 б,обобщенного запроса, выход 27 опроса, выход 28 готовности, линию 29 опроса, линию 30 обобщенного запроса, линию 31 запрета и линию 32 выбора режима.Элементы НЕ 9, 16 и 17 имеют вы- З 5 ходной каскад с открытым коллектором.Устройство может работать в двух режимах: в режиме приоритетного подключения источников информации к магистрали и в режиме бесприоритетно-. 40 го подключения источников информации к магистрали. .Бесприоритетный режим используется в случае примерного равенства приоритетов источников инфоРмации 45 и обеспечивает любому источнику гарантированную возможность занятия магистрали с фиксированным временем максимального ожидания.Приоритетный режим -позволяет занимать магистраль источника информа.- ции последовательно, с учетом старшинства приоритетов, Блок с наивыс- , шим приоритетом задается предварительно установкой единичного уровня на входе 22, а приоритет блоков уменьшается слева направо.Режим работы устройства определяется состоянием линии 32, причем бесприоритетному режиму соответству" ет уровень логической ф 1 ф. : 60Работа устройства в бесприоритетном режиме. происходит следующим,об- разом.В исходном состоянии триггеры 5 всех блоков 1 сброшены. Перед кача- б 5 лом работы устройства в бесприоритетном режиме производится его запуск, для чего на вход 22 одного из блоков 1 подается положительный импульс. Он взводит триггер 5, поступая на его вход через элементы И 7 и ИЛИ б, пройдя ннвертор НЕ 17,вызывает появление на линии обобщенного запроса, нулевого уровня, означающего запрос общей магистрали. Одновременно с прямого выхода триггера 5 разрешающий потенциал поступает на входы элементов И 4 и 8, а также, пройдя элемент ИЛИ 20, на первый вход элемента И 12. Поскольку от самого источника информации запрос на подключение к магистрали не поступал, на его входе 31 действует нулевой уровень и с выхода элемента НЕ 15 на второй вход элемента И 12 подается логическая "1", На третьем входе элемента И 12 также присутствует разрешающий потенциал, вызванный наличием запроса наподключение к магистрали .на линии 30,Поскольку на всех трех входах элемента И 12 присутствуют разрешающие уровни, на выходе 27 опроса возникает сигнал логической "1", Этотсигнал попадает по линии 29 на вход23 следующего блока, где пройдя элементы ИЛИ 2, ИЛИ 20 и 12 он сновапоступает на линию 29, Далее он проходит по всем блокам 1. и возвращается в исходный блок 1 по цепи 23. В этом блоке 1 он открывает элемент И 4, который с помощью элементов ИЛИ 14 и НЕ 9 подает нулевой сигнал запрета на линию 31, в результате чего триггеры 5 всех блоков 1, кроме первого, оказываются сброшенными.Триггер 5 первого блока 1 не сбрасывается, поскольку сигнал запрета блокируется по цепи элемента НЕ 10. Сигнал запрета держится в линии 31 запрета до тех пор, пока действует импульс запуска на входе 22 После окончания импульса запуска устройство готово к работе.Для подключения к магистрали источники выдают на входы 21 блоков 1 сигналы запросов уровнями логической ф 1", которые действуют до тех пор, пока источник не получит ответный сигнал разрешения обмена и не осуществит сеанс передачи. По окончании запуска устройства один из триггеров 5 оказывается взведенным. Точно так же остается взведенным и .триггер 5 блока 1, последним производившим подключение источника к магистрали. После появления на входе 21 запроса на подключение к магистрали на выходе элемента НЕ 16 появляется нулевой уровень, которыйпопадает на линию обобщенного запроса, объединяющую требование на прЕ10 15 20 25 30 35 40 45 55 рывание от различных источников инФормации,.Сигнал обобщенного запроса, поступая на входы - выходы 26 осталь,ных блоков 1 подает через элемеНт НЕ 19 логическую "1" на третий вход элемента И 12.Поскольку в блоке 1, который последний производил подключение к магистрали, триггер 5 взведен, ончерез элемент ИЛИ 20 открывает элемент И 12, который подает сигнал опроса на выход 27. Пройдя по линии 29 опроса через все блоки 1, этот сигнал поступает на вход 23 блока 1, сформировавшего запрос, В этом блоке сигнал, действующий по входу 23, проходит через элементы ИЛИ 2, И 11 и ИЛИ 16 и возводит триггер 5. Поскольку элемент И 12 закрыт по второму входу нулевым уровнем с выхода элемента НЕ 15, сигнал опроса на выход 27 не поступает и его дальнейшее распространение прекращается.Взведенный триггер 5 в блоке 1, сформировавшим запрос, открывает элемент И 4, который через элемент ИЛИ 14 и инвертор НЕ 9 подает нулевым потенциалом сигнал запрета на линию 31, Этот сигнал поступает на входы - выходы 25 всех блоков 1 и вызывает в них сброс триггеров 5 по цепи элементов НЕ 13 и И 18. Триггер 5 блока 1, запросившего подключение к магистрали, не сбрасывается так как сигнал запрета блокируется запретом на выходе элемента НЕ 10; После сброса всех триггеров 5 в линии опроса пропадает уровень логической "1", что обуславливает окончание сигнала запрета в линии 31, Источник информации получает разрешение на использование магистрали при появлении на выходе 28 устройств высокого потенциала.По окончании обмена источник снимает-сигнал запроса со входа 29, в результате чего перестает подавать и сигнал обобщенйого запроса по линии 30, прекращается блокировка элемента И 12, и устройство готово к приему очередного запроса. В конфликтной ситуации, когда одиовремен но поступают запросы от нескольких источников, разрешение на подключение к магистрали получает блок 1, ближайший справа,к блоку 1, последним производивший обмен.Для работы устройства в режиме приоритетного подключения источников информации на линий 32 выбора режима прерывания необходимо установить уровень логического фОф и выбрать блок с наибольшим приоритетомНа входе 22 блока с наибольшим приоритетом устанавливается уровень логической "1", а на входах 22 остальных блоков - уровень логического "0". Для работы устройствав режиме приоритетного подключенияисточников информации предварительного запуска не требуется. При возникновении запроса на подключение к магистрали на входе 21 какого-либо блока 1, в этом блоке открывается элемент НЕ 16, который подает нулевой потенциал на линию 30 обобщенного запроса. Этот потенциал открывает во всех блоках 1 элементы НЕ 19, подавая разрешающие сигналы на третьи входы элементов И 12В результате уровень логической "1", действующий на входе 22 блока 1 с наивысшим приоритетом, поступает по цепи элементов ИЛИ 2, ИЛИ 20 и И 12 на выход 27 и последовательно распространяется по всем блокам 1, пока не дойдет до блока, сформировавшего запрос. Элемент И 12 этого блока блокирован по второму входу и, следовательно, блоки 1 с более низким приоритетом не смогут взвести триггеры 5. В режиме приоритетного подключения к магистралиразрешается работа элемента,И 8, а запрещается - элемента И 4. После поступления логической "1" на вход 23 блока, .сформировавшего запрос, взводится триггер 5, в результате чего открывается элемент И 8 и подает нулевойй уровень в линию 31 запрета, Запрет в линии 31 держится до тех пор, пока источник информации занимает магистраль, что приводит к тому, что триггеры 5 во всех блоках 1 за исключением блока, сформировавшего запрос, с помощью элементов НЕ 13 и И 18 принудительно удерживаются в сброшенном состоянии, предотвращая возникновение новых запросов. После завершения обмена источник информации снимает сигнал запроса на входе 21, спад которого сбрасывает по С-входу триггер 5, в результате чего сигнал запрета по линии 31снимается. При наличии нескольких.запросов на подключение к магистрали удовлетворяется запрос с самымстаршим приоритетом, а остальныеблоки не получают сигнал разрешенияобмена (не взводят триггер 5) из-запоявления на линии 31 запрета нулевого уровня, выработанного блоком,занявшим магистральПредложенное устройство обеспечивает по сравнению с прототипом расширение функциональных возможнос. тей, поскольку может быть использовано как для приоритетного, так и для бесприоритетйого подключения к магистрали источников информации.7 1042021 8 4 ею 4 Ьйращр витель В. Микуцкийд М.Теперф70 бнкого комитета СССтений и открытий5, Раушская набг. Ужгород, ул. П Сост Техр ктор М орре БилакТираж сударстве ам изобре сква, Жк г фПатентф, илиал П ная,Кроме того, воэможность измененияных аппаратурных затрат,позволяет ис" .количества источников информации,под-пользовать устройство в навигационнымклвченных к магистрали без дополнитель-системах судов различных классов.