Многоканальное устройство для последовательного обслуживания запросов

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Соаетскик Социалистических Республик(5)М. Кл. С 06 Г 9/18 с присоединением заявки М -Государственный комитет СССР по делам изобретений и открытийОпубликовано 250679. Бюллетень Йо 2 ЗДата опубликования описания 25.06 Ч 9(54) МНОГОКАНАЛЬНОЕ УСТРОИСТВОДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ Изобретение относится к вычислительной технике, в частности, к устройствам для обслуживания запросов, и может быть использовано в системе обмена информацией. Известно многоканальное устройство для обслуживания запросов,содержащее блоки анализа вопросов, каждыйиз которых содержит элементы И - НЕ,И (1). Недостатками этого устройстваявляются его сложность и невозможность изменения очередности опрашиваемых источников,15 Известно устройство для обслуживания запросов, содержащее поразрядные логические узлы, элементы И, И-НЕ, ИЛИ (23. Это устройство обеспечивает подключение обонентов-источников ин- о формации к приемнику информации, сигналы готовности к передаче и приему информации которых выставляются независимо друг от друга в асинхронном режиме, Указанное устройство не поз-, воляет изменять по мере надобности жестко установленный порядок опроса источников информации. Это обусловлено отсутствием в схемном решении возможности изменять дисциплину опроса. Известно многоканальное устройство для управления очередностью опроса источников информации.Наиболее близкое к предлагаемому изобретению многоканальное устройст" во для последовательного обслуживания запросов содержит в каждом канале первый, второй, третий элементы И-НЕ, первый, второй элементы НЕ, причем выход первого элемента НЕ канала соединен с первыми входами первого и второго элементов И-НЕ канала, выход первого элемента И-НЕ канала соединен со вторым входом второго элемента И-НЕ канала, с первым входом третьего эле" мента И-НЕ канала и с входом первого элемента НЕ последующего канала, второй вход третьего элемента И-НЕ канала соединен с соответствующим запросным входом устройства, выход второго элемента И-НЕ канала через второй элемент НЕ канала соединен с соответствующим выходом устройства, а выход третьего элемента И-НЕ канала соединен со вторым входом первого элемента И-НЕ канала (3.Однако такое устройство не обеспечивает переменного выделения одного или группы источников информации, которые должны быть опрошены в первую очередь, например, по признаку важности, а также не позволяет изменять дисциплину опроса, что ограничивает функциональные возможности устройства.Цель изобретения - расширение функциональных воэможностей устрой ства путем организации режима переменного приоритета и обеспечения оперативного перехода от режима последовательного к режиму приоритетного обслуживания. 0Это,достигается тем,что устройство содержит н каждом канале четвертый элемент И-НЕ, первый, второй элементы И, элемент ИЛИ, причем каждый запросный и признаковый Вход устрой ства соединены соответственно с первым и вторым входами первого элемента И соответствующего канала, выхо 3 первого элемента И канала соединен с первым входом элемента ИЛИ канала и инверсным входом четвертого элемента И-НЕ канала, первый вход и выход четвертого элемента И-НЕ канала соединены соответственно с выходом второго элемента И-НЕ,канала и третьим нходом третьего элемента И-НЕ кана- ,25 ла, выход третьего элемента И-НЕ канала соединен с первым входом второго элемента И канала, выход элемента ИЛИ канала, кроме первого канала,соединен со вторым входом элемента ИЛИ . 30 предыдущего канала, Выход элемента ИЛИ первого канала соединен с вторыми входами четвертых элементов И-НЕ последующих каналов, выход второго элемента И канала, кроме первого ка нала, соединен со вторым входом второго элемента И предыдущего .канала, а выхсу второго элемента И первого канала соединен с входом первого элемента НЕ первого канала. 40На чертеже дана структурная схема предлагаемого устройства.Многоканальное устройство для последовательного обслуживания заиро" сов содержит элемент И 1, элемент ИЛИ 2, элементы И-НЕ 3, 4, элемент45 И 5, элемент И-НЕ 6, элемент НЕ 7, элемент И-НЕ 8, элемент НЕ 9, запросный вход 10, признаконый вход 11, выход 12, образующие каналы 13-15.Канал 13 устройства предназначен для обслуживания запроса от первого источника, канал 14 - от 1-го источника, канал 15 - от п-го источника.Устройство работает следующим образом. 55Исходное состояние устройства характеризуется отсутствием сигналов запроса на входах 10.При отсутствии на входе 11 сигнала признака важности и при поступлении сигнала запроса только от 1-го источника информации на выходе элемента И-НЕ 4 канала 14 появится отрицательный уровень, который постуяает на первые входы элемента И-НЕ б и элемента И 5 этого канала. При этом благодаря наличию отрицательного уровня на ныходе элементаИ 5 канала 14 по цепи опроса (элементы НЕ 7 и И-ЯЕ б всех каналов) доканала 14 распространяется сигнал,блокируя прохождение сигналов запроса от источников информации с бОлеевысоким по отношению к 1-му источнику приоритетом путем подачи отрицательного уровня на первый вход элемента И-НЕ 4 этих каналов,Дальнейшее его распространение блокируется наличием отрицательного уров-,ня на первом входе элемента И-НЕ 6 канала 14. Сигнал опроса с выхода элемента НЕ 7 канала 14 разрешает прохождение сигнала запроса 1-го источника информации через элементы И-НЕ 8и НЕ 9 канала 14 на выход 12 этогоканала.Таким образом, устройство заблокировано по прохождению сигналов запроса со входон 10 устройства на выходы 12 от всех источников информации,кроме 1-го, причем до канала 14 спомощью сигнала опроса, а после канала 14 - путем блокировки сигналаопроса сигналом запроса от 1-го источника информации.При отсутствии на входах 11 сигналов признака важности и при одновременном поступлении нескольких сигналов запроса, например, от 1-го и(1+1)-го источника информации по входам 10 устройства на выходе элемен"та И-НЕ 4 этих каналов появляютсяотрицательные уровни, однако сигналопроса доходит только до канала 14и только сигнал запроса от 1-го источника появится на выходе 12 устройства. Если за время обслуживания 1-гоисточника будет выставлен сигнал запроса от (1"1) -го источника информации, то .он не пройдет на (1-1)-й выход 12 устройства. После обслуживания 1-го источника информации сигналопроса продолжает распространятьсяпо цепи опроса, и будут обслуживаться (1+К)-тые источники информации,а не (1-К)-тые. Допустим, на вход 11 устройства дополнительно поступает сигнал признака важности от (1+К) -го источника информации в момент опроса, например 1-го источника информации. В этом случае на выходе элементов И 1, ИЛИ 2 канала, соединенного с (1+К)-м источником информации, появляется положительный уровень, который поступает на вторые входы элементов И-НЕ 3 всех каналов, подтверждая блокировку (сиг. - налом опроса) каналов, расположенных до канала, соединенного с 1-м источником, и блокируя прохождение сигналон запроса всех источников информации, расположенных после 1-го источника инФормации, кроме тех источников, которые на входе 11 имеют признак важности. Последнее обеспечивается благодаря поступлению на инверсный входэлемента И-НЕ 3 канала сигнала с выхода элемента И 1 канала, и, следовательно, элементы И-НЕ 3 всех каналов,не имеющих на входе 11 сигнала признака важности, заблокируют прохождение сигналов запроса со входа устройства на выход,Элементы И-НЕ 3 тех каналов, которые имеют на входе 11 сигналы признака важности, разрешают прохождение,сигналов запроса со входа устройства рна выход.При этом канал 14 продолжает опрос1-го источника благодаря поступлениюотрицательного уровня с выхода элемента И-НЕ 8 этого канала на второйвход элемента И-НЕ 3 этого канала,Таким образом, при поступлениисигнала запроса с признаком важнос"ти (1+К)-го источника в момент обслуживания 1-го источника устройстназаканчивает опрос 1-го источника,затем опрашивает (1+К)-й,не опрашиная К источников, расположенных за1-м, независимо от того, имеют лиони на своем входе сигналы запроса.При поступлении на вход 11 сигнала признака важности от (1-К)-го источника информации в момент опроса1-го источника, устройство работаетаналогично описанному до моментаокончания работы канала 14. Послеокончания опроса 1-го источника навыходе элемента И - НЕ 4 канала 14появляется положительный уровень,который через элементы И 5 всех каналов поступит на вход элемента НЕ 7 35канала 13 и далее, поступая черезэлементы НЕ 7 и И-НЕ 6, на первыйвход элемента И-НЕ 4 всех каналов,производит разблокировку их по цепи опроса.40Следует отметить, что в это время. благодаря сигналу признака важности на входе 11 канала, соединенногос (1-. К)-м источником, появляется положительный уровень на выходе элементов ИЛИ 2 всех каналов, начинаяс канала, соединенного с.(1-К)-м источником, Это означает, что имеет место блокировка сигналов запроса всехисточников, от которых отсутствуютсигналы признака важности. Блокировка обеспечивается с помощью отрицательного уровня на входе элементаИ-НЕ 4 каналов. При этом (1-К)-й источник информации не будет блокирован, так как признак важности, поступающий на инверсный вход элементаИ-НЕ 3 соответствующего канала,После разблокировки канала, соединенного с (1-К) -м источником (посредством сигнапов на входах элемен- .та И-НЕ 4), появляется отрицательный уровень на выходах элементов И 5всех каналов, начнная.с канала, соединенного с (1-К)-м источником, ивследствие этого сигнал опроса через элементы НЕ 7 и И-НЕ 6 последовательно распространя тся по цепи опросадо канала, обслуживающего запрос(1-К)-го источника,Сигнал опроса с выхода элементаНЕ 7 канала, обслуживающего (1-К)-йисточник, разрешает прохождение сигнала запроса (1-К)-го источника информации на выход 12 устройства.После обслуживания (1-К)-го источника и при отсутствии сигналов признака важности на входах 11 устройствоосуществляет последовательный опросвсех источников аналогична описанному эТаким образом, изобретение обеспечивает оперативный переход от последовательного опроса к приоритетномуопросу источников с признаком важности и наоборот.Устройство работает асинхронно,т.е. с максимальным быстродействием.Изобретение обеспечивает автоматическое изменение приоритета каналов либо при поступлении сигнала признака важности от источника информации, либо по мере возникновения этого сигнала, например, в центральномпроцессоре.В устройстве благодаря стробированию сигнала признака важности предусмотрена воэможность одному источнику или нескольким источникам информации присваивать наивысший средивсех источников инФормации приоритет,подавая постоянный уровень на одинвход или несколько соответствующихвходов элементов И 1 каналов устройства.При поступлении сигналов признака важности в любом канале устройство прекращает последовательный опросисточников инФормации, не содержащихэтот сигнал, и автоматически безсхемных изменений начинает опрос источников, содержащих этот сигнал,незанисимо от их расположения н цепнопроса.После окончания приоритетного режима устройство автоматически возвращается н режим последовательного опроса остальных источников информации.Таким образом, изобретение расширяет Функциональные воэможности известного устройства, позволяя применять его там, где необходимо гарантировать обслуживание источникон инФормации с учетом их преимущества посраннению с источниками более низкого приоритета.Формула изобретенияМногоканальное устройство для последовательного обслуживания запросов, содержащее в каждом канале первый, второй, третий элементы И-НЕ, первый, второй элементы НЕ, причем выход пер/40 ЦНИИПИ по д 113035, ираж 779 Подписно ственного комитета СССР бретений и открытий Ж, Раушская наб., д. аз осударам изосква,ППП 1 Патент ужгород, ул. Проектная,вого элемента НЕ канала соединен спервыми входами первого и второгоэлементов И-НЕ канала, выход первогоэлемента И-НЕ канала соединен со вторым входом второго элемента И-НЕ канала, с первым входом третьего элемента И-НЕ канала и с входом первого 5элемента НЕ последующего канала,второй вход третьего элемента И-НЕканала соединен с соответствующимзапросным входом устройства, выходвторого элемента И-НЕ канала через рвторой элемент НЕ канала соединен ссоответствующим выходом устройства,а выход третьего элемента И-НЕ канала соединен со вторым входом первого элемента И-НЕ канала, о т л ич а ю щ е е с я тем, что, с цельюрасширения Функциональных возможностей устройства путем организации режима переменного приоритета и обеспечении оперативного перехода от режи"ма последовательного к режиму приоритетного обслуживания, оно содержит вкаждом канале четвертый элемент И-НЕ,первый, второй элементы И, элемент ИЛИ,причем каждый запросный и признаковый входы устройства соединены соответственно с, первым и вторым входа"ми первого элемента И соответствующего канала, выход первого элемента И канала соединен с первым входом эле-, мента ИЛИ канала и инверсным входом четвертого элемента И-НЕ канапа, первый вход и выход четвертого элемента И-НЕ канала соединены соответственно с выходом второго элемента И-НЕ канала и с третьим входом третьего элемента И-НЕ канала, выход третьего элемента И-НЕ канала соединен с первым входом второго элемента И канала, вы" ход элемента ИЛИ канала, кроме первого канала, соединен со вторым входом элемента ИЛИ предыдущего канала, выход элемента ИЛИ первого каналасоединен с вторыми входами четвертых зле ментов И-НЕ последующих каналов, выход второго элемента И канала, кроме первого канала, соединен со вторым входом второго элемента И предыдущего канала, а выход второго элемента И первого канала соединен с входом первого элемента НЕ первого канала.Источники информации, принятые во внимание при экспертизе1, Авторское свидетельство СССР Р 377775, кл. 6 06 Р 9/18, 1972,2. Авторское свидетельство СССР 9 474807, кл. 6 06 Р 9/18, 19733, Авторское свидетельство СССР 9 544967, кл. 6 Об Г 9/18, 1973,