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

 

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

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

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

РЕСПУБЛИН

А1 (19) (И) (sg 4 С 06 F 9/46

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А8 ГОРСКОМ,Ф СВИДЕТЕЛЬСТВУ (21) 4207611/24-24 (22) 06.03.87. (46} 07. 12.88. Бюл. Р 45 . (72) В.А. Богатырев, В.И. Гриший и Л.С. Иванов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Р 1117638, кл. G 06 F 9/46, 1983.

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

В 1319034, кл. G 06 F 9/46, 23.01.86, (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть испольэовано в системах, управляющих доступом к общему ресурсу. Цель изобретения — упрощение устройства за счет уменьшения числа связей между каналами. Многоканальное устройство приоритета содержит К (К вЂ” число абонентов) каналов, каждый из которых содержит счетчик, пять триггеров, четыре элемента И, формирователь импульсов, элемент развязки. Предложенное устройство содержит только одну линию связи между абонентами, что повышает надежность устройства,:1 ил.

1442991

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

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

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

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

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

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

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

16 в триггере 3 фиксируется запрос на захват ресурса и выдается высокич

I уровнем на общую линию 15. Триггер 4 по переднему фронту запроса на захват ресурса, принятому с прямого выхода триггера 3, также фиксирует запрос на захват ресурса и выдает на 40 элемент И 8 высокий уровень. Наличие высокого уровня на инверсном выходе триггера 5 позволяет на выходе элег. ., мента И 8 изменить состояние на высо" кий уровень, что приводит к переводу счетчика 1 в режим счета. Сигнал запроса на захват ресурса с общей линии

15 попадает на С-вход триггеров 2 и

5. Триггер 5 заперт низким уровнем с прямого выхода триггера 2, поэтому сигнал зафиксируется только тригге50 ром 2, а это, в свою очередь, приводит к снятию запрета с триггера 5, разрешению выдачи тактовых импульсов для элемента И 7 и к изменению уровня на выходе элемента И 9 на низкий.

Низкий уровень на выходе элемента

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

2 и 5. Триггер 2 по этому сигналу подтверждает свое состояние, а триггер 5 фиксирует сигнал и выдает низкий уровень на элемент И 8, тем самым переводя счетчик 1 в исходное состояние, и на элемент И 9, подтверждая запрет триггеру 3.

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

Линия 15 находится в высоком уровне в течение всего времени доступа к ресурсу. Снятием сигнала 17 загроса на захват ресурса обнуляется триггер

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

5, что ведет к изменению уровня на выходе элемента И 9 на высокий, коI торый разблокирует триггер Э. Таким образом, все устройство приведено

s исходное состояние.

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

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

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

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

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

Многоканальное устройство приоритета, содержащее К каналов (К вЂ” число абонентов), причем каждый канал содержит счетчик, регистр и первый элемент И, причем информационный вход счетчика соединен с выходом регистра, о т л и ч а ю щ е е с я тем, что, с целью упрощения за счет уменьшения числа линий связей между каналами, каждый канал дополнительно содержит с первого по пятый триггеры, с второго по четвертый элементы И, форми299! рователь импульсов и элемент развязки, вход которого соединен с синхровходом первого триггера и выходом второго триггера, вход установки в

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

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

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

45 ,с синхровходами вторых триггеров и вторыми входами четвертых элементов

И всех каналов..

144299}

Составитель А. Афанасьев

Техред Л.Сердюкова Корректор. M. Иаксимишинец

Редактор В. Петраш

Закаэ 6385/45

Тираж 704 Подписное

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

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

Производственно"полиграфическое предприятие, г. Ужгород, ул. Проектная, 4