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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО .ПРИОРИТЕТА, содержащее Каналы, а в каждом канале группу триггеров и две группы элементов И, причем единичные входы триггеров группы каждог1э канала соединены с первыми входами соответствующих элементов И Первой группы своего канала, выходы элементов И первой группы каждого канала являются выходами устройства, единичные входы триггеров группы каждого канала являются запросными входами устройства,установочное входы триггеров групп всех каналов соединены с установочным входом устройства, нулевые выходы триггеров группы каждого канала соединены с первыми входами соответствукядих элементов И второй группы своих кансшов, второй вход каждого элемента И второй группы каждого канала, кроме первого элемента И, соединен с выходом предыдущего элемента И второй группы своего канала, отличающееся тем, что, с целью сокращения объема оборудования, устройство содержит в каждом канале элемент И и элемент ИЛИ, причем единичные выходы триггеров группы каждого канала соединены с входами элемента ИЛИ своего канала, первый вход элемента И каждого канала соединен с прямым клходом элемента ИЛИ своего канала, вход опроса устройства соединен с вторыми входами элементов И всех каналов, входы, начиная с третьего, элементов И всех каналов соединены синверсными выходами элементов ИЛИ преда1дущих-каналов, выход элемента И каждого канала соединен с вторыми входами первых элементов И первой и второй групп своего канала, выходы 2 элементов И второй группы, начиная с первого, соединены с вторыми входами элементов И первой группы, начиная с второго, нулевые входа триггеров группы каждого канала соединены с ответными входами устройства.

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

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

РЕСПУБЛИН уды 606 F 9 46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3440722/18-24 (22) 19,05.82 (46) 23.08.83. Вюл. Р 31 (72) Н.И. Крылов и В.И. Полищук (53) 681.325(088 ° 8) (56) 1. Авторское свидетельство СССР;

Р 425177, 606 F 9/46, 1973.

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

Р 942022, 606t 9/46, 1980 (прототип) . (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО . ПРИОРИТЕТА, содержащее каналы, а в каждом канале группу триггеров и две группы элементов И, причем единичные входы триггеров групйы каждого канала соединены с первыми входами соответствующих элементов И первой группы своего канала, выходы элементов И первой группы каждого канала являются выходами устройства, единичные входы триггеров группы каждого канала являются запросными входами устройства, установочные входы триггеров групп всех каналов соединены с установочным входом устройства, нулевые выходы триггеров группы каждого канала соединены с первыми входами соответствующих элементов

И второй группы своих каналов, вто,.SU„„1037254 А рой вход каждого элемента И второй группы каждого канала, кроме первого элемента И, соединен с выходом предыдущего элемента И второй группы своего канала, о т л и ч а ю щ е ес я тем, что, с целью сокращения объема оборудования, устройство содержит в каждом канале элемент И и элемент ИЛИ, причем единичные выходы триггеров группы каждого канала соединены с входами элемента ИЛИ своего канала, первый вход элемента

И каждого канала соединен с прямым выходом элемента ИЛИ своего канала, вход опроса устройства соединен с вторыми входами элементов И всех каналов, входы, начиная с третьего, @

И элементов И всех каналов соединены с. инверсными выходами элементов ИЛИ предыдущих . каналов, выход элемента

И каждого канала соединен с вторыми С входами первых элементов И первой и второй групп своего канала, выходы Я элементов И второй группы, начиная с первого, соединены с вторыми входами элементов И первой группы, начиная с второго, нулевые входы триггеров группы каждого канала соединены с ответными входами устройства, 1037254

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

Известно многоканальное устройство приоритета, содержащее в каждом канале две группы триггеров,. две группы элементов И и двухвходовые элементы ИЛИ t.1) .

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

ИЛИ, Этим объясняется незначительное быстродействие устройства.

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

Недостатком известного устройства

35 является большой объем оборудования.

Цель изобретения — сокращение объема оборудования.

Поставленная цель достигается тем, что в многоканальное приоритетное устройство, содержащее каналы, 40 а в каждом канале группу триггеров и две группы элементов И, причем единичные входы триггеров группы каждого канала соединены с первыми входами соответствующих элементов И первой группы своего канала, выходы элементов И первой группы каждого канала являются выходами устройства, единичные входы триггеров группы каждОГО канала яВляются заПрОсными ВхО- 5р дами устройства, установочные входы триггеров групп всех каналов соединены с установочным входом устройства, нулевые выходы триггеров группы каждого канала соединены с первыми входами соответствующих элементов И второй группы своих каналов, второй вход каждого элюлента И второй группы каждого канала, кроме первого элемента И, соединен с выходом предыдущего элемента И.второй труппы своего кана-60 ла, введены в каждом канале элемент

И и элемент ИЛИ, причем единичные выходы триггеров группы каждого канала соединены с входами элемента

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

И всех каналов соединены с инверсными выходами элементов ИЛИ предыдущих каналов, выход элемента И- каждого канала соединен с вторыми входами первых элементов И первой и второй групп своего канала, выходы элементов И второй группы, начиная с первого, соединены с вторыми входами элементов

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

На чертеже схематично изображено

1предлагаемое устройство.

Каждый канал устройства содержит триггеры 1-3, элементы И 4-6, образующие первую группу элементов И, элементы И 7-8, образующие вторую группу элементов И, элемент ИЛИ 9, элемент И 10, запросные входы 11-13 устройства, ответные входы .14-16 устройства, установочный вход устройства 17, опросный вход 18 устройства, выходы 19 устройства.

Устройство работаЕт СлЕдующИМ образом.

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

1-3 устанавливаются в нулевое состояние сигналом, поданным на установоч-, ный вход 17. Запросы на обслуживание поступают по входам 11-13 и устанавливают соответствующие триггеры 1-3 в единичное состояние. Приоритетность кайалов в устройстве убывает сверху вниз, а приоритетность триггеров В каждом канале убывает слева направо.

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

ИЛИ 9 этого канала, а на инверсном выходе этого элемента, появится нулевой потенциал, который закроет элементы И 10 всех последующих (низших по приоритету) каналов. Элемент И

10 канала будет открыт для прохождения опросного сигнала в том случае, если все триггеры стчрших по приоритету каналов находятся в. нулевом состоянии,.и в единичном состоянии хотя бы один триггер данного канала. Опросный сигнал со входа 18 проходит открытый элемент И 10 и поступает на элементы И 4 и 7 ° Если триггер 1 канала находится в единич- . ном состоянии, то с выхода открытого элемента И 4 будет выдан сигнал на обработку данного запроса и процесс выбора приоритетного запроса прекратится. После обработки этого запроса

1037254

М И

ВНИИПИ Заказ 6011/50 Тираж 70б Подписное

Филиал ППП "Патент", г.ужгород,ул.Проектная,4 сигналом по ответному входу 14 триггер 1 канала будет установлен в нулевое сотоояние. В случае, когда триггер 1 канала находится в нулевом состоянии, опросный сигнал с выхода элемента Й 10 пройдет через открытый 5 элемент И 7 и поступит на элементы

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

Применение изобретения позволяет. сократить объем оборудования устройства.

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

 

Похожие патенты:

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

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