SU1111162A1 - Многоканальное устройство дл обслуживани запросов со сменными кодами приоритетов - Google Patents

Abstract

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ СО СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ, содержащее каналы, а в каждом канале - счетчик, дешифратор и элемент И, П1эичем информационные входы счетчика канала соединены с соответствующей группой кодовьк входов устройства, выходы счетчика соединены с входами дешифратора своего канала, выход дешифратора соединен с первым входом элемента И своего каНала, отлич ающ е е с   тем, что, с целью сокращени  объема оборудовани , в каждый его канал введены триггер, первый и второй элементы ИЛИ, элемент ИЛИ-НЕ, элемент задержки и однонаправленный элемент, причем первый вход первого элемента ИЛИ канала соединен с входом запуска устройства, выход первого элемента ИЛИ соединен с вторым входом элемента И и первьгм входом элемента ИЛИ-НЕ своего канала, выход элемента ИЛИ-НЕ соединен со сбросовым входом триггера своего канала, выход элемента И соединен с входом однонаправленного элемента своего канала и с входом синхронизации триггера , пр мой выход которого соединен с соответствующим вьгходом устройства , инверсный выход триггера соединен с третьим входом элемента И своего канала и объединен с инверсными выходами триггеров остальных каналов , выход элемента задержки соединен с вторым входом первого элемента ИЛИ, вход элемент задержки соединен со счетным входом счетчика и выходом однонаправленного элемента (Л своего канала, выходы однонаправленных элементов каналов объединены между собой, каждый запросный вход устройства соединен с информационным входом триггера, вторым входом элемента ЙЛИ-НЕ и первым входом второго элемента ИЛИ соответствующего канала, второй вход второго элемента ИЛИ первого канала соединен с вхоДом логического нул  устройства, второй вход :g ,второго элемента ИЛИ каждого канала, начина  со второго, соединен с выходом элемента ИЛИ предьщущего канала, выход второго элемента ИЛИ последнего канала  вл етс  сигнальным выходом устройства.

Description

1 / Изобретение относитс  к области вычислительной техники, в частности к устройствам приоритета, и может быть использовано в системах обмена данными. Известно многоканальное устройст во дл  обслуживани  запросов со сме ными кодами приоритетов, содержащее первый четвертый элементы ИЛИ, а в каждом канале счетчик, причем запросные входы устройства соединены с входами первого элемента ИЖ, запускающий вход устройства соединен с первым входом второго элемента ИЛИ, информационные входы счетчика канала соединены с соответствующей группой кодовых входов устройства С Недостатками устройства  вл ютс  необходимость значительных затрат оборудовани , а также низка  надежность обслуживани . Наиболее близким к изобретению по технической сущности и достигаемому результату  вл етс  многоканал ное устройство дл  обслуживани  запросов со сменными кодами приоритетов , содержащее первый - четвертый элементы ИЛИ и каналы, каждьм из ко торых сог ержит счетчик, дешифратор, первый - третий элементы И и инвертор с соответствующими св з ми, при чем входы счетчика каждого канала подключены к соответствующим кодовым входам устройства, запросные входы каналов подключены к соответс вующим входам первого элемента ИЛИ, выход которого  вл етс  сигнальным выходом устройства, первый вход вто рого элемента ИЛИ  вл етс  запускаю щим входом устройства, а выход соединен с первыми входами первых элементов И каналов, выходы которых по ключены к соответствующим входам третьего элемента И, выходом соединенного со счетными входами счетчиков каналов, выходы вторых элемен .тов; И каналов соединень) с соответст вующими входами четвертого элемента ИЛИ, выход которого подключен к второму входу второго элемента ИЛИ, выходы Третьих элементов И каналов образуют разрешающие выходы устройс ва С2. Недостатком устройства  вл етс  большие затраты оборудовани , обусловленные наличием общих дл  канало элементов и большим числом св зей между этими элементами и каналами. 22 Цель изобретени  - сокращение объема оборудовани . Поставленна  цель достигаетс  тем, что в многоканальное устройство дл  обслуживани  запросов со сменными кодами приоритетов, содержащее каналы, а в каждом канале счетчик , дешифратор и элемент И, причем информационные входы счетчика канала соединены с соответствующей группой кодовых входов устройства , выходы счетчика соединены с входами дешифратора своего канала, выход дешифратора соединен с первым входом элемента И своего канала, введены в каждый канал триггер,перBbrfi и второй элементы ИЛИ, элемент ИЛИ-НЕ, элемент задержки и однонаправленный элемент, причем первый вход первого элемента ИЛИ канала соединен с входом запуска устройства , выход первого элемента ИЛИ соединен с вторым входом элемента И и первым входом элемента ИЛИ-НЕ своего канала, выход элемента ИЛИ-НЕ сое .дйнён со сбросовым входом триггера своего канала, выход элемента И соединен со входом однонаправленного элемента своего канала и с входом синхронизации триггера, пр мой выход которого соединен с соответствующим выходом устройства, инверсный выход триггера соединен с третьим входом элемента И своего канала и объединен с инверсными выходами триггеров остальных каналов, выход элемента задержки соединен с вторым входом первого элемента ИЛИ, вход элемента задержки соединен со счетным входом счетчика и выходом однонаправленного элемента своего канала, выходы однонаправленных элементов каналов объединены между собой, каждый запросньй вход устройства соединен с информационным входом триггера, вторым входом элемента ИЛИ-НЕ и пер вым входом второго -элемента РШИ соответствующего канала, второй вход второго элемента ИЛИ первого канала соединен с входом логического нул  устройства , второй вход второго элемен- та ИЛИ каждого канала,начина  со второго , соединен с выходом элемента ИЛИ предьщущёго канала выход второго элемента ИЛИ последнего канала  вл етс  сигнальным выходом устройства. На чертеже представлена структура  схема устройства.

