Многоканальное устройство приоритета Советский патент 1991 года по МПК G06F9/46 

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

Цель изобретения - расширение области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов.

На фиг о 1 представлена блок-схема устройства; на фиг„ 2 - пример работы устройства для случая четырех пятиразрядных кодов0

На фиг о 1 и 2 обозначены: А: - вход кода приоритета j-ro канала (,n); ajp разряд кода приоритета j-ro канала; L,...,Lm- группы логических шин устройства, на которых реализована логика МОНТАЖНОЕ И, В к (Ю 1; т+1) - К-й узел анализа.

Узлы анализа содержат элемент И-НЕ 1, элемент ИЛИ 2, элемент НЕ 3, элемент И 4, элемент ИЛИ-НЕ 5, элементы ИЛИ 6 и 7, элемент И-НЕ 8, элемент ИЛИ-НЕ 9, элемент И-НЕ 10, запросные входы 11 каналов устройства, выходы 12 и 13 каналов о

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

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

Если все коды приоритетов каналов различны и количество запросов (единичных потенциалов) на входах 11 больше или равно двум, то в результате срабатывания устройства в канале,

(Л

о

.Ј N5

4

ОЭ 30

имеющем на входе А: максимальный приоритет, на выходе 12 появляется единичный сигнал о На выходе канала с приоритетом, следующим за максимальным по старшинству, появляется единичный сигнал на выходе 13„ Выходы 12 и 13 остальных каналов обнулены0

Предположим, что приоритет, сопровождающий запрос канала Б, является максимальным, а всем остальным каналам, выставившим запрос, присвоены уникальные номера, не совпадающие с максимальным. В этом случае после срабатывания элементов И-НЕ 1, ИЛИ 2 и И 4 устройства, а также первых шин всех групп логических шин (аналогично тому, как это происходило в прототипе) на выходе 12 появляется единичный сигнал разрешения, указывающий на максимальный приоритет, выставленный в канале Б.

Предположим теперь, что -ъ данном канале (канал Г), выставившем запрос, приоритет уступает только максимальному (установленному в канале Б) и превосходит приоритеты всех остальных каналов.

В этом случае существует разряд с номером s (1 s«;m) такой, что все. разряды с 1-го по (з-1)-й данного кода приоритета совпадают с разрядами кода канала, s-й .разряд кода канала Б больше кода канала Г, В этом случае в узле s+1 канала Г на оба входа элемента ИЛИ 2 поступают нулевые сигналы и на выходе элемента И 4 по

является значение, равное нулю. Нулевое значение появляется и на выходе элемента ИЛИ 6 этого же узла канала Г0 Нулевой сигнал с элемента И 4 проходит транзитом , на выход 12 канала Г и указывает, что в канале Г не максимальный код„ Далее выходы элементов ИЛИ-НЕ 5 узлов от (s+2)-ro до (ш+1)-го канала Г становятся нулевыми из-за отсутствия кода А такого, что А6 A АГ„ По этой же причине выходы элементов ИЛИ-НЕ 9 тех же узлов того же канала также становятся нулевыми„ Это обеспечивает прохождение нулевого сигнала с выхода элемента ИЛИ 6 (s+1)-го узла канала Г до элемента ИЛИ-НЕ 10. На выходе 13 канала Г появляется единичный сигнал, указывающий на наличие второго по величине приоритета в канале Го

Для доказательства работоспособности устройства остается показать,

5

0

5

0

5

0

5 0

что, если в канале С находится код, меньший, чем два наиболее приоритетных АБ, Аг, на обоих выходах 12 и 13 канала С будут нулевые сигналы.

Пусть первые 5-1 разрядов кодов АБ, Аг, АС совпадают. В этом случае в s+1-м узле анализа канала С на выходе элемента ИЛИ 2, а затем и на выходе элемента И 4 появляется нулевой сигнал, который транзитом поступает на выход 12 канала С„ В узле s+t+1 канала С на выходе элемента ИЛИ-НЕ 5 или на выходе элемента ИЛИ- НЕ 9 появляется единичный сигнал, который транзитом проходит до входа элемента И-НЕ 10 и обеспечивает нуле вое значение сигнала на выходе 13 канала С.

Рассмотрим работу устройства для случая четырех пятиразрядных кодов (фкг„ 2):

А 10111;

А 10100;

А 01101;

А 01010;

причем запросы поступают на входы всех каналов о

На первых выходах всех первых узлов образуются единичные сигналы, а на шине L - нулевой сигнал, свидетельствующий о наличии 1 в старшем разряде хотя бы одного из кодов.

После прохождения узлов с номерами 2, i на их первых и вторых выходах появляются следующие сигналы:

(2,1) 1, (2,1) (2,2), (2,2) (2,3),(2,3) (2,4) (2,4)0.

L устанавливаются

На группе шин сигналы 100.

В результате анализа вторых разрядов кодов в узлах на их выходах устанавливаются сигналы:

(3,1)((3,2)1; (3,3) (3,4),0; (3,1)(3,2) (3,3)г(3,4).

L - устанавливаются

третьих разрядов

(4,i),(

(4,3),(4,3) (4,1)2(4,2) (4,4)0; (4,4)г 1

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

На шинах L ц устанавливаются сигналы 001.

На выходах узлов имеются сигналы

(5,1),1; (5,1) ,2,3,

(5,2), (5,2)

(5,3)(0; (5,3),, 1,

т.е. код третьего канала меньше двух других кодов.

В результате полного анализа устройство определит в качестве максималного код первого канала и на его выходе 12 установится единичный сигнал. Следующим по величине окажется код второго канала, имеющего единичный сигнал на выходе 13.

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

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

Многоканальное устройство приоритета, содержащее п каналов (п - число запросных входов), а каждый канал содержит m узлов анализа (т - разрядность кода приоритета), причем каждый узел анализа содержит первый элемент И-НЕ и первый элемент ИЛИ, в каждом канале запросный вход канала устройства подключен к первому входу первого элемента И-НЕ первого узла анализа, второй вход первого элемента И-НЕ 1-го узла анализа (,.„.,т) соединен с первым входом первого элемента ИЛИ (i+1)-ro узла данного канала и с входом i-ro разряда кода приоритета канала устройства, а выходы первых элементов И-НЕ 1-х узлов анализа всех каналов объединены через МОНТАЖНОЕ И, образуя первую логическую шину 1-й группы логических шин устройства, которая подключена к второму входу первого элемента ИЛИ (i+1)-ro узла анализа каждого канала, отличающееся тем, что, с целью расширения области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов, оно содержит дополнительно в каждом канале (тп+1)-й узел анализа, а в i-м узле анализа - элемент НЕ, в (1+1)-м узле анализа - элемент

И, в 1-м (,...,т) узле - второй эле- мент PiJM, в k-м узле анализа (, 3,...,m) - третий элемент ИЛИ и второй элемент И-НЕ, в (k-M)-M узле анализа - первый и второй элементы ИЛИ- , НЕ, в (т+1)-м узле анализа - третий элемент ИЛИ-НЕ, причем в каждом канале запросный вход канала устрой-

ства подключен к входу элемента НЕ первого узла анализа, выход которого соединен с первыми входами второго элемента ИЛИ второго узла и третьего элемента ИЛИ третьего узла, за5 просный вход каждого канала устройства соединен также с первым входом элемента И второго узла анализа, выход элемента И k-ro узла соединен с первыми входами первого и второго элементов И-НЕ и вторым входом.второго элемента ИЛИ k-ro узла, с первыми входами первого и второго элементов ИЛИ-НЕ и элемента И (k+1)-ro узла

5

0

0

анализа, второй вход элемента И (i+1)-го узла соединен с выходом первого элемента ИЛИ данного узла анализа, выход первого элемента ИЛИ- НЕ 1-го узла анализа соединен с вторым входом третьего элемента ИЛИ данного узла анализа, вход элемента НЕ k-ro узла анализа соединен с k-м разрядным входом кода приоритета своего канала и вторым входом второго элемента ИЛИ-НЕ (k-H)-ro узла анали-

5 за, а выход элемента НЕ k-ro узла анализа соединен с вторыми входами второго элемента И-НЕ и третьим входом второго элемента ИЛИ данного узла анализа, выход третьего элемента ИЛИ 1-го узла анализа соединен с первым входом второго элемента ИЛИ данного узла анализа и первым входом третьего элемента ИЛИ последующего узла анализа, за исключением последнего, выходы вторых элементов И-НЕ и вторых элементов ИЛИ k-ro узла анализа всех каналов устройства объединены через МОНТАЖНОЕ И и подключены соответственно к второй и третьей шинам

0 k-й группы логических шин устройства, второй и третий входы первого элемента ИЛИ-НЕ (k+1)-ro узла анализа соединены соответственно с первой и второй шинами k-й группы логис ческих шин устройства, третий вхо д второго элемента ИЛИ-НЕ (k+1)-ro узла анализа соединен с третьей шиной k-й группы логических шин, выход второго элемента ИЛИ-ПГ. 1-го узла

анализа (,.„.,го) подключен к третьему входу третьего элемента ИЛИ данного узла анализа, выход элемента И (т+1)-го узла анализа каждого канала является первым выходом разрешения данного канала устройства, первый и второй входы третьего элемента ИЛИ-НЕ (m-H)-ro узла анализа каждого канала соединены соответственно с выходами первого и второго элементов ИЛИ-НЕ данного узла анализа, третий вход соединен с выходом третьего элемента ИЛИ m-го узла анализа, а выход является вторым выходом, разрешения данного канала устройства

Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании быстродействующих средств управления приоритетным доступом к общесистемным разделяемым ресурсам Цель изобретения - расширение области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов. Устройство позволяет выделять как один, так и два носителя приоритетных запросов с указанием их местонахождения в устройстве„ 2 ил.

/.,LJ LJц

Редактор А.Лежнина

Фиг 2

Составитель М„Сорочан Техред С.Мигунова Корректор М.Демчик