Многоканальное устройство приоритета
Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для организации обращения нескольких абонентов к общему ресурсу. Цель изобретения - сокращение оборудования за счет уменьшения числа общих линий устройства. Многоканальное устройство приоритета содержит пять триггеров, три элемента ИЛИ, восемь элементов И, два счетчика, элемент НЕ и дешифратор. 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСГ1УБЛИН
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4380685/24-24 (22) 18.02. 88 (46) 23.08.90. Бюл. - 3! (») В.А. Богатырев (53) 681,325 (088.8) ГОсудАРстВенный нОмитет
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
flPH CHHT CCCP (56) Авторское свидетельство СССР
11"- 1347079, кл. С 06 F 9/46, 1985, Авторское свидетельство СССР
N 1501057, кл. G 06 F 9/46, 13,01.85. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА
Изобретение относится к вычислительной технике и может найти применение в многомашинных вычислительных системах для организации обращения нескольких абонентов к общему ресурсу, например к общей магистрали.
Цель изобретения — сокращение оборудования за счет уменьшения числа общих линий устройства °
На чертеже представлена структурная схема канала устройства.
Канал устройства содержит вход 1 начальной установки, счетчик 2, триггеры 3-7, элементы ИЛИ 8-10, элементы И 11-16, выход 17 подтверждения запроса, элемент НЕ 18, счетчик 19 и дешифратор 20. Дешифратор 20 может быть реализован на элементах И 21 и
22, имеющих по одному инверсному входу. В устройстве имеется общая линия
23, входы 24 и 25 запроса и снятия запроса и синхровход 26.
Устройство работает следующим образом.
„„SU„„15 7506 А 1 (51)5 G 06 F 9/46
2 (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для организации обращения нескольких абонентов к общему ресурсу. Цель изобретения — сокращение оборудования за счет уменьшения числа общих линий устройства. Многоканальное устройство приоритета содержит пять триггеров, три элемента ИЛИ, восемь элементов И, два счетчика, элемент НЕ и дешифратор.1 ил.
Перед началом работы производится начальная установка по входу 1, при этом счетчики 19 и 2 и триггеры 6 и
7 устанавливаются в "0". Синхронизация включается после начальной установки всех каналов. При отсутствии запросов в триггер 3 записывается "0" при этом триггеры 4 и 5 автоматически устанавливаются в "0". Запись запроса (т.е. "1" в триггер) производится с входа 24 через элемент И 15 в отрицательный полупериод синхрониза-и ции, снятие запроса (запись "0 в триггер 3) производится по входу 25 через элемент И 16 в положительный полупериод синхронизации.
Счетчик 2 — двухразрядный, при его состоянии "00". сигнал установки счетчика 19 отсутствует и во всех каналах начинается счет от одного состояния счетчиков 19 (нулевого) и с одинаковой частотой.
У К-го канала к синхровходу триггера 4 подключен К-й выход дешифра1587506 тора 20, Таким образом, у разных каналов на синхровходе триггера 4 появляются импульсы в разные моменты времени. При появлении "1" на входе триггера 4 (по переднему фронту)
К-ro канала при "1" в триггер 3 в триггер 4 заносится "1". При записи
"1" в триггер 4 по переднему из "0" в "1" поступающему на С-вход тригге- 10 ра 7, в него записывается "1". При
"1" в триггере 7 в положительный период синхронизации на выходе элемента И 13 вырабатывается импульс, выдаваемый через элемент ИЛИ 9 на общую линию 23 и через элемент ИЛИ 8 на вход установки в "0" триггера 7, в который при этом записывается "0", и формируется задний фронт сигнала на линии 23. По импульсу, выданному на линию 23, в положительный период синхронизации, когда на входе 26 "!" ,через элемент И 12 на вход "1" счетчика 2 подается импульс, увеличивающий его содержимое на 1 (с 00 íà 25
"01"). При состоянии счетчика 2 "01" на выходе элемента И 21 появляется сигнал, производящий запись "1" в триггер 5 в канале с "1" в триггер 4, причем такой канал единственный.
При записи "1" в триггер 5 на выходе 17 появляется сигнал, воспринимаемый абонентом соответствующего канала как сигнал подтверждения захвата общей магистрали. "1" в триггер 5 за35 носится только в одном канале.
При состоянии счетчика 2 "О1" счетный режим счетчика 19 разрешен, и начинается процедура упреждающего арбитража при занятии общей магистрапи. При выработке "1" на синхровходе триггера 4 в положительный полупериод синхронизации Н-ro канала, при
"1 в триггере 3 (канал требует зах-. вата магистрали) в триггер 4 записыва 45 ется "1". По перепаду на выходе триггера 4 в триггер 7 заносится "1".
В положительный полупериод синхронизации при "1" в триггере 7 через эле,менты И 13 и ИЛИ 9 на линию 23 выдается импульс, по которому в положительный полупериод синхронизации ("1" .на входе 26) через элемент И 12 содержимое счетчика 2 увеличивается на "1" (с состояния "01" в "10")..
По сигналу с элемента И 13 через
55 элемент ИЛИ 8 триггер 7 устанавливается в "0", чем формируется задний фронт сигнала на линии 23. При состоянии счетчика 2 "!0" возбуждается выход элемента И 22, подключенный к входу обнуления счетчика 19, в результате чего счетный режим (и процедура арбитража) блокируется.
Для освобождения общей магистрасигнал на вход 25, при этом в положительный полупериод .синхронизации в триггер 3 записывается "0", При записи "0" в триггер 3 в триггеры 4 и 5 этого канала записываются "0" (так как выход триггера 3 поцключен к входам установки в ноль триггеров
4 и 5). При переброске триггера 3 в "0" из "1" по С-входу триггера 6 в него производится запись "1", При этом в отрицательный полупериод синхронизации, при "1" на выходе элемента HE 18 на выхопе элемента И 14 вырабатывается сигнал, передаваемый через элемент ИЛИ 9 на линию 23, этот сигнал воспринимается как сигнал освобождения общей магистрали. По сигналу на выходе элемента И 14 через элемент ИЛИ 10 в триггер 6 записывается 0", чем формируется задний фронт сигнала освобождения магистрали на линии 23. По сигналу освобождения магистрали, передаваемому во всех каналах через элементы И 11, содержимое счетчиков 2 всех каналов уменьшается на "1" (с "10" на "01"), при этом на выходе элемента И 21 появляется сигнал, по которому в триг-. гер 5 заносится содержимое триггера
4 (запись производится по переднему фронту сигнала, поступающего на
С-вход триггера 5). Так как только в одном канале, выделенном процедурой упреждающего арбитража в триггере
4 находится "1", .то в триггер 5 только одного канала запишется "1".
При состоянии счетчиков "01" начинается описанная процедура упреждающего арбитража. Если при состоянии счетчиков 2 "01" абонент, захвативший магистралью, проводит ее освобождение, то при изменении состояния триггера 3 из "1" в "0" на триггере
6 формируется сигнал освобождения магистрали, передаваемый через линию
23 и уменьшающий содержимое счетчика
2 на "1" с "01" на "00". При состоянии счетчика "00" реализуется процедура основного (неупреждающего) арбитража. При состоянии счетчика 2
"01 производится процедура упреждающего арбитража, а при состоянии счет5 15875 чика 2 "10" процедура арбитража (как основного, так z» упреждающего) блокируется, при этом сигналом с выхода элемента И 22 производится установка счетчиков 19 распределителей. формула и з обретения
Многоканальное устройство приоритета, содержащее К каналов (К вЂ” число абонентов), каждый из которых содержит с первого по четвертый триггеры, с первого по третий элементы И, с первого по третий элементы ИЛИ, первый счетчик и элемент НЕ, причем в каждом канале вход синхронизации канала устройства соединен со счетным входом первого счетчика, о т л и ч аю щ е е с я тем, что, с целью сокра- 2О щения оборудования за счет уменьшения числа общих линий устройства, каждый канал дополнительно содержит пятый триггер, с четвертого по вось мой элементы И, второй счетчик, дешиф- 25 ратор, причем в каждом канале вход запроса ресурса и вход освобождения ресурса канала устройства соединены соответственно с первыми входами первого и второго элементов И, выходы 30 которых соединены соответственно с входами установки в "1" и в "0" первого триггера, выход которого соединен с входами установки в "0" второго и третьего триггеров и с синхро- З5 входом четвертого триггера, выход которого соединен с первым входом третьего элемента И, выход которого соединен с первыми входами первого и второго элементов ИЛИ, вход на- 40 чальной установки канала устройства соединен с входом записи первого счетчика, с входом установки в "0" второго счетчика, с вторым входом второго элемента ИЛИ и с первым вхо- 45 дом третьего элемента ИЛИ, второй
06 б вход которого соединен с вторым входом первого элемента ИЛИ и с выходом четвертого элемента И, первый вход которого соединен с выходом пятого триггера, входы установки в
"Оп четвертого и пятого триггеров соединены соответственно с выходами второго и третьего элементов ИЛИ, информационные входы которых соединены с шиной логической единицы устройства, выход первого счетчика соединен с информационным входом дешифратора, выход которого соединен с синхровхо-. дом второго триггера, выход которого соединен с синхровходом пятого триггера и с информационным входом третьего триггера, инверсный и прямой выходы которого соединены соответственно с информационным входом второго триггера и с выходом подтверждения запроса канала устройства, синхровход которого соединен с вторыми входами второго и четвертого и первым входом пятого элемента
И и с входом элемента НЕ, выход которого соединен с первым входом шестого и вторыми входами первого и третьего элементов И, выходы пятого и шестого элементов И соединены соответственно с суммирующим и вычитающим входами второго счетчика, выход младшего разряда которого соединен с прямым входом седьмого и инверсным входом восьмого элементов И, выход старшего разряда второго счетчика соединен с прямым входом восьмого и инверсным входом седьмого элементов И, выходы которых соединены соответственно с входом установки в "0" первого счетчика и с синхровходом третьего триггера, выходы первых элементов ИЛИ всех каналов объединены по схеме "MOHTAEHOE ИЛИ" и соединены с вторыми входами пятого и шестого элементов И.
1587506
25 2Ч
Составитель A. ЛАанасьев
Техред M. Д щмк Корректор Т. Малец
Редактор Н. Яцола
Заказ 2420 Тираж 569 Подписное
ВНИИПИ Гo;. гд;.срственного комитета о изобретениям и открь1тиям при ГКНТ С СР
113035, ".1осква, Ж-35, Раушская наб., д. 4/5
Производственно-излете- ьс кий комбинат "Патент", г . Ужгород, ул. Гагарина, 101
