Устройство приоритета

 

УСТРОЙСТВО ПРИОРИТЕТА,, содержащее элемент ИЛИ, первый элемент задержки и П узлов анализа состояния канала (где К1 - количество источников запросов), каждый из которых содержит два триггера и два элемента И, причем первый вход первого эле мента И каждого узла анализа состоя ния канала соединен с выходом первого элемента задержки, а выход первого элемента И в каждом узле анали за состояния канала соединен с первым входом первого триггера, второй вход которого является запросным входом устройства, а выход соединен с пер вым входом второго элемента И, причем вторые входы вторых элементов И узлов анализа состояния канала объединены между собой,а выход второго элемента И в каждом узле анализд состояния канала соединен с первым входом второго триггера, причем вторые входы вторых триггеров узлов анализа состояния канала объединены между co6oi5, отличаю щееьс я тем, что, с цвлью повышен11я достоверности работы устройства, в него дополнительно введены триггер, второй и третий элементы задержки, а каждый узел анализа состояния канала содержит третий элемент И, выход которого соединен с соответствующим выходом идентификации источника запроса устройства и с вторым входом первого элемента И данного узла анализа состояния канала, при этом первый вход третьего элемента И каждого узла анализа состояния канала соединен с первым выходом второго триггера, а вторые входы третьих элементов И всех узлов анализа состояния канала соединены с выходом с S триггера устройства, первый вход которого соединен с входом первого (Л элемента задержки и с выходом второго элемента задержки,вход которого соединен с вторыми входами вторых элементов И всех узлов анализа сос тояния канала и с выходом третьего элемента задержки, вход которого соединен с управляющим входом устройс;тва , с вторым входом триггера устрой4 ства и с вторыми входами вторых ;о Jтриггеров всех узлов анализа состоя ния канала, причем второй выход втоО рого триггера каждого ( -го узла со ;анализа состояния канала (где , H-l) соединен c(i +2)-м входом третьего элемента И ) -го канала (где 1уЯ) при этом каждый вход элемента ИЛИ устройства соединен с выходом, второго триггера соответствующего узла анализа состояния канала, а выход является управляющим выходом устройства.

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

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

РЕСПУБЛИН (19) (11) 3cs1) G 06 F9/46

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTWI (21) 3472167/18-24 (22) 15,07.82 (46) 23.10.83. Бюл. N 39 (72) В.п.×åðíîâ (53) 681 325(088.8) (56) 1. Авторское свидетельство СССР по. заявке N 3250556/ I8-24, кл. G 06 F9/46, 1981.

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

N 634279, кл. G 06 F 9/46, 1978 (прототип), (54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее элемент ИЛИ, первый элемент задержки и )l узлов анализа состояния канала (где И - количество источников запросов), каждый из которых содержит два триггера и два элемента

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

"элемента задержки, вход которого соединен с управляющим входом устройства, с вторым входом триггера устройства и с вторыми входами вторых ,триггеров всех узлов анализа состоя ния канала, причем второй выход второго триггера каждого (-ro узла

:анализа состояния канала (где 1 = 1, 5-1) соединен с (1 +2)-м входом третьего элемента И 1 -го канала (где

1 + 1 П) при этом кдждыи вход элемента ИЛИ устройства соединен с выходом. второго триггера соответствующего узла анализа состояния канала, а выход является управляющим выходом устройства.

1 10499

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

Известно устройство приоритета:., содержащее и узлов анализа состояния канала п - число источников запросов), элемент ИЛИ и элемент задержки, а в .каждом узле анализа состояния 10 канала - входной и выходной триггеры и элементы И,. ИЛИ и НЕ (1) .

Недостаток устройства заключается в больших затратах оборудования.

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

lp -число источников запроса1,первыe, входы которых соединены с соответствующими входами запроса устройстеа, а первые выходы — с соответствующими выходами идентификации источника запроса устройства, груп-

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

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

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

