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

изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Известно многоканальное устройств приоритета, содержащее каналы, а в каждом канале триггеры, элемент НЕ, элементы ИЛИ и И СИ. Недостаток известного устройства характеризуется невысокой гибкостью в изменении приоритетов запросов, так как, начиная с канала с наивысшим приоритетом опрос производится только в одну сто рону. Наиболее близким По технической сущности и достигаемому результату к изобретению является многоканальное устройство приоритета, содержащее флажковый регистр, три элемента ИЛИ элемент И, реверсивный кольцевой сдвигающий регистр, элемент запрета .элемент задержки, а в каждом канале первый - третий элементы И 2. Недостатком известного устррйства является невозможность обслуживания запросов с абсолютным приоритетом (обслуживание запроса может быть пре рвано запросом с приоритетом Целью изобретения является расширение функциональных возможностей устройства путем обеспечения возможности обслуживания запросов с абсолютным приоритетом. Поставленная цель достигается тем что в многоканальное устройство приоритета, содержащее каналы, кодный регистр, первый, второй, третий элементы ИЛИ, первый элемент И, реверсивный кольцевой сдвигающий регистр элемент задержки, а в каждом канале первый, рторой и третий элементы И, причем инверсный вход первого и первый вход второго элементов И каждого канала соединены с соответствующим признаковь - входом устройства, нулевые и единичные входы реверсивного кольцевого сдвигающего регистра соединены соответственно с выходами первых и вторых элементов И соответствующих каналов, выходы реверсивного кольцевого сдвигакяцего регистра соединены с первыми входами третьих элементов И соответствующих каналов первый и второй входы управления сдвигами реверсивного кольцевого сдвигающего регистра соединены со, ответственно с первым и вторым вхо дами направления опроса устройства, единичные входы входного регистра соединены со сбросовыми входами устройства и соответствующими входами первого элемента ИЛИ, выходы входного регистра соединены с вторыми входами, третьих элементов И соответствующйх каналов, выходы которых соединены с соответствующими входами второго элемента ИЛИ, выход которого соединен с входом элемента задерж ки, выход первого элемента ИЛИ соеди нен с первым входом первого элемента И, второй вход которого соединен с первым входом задания режима устройства первого элемента И соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с установочным входом устройства, выход третьего элемента ИЛИ соединен с прямыми входами первых и вторых входами вторых элементов И всех каналов, введены второй элемент И, элемент запрета .и выходной регистр, тактовый вход которого соединен с выходом второго элемента ИЛИ и с первым входом второго элемента И, второй вход которого соединен с вторым входом задания режима устройства, выход второго элемента И соединен с третьим входом третьего элемента ИЛИ, информационные входы выходного регистра соединены с выходами третьих элементов И соответствующих каналов, выходы выходного регистра соединены с группой разрешающих выходов устройства, установочный вход выходного регистра соединен с выходом первого элемента ИЛИ, инверсный вход элемента запрета соединен с выходом элемента задержки, прямой вход элемента запрета соединен с тактовым входом устройства, тактовый вход сдвига реверсивного кольцевого сдвигающего регистра соединен с выходом элемента запрета. На чертеже приведена структурная схема устройства. Устройство содержит входной регистр 1, элементы ИЛИ 2-4, элемент И 5, реверсивный кольцевой сдвигающий регистр 6, элемент 7 запрета, элемент 8 задержки, каналы 9-lr9N, элементы И 10-12 каналов, элемент И 13, выходной регистр 14, признаковые входы 15 устройства, входы 16 и 17 направления опроса устройства, запросные -входы 18 устройства, сбросовые входы 19 устройства, тактовый вход 20 устройства, вход 21 задания режима устройства, установочный вход 22 устройства, вход 23 задания режима устройства, разрешающие выходы 24 устройства. 1 Устройство работает следующим образом. в исходном состоянии регистры 1 и 14 находятся в нулевом состоянии. Канал с наивысшим приоритетом определяется наличием сигнала на признаковом входе 15 устройства. Направление опроса (влево или вправо от канала с йаивысшим приоритетом) определяется сигналом на соотретствующем входе 16 или 17 устройства. Регистр 6 в исходное состояние устанавливается импульсом с входа 22 устройства. При этом в разряд этого регистра, соответствуюр1ий каналу с наивысшим приоритетом, записывается единица, а в остальные - нули. Рассмотрим три режима работы устройства. А. Режим- последовательного опроса. При этом на входах 21 и 23 устройства сигналы отсутствуют. Импульсами с входа 20 устройства осуществляется циклический сдвиг содержимого регистра6 в направлении, определяемом сигналами на входах 16 и 17 устройства. Запросы от абонентов поступают по запросным входам 18 устройства. Если в канале, которому соответствует разряд регистра 6, в данный моментхранящий единицу, есть запрос, .то появляется сигнал на выхо де элемента И 12 этого канала, который закрывает элемент 7 запрета (сдвиг содержимого регистра 6 прекра щается) и проходит на управляющий вход регистра 14. При этом в него за писывается информация с выхЬдов элементов И 12,в результате чего сигнал появляется на соответствующем разрешающем выходе 24 устройства. После обработки запроса подается импульс на соответствующий сбросовый вход 19 устройства. При этом обнуляется соответствующий разряд регистра 1, обнуляется регистр 14 и сигнал с управляющего входа элемента 7 запрета снимается, а следовательно, продолжается циклический сдвиг содержимого регистра 6, В дальнейшем устройство работает аналогично. Б. Режим обслуживания с относительным приоритетом. При этом на вы ходе 21 устройства присутствует еди ничный сигнал. В этом режиме-устрой ство работает, аналогично режиму А за исклочением того, что импульс со сбросового входа 19 устройства проходит через элементы ИЛИ 2, И 5 и ИЛИ 4 и -устанавливает регистр 6 в исходное состояние. Элемент 8 задер ки необходим для того, чтобы осущес влять задержку открытия элемента 7 запрета на время, необходимое для установки регистра 6 в исходное состояние. В. Режим обслуживания с абсолютным приоритетом. При этом на входе 23 устройства присутствует единичный сигнал. В этом режиме устройство работает аналогично режиму Б за исключением того, что при обслуживании какого-либо запроса постоянно идет опрос более приоритетных каналов.При появлении сигнала на выходе элемен-. та ИЛИ 3 он дополнительно проходит через элементы И 13 и ИЛИ 4, устанавливая регистр 6 в исходное состояние. Элемент И 13 должен осуществлять задержку, необходимую для записи запроса, принимаемого на обслуживание, в регистр 14 до того, как установится в исходное состояние регистр 6. После установки регистра 6 в исходное состояние снимается сигнал с выхода элемента ИЛИ 3 и начинается сдвиг содержимого регистра 6. Если поступил более приоритетный запрос, то сигнал об этом появится на выходе соответствующего элемента И 12, пройдет на управляющий вход регистра 14, откроет его входы и сигналы с выходов элементов И 12 запишутся в регистр 14. При этом разряд, соответствующий обслуживаемому в данный момент запросу, обнулят ется, а в единицу устанавливается разряд, соответствующий наиболее приоритетному запросу, и начинается его обслуживание. Регистр 14 должен обеспечивать згщержку по своим информационным входам на время, необходимое для подачи сигнала на управляющий вход регистра 14. Это требуется для того, чтобы не произошло искажение (в частности, уничтожение) информации в регистре 14. Применение изобретения позволяет расширить функциональные возможности устройства. re 19

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