Устройство приоритета

Иллюстрации

Показать все

Реферат

 

ОП HCAHHE

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ИИНзСТВУ

° Союз Советских

Социалистических

Республик ф

/б.-

{61) Дополнительное к авт. свид-ву— (53)м. кл, (22) Заявлено 270778 (21) 2650666/18-24 с присоединением заявки ¹

6 06 F 9/46

Государствеииый комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 230281.Бюллетень № 7 (53) УДК 681. 325 (088.8) Дата опубликования описания 230281

O (54) УСТРОЙСТВО ПРИОРИТЕТА

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

Известно устройство приоритета с автоматической выработкой кода прио- ® ритетной заявки, содержащее шифратор, первый и второй регистр заявок, блок сравнения, группу элементов

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

ИЛИ, третьи входы — с соответствующими входами устройства, а выходы « с соответствующими выходами устрой:ства. Первый вход блока сравнения соединен с выходом первого регистра заявок, информационным входом второго регистра заявок и с соответствующим выходом устройства, второй вход - c выходом второго регистра заявок и с соответствующим выходом устройства. ЗО

Управляющие входы первого и второго регистров заявок соединены с соответствующими входами устройства, информационный вход первого регистра - c выходом шифратора, второй управляющий вход первого регистра заявок соединен с выходом пороговой схемы. Входы шифратора соединены с входами пороговой схемы и о выходами двух триггерных матриц, выходы которых соединены с соответствующими выходами устройства, а информационные входы с соответствующими входами устройства (1 1.

Недостатком известного устройства является низкая надежность из-за большого количества оборудования.

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

ИЛИ, группу схем И, блок синхронизации н блок переменных приоритетов. установочные входы блока переменных приоритетов соединены с соответствующими входами устройства, информационные входы - с выходами блока синхронизации и входами элементов ИЛИ группы, информационный выход — с вхо807295 дом блока синхронизации, управляющий вход — с соответствующим входом устройства, à управляющий выход-с входом блока синхронизации. Информационный вход блока синхронизации соединен с соответствующим входом уст- 5 ройства, а выход — с входом шифратора. Информационный вход первого регистра заявок соединен с выходом шифратора, управляющий вход — с соответствующим входом устройства, а выход — с информационным входом второго регистра заявок с первым входом блока сравнения и с соответствующим выходом устройства. Управляющий вход второго регистра заявок соединен с соответствующим входом устройства, а выход - со вторым входом блока сравнения и с соответствующим выходом устройства. Выход элемента И группы соединен с соответствующим выходом устройства, первые входы — 20 между собой и с выходом блока сравнения, вторые входы — с соответствующими входами устройства, а третьи входы соединены с выходом соответствующего элемента ИЛИ группы (2, Недостаток устройства состоит в том, что оно требует больших затрат оборудования.

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

Поставленная цель достигается тем, что в устройство приоритета, содержащее шифратор, первый и второй регистры заявок, схему сравнения, группу элементов ИЛИ, группу элементов И, блок синхронизации„ выполненный в виде входного регистра, выходы которого соединены с информационными входами выходного регистра, и блок приоритета,.выполненный в виде первого и второго регист- 40 ров, дешифратора, группы фиксирующих элементов ИЛЙ, группы коммутирующих элементов Й, управляющего элемента ИЛИ и элемента задержки, причем первые входы элементов И сое- 45 динены с выходом схемы сравнения, вторые входы - с выходами соответствующих элементов ИЛИ, третьи входы элементов И соединены с первой группой управляющих входов устройства, 0 а выходы - c первой группой информационных выходов устройства, первая группа вхсщов схемы сравнения соединена с выходами первого регистра заявок, с информационными входами второго регистра заявок и со второй группой информационных выходов устройства, вторая группа входов схемы сравнения соединена с выходами вто- рого регистра заявок и с третьей группой инФормационных выходов устройства, управляющие входы второго регистра заявок соединены со второй группой управляющих входов устройства, управляющие входы первого регистра заявок соединены с третьей у группой управляющих входов устройства, а информационные входы — с выходами шифратора, первая группа информационных входов входного регистра блока синхронизации соединена с группой запросных входов устройства, первая и вторая группы установочных входов устройства соединены со входами соответственно первого и второго регистров блока приоритета, выходы второго регистра блока приоритета соединены с информационными входами дешифратора блока приоритета, управляющий вход управляющего элемента ИЛИ блока приоритета соединен с опросным входом устройства, выход управляющего элемента ИЛИ блока приоритета соединен с управляющим входом выходного регистра блока синхронизации и через элемент задержки с управляющим входом дешифратора блока приоритета, выходы выходного регистра блока синхронизации соединены с первыми входами коммутирующих элементов И блока приоритета введен блок приоритета, который содержит группу многоканальных узлов коммутации, а каждый канал узла коммутации содержит два элемента И и элемент НЕ, причем первые входы элементов И первых каналов узлов коммутации соединены с соответствующим выходом дешифратора блока приоритета,. выход каждого коммутирующего элемента И блока приоритета соединен со вторым входом первого элемента И и со входом элемента НЕ соответствующего канала каждого узла коммутации, выход элемента НЕ канала узла коммутации — со вторым входом второго элемента И канала узла коммутации, выход второго элемента И канала узла коммутации соединен с первыми входами элементов И последующего канала узла коммутации, выходы вторых элементов И последних каналов узлов коммутации соединены с информационными входами управляющего элемента

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

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

Устройство приоритета содержит шифратор 1, первый регистр 2 заявок, второй регистр 3 заявок, схему 4

807295 сравнения, группу элементов ИЛИ 5, группу элементов И 6, первую группу управляющих входов 7, первую группу информационных выходов 8, вторую . группу информационных выходов 9, тре. тью группу информационных выходов

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

ИЛИ 28, каналы 29 узла коммутации, а каждый из каналов содержит элемент

И 30, элемент НЕ 31 и элемент И 32.

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

При подготовке устройства к работе из машины на первые и вторые установочные входы 15 и 16 подается соответственно код маскирования заявок и код номера режима работы

АСУ. Заявки поступают в блок 13 синхронизации по запросным входам

18, где каждой заявке соответствует отдельный вход и триггер входного регистра 19 и выходного регистра 20.

Обслуживание заявок начинается с поступлением из машины сигнала oiipoca по управляющим входам 17 в блок

14 приоритета. Данный сигнал с управляющего выхода блока 14 приоритета поступает на управляющий вход регистра 20 блока 13 синхронизации и переписывает информацию из.входного регистра 19 блока 13 в выходной регистр 20 блока 13. С задержкой на время установки кода на выходном регистре 20 блока 13 в блоке 14 приоритета отыскивается незамаскированная заявка старшего приоритета для данного режима. При отсутствии незамаскированных заявок в блоке 14 приоритета вырабатывается сигнал на управляющем выходе, и повторяется работа устройства, описанная выше до тех пор, пока не будет найдена заявка. При нахождении незамаскированной заявки появляется сигнал на соответствующем информационном выходе блока 14 приоритета, который с "выхода шифратора 1 в виде соответствующего кода фиксируется на первом регистре 2 заявок, и поступает на соответствующий нулевой вход блока 13 синхронизации, устанавливая в ноль триггер входного регистра 19 блока 13, соответствующий выбранной заявке. При занесении кода с шифратора 1 в первый регистр

2 заявки, его состояние будет отличаться от состояния второго регист.ра 3 заявки, что приводит к появлению сигнала на выходе схемы 4 сравнения. В машину поступит сигнал пре5 рывания по одному из выходов 8 с выхода элемента И б, соответствующего данной группе прерываний, при наличии сигнала на каком-либо из управляющих входов 7, так как сигнал с выхода элемента ИЛИ 5 присутствует.

Содержимое первого регистра 2 заявок и второго регистра 3 заявок соответственно через информационные выходы

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

Режим прерывания машины зависит от того, на выходе какого из элементов

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

8 устройства и соответствующего ему количества группы элементов ИЛИ 5 и группы И 6.

Обслуживание машиной заявки начинается с выравнивания состояния первого регистра 2 заявок и второго регистра 3 заявок, которое осуществляется последней командой программы записи состояния машины в момент пре;рывания. ду, в режиме работы ACV, которому соответствует данный узел 26 коммутации. При наличии заявок сигнал появляется на одном из единичных выходов узла 26 коммутации, соответствующем заявке с высшим приоритетом в данном режиме работы АСУ.

Через соответствующую данной заявке элемент ИЛИ 27 поступает на информационный выход блока 14 приоритета. При отсутствии заявок на входе узла 26 коммутации сигнал появится на его нулевом выходе и через

По установочным входам 15 и 16 заносится из машины соответственно код маскирования заявок и код номера режима. Сигнал на выходе элемента И 22 присутствует при наличии сигнала на соответствующем информационном входе блока 14 приоритета, сигнализирующем о наличии заявки, и разрешения удовлетворения данной 3аявки с выхода регистра 21. Иэ машины выдается импульс опроса, который посту40 пает по управляющему входу 17 на вход элемента ИЛИ 28, с выхода которого сигнал поступает на управляющий выход блока 14 приоритета и на вход элемента 25 задержки. Задержанный сигнал с выхода элемента 25 задержки поступает на вход дешифратора 24. В зависимости от кода режима в регистре 23 сигнал появляется на соответствующем выходе дешифратора

24 и опрашивает соответствующий узел

26 коммутации. Номер входа узла 26 коммутации соответствует приоритету заявки, подключенной к данному вхо807295

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

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

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

sa, первая группа входов схемы сравнения соединена с выходами первого регистра заявок, с информационными входами второго регистра заявок и со второй группой информационных выхо элемент ИЛИ 28 поступит на управляющий вход регистра 20 блока 13, на вход элемента 25 задержки, и цикл поиска заявок будет повторяться до нахождения заявки. Узел 26 разрешения конфликтной ситуации состоит из группы схем анализа состояния i-ой заявки, количество каналов 29 в узле коммутации равно количеству заявок, обслуживаемых в режиме работы

АСУ, которому принадлежит данный узел 26 коммутации. Сигнал опроса поступает на управляющий вход канала 29 и при налички сигнала на.информационном входе появляется сигнал на единичном выходе, а при отсутствии — на нулевом, Сигнал с управляющего входа ка- нала 29 поступает на первые входы элементов И 30 и 32. В зависимости от наличия или отсутствия сигнала на информационном входе канала 29 про- 20 исходит соответственно совпадение сигналов на элементе И 30 или на элементе И 32, на второй вход которого поступает сигнал с выхода элемента HE 31. Сигнал с выхода элемен- 25 та И 30, присутствующий при совпадении сигналон на входе, поступает на единичный выход канала 29, а с элемента И 32 — на нулевой. дов устройства, вторая группа входов схемы сравнения соединена с выходами. второго регистра заявок и с третьей группой информационных выходов устройства, управляющие входы второго регистра заявок соединены со второй группой управляющих входов устройства, управляющие входы первого регистра заявок соединены с третьей группой управляющих входов устройства, а информационные входы — с выходами шифратора, первая группа информационных входов входного регистра блока синхронизации соединена с группой запросных входов устройства, первая и вторая.,группы установочных входов устройства соединены со входами соответственно первого и второго регистров блока приоритета, выходы второго регистра блока приоритета соединены с информационными входами дешифратора блока приоритета, управляющий вход управляющего элемента ИЛИ блока приоритета соединен с опросным входом устройства, выход управляющего элемента ИЛИ блока приоритета соединен с управляющим входом выходного регистра блока синхронизации и через элемент задержки — c управляющим входом дешифратора блока приоритета, выходы выходного регистра блока синхронизации соединены с первыми входами коммутирующих элементов И блока приоритета, о т л и ч аю.щ е е с я тем, что, с целью сокращения оборудования, блок приоритета содержит группу многоканальных узлов коммутации, а каждый канал узла коммутации содержит два элемента И и элемент НЕ, причем первые входы элементов И первых каналов узлов коммутации соединены с соответствующим выходом дешифратора блока приоритета, выход каждого коммутирующего элемента И блока приоритета соединен со вторым входом первого элемента И и со входом элемента

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

Заказ 293/74 Тираж 756 Подписное

ВНИИПИ

Филиал ППП "Патент",. г. Ужгород, ул. Проектная,4 вого регистра блока приоритета— со вторыми входами коммутирующих элементов И блока приоритета, выходы коммутирующих элементов

И блока приоритета соединены

co . входами элементов ИЛИ устройства.

Источники информации, принятые во внимание при экспертизе

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

9 206891, кл. G 06 F 9/18, 1966.

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

Р 545984, кл. G 06 F 9/18, 1974 (прототип).