Поставленная цель достигается тем, что в устройство приоритета, содержащее элемент ИЛИ, первый элемент 50 задержки и И узлов анализа состояния, канала, (где 9 - количество источников запросов), каждый из которых содержйт два триггера и два элемента

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

09 2 элемента И в каждом узле анализа состояния канала соединен с первым входом первого триггера, второй вход которого является запросным входом уст-. ройства, а выход соединен с первым входом второго элемента И, причем вторые входы вторых элементов И узлов анализа состояния канала объединены между собой, а выход второго элемента И в каждом узле анализа состояния канала:соединен с первым входом второго триггера, причем вторые входы вторых триггеров узлов анализа состояния канала объединены между собой, дополнительно введены триггер, второй и третий элементы задержки, а каждый узел анализа состояния канала содержит третий элемент И, выход которого соединен с соответствующим выходом идентификации источника запроса устройства и с вторым входом первого элемента И данного узла анализа состояния канала, при этом первый вход третьего элемента И каждого узла анализа состояния канала соединен с первым выходом второго . триггера, а вторые входы третьих элементов И всех узлов анализа состояния канала соединены с выходом триг гера устройства, первый вход которого соединен с входом первого элемента задержки и с выходом второго элемента задержки, вход которого соединен с вторыми входами вторых элементов И всех узлов анализа состояния канала и с выходом третьего элемента задержки, вход которого соединен с управляющим входом устройства, с вторым входом триггера устройства и с вторыми входами вторых триггеров всех узлов состояния канала, причем второй выход второго триггера каждого < -го узла анализа состояния канала (где ) = 1, и -1) соединен с (i +2)-м входом третьего элемента И,» -го канала 1где j = + 1,п ), при этом каждый вход элемента ИЛИ устройства соединен с выходом второго триггера соответствующего узла анализа состояния канала, 1а выход является управляющим входом устройства.

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

Устройство содержит узлы 1 анализа состояния канала, .элемент И2, триггер ), элемент Й 4, триггер 5, 3,04990

3 элемент И 6, элемент ИЛИ 7, эле", менты 8-10 задержки, триггер 11, управляющий вход 12 устройства, запросные входы 13, выходы 14 иденти фикации источника запроса устройст" 5 ва, управляющий выход 1.5 устройства.

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

В исходном положении триггеры

3,5 и 11 находятся в нулевом состоя.нии. На управляющем выходе 15 присутствует нулевой потенциал. При поступлении сигнала "Запрос" на любой из входов 13 соответствующий триггер 3 переводится в единичное 15 состояние, и на управляющем выходе

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

\ по входам 13 устройства запоминаются соответствующими триггерами.

При поступлении сигнала нОбработка запроса" на управляющий вход 12 устройства переводятся в нулевое состояние триггеры 5 и триггер 11 если чи до этого находились в еди- . ничном состоянии. Управляющий сигнал, задержанный элементом 10 задерж ки на время переключения триггеров, 30 поступает на входы элементов И 4 и разрешает перезапись запросных сигна" лов из триггеров 3 в триггеры (запроса) 5, которые подготавливают к срабатыванию соответствующий элемент И 6, обеспечивая установление приоритета более старшего канала.

9 4

Задержанный на время установления приоритета элементом 9 задержки управляющий сигнал приводит в единичное состояние триггер 11 (управления). Триггер 11 обеспечивает появление требуемого сигнала на соответствующем выходе:.14 идентификации истачника запроса. Выходной сиг" нал готовит к срабатыванию соответствующий элемент И 2 для прохождения управляющего сигнала, задержанного элементом 8 задержки, обеспечивающего перевод входного триггера

3 в нулевое состояние, после чего он способен фиксировать поступление нового сигнала запроса на обслу" жи вани е.

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

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

10 49909 .Составитель В.Иикуцкйй

Редактор О.Бугир Техред И.Гергель Корректор .А. Повх:

Заказ: 8427/46 Тйраж 706 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Устройство приоритета Устройство приоритета Устройство приоритета Устройство приоритета 

 

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

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

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

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

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

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

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

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