Устройство переменного приоритета

(51)4 С 06 Р 9 ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ С ТЕЛЬСТВ ОСУДАРСТВЕННЫЙ КОМИТЕТ ССС О ДЕЛАМ, ИЗОБРЕТЕНИЙ И ОТКРЬП(46) 15.12.88. Бюл. Ф 46 (71) Харьковский авиационный институт им. Н.Е,Жуковского(56) Авторское свидетельство СССР У 590742, кл. 6 06 Р 9/46, 1972.Авторское свидетельство СССР . Р 1259266, кл. С 06 Р 9/46, 1985. (54) УСТРОЙСТВО ПЕРЕИЕННОГО ПРИОРИТЕТА(57) Изобретение относится к области автоматики и вычислительной техники,а точнее к приоритетным устройствам,и предназначено для использованияв вычислительных и управляющих системах. Целью изобретения являетсярасширение области применения устройства эа счет обеспечения воэможности обслуживания абонентов с абсолютными и относительными приоритетами. Устройство переменного приоритета содержит регистр запросов, двегруппы элементов И, группу дешифраторов, группу регистров, триггер,четыре элемента ИЛИ, элемент И,группу триггеров, группу элементовИЛИ, элемент ИЛИ-НЕ, блоки формиро"вания максимального кода. 2 ил.Изобретение относится к автоматике и вычислительной технике и предназначено для использования в вычислительных и управляющих системах.Цель изобретения - расширение области применения устройства за счетобеспечения возможности обслуживанияабонентов с абсолютными и относительными приоритетами. 10На фиг. 1 изображена структурнаясхема предлагаемого устройства; нафиг. 2 - схема блока формированиямаксимального кода.Устройство содержит группу индика" 15ционных выходов 1 устройства, регистры 2 группы, дешифраторы 3 группы,блоки 4 формирования максимальногокода группы со входами 5-7 и выходами 8 и 9, элементы И 10 группы, триггеры 11 группы, элементы ИЛИ 12 группы, элементы ИЛИ-НЕ 13 группы, регистр 14 запросов, элемент ИЛИ 15,,элемент ИЛИ-НЕ 16, элемент ИЛИ 17,триггер 18, элемент И 19, элемент 25ИЛИ 20, элементы И 21 группы, элементИЛИ 22, группу входов 23 номера абонента устройства, группу кодовых входов 24 устройства, запросные входы 25устройства, ответные входы 26 устройства, вход 27 запуска устройства,входы 28 и 29 режима устройства исигнальный выход 30 устройства.Каждый из блоков 4 формированиямаксимального кода содержит элементы И 32 .и подблоки 33, каждый из ко 35торых содержит элемент И 31 и элементИЛИ 34.Устройство работает следующим образом.Исходное состояние устройства характеризуется тем, что регистр 14 запросов, все триггеры 11 и триггер 18находятся в нулевом состоянии, а навходах 25 - 29 устройства и выходе30 устройства сигналы отсутствуют45(нулевые уровни сигналов). Состояниерегистров 2 и входов 23 и 24 устройства произвольное,Перед началом обмена данными абонентов с ЦВМ производится запись кодов приоритетов абонентов в соответ"ствующие регистры 2, для чего по входам 23 устройства подаются коды абонентов, а по входу 24 устройства -коды приоритетов абонентов. Послеокончания записи кодов приоритетовабонентов состояние входов 23 устройства должно быть нулевым (при этом на выходах всех дешифраторов 3 будут нулевые сигналы), а состояние входов 24 устройства - произвольным. Каждому абоненту присваивается свой код приоритета, Большим значениям кодов соответствуют более высокие уровни приоритета. На входах 28 и 29.устройства устанавливаются потенциалы, соответствующие выбранному режиму работы устройства:при обслуживании абонентов с абсолютными приоритетами на входе 29 устанавливается единичный потенциал, а состояние входа 28 - произвольное;при обслуживании абонентов с относительными приоритетами на входе 28 устанавливается единичный потенциал, а на входе 29 " нулевой потенциал;при работе устройства в режиме опроса на входе 28 устанавливается нулевой потенциал, а вход 29 используется в качестве опросного входа устройства, т.е. на вход 29 ЦВМ подает сигналы опроса.Рассмотрим работу устройства в режиме абсолютных приоритетов, когда на входе 29 устройства установлен единичный потенциал, открывающий через элементы ИЛИ 20 все элементы И 21. Работа устройства начинается с поступлением запросов на обслуживание от абонентов в виде импульсов положительной полярности на соответствующие входы 25 устройства. Эти импульсы устанавливают соответствующие разряды регистра 14 запросов, с выходов которого сигналы поступают на входызапуска соответствующих блоков 4 и на сигнальный выход 30 устройства через элемент ИЛИ 15, Рассмотрим, процесс выявления самого приоритетного запрашивающего абонента цри взаимодействии блоков 4 через элементы ИЛИ-НЕ 13, При отсутствии единичного сигнала на входе 7 соответствующий блок 4 исключается из процесса выявления самого приоритетного запрашивающего абонента, так как нулевой сигнал с его входа 7 через элементы И 32 проходит на индикационный выход 9 блока 4 и попутно через элементы И 31 Формирует на всех выходах 8 блока 4 нулевые сигналы. Коды приоритетов абонентов с выходов регист-. ров 2 подаются на группы входов 5 соответствующих блоков 4. Каждый разряд кода обрабатывается своим подблоком 33, причем старший разряд кода3 14447 обрабатывается первым подблоком 33. В подблоках 33 работающих блоков имеющих единичное значение старшего разряда кода на входе 5, устанавливается единица на выходах элементов ИЛИ 34 и И 31. В подблоках 33 с нуле. вым значением старшего разряда кода на выходах элементов И 31 Формируются нули, а выходные сигналы элементов ИЛИ 34 будут нулевыми, если хотя бы один из сравниваемых кодов имеет единицу в старшем разряде. Нулевой сигнал с выхода элемента ИЛИ 34 через элементы И своего блока проходит на индикационный выход 9 блока 4, попутно запирая все элементы И 31, расположенные в младших подблоках 33 своего блока 4, исключая тем самым эти подблоки из процесса анализа. При отсутствии кодов с единичным значением данного разряда одноименный элемент ИЛИ-НЕ 13 Формирует единичный сигнал, который через элементы ИЛИ 3 одноименных подблоков обес печивает анализ содержимого следующего разряда кодов. После установления сигналов на входах элементов И 31, соединенных со старшими подблоками, работа логических элементов в соответствующих подблоках происходит аналогичным образом. Единичное значение на выходе элемента И 32, а следовательно, и на выходе 9 установится только в том работающем блоке 4, который ни в одном подблоке 33 не имеет нулевых сигналов на выходах элементов ИЛИ 34, т.е. в работающем блоке 4 с максимальным кодом на входах 5.Чтобы запретить выдачу ложных сигналов на входы установки триггеров 11 в течение переходных процессов, элементы И 10 группы запираются по вторым входам нулевым сигналом с выхода элемента ИЛИ-НЕ 16, который образует=45 ся при наличии запросных или ответных импульсов на входах 25 .и 26 устройства.После установления истинной инФормации на первых входах элементов И 10группы и окончания действия запросных(или ответных) импульсов, элементыИ 10 группы открываются по вторымвходам и сигнал, сФормированный навыходе блока 4, устанавливает триг- .гер 11, с выхода которого единичныйсигнал через открытый элемент И 21поступает на соответствующий выход 664устройства, Формируя сигнал - требование на обслуживание абонента - самого приоритетного из запрашивающих.При этом, если происходило обслуживание менее приоритетного абонента,то оно временно прерывается, так кактриггер 11 ранее находившийся в единичном состоянии, будет сброшенположительным перепадом напряжения,поступающим на его вход синхрониза-.ции через соответствующий элементИЛИ 12 группы,Новый цикл работы устройства начнется либо с приходом очередногозапрбса, либо с поступлением ответаоб окончании обслуживания запроса ввиде положительного импульса на соответствующем ответном входе 26 устройства, который сбрасывает в нуль соответствующий разряд регистра 14 запросов и соответствующий триггер 11группы, а через элементы ИЛИ-НЕ 16запрещает ложную установку тригге"ров 11 во время переходных процессов,им вызванных,Рассмотрим работу устройства врежиме относительных приоритетов,когда на входе 28 устройства установлен единичный потенциал, а на выходеустройства - нулевой потенциал. Работа устройства начинается с подачисигнала запуска на вход 27 устройст"ва, по переднему Фронту которого (через элемент ИЛИ 17) устанавливаетсятриггер 18, единичный сигнал с выходакоторого происходит через открытыйэлемент И 19 и элемент ИЛИ 20, открывая все выходные, элементы И 21. Про"цесс выбора самого приоритетного иззапрашивающих абонентов, установкисоответствующего ему триггера 11 группы и выдачи единичного сигнала на соответствующий выход 1 устройства аналогичен выше описанному для режимаабсолютных приоритетов. СФормированный на одном из выходов 1 устройстваединичный сигнал инициирует началообслуживания соответствующего абонен"та, а через элемент ИЛИ 22 сбрасывает триггер 18, нулевой сигнал с выхода которого через элемент ИЛИ 19 иэлемент ИЛИ 20 запирает все выходныеэлементы И 21, обеспечивая нулевыепотенциалй на всех выходах 1 устройства. Новый цикл работы устройстваначнется с приходом ответа.об оконча.нии обслуживания абонента в виде положительного импульса на соответст 5 1444 вующем входе 26 устройства, который сбрасывает в нуль соответствующий разряд регистра 14 запросов, соответ, ствующий триггер 11 группы и устанавливает (через элемент ИЛИ 17)5 триггер 18, что обеспечивает открытие выходных элементов И 21. Если в процессе обслуживания предыдущего абонента поступил запрос от более приоритетного абонента, вызвавший установку соответствующему ему триггера 11 и сброс триггера 11 обслуживаемого абонента, то сразу же после открытия выходных элементов И 21 на соответствующем выходе 1 устройства сформируется единичный сигнал, инициирующий начало обслуживания самого приоритетного запрашивающего абонента. Если же в процессе обслуживания предыдущего абонента запроса от более приоритетного абонента не было, то после окончания обслуживания абонента и сброса соответствующего разряда регистра 14 запросов происходит процесс выбора самого приоритетного .из запрашивающих абонентов, имеющих более низкие приоритеты, чем обслуженный абонент. После установки соответствующего триггера 11 группы единичный сигнал выдается на одно" именный выход 1 устройства, что инициирует начало обслуживания соответствующего абонента. Рассмотрим работу устройства в ре" 35 жиме опроса, когда на входе 28 устройства установлен нулевой потенциал, а на вход 29 ЦВМ подает сигналы опроса. При отсутствии сиг- нала опроса на вход 29 устройства все выходные элементы И 21 заперты нулем с выхода элемента ИЛИ 20 и на всех выходах 1 устройства присутствуют нулевые сигналы. Работа устройства начинается с подачи на его вход 29 сигнала опроса, который через элемент ИЛИ 20 открывает элементы И 21, разрешая формирование единичного сигнала на выходе 1 устройства, соответствующем самому приоритетному 50 запрашивающему абоненту. Сформированный сигнал инициирует обмен информацией между ЦВМ и соответствующим або" нентом, при этом абонент снимает свой запрос, подавая ответный, сигнал на 55 соответствующий ему вход 26 устройства, а ЦВМ снимает со входа 29 устройства сигнал опроса. Новый цикл работы 766 6устройства начнется после подачи на его вход 29 следующего сигнала опроса, вырабатываемого ЦВМ и свидетельствующего о ее готовности к обслуживанию абонентов, связанных с данным устройством.Формула изобретенияУстройство переменного приоритета, содержащее регистр запросов, две группы элементов И, элемент ИЛИНЕ, группу дешифраторов, группу регистров, группу элементов ИЛИ, триггер, первый элемент ИЛИ, элемент И и группу из ш блоков формирования максимального кода (ш - число запросов), причем группа кодовых входов устройства соединена с группой информационных входов регистров группы, группа входов кода номера абонента устройства соединена с группами входов дешифраторов группы, информационные входы регистра запросов являются запросными входами устройства, выход каждого дешифратора группы соединен с входом разрешения записи одноименного регистра группы, выходы эле-Р ментоь И первой группы являются индикационйыми выходами устройства, выходы регистра запросов соединены с входами первого элемента ИЛИ, выход которого является сигнальным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения возможности обслуживания абонентов с абсолютными и относительными приоритетами, устройство содержит группу триггеров, элемент ИЛИ-НЕ, второй, третий и четвертый элементы ИЛИ, группу элементов ИЛИ-НЕ, причем запросные и ответные входы устройства соединены с входами элемента ИЛИ-НЕ, ответные вхо. ды устройства соединены с входами второго элемента ИЛИ, каждый ответный вход устройства соединен с входом сброса одноименного триггера группы и с одноименным входом сброса регистра запросов, каждый выход которого соединен с входом запуска одноименного блока формирования максимального кода группы, группа выходов каждого регистра группы соединена с первой группой информационных входов одно" именного блока формирования максимального кода группы, 3-й выход группы выходов каждого из которых (1=1,1444 7 бб 251 б Р 5 Рб 353 б 2 щ) соединен с соответствующим входом -го элемента ИЛИ-НЕ группы, выходкоторого соединен с 1-м входом второйгруппы информационных входов каждогоблока формирования максимального кодагруппы, индикационный выход каждогоблока формирования максимального кодагруппы соединен с первым входом одноименного элемента И второй группы, выОход каждого элемента И второй группысоединен с входом установки в "1" одноименного триггера группы, тактовыйвход каждого иэ триггеров группы соединен с выходом одноименного элемента ИЛИ группы, входы каждого элемента ИЛИ группы соединены с выходами всех триггеров группы, исключая выход одноименного триггера. группы, выход элемента ИЛИ-НЕ соединен 2 Ос вторыми входами всех элементов Ивторой группы, выход каждого триггера группы соединен с первым входомодноименного элемента И первой группы, выходы элементов И первой группысоединены с входами третьего элемента ИЛИ, выход которого соединен свходом сброса триггера, вход эапускаустройства соединен с соответствующим входом второго элемента ИЛИ, выход которого соединен с тактовым входом триггера, выход которого соединенс первым входом элемента И, второйвход которого является первым входомзадания рсжима устройства, выход элемента И соединен с первым входом четвертого элемента ИЛИ, второй вход которого является вторым входом задания режима устройства, выход четвертого элемента ИЛИ соединен с вторымивходами всех элементов И первой группы, информационные входы триггеровгруппы соединены с входом логического нуля устройства, информационныйвход триггера соединен с входом логической единицы устройства.704 Подписноеударственного комитета СССРм изобретений и открытийа, Ж, Раушская наб., д.