31

Многоканальное устройство дл  обслуживани - запросов со сменными кодами приоритетов содержит каналы 1-3, а в каждом канале счетчик 4, дешифратор 5, элемент И 6, однонаправленный элемент 7, элемент задержки 8, элементы ИЛИ 9, 10, элемент ИЛИ-НЕ 11 триггер 12, запросные входы 13 устройства , кодовые входы 14 устройства , вход 15 запуска устройства, выходы 16 устройства, сигнальный выход 17 устройства.

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

Счетчики 4 каналов 1-3 фиксирук)т коды приоритетов, записываемые первоначально обслуживающим устройст- вом по входам 14 каналов 1-3, устанавлива  тем самым последовательност источников в очереди, а также фиксируютс  коды приоритетов источников в процессе работы при поступлении на счетные входы с вьтхода элементов 7 единичных сигналов, при этом коды приоритетов всех источников увеличиваютс  или уменьшаютс  на единицу в зависимости от-типа источника, а. пор док в очереди повтор етс .

Дешифраторы 5 настроены на код старшего приоритета. Старшему приоритету соответствует наименьший код (при вычитающих счетчиках 4) .или наибольший код (при суммирующих счетчиках 4) . Таким образом, разрешающий уровень дл  сигнала запуска, поступающего по входу 15 или с элементов 8, присутствует только на выходе одного из элементов 9 каналов ,1-3 в зависимости от того, на каком счетчике 4 зафиксирован в этот момент старший приоритет.

При необходимости обращени  к обслуживающему устройству источники выставл ют запросы в виде уровн  по входам 13, которые поступают в канале на информационный вход элемента 12, второй вход элемента ИЛИ-НЕ 11 и первый вход элемента ИЛИ 10, с выхода которого он поступает через элементы ИЛИ 10 последующих каналов на сигнальный выход 17 устройства и далее в обслуживающее устройство, на что последнее отвечает посылкой сигнала запуска на вход 15 устройства . Этот сигнал через элементы ИЛИ 9 каналов 1-3 поступает на первые входы элементов ИЛИ-НЕ 11 и вторые входы элементов И 6. В.зависимости от того, на счетчике 4 какого из кана1624

лов 1-3 зафиксирован в этот момент старший приоритет, сигнал запуска через элемент И 6 этого канала поступает на вход синхронизации триггс5 ра 12 и вход элемента 7, При наличии запроса от источника, которому соответствует высший приоритет, TpFirrep 12 устанавливаетс  в единичное состо ние и по выходу 16 выдаетс  раз10 решение на обмен, а на инверсном вьпсоде триггера - уровень О, который блокирует элементы И 6 каналов 1-3. Одновременно сигнал с выхода элемента 7 поступает на счетные вхо15 ды счетчиков 4 всех каналов, измен   их состо ние на единицу, и на входы элементов задержки 8, на которых осуществл етс  необходима  задержка сигнала, чтобы источник мог прин ть

20 строб разрешени  (при импульсном сигнале запуска) на обмен, и с их выхода через элементы ИЛИ 9 вновь , поступает на первые входы элементов ИЛИ-НЕ 11 и вторые входы элементов

