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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ВТИНзСТВУСоюз СоветскихСоциалистическихРеспублик(51)М. Кл,(22) Заявлено 270778 (21) 2650666/18-24с присоединением заявки Ио 6 06 Г 9/46 Государствеииый комитет СССР по делам изобретений и открытийДата опубликования описания 230281(54 ТРОИС РИОРИРЕТ ск быть нос- тов Известно устройство приоритета савтоматической выработкой кода прио-ритетной заявки, содержащее шифратор, первый и второй регистр заявок, блок сравнения, группу элементов ИЛИ, группу элементов И, пороговую схему, схемы выделения крайней единицы и триггерные матрицы, причем первые входы элементов И группы соединены между собой н с выходом блока сравнения, вторые входы в .с выходами соответствующих элементов ИЛИ, третьи входы - с соответствую, щкми входами устройства, а выходыс соответствующими выходами устройства, Первый вход блока сравнения соединен с выходом первого регистра заявок, информационным входом второго регистра заявок и с соответствующим выходом устройства, второй вход - с выходом второго регистра заявок и . с соответствующим выходом устройства.ЗО Изобретение относится к выч лительной технике, в частности устройствам приоритета и может применено рля управления очере тью обращения нескольких абонЕ к некоторому общему ресурсу.Управляющие входы первого и второго регистров заявок соединены с соответствующими входами устройства, информационный вход первого регистра - с выходом шифратора, второй управляющий вход первого регистра заявок соединен с выходом пороговой схемы. Входы шифратора соединены с входами пороговой схемы и о выходами двух триггерных матриц, выходы которых соединены с соответствующими выходами устройства, а информационные входы с соответствующими входами устройства 1 1.Недостатком известного устройства является низкая надежность кз-за большого количества оборудования.Наиболее близким по технической дущности к предлагаемому является ркорктетное устройство, содержащее первый и второй регистры заявок, шифратор, блок сравнения, группу схем ИЛИ, группу схем И, блок синхронизации и блок переменных приоритетов, установочные входы блока переменных приоритетов соединены с соответствующими входами устройства, информационные входы - с выходами блока синхронизации к входами элементов ИЛИ группы, информационный выход - с входом блока синхронизации, управляющийвход - с соответствующим входом устройства, а управляющий выход-с входом блока синхронизации. Информационный вход блока синхронизации соединен с соответствующим входом устройства, а выход - с входом шифратора. Информационный вход первого регистра заявок соединен с выходомшифратора, управляющий вход - с соответствующим входом устройства, а выход - с информационным входом второ-.го регистра заявок с первым входомблока сравнения и с соответствующимвыходом устройства. Управляющий входвторого регистра заявок соединен ссоответствующим входом устройства, 15а выход - со вторым входом блокасравнения и с соответствующим выходом устройства. Выход элемента Игруппы соединен с соответствующимвыходом устройства, первые входы - 20между собой и с выходом блока сравнения, вторые входы - с соответствующими входами устройства, а третьи входы соединены с выходом соответствующего элемента ИЛИ группы 2 , 25Недостаток устройства состоитв том, что оно требует больших затрат оборудования.Цель изобретения - сокращение оборудования.Поставленная цель достигаетсятем, что в устройство приоритета,содержащее шиФратор, первый и второй регистры заявок, схему сравнения, группу элементов ИЛИ, группуэлементов И, блок синхронизациивыполненный в виде входного регистра, выходы которого соединены с инФормационными входами выходного регистра, и блок приоритета,.выполненный в виде первого и второго регистров, дешифратора, группы фиксирующих элементов ИЛЙ, группы коммутирующих элементов Й, управляющегоэлемента ИЛИ и элемента задержки,причем первые входы элементов И соединены с выходом схемы сравнения,вторые входы - с выходами соответствующих элементов ИЛИ, третьи входыэлементов И соединены с первой группой управляющих входов устройства,а выходы - с первой группой информационных выходов устройства, первая группа входов схемы сравнениясоединена с выходами первого регистра ааявок, с информационными входамивторого регистра заявок и со второй 55группой информационных выходов устройства, вторая группа входов схемысравнения соединена с выходами вто-рого регистра заявок и с третьейгруппой инФормационных выходов устройства, управляющие входы второгорегистра заявок соединены со второй группой управляющих входов устройства, управляющие входы первогорегистра заявок соединены с третьей у группой управляющих входов устройства, а информационные входы - с выходами шифратора, первая группа инФормационных входов входного регистра блока синхронизации соединена с группой запросных входов устройства, первая и вторая группы установочных входов устройства соединены со входами соответственно первого и второго регистров блока приоритета, выходы второго регистра блока приоритета соединены с информационными входами дешифратора блока приоритета, управляющий вход управляющего элемента ИЛИ блока приоритета соединен с опросным входом устройства, выход управляющего элемента ИЛИ блока приоритета соединен с управляющим входом выходного регистра блока синхронизации и через элемент задержкис управляющим входом дешифратора блока приоритета, выходы выходного регистра блока синхронизации соединены с первыми входами коммутирующих элементов И блока приоритета введен блок приоритета, который содержит группу многоканальных узлов коммутации, а каждый канал узла коммутации содержит два элемента И и элемент НЕ, причем первые входы элементов И первых каналов узлов коммутации соединены с соответствующим выходом дешифратора блока приоритета, выход каждого коммутирующего элемента И блока приоритета соединен со вторым входом первого элемента И и со входом элемента НЕ соответствующего канала каждого узла коммутации, выход элемента НЕ канала узла коммутации - со вторым входом второго элемента И канала узла коммутации, выход второго элемента И канала узла коммутации соединен с первыми входами элементов И последующего канала узла коммутации, выходы вторых элементов И последних каналов узлов коммутации соединены с информационными входами управляющего элемента ИЛИ блока приоритета, выходы первых элементов И одноименных каналов всех узлов коммутации соединены со входами соответствующего фиксирующего элемента ИЛИ блока приоритета, выходы фиксирующих элементов ИЛИ блока приоритета соединены со входами шифратора и со второй группой входов входного регистра блока синхронизации, выходы первого регистра блока приоритета - со вторыми входами коммутирующих элементов И блока приоритета, выходы коммутирующих элементов И блока приоритета соединены со входами элементов ИЛИ устройства.На чертеже приведена структурная схема устройства.Устройство приоритета содержит шифратор 1, первый регистр 2 заявок, второй регистр 3 заявок, схему 4сравнения, группу элементов ИЛИ 5, группу элементов И б, первую группу управляющих входов 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,Обслуживание заявок начинается с поступлением из машины сигнала опроса по управляющим входам 17 в блок 14 приоритета. Данный сигнал с управляющего выхода блока 14 приоритета поступает на управляющий вход регистра 20 блока 13 синхронизации и переписывает информацию из.входного регистра 19 блока 13 в выходной регистр 20 блока 13. С задержкой на время установки кода на выходном регистре 20 блока 13 в блоке 14 приоритета отыскивается незамаскированная заявка старшего приоритета для данного режима. При отсутствии незамаскированных заявок в блоке 14 приоритета вырабатывается сигнал на управляющем выходе, и повторяется работа устройства, описанная выше до тех пор, пока не будет найдена заявка. При нахождениинезамаскированной заявки появляетсясигнал на соответствующем информационном выходе блока 14 приоритета,который с "выхода шифратора 1 в виде соответствующего кода Фиксируется на первом регистре 2 заявок, и поступает на соответствующий нулевой вход блока 13 синхронизации, устанавливая в ноль триггер входного регистра 19 блока 13, соответствующий выбранной заявке. При занесении кода с шифратора 1 в первый регистр2 заявки, его состояние будет отличаться от состояния второго регистра 3 заявки, что приводит к появлению сигнала на выходе схемы 4 сравнения, В машину поступит сигнал пре рывания по одному из выходов 8 с выхода элемента И б, соответствующего данной группе прерываний, при наличии сигнала на каком-либо из управляющих входов 7, так как сигнал свыхода элемента ИЛИ 5 присутствует.Содержимое первого регистра 2 заявоки второго регистра 3 заявок соответственно через информационные выходы 10 15 20 9 и 10 поступает в машину, где используется в качестве исполнительных адресов или констант модификацийРежим прерывания машины зависит от того, на выходе какого из элементовИ 6 появится сигнал. Число режимовпрерйвания зависит отчисла выходов8 устройства и соответствующего емуколичества группы элементов ИЛИ 5и группы И 6.Обслуживание машиной заявки начинается с выравнивания состоянияпервого регистра 2 заявок и второгорегистра 3 заявок, которое осуществляется последней командой программызаписи состояния машины в момент пре;рывания,ду, в режиме работы АСУ, которому соответствует данный узел 26 коммутации. При наличии заявок сигнал появляется на одном из единичных выходов узла 26 коммутации, соответствующем заявке с высшим приоритетом в данном режиме работы АСУ.Через соответствующую данной заявке элемент ИЛИ 27 поступает на информационный выход блока 14 приоритета, При отсутствии заявок на входе узла 26 коммутации сигнал появится на его нулевом выходе и через 55 60 65 По установочным входам 15 и 16 заносится из машины соответственно код маскирования заявок и код номера режима. Сигнал на выходе элемента И 22 присутствует при наличии сигнала на соответствующем информационном входе блока 14 приоритета, сигнализирующем о наличии заявки, и разрешения удовлетворения данной заявки с выхода регистра 21. Иэ машины выдается импульс опроса, который посту пает по управляющему входу 17 навход элемента ИЛИ 28, с выхода которого сигнал поступает на управляющий выход блока 14 приоритета и на вход элемента 25 задержки. Задержанный сигнал с выхода элемента 25 задержки поступает на вход дешифратора 24, В зависимости от кода режима в регистре 23 сигнал появляется на соответствующем выходе дешифратора 24 и опрашивает соответствующий узел 26 коммутации, Номер входа узла 26 коммутации соответствует приоритету заявки, подключенной к данному вхоЗО Таким образом, изобретение позволяет сократить оборудование за счет исключения регистров в дешифраторов иэ блока приоритета, элементов И и элементов задержки из блока синхронизации, а также за счет введения новых связей. 35 Формула изобретения40Устройство приоритета, содержащее шифратор, первый и второй регистры заявок, схему сравнения, группу элементов ИЛИ, группу элементов И, блок синхронизации, выполненный в виде 45 входного регистра, выходы которого соединены с информационными входами выходного регистра, и блок приоритета выполненный в виде первого и второго регистров, дешифратора, группы фиксирующих элементов ИЛИ, группы коммутирующих элементов И, управляющего элемента ИЛИ и элемента задержки, причем первые входы элеме Ов И соединены с в дом схе55 сравнения, вторые входы - с выходами соответствующих элементов ИЛИ, третьи входы элементов И соединены с . первой группой управляющих входов устройства, а выходы - с первой группой информационных выходов устройст- бО ва, первая группа входов схемы сравнения соединена с выходами первого регистра заявок, с информационными входами второго регистра заявок и со второй группой информационных выхо элемент ИЛИ 28 поступит на управляющий вход регистра 20 блока 13, на вход элемента 25 задержки, и цикл поиска заявок будет повторяться до нахождения заявки. Узел 26 разрешения конфликтной ситуации состоит из группы схем анализа состояния -ой заявки, количество каналов 29 в узле коммутации равно количеству заявок, обслуживаемых в режиме работы ЬСУ, которому принадлежит данный узел 26 коммутации. Сигнал опроса поступает на управляющий вход канала 29 и при налички сигнала на.информационном входе появляется сигнал на единичном выходе, а при отсутствии - на нулевом,Сигнал с управляющего входа ка- нала 29 поступает на первые входы элементов И 30 и 32. В зависимости от наличия или отсутствия сигнала на информационном входе канала 29 про исходит соответственно совпадение сигналов на элементе И 30 или на элементе И 32, на второй вход которого поступает сигнал с выхода элемента НЕ 31, Сигнал с выхода элемен та И 30, присутствующий при совпадении сигналон на входе, поступает на единичный выход канала 29, а с элемента И 32 - на нулевой. дов устройства, вторая группа входов схемы сравнения соединена с выходами. второго регистра заявок и с третьей группой информационных выходов устройства, управляющие входы второго регистра заявок соединены со второй группой управляющих входов устройства, управляющие входы первого регистра заявок соединены с третьей группой управляющих входов устройства, а информационные входы - с выходами шифратора, первая группа информационных входов входного регистра блока синхронизации соединена с группой запросных входов устройства, первая и вторая.,группы установочных входов устройства соединены со входами соответственно первого и второго регистров блока приоритета, выходы второго регистра блока приоритета соединены с информационными входами дешифратора блока приоритета, управляющий вход управляющего элемента ИЛИ блока приоритета соединен с опросным входом устройства, выход управляющего элемента ИЛИ блока приоритета соединен с управляющим входом выходного регистра блока синхронизации и через элемент задержки - с управляющим входом дешифратора блока приоритета, выходы выходного регистра блока синхронизации соединены с первыми входами коммутирующих элементов И блока приоритета, о т л и ч аю.щ е е с я тем, что, с целью сокращения оборудования, блок приоритета содержит группу многоканальных узлов коммутации, а каждый канал узла коммутации содержит два элемента И и элемент НЕ, причем первые входы элементов И первых каналов узлов коммутации соединены с соответствующим выходом дешифратора блока приоритета, выход каждоо коммутирующего элемента И блока приоритета соединен со вторым входом первого элемента И и со входом элемента НЕ соответствующего канала каждого узла коммутации, выход элемента НЕ канала узла коммутации - со вторым выходом второго элемента И канала узла коммутации, выход второго элемента И канала узла коммутации соединен с первыми входами элементов И последующего канала узла коммутации, выходы вторых элементов И последних каналов узлов коммутации соединены с информационными входами управляющего элемента ИЛИ блока приоритета, выходы первых элементов И одноименных каналов всех узлов коммутации соединены со входами соответствую щего фиксирующего элемента ИЛИ блока приоритета, .выходы фиксирующих элементов ИЛИ блока приоритета соединены со входами шифратора и со второй группой входов входного регист.ра блока синхронизации, выходы пер807295 10 Тираж 756 ВНИИПИ Заказ 2 Подпи филиал ППп "Патентф г. Ужгород,роектная,4 вого регистра блока приоритета - со вторыми входами коммутирующих элементов И блока приоритета, выходы коммутирующих элементов И блока приоритета соединены со входами элементов ИЛИ устройства. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 206891, кл. 6 06 Г 9/18, 1966,2. Авторское свидетельство СССРР 545984, кл. О 06 Г 9/18, 1974