SU1624449A1

SU1624449A1 - Устройство дл подключени источников информации к общей магистрали

Info

Publication number: SU1624449A1
Application number: SU884616646A
Authority: SU
Inventors: Юрий Евгеньевич Актерский; Анатолий Моисеевич Заяц
Original assignee: Пушкинское высшее училище радиоэлектроники противовоздушной обороны
Priority date: 1988-12-07
Filing date: 1988-12-07
Publication date: 1991-01-30

Abstract

Изобретение относитс к вычислительной технике и предназначено дл использовани в мультипроцессорных .системах реального времени, а также при построении различных устройств автоматики и информационно- измерительной техники. Целью изобретени вл етс повышение быстродействи устройства. Устройство содержит регистр, сто пртй из N триггеров 3 (N - число внешних устройств), схемы 4 приоритета, состо щие из групп элементов И 9, 10, группу N элементов НЕ 5, третью группу N элементов И 6, группу N элементов ИЛИ 7. Сокрап .ение времени выбора в устройстве достигаетс путем параллельной обработки всех поступивших запросов от источников информации и передачи на обслуживание запроса с наивысшим приоритетом. 1 ил. С Ј (Л

Description

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

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

Устройство содержит запросные входы 1, входы экстренного запроса 2, регистр 3, содержащий п триггеров (п - число внешних устройств), первую 4.1 и вторую 4.2 схемы приоритета , группу элементов НЕ 5, группу элементов И 6, группу элементов-ИЛИ 7, выходы 8 устройства. Кажда схема приоритета содержит группу 9 из (п-1) элементов И, группу 10 из (п-2) элементов И.

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

В исходном состо нии триггеры регистра 3 наход тс в нулевом состо нии (цепи начальной установки и синхронизации регистра на схеме не показаны). При поступлении от источников информации или внешних устройств запросов на обмен по запросным входам 1 устройства, соответствующие триггеры регистра 3 взвод тс в единичное состо ние. Приоритетность запросов определ етс номером запросного вход . Причем запросному входу с меньшим номером соответствует более высокий приоритет . Перва схема приоритета 4.1 разрешает прохождение запроса с пр мого выхода триггера, имеющего наибольший приоритет, на первый вход соответствующего элемента И группы 6. Если на входах 2 устройства отсутствуют запросы экстренного обмена, то все элементы И группы 6 открыты, и запрос проходит на первый вход соответствующего элемента ИЛИ группы 7, на выходе которого формируетс сигнал разделени обмена дл данного внешнего устройства . После окончани обмена внешнее устройство снимает запрос на обмен и соответствующий триггер регистра 3 переходит в нулевое состо ние, разре- . ша тем самым первой схеме приоритета 4.1 осуществить выбор очередного запроса на обмен.

Если в процессе обмена поступит на входы 1 устройства запрос с более вы

5

0

5

0

5

0

5

0

5

соким приоритетом, чем текущий, то обмен по текущему запросу будет приостановлен , так как триггер прин вший запрос с более высоким приоритетом , нулевым уровнем своего инверсного выхода запрети дальнейшее формирование сигнала разрешени обмена на соответствующем выходе 8 устройства. После окончани обмена по запросу с более высоким приоритетом, прерванный обмен будет возобновлен с того места, в котором наступило прерывание.

Если какому-то из внешних устройств необходима экстренна передача данных, то оно выставл ет на соответствующий вход 2 устройства сигнал запроса на экстренный обмен. С входа 2 этот сигнал поступаем на соответствующий вход второй схемы приоритета 4.2 и на вход соответствующего элемента НЕ группы 5. С выхода элемента НЕ сигнал поступает на один из входов всех элементов И группы 6, кроме элемента И, номер которого соответствует номеру внешнего устройства, затребовавшего экстренный обмен, и закрывает их, запреща тем самым формирование сигналов разрешени обмена по запросам , поступившим на входы 1, а также не соответствующий вход второй схемы приоритету 4.2, котора аналогично первой схеме 4.1 разрешает прохождение запроса на экстренный обмен с наивысшим приоритетом на второй вход соответствующего элемента ИЛИ группы 7. На выходе этого элемента, который вл етс одним из выходов 8 устройства,

будет сформирован сигнал разрешени обмена дл внешнего устройства, выставившего сигнал разрешени обмена дл внешнего устройства, выставившего сигнал экстренного обмена.

Таким образом, передача нл обслуживание запроса на обмен г более высоким приоритетом произойде за врем , равное времени прохождени поступившего сигнала через логические элементы предлагаемого устройства и не завис щего от числа последовательно расположенных источников информации с более низким приоритетом.

Claims

Формула изобретени

Устройство дл подключени источников информации к обп(сй магистрали, содержащее регистр, три группы элементов И и группу элементов ИЛИ, пр мой и инверсный выходы i-го (i 2,...,n-1, n - число злпросовУразр да регистра соединены с первыми входами (-1)-х элементов И соответственно первой и второй групп, инверсный выход первого разр да регистра соединен с вторыми входами первых элементов И первой и второй групп, выход i-го (j 1,...,п) элемента И второй группы соединен с вторыми входами j+1)-x элементов И первой и второй групп, пр мой выход n-го разр да регистра соединен с первым входом (n-l)-ro элемента И первой группы, второй вход которого соединен с выходом (п-2)-го элемента И второй группы, информационные входы регистра вл ютс запросными входами устройства, отличающеес тем, что, с целью повышени быстродействи , в него введены группа элементов НЕ и две группы элементов И, причем пр мой выход первого разр да регистра

динен с входом соответствующего элемента НЕ группы и с первым входом (1-1)-го элемента И четвертой группы , выход i-го элемента НЕ группы соединен с первым входом (i-l)-ro элемента И п той группы, первый вход экстренных запросов устройства соединен с первым входом первого элемен

jg та ИЛИ группы, выход первого элемента НЕ группы соединен с вторыми входами первых элементов И четвертой и п той групп, выход j-ro элемента И п той группы соединен с вторыми вхо15 дами (j+1)-x элементов И четвертой и п той групп, второй вход (n-l)-ro элемента четвертой группы соединен с выходом (п-2)-го элемента И п той группы, первый вход 1-го элемента

20 ИЛИ группы соединен с выходом (1-1)- го элемента И четвертой группы, вторые входы элементов ИЛИ группы соединены с выходами соответствуют

элементов И группы, выход j-ro элесоединен с первым входом первого эле- 25мента НЕ группы соединен с соответмента И третьей группы, первый входствующими входами всех элементов И

1-го (1 2,...,п) элемента И треть-третьей группы, кроме j-ro, выходы

ей группы соединен с выходом (1-1)-гоэлементов ИЛИ группы соединены с выэлемента И первой группы, 1-й входходами устройства. экстренных запросов устройства сое ,

6244496

динен с входом соответствующего элемента НЕ группы и с первым входом (1-1)-го элемента И четвертой группы , выход i-го элемента НЕ группы соединен с первым входом (i-l)-ro элемента И п той группы, первый вход экстренных запросов устройства соединен с первым входом первого элеменjg та ИЛИ группы, выход первого элемента НЕ группы соединен с вторыми входами первых элементов И четвертой и п той групп, выход j-ro элемента И п той группы соединен с вторыми вхо15 дами (j+1)-x элементов И четвертой и п той групп, второй вход (n-l)-ro элемента четвертой группы соединен с выходом (п-2)-го элемента И п той группы, первый вход 1-го элемента

20 ИЛИ группы соединен с выходом (1-1)- го элемента И четвертой группы, вторые входы элементов ИЛИ группы соединены с выходами соответствуют