25 И 6, которые по третьим входам блокируютс  уровнем О с инверсного выхода триггера 12 того канала, в котором выдан сигнал разрешени  на обмен . Источник, получивший сигнал раз30 решени  на обмен, должен сбросить сигнал запроса, если при этом отсутствует сигнал запуска, то с выхода элемента ИЛИ-ИЕ 11 ньдаетс  сигнал на сбросовый вход триггера 12,

35 который устанавливает его в нулевое состо ние, снима  тем самым сигнал разрешени  на обмен и разблокиру элементы И 6 всех каналов по третьему входу. Если сигнал запуска вьиает40 с  и виде уровн , то сигнал разрешени  обмена не снимаетс  до тех пор, пока не сн т сигнал запуска, после чего сигнал разрешени  на обмен снимаетс , как указано.

45 В случае отсутстви  запроса от источника со старшим приоритетом триггер 12 соответствующего канала не устанавливаетс  в единичное состо ние и, следовательно, не блокируютс  эле50 менты И 6 во всех каналах по третьему входу. После изменени  на единицу состо ни  счетчиков в каналах 1-3 высший приоритет имеет уже другой канал, в котором разрешение бу55 дет и на втором входе элемента -И 6 с дешифратора 5. В этом случае при импульсном сигнале запуска с соответствующей задержкой с элемента 8 поступает сигнал запуска через эле511 мент ВДИ 9 на первый вход элемента И 6 и далее на вход синхронизации триггера 12 и вход элемента 7. Если сигнал запуска вьщаетс  в виде уровн  напр жени , то он все врем  присутствует на первом входе элемента И 6, и после поступлени  с дешифратора разрешающего сигнала на выходе элемента И 6 также по вл етс  сигнал запуска. Дальнейша  работа устррйства соответствует указанному, т.е. при наличии сигнала запроса в данном канале вьщаетс  разрешение, а при отсутствии измен ютс  состо ни  счетчиков 4, высший приоритет присваивает с  другому каналу и цикл работы повтор етс . Таким образом осуществл етс  анализ запросов источников по кругу, т.е. разрешение на обмен вьдаетс  только источнику со старшим прио20 ритетом, а приоритет с каждым цикло анализа запросов измен ютс  на един цу, сохран   при этом последователь ность в очереди (1, 3, 7, 4, 5, 6, затем 3,7, 4, 5, 6, 2, 1), установ ленную обслуживающим устройством. Кроме того, если в канал, имеющий во врем  анализа запросов высший приоритет, поступает сигнал запроса то разрешение на обмен в данном канале вьщаетс , если этот запрос при ходит до поступлени  фронта сигнала запуска. В противном случае запрос проанализирован не будет. Таким образом , исключена возможность одновр менной вьщйчи сигналов разрешени  н обмен в нескольких каналах. Пусть на счетчике 4 канала 1 зафиксирован код старшего приоритета, а запрос поступает от источника по входу 13 канала 3. На третьих входах элементов И 6 всех каналов присутствует разрешающий уровень, так как ни в одном из каналов не вьщан сигнал разрешени  на обмен и тригге ры 12 наход тс  в нулевом состо нии А на втором входе элемента И 6 канала 1 присутствует разрешающий уровень с дешифратора 5. На соответствующих входах элементов 10-12 каналов 1, 2 уровень О, так как запросы по входу 13 в эти каналы не поступили, а в канйле 3 на соответствующих входах элементов 10-12 уровень 1, так как в этом канале по входу 13 поступил запрос. Поэтому с выхода элемента 10 данного канала обслуживающему устройству сооб щаетс  по выходу 17 о наличии запроса на обмен. В ответ обслуживающее устройство посылает по входу 15 строб сигнала запуска на элементы ИЛИ 9 каналов дл  анализа наличи  запроса. Сигнал запуска через элементы ИЛИ 9 поступает на соответствующие входы элементов ИПИ-НЕ 11 и И 6. Только в канале 1 сигнал запроса, пройд  через элемент И 6, поступает на вход синхронизации триггера 12 этого канала и вход элемента 7. Так как сигнала запроса в канале 1 нет, то триггер не измен ет своего состо ни , он также не изменит состо ни ,,если в этот канал поступает сигнал запроса после прохождени  фронта сигнала запуска через элемент И 6. С выхода элемента 7 канала 1 сигнал запуска поступает на счетчики 4 и элементы задержки 8 всех каналов, в результате чего счетчики измен ют свое состо ние и высший приоритет имеет другой канал например третий, в котором на втором входе элемента И 6 по вл етс  разрешающий уровень, в то врем  как на втором,входе элемента И 6 канала 1 разрешающий уровень сн т. Если сигнал запуска вьщаетс  в виде уровн  напр жени , то в канале 3 с выхода элемента И 6 поступает сигнал запуска на вход синхронизации триггера 12 и вход элемента 7. Если же сигнал запуска.вьщаетс  в виде импульса (строба), то с задержкой на врем  срабатьшанк  счетчиков 4 и дешифраторов 5 этот сигнал поступает с выхода элемента задержки 8 через элемент ИЛИ 9 на соответствующие входы элементов И 6 и ИПИ-НЕ 11. И только в канале 3, имеющим в данный момент времени высший приоритет, он через элеме нт И 6 поступает на вход синхронизации триггера 12 и вход элемента 7. Триггер 12 канала 3 перебрасываетс  в единичное состо ние и по выходу 16 вьщаетс  сигнал разрешени  на обмен. Одновременно с инверсного выхода этого триггера поступает уровень О на третьи .входы элементов И 6 всех каналов, запреща  тем самым дальнейший анализ запросов. С выхода элемента 7 канала .3 сигналом 9 , запуска измен ютс  состо ни  счетчиков 4 всех каналов, в результате высший приоритет имеет канал 2. Но так как элементы И 6 всех каналов блокированы, то дальнейшего распространени  сигнала запуска не происходит т.е. анализ запросов прекращаетс . Наличие сигнала запроса или сигнала запуска на входах элемента Ш1И-НЕ 11 снимает сигнал сброса триггеров 12, который поступает с элементов ИПИ-НЕ 11 на сбросовые входы триггеров 12 при отсутствии обоих указанных сигналов. После получени  сигнала разрешени  на обмен источник должен сн ть сигнал запроса. И если сигнал запуска вьщавалс  в виде импульса (строба)j то на входах элементаИЛИ-НЕ 11 при11 28 сутствуют уровни о и с выхода вьщаетс  сигнал сброса на триггер 12, тем самым снимаетс  сигнал разрешени  на обмен и по вл етс  разрешающий уровень на третьем входе элементов И 6 всех каналов. Если сигнал запуска вьщаетс  уровнем 1, то сигнал размещени -обмена снимаетс  только после сн ти  сигнала запуска. Применение изобретени  позвол ет сократить объем оборудовани  устройства и повысить надежность его функционщ овани  путем исключени  возможности вьздачи более одного сигнала разрешени .

