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

(51)4 С 06 ОПИСАНИЕ ИЗОБРЕТЕНИЯ 7К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРпО делАм изОБРетений и ОткРытий(72) Л.И.Осинский, Н.И.Рець, Д,В.Ершов, А.Н.Башкиров (ЯО) и Георгий Генов Митрев (ВС) (53) 681.325(0888)(56) Авторское свидетельство СССР В 1112365, кл. С 06 Р 9/46, 1983.Авторское свидетельство СССР У 600558. кл. С 06 Р 9/46, 1976. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычис.лительной технике и может быть использовано для приоритетного распределения заявок, поступающих от устройств специализированного вычислительного комплекса. Цель изобретения - увеличение быстродействия устройства, Устройство приоритета содержит группу регистров 1 адреса, счетчик 2, дешифратор 3, элемент И 4, регистр 5 заявок, группу элементов И 6, элемент ИЛИ 7, элемент НЕ 8, дешифратор 9, группы элементов И 10 и 11, группы .элементов ИЛИ 12 и 13, шифратор 14, элементы ИЛИ 15 и 16. В устройстве каждый 1-й импульс опроса (1 = 1, И; И - число запросов) не производит считывания кода с -го регистра 1, имеющего нулевое значение, а проходит по цепи сквозного опроса и опрашивает только 1-й регистр 1 Ц т д), значение кода приоритета на котором отлично от нуля, что позволяет увеличить скорость просмотра значений регистров 1, имеющих нулевое значение кода, и повысить быстродействие устройства в целом. 2 ил,Ю1 13159Изобретение относится к вычислительной технике и может быть использовано для организации обслуживаниязаявок, поступающих от устройств специализированного вычислительного 5комплекса.Цель изобретения - повышение быстродействия устройства за счет опросатолько тех регистров адреса приоритета, в которые занесен ненулевой 1 Окод номера обслуживаемой заявки.На фиг, 1 приведена структурнаясхема устройства приоритета; нафиг. 2 - структурная схема регистраадреса.15Устройство содержит группу ре 1 гистров 1 адреса, счетчик 2, дешифратор 3, элемент И 4, регистр 5 заявок, группу элементов И 6, элементИЛИ 7, элемент НЕ 8, дешифратор 9,группы элементов И 10 и 11, группыэлементов ИЛИ 12 и 13, шифратор 14,элементы ИЛИ 15 и 16, вход 17 сброса,тактовый вход 18, группы входов 19приоритета устройства, группу входов20 запросов, группу выходов 21 предоставления обслуживания устройства,Регистр 1 содержит регистр 22 игруппу элементов И 23 на первые вхо 130ды которых подается сигнал с выходасоответствующего элемента И 11,Устройство работает следующимобразом.В исходном положении код счетчика2 находится в нулевом состоянии, 35сигналы на выходах дешифратора 3отсутствуют, на регистры 1 адресазанесены ненулевые коды адреса, врезультате чего на прямых выходахэлементов ИЛИ 13 присутствует высокий потенциал, открывающий по второму входу соответствующие элементыИ 11, а на инверсных выходах присутствует низкий потенциал, закрывающий по вторым входам соответствующиеэлементы И 10. Поскольку первоначальное значение счетчика 2 равно нулю,импульсы опросарегистров 1 адресаотсутствуют, на входах дешифратара9 нет кода адреса, считанного с регистром 1, соответственно на всехвыходах дешифратора 9 находятся низкие потенциалы, закрывающие по вторым входам элементы И 6, на выходеэлемента ИЛИ 7 находится низкий потенциал, который элементом НЕ 8 преобразуется в высокий потенциал, открывающий по второму входу элемент 78 2И 4 для прохождения через него тактирующих импульсов с входа 18 устройства на счетный вход счетчика 2,С изменением значения кода счетчика 2 на соответствующих выходах дешифратора 3 появляются импульсы, которые по вторым входам проходят через соответствующие элементы ИЛИ 12 и поступают на первый вход элементов И 11 и 10, причем, как было указано ранее, элементы И 11 открыты, элементы И 10 закрыты, поэтому на выходах соответствующих элементов И 11 поочередно появляются импульсы считывания, которые разрешают считывание кода ацреса приоритета из соответствующих регистров 1 адреса на их информационные выходы. Одновременно с этим потенциал считывания поступает на входы шифратора 14, на выходе которого формируется двоичная комбинация, соответствующая номеру опрашиваемого регистра 1 адреса, ко- торая появляется на информационных входах счетчика 2. Считанный код адреса приоритета дешифрируется дешифратором 9, в результате чего на одном из его выходов появляется высокий потенциал, который поступает на вход элемента ИЛИ 16, а также открывает по второму входу соответствующий элемент И 6, Если на первом входе последнего находится высокий потенциал, что свидетельствует о наличии заявки на обслуживание, на выходе этого элемента И 6 вырабатывается высокий потенциал, который появляется на соответствующем выходе 21 устройства, а также поступает на вход элемента ИЛИ 7, с выхода которого поступает на вход элемента НЕ 8 и низким потенциалом с его выхода закрывает по второму входу элемент И 4 для прохождения тактирующих импульсов с входа 18 устройства на счетный вход счетчика 2, Одновременно с прекращением поступления тактовых импульсов на счетный вход счетчика 2 высоким потенциалом с выхода элемента ИЛИ 16 производится прием на счетчик 2 кода номера выбранного регистра 1 адреса, находящегося на информационных входах счетчика 2. В рассматриваемом случае, когда на всех регистрах на- ходится нулевой код, текущий код счетчика 2 соответствует номеру считываемого регистра 1, поэтому заносимый на счетчик 2 код при выборезаявки, соответствует его текущему . значению.После приема заявки на обработку от специализированного вычислительного устройства поступает сигнал (на схеме не показан), устанавливающий в "0" триггер данной заявки в регистре 5 заявок, соответствующий элемент И 6 закрывается по первому входу, на выходе элемента ИЛИ 7 появляется низкий потенциал, соответственно на выходе элемента НЕ 8 появляется высокий потенциал, который открывает по второму входу элемент И 4 для прохождения тактирующих импульсов с входа 18 устройства. Значение счетчика 2 изменяется и происходит опрос следующего регистра 1.Рассмотрим случай, когда часть регистров 1 адреса приоритета обнулена, что соответствует случаю ".прореживания" обслуживаемых заявок.Пусть 1 первых (считая сверху по фиг. 1) регистров 1 адреса приоритета обнулены, а (д+1)-й регистр 1 имеет ненулевое значение кода. В этом случае на всех единичных выходах з первых регистров 1, соединенных с входами элементов ИЛИ 13, отсутствует высокий потенциал, соответственно на их прямых выходах присутствует низкий потенциал, закрывающий по второму входуэлементов И 11, а на инверсных выходах ИЛИ 13 - высокий потенциал, открывающий по второму входуэлементов И 10. На прямом выходе (1+1)-го элемента ИЛИ 13 присутствует высокий потенциал, открывающий (д+1)-й элемент И 11, а низким потенциал его инверсного выхода закрывает (+1)-й элемент И 10. Импудьс с первого выхода дешифратора 3 проходит через первый элемент ИЛИ 12, открытый элемент И 10 и поступает на вход второго элемента ИЛИ 12, Первый регистр 1 при этом опрошен не будет, так как первый элемент И 11 закрыт, Таким же образом импульс опроса проходит через все д элементов ИЛИ 12 и И 10, не опрашивая соответствующие регистры 1.С выхода (х+1)-го элемента ИЛИ 12 импульс опроса поступает на первый вход открытого (1+1)-го элемента И 11, в результате происходит опрос (+1)-го регистра 1, а на информационные входы счетчика 2 с выходаФормула изобретения 35 Устройство приоритета, содержащеедва дешифратора, группу регистровадреса, регистр прерываний, счетчик,первую группу элементов И, первыйэлемент ИЛИ, элемент НЕ и элементИ, причем группа входов запросов устройства соединена с группой входоврегистра прерываний, выход (х-горазряда регистра прерываний (1, Я;И - число запросов) соединенс первым входом 1-го элемента И первой группы, выход которого соединенс д-м входом первого элемента ИЛИ иявляется 1-м выходом предоставленияобслуживания устройства, выход первого элемента ИЛИ соединен с входомэлемента НЕ, выход которого соединенс первым входом элемента И, выходкоторого соединен со счетным входомсчетчика, группа выходов которого 55 соединена с группой входов первогодешифратора, второй вход элемента Иявляется тактовым входом устройства,первая группа выходов д-го регистра 5 10 15 20 25 30 шифратора 14 поступает код номера (+1) -го регистра 1. Код адреса, считанный с (+1)-го.регистра 1, вызывает появление на одном из выходов дешифратора 9 единичного сигнала, который проходит через элемент ИЛИ 16 на вход разрешения приема кода на счетчик 2 и устанавливает на нем код номера (1+1)-го регистра 1. Опрос регистра 1 заявок происходит аналогично описанному.Если обнулены последние регистры 1, импульс опроса проходит через соответствующие элементы ИЛИ 12 и И 1 О, не опрашивая регистры 1, и с выхода последнего элемента И 10 через элемент ИЛИ 15 обнуляет счетчик 2, т,е, дальнейший опрос будет организован сначала.Таким образом, в режиме "прореживания" опрашиваемых заявок время просмотра каждого незначащего состояния регистра 1 сокращается.Введение второй и третьей групп элементов И, первой, второй и третьей групп элементов ИЛИ, второго и третьего элементов ИЛИ повышает в 7,5 раз скорость просмотра регистров адреса приоритета, имеющих нулевой код адреса приоритета, что повышает быстродействие устройства приоритета в целом.Фиг,2Составитель М.СорочаТехред М.Ходанич едактор А. Корректор М.Демчи кин Заказ 2364/51 Тираж 672 ВНИИПИ Государственног по делам изобретений 113035, Москва, Ж, РауПодписноекомитета СССРи открытийская наб д, 4 изводственно-полиграфическое предприятие, г Ужгород, ул. Проектная,5 13 адреса соединена с -й группой входов второго дешифратора, д-й выход которого соединен с вторым входом д-элемента И первой группы, -я группа входов кода приоритета устройства соединена с группой информационных входов д-го регистра адреса, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены первая и вторая группы элементов ИЛИ, вторая и третья группы элементов И, второй и третий элементв ИЛИ, шифратор,.д-й выход первого дешифратора соединен с первым входом -го элемента ИЛИ первой группы, выход которого соединен с первыми входами "х элементов И второй и третьей групп, вторая группа выходов -го регистра адреса соединена с группой входов -го элемента ИЛИ второй группы, прямой выход которого соединен с вторым входом -го 15978 6элемента И второй группы, выход которого соединен с входом чтения -горегистра адреса и с -м входом шифратора, группа выходов которого соединена с группой информационных входов счетчика, инверсный выход -гоэлемента ИЛИ второй группы соединенс вторым входом д-го элемента Итретьей группы, выход -го элемента 1 О И третьей группы ( = 1, Мсоединен с вторым входом Я+1)-го элемента ИЛИ первой группы, выход Ю-гоэлемента И третьей группы соединенс первым входом второго элемента 15 ИЛИ, выход которого соединен с входом сброса счетчика, группа выходоввторого дешифратора соединена сгруппой входов третьего элементаИЛИ, выход которого соединен с вхо дом записи счетчика, вход сбросаустройства соединен с вторым входомвторого элемента ИЛИ,