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

 

Изобретение относится к автоматике и цифровой вычислительной техники , в частности к устройствам приоритетного обслуживания запросов. и может быть использовано для разрешения конфликтов между абонентами при обращенияхих к общим аппаратным ресурсам. Цель изобретения - расширение функциональных возможностей устройства, а именно обеспечение обслуживания запросов обращения от произвольного числа равноприоритетных абонентов любого выборного приоритетного уровня. Цель изобретения достигается за счет введения в устройство дешифратора, иифратора, двух групп элементов И с соответствующими функциональными связями между ними и известными блоками устройства. Устройство позволяет обслуживать заявки менее приоритетной группы только при отсутствии в системе заявок более приоритетной группы. 1 ил. (Л ISD N9 ел со

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

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

РЕСПУБЛИК (5д 4 0 06 F 9/46

ОГ1ИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3754111/24-24 (22) 15.06.84 (46) 23 ° 04.86. Бюл. У 15 (72) В.А.Чистяков и М.Д.Великовский (53) 681.325 (088.8) (56) Патент С!!1А У 4016539, кл. 340-147, 1977.

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

9 811260, кл. С 06 Р 9/46, 1979.

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

Р 1043655, кл. G 06 F 9/46, 1982.

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

9 1092507, кл. G 06 F 9/46, 1983. (54), МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к автоматике и цифровой вычислительной техники, в частности к устройствам приоритетного обслуживания запросов, „„SU„„1226459 A и может быть использовано для разрешения конфликтов между абонентами при обращениях их к общим аппаратным ресурсам. Цель изобретения— расширение функциональных возможнос" тей устройства, а именно обеспечение обслуживания запросов обращения от произвольного числа равноприоритетных абонентов любого выборного приоритетного уровня. Цель изобретения достигается за счет введеи ния в устройство дешифратора, шифратора, двух групп элементов И с соответствующими функциональными связями между ними и известными блоками устройства. Устройство позволяет обслуживать заявки менее приоритетной группы только при отсутствии в системе заявок более приоритетной группы. 1 ил.! 226459

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

Цель изобретения — расширение функциональных возможностей уст.ройства, а именно обеспечение об!

О служивания запросов обращения от произвольного числа равноприоритетных абонентов любого выборного приоритетного уровня.

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

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

25 элементов И 9, третью группу элементов И 10, первый и второй дешифраторы 11 и 12, элемент И-НЕ 13, элемент И 14, триггер 15, вход 16 подготовки устройства к обслуживанию очередного запроса и вход 17 запуска устройства, входы 18-1 и 18-2 управления первой и второй разноприоритетных групп обслуживания, входы 19-1 и 19-2 запросов первой и второй раз- 35 ноприоритетных групп обслуживания, входы 20 и 21 синхронизации, вход 22 управления принятием запроса на обслуживание, вход 23 блокировки обслуживаемого канала, первые выходы 24 40 и второй выход 25.

Одноименные элементы И-НЕ 1 первой группы предназначены для пропускания запросов, поступающих на входы 19-1 и 19-2. Запросы пропус-

Одноименные элементы И-HE 2 второй группы пропускают с соответствую- 50 щих выходов первого дешифратора 11 нулевые уровни для организации сброса обслуженного запроса с соответствующего триггера третьего регистра 4.

Одноименные элементы И 3 группы 5s пропускают на информационные D-входы регистра 4 потенциальные нулевые или единичные уровни, которые соответ< твенно указывают на наличие запроса или отсутствие его.

Регистр 4 при поступлении на информационные Э-входы соответствующих потенциалов производит их запоминание по сигналам синхронизации, поступающим на С-входы. Разрядность регистра определяется количеством запросных каналов. !

Пифратор 5 осуществляет преобразование входного кода поступивших запросов B код номера обслуживаемого канала.

Двуступенчатый регистр 6, состоящий из последовательно включенных регистров 7 и 8, осуществляет хранение и выдачу кода номера обслуживаемого канала на время обслу;кивания запроса. Регистры выполнены на !) -триг герах.Разрядность определяется двоичным кодом выхода шифратора 5.

Первый дешифратор ll осуществляет дешифрацию кода выхода шифратора 5 для органиэации сброса запроса с триггера регистра 4 соответствующего канала.

Второй дешифратор 12 дешифрирует код номера обслуживаемого канала, поступающий с выходов регистра 8, и осуществляет блокировку соответствующего одноименного элемента И-НЕ 1 первой группы на время обслуживания соответствующего запроса.

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

В исходном состоянии запросы на входах 19-1 и 19-2 отсутствуют. На входах 16,!7, 18-1,18-2, 22, 23, на выходах шифратора 5, регистра 7, регистра 8, элемента И 10-1 приоритетной группы, элемента И !0-2 приоритетной группы, элемента И-НЕ 13, элемента И 14, триггера 15, инверсных выходах регистра 4, на выходах

24 и выходе 25 нулевые уровни, на выходах остальных элементов единичные уровни. На входах 20 и 21 присутствуют импульсы первой и второй синхросерии, которые сдвинуты во времени »а половину периода одна относительно другой. Длительность импульса составляет 1/4 периода синхросерии.

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

26459 4

j ) э

