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

 

Изобретение относится к вычислительной технике, в частности к устройствам приоритета, и может быть использовано в системах обработки даинЬгх для управления доступом к дсоллективно используемому ресурсу. Цель изобретения - повьшение быстродействия . В многоканальном устройстве приоритета, содержащем два элемента И 2, 24, триггер 1, распределитель импульсов 3 и каналы 13, 14, 15, 20, причем каждый канал, кроме последнего, содержит элемент И 19 и два триггера 16, 17, последний канал содержит два элемента И 21, 22, и триггера 23, распределитель импульсов содержит счетчик 5, дешифратор 4, триггер 9, генератор 10 и три элемента И 6, 7, 8, распределитель импульсов дополнительно содержит элемент ИЛИ-НЕ 11, элемент И-НЕ 12, а каждый канал, кроме последнего, содержит второй элемент И 18. Такое построение схемы позволяет производить поиск запросов во время обслуживания приоритетных каналов и фоновых потребителей, тем самьм увеличивая быстродействие устройства. 1 ил. (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) А1

u1) 4 G 06 F 9/46

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

Г)0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

КЬ;ж („

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, „ ;, ;:,;,„ц(H АВ ГОРСКОМУ СВИДЕТЕЛЬСТВУ БИВАЛ, „". z (21) 4223473/24-24 (23) 07.04.87 (46) 23.10.88. Б(0л. N 39 (71) Специальное конструкторско-технологическое бюро Физико-механического института им. Г.В.Карпенко (72) P.И.Иатвийчук, В.Н.Воронцов и Н.Л.Пугач (53) 684.325(088.8) (56) Авторское свидетельство СССР

1(855664, кл. С 06 Р 9/46, 1987.

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

В 1095179, кл. G 06 F 9/46, 1982. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО 1ТРИ ОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритета, и может быть использовано в системах обработки даннЬ)х для управления доступом к ,коллективно используемому ресурсу.

Цель изобретения — повышение быстродействия. В многоканальном устройстве приоритета, содержащем два элемента И 2, 24, триггер 1, распределитель импульсов 3 и каналы !3, 14, 15, 20, причем каждый канал, кроме последнего, содержит элемент И 19 и два триггера 16, 17, последний канал содержит два элемента И 21, 22, и триггера 23, распределитель импульсов содержит счетчик 5, дешифратор 4, триггер 9, генератор 10 и три элемента И 6, 7, 8, распределитель импульсов дополнительно содержит элемент ИЛИ-НЕ 11, элемент И-НЕ 12 а каждый канал, кроме последнего, содержит второй @ элемент И 18. Такое построение схемы позволяет производить поиск запросов во время обслуживания приоритетных каналов и "фоновых" потребителей, тем самым увеличивая быстродействие а устройства ° 1 ил.

1432521

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

Использовано в системах обработки данных для управления доступом к коллективно используемому ресурсу.

Цель изобретения — повышение быстродействия за счет поиска нового запроса во время обслуживания предыдущего.

На чертеже изображено предлага1змое устройство.

Многоканальное устройство приоритета содержит триггер 1, элемент И 2, аспределитель 3 импульсов, состоящий з дешифратора 4, счетчика 5, элементов И 6-8, триггера 9 генератора

10 импульсов, элемента ИЛИ-НЕ 11, злемента И"HE 12, каналы 13-15, каж 1ый из которых содержит триггеры 16 и 17 и элементы И 18 и 19, канал 20, содержащий элементы И 21 и 22, триггер 23, элемент И 24, запросные входы 25 устройства, выходы 26 устройства, установочный вход 27 устройства.

Устройство работает следующим образом.

В режиме, когда нет запросов по рходам 25, устройство подключает общий ресурс к "фоновому" потребителю.

При этом триггеры 16 каналов 13-15 находятся в нулевом состоянии и низким уровнем сигнала закрывает элементы И 18. Низкий потенциал с выходов элементов И 18 . поступает.на входы элемента ИЛИ-НЕ 1 1 и открывает по первому входу элемент И 8. С нулевых выходов триггеров 16 высокие потенциалы совпадают на элементе И 2 1 и поступают на первые входы элемента

И 22 и элемента И-НЕ 12, открывая их.

Высокие потенциалы нулевых выходов триггеров 17 и 23 поступают на входы элемента И 24, сигнал с выхода которого разрешает работу элемента И 7 распределителя 3 импульсов. Импульсы с генератора 10 поступают на счетный вход триггера 9 и в моменты .установления триггера 9 в единичные состояния через элемент И 7 подготавливают к опросу элементы И 19 каналов 13-15 и элемент И 22 канала 20, а при нулевых состояниях триггера 9 импульсы через элемент И 8 поступают на вход счетчика 5. Счетчик 5 работает в режиме пересчета, устанавливая на входе дешифратора номера запросных каналов. При просмотре всех каналов

10 !

2S

55 и в отсутствии запроса служащим импульсом дешифраторов 4 устанавливается в состояние выдачи разрешающего сигнала на элемент И 22 канала 20.

Тогда импульс с выхода элемента И 7 открывает элемент И 22 и триггер 23 устанавливается в единичное состоянйе, в результате на выходе элемента И 24 формируется низкий потенциал, запрещающий работу элемента И 7, С нулевого выхода триггера 23 высокий потенциал поступает на второй вход элемента И-НЕ 12, происходит совпадение и на выходе этого элемента формируется низкий потенциал, запрещающий работу элемента И 8, и счетчик 5 распределителя 3 остается в состоянии, соответствующем подготовке к работе канала 20.

По окончании работы общего ресурса по запросу канала 20 проходит сигнал окончания работы по входу 27, триггер 1 устанавливается в единичное состояние. Единичный сигнал с выхода триггера- 1 поступает на вход элемента И 2 разрешает прохождение импульсов с выхода генератора 10 через элемент И 6 распределителя импульсов в моменты времени, соответствующие нулевому состоянию триггера 9. Этот сигнал сбрасывает триггеры 17, каналов

13-15 и триггер 23 канала 20, а также возвращает триггер 1 в нулевое состояние. По выходным сигналам триггеров

17 и 23 на выходе элемента И 24 формируется высокий потенциал, разрешающий прохождение импульсов с генератора 10 через элемент И 7. Кроме того, при возвращении триггера 23 в нулевое состояние элемент И-HE 12 снимает запрет с элемента И 8 для прохождения импульсов с генератора

10 на счетчик 5 в нулевых состояниях триггера 9. Если за время обслуживания "фонового" абонента запросы на входах 25 отсутствовали, то на выходе элемента И 21 канала 20 сохраняется высокий потенциал. Не изменяется потенциал и на выходе дешифратора 4 для элемента И 22, так как во время обслуживания фонового" потребителя импульсы на счетчик 5 не поступают.

Поэтому выходной сигнал с элемента

И 7 через элемент И 22 устанавливает триггер 23 в единичное состояние, подключая общий ресурс к "фоновому" потребителю, минуя опрос всех приобретенных каналов. Если во время об1432521 служивания "фо ового абонента приходит запрос по входу 25, например триггер 16 канала 13 переводится в единичное состояние, то на выходе элемента И 21 устанавливается низкий

5 потенциал, снимающий запрет с элемента И 8 для прохождения импульсов на счетчик 5. Импульсы на счетчик 5 поступают до тех пор, пока на входе элемента И 18 канала 13 с выхода дешифратора не появляется разрешающий сигнал. Происходит совпадение на элементе И 18 и высоким выходным потенциалом открывается по второму 15 входу элемент И 19 канала 13. Кроме того, выходным сигналом элемента И 18 канала 13 через элемент ИЛИ-НЕ 11 закрывается элемент И 8, прекращая поступление импульсов с генератора 10 2р на счетчик 5, По приходу сигнала окончания работы на вход 27 снимается запрет с элемента И 7 и импульсы опроса посту- 25 пают на вход элемента И 19. Таким образом, элемент И 19 канала 13 открыт по трем входам и выходным импульсом устанавливает триггер 17 в

"1", а триггер 16 в "0". С этого мо- 3р мента элемент И 7 закрывается низким потенциалом, поступающим с выхода элемента И 24, а на элементе И 8 разрешается прохождение импульсов на счетчик 5 ° Если во время обслу35 живания канала 13 происходит запрос по входу 25 канала 14, то триггер 16 этого канала-переводится в единичное состояние и на элементе И 21 устанавливается низкий потенциал, снимающий 40 запрет с элемента И 8, и импульсы поступают на вход счетчика 5. Когда на элементе И 18 канала 14 наступает совпадение, выходной сигнал этого элемента запрещает работу элемента -45

И 8. После обслуживания канала 13 сигнал окончания работы по входу 27 происходит сброс триггера 17 и происходит разрешение работы элемента

И 7 для проведения опроса элементов

И 19 и 22. Элемент И 22 закрыт низким потенциалом с выхода элемента И 21, поэтому совпадение происходит только на элементе И 19 канала 14, и триггер устанавливается в единичное состояние, а триггер 16 — в нулевое. Эле55 мент И 7 закрыт низким выходным потенциалом с элемента И 24, а элемент

И 8 открыт и импульсы с генератора

10 поступают на счетчик 5. Высокий потенциал с выхода элемента И 2 1 разрешает работу канала 20, Во время обслуживания этого канала устройство находится в режиме поиска запросов приоритетных каналов, По окончанию обслуживания абонента и при отсутствии запросов устройство переходит на работу по фоновому запросу.

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

Многоканальное устройство приоритета, содержащее два элемента И, триггер, распределитель импульсов и каналы, причем каждый канал, кроме последнего, содержит первый элемент

И и два триггера, последний канал содержит два элемента И и триггер, распределитель импульсов содержит счетчик, дешифратор, триггер, генератор импульсов и три элемента И, причем выход генератора импульсов соединен с первыми входами первого, второго и третьего элементов И и со счетным входом триггера распределителя импульсов, прямой выход триггера распределителя импульсов соединен с вторым входом первого элемента И, вторые входы второго и третьего элементов И распределителя импульсов соединен с инверсным выходом триггера распределителя импульсов, выход второго элемента И распределителя импульсов соединен с входом счетчика, выходы которого соединены с входами дешифратора, i é выход которого (i=1, ..., n, где п — количество каналов) соединен с первым входом элемента И i — ro канала, а второй вход первого элемента И последнего канала соединен с выхоцом второго элемента И последнего канала, входы которого соединены с инверсными выходами первых триггеров каналов, выход первого элемента И последнего канала соединен с единичным входом триггера последнего канала, инверсный выход триггера последнего канала и инверсные выходы вторых триггеров остальных каналов. соединены с входами первого элемента И, выход которого соединен с третьим входом первого элемента И распределителя импульсов, единичные входы первых триггеров каналов соединены с соответствующими запросными входами устройства, установочный вход устройства соединен с единичным

Составитель М. Кудряшев

Техред М.Дидык Корректор М, Васильева

Редактор Е. Папп

Заказ 5442/42 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4.

5 14325 входом триггера, прямой выход кото рого соединен с первым входом вто" рого элемента .И, второй вход которого соединен с выходом третьего элемента

И распределителя импульсов, выход

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

И, первый вход которого соединен с выходом первого элемента И своего ка21 6 нала, второй вход элемента И каждого канала, кроме последнего, соединен с выходом первого элемента И, выходы первых элементов И каналов, кроме последнего, соединен с входами элемента ИЛИ-НЕ распределителя импульсов, выход которого соединен с тре= тьим входом второго элемента И распределителя импульсов, четвертый вход второго элемента И распределителя импульсов соединен с выходом элемента И-HE распределителя импульсов, первый вход которого соединен с выходом второго элемента И последнего канала, второй вход элемента И-НЕ распределителя импульсов соединен с прямым выходом триггера последнего канала, выход первого элемента И распределителя импульсов соединен с третьими входами вторых элементов И всех каналов, кроме последнего, с третьим входом первого элемента И последнего канала, выход второго элемента И каждого канала, кроме последнего, соединен с входом сброса первого триггера своего канала.