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

NU

с

00 О)

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

Цель изобретения - расширение области применения устройства за счет перераспределения приоритетов каналов в зависимости от количества захватов ресурса соответствуннцими этим каналам абонентами.

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

Устройство в каждом из М каналов

1сод ер/кит элементы 2 и 3 задержки, триггеры 4 и 5, элементы И 6-9, регистр 10 сдвига, счетчик П, одновиб- раторы 12 и 13, элементы НЕ 14 и 15, элементы ИЛИ 16 и 17, элементы 1-ШИ-НЕ 18, мультиплексор 19, элемент НЕ 20, одновибратор. 21, элемент 1ШИ 22, в калсдом из М каналов имеется вход 23 запроса на захват ресурса, выход 24 подтверждения захвата ресурса, первый вход 25 устройства во всех каналах, второй вход 26 устройства, в кшкдом из М каналов 1 первый выход

27 устройстваJ во всех каналах, кроме последнего, второй выход 28 устройства.

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

В исходном состоянии триггеры 4 и 5 всех каналов находятся в О, содержимое регистра 10 сдвига и счетчика II всех каналов равно О. При включении устройства по переднему фронту высокого потенциала, появляющегося на выходе элемента НЕ 20, од- ноЕибратор 21 вырабатывает импульс спроса, который через элемент ИЛИ 22 поступает на первый вход 25 устройства первого канала. При отсутствии высокого потенциала на входе 23 импульс опроса проходит с первого входа 25 устройства через элементы 3 и

2задержки, элемент И 6, элемент ИЛИ 17 на первый выход устройства 27 и так последовательно через все каналы и с выхода устройства 27 последнего канала - на вход элемента ИЛИ 22, на первый вход устройства 25 первого канала и т.д. Опрос каналов при этом производится, так как при содержимом счетчика 11 все О, выход мультиплексора 19 скоммутирован с выходом младшего разряда регистра 10, а оче0

5

0

5

0

5

0

5

0

5

редной сигнал опроса сдвигает его содержимое на единицу и после прохожде- 1-шя сигнала опроса через канал устанавливает регистр 10 в О по цепи: мультиплексор 19, триггер 5, элемент И 7, Таким образом, опрос канала производится каждым сигналом опроса. Если на управляющем входе 23 запроса на захват ресурса канала какого-либо канала появляется высокий потенциал, то по очередному импульсу опроса триггер 4 этого канала устанавливается в , появляется высокий потенциал на выходе 24 подтверждения захвата ресурса, сигнал опроса дальше не пропускается элементом И 6, опрос каналов прекращается. При снятии сигнала запроса триггер 4 устанавливается, в О, на выходе 24 подтверждения захвата ресурса появляется низкий потенциал, появляется импульс на выходе одновибратора 12, который проходит через элемент ИЛИ 17 на первый выход 27 устройства, начиная опрос каналов с канала, следующего за выбранным, и увеличивает содержимое счетчика 11 на единицу. После этого ранее выбранный канал опрашивается каждым вторым импульсом опроса, так как выход мультиплексора 19 скоммутирован с вторым выходом регистра 10 и т.д. Если содержимое счетчика II хотя бы одного канала равно О, то на выходе элемента liTJl-HE IB этого канала - высокий потенциал, который поддерживает высокий потенциал на втором входе 26 устройства, втором выходе 28 устройства каналов. Как только содержимое счетчика 11 всех каналов не будет равно О, на втором входе 26 устройства, втором выходе 28 устройства каналов появляется низкий потенциал. По переднему фронту высокого потенциала, появляющегося на выходе элемента НЕ 15, появляется импульс на выходе одновибратора 13 всех каналов, который уменьшает содержимое счетчика 11 всех каналов на единицу. Таким образом, хотя бы один канал устройства всегда опрашивается каждым импульсом опроса. Если содержимое счетчика 11 какого- либо канала все 1, то появляется высокий потенциал на выходе элемента И 9 этого канала и по цепи: элемент 11ПИ 16, одновибратор 13, содержимое счетчика 11 этого канала уменьшается на единицу, что позволяет поддержи 1437862

приоритет канала устройства частоту который на данный

Tg

момент произвел не информацией.

менее 2 обменов

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

Многоканальное устройство приоритета, содержащее элемент НЕ и К (К - число абонентов устройства) каналов, каждый из которых содержит первьй триггер, первый элемент задержки и первый элемент И, первый и второй входы которого соединены соответственно с выходом первого элемента задержки и с инверсным выходом триггера, прямой выход которого соединен с выходом подтверждения захвата ресурса канала ус тройства, отличающееся тем, что, с целью расширения области применения за счет перераспределения приоритетов каналов в зависимости от количества произведен ных захватов ресурса соответствующими этим каналам абонентами, оно дополнительно содержит одновнбратор и элемент ИЛИ, а в каждый канал дополнительно введены второй элемент задержки, первый и второй одновибрато- ры, регистр сдвига, счетчик, второй триггер, мультиплексор, с второго по четвертый элементы И, первый и второй элементы ИЛИ, элемент 1ШИ-НЕ, причем вход и выход элемента НЕ соединены соответственно с шиной логического нуля устройства и с входом одновибратора, выход которого соеди

0

5

0

25

выход которого соединен с входом прибавления единицы счетчика и с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента И, выход первого элемента ИЛИ М-го (, К-О канала устройства соединен с первым входом второго элемента И М-го канала устройства, с входом сдвига регистра сдвига и входом второго элемента задержки (М+1)-го канала устройства, выход первого элемента ИЛИ К-го канала соединен с первым входом второго элемента И К-го канала и с вторым входом элемента ИЛИ, в каждом канале выход второго, элемента И соединен с входами установки в О регистра сдвига и второго триггера, выход которого соединен с вторым входом второго элемента И, выходы регистра сдвига соединены с информационными входами мультиплексора, выход которого соединен с входом установки в 1 второго .триггера и с первым входом третьего элемента И, второй вход которого соединен с входом запроса на захват ресурса канала устройства, в каждом канале выход третьего элемента И соеди- ней с информационным входом первого триггера и с входом первого элемента НЕ, выход которого соединен с входом установки в О первого триггера, выходы счетчика соединены с входами эле- Tg мента ИЛИ-НЕ, четвертого элемента И и адресными входами мультиплексора, выход четвертого элемента И соединен с первым входом второго элемента ИЛИ, второй вход и выход которого соеди30

нен с первым входом элемента ИЛИ, вы- 40 йены соответственно с выходом второход которого соединен с входом сдвига регистра сдвига и входом второго .элемента задержки первого канала, в каждом канале выход второго элемента задержки соединен с синхровходом триггера и с входом первого элемента задержки, прямой выход триггера соединен с входом первого одновибратора.

45

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

20Н21

2S 2o

IJI«