Многоканальное устройство приоритета для обслуживания запросов
Иллюстрации
Показать всеРеферат
МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее элементы ШЩ, И и каналы, каждый из которых содержит первый триггер и два элемента И, причем в каждом канале прямой и инверсный выходы первого триггера соединены соответственно с первьми входами первого и второго элементов И, вторые входы которых, кроме первого канала , соединены с выходом второго элемента И предыдущего канала, о тл и ч а ю щ .е е с я тем, что, с целью расширения функциональных возможностей за счет возможности оперативного изменения приоритетов запросов , в каждый канал введен второй триггер, причем вход режима устройства соединен с первым-входом элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого соединен с входом опроса устройства и с вторыми входами первого и второго элементов И первого канала, выход элемента И соединен с синхровходом первого триггера всех каналов, вход сброса ко (Л торого соединен с входами сброса устройства и второго триггера, вход установки в единицу которого соединен с входом запросов устройства, единичный выход второго триггера соединен с информационным входом первого триггера, выход первого элемента И казкдого канала является выходом устройства, выход второго ел элемента И последнего канала соедисо нен с вторым входом элемента ИЛИ, 4 оо
СОЮЗ СОВЕТСНИХ .
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН
4(}) С 06 Р 9/46 г г
«I
ГОСУДАРСТВЕННЫЙ НОМИТЕТ OCtP
ПЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3667877/24-24 (22) 10, 10.83 (46) 15.03.85. Бюл. N 10 (72) А.В. Аграновский, О.М. Омаров и И.В. Симонович (71) Дагестанский политехнический институт и Ростовский ордена Трудового Красного Знамени государственный университет им, И.А. Суслова (53) 681.325(088.8) (56) 1. Авторское .свидетельство СССР
В 476566, кл. G 06 F 9/46, 1976.
2. Авторское свидетельство СССР
И 281901, кл. G 06 Р 9/46, 1969 (прототип). (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО
ПРИОРИТЕТА ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее элементы ИЛИ, И и каналы, каждый из которых содержит первый триггер и два элемента И, причем в каждом канале прямой и инверсный выходы первого триггера соединены соответственно с первыми входами первого и второго элементов И, вторые входы которых, кроме первого канала, соединены с выходом второго
„„SU„„1145343 элемента И предыдущего канала, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональньгх воз— можностей за счет возможности оперативного изменения приоритетов запросов, в каждый канал введен второй триггер, причем вход режима устройства соединен с первым. входом элемента ИЛИ, вьгход которого соединен с первым входом элемента И, второй вход которого соединен с входом опроса устройства и с вторыми входами первого и второго элементов И первого канала, выход элемента И соединен с синхровходом первого триггера всех каналов, вход сброса которого соединен с входами сброса устройства и второго триггера, вход установки в единицу которого соединен с входом запросов устройства, единичный выход второго триггера соединен с информационным входом первого триггара, выход первого элемента И каждого канала является вьгходом устройства, выход второго элемента И последнего канала соединен с вторым входом элемента ИЛИ.
1145343
t5
25
Изобретение относится к вычислительной технике, в частности к устройствам для обслуживания запросов, и может быть использовано в системе обмена информации.
Известно многоканальное устройство приоритета, содержащее в каждом канале два триггера, два элемента И и элемент ИЛИ 1).
Недостатком устройства является низкое быстродействие, кроме того устройство не обеспечивает последовательный опрос источников информации.
Известно приоритетное устройство, содержащее мультивибратор, два элемента ИЛЙ,. два элемента задержки и каналы, а в каждом канале триггер, три элемента И и регистр, причем прямой и инверсный выходы триггера каждого канала соединены с первыми входами первого и второго элементов И, вторые входы которых соединены с выходом второго элемента
И предыдущего канала 12).
Недостатком устройства является то, что оно не может обеспечить оперативный переход от приоритетного опроса к последовательному onросу источников информации, и наоборот.
Цель изобретения — расширение функциональных возможностей за счет оперативного изменения приоритетов запросов.
Поставленная цель достигается тем, что в многоканальное устройство приоритета для обслуживания запросов, содержащее элементы ИЛИ, И и каналы, каждый из которых содержит первый триггер и два элемента И, причем в каждом канале прямой и инверсный выходы первого триггера соединены соответственно с первыми входами первого и второго элементов
И, вторые входы которых, кроме первого канала, соединены с выходом второго элемента И предыдущего канала, в каждый канал введен второй триггер, причем вход режима устройства соединен с первым входом элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого соединен с входом опроса устройства и с вторыми входами первого и второго элементов И первого канала, выход элемента И соединен с синхровходом первого триггера всех каналов, вход сброса которого соединен с входами сброса устройства и второго триггера, вход установки в единицу которого соединен с входом запросов устройства, единичный выход второго триггера соединен с информационным входом первого триггера, выход первого элемента
И каждого канала является выходом устройства, выход второго элемента
И последнего канала соединен с вторым входом элемента ИЛИ.
На чертеже представлена структурная схема устройства.
Многоканальное устройство приори-. тета для обслуживания запросов содержит каналы 1.1, 1.2. .. 1.п (п — число запросов), элемент И 2, элемент ИЛИ 3, вход 4 режима, вход
5 опроса, входы 6.1, 6.2, ..., 6.п, запросов, входы сброса 7.1, 7.2, 7.п, а каждый из каналов содержит второй триггер 8, первый триггер 9, второй элемент И 10, первый элемент И 11. выходы устройства
12.1, 12.2, ...; 12.п.
Устройство работает в двух режимах: при наличии логической единицы на входе 4 — приоритетный режим (в этом режиме после снятия запроса к обмену отработавшего источника информации опрос начинается с канала, обслуживающего источник информации с наивысшим приоритетом), при отсутствии логической единицы— режим последовательного опроса (в этом режиме после снятия запроса к обмену отработавшего источника информации сигнал опроса распространяется на следующий канал, обслуживающий источник информации с меньшим приоритетом).
Рассмотрим работу устройства при
3 каналах.
Режим последовательного опроса.
Прецположим, что запросы поступили от второго и третьего источников информации, при этом устанавливаются в единичное состояние вторые триггеры 8 второго 1.2 и третьего .
1.3 каналов. При приходе сигнала опроса по входу 5 устанавливаются в единичное состояние первые триггеры 9 второго 1.2 и третьего 1.3 каналов, далее единичный потенциал появляется на выходе первого элемента И 11 второго канала, а инверс11453
20
3 ный выход первого триггера 9 второго 1.2 канала блокирует вход второго элемента И 10 второго 1.2 канала (который блокирует третий канал). Таким образом, выделяется
5 второй источник. Как только будет обслужен второй источник, по входу
7.2 поступит сигнал сброса, который сбросит первый и второй триггеры второго 1.2 канала,.после чего по входу 5 вновь поступит сигнал опроса. Предположим, что по входу 6.1 поступил запрос, который установит в единичное состояние второй триггер 8 первого 1.1 канала. Но сигнал опроса по входу 5 выделит к обслуживанию третий канал, так как синхровход первого триггера 9 первого
1.1 канала блокирован и перепись единичного состояния второго триггера 8 в первый триггер 9 первого
1.1 канала не осуществится. Таким .образом, последовательно обрабатываются все запросы к обмену.
В приоритетном режиме на входе 4 25 присутствует логическая единица.
Предположим, что поступили запросы по второму 1.2 и третьему 1.3 каналу, при этом устанавливаются в единичное состояние вторые триггеры 8 второго 1.2 и третьего 1.3 канала. При приходе сигнала опроса по входу 5 устанавливаются первые триггеры 9 второго 1.2 и третьего 1.3 канала, далее единичный потенциал
43 4 появляется на выходе первого элемейта И 11 второго 1.2 канала, а инверсный выход первого триггера 9 второго 1.2 канала блокирует вход второго элемента И 10 второго канала, что приводит к блокировке третьего канала. Как только будет обслужен второй источник, по входу 7.2 поступит сигнал сброса, который сбросит первый и второй 1риггеры второго 1,2 канала, после чего по входу 5 вновь поступит сигнал опроса. Предположим, что по входу 6.1 по первому каналу поступил запрос, который установит в единичное состояние второй триггер
8 первого 1. 1 канала. При этом по сигналу опроса единичное состояние второго триггера 8 перепишется в первый триггер 9, далее единичный по тенциал появится на выходе первого элемента И .11 первого 1.1 канала.
Таким образом, будет выделен для обслуживания приоритетный первый канал и отложен запрос на обслуживание третьего канала, т.е. осуществится опрос источников информации в приоритетном режиме.
Устройство может работать как в приоритетном, так и в последовательном режимах опроса источников информации, при этом не требуется переделки в устройстве. Переход от одного режима работы к другому осуществляется изменением логического сигнала на входе 4 устройства.
1145343
Составитель Г. Пономарева
Техред М.Надь Корректор М. Самборская
Редактор А. Долинич
Заказ 1173/36
Тираж 710 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб ., д . 4 /5 (1>илиад П1!П "Патент", г. Ужг ород, ул. Проектная,