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

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

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

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

Устройство содержит в каждом канале счетчик 1, триггеры 2-6, элементы И 7-10, формирователь П импуль-. сов, элемент 12 развязки, шину 13 логического нуля, регистр 14, общую линию 15, вход 16 тактовых импульсов, вход 17 запроса на захват ресурса.

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

В исходном состоянии прямые выходы триггеров 2, 3 и 6 находятся в низком уровне, триггера 4 - в высоком, счетчик I - в режиме параллельной записи информации, на выходе формирователя 1 импульсов - высокий уровень, на общей магистрали 15 - низкий вень (запросы на захват магистрали не выставлены),

Устройство, получившее запрос на захват ресурса, назовем активным и рассмотрим его работу. По ближайшему переднему фронту тактовых импульсов 16 в триггере 3 фиксируется запрос на захват ресурса и выдается высоким уровнем на общую линию 15, Триггер 4 по переднему фронту запроса на захват ресурса, принятому с прямого выхода триггера 3, также фиксирует запрос на захват ресурса и выдает на элемент И 8 высокий уровень. Наличие высокого уровня на инверсном выходе триггера 5 позволяет на выходе злегч мента И 8 изменить состояние на высокий уровень, что приводит к переводу счетчика 1 в режим счета. Сигнал запроса на захват ресурса с общей лини 5 попадает на С-вход триггеров 2 и 5, Триггер 5 заперт низким уровнем с прямого выхода триггера 2, поэтому сигНеШ зафиксируется только триггером 2, а это, в свою очередь, приводит к снятию запрета с триггера 5, разрешению выдачи тактовых импульсов для элемента И 7 и к изменению уровн на йыходе элемента И 9 на низкий.

Низкий уровень на выходе элемента И 9 запирает триггер 3 и снимает сигнал запроса на захват ресурса. После

0

5

0

5

0

5

0

5

0

5

получения тактовых импульсов 16 с выхода элемента И 7 счетчик 1 начинав ет счет, В зависимости от прошитой кодовой комбинации в регистре 14 по определенному тактовому импульсу на выходе счетчика . 1 появляется сигнал переноса, по которому с прямого выхода триггера 6 формируется сигнал захвата ресурса и выставляется на общей линии 15., С общей линии 15 сигнал захвата ресурса попадает в триггеры 2 и 5, Триггер 2 по этому сигналу подтверждает свое состояние, а триггер 5 фиксирует сигнал и выдает низкий уровень на элемент И 8, тем самым переводя счетчик 1 в исходное состоя- jiHe S, и на элемент И 9, подтверждая запрет триггеру 3.

Высокий уровень с прямого выхода триггера 5 устанавливает на выходе элемента И 10 высокий уровень, по которому устанавливается в рабочий режим формирователь И импульсов. Линия 15 находится в высоком уровне в течение всего времени доступа к ресурсу. Снятием сигнала 17 запроса на захват ресурса обнуляется триггер 6, и на общей линии 15 устанавливается исходный низкий уровень. Снятие сигнала захвата ресурса с линии 15 изменяет уровень сих нала на выходе элемента И 10 на низкий, а это приводит к выдаче формирователем 10 импульсов одиночного импульса, по которому производится установка в исходное состояние триггеров 2 и 4, Триггер 2, в свою очередь, устанавливает в исходное состояние триггер 5, что ведет к изменению уровня на выходе элемента И 9 на высокий, который разблокирует триггер 3, Таким образом, все устройство приведено в исходное состояние,

Если в течение периода 1-го тактового импульса выставляются два или более запросов на захват ресурса, то конфликт решается по приоритету, про шитому в регистре 14, Чем выше приоп ритет устройства, тем больше значение кодовой комбинации, тем быстрее на выходе счетчика 1 появляется сигнал переноса и, следовательно, раньше выставляется сигнал захвата магистрали, который блокирует работу остальных счетчиков 1.

Пассивное устройство, т.е. не выставлявшее сигнал запроса на захват

магистрали, работает следующим образом.

При получении с общей линии 15 сигнала запроса на захват ресурса, аналогично активному устройству, срабатывает только триггер 2, выходы которого дают разрешение на вьщачу .тактовых импульсов элементу И 7, изменяют уровень сигнала на выходе элемента И 9 на низкий, что приводит к заблокированию триггера 2, а также разблокируют триггер 5. В результате отсутствия сигнала запроса на захват ресурса триггер 4 йе дает разрешения на перевод счетчика 1 из режима записи в режим счета. Поэтому на выходе счетчика 1 сигнал переноса не появляется. Приняв с общей линии 15 сигнал захвата ресурса, триггер 5 подтверждает запрещение изменения режима счетчика 1, подтверждает блокировку триггера 3 и устанавливает через элемент И 10 в рабочее состояние формирователь 11 импульсов. Окончание сиг нала захвата магистрали аналогично работе активного устройства, позволяет формирователю 11 импульсов выдать импульс, который устанавливает Описанным вьше способом всю систему в исходное состояние.

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

Многоканальное устройство приоритета, содержащее К каналов (У. - число абонентов), причем-каждый канал содержит счетчик, регистр и первый

0

5

рователь импульсов и элемент развязки, вход которого соединен с синхро- входом первого триггера и выходом второго триггера, вход установки в 1 которого соединен с в эдами установки в 1 с второго по пятый триггеров, с вычитающим входом счетчика, с информационными входами с третьего по пятый триггеров и с гаи- ной логической единицы канала устройства, вход запроса на захват ресурса каждого канала устройства соединен с информационными входами первого и второго триггеров и с входом установки в О пятого триггера, синхровход которого соединен jc вы- . ходом переполнения счетчика, суммирующий вход которого соединен с выходом первого элемента И, первый вход которого соединен с прямым выходом третьего триггера и с входом установки в о четвертого триггера, инверсный выход которого соединен с первы- 5 ми входами второго и третьего элементов И, выходы которых соединены соответственно с входом установки в о второго триггера и с входом занесения счетчика, вторые входы второго и третьего элементов И соединены со ответственно с инверсным выходом третьего и прямым выходом первого триггеров, прямой выход четвертого триггера соединен с первым входом четвертого элемента И, выход которого соединен с выходом формирователя импульсов, выход которого соединен с входами установки в О первого и третьего триггеров, тактовый вход

0

0

5

Изобретение относится к вычислительной технике и может быть использовано в системах, управляющих доступом к общему ресурсу. Цель изобретения - упрощение устройства за счет уменьшения числа связей между каналами. Многоканальное устройство приоритета содержит К (К -.число абонентов) каналов, каждый из которых содержит счетчик, пять триггеров, четыг ре элемента И, формирователь импульсов, элемент развязки. Предложенное . устройство содержит только одну линию связи между абонентами, что повышает надежность устройства. :1 ил.

элемент И, причем информационный вход . канала устройства соединен с сикхро- счетчика соединен с выходом регистра, входом второго триггера и с вторым о т л и

тличающееся тем, что, с целью упрощения за счет уменьшения числа линий связей между каналами,, каждьй канал дополнительно содержит с первого по пятый триггеры, с второго по четвертый элементы И, форми45

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

45

входом первого элемента И, выходы элементов развязки и пятых триггеров всех каналов объединены и соединены ,с синхровходами вторых триггеров и вторыми входами четвертых элементов И всех каналов.