Claims (1)

1. МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ СО СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ, содержащее каналы, а в каждом канале - счетчик, дешифратор и элемент И, причем информационные входы счетчика канала соединены с соответствующей группой кодовых входов устройства, выходы счетчика соединены с входами дешифратора своего канала, выход дешифратора соединен с первым входом элемента И своего канала, отличающееся тем, что, с целью сокращения объема оборудования, в каждый его канал введены триггер, первый и второй элементы ИЛИ, элемент ИЛИ-НЕ, элемент задержки и однонаправленный элемент, причем первый вход первого элемента ИЛИ канала соединен с входом запуска устройства, выход первого элемента ИЛИ соединен с вторым входом элемента И и первым входом элемента ИЛИ-НЕ своего канала, выход элемента ИЛИ-НЕ соединен со сбросовым входом триггера своего канала, выход элемента И соединен с входом однонаправленного элемента своего канала и с входом синхронизации триггера, прямой выход которого соединен с соответствующим выходом устройства, инверсный выход триггера соединен с третьим входом элемента И своего канала и объединен с инверсными выходами триггеров остальных каналов , выход элемента задержки соединен с вторым входом первого элемента ИЛИ, вход элемент задержки соединен со счетным входом счетчика и выходом однонаправленного элемента своего канала, выходы однонаправленных элементов каналов объединены между собой, каждый запросный вход’ устройства соединен с информационным входом триггера, вторым входом элемента ИЛИ-НЕ и первым входом второго элемента ИЛИ соответствующего канала, второй вход второго элемента ИЛИ первого канала соединен с входом логического нуля устройства, второй вход второго элемента ИЛИ каждого канала, начиная со второго, соединен с выходом элемента ИЛИ предыдущего канала, выход второго элемента ИЛИ последнего канала является сигнальным выходом устройства.

   1 . / 11