Устройство приоритета

3 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР КОЬ 1 У СВИДЕТЕЛЬСТВУ(56) Авторское свидетельствоМ 894710, кл, 6 06 Р 9/46, 19Авторское свидетельство1 Ф 1365084, кл. 6 06 Р О/46, 1 ОЙСТВО ПРИОРИТЕТА ретение относится к вычислит ике, в частности к устройствам ого обслуживания запроса ть использовано при пастрое систем коллективного пользования. Цель изобретения - повышение быстродействия устройства путем совмещения циклов анализа кодов и обслуживания ранее выбранного запроса. Устройство дополнительно содержит регистр 9, триггер 5,1, элемент ИЛИ 2.1 - 2,4, элементы И 4.1-4.3, 4.5, элемент НЕ 3 и линию 12 задержки. В устройстве сокращается время работы на подготовку очередного запроса к обслуживанию, так как время обслуживания значительно превышает время подготовки очередного запроса к обслуживанию, Следовательно, устройство имеет меньшее время реакции при обслуживании поступающих запросов. 1 ил,10 35 50 55 Изобретение относится к вычислительной технике, в частности к устройствам и риоритетного обслуживания запросов, и может быть использовано при построении систем коллективного пользования.Цель изобретения - повышение быстродействия устройства путем организации параллельного цикла подготовки к обслуживанию очередного запроса во время обслуживания с 1 аршего по приоритету.На чертеже приведена функциональная схе . а устройства.устройство приоритета содержит регистр 1 заявок, элементы ИЛИ 2,1-2,5. элемент НЕ 3, элементы И 4,1 - 4.б, триггеры 5.1 - 5,3, мультиплексор б, счетчик 7, блок 8 памяти, регистр 9, дешифратор 10, генератор 11 импульсов и линию 12 задержки,Запросные входь, 13 устройства соединены с группрй единичных входов регистра 1 заявок и с группой входов элемента ИЛИ 2.4, прямой выход которого соединен с первым входом элемента И 4,2, Инверсный выход элемента ИЛИ 2,4 соединен с первым входом элемента И 4.3, Кодовые входы 14 устройства соединены с группами информационных входов счетчика 7 и блока 8 памяти, Вход 15 режима работы устройства соединен с входом записи счетчика 7, счетный вход которого соединен с выходом элемента И 4,"Вход 16 записи устройства соединен с входом разрешения записи блока 8 памяти. Вход 17 признака адреса устройства соединен с первым входом элемента И 4.1, второй вход которого сое-. динен с выходом генератора 11 импульсов, с входом элемента НЕ 3 и с инверснь,м стробирующим входом мультиплексора б, Вход 18 запуска устройства соединен с вторым входом элемента ИЛИ 2,3, с единичным входом триггера.5.2 и с первым входом элемента ИЛИ 2,1, выход ко 1 орого соединен с входом. установки в "0" счетчика 7 и с вторым входом элемента ИЛИ 2,5, Ответный вход 19 устройства соединен с вторым входом элемента И 4.3, с первым входом элемента ИЛИ 2.3 и с входом линии 12 задержки, выход которой соединен с первым входом элемента ИЛИ 2.5,Информационные выходы регистра 1 заявок соединены с группой информационных входов мультиплексора б, группа адресных входов которого соединена с группой информационных выходов блока 8 памяти и с группой информационных входов регистра 9, Группа выходов счетчика 7 соединена с группой адресных входов блока 8 памяти.Выход элемента НЕ. 3 соединен с вта рым входом элемента И 4.4, выход которого соединен с единичным входо триггера 5,3, Выход мультиплексора б:оединен с первыми входами элементов И ". 4 и 4,5. Выход элемента И 4.2 соединен с вторым входом элемента ИЛ И 2,1. Выход эл в; ен та И 4,5 соединен с единичным входом триггера 5,1 и с входом разрешения записи регистра 9. группа выходов которого соединена с группой информационных входов дешифратора 10. Выход элемента И 4.6 соединен с входом запуска генератора 11 импульсов. Выход элемента И 4,3 соединен с нудев: м входом триггера 52, прямой выход ко,срого соединен с вторым входом эгемента 1 4,5,Инверсный выход триггера 5 3 соецинен с первым входом элем" нт И 4,", Прямой выход триггепэ .-1 соединен со стробирующим входом дешифратора 10,Вь 1 ход элемента ИЛИ 2,5 соединен с нулевым входом триггера 5,3, Инверсный выход элемента ИЛИ 2,2 соединен с вторым входом элемента И 4.5. Прямой выход элемента ИЛИ 2,2 соединен с вторым входом элемента И 4,5, Прямой выход элемента ИЛИ 2.2 соединен с вторым входом элемента И 4.2 и с третьим входом элемента И 4.4, Выход элемента ИЛИ 2,3 соединен с нуле. вым входом триггера :.",Группа выходов 1 ешифратора .О является информационной группой выходов 20 устройства и соединена с группой нулевых входов регистра 1 заягок и с гч, ппой входов элемента ИЛИ 2,2.3 режиме анализа запросов и абонг нтов производится выбор, обе,уживанид старшего по приоритету абоне та и одновременно с этим подготовка очередного запроса к обслуживанию, В этом режиме на входе 15 поддерживают вь 1 сокий готенциал логическуо "1"), Счетчик 7 прэтом перезодится в режим счета, На вход 18 запуска устройства подают единичный имгульс, который устанавливает в единич ое состояние триггер ,2, через элемен 1 ИЛИ 2,1 обнуляет счетчик 7 и черо;.: элемент ИЛИ 2,5 устанавливает триггер Р,З в нулевое состояние. Следовательно, одновременно на двух входах элемен а И 1 уста на влив а;отся высокие п отан ". ал ы, что приводит к формировани 1 о на вы:;оде этОГО злемен га сигнала запуска гснератораимпульсов,В закрылом состоянии генератор 11 импульсов поддерживает на своем выхзде высокий потенциал. Б,следуют лй низ;ий погенциал (логический 0") с выхода генератора 11 имг ульсов разрешает раба гу мультиплексора б и через эг;емент НЕ 3 открь 1 вает по второму входу злемен: И 4.4, К этому времени на адресных вх дах муль 1711164типлексора 6 будет сформирован код приоритета, записанный по нулевому адресу блока 8 памяти. Если в выбранном по коду приоритета разряде регистра 1 заявок нет запроса, то триггер 5,1 остается в нулевом состоянии, дешифратор 10 закрыт и на выходах 20 устройства не появляется сигнал разрешения на обслуживание, Очередным положительным фронтом тактовой частоты из "О" в "1") счетчик 7 прибавляет единицу. Чуг ьтиплексор 6 на время выборки информации из блока 8 памяти закрыт, С появлением следующего логического "О" с выхода генератора 11 импульсов начинается анализ следующего кода, находящегося в первой чейке блока 8 памяти, на наличие по нему запроса. Если при анализе 1-го кода приоритета в 1-м разряде регистра 1 заявок оказывается 20 "1", триггер 5.1 ус" анавливается в единичное состояние, что разрешает работу дешифратора 10, и на соответствуюшзм выходе 20 устройства появляется сигн ал разрешения на обслуживание -го абонента, 25 Этот сигнал сбрасывает в "0" соответствующий разряд регистра 1 заявок и изменяет на поотивоположные значения сигналов на прямом и инверсном выходах элемента ИЛИ 2.2, Нулевой потенциал с инверсного 30 выхода этого элемента закрывает элемент И 4.5, а единичный потенциал с прямого выхода элемента ИЛИ 2,2 открывает элементы И 4.2 и 4.4, Если на запросных входах 13 устройства присутствует еще хотя 35 бы один запрос, то единичный потенциал с прямого выхода элемента ИЛИ 2.4 через элементы И 4.2 и ИЛИ 2,1 устанавливает счетчик 7 в нулевое состояние, а нулевой потенциал о инверсного выхода элемента 40 ИЛИ 2.4 закрывает элемент И 4.3, что предотвращает возможную установку в "0" триггера 5.2, Счетчик 7 начнет снова формировать на своих выходах последовательность от О ро П где П - количество 45 абонентов, т,е, разрядов регистра 1 заявок). Анализ кодов приоритетов производится аналогично анализу первого активного запроса, При обнаружении в +К-м коде соответствующей единицы в +К-м разряде 50 регистра 1 заявок на выходе мультиплексора 6 вновь формируется единичный потенциал, который через элемент И 4,4 устанавливает в единичное состояние триггер 5,3. Нулевой потенциал с инверсного. выхода триггера 5.3 закрывает элемент И 4,6 и останавливает тем самым работу генератора 11 импульсов и счетчика 7 на том адресе блока 8 памяти, в котором обнаружен активный код запроса. Таким образом, устройство в данный момент времени продолжает обслуживать первый из активных запросов и подготавливает к сеансу обмена второй активный запрос, совмещая по времени два ранее независимых цикла работы устройства.При завершении обслуживания первого активного запроса на входе 19 появляется единичный импульс, который, поступая через элемент ИЛИ 2,3, устанавливает триггер 5,1 в нулевое состояние и, поступая через линию 12 задержки и элемент ИЛИ 2.5, устанавливает в "0 триггер 5.3. Линия 12 задержки определяет интервал времени срабатывания триггера 5.1 из "1" в "О" и установки его через элемент И 4.5 в "1" по высокому потенциалу с выхода мультиплексора 6, который остановлен по тому адресному входу счетчика 7 и блоком 8 памяти, по которому записан код второго активного запроса. Следовательно, за время действия импульса на ответном входе 19 устройства триггеры 5.1 и 5,3 устанавливаются в нулевое состояние и затем триггер 5.1 устанавливается в единичное состояние, соответствующее по информации в регистре 9 и на выходных шинах дешифратора 10 выбору+К-го запроса. На соответствующем выходе 20 устройства появляется сигнал разрешения на обслуживание +К-го запроса, который устанавливает соответствующий разряд регистра 1 заявок в нулевое состояние и открывает элементы И 4.2 и 4,4. При наличии еще одного запроса цикл анализа кода повторяется аналогично вышеописанному.8 случае отсутствия очередного запроса на инверсном выходе элемента ИЛИ 2.4 формируется сигнал высокого потенциала, который, поступая на второй вход элемента И 4,3, открывает его и импульс, поступающий по окончании обслуживания последнего запроса на ответный вход 19 устройства, устанавливает триггер 5.2 в нулевое состояние, Обслуживание заявок прекращается,При поступлении последующих запросов на вход 18 запуска устройства поступает единичный импульс, который начинает цикл анализа кодов и обслуживания поступивших запросов аналогично описанной последовательности,Таким образом, предлагаемое устройство приоритета имеет большее быстродействие за счет совмещения цикла анализа кодов с циклом обслуживания уже выбранного запроса,Формула изобретения Устройство приоритета, содержащее регистр заявок, мультиплексор, генератор1711164 Составитель Р. ГолубцовРедактор А, Козориз Техред М,Моргентал Корректор Т, Палии Заказ 340 Тираж Подписное ВНИИПИ Государственного комитета по изооретениям и открытиям при ГКНТ СССР 113035, Москва, Ж. Раушская наб., 4(5 Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 5 10 4 5 20 25 30 35 40 45 три элемента ИЛИ, элемент НЕ и линию задержки, причем группа выходов регистра заявок соединена с группой входов четвертого элемента ИЛИ, прямой выход которого соединен с первым входом второго элемента И, инверсный выход четвертого элемента ИЛИ соединен с первым входом третьего элемента И, вход запуска устройства соединен с единичным входом второго триггера, ответный вход устройства соединен с вторым входом третьего элемента И и с входом линии эадеожки, выход которой соединен с первым входом пятого элемента ИЛИ, выход второго элемента И соединен с вторым входом первого элемента ИЛИ, выход которого соединен с вторым входом пятого элемента ИЛИ, выход четвертого элемента И соединен с единичным входом третьего триггера, инверсный выход которого соединен с первым входом шестого элемента И, выход мультиплексора соединен с первыми входами четвертого и пятого элементов И, группа выходов блока памяти соединена с группой информационных входов регистра, группа выходов которого соединена с группой информационных входов дешифратора, выход пятого элемента И соединен с входом разрешения записи регистра и с единичным входом первого триггера, выход генератора импульсов соединен с входом элемента НЕ, выход которого соединен с вторым входом четвертого элемента И, выход пятого элемента ИЛИ соединены с нулевым входом третьего триггера, прямой выход второго триггера соединен с вторым входом шестого элемента И, выход которого соединен с входом запуска генератора импульсов, инверсный выход второго элемента ИЛИ соединен с вторым входом пятого элемента И, прямой выход второго элемента ИЛИ соединен с вторым входом второго и с третьим входом четвертого элементов И, выход третьего элемента И соединен с нулевым входом второго триггера,