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

(ц) 742938 Союз Советских Социалистических Республик(51)М. Кл. с присоединением заявки Мо 606 Г 9/18 Государственный комитет СССР ио делам изобретений и открытий(54) УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к автоматике .и вычислительной технике и может быть использовано при организации обмена информацией между периферийными устройствами и ЭВМ. Известно устройство приоритета,содержащее каналы, каждый из которыхсостоит из многовходового элемента И,элементов ИЛИ, НЕ, входной шины сигнала готовности, выходной шины сигнала опроса и шины сигнала разрешения опроса, причем входная шина каждого канала соединена со входом первого элемента И данного канала и через элемент НЕ со входом первогоэлемента И всех каналов со старшимпорядковым номером, выходы первого ивторого элементов И каждого каналасоединены со входом элемента ИЛИ дан. 20ного канала, выход которого соединенс выходной шиной и входом второгоэлемента И данного канала, а черезэлемент НЕ со входом первого элемента И всех каналов с меньшим порядковым номером, а входы вторых элементов И всех каналов соединены с шинойразрешения опроса, где количествовходов элемента И определяется количеством каналов 11,30 Недостатком этого устройства является его сложность, особенно проявляющаяся при большом количестве каналов. Наиболее бпизким к данному по технической сущности является устройство приоритета, содержащее элемент И, элемент ИЛИ с одним прямым и одним инверсным входами и в каждом канале элементы НЕ, ИЛИ и дВа триггера,причем выход элемента ИЛИ соединен со входом опроса старшего по приоритету канала, выход опроса младшего по приоритету канала подключен к инверсному входу элемента ИЛИ, сигнальные выходы каждого младшего по приоритету канала подключены ко входу установки более старшего по приоритету канала, а вход и выход каждого канала являются соответствующими входами запросов и разрешений устройства. Это устройство может работать в режиме последовательйого и в режиме приоритетного опроса в зависимости от состояния управляющего входа устройства 21 .Недостатком этого устройства является большой объем оборудования ,в каждом канале. Кроме того, уст 74293, ройство не может использоваться в системах, в ксарых общий абонент (ЭВМг одновременно с выполнением операций приема-пер дачи информацг:и с абанентамн осуществляет обработку принятой информации, решает задачи, не связаггггг.ге с обменам информацией с абонент ами, ."гадклгоченггыми к приоритетному устройству. В таких системах мажет возникнуть случай,кап:а устраиство приаритега уже выбрала последующий канал обслуживания, а Общий абонент (ЭВМ) еще занят,Быбранныи канал вынужден ожидать до тех пор, пока освободится общий абонент (ЭВМ 1. Эа время ояиданггя обмена;агут появиться сигналы на "запрас- ныХ" вхОдах более приоритетных каналоз, чта учтено не будет в силу законченности выбора канала к моменту окОнчания ожидания обмена и поэтому будет обслуживаться мснее приоритетный абонент, т,е. устройство не будет выполнять возлагаемых на него Функций, Описанная ситуация возникает потому, чта в известном устрой тве выбор последующего канала обслуживания осуществляется сразу же после снятия сигнала с "запросного" входа отработавшего канала,При азам Учи" тывается готовность к обмену только того абонента,при гатавнаст катарогс Формируется сигнал на запросный вход соатветствугощего каналаче учитывается готовность к обмену общего абонента (,ЭВМ).Цель изобретения - сокращение объема оборудования.По"тавленная цель достигается тем, что в устрайствау сОдержащЕЕ М узла выбора канала, элемент ИЛИ, соединенный выходом и инверсным входом ссответственно са входам опроса первого и выходом опроса М-га узггов выбора канала, и элемент И, ггервым входом соединенный с выхадОМ установки пЕрвого узла выбора канала, а вторым входом с управляющим входом устройства, вход и выход К-го узла выбора канала соединены соответственно с К-тым входом запроса и К-тым выходом разрешения устройства, а вход опроса и выход установки соот ветственно с выходом опроса и входом Устанави К-га узла выбора канала причем каждый узел выбора канала содержит триггер, единичные вход и выход и нулевой вход которога являются сфтветственно входом опроса, выходом опроса и входом узла выбора канала, ч элемент ИЛИ, первый вход и выход которого являются соответственно входом и выходом установки узла выбора канала, введены триггер режима, соединенный единичными входом и выходом и нулевым входом соответственно с выходам элемента И, прямым входом элемента ИЛИ и управляющим входом .роиства, и в каждый узельыбора канала элемент ИЛИ-НЕ, входыкоторого соединены соответственнос единичным входом и нулевым в:;адомтриггера узла, а выход со вторымвходам элемента ИЛИ узла и выходомузла К = 1,МНа чертеяе представлена блок-схема устройства,Схема устройства содержит узлы 1выбора кагала, выходь. 2 запроса ивходы 3 разрешения устройства, элементы 4 ИЛИ в , элементы 5 ИЛИ, триггеры б триггер 7 реяима, элемент 8ИЛИ, элемент 9 И, управляюкгий вход10 устройства, входы 11 и выходы 1215опроса узлов 1, входы 13 и выходы14 установки узлов 1.Устройство работает следующимобразом.В режиме последовательного отроса20 гна ваде 10 постоянно присуттвуетг .нулевой потенциал, В з-.ам режиме пос.ле снятия запроса к обмену с входа11 отработавшего узлаОпрос распространяется на узел 1 следующего25 канала, обслуживающий абонент сменьшим приоритетом. П-,и наличииуправляющего патен.,нала на ваде :0устанавливается уаовень логическойединицы во время обмена с абонентомЯ и снимается при неабходимт"ти выборанового абонента) реализуется гриоритетный режим, В этом режиме послеснятия уровня логической единицысо входа 10 опрос начинается с узлаобслуживающего абонент с наивысшим приоритетом.В режиме послецовательного опросана элемент 9 И поступает сигнал логическога нуля. При отсутствии на входах 3 сигналов запроса к обмену нанулевых выходах триггеров б присутсттвует потенциал,.который поступаетна вход элемента 4 ИЛИ-НЕ, вызываяна выходе 2 нулевые сигналы. В кольце,образованном триггерами и элемен 45там 8 ИЛИ, происходит генерация импульсов опроса, так как в кольцо замкнуто нечетное количество инверторов(четное количество в триггерах б иинверсия на входе элемента 8 ИЛИ),Этокольцо работает в два цикла.Первый Жкл (цикл установки устройства в исходное состояние характеризуется тем, что в цепи распрастраняется единичный сигнал который с55 выхода элемента 8 ИЛИ через вход11 поступает на элемент 4 ИЛИ-НЕ и наединичный вход триггера б. На выходеэлемента 4 ИЛИ-НЕ - нулевой потенциал, а на единичном выходе триггера60 б появляется единичный сигнал, которыйпоступает через выход 12 на вход 11следукщего канала и распространяетсяна всю цепь аналогичным образом.Второй цикл (цикл опроса канала)Я характеризуется тем, чта в цепи, на 742938чиная от первого канала, распространяется нулевой сигнал. Но распространение нулевого сигнала в цепи возможно только при отсутствии на входах 3сигналов запроса,При наличии на входе 3 одного из 5каналов сигнала запроса в первомцикле на нулевом выходе триггера бпоявляется нулевой сигнал (триггерустанавливается в единичное состоя-ние, на выходе 2 нулевой потенциал,потому что на второй вход элемента 4ИЛИ-НЕ со входа 11 поступит единичный потенциал). Во втором цикле этотсигнал препятствует распространениюнулевого сигнала по цепи и прекращает генерацию импульсов в кольце. Нулевой сигнал с нулевого выхода триггера б поступает на первый вход элемента 4 ИЛИ-НЕ, на его второй входпоступит нулевой сигнал от предшествующего канала через вход 11, а с 20выхода его единичный сигнал поступает на выход 2. Как только снимаетсязапрос на вход 3, триггер б устанавливае:ся в нулевое состояние и единичный сигнал сего нулевого выхода 25поступает на первый вход элемента4 ИЛИ-НЕ, в результате чего сигнална выходе 2 исчезает. Нулевой сигналс единичного выхода триггера б распространяется по цепи до узла 1,на 30входе 3 которого присутствует сигналзапроса. Таким образом, псследовательно обрабатываются все запросы кобмену, После опроса последнего .узла1 следует цикл установки, а затемвновь цикл опроса.3 приоритетном режиме со входа1 С на первый вход элемента 9 И поступает логическая единица. При этомединичный сигнал с выхода элемента 4 40ИЛИ впоступает на выход 2 и черезэлементы 5 ИЛИ узлов 1 и далее че-,рез элемент 9 И на единичный входтриггера 7. При этом на входе 11отсутстгует сигнал установки устройства в исходное состояние, С еди 45ничного выхода триггера 7 сигналпоступает на прямой вход элемента 8ИЛИ, на выходе которого появляетсяединичный сигнал, и цикл установкипроисходит во время обслуживаниязапроса к обмену из источников информации. Единичный сигнал в обслуживаемом канале с нулевого выходатриггера б поступает на один из входов элемента 4 ИЛИ-НЕ, в результате 55чего сигнал на выходе 2 исчезает.Однако обслуживание заявки будетпроизводиться до конца. Генерацияимпульсов в кольце в это время производиться не будет, так как на выходе 60элемента 8 ИЛИ единичный сигнал и на всех единичных выходах триггеров б остаются единичные сигналы. Когда общий абонент (ЭВМ) придет в готовность и на входе 10 сбросится сигнал логической единицы, распространение нулевого сигнала (сигнала опроса) на чинается с канала с наивысшим приоритетом.Таким образом, осуществляется опрос источников информации в приори-. тетном режиме и расширяется область применения при сокращении объема оборудования узлов 1 по сравнению с прототипом.Формула изобретенияУстройство приоритета, содержащее М узлов выбора канала, элемент ИЛИ, соединенный выходом и инверсным входом соответственно со входом опроса первого и выходом опроса М-го узлов выбора канала, и элемент И, первым входом соединенный с выходом установки первого узла выбора канала, а вторым входом - с управляющим входом устройства, вход и выход К-го узла выбора канала соединен соответственно с К-тым входом запроса и К-тым выходом разрешения устройства, а вход опроса и выход установки соответственно с выходом опроса и входом установки К-го узла выбора канала, причем каждый узел выбора канала содержит триггер, единичные вход и выход и нулевой вход которого явля-, ются соответственно входом опроса, выходом опроса и входом узла выбора канала, и элемент ИЛИ, первый вход и выход которого являются соответственно входом и выходом установки узла выбора канала, о т л и ч а ющ е е с я тем,что,с целью сокращения объема оборудования, в устройство введены триггер режима, соединенный единичными входом и выходом и нулевым входом соответственно с выходом лемента И, прямым входом элемента ИЛИ и управляющим входом устройства, и в каждый узел выбора канала элемент ИЛИ-НЕ, входы которого соединены соответственно с единичным входом и нулевым входом триггера узла, а выход со вторым входом элемента ИЛИ узла и выходом узла (К=1,М).Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 377775, кл. 806 Р 9/18, 1970.2. Авторское свидетельство СССРпо заявке 9 2195254/18-24.кл. 006 Г 9/18, 1975 (прототип).