Многоканальное устройство приоритета Советский патент 1985 года по МПК G06F9/50 

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

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

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

Устройство содержит каналы 1, триггеры 2,.элементы И-НЕ 3, элементы И 4, элементы НЕ 5, триггеры 6, запросные входы 7, ответные входы 8, тактовый вход 9, разрешающие выходы 10.

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

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

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

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

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

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

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

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

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