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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее каналы, кодный регистр, первый, второй и тре .тий элементы ИЛИ, первый элемент И реверсивный кольцевой сдвигающий регистр, элемент задержки, а в каждом канале первый / второй и третий элементы И, причем инверсный вход первого и первый вход второго элементов И Каждого .канала соединены с соответствуюгцим признаковым входом устройства, нулевые и единичные входы ре версивного кольцевого сдвигающего регистра соединены соответственно с выходами первых.-и вторых элементов И соответствующих каналов, выходы реверсивного кольцевОт-о сдвигающего регистра соединены/с первыми входами третьих элементов И соответствующих каналов, первый и второй входы управления сдвигом реверсивного кольдевого сдвигающего регистра соединены Соответственно с первым и вторым входами направления опроса устройства, единичные входы входного регистра соединены с запросными входами устройства, нулевые входы входного регистра соединены со сбросовыми вхрдами устройства и соответствующими входами первого элемента ИЛИ, выходы входного регистра . соединены с вторыми входами третьих элементЬв И соответствующих каналов, выходы которых соединены с соответствующими входами второго элемента ИЛИ, выход которого.соединен с входом элемента защержки, выход первого элемента ИЛИ соединен с первым входом первого элемента И, второй вход которого соединен с первым входом задания режима устройства, выход первого элемента И соединен с первым входом третьего; элемента ИЛИ, второй, вход которого соединен с установочным входом устрюйства,-выход третьего .элемента ИЛИ соединен с прямыми входами первых и вторых входами .BTojMjx элементов И всех каналов , отличающееся тем, что, с целью расширения функциональ9 ных возможностей путем обеспечения (Л возможности обслуживания запросов с абсолютнымприоритетом,:, оно содержит второй элемент. И, элемент запрета и выходной регистр, тактовый вход которого соединен с выходом второго элемента ИЛИ и с первым входом второго элемента И, второй вход которого соединен с вторым входом задания режима ус.тройства, выход второго элемента И соединен с.трёт-ьим о входом третьего элемента ИЛИ,- информационные входы выходного регис00 тра соединены с выходами третьих ;о элементов И соответствующих каналов, выходы выходного регистра соединены 4;: сгруппой разрешающихвыходов устройства , установочный вход выходного регистра соединен с выходдм первоto элемента ИЛИ, инверсный вз4од элемента запрета соединен с выходом элемента задержки, прямой вход элемента запрета соединен с тактовым входом устройства, тактовый вход сдвига реверсивного кольцевогосдвигающего регистра соединен с выходомэлемента запрета..

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

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

РЕСПУБЛИК (!9) (l1) 3СЮ G 06 F 9 46

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 3486923/18-24 (22) 31.08.82

{46) 23.01.84. Бюл.Р 3 (72) Б.С.Богумирский (53) 681,325 (088.8) (56.) 1. Авторское свидетельство СССР

В,674021, кл.0 06 F 9/46, 1979.

2. Авторское свидетельство СССР по заявке 9 2952129/18-24, кл,0 06 F 9/46 1981 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее каналы, кодный регистр, первый, второй и тре..тий элементы ИЛИ, первый элемент И, реверсивный кольцевой сдвигающий регистр, элемент задержки, а в каждом канале первый, второй и третий элементы И, причем инверсный вход первого и первый вход второго элементов И каждого канала соединены с соответствующим признаковым входом устройства, нулевые и единичные входы реверсивного кольцевого сдвигающего регистра соединены соответственно с выходами первых.и вторых элементов И соответствующих каналов, выходы реверсивного кольцевОго сдвигающего регистра соединены с первыми входами третьих элементов И соответствующих каналов, первый и вто рой входы. управления сдвигом реверсивного кольцевого сдвигающего регистра соединены соответственно с первым и вторым входами направления опроса устройства, единичные входы входного регистра соединены с запросными входами устройства, нулевые входы входного регистра соединены со сбросовыми вхрдами устройства и соответствующими входами первого элемента ИЛИ, выходы входного регистра соединены с вторыми входами третьих элементов И соответствующих каналов; выходы которых соединены с соответствующими входами второго элемента

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

1068940

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

Известно многоканальное устройство приоритета, содержащее каналы, а в каждом канале триггеры, элемент НЕ„ элементы ИЛИ и И 11 . Недостаток известного устройства характеризуется невысокой гибкостью в изменении приоритетов запросов, так как, начиная с канала с наивысшим приоритетом,10 опрос производится только в одну сторону.

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

Недостатком известного устррйства является невозможность обслуживания запросов с абсолютным приоритетом (обслуживание запроса может быть прервано занросом с высшим приоритетом).

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

Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее каналы, кодный регистр первый второй. третий эле- 35 менты ИЛИ, первый элемент И, реверсивный кольцевой сдвигающий регистр, элемент задержки, а в каждом канале первый, Второй и третий элементы И, причем инверсный вход первого и первый вход второго элементов И каждого 4О канала соединены с соответствующим признаковым входом устройства, нулевые и единичные входы реверсивного кольцевого сдвигающего регистра соединены соответственно с выходами 45 первых и вторых элементов И соответствующих каналов, выходы реверсивного кольцевого сдвигающего регистра соединены с первыми входами третьих элементов И соответствующих каналов, первый и второй входы управления сдвигами реверсивного кольцевого сдвигающего регистра соединены со, ответственно с первым и вторым входами направления опроса устройства, единичные входы входного регистра соединены со сбросовыми входами устройства и соответствующими входами первого элемента ИЛИ, выходы входного регистра соединены с вторыми входами третьих элементов И соответст- 6О вующйх каналов, выходы которых соединены с соответствующими входами второго элемента ИЛИ, выход которого соединен с входом элемента задержки, выход первого элемента ИЛИ соеди-S5 нен с первым входом первого элемента

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

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

Устройство содержит входной регистр 1, элементы ИЛИ 2-4, элемент.

И 5, реверсивный кольцевой сдвигающий регистр 6, элемент 7 запрета, элемент 8 задержки, каналы 9-1-:9N, элементы И 10-12 каналов, элемент

И 13, выходной регистр 14, признаковые входы 15 устройства, входы 16 и 17 направления опроса устройства, запросные -входы 18 устройства, сбросовые входы 19 устройства, тактовый вход 20 устройства, вход 21 задания режима устройства, установочный вход

22 устройства, вход 23 задания режима устройства, разрешающие выходы

24 устройства.

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

В исходном состоянии регистры

1 и 14 находятся в нулевом состоянии.

Канал с наивысшим приоритетом определяется наличием сигнала на признаковом входе 15 устройства. Направление опроса (влево или вправо от канала с йаивысшим приоритетом) определяется сигналом на соответствующем входе 16 или 17 устройства. Регистр-6 в исходное состояние устанавливается импульсом с входа 22 устройства. При этом в разряд этогорегистра, соответствующий каналу с

1068940 наивысшим приоритетом, записывается единица, а в остальные — нули.

Рассмотрим три режима работы устройства.

A. Режим. последовательного опроса. При этом на входах 21 и 23 устройства сигналы отсутствуют. Импульсами с входа 20 устройства осуществляется циклический сдвиг содержимого регистра 6 в направлении, определяемом сигналами на входах 16 10 и 17 устройства. Запросы от абонентов поступают по запросным входам 18 устройства. Если в канале, которому .соответствует разряд регистра б, в данный момент хранящий единицу, есть 15 запрос, .то появляется сигнал на выходе элемента И 12 этого канала, который закрывает элемент 7 запрета (сдвиг содержимого регистра 6 прекращается) и проходит на управляющий вход регистра 14. При этом в него записывается информация с выходов элементов И 12, в результате чего сигнал появляется на соответствующем разрешающем выходе 24 устройства.

После обработки запроса подается импульс на соответствующий сбросовый вход 19 устройства. При этом обнуляется соответствующий разряд регистра

1; обнуляется регистр 14 и сигнал с управляющего входа элемента 7 запре- 30 та снимается, а следовательно, продолжается циклический сдвиг содержимого регистра б. В дальнейшем устройство работает аналогично.

Б. Режим обслуживания с относи- 35 тельным приоритетом. При этом на вы- . ходе 21 устройства присутствует единичный сигнал. В этом режиме. устройство работает..аналогично режиму А за исключением того, что импульс со 4О сбросового входа 19 устройства проходит через элементы ИЛИ 2, И 5 и

ИЛИ 4 и .устанавливает регистр 6 в исходное состояние. Элемент 8 задержки необходим для того, чтобы осуществлять задержку открытия элемента 7 запрета на время, необходимое для установки регистра б в исходное состояние.

В. Режим обслуживания с абсолютным приоритетом. При этом на входе

23 устройства присутствует единичный сигнал. В этом режиме устройство работает аналогично режиму Б за исключением того, что при обслуживании какого- либо запроса постоянно идет опрос более приоритетных каналов.При появлении сигнала на выходе элемен-. та ИЛИ 3 он дополнительно проходит через элементы И 13 и ИЛИ 4, устанавливая регистр 6 в исходное состояние. Элемент И 13 должен осуществлять задержку, необходимую для записи запроса, принимаемого на обслуживание, в регистр 14 до того, как установится в исходное состояние регистр б. После установки регистра

6 в исходное состояние снимается сигнал с выхода элемента ИЛИ 3 и начинается сдвиг содержимого регистра 6.

Если поступил более приоритетный запрос, то сигнал об этом появится на выходе соответствующего элемента

И 12, пройдет на управляющий вход регистра 14, откроет его входы и сигналы с выходов элементов И 12 .запишутся в регистр 14. При этом разряд, соответствующий обслуживаемому в данный момент запросу, обнуля-, ется, а s единицу устанавливается разряд, соответствующий наиболее приоритетному запросу, и начинается его обслуживание. Регистр 14 должен обеспечивать задержку по своим информационным входам на время, необходимое для подачи сигнала на управляющий вход регистра 14. Это требуется для того, чтобы не произошло искажение (в частности, уничтожение ) информации в регистре 14.

Применение изобретения позволяет расширить функциональные возможности устройства.

1068940

18 1У

И 1Ó ® 18

Заказ 11473/45 Тираж 703 Подписное

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

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

Филиал ППП "Патент", г.ужгород, ул.Проектная,4

Составитель М.Кудряшев

Редактор Н.Рогулич Техред A.Áàáèíåö Корректор И.Муска