Многоканальное устройство приоритета

 

Союз Соеетсммх

Сецмалмстммескмх

Республик

ОП ИСАЙИ Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДВТВЛЬСТВУ (6l) Дополнительное к авт. свид-ву— (22) Заявлено26 ° 01.77 (2I) 2445618/18-24 с присоединением заявки № (23) Приоритет—

Гааударетвехнмй кеютет

СССР ае делам хэобрвтвнхе я еткрытхх

Опубликовано 15.03.79Бюллетень №10

Дата опубликования описания 15,0,7В (72) Авторм изобретения

E. H. Борисов и А. В. Мурик (7I) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно многоканальное устройство приоритета, содержашее в каждом канапе регистры старшей и мпадшей части адреса, дешифраторы, регистры маски, схемы совпадения, схемы формирования сигналов разрешения конфпиктов и сигналов опроса, триггеры, вентипи, дифференцируюшие! цепочки и элементы ИЛИ (1). Однако это устройство требует зкачитепьных затрат оборудования. Наибопее бпизким к 3S изобретению по технической сушности и достигаемому резупьтату явпяется многоканапьное устройство приоритета, содержашее в каждом канапе первый и второй триггеры, первый — четвертый эпементы И, эпемент НЕ, причем выход первого эпемента И канопа соединен с единичным входом первого триггера -канала, выходы третьего и четвертого weментов И канала соединены соответственно с единичным и Нупевым входами второго тригГера канапа; первые входы первого и второго элементов И канала, кроме первого канала, соединены с выходом второго элемента И предыдушего канопа r 2j. Это устройство обеспечивает запоминание и приоритетное обспуживание запросов, поступаюших независимо

apyr от npyra от множества абонентов.

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

Частота поступпения запросов от абонентов дпя устройства ограничивается периодом спедования синхронизируюших импульсов, причем чем период меньше, тем

/ частота поступпения может быть больше.

В свою очередь, минимум периода спедс вания импупксов синхронизации ограничен

652562

I суммарным временем задержки этих импупьсов вентилями; При большом числе обспуживаемых абонентов (т.е. при большом числе вентилей) и высокой скорости поступпения запросов от них известное 5 устройство уже не обеспечивает приоритетную селекцию импупьсов, так как сум марное время задержки синхронизируюших импупьсов становится соизмеримым с периодом их спедования и при одновременном поступпении нескопьких запросов на адин импульс синхронизации устройство может выдавать импульсы, задержанные по отношению apyr к другу, сразу по нескопьким выходным шинам.

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

25 вертого элементов И каналов, единичные выходы вторых триггеров канапов через элемент ИЛИ .соединены со вторым входом гасящего эпемента И и через элемент .36

НŠ— co вторым входом синхронизирующе- го эпемента И, единичный и нулевой выхо- ды первого триггера каиапа соединены со вторыми входами соответственно третьего и четвертого эпементов И кана35 па, выход первого элемента И канапа яв яется соответствующим разрешающим выходом устройства, единичный и нупевой выХодй втброго триггера кана*па соединены со вторыми входами соответственно первого и второго элементов И канала, зайросные входы устройства соединены с третьими входами третьих эпементов И соответствующих канапов, выход синхронизирующего эпемента И соединен с пер45 вымя входами эпеыентов ИЛИ канапов и с тактовым выходом устройства, выход гасящего;эпемента И соединен с первыми входами первого и второго эпементов И первого канапа, выход второго элемента И канапа соединен со вторым входом элемента ИЛИ канапа, а выход элемента ИЛИ канала соединен с нулевым входом первого триггера канала.

На чертеже приведена структурная .в

55 схема описываемого устройства.

Оно содержит триггеры 1 и 2, эпементы И 3 - 6, элемент ИЛИ 7„эпемент

HE 8, образующие каждый из каналов

0-11 устройства, гасящий элемент И 12, синхронизирующий элемент И 13, элемент

HE 14, элемент ИЛИ 15, тактовый вход

16, запросные входы 17, тактовый выход .

18 и разрешающие выходы 19.

В исходном состоянии соответствующими потенциалами с выходов триггеров

1 во всех канапах 9-11 устройства подготовлены к открытию элементы И 4 и закрыты элементы И 3, а потенциалами, поступающими с элемента ИЛИ 15 и элемента HE 14, порготовлен к открытию. эпемент И 13 и закрыт элемент И 12.

Со входа 16 импульсы синхронизации поступают иа входы элементов И 12 и

13 и эпементов HE 8. С выхода эпемента И 13 импупьсы синхронизации через элементы ИЛИ 7 поступают на сброс триггеров 2 и выдаются как импупьсы синхронизации на выход 18, подкпюченный ко входу 16 спедуюшей группы каналов

9 — 11. При поступлении на вход 17 одного из канапов 9 — 11 одиночного импульса дпитепьностью t. Ã<

3 — дпитепьность имп льсе синхрони зации, T -период спедования импупьса синхронизации, .в паузу (до импульса синхронизации ипи после него) через эпемент И 5 происходит запись входного импупьса в триггер 1, подготавливается к открытию эпемент И 3 и закрывается элемент И 4. Одновременно с помощью элемента ИЛИ 15 и элемента

НЕ 14 элемент И 13 закрывается, а элемент И 12 подготавливается к открытию,. Очередной импульс синхронизации через элемент И 12 и подготовпенный к открытию элемент И 3 поступает на вход соответствующего триггера 2, устанавливает его в единичное состояние и выдается на выход 19. Триггер

2 своими потенциапами закрывает эпемент И 5 и подготавпивает к открытию элемент И 6. В паузу триггер 1 возвращается в исходное состояние.

Еспи во время обспуживания запроса не поступипо других запросов по входам

17, то закрывается элемент И 12 и подготавливается к открытию элемент И 13.

Следующий импульс синхронизации через эпемент ИЛИ 7 возвращает триггер 2 в исходное состояние. В том спучае, еспи во время обслуживания запроса поступип еше один запрос, состояние эпементов

И 12 и 13 не изменяется и сброс триггера 2 осуществпяется с выхода эпемента И 4 через эпемент ИЛИ 7 вторым импульсом синхронизации.

5 6525

Быстродействие известного устройства повышается эа счет того, что при одно- временном поступлении запросов в разные группы канапов 9-11 сначала происходит обслуживание запроса с высшим приорите- 5 том так, как это было описано выше, а затем импульсы синхронизации через элемент И 13 с выхода 18 редыдушей группы поступают на вход 16 последующей группы. В описываемом устройстве им- <6 пупьсы синхронизации не проходят всю цепочку элементов И 4, в связи с чем дпя канапов, обспуживающих запросы с низшими приоритетами, суммарная задержка синхроимлупьсов оказывается значи- И тельно меньше, так как в каждой иэ предыдуших групп каналов имлупьсы синхронизации задерживаются лишь одним элементом.

Ипя описываемого устройства в одном из вариантов выполнения при обслуживании 50 запросов суммарное время задержки импульсов синхронизации снижается по сравнению с известным. устройст- вом более чем в 3,5 раза, что позволяет повысить скорость обслуживания запроcos.

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

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

И первого канала, выход второго эпемента И канала соединен со вторым входом элемента ИЛИ канапа, а выход элемента

ИЛИ канала соединен с нулевым входом первого триггера канала.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 281901, кп. G 06 F 9/18, 1970.

2. Авторское свидетельство СССР

¹ 363977, кп. G 06 F 9/18, 1972.

652562

Составитель Ф. Шагиахметов, Редактор Л. Тюрина Техред С. Митей Корректор Л. Небопа

Заказ 1062/46 Тираж 779 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4