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

(51 )5 О 06 ГОСУДАРСТБЕННЫЙ КОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИЯ в . ернеМах ане СССР984.ССР965,ЙСТВО ПРИОРИТЕТА 54)(57) Изобрете лительной тех отно сит ся е и может бть ис- ейьной истемах парал ьзован 12 (0.= 2- 1),1 3 ( уо у 1 3 д и входьтета,о азрядные шины 14 кода приоривыч сит ся тение оехнике з жет быть испольтельноизованоботки и нойз аци ар аллеля органиоритетнм раздел системахАормации ает следующим об Устройство. рабразом. го досяемым ту- ектно го п ск я выа абонентов к приориыставиие устроиства хачием на входах 14 аналов 1. Максиетствует высший ов оо альному коду с иоритет. Работа устро явления сигналва начинае осных вхоаналы, выставившие ание, устанавливаих входах 6 сигнаах 6 устроиства.запросы на обслужиют на соответству д Н А ВТОРСНОМУ СВИДЕТЕЛЬСТ(71) Институт технической китики АН БССР(56) Авторское свидетельствоР 1226458, кл. О 06 Р 9/46,Авторское свидетельствоВ 1307456, кл, 8 06 У 9/46,сурсам.Цель изобретения - сокращениеобъема оборудования,На чертеже представлена функциональная схема устройства.Устройство содержит каналы 1 ишифратор 2. В каждом канале содержася дешифратор 3, элемент 4 развязкигруппа элементов ИЛИ 5. Устройствосодержит запросные входы 6 и выходы7. В составе шифратора 2 содержатсяэлементы НЕ 8, элементы 9 развязки,элементы ИЛИ-НЕ 10 и И 11На схемеобозначены логические шины 12,2обработки информации для организациибесконфликтного приоритетного доступа абонентов к общим разделяемым ресурсам, Цель изобретения - сокращение объема оборудования. Устройствоприоритета содержит каналы по числузапросных входов устройства и шифратор, содержащий группу элементов НЕ,группу элементов ИЛИ-НЕ, элемент И,группу элементов развязки, а каждыйканал содержит дешифратор, элементразвязки и группу элементов ИЛИ, Новый алгоритм работы устройства позво-,лил существенно уменьшить число элементов развязки группы, входящих вшифратор, 1 ип,Устройство предназначенодачи разрешения каналу, имемаксимальный приоритет средтетов тех каналов, которыели запросы,Исходное состоянрактеризуется наликодов приоритет клы логических единиц. Эти сигналы разрешают дешифрацию кодов приоритета дешифраторами 3. На единственном К-м выходе дешифратора 3, соответст 19 5 вующем входному коду приоритета, образуется соответственно сигнал "0", а на остальных - "1". При наличии на входах дешифратора кода Б= 100лишь на 2 выходе де О шифратора 3будет сигнал "0", При нулевом сигнале на запросном входе 6 канала 1 на все выходы его дешифратора 3 поступают сигналы "1".На каждой из шин 12, к которой подключены соответствующие ее номеру выходы всех дешифраторов 3, реализуется операция И по принципу монтажной логики.Если хотя бы на одном из выходовдешифратора хотя бы в одном из каналов присутствует сигнал "0", то это свидетельствует о равенстве старшего разряда кода приоритета единице, На выходе элемента И 1 1 вследствие его 25 связей со всеми старшими выходами дешифраторов 3 образуется инверсное значение сигнала по отношению к значению старшего разряда кода приоритета,30Пулевые сигналы с выходов дешифраторов 3, проходя через элементы НЕ 8,пытаются образовать на выходах элементов ИЛИ-НЕ 10 остальные инверсные разряды кодов Б , т.е. кодов, которые35 инициировали нулевые сигналы на выходах соответствующих дешифраторов 3. При наличии нескольких нулевых сигналов на различных выходах дешифратора 3 сигнал со старшим номером устранит (проходя через повторители) только те единичные сигналы на выходах элементов НЕ 8, которые пытаются установить на выходах элементов ИЛИ-НЕ 10 значения нулевых сигналов, не совпада- ющих по позициям с расположением едигничных сигналов В кодемарксНапример, для кода Икс= 101 сигнал логической "1" вырабатывается на выходе элемента НЕ 8 с номером 5,50 который, в свою очередь, пытается образовать на выходах элементов ИЛИНЕ 10 сигналы "1" и "0" (инверсные максимальным), Необходимо исключить возможность исчезновения сигнала логическои., Это будет достигнуто,н55 если соединить через элементы 9 вход элемента НЕ 8 с номером 5 с выходами элементов НЕ 8 с номерами 2 и 3. Однако нет необходимости устанавливать аналогичную связь с выходом элемента НЕ 8 с номером один, так как он не влияет на установление указанного единичного сигнала на выходе второго элемента ИЛИ-НЕ 10,В результате после шифрования на первые входы элементов ИЛИ 5 во все каналы по шинам 1313 п поступит код, инверсный максимальному коду приоритета, На вторые входы поступят коды приоритетов соответствующих каналовПосле срабатывания элементов ИЛИ 5, если в канале присутствовал код И ( Б дс, то на выходе элементов ИЛИ 5 канала, связ анных по принципу монтажной логики И, будет присутствовать сигнал логического 11 11н0 . С другои стороны на выходах группы элементов ИЛИ будут логические "1", если выполнено неравенствоИмакси все единичные разряды кода Бмкс повторены в кодах 1. Например, 1 макс= 01 а= 111, Однако наличие нулевых сигналов на запросных входах 6 устройства во всех каналах где Б) И , , обеспечит единичные сигналы на выходах 7 только в тех каналах, на входах 6 которых присутствовал сигнал "1" з апроса и код 11= максФормула изобретенияУстройство приоритета, содержащее и каналов (и - число запросов) и шифратор, причем каждый из каналов содержит дешифратор и элемент развязки, а шифратор - группу из 2 -2(ш - разрядностькода приоритета) элементов НЕ группу из ш2 -входовых элементов ИЛИ-НЕ и 2 -шгрупп элементов развязки, каждый элемент развязки группы имеет номер (р,я), где 1( р с 2 - 1 и р )2 - 1; 2 - 1, чем элемент развязки (р,я) группы существует, если в представлении числа р в двоичном коде его -й разряд (. = 1ш) содержит нуль, а х-й разряд двоичного представления я равен единице, причем -и вход кода приоритета )-го канала =и). устройства соединен с 1-м входом дешифратора )-го канала, запросный вход ,)-го канала устройства соединен со стробирующим входом дешифратора и вхо15 ц 1 гу /гл/г Составитель М. Сорочча Техред М.Дидык Редактор Коррек ончако Тираж 557арственного комитет113035, Москва,ЗакаВНИИПИ писное открытиям при ГКНТ СССР д. 45 Г етениям и шская наб. по иэ-35,ственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,10 и 5 1536382 6дом элемента развязки, выход которого присутствует единица (а1), о тявляется выходом )-го канала устрой- л и ч а ю щ е е с я тем, что, сства, Х-е выходы дешифраторов всех целью сокращения объема оборудования,каналов (К = 1.,2- -1, 2 ф. + . в каждый канал введена группа элемен+ 1 2 -1) соединены через мон- тов ИЛИ, а в шифратор введен элемент5тажное И и подключены к входу элемен- И, причем о-й выход каждого дешифрата НЕ группы с номером К, вход элемен- тора ( = 22 -1) каналата развязки (р,в) группы подключен к подключен к (1 - 2 + 1)-му входур-и выходам дешифраторов всех каналов, 1 О элемента И шифратора, выход которогоа его выход объединен через монтажное соединен с первыми входами ш-х элеИ с выходом элемента НЕ с номером з ментов ИЛИ в каждом каналевыходгруппы, выход элемента НЕ с номером Ь-го (Ь = 1ш -1) элемента ИЛИ-НЕ1-й шифратора подключен к первым входамгруппы соединен с ( .2 а+ Ь-х-,элементов ИЛИ всех каналов, вто 15+2 а+ 1)-и входом 1-го рай вход -го элемента ИЛИ -го кана 1+1- Мк: ла соединен с -м 1 входом кода прио 1шэлемента ИЛИ-НЕ групесли в и е ставлении номера Квыходы элементов ИЛИ 1-го каналадвоичным числом к - ащ11 2 п подключены к выходу -канала устрой 2 а+ 2 а) в 1 м разрядества,с