Многоканальное устройство приоритета
МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее в каждом канале первый, второй триггеры и элемент И, причем вход установки в 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