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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистических

Республик (61) Дополнительное к ввт. сеид-ву(22) Заявлено 1801.77 (21) 2444320/18-.24 (511 М. Кл.

G 06 F 9/18 с присоединением заявки МГосударственный комитет

СССР по делам изобретений и открытий (23) Приоритет(53) УД}(б81. З28 (088.8) Опубликовано 250679. Бюллетень Но 23

Дата опубликования описания 25.об (9 (72) Авторы изобретения

A.È. Полищук, Л.И. Сальникова и М.П. Федоренко иптв г»" (7)) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОИСТВО

ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ

Изобретение относится к вычислительной технике, в частности, к устройствам для обслуживания запросов, и может быть использовано в системе обмена информацией.

Известно многоканальное устройство для обслуживания запросов,содержащее блоки анализа вопросов, каждый из которых содержит элементы И вЂ” НЕ, И (11. Недостатками этого устройства являются его сложность и невозможность изменения очередности опрашиваемых источников.

Известно устройство для обслуживания запросов, содержащее поразрядные логические узлы, элементы И, И-НЕ, ИЛИ (2). Это устройство обеспечивает подключение обонентов-источников ин- 2О формации к приемнику информации, сигналы готовности к передаче и приему информации которых выставляются независимо друг от друга в асинхронном режиме. Указанное устройство не поз-. воляет изменять по мере надобности жестко установленный порядок опроса источников информации. Это обусловлено отсутствием в схемном решении возможности изменять дисциплину опроса.

Известно многоканальное устройство для управления очередностью опроса источников информации.

Наиболее близкое к предлагаемому изобретению многоканальное устройство для последовательного обслуживания запросов содержит в каждом канале первый, второй, третий элементы И-НЕ, первый, второй элементы НЕ, причем выход первого элемента НЕ канала соединен с первыми входами первого и второго элементов И-НЕ канала, выход первого элемента И-НЕ канала соединен со вторым входом второго элемента И-НЕ канала, с первым входом третьего элемента И-НЕ канала и с входом первого элемента НЕ последующего канала, второй вход третьего элемента И-НЕ канала соединен с соответствующим запросным входом устройства, выход второго элемента И-НЕ канала через второй элемент НЕ канала соединен с соответствующим выходом устройства, а выход третьего элемента И-НЕ канала соединен со вторым входом первого элемента И-HE канала (3}.

Однако такое устройство не обеспечивает переменного выделения одного или группы источников информации, которые должны быть опрошены в пер669355 вую очередь, например, по признаку важности, а также не позволяет изменять дисциплину опроса, что ограничивает функциональные возможности устройства.

Цель изобретения — расширение функциональных воэможностей устрой- 5 ства путем организации режима переменного приоритета и обеспечения оперативного перехода от режима последовательного к режиму приоритетного обслуживания. 1О

Это. достигается тем,что устройство содержит в каждом канале четвертый элемент И-НЕ, первый, второй элементы И, элемент ИЛИ, причем каждый запросный и признаковый Входы устрой- 15 ства соединены соответственно с первым и вторым входами первого элемента И соответствующего канала, выход первого элемента И канала соединен с первым входом элемента ИЛИ канала и инверсным входом четвертого элемента И-НЕ канала, первый вход и выход четвертого элемента И-НЕ канала соединены соответственно с выходом второго элемента И-НЕ,канала и третьим входом третьего элемента И-НЕ кана- .25 ла, выход третьего элемента H-HE канала соединен с первым входом второго элемента И канала, выход элемента

ИЛИ канала, кроме первого канала,соединен со вторым входом элемента ИЛИ . 3О предыдущего канала, выход элемента

ИЛИ первого канала соединен с вторыми входами четвертых элементов И-НЕ последующих каналов, выход второго элемента И канала, кроме первого ка- 35 нала, соединен со вторым входом второго элемента И предыдущего .канала, а выход второго элемента И первого канала соединен с входом первого элемента НЕ первого канала. 40

На чертеже дана структурная схема предлагаемого устройства.

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

ИЛИ 2, элементы И-НЕ 3, 4, элемент

И 5, элемент И-HE 6, элемент HE 7, элемент И-НЕ 8, элемент НЕ 9, запрос ный вход 10, признаковый вход ll, выход 12, образующие каналы 13-15.

Канал 13 устройства предназначен для обслуживания запроса от первого источника, канал 14 - от i-ro источника,. канал 15 - от п-ro источника.

Устройство работает следующим образом. 55

Исходное состояние устройства характеризуется отсутствием сигналов запроса на входах 10.

При отсутствии на входе 11 сигнала признака важности и при поступлении сигнала запроса только от 1-го источника информации на выходе элемента И-HE 4 канала 14 появится отрицательный уровень, который постуяает на первые входы элемента И-HE б и элемента И 5 этого канала.

При этом благодаря наличию отрица тельного уровня на выходе элемента

И 5 канала 14 по цепи опроса (элементы НЕ 7 и И-HE б всех каналов) до канала 14 распространяется сигнал, блокируя прохождение сигналов запроса от источников информации с бОлее высоким по отношению к i-му источнику приоритетом путем подачи отрицательного уровня на первый вход элемента И-НЕ 4 этих каналов.

Дальнейшее его распространение блокируется наличием отрицательного уров-, ня на первом входе элемента И-НЕ 6 канала 14. Сигнал опроса с выхода элемента НЕ 7 канала 14 разрешает прохождение сигнала загроса i-го источника информации через элементы И-HE 8 и HE 9 канала 14 на выход 12 этого канала.

Таким образом, устройство заблокировано по прохождению сигналов запроса со входов 10 устройства на выходы 12 от всех источников информации, кроме 1-ro причем до канала 14 с помощью сигнала опроса, а после канала 14 — путем блокировки сигнала опроса сигналом запроса от i-го источника информации.

При отсутствии на входах 11 сигналов признака важности и при одновременном поступлении нескольких сигналов запроса, например, от i-го и (i+1)-ro источника информации по входам 10 устройства на выходе элемента И-НЕ 4 этих каналов появляются отрицательные уровни, однако сигнал опроса доходит только до канала 14 и только сигнал запроса от i-го источника появится на выходе 12 устройства. Если за время обслуживания i-ro источника будет. выставлен сигнал запроса от (i-1} -ro источника информации, то .он не пройдет на (1-1)-й выход 12 устройства. После обслуживания i-ro источника информации сигнал опроса продолжает распространяться по цепи опроса, и будут обслуживаться (i+K)-тые источники информации, а не (i-К)-тые.

Допустим, на вход 11 устройства дополнительно поступает сигнал признака важности от (i+K) -ro источника информации в момент опроса, например

i-ro источника информации. В этом случае на выходе элементов И 1, ИЛИ 2 канала, соединенного с (i+K) — м источником информации, появляется положительный уровень, который поступает на вторые входы элементов И-НЕ 3 всех каналов, подтверждая блокировку (сиг.— налом опроса) каналов, расположенных до канала, соединенного с 1-м источником, и блокируя прохождение сигналов запроса всех источников информации, расположенных после i-ro источника информации, кроме тех источников, которые на входе 11 имеют признак важности. Последнее обеспечивается бла669355 годаря поступлению на инверсный вход элемента И-НЕ 3 канала сигнала с выхода элемента И 1 канала, и, следовательно, элементы И-HE 3 всех каналов, не имеющих на входе 11 сигнала признака важности, заблокируют прохождение сигналов запроса со входа устрой- 5 ства на выход.

Элементы И-НЕ 3 тех каналов, которые имеют на входе ll сигналы признака важности, разрешают прохождение

,сигналов запроса со входа устройства р на выход.

При этом канал 14 продолжает опрос

i-ro источника благодаря поступлению отрицательного уровня с выхода элемента И-НЕ 8 этого канала на второй вход элемента И-HE 3 этого канала.

Таким образом, при поступлении сигнала запроса с признаком важности (i+K)-го источника в момент обслуживания i-го источника устройства заканчивает опрос i-го источника, затем опрашивает (i+K)-й,не опрашивая К источников, расположенных за

i-м, независимо от того, имеют ли они на своем входе сигналы запроса.

При поступлении на вход ll сигна- 25 ла признака важности от (i-К)-ro источника информации в момент опроса

i-го источника, устройство работает аналогично описанному до момента окончания работы канала 14. После окончания опроса i-ro источника на выходе элемента И вЂ” НЕ 4 канала 14 появляется положительный уровень, который через элементы И 5 всех каналов поступит на вход элемента НЕ 7 канала 13 и далее, поступая через элементы НЕ 7 и И-НЕ 6, на первый вход элемента И-НЕ 4 всех каналов, производит разблокировку их по цепи опроса.

Следует отметить, что в это время . благодаря сигналу признака важности на входе 11 канала, соединенного с (i-К)-м источником, появляется положительный уровень на выходе элементов ИЛИ 2 всех каналов, начиная с канала, соединенного с.(i-К)-м источником. Это означает, что имеет место блокировка сигналов запроса всех источников, от которых отсутствуют сигналы признака Важности ° Блокиров- 50 ка обеспечивается с помощью отрицательного уровня на входе элемента

И-НЕ 4 каналов. При этом (i-K)-й источник информации не будет блокирован, так как признак важности, пос- 55 тупающий на инверсный вход элемента

И-НЕ 3 соответствующего канала.

После разблокировки канала, соединенного с (1-К) -м источником (посредством сигнапов на входах элемен- . та И-НЕ 4), появляется отрицательный уровень на выходах элементов И 5 всех каналов, начиная-с канала, соединенного с (i-К)-м источником, и вследствие этого сигнал опроса через элементы НЕ 7 и И HE 6 последовательно распространяется по цепи опроса до канала, обслуживающего запрос (i-K)-ro источника.

Сигнал опроса с выхода элемента

НЕ 7 канала, обслуживающего (i-К)-й источник, разрешает прохождение сиrнала запроса (i-К)-ro источника информации на выход 12 устройства.

После обслуживания (i-К)-го источника и при отсутствии сигналов признака важности на входах 11 устройство осуществляет последовательный опрос всех источников аналогична описанноMJJ °

Таким образом, изобретение обеспечивает оперативный переход от последовательного опроса к приоритетному опросу источников с признаком важности и наоборот.

Устройство работает асинхронно, т.е. с максимальным быстродействием.

Изобретение обеспечивает автоматическое изменение приоритета каналов либо при поступлении сигнала признака важности от источника информации, либо по мере возникновения этого сигнала, например, в центральном процессоре.

В устройстве благодаря стробированию сигнала признака важности предусмотрена воэможность одному источнику или нескольким источникам информации присваивать наивысший среди всех источников информации приоритет, подавая постоянный уровень на один вход или несколько соответствующих входов элементов И 1 каналов устройства.

При поступлении сигналов признака важности в любом канале устройство прекращает последовательный опрос источников информации, не содержащих этот сигнал, и автоматически без схемных изменений начинает опрос источников, содержащих этот сигнал, независимо от их расположения в цепн опроса.

После окончания приоритетного режима устройство автоматически возвращается в .Режим последовательного опроса остальных источников информации.

Таким образом, изобретение расширяет функциональные воэможности известного устройстйа, позволяя применять его там, где необходимо гарантировать обслуживание источников информации с учетом их преимущества по сравнению с источниками более низкого приоритета.

Формула изобретения

Многоканальное устройство для последовательного обслуживания запросов, содержащее в каждом канале первый, второй, третий элементы И-НЕ, первый, второй элементы НЕ, причем выход пер669355

Составитель Ф Шаги ахметов

Редактор Л. Гребенникова Техред О- Андрейко Корректор Н, Стец

Заказ 3658/40 Тираж 779 Подписное

ПНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, г. ужгород, ул. Проектная, 4 вого элемента НЕ канала соединен с первыми входами первого и второго элементов И-HE канала, выход первого элемента И-НЕ канала соединен со вторым входом второго элемента И-HE канала, с первым входом третьего элемента И-НЕ канала и с входом первого 5 элемента НЕ последующего канала, второй вход третьего элемента И-НЕ канала соединен с соответствующим запросным входом устройства, выход второго элемента И-НЕ канала через р второй элемент НЕ канала соединен с соответствующим выходом устройства, а выход третьего элемента И-НЕ канала соединен со вторым входом первого элемента И-HE канала, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства путем организации режима переменного приоритета и обеспечения оперативного перехода от режима последовательного к режиму приоритетного обслуживания, оно содержит в каждом канале четвертый элемент И-НЕ, первый, второй элементы И, элемент ИЛИ, причем каждый запросный и признаковый входы устройства соединены соот- 25 ветственно с, первым и вторым входами первого элемента И соответствующего канала, выход первого элемента И канала соединен с первым входом эле-, мента ИЛИ канала и инверсным входом четвертого элемента И-НЕ канаяа, первый вход и выход четвертого элемента

И-НЕ канала соединены соответственно с выходом второго элемента И-НЕ канала и с третьим входом третьего элемента И-НЕ канала, выход третьего элемента И-НЕ канала соединен с первым входом второго элемента И канала, выход элемента ИЛИ канала, кроме первого канала, соединен со вторым входом элемента ИЛИ предыдущего канала, выход элемента ИЛИ первого канала соединен с вторыми входами четвертых зле« ментов И-НЕ последующих каналов, выход второго элемента И канала, кроме первого канала, соединен со вторым входом второго элемента И предыдущего канала, а выход второго элемента И первого канала соединен с входом первого элемента НЕ первого канала.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 377775, кл.. G 06 F 9/18, 1972.

2. Авторское свидетельство СССР

Ф 474807, кл. G 06 F 9/18, 1973 °

3. Авторское свидетельство СССР

Р 544967, кл. G 06 F 9/18, 1973.