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

 

Изобретение относится к вычислительной технике и может быть использовано в автоматических и автоматизированных системах управления. Цель изобретения - повьшение быстродействия устройства путем сокращения времени опроса регистров каналов. Устройство содержит дешифратор, п каналов , в каждом канале - регистр на mj (i 1,n) разрядов и узел приоритета , включающий элемент ИЛИ и группу элементов И, в каждом из кдналов, со второго по п-й, - вторую группу элементов И. В узел приоритета каждого из каналов введены группа элементов . НЕ, группа элементов И - НЕ и элемент И третьей группы, служащие для обеспечения относительного приоритета между разрядами регистров. В каналах с первого по (п-1)-й введен элемент ИЛИ-НЕ, а в каналах со второго по (п-1)-й - элемент И четвертой группы, служа1Щ1е для обеспечения абсолютного приоритета между каналами. 1 з.п. ф-лы, 2 ил. i (Л О со СП 00

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУ1ЬЛИК

09} . (11}

58 А1 (S1} 4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTGPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТ8ЕКНЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3894276/24-24 (22) 07.05.85 (46) 30.09.86, Бюл. }}- 36 (72) Л.Акимов и Л.Н.Муравьев (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 955065, кл. С 06 F 9/46, 1979.

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

O 903879, кл. G 06 F 9/46, 1979 ° (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ПРИОРИТЕТНОГО УПРАВЛЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано в автоматических и автоматизи.рованных системах управления. Цель изобретения — повышение быстродействия устройства путем сокращения времени опроса регистров каналов, Устройство содержит дешифратор, п каналов, в каждом канале — регистр на ш (i =. 1,n) разрядов и узел приоритета, включающий элемент ИЛИ и группу элементов И, в каждом из каналов, со второго по п-й, — вторую группу элементов И. В узел приоритета каждого из каналов введены группа элементов НЕ, группа элементов И вЂ” BE u элемент И третьей группы,.служащие для обеспечения относительного приоритета между разрядами регистров. В каналах с первого по (п-.1)-й введен элемент ИЛИ-НЕ, а в каналах со второго по (n-1)-й — элемент И четвертой группы, служащие для обеспечения абЮ солютного приоритета между каналами.

t з.п. ф-лы, 2 ил.

С:

1260958

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

На фиг.1 приведена блок-схема мно,гоканального устройства для приори- 10 тетного управления, на фиг.2 — блоксхема блока приоритета.

Устройство содержит дешифратор 1, каналы 2, в каждом канале — регистр

3, блок 4 приоритета, элемент ИЛИ-НЕ 1

5, блок элементов И 6, элемент И 7, группу ответных устройств 8, группу кодовых входов 9 устройства, входы 10 узла и выходы 11 узла, выходы 12 устройства. 20

Блок 4 содержит узлы 13 анализа, первый из которых содержит элемент

НЕ 14, элементы И 15 и 16, элемент

ИЛИ 17. остальные узлы анализа содержат элемент И 18, элемент И-НЕ, 19, элемент НЕ 20, элемент ИЛИ 21.

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

В исходном состоянии во всех разрядах регистров 3 записаны "0". При отсутствии сигналов "1" на входах 10 блоков 4 на выходах 11 всех блоков 4 нули. При подаче кода объекта на вход 9 дешифратора 1 в соответствии

35 с этим кодом в определенный разряд соответствующего регистра 3 записывается единица. Сигнал "1" с выхода этого регистра 3 преобразуется элементом ИЛИ-НЕ 5 в уровень "0", кото-, ,рый проходит непосредственно (или во

40 втором канале через элемент И 7) на вход блока элементos И 6 и запрещает тем самым выдачу сигналов во всех кафалах устройства, имеющих меньший приоритет. Одновременно сигнал "1" с

11, 45 выхода регистра 3 поступает на один из входов 10 блока 4 своего канала и проходит на соответствующий выход 12 устройства. Одновременно осуществляется блокировка всех остальных узлов

13 блока 4. По окончании обслуживания заявки, прошедшей на выход 12 по со-1 ответствующему входу 8 подается сйгнал, сбрасывающий соответствующий разряд регистра 3 в "0". При этом уровень "1" -на соответствующем входе

10 блока 4 приоритета сменяется на уровень "0". Если в других разрядах регистра 3 имеются "1", на выход олока 4 проходит сигнал со входа 10, имеющего наибольший приоритет (наименьший порядковый номер) из числа входов, на которых присутствует сигнал "1". Если к моменту окончания обслуживания заявки в других разрядах регистра 3 не записаны "1", блок 4 и се устройство в целом возвращаются исходное состояние. Таким образом, в устройстве обеспечивается абсолютный приоритет между группами объектов, заключающийся в том, что при поступлении заявки от объекта более приоритетной группы немедленно прекращается обслуживание заявки объекта менее приоритетной группы, и относительный приоритет между объектами каждой группы, заключающийся в том, что обслуживание заявки, прошедшей на выход узла приоритета, доводится до конца независимо от наличия других заявок в очереди, а по окончании обслуживания предыдущей заявки к обслуживанию принимается наиболее приоритетная из заявок группы объектов находящихся в этот момент в регистре группы, Формула из обрет ения

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

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

2. Устройство по п.1, о т л и.ч аю щ е е с я тем, что блок приоритета 5 содержит узлы анализа, причем первый узел анализа содержит два элемента И, элемент ИЛИ и элемент НЕ, остальные узлы анализа содержат элемент И-НЕ, элемент И, элемент НЕ, элемент ИЛИ, 20 причем каждый вход приоритета соединен в одноименном узле анализа с первым входом элемента ИЛИ и с первым входом элемента И, а в первом узле анализа — с первым входом первого элемента И, в первом узле анализа выход второго элемента И соединен с вторым входом первого элемента И и через элемент HE — с вторым входом элемента ИЛИ данного узла анализа, выход первого элемента И первого узла анализа и выход элементов И остальных узлов анализа являются выходами блока приоритета, выход элемента И каждого ,узла анализа, начиная со второго, через элемент HE данного узла анализа соединен с первым входом элемента

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

12б0958

Составитель N.Êóäðÿøåâ

Техред Л.Олейник Корректор М.Самборская

Редактор Т.Парфенова

Заказ 5233/50

Тираж 671. Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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

 

Похожие патенты:

Изобретение относится к вычислительной технике

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

Изобретение относится к облас- Iти вычислительной техники и может :быть использовано в устройствах для распределёгшя заданий в многопроцессорных вычислительны х системах

Изобретение относится к вычислительной технике и может быть использовано в расположенных на значи тельном расстоянии друг от друга в№-

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислиIn ,, I ё йОу й| тельных системах

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

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

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

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

Изобретение относится к области вычислительной техники и может найти применение в конвейерных потоковых машинах и многопроцессорных вычислительных системах

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

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

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