Многоканальное устройство приоритета
Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании быстродействующих средств управления приоритетным доступом к общесистемным разделяемым ресурсам Цель изобретения - расширение области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов. Устройство позволяет выделять как один, так и два носителя приоритетных запросов с указанием их местонахождения в устройстве„ 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК
«в> of) Р1) G 06 Р 9/46
ОПИСАНИЕ ИЗОБРЕТЕНИ
К А BTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (21) 4648946/24 (22) 06.02.89 (46) 15.04.91. Бюл. Р 14 (71) Институт технической кибернетики AH БССР (72) М.М.Маханек и В.Е.Чернявский (53) 681 325(088.8) (56) Авторское свидетельство СССР
1168944, кл„ G 06 F 9/46, 1983.
Авторское свидетельство СССР
М 1295394, кл. С 06. F 9/46, 1985. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА
Изобретение относится к автоматике и вычислительной технике,и может быть использовано при создании быстродействующих средств управления приоритетным доступом к общесистемным разделяемым ресурсам.
Цель изобретения — расширена е области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов.
На фиг. 1 представлена блок-схема устройства; на фиг. 2 — пример работы устройства для случая четырех пятиразрядных кодов.
На фиг. 1 и 2 обозначены: А вход кода приоритета j-ro канала (j--1,п); à >Π— р-й разряд кода приоритета j-го канала; I.<,...,I — группы логических шин устройства, на которых реализована логика МОНТАЖНОЕ И, В а (К1; т+!) — К-й увел анализа.
Узлы анализа содержат элемент И-HE
1, элемент ИЛИ 2, элемент HE 3, эле2 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании быстродействующих средств управления приоритетным доступом к общесистемным разделяемым ресурсам. Цель изобретения — расширение области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов. Устройство позволяет выделять как один, так н два носителя приоритетных запросов с указанием их местонахождения в устройстве.
2 ил. мент И 4, элемент ИЛИ-НЕ 5, элементы
ИЛИ 6 и 7, элемент И-НЕ 8, элемент
ИЛИ-НЕ 9, элемент И-НЕ 10, запросные входы 11 каналов устройства, выходы I2 и 13 каналов, Устройство работает следующим образом.
Работа устройства начинается по окончании изменения сигналов на его запросных входах и входах кодов приоритетов каналов, а заканчивается через заранее известное время по окончании изменения сигналов разрешений на обоих выходах всех каналов. Средства, обеспечивающие указанную синх( ронизацию, могут быть выполнены на основании одного из известных алгоритмов.
Если все коды приоритетов каналов различны и количество запросов (единичных потенциалов) на входах 11 больше или равно двум, то в результате срабатывания устройства в канале, 1642468 имеющем на входе A максимальный приоритет, на выходе 12 появляется едичичный сигнал, На выходе канала с приоритетом, следующим за максимальным по старпл нству, появляется единичный сигнал на выходе 13„ Выходы 12 и 13 остальных каналов обнулены.
Предположим, что приоритет, сопровождающий запрос канала Б, являет- 10 ся максимальным, а всем остальным каналам, выставившим запрос, присвоены уникальные номера, не совпадающие с максимальным. В этом случае после срабатывания элементов И-НЕ 1, ИЛИ 2 и И 4 устройства, а также первых шин всех групп логических шин (аналогично тому, как это происходило в прототипе) на выходе 12 появляется единичный сигнал разрешения, указывающий 20 на максимальный приоритет, выставленный в канале Б.
Предположим теперь, что .в данном канале (канал Г), выставившем запрос, приоритет уступает только максимальному (установленному в канале Б) и превосходит приоритеты всех остальных каналов.
В этом случае существует разряд с номером s (1 s m) такой, что все. разряды с 1-го по (s-1)-й данного кода приоритета совпадают с разрядами кода канала, s-й .разряд кода канала Б больше кода канала Г. В этом случае в узле s+1 канала Г на оба входа элемента ИЛИ 2 поступают нулевые сигналы и на выходе элемента K 4 появляется значение, равное нулю. Нулевое значение пбявляется и на выходе элемента ИЛИ 6 этого же узла канала 40
Г, Нулевой сигнал с элемента И 4 проходит транзитом, на выход 12 канала
Г и указывает, что в канале Г не мак.симальный код. Далее выходы элементов
ИЛИ-HE 5 узлов от (s+2)-ro po (m+1)-го канала Г становятся нулевыми из-за ! I отсутствия кода А такого, что АБ) А >
> А„. По этой же причине выходы элементов ИЛИ-НЕ 9 тех же узлов того же канала также становятся нулевыми. Это обеспечивает прохождение нулевого сигнала с выхода элемента ИЛИ 6 (э+1)-го узла канала Г до элемента ИЛИ-НЕ 10.
На выходе 13 канала Г появляется единичный сигнал, указывающий на наличие второго по величине приоритета в канале Г.
Для доказательства работоспособности устройства остается показать, что, если в канале С находится код, меньший, чем два наиболее приоритетных A, А, на обоих выходах 12 и 13 канала С будут нулевые сигналы, Пусть первые 5-1 разрядов кодов
АБ АГ Ас совпадают ° В этом случае в s+1-м узле анализа канала С на выходе элемента ИЛИ 2, а затем и на выходе элемента И 4 появляется нулевой сигнал, который транзитом поступает на выход 12 канала С. В узле з+й+1 канала С на выходе элемента
ИЛИ-HE 5 или на выходе элемента ИЛИНЕ 9 появляется единичный сигнал, который транзитом проходит до входа элемента И-НЕ 10 и обеспечивает нуле вое значение сигнала на выходе 13 канала С.
Рассмотрим работу устройства для случая четырех пятиразрядных кодов (фиг „2):
А„=101113
А =10100;
А =01101j
A =01010
4 причем запросы поступают на входы всех каналов.
На первых выходах всех первых узлов образуются единичные сигналы, а на шине L — нулевой сигнал, свидетельствующий о наличии "1" в старшем разряде хотя бы одного из кодов.
После прохождения узлов с номерами 2, i на их первых и вторых выходах появляются следующие сигналы: (2,1) =1, (2,1) =0;
2ъ 2? =.1, (2» 2) z=0;þ 2,3) <=(2,3) =(2,4)„=(2,4) =О.
F!a группе шин L устанавливаются сигналы 100.
В результате анализа вторых разрядов кодов в узлах на их выходах устанавливаются сигналы: (3,1)(=(3,2) =1; (3,3) =(3,4)(=0; (3,1), =(3,2) =0; (3, 3) = (3, 4) =О.
На группе шин L устанавливаются сигналы 010.
После анализа третьих разрядов в узлах (4,1) =(4,2) =1; (4,3) =(4,3) =0; (4,1)z=(4,2)z=0; (4,4), -0; (4,4) =1.
5 1бл 24
Таким образом, запрос канала с но— мером 4 снят с дальнейшего анализа, так как соответствующий ему код меньше по крайней мере двух кодов.
На шинах T, < устанавливаются сигналы 001.
На выходах узлов имеются сигналы (5,1)1 =1; (5,1) =0; j =1,2,3, (5,2), =(5,2)2=0;
10 (5,3), =О; (5,3) 2=1, т.е. код третьего канала меньше двух других кодов.
Н результате полного анализа уС-т- 15 ройство определит в качестве максимального код первого канала и на его выходе 12 установится единичный сигнал.
Следующим по величине окажется код второго канала, имеющего единичный сигнал на выходе 13.
Таким образом, устройство позволя ет выделять как один, так и дна наиболее приоритетных запроса, с указанием их местонахождения в устройстве.
Формула и з о б р е т ения
Многоканальное устройство приоритета, содержащее п каналов (n — число 30 запросных входов), а каждый канал содержит m узлов анализа (m — разрядность кода приоритета), причем каждый узел анализа содержит первый элемент
И-НГ и первый элемент ИЛИ, в каждом канале запросный вход канала устройства подключен к первому входу первого элемента И-НЕ первого узла анализа, второй вход первого элемента И-НЕ
i-ro узла анализа (i=i,...,m) соеди-- 4p нен с первым входом первого элемента
ИЛИ (i+1)-го узла данного канала и с входом i-ro разряда кода приоритета канала устройства, а выходы и рвых элементов И-НЕ i-х узлов анализа всех 45 каналов объединены через МОНТАЖНОЕ И, образуя первую логическую шину i-й группы логических шин устройства, которая подключена к второму входу первого элемента ИЛИ (i+1)-го узла аналира каждого канала, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства путем обеспечения одновременного выделения двух наиболее приоритетных запросов, оно содержит дополнительно в каждом канале (m+1) é узел анализа, а в i-м узле анализа — элемент
HF,, в (i+1)-м узле анализа — элемент б8
И, в 1-м (1=3,. ° .,m) узле — второй эле мент ИЛИ, в 1с-и узле анализа (k=.2, З,...,m) — третий элемент ИЛИ и второй элемент И-HF., в (k+1) ì узле анализа — первый и второй элементы ИЛИHF., в (m+1)-м узле анализа — третий элемент ИЛИ-НЕ, причем в каждом канале запросный вход канала устройства подключен к входу элемента НЕ первого узла анализа, выход которого соединен первыми входами второго элеменTà ИЛИ второго узла и третьего элемента ИЛИ третьего узла, запросный вход каждото канала устройства соединен также с первым входом элемента И второго узла анализа, выход элемента И k-ro узла соединен с первьми входами первого и второго элементов И-HF. и вторым входом второго элемента ИЛИ k-го узла, с первыми входами первого и второго элементов
ИЛИ-НЕ и элемента И (k+1)-ro узла анализа, второй вход элемента И (i+1)-го узла соединен с выходом первого элемента ИЛИ данного узла анализа, выход первого элемента ИЛИНЕ 1-ro узла анализа соединен с вторым входом третьего элемента ИЛИ данного узла анализа, вход элемента НЕ
k-ro узла анализа соединен с k-м разрядным входом кода приоритета своего канала и вторым входом второго элемента ИЛИ-HF (k+1)-го узла анализа, а выход элемента HF k-ro узла анализа соединен с вторыми входами второго элемента И-HF. и третьим входом второго элемента ИЛИ данного узла анализа, выход третьего элемента
ИЛИ 1 †узла анализа соединен с первым входом второго элемента ИЛИ данного узла анализа и первым входом третьего элемента ИЛИ последующего узла анализа, за исключением последнего,выходы вторых элементов И-HE и вторых элементов ИЛИ k-го узла анализа всех каналов устройства объединены через МОНТАЖНОЕ И и подключены соответственно к второй и третьей шинам
k-й группы логических шин устройства, второй и третий входы первого элемента ИЛИ-НЕ (k+1)-го узла анализа соединены соответственно с первой и второй шинами К-й группы логических шин устройства, третий вход второго элемента ИЛИ-НЕ (1;+1)-го узла анализа соединен c трет åé шиной
k-й группы логических шин, выход второго элемента 11ЛИ-Н1. 1-го узла
1642468
71 (2
А7- 7
"= 7 А>- 7
7,»
72,43= о
72
И!
0 too 010 2 3
77! оо7 оо7
7 1
Фиг.
Составитель И.Сорочан
Техред.С.Мигунова
Редактор A.Ëåæíèíà
Корректор М,Демчик
Зака 1148 Тираж 407 Подписное
ВНИИПИ Государственного комитета о изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101 анализа (1 З,...,m) подключен к третьему входу третьего элемента ИЛИ данного узла анализа» выход элемента И (m+1)-го узла анализа каждого
5 канала является первым выходом разрешения данного канала устройства, первый и второй входы третьего элемента И3%-НЕ (ш+1)-ro узла анализа каждого канала соединены соответственно с выходами первого и второго элементов ИЛИ-HF, данного узла анализа, третий вход соединен с выходом третьего элемента HJIH m-ro узла анализа, а выход является вторым выходом разрешения данного канала устройства.
