Устройство для приоритетного опроса

 

УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОПРОСА, содержащее два коммутато-, ра, элемент ИЛИ, регистр и дешифра- . тор, причем группа запросных входов устройства соединена с группой информационных входов первого коммутатора, группа выходов которого является пер вой группой информационных выходов устройства, управляющие входы первого и второго коммутаторов соединены с выходом дешифратора, вход которого соединен с выходом регистра/ группа информационных входов устройства соединена с группой информационных входов второго коммутатора, группа выходов которого является второй группой информационных выходов устройства , выход элемента ИЛИ является сигнальным выходом устройства, отличающееся тем, что, с целью повышения быстродействия устройства , оно содержит группу из (п -1) элементов НЕ, группу из (п-2) элементов ИЛИ, группу из (.п-1) элементов ИЛИ-НЕ (пчисло запросных входов устройства ), шифратор, блок элементов И и -блок элементов ИЛИ, причем выход каждого элемента ИЛИ труп- . пы соединен с первым входом одноименного элемента ИЛИ-НЕ группы, выход каждого i-ro (, ...,п) элемента ИЛИ группы, кроме первого, соединен с первым входом li-l)-ro элемента ИЛИ группы, кроме 1,п-2)-го, первый, второй входы In-2)-го элемента ИЛИ группы соединены с (п-11-м и h-м запросными входами устройства, каж дый i-и запросный вход устройства, начиная со второго до (п-1)-го.соединен с вторым входом (i-l)-ro элемента ИЛИ группы и с входом i-ro элемента НЕ группы, выходы элементов НЕ группы, кроме первого и (n-ll-ro, соединены с вторыми входами одноимеН S ных элементов ИЛИ-НЕ группы, выход (rt-l)-ro элемента НЕ группы соединен (Л с первЕлм входом одноименного элемента ИЛИ-НЕ группы, второй вход которого соединен с и-м запросным входом устройства, первый запросный вход . ff устройства соединен через первый эле мент НЕ группы с вторым входом первого элемента ИЛИ-НЕ группы, выходы элементов ИЛИ-НЕ группы и п-й запрос ный вход устройства соединены с груп пами входов элемента ИЛИ и шифратора выход которого является кодовым выел ходом устройства и соединен с первым 00 входом блока элементов и, второй вход которого соединен с входом засо пуска устройства, выход блока элемен 4 трв И соединен с первым входом блока элементов ИЛИ, второй вход которого является кодовым входом устройства , выход блока элементов ИЛИ сое .динен с входом регистра.

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

СОЦИАЛИСТИЧЕСКИ)(РЕСПУБЛИК

„„Su„„1105894 А

3(50 G 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3549919/18-24 (22) 09. 02. 83 (46) 30.07.84. Бюл. У 28 (72) В.A.Òèòîâ (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

9 395830, кл. 0 06 F 3/04, 1971.

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

Р 805314, кл. G 06 F 9/46, 1981 (прототип). (54)(57). уСТРОйСТВО для ПРИОРИТЕТНОГО ОПРОСА, содержащее два коммутато-. ра, элемент ИЛИ, регистр и дешифра- . тор, причем группа запросных входов устройства соединена с группой информационных входов первого коммутатора, группа выходов которого является первой группой информационных выходов устройства, управляющие входы первого и второго коммутаторов соединены с выходом дешифратора, вход которого соединен с выходом регистра, группа информационных входов устройства соединена с группой информационных входов второго коммутатора, группа выходов которого является второй группой информационных выходов устройства, выход элемента ИЛИ является сигнальным выходом устройства, .о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит группу из (n -1) элементов НЕ, группу из (n-2) элементов ИЛИ, группу из (и -1) элементов ИЛИ-ИЕ (n — число запросных входов устройства ), шифратор, блок элементов И и блок элементов ИЛИ, причем выход каждого элемента ИЛИ группы соединен с первым входом одноименного элемента ИЛИ-НЕ группы, выход каждого i-ro (=1, ..., 1 элемента

ИЛИ группы, кроме первого, соединен с первым входом (1-1} — го элемента

ИЛИ группы, кроме (и -2)-го, первый, второй входы (n -2)-го элемента ИЛИ группы соединены с (n -1)-и и и -м запросными входами устройства, каж †., дый i --й запросный вход устройства, начиная со второго до (n 1) -го сое"

1 динен с вторым входом (1-1)-Io элемента ИЛИ группы и с входом i-го элемента НЕ группы, выходы элементов

НЕ группы, кроме первого и (n-1)-го, соединены с вторыми входами одноименных элементов ИЛИ-HE группы, выход Е

Р (n -1) -го элемента НЕ группы соединен с первым входом одноименного элемента ИЛИ-НЕ группы, второй вход которого соединен с п-м запросным входом С устройства, первый запросный входустройства соединен через первый элемент НЕ группы с вторым входом первого элемента ИЛИ-HE группы, выходы элементов ИЛИ-НЕ группы и п é запросный вход устройства соединены с груп- ® пами входов элемента ИЛИ и шифратора, выход которого является кодовым выходом устройства и соединен с первым Ю входом блока элементов И, второй 00 вход которого соединен с входом запуска устройства, выход блока элемен- Ж тов И соединен с первым входом блока р Ь элементов ИЛИ, второй вход которого является кодовым входом устройства, выход блока элементов ИЛИ соединен с входом регистра. . В»

1105894

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

Известно устройство для приоритетного опроса, содержащее датчик циклов опросов и генератор. тактовых им" пульсов, подключенные ко входу двоичного счетчика, связанного с дешифра- 10 тором и выходными схемами совпадения, триггеры, дифференцирующие цепочки, схемы совпадения, связанные с соот- ветствующими входами дешифратора, и схему H3IH, причем один вход триггера 15 подключен через дифференцирующую цепочку к шине готовности соответствующей телемеханической системы передачи информации, а второй вход — к выходу дешифратора, выход триггера сое-20 динен с одним входом схемы совпадения соответствующей телемеханической системы, второй вход которой соеди" нен с выходом дешифратора, а выход соединен с шиной опроса телемеханической системы и с одним из входов схемы ИЛИ, выход которой соединен с выходными схемами совпадения (1).

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

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

Наиболее близким к предлагаемому по технической сущности является устройство для приоритетного опроса, 45 содержащее входной коммутатор, информационные входы которого соединены с соответствующими шинами абонентов устройства, а управляющий вход - с выходом дешифратора, вход которого .подключен к выходу счетчика и выходным информационным шинам устройства, два элемента И, генератор тактовых импульсов, соединенный выходом с первым входом первого элемента И, первый элемент ИЛИ, триггеры поиска, запроса и приоритета, выходной коммутатор, второй элемент ИЛИ и узел анализа маркера, причем первый вход узла анализа маркера подключен к выходу входного коммутатора и соответствующим 60 выходным информационным шинам устройства, первый выход — к первому входу установки в единицу триггера запроса, второй вход — к единичному выходу триггера запроса и выходной шине 65 запроса устройства, а второй выход " к первому входу второго элемента ИЛИ, первому входу установки в ноль триггера запроса и нулевому входу триггера запроса и нулевому входу триггера поиска, единичный вход которого соединен с выходом первого элемента ИЛИ, входами соединенного с соответствую-. щими входами входного коммутатора, единичный выход триггера поиска и нулевой выход триггера запроса подключены соответственно ко второму и третьему входам первого элемента И, выходам соединенного с первым входс. счетчика, второй вход которого подключен к входной шине задания адреса абонента устройства и второму входу установки в единицу триггера запроса, а третий вход — к выходу второго элемента И, первым входом соединенного через триггер приоритета с входной шиной установки приоритета устройства, а вторым входом — с выходом второго элемента ИЛИ, второй вход которого соединен с входной шиной пуска устройства и вторым входом установки в ноль триггера запроса, выход дешифратора подключен к управляющему входу выходного коммутатора, информационные выходы которого соединены с соответствующими выходными шинами абонентов устройства, и информационный вход — со входными информационными шинами устройства (2).

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

Цель изобретения — повышение быстродействия за счет организации одновременного определения наиболее приоритетного запроса от абонентов.

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

1 105894 . па из (и-1) элементов НЕ, группа из (и -2) элементов ИЛИ, группа из(и -1) элементов ИЛИ-НЕ (где n — число запросных входов устройства ), шифратор, блок элементов И и блок элементов

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

ИЛИ группы соединен с первым входом одноименного элемента ИЛИ-НЕ группы, выход каждого i-го i=1 ... и. элемента ИЛИ группы, кроме первого,соединен с первым входом (i-1)-го эле- 10 мента ЙЛИ группы, кроме (n -2) -го, первый, второй входы (n -2)-го элемента ИЛИ группы соединены с (п -1)-м и и-м запросными входами устройства, каждый 1-й запросный вход устройства, 15 начиная со второго до (n-1) -го,соединен со вторым входом (i-1) -го элемента ИЛИ группы и с входом i-ro .элемента НЕ группы, выходы элементов

HE группы, кроме первого и (и-1)-го,. 20 соединены со вторыми входами одноименных элементов ИЛИ-НЕ группы, выход (n-1)-ro элемента НЕ группы соеинен с первым входом одноименного элемента ИЛИ-НЕ группы, второй вход 25 которого соединен с и -м запросным входом устройства, первый запросный вход устройства соединен через первый элемент НЕ группы со вторым входом первого элемента ИЛИ-НЕ группы, выходы элементов ИЛИ-НЕ группы и п -й запросный вход устройства соединены с группами входов элемента

ИЛИ и шифратора, выход которого является кодовым выходом устройства и соединен с первым входом блока элементов И, второй вход которого соединен с входом запуска устройства, выход блока элементов И соединен с ! первым входом блока элементов ИЛИ,,второй вход которого является кодо- 4О вым входом устройства, выход блока элементов ИЛИ соединен с входом регистра.

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

Устройство содержит коммутаторы 1

2, группу элементов НЕ 3„, ... 3 группу элементов ИЛИ 4>, ... 4 „,, группы элементов ИЛИ-НЕ 5, ° .. 5 „ „, элемент ИЛИ 6, шифратор 7, блок эле- 5р ментов ИЛИ 8, регистр 9, дешифратор

10,блок элементов И 11,информационный выход 12 устройства, сигнальный выход 13 устройства, кодовый выход 14 устройства, кодовый вход 15 устройст-55 ва, информационные входы 16, 17 устройства, вход 18 запуска устройства, информационные выходы 19 устройства.

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

В режиме приема информации сигналы от абонентов поступают на входы

16. Далее эти сигналы поступают на одноименные входы элементов НЕ 3 и

ИЛИ 4 (кроме последнего абонента ).

Элементы НЕ 3, ИЛИ 4 и ИЛИ-НЕ 5 обеспечивают выбор наиболее приоритетного запроса от абонентов, причем выбирается абонент с наибольшим порядковым номером. Так, например, при появлении, запроса от и -го абонента сигнал c n-го входа 16 подается на вход шифратора 7, а также на входы элемента ИЛИ 4 „, и элемента ИЛИ-НЕ

5„„, обеспечивая появление на всех остальных выходах элементов ИЛИ-HE 5. ((=1 ... и -1) нулевые сигналы, тем самым в данном случае на входах шифратора 7 будут все нулевые сигналы, кроме и -го входа, где будет единичный сигнал. На выходе шифратора 7 появляется код номера наиболее приоритетного запроса от абонентов, который через открытую группу элементов И 11 (в исходном состоянии на входе 18 устройства находится высокий потенциал) и через группу элементов ИЛИ 8 поступает на регистр 9.

Код с регистра 9 поступает на дешифратор 10, который обеспечивает связь с абонентом, выставившиМ запрос на обслуживание, через выходной коммутатор 2. Ранее единичный сигнал, соот ветствующий наиболее приоритетному запросу, поступает на одноименный вход элемента ИЛИ 6 (в нашем примере íà п-й вход ), а далее по выходу

13 к ЦВМ, оповещая последнюю о наличии запроса от абонента. После приема сигнала о наличии запроса ЦВМ снимает высокий потенциал с входа 18 и далее информация от абонента поступает к ЦВМ через выходной коммутатор 2 по выходу 12.

В режиме передачи информации к абоненту ЦВМ по входу 15 посылается код номера абонента, при этом код номера через группу элементов ИЛИ 8 по"

,ступает на регистр 9, а далее на дешифратор 10; на одном из выходов которого появляется единичный сигнал, который обеспечивает связь выбранного абонента с ЦВМ по входу 17 через входной коммутатор 1.

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

1105894

Составитель M.Êóäðÿøåâ

Редактор С.Тимохина Техред И. Асталош Корректор B.ÃHðíÿê

Заказ 5603/39 Тираж 699 Подписное

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

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

Филиал ППП "Патент", r.Óæãñðoä, ул .Проектная, 4

Устройство для приоритетного опроса Устройство для приоритетного опроса Устройство для приоритетного опроса Устройство для приоритетного опроса 

 

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

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

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

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

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

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

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

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