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

 

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

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

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

РЕСПУБЛИК (5П5 6 06 F 9/46

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4821462/24 (22) 03.05.90 (46) 15,04.93. Бюл. М 14 (72) В.В.Туравинин, В.В.Мажников, С.А.Гунько и А.М.Снадин (56).Авторское свидетельство СССР

ЬЬ 1709312, кл. G 06 F 9/46, 1989, Авторское свидетельство СССР

М 1568045, кл. G 06 F 9/46, 1990, Изобретение относится к области вычислительной техники и может быть использовано для организации приоритетного доступа к устройству общего использования.

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

На фиг.1 изображена структурная схема устройства; на фиг.2 — структурная схема блока выбора старшего разряда (БВСР), Устройство содержит (фиг.1) элемент

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

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

„„Я2„„1809441 Al (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано для организации приоритетного доступа к устройству. Цель изобретения — повышение быстродействия устройства за счет исключения из опроса каналов, не имеющих запросов на обслуживание. В устройство введена группа элементов И, а в каждый канал — дешифраторы, блоки элементов И, 2 ил..В исходном состоянии регистры i4 и триггеры 10 находятся в нулевом состоянии, следовательно, с помощью элемента ИЛИНЕ 1 открыт элемент И 2. B случайные моменты времени от абонентов (на чертеже не показаны) на входы запроса 19 соответствующих каналов 9 поступают сигналы запроса в виде логической единицы. В этот же момент времени от абонентов на соответствующие группы кодовых входов устройства 18 поступают их коды приоритетов (приоритет тем выше. чем выше код), В устройстве при-. меняется двоичный код приоритета. Одинаковых кодов у абонентов нет, Если от абонента не поступает запрос, то соответственно на группу кодовых входов устройства

18 код не поступает, т.к. код будет равен нулю. Сигнал запроса, пройдя через элемент ИЛИ 3 и открытый элемент И 2, по переднему фронту с помощью формирователя импульсов 4 формирует импульс, Ro которому через первую группу элементов И

13 в регистры 14 каналов 9 заносятся коды приоритетов, В соответствии с поступившим кодом на соответствующем К-ом (К = 1, Н) выходе дешифратора 15 появляется сигнал

1809441 логической единицы. Данный сигнал открывает по первому входу К-й элемент И второй группы элементов И 12 своего канала, и, пройдя через К-й элемент ИЛИ группы элементов ИЛИ 6, поступает в блок выбора старшего разряда 7 (схема БВСР изображена на фиг.2). На выходе этого блока, который соответствует наибольшему коду приоритета из поступивших, возникает сигнал.

Допустим, что старший разряд соответствует К-му сигналу дешифратора 15 канала

9, Тогда с К-ro выхода БВСР 7 сигнал логической единицы поступает на все К-ые элементы И второй группы элементов И 12 всех каналов 9. Тогда после времени задержки, равному срабатыванию регистра 14, дешифратора 15, группы элементов ИЛИ 6 и БВСР

7, с выхода элемента задержки 5 устройства появится ранее сформированный на формирователе 5 импульс. Данный импульс стробирует все элементы И второй группы элементов И 12 всех каналов 9. В результате . на выходе К-го элемента второй группы элементов И 12 канала 9, соответствующего

К-ому (старшему из.имеющихся) коду приоритета, образуется единичный сигнал, который, пройдя через элемент ИЛИ 11 своего канала 9, установит триггер 10 в единичное состояние, Таким образом, на выходе ответа 16 канала 9 соответствующего старшему

-коду приоритета образуется единичный сигнал, свидетельствующий о разрешении захвата общей магистрали. По мере образования данного сигнала с помощью элемента ИЛИ-НЕ 1 устройства закрывается элемент И 2 устройства. После завершения обмена информацией между абонентами через общую магистраль на вход сброса 17 канала поступает единичный сигнал. По этому сигналу осуществляется сброс триггера 10 и регистра 14 канала. В результате элемент И 2 снова открывается и происходит дальнейший выбор канала с наибольшим кодом приоритета из каналов, подавших запросы на обмен, В дальнейшем работа устройства повторяется. Выбор старшего разряда производится следующим образом. При поступлении сигналов на входы БВСР 7 сигнал, соответствующий старшему разряду (разряд тем старше, чем больше порядковый номер входа БВСР 7), закрывает все элементы И 8 БВСР 7, порядковый номер которых меньше номера входа данного сигнала.

После чего данный сигнал, соответствующий старшему разрядуУпоступает на соответствующий выход БВСР 7.

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

Многоканальное устройство приоритета, содержащее элемент ИЛИ-НЕ, элемент

5 И, элемент ИЛИ, формирователь импульсов, элемент задержки, группу элементов ИЛИ, каналы, каждый из которых содержит регистр, триггер, группу элементов И, единичный выход триггера каждого канала

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

25 элементов И канала, выход формирователя импульсов соединен с входом элемента задержки, с входами блоков элементов И каналов, группа выходов блока элементов И каждого канала соединена с группой инфорЗ0 мационных входов регистра своего канала. группа выходов которого соединена с группой входов дешифратора канала, К-й (К=1,Н), выход которого соединен с первым вхо- дом К-го элемента И группы своего канала и

З5 с одноименным каналом входом К-го элемента ИЛИ.группы, выход К-ro элемента И группы канала соединен с К-м входом элемента ИЛИ канала, выход которого соединен с единичным входом триггера канала, 40 нулевой вход триггера канала является входом сброса канала и соединен с входом "Об нуления" регистра канала, выход элемента задержки соединен с вторыми входами элементов И всех каналов, выход первого эле45 мента ИЛИ группы соединен с прямым входом первого элемента И группы, вйход

i-го (! - 2,...,(Н-1)) элемента ИЛИ группы соединен с прямым входом i-ro элемента И группы и с соответствующими инверсными

50 входами с первого по (Н-2)-й элементов И группы, выход Н-го элемента ИЛИ группы соединен с первыми инверсными входами всех элементов И группы и с третьими входами Н-х элементов И группы всех каналов. выход J-ro fj = 1........,,(Н-1)) элемента И группы соединен с третьими входами j-x элементов

И группы всех каналов.

1809441

Составитель В. Туравинин

Техред М.Моргентал Корректор С. Шекмар

Редактор

Проиэводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 1286 Тираж Подписное

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

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