При этом I! (3рн а я II!3((o ()I(те ((яя 1 j) v(( па состоит из пеp(30(o I(o четвертый каналов и имеет более высокий приоритет, чем вторая приоритетная группа. Во вторую приоритетную группу входят каналы с пятого по пятнадцатый. При поступлении на соответствующие входы 18-1 и 18-2 единичных уровней происходит подключение соответствующего канала к работе. Пусть, например, в данный момент времени по входам 19-1 и 19-2 от первого и пятнадцатого каналов поступили запросы. При наличии разрешающих единичных уровней на обслуживание этих каналов от соответствующих входов 18-1 и 18-2 запросы пропускаются через соответствующие одноименные элементы И-НЕ 1 группы нулевыми уровнями. Нулевые уровни выходов одноименных элементов И-НЕ 1 группы проходят через соответствующие элементы И 3 группы на соответствующие информационные D -входы регистра 4. При этом по заднему фронту первого поступившего импульса первой синхросерии нхода 20 запросы заносятся нулевыми уровнями н регистр 4. В результате этого на выходах элементов И 9-1 и 9-2 появляются нулевые уровни, которые проходят через элементы И 10-1 и

1 0-2 на входы элементов И.-НЕ 1 группы и блокируют их, формируя на выходах элементов И-НЕ 1 группы первого и пятнадцатого каналов единичные уровни. Появившиеся на выходах элементов И 9-1 и 9-2 нулевые уровни проходят через элемент И-НЕ 13, формируя на его выходе единичный уровень, который поступает на вход элемента И 14. Одновременно с появлением нулевых уровней на выходах триггеров первого и пятнадцатого каналов регистра 4, на инверсных выходах этих триггеров появляются единичные уровня, которые проходят через соответствующие одноименные элементы И-НЕ 2 группы нулевыми уровнями.

Эти нулевые уровни проходят через соответствующие одноименные элементы И 3 на Я -входы триггеров первого и пятнадцатого каналов регистра 4.

Нулевой уровень на D -входах триггеров регистра 4 будет удерживаться до тех пор, пока с выхода дешифратора ll не поступит потенциал на снятие запроса, При занесении запросов первого и пятнадцатого каналов

50 (! рег(3с тр 4 El;3 (3(,(,-.(пах ре(истра TtI>0((c— ходит (мена Од((0(а выходного кода на другой. В данном случае на выходах первого и пятнадцатого разрядов регистра 4 появляются нули, а на выходах остальных разрядон — елиницы. С выходов регистра 4 двоичный код поступает на входы шифратора 5. Шифратор 5 осуществляет преобразование входного кода. В данном случае на выходе (цифратора 5 появляется код

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

D-входы регистра 7. На управляющий вход 22 поступает сигнал единичного уровня, который разрешает регистру 7 проводить запись поступающей из шифратора 5 информации. Код 0001 по заднему фронту следующего импульса первой синхросерии входа 20 записывается в регистр 7. Далее на управляющий вход 23 поступает сигнал единичного уровня, и содержимое регистра 7 переписывается в регистр 8 по заднему фронту импульса второй синхросерии, поступающей по входу 2!, в результате чего на выходах 24 появляется код 0001, который дешифрируется дешифратором 12 и при этом на первом его выходе появляется потенциал нуле— ного уровня, который поступает на вход элемента И-НЕ 1 группы первого канала и осуществляет блокировку канала 1 на вермя его обслуживания.

После того как устройство выдало код номера канала, на управляющий вход 16 поступает сигнал единичного уровня, который проходит через элемент И 14 íà D-вход триггера 15 и на управляющий вход дешифратора 11. Код 0001 выхода шифратора 5 проходит через дешифратор ll и в результате дешифрации на первом его выходе появляется потенциал нулевого уровня, который проходит через элемент И-НЕ 2 группы первого канала единичным уровнем. Единичный уровень далее проходит через элемент И 3 группы на информационный

D-вход триггера первого разряда регистра 4. По очередному импульсу первой синхросерии триггер 15 устанавливается н единичное состояние, формируя при этом на выходе 25 временный сигнал, поступающий в

ЭВМ дпя запуска блоков, которые должны обслужить запрос первого кана1226459 ла. Одновременно триггер пер«ого канала регистра 4 устанавливается в начальное состояние, в результате чего нулевой уровень инверсного выхода триггера первого канала 5 регистра 4 удерживает на своем

D-входе единичный уровень через соответствующие элементы И-НЕ 2 группы элементов И 3 группы своего канала. При этом на выходе элемен- 10 та И 9 — 1 формируется единичный уровень, который проходит через элемент И 10-1 на входы элементов

И-HF. группы. Новый код выходов регистра 4 шифруется шифратором 5 в код llll который аналогично поступает на информационные D-входы регистра 7 и входы дешифратора 11.

При появлении на выходе 25 сигнала единичный уровень сигнала с управляю- 20 щего входа 16 снимается. При этом на выходе элемента И 14 формируется нулевой уровень, который блокирует выходы дешифратора 11 и устанавливается íà D-входе триггера 15.

Очередной импульс первой синхрасерии возвращает триггер 15 в исходное состояние и одновременно производит .запись кода 1111 в регистр 7.

Далее производится перепись кода О

111 1 из регистра 7 в регистр 8 по очередному импульсу второй синхросерии, т.е. устройство приступает к обработке запроса пятнадцатого канала. Обработка его происходит З5 аналогично описанной.

После окончания обработки запроса пятнадцатого канала и при отсутствии запросов на входах 19-! и 19-2 устройство переходит в ждущий режим . 40

Приход очередной партии запросов повторяет процесс обработки.

Заявки менее приоритетной группы обслуживаются только при отсутствии в системе заявок более приоритетной группы. С помощью потенциалов входов 18 можно управлять подключением и отключением запросных каналов в системе, а сигналами входов 16, 22 и 23 можно управлять временем под- 0 готовки и обработки запросов .

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

Многоканальное устройство приори- 55 тета, содержащее первый, второй и третий регистры, первую и вторую группы элементов И-НЕ, группу элементов И, пер«ый и «торой элементы И, первый дешифратор, элемент И-НЕ и триггер, при этом группа выходов первого регистра соединена с группой информационных входов второго регистра, выход элемента И-НЕ соединен с первым входом первого элемента И, второй вход которого подключен к входу подготовки устройства к обслуживанию очередного запроса, выход первого элемента И соединен с информационным входом триггера, выходы элементов И-HF первой группы соедине-. ны с первыми входами элементов И группы, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обслуживания запросов от произвольного числа ран ноприоритетных абонентов любого приоритетного уровня, оно содержит второй дешифратор, шифратор, вторую и третью группы элементов И, при . этом выходы второго регистра подключены к входам первого дешифратора, выходы которого подключены к первым входам элементов И-НЕ второй группы, вторые входы которых подключены к группе входов запросов устройства, третьи входы элементов И-HF. второй группы подключены к группе соответствующих входов управления разноприоритетными уровнями запроса устройства, первые входы элементов И-НЕ первой группы соединены с выходами второго дешифратора, информационные входы которого соединены с выходами шифратора и информационными входами первого регистра, стробирующий вход второго дешифратора соединен с выходом первого элемента И, вторые входы элементов И-НЕ первой группы соединены с инверсными выходами третьего регистра, информационные входы которого соединены с выходами элементов И первой группы, выходы третьего регистра соединены с входами шифратора, четвертые входы элементов И-НЕ второй, группы, принадлежащих к одним приоритетным группам, объединены между собой и соединены с выходами соответствующих элементов

И второй группы, первые «ходы которых соединены с выходами соответсто нующих элементов И третьей группы, входы которых соединены с соответствующими выходами третьего регистра, группа входов элемента И-НЕ соединены с выходами элементов И третьей

1226459

16.2 М-/

",ан

i9-2

Составитель В.Минаков .Редактор Т.Кугрьппева Техред В.Кадар Корректор М. Максимишинец

Заказ 2135/49 Тираж 671 Подписное

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

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

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