Приоритетное устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9 46 ПИСАНИЕ ИЗОБРЕТЕНВТОРСКОМУ СВИДЕТЕЛЬСТВУ ключен нт льн вани иально в него егистрперртый эле локи элепри которого подключ входу триггера з к стробииси запро ующемуа, вы"м превраирующек вы тся выход од которого явл ения устройства торой вх н к выхо ервогооммуэлемента И подклютатора запросов,которого подключе авляющи выходу одтчика и к адресномформационный ормацион ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(71) Специальное конструкторскоебюро "Кибернетика" с опытным проиводством Института кибернетикиАН АЗССР(56) Авторское свидетельство СССРВ 638963, кл.С 06 Р 9/46, 1979,Авторское свидетельство СССРВ 1056199, кл.С 06 Р 9/46, 1983.(54)(57) ПРИОРИТЕТНОЕ УСТРОЙСТВО,содержащее блок памяти, счетчик,регистр текущего приоритета, коммута"тор запросов, первый дешифратор, схему сравнения, первый элемент И и триггер запроса, информационный вход /выход устройства подключен к информационному входу блока памяти, выход которого подключен к входу первогодешифратора и первому входу схемысравнения, второй вход которой подключен к выходу регистра текущегоприоритета, а выход "Больше или равно" схемы сравнения подключен к первому входу первого элемента И, выход входу блока памяти, инход которого является входом устройства,ЯО 1411744 А 1 вйход первого дешифратора п третьему входу первого элем отличающееся те с целью расширения функцион воэможностей за счет обслуж запросных сигналов как поте го, так и импульсного типов введены второй элемент И, р запросов, второй дешифратор вый, второй, третий и четве менты ИЛИ, первый и второй ментов ИЛИ, блок элементов чем группа запросных входов устрои"ства подключена к группе стробирующихьходов регистра запросов, сигнальныйвыход которого подключен к первомувходу второго элемента И, а информационный выход - к первому входу первого элемента ИЛИ и к информационному входу коммутатора запросов, счетный вход счетчика подключен к выходувторого элемента И, второй н третийвходы которого подключены соответственно к тактовому входу устройства,к второму входу первого элемента ИЛИи к выходу триггера запроса, входзаписи приоритета устройства подключен к первому входу второго элементаИЛИ, выход которого подключен кстробирующему входу регистра текущегоприоритета, а второй вход второгоэлемента ИЛИ подключен к стробму входу второго дешифратора иходу первого элемента И, выход второго дешифратора подключен к первомувходу первого блока элементов ИЛИ,второй вход которого подключен к первым входам третьего элемента ИЛИ,четвертого элемента ИЛИ и к входуначальной установки ус 7 ройства, установочный вход триггера запроса под-141 1744 ключен к выходу третьего элемента . ИЛИ и к установочному входу счетчика, установочный вход регистра запроса подключен к выходу первого блока элементов ИЛИ, информационный вход второго дешифратора подключен к выходу счетчика, вход конца обслуживания устройства подключен к второму входу четвертого элемента ИЛИ, выход которого подключен к установочному входу регистра текущего приоритета, информационный вход которого подключен к выходу второго блока элементов ИЛИ, первый вход которого подключен к выходу блока элементов И и к инфорИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживаниязапросов, и может быть использованов системе обмена информацией, 5Цель изобретения - расширениефункциональных возможностей устрой"ства за счет обслуживания запросныхсигналов как потенциального так иимпульсного типов, 10На чертеже изображена блок"схемаустройства.Устройство содержит информационныйвход(выход 1, адресный вход 2, вы,ход 3 прерывания, блок 4 памяти,15, И 12, регистр 13 запросов, элементИЛИ 14, блоки 15 и 16 элементов ИЛИ,элементы ИЛИ 17 и 18, дешифратор 19,вход 20 конца обслуживания, тактовый вход 21, группу запросных входов 22, вход 23 сброса, вход 24 начальной установки, вход 25 записи:приоритета, вход 26 записи, вход 27чтения, вход 28 записи адреса, блок29 элементов И и элемент ИЛИ ЗО.Приоритетное устройство работаетследующим образом,Предварительно в блок 4 памятизаписывают информацию о всех обслуживаемых абонентах: маскирование запроса, приоритет абонента, тип запроса. 35Запись происходит следующим образом. мационному входу/выходу устройства,а второй вход второго блока элементов ИЛИ подключен к первому входублока элементов И и к выходу блокапамяти, вход сброса устройства подключен к второму входу третьего элемента ИЛИ, вход "Чтение" блока памяти подключен к выходу первого элемента ИЛИ, вход записи адреса устройства подключен к стробирующему входусчетчика, вход чтения устройстваподключен к второму входу блока эле",ментов И, вход записи устройства -к входу "Запись" блока памяти. 2Сигнал, содержащий в себе информацию об абоненте, через информационный вход/выход 1 устройства поступает на информационный вход блока 4 памяти, Сигнал, содержащий в себе адрес ячейки блока 4 памяти, через адресный вход 2 устройства поступает на. информационный вход счетчика 5. Сигнал со входа 28 записи адреса 28 устройства поступает на стробирующий вход счетчика 5. Таким образом, на выход счетчика 5 переносится сигнал с адресного входа 2 устройства, который поступает на адресный вход блока 4 памяти. Сигнал с входа 26 записи устройства поступает на вход "Запись" блока 4 памяти. Таким образом, в ячейку блока 4 памяти, адрес которой опреде" ляется сигналом на адресном входе 2 устройства, заносится информация с информационного входа/выхода 1 устройства. Запись в другие ячейки блока 4 памяти происходит аналогично. Каждая ячейка блока 4 памяти соответствует одному обслуживающему абоненту, причем первая ячейка соответствует одному обслуживающему абоненту, причем первая ячейка соответствует абоненту, имеющему самый высший приоритет, а последняя - абоненту, имеющему самый низший приоритет. Информация в блоке 4 памяти может изменяться и в дальнейшем в про-, цессе работы. устройства.5 О 15 20 25 30 35 40 45 50 55 После занесения информации обабонентах в блок 4 памяти приоритетное устройство переводится в исходноесостояние, т.е. сигнал с входа 24 начальной установки устройства поступает одновременно на входы элементаИЛИ 14, блока 15 элементов ИЛИ иэлемента ИЛИ 17. Активный сигнал свыхода элемента ИЛИ 14 поступаетодновременно на установочные входытриггера 11 запроса и счетчика 5,. который переводит их в исходное состояние, т.е. на выходе счетчика 5устанавливается адрес ячейки блока 4памяти, в. которой записана информация об абоненте, имеющем самый высший приоритет, а на выходе триггера11 запроса устанавливается сигнал,означающий для обслуживающего устройства, что нет прерывания. Активныйсигнал с выхода блока 15 элементовИЛИ поступает на установочный входрегистра 13 запросов, что приводитк его сбросу.Активный сигнал с выхода элемента ИЛИ 17 поступает наустановочный вход регистра 6 текущего приоритета, что приводит к установке на его выходе сигнала, соответствующего самому низшему приоритету,Пока не появится хотя бы одинзапрос на прерывание, поступающий сгруппы запросных входов 22 устройства на стробирующий вход регистра 13запросов, приоритетное устройствонаходится в режиме ожидания запроса, так как запрещающий сигналс выхода регистра 13 запросов одновременно поступает на второй вход элементаИ 12 и на вход элемента ИЛИ 30, что.препятствует появлению активных сигналов на их выходах, которые соединены соответственно со счетным входомсчетчика 5 и входом "Чтение" блока 4памяти,При появлении с группы запросныхвходов 22 устройства запроса на прерывание от абонента на выходе регистра 13 запросов появляется активныйсигнал, который одновременно поступает на вход элемента И 12, на входэлемента ИЛИ 30 и на информационныйвход коммутатора 7 запросов. На входэлемента И 12 с тактового входа 21устройства поступают постоянно сигналы с определенной частотой. Зти сигналы с выхода элемента И 12 поступают на счетный вход счетчика 5. Счетчик 5 начинает работать в счетном режиме. Активный сигнал с выхода элемента ИЛИ 38, поступая на вход "Чтение" блока 4 памяти, переводит его в режим чтения.Так как выход счетчика 5 соединен, с адресным входом блока 4 памяти, происходит последовательный опрос всех ячеек блока 4 памяти, причем опрос начинается с ячейки, в которой записана информация об абоненте, имеющем самый высший приоритет. Выход счетчика 5 также соединен с адресным входом коммутатора 7 запросов и с информационным входом дешифратора 19. Сигнал с выхода блока 4 памяти одновременно поступает на вход дешифратора 8, на вход схемы 10 сравнения, на другой вход которой поступает сигнал с выхода регистра 6 текущего приоритета. Схема 1 0 сравнения сравнивает приоритет, записанный в ре- г гистр 6 текущего приоритета, с приоритетами, записанными в ячейках блока 4 памяти.Если схема 10 сравнения обнаруживает, что приоритет абонента выше или равен приоритету, записанному в регистре 6 текущего приоритета, то с выхода схемы 10 сравнения на вход элемента И 9 поступает активный сигнал. Если дешифратор 8 обнаруживает незамаскированный запрос нужного ти- па, то с его выхода на вход элемента И 9 поступает активный сигнал.Если коммутатор 7 запросов обнаруживает запрос от абонента, то с его выхода на вход элемента И 9 поступает активный сигнал.При наличии одновременно трех активных сигналов на входах элемента И 9 на его выходе является активный сигнал, который поступает одновременно на стробирующий вход триггера 1 запроса, на вход элемента ИЛИ 18 и на стробирующий вход дешифратора 19, что приводит к перебросу триггера 11 запроса, появлению активных сигналов на выходах элемента ИЛИ 8 и дешифратора 19, С выхода триггера 1 запроса выдается сигнал прерывания в обслуживающее устройство через выход 3 прерывания устройства.Одновременно этот сигнал поступает на входы элементов И 12 и ИЛИ 30. Зтс приводит к прекращению прохождения сигналов с тактового входа 21 устройства на выход элемента И 12, что при1411744 водит к окончанию счетного режима счетчика 5.Активный сигнал на входе элемента ИЛИ 30 продолжает поддерживать активный сигнал на его выходе, что продлевает режим чтения блока 4 памяти. Активный сигнал с выхода дешифатора 19 поступает на вход блока 15 элементов ИЛИ, что приводит к появлеию активного сигнала на его выходе,оторый поступает на установочныйход регистра 13 запросов. Сбрасыватся именно тот запрос, по которомуьдан сигнал прерывания в обслужива-.ее устройство, Активный сигнал сыхода элемента ИЛИ 18 поступает натробирующий вход регистра 6 текуего приоритета, что приводит к запии в этот регистр приорнтета с выода блока 4 памяти через блок 16лементов ИЛИ.Когда обслуживающее устройстворимет сигнал прерывания, оно походу 27 ч 1 ения устройства вьдает ктивный сигнал, который поступает а вход блока 29 элементов И, что риводит к трансляции информациивыхода блока 4 памяти на информа.1 ионный вход/выход 1. устройства. Таим образом, обслуживающее устройсто прочтет с приоритетного устройста тип и приоритет абонента, Затем бслуживающее устройство по входу стройства вьдает активный сигнал,оторый сбрасывает триггер 11 запроа и счетчик 5, подготавливая темамым приоритетное устройство кальнейшей работеПосле окончания обслуживания або 9 ента обслуживающее устройство по Фходу 20 конца обслуживания устрой- ,тва выдает активный сигнал, поступающий на вход элемента ИЛИ 17, и активный сигнал на его выходе устанавливает регистр 6 текущего приори- ,1 ета в исходное состояние, т.е, заносит в него сигнал, соответствующий самому низшему приоритету.Если во время обслуживания какого- либо абонента появляется запрос от абонента с более низким приоритетом, то приоритетное устройство не вьдает сигнал прерывания по выходу 3 прерывания, так как с выхода схемы 1 О сравнения на вход элемента И 9 поступает запрещающий сигнал и триггер 11 запроса не перебрасывается. Если во время обслуживания какого либо абонента появляется запрос отабонента с более высоким приоритетом,то приоритетное устройство вьдаетсигнал прерывания по описанному принципу, Обслуживание абонента с более 20 низким приоритетом прекращается и начинается обслуживание абонента с более высоким приоритетом. После кончания обслуживания этого абонента обслуживающее устройство устанавливает 25 на информационном входе/выходе 1 устройства информацию, соответствующую.приоритету того абонента, обслуживание которого прервано, Эта информация поступает на вход блока 16 эле ментов ИЛИ и переносится на его выход, который соединен с информационным входом регистра б текущего приоритета, Далее обслуживающее устройство устанавливает активный сигнал навходе 25 записи приоритета устройства, который поступает на вход элемента ИЛИ 18, с выхода которого активный сигнал поступает на стробирующийвход регистра б текущего приоритета, 40 что приводит к записи в него приоритета абонента, обслуживание которогопрервано. Далее обслуживание этогоабонента продолжается.По приходу очередного незамаскиро ванного запроса от абонента последовательность всех операций повторяется..Соронич Шаро едактор П.Ге Корре каз Зб 55/44 Т/5 зводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,ВНИИПИ по 3035, Подписикомитета СССРи открытийская наб., д. краж 704Государственногелам изобретенийсква, Ж, Раув