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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее в каждом канале первый, второй триггеры и элемент И, причем вход установки в 1 первого триггера канала является соответствующим запросным входом устройства, прямой выход первого триггера в каждом канале соединен с первым входом элемента И, выход которого соединен с 3 -входом второго триггера, прямой выход котброго является соответствующим разрешающим выходом устройства, а инверсный выход второго триггера каждого канала, кроме первого,- соединен с соответствующими входами первой группы входов элементов И предыдущих каналов, отличающееся тем, что, с целью повьшения надежности обслуживания низкоприоритетных запросов, оно содержит элемент НЕ в каждом канале и в каждом канале , кроме последнего, элемент И-НЕ, первый вход котброго соединен с прямым выходом первого триггера соответствующего канала, а остальные входы подключены к инверсным выходам вторых триггеров последующих каналов, а выход элемента И-НЕ каждого канала, кроме последнего, соединен с соответствующими входами @ второй группы входов элементов И (Л последующих каналов, выход, каждого из которых череэ элемент НЕ в каждом канале соединен с К-входом второго триггера канала, тактовый вход которого соединен с тактовым входом устройства, причем вход установки в О первого триггера канала является 00 соответствующим ответным входом устройства. :х) {:

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

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

РЕСПУБЛИК (19) (II)

SU, 0894 А (Sl)4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ i

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3728189/24-24 (22) 16.04.84 (46) 23.09.85. Бюл. У 35 (72) В.С.Непутин (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 960818, кл. С 06 F 9/46, 1982.

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

В 696460, кл. G 06 F 9/46, 1976. (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСЯ. ВО

ПРИОРИТЕТА, содержащее в каждом ка" нале первый, второй триггеры и элемент И, причем вход установки в "1" первого трйггера канала является соответствующим запросным входом устройства, прямой выход первого триггера в каждом канале соединен с первым входом элемента И, выход которого соединен с -входом второго триггера, прямой выход котброго является соответствующим разрешающим выходом устройства, а инверсный выход второго триггера каждого канала, кроме первого,. соединен с соответствующими входами первой группы входов элементов И предыдущих каналов, о т л и ч а ю щ е е с я теМ, что, с целью повьппения надежности обслуживания низкоприоритетных запросов, оно содержит элемент

НЕ в каждом канале и в каждом канале, кроме последнего, элемент

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

"О" первого триггера канала является соответствующим ответным входом устройства.

1 i 1808

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

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

На чертеже представлена функциональная схема устройства. 10

Устройство содержит каналы триггеры 2,.элементы И-НЕ 3, элементы И 4, элементы HE 5, триггеры

6, запросные входы 7, ответные входы 8, тактовый вход 9, разрешающие . 15 выходы 10.

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

В исходном состоянии (при отсутствии запросов на запросных входах 7 устройства) триггеры 2 и 6 все. каналов 1 находятся в нулевом состоянии. Нулевой сигнал с прямого выхода триггера 2 запрещает работу элементов И-НЕ 3 и И 4. На 3 -входе 25 каждого триггера 6 поддерживается нулевой уровень, а на К-входе — единичный. Приход очередного импульса по тактовому входу 9 подтверждает нулевое состояние триггеров 6. На разрешающих выходах 10 устройства также действует нулевой уровень.

Сигналы с уровнем логической "1", действующие на инверторных выходах триггеров 6., дают разрешение на вхо-

35 ды элементов И-НЕ 3 и И 4 предыдущих каналов. С выхода каждого элемента И-HE 3 на входы элементов И 4 всех последующих каналов действуют разрешающие сигналы с уровнем логи- 40 ческо" "1".

Таким образом, в исходном состоянии разрешается прохождение информации с прямых выходов триггеров 2 через элементы И-HE 3 соответствую45 щего канала на входы элементов pI 4 всех последующих каналов и через элементы И 4, НЕ 5 — на входы триггеров 6 соответствующих каналов.

При поступлении запросных сигналов на запросные входы 7 устройства триггеры 2 соответствующих каналов устанавливаются в состояние "1" и с помощью элементов И-НЕ 3 и И 4 осуществляется выбор запроса, обладающего наибольшим приоритетом. Прио94 2 ритет запросов убывает с возрастанием номера канала 1.

Сигнал уровня логической "1", действующий на выходе триггера 2, наиболее приоритетного канала 1 открывает элемент И-НЕ 3, нулевой уровень с выхода которого запрещает работу элементов И 4 во всех последующих каналах

По приходу очередного импульса на тактовый вход 9 триггер 6 выбранного канала 1 устанавливается в "1" и с его прямого выхода на соответствующий разрешающий выход устройства поступает выходной сигнал, разрешающий обслуживание запроса, обладающего наибольшим приоритетом. Одновременно сигнал с инверсного выхода триггера 6 обслуживаемого канала запрещает работу элементов И-НЕ 3 и И 6 предыдущих каналов, блокируя обработку вновь поступающих запросов более высокого приоритета.

Обслуживание выбранного запроса продолжается до появления ответного сигнала на соответствующем ответном входе 8 устройства. По приходу ответного сигнала в обслуживаемый ка- нал триггер 2 этого канала устанавливается в нулевое состояние. При этом элемент И-НЕ 3 обслуживаемого канала закрывается и подает разрешающий сигнал на входы элементов И 4 последующих (низкоприоритетных) каналов. Элемент И 4 обслуживаемого канала также закрывается, подготавливая к выключению соответствующий триггер 6. Однако до прихода очередного импульса по тактовому входу 9 триггер 6 остается в состоянии "1", запрещая работу элементов И-НЕ 3 предыдущих каналов. Поэтому с приходом очередного тактоврго импульса выбор следующего запроса осуществляется среди каналов, имеющих по отно- шению к обслуженному более низкий приоритет.

Такая последовательность обслуживания сохраняется до тех пор, пока не будет обслужен запрос с наименьшим приоритетом. После этого снимается запрет с элементов И-НЕ 3 всех каналов 1 и устройство снова производит выбор наиболее приоритетного запроса из всех вновь поступивших.

1180894

Составитель В;Микуцкий

Редактор Т. Кугрышева Техред М.Гергель Корректор Л. Пилипенко

Заказ 5926/47 Тирак 7О9 Подписное

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

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

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