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

 

Союз Советскик

Социалистически к

Республик

ОП КСАН ИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ()840909

Ф

1 (61) Дополнительное к авт. свид-ву-— (22)Заявлено 17.09.79 (21) 2828131/18-24 (5! )М. КЛ. (:,.06 9/46 с присоели пением заявки №

Гооударствеиный комитет (23) Приоритет—

Опубликовано 23. 06. 81. Бюллетень ¹ 25 пв делам изобретений и открытий (53) УДK 681,325 (088.8) Дата опубликования описания 25. ()6. 81 (72) Автор изобретения

В. Г. Захаров (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно устройство приоритета, 5 содержащее регистр запросов, вспомогательный регистр, элемент И и ИЛИ Г1).

Недостаток устройства — . отсутствие обеспечения совмещения фазы выбора заявки с фазой обСлуживания. то

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

Недостаток такого устройства — низкая пропускная способность.

Цель изобретения — увеличение .ско-. рости обслуживания заявок.

Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее элемент И, элемент задержки, а в каждом канале триггер ,заявок, элемент И, вход заявок устройства, первый элемент. ИЛИ, элемент НЕ, выходной триггер, причем единичный выход триггера заявок канала соединен с первым входом первого элемента ИЛИ канала, второй вход первого элемента ИЛИ первого канала соединен с входом логического нуля устройства, второй вход первого элемента ИЛИ каждого последующего канала соединен с выходом первого элемента ИЛИ предыдущего канала, вход элемента НЕ каждого канала соединен с входом логического нуля устройства, единичный выход выходного триггера каждого канала является выходом устройства. Введены элемент ИЛИ-НЕ, элемент ИЛИ, триггер управления, а в каждом канале первый, второй элементы И-НЕ, причем входы заявок устройства соединены соответственно, с первь1ми входами первого

-элемента И-НЕ и элемента И соответст55

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

3 84090 вующего канала. Второй вход первого элемента И-ИЕ каждого канала соединен с выходом элемента ИЛИ-НЕ, третий вход первого элемента И вЂ” НЕ и второй вход элемента И канала соединены с нуле5 вым выходом выходного триггера своего канала, третий вход элемента И каждого канала соединен с выходом элемента НЕ своего канала, единичный выход триггера заявок каждого канала соединен с соответствующим информационным входом элемента ИЛИ-НЕ, с соответствующим входом второго элемента ИЛИ и с первым входом второго элемента И-HE соответствующего кана ла, выход элемента ИЛИ соединен с нулевым входом триггера управления.

Единичный вход триггера управления соединен с входом логической единицы устройства, единичный выход триггера управления соединен с управляющим входом элемента ИЛИ-НЕ и со вторым вхо— дом второго элемента И-НЕ каждого канала, выход элемента И соединен с третьим входом второго элемента И-НЕ 25 каждого канала. Выход первого и вто— рого элементов И вЂ” НЕ каждого канала соединен с единичным входом, соответственно, триггера заявки и выходного триггера канала, выход элемента И каж — Зо дого канала соединен с нулевым входом триггера заявки канала, нулевой выход выходного триггера соединен с соответствующими выходами элемента И. и

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

Устройство содержит триггер 1 заявок канала, элемент И-НЕ 2, элемент И 3, элемент ИЛИ-НЕ 4, элемент

ИЛИ 5, элемент И-НЕ 6, выходной триг- 4п гер 7 канала, элемент И 8, элемент

НЕ 9, вход 10 заявок устройства, выход 11 устройства, элемент ИЛИ 12, элемент 13 задержки, триггер 14 управления, вход 15 логической единицы 45 устройства, канал 16, вход !7 логического нуля устройства.

Устройство работает следующим образом, По входам заявок 10 с помощью элементов И-НЕ 2 подаются сигналы заявок на триггеры 1. Элементы И-НЕ 2 управляются по второму входу с помощью элемента ИЛИ-НЕ,, который в устройстве выполняет функции узла запрета, закрывая элементы И-НЕ 2 в случае, если хотя бы один из триггеров 1 заявок находится в состоянии единицы.

Элементь1 И-HF. 2 по третьему управля9 ф ющему входу управляются, соответственно, с помощью нулевых выходов выходных триггеров, которые разрешают проход заявок на триггеры l заявок при условии, если сами находятся в нулевом состоянии. На выходах 11 образуются сигналы обслуживания, снимаемые непосредственно с выходных триггеров 7. Причем триггер, соответствующий обслуживаемой заявке, находится в состоянии единицы в течение всего времени обслуживания, обеспечивая подключение данного источника заявок к общему ресурсу (магистрали). Выходные триггеры 7 устанавливаются в единицу с помощью э,пементов И-HE 6, а сбрасываются при нулевом состоянии соответствующих сигналов заявки. Элементы И-НЕ 6 пропускают содержимое триггеров 1 заявок на триггеры второй группы 7 при условии, если выход триггера 14 управления находится в единице, а выходные триггеры 7 предварительно сброшены. Второе условие реализуется с помощью элемента И 8.

После того, как заявка передана на соответствующий выходной триггер 7, соответствующий триггер 1 заявок первой сбрасывается с помощью соответствующего выходного триггера 7 и элемента И 3.

Прием заявок от источников на триггеры 1 заявок осуществляется с помощью элементов И-НЕ 2, которые открываются тогда, когда триггеры 1 заявок и триггер 14 находятся в состоянии нупя. Это условие реализуется с помощью элемента HJIH-HF. 4, один вход которого соединен с выходом триггера 14, все остальные входы соединены с выходами триггеров 1 заявок, а выход соединен с первыми входами элементов И-HE 2. Кроме того, необходимо выполнение и второго условия, заключающегося в том, чтобы соответствующие выходные триггеры 7 также находились в нулевом состоянии. Сброс триггеров 1 заявок осуществляется с помощью элементов И 3.

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

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

8409 задержки, а в каждом канале триггер заявок, элемент И, первый элемент ИЛИ, элемент НЕ, выходной триггер, причем единичный выход триггера заявок канала соединен с первым входом первого элемента ИЛИ канала, второй вход первого элемента ИЛИ первого канала соединен с входом логического нуля устройства, второй, вход первого элемента ИЛИ каждого последующего канала со-10 единен с выходом первого элемента ИЛИ предыдущего канала, вход элемента НЕ каждого канала соединен с входом логического нуля устройства, единичный выход выходного триггера каждого ка- 15 нала является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью ускорения обслуживания заяВок, оно содержит элемент ИЛИ-НЕ, элемент ИЛИ, триггер управления, а . 20 в каждом канале первый, второй элементы И-HF, причем входы заявок устройства соединены, соответственно, с первыми входами первого элемента И-НЕ и элемента И соответствующего 25 .канала, второй вход первого элемента

И-НЕ каждого канала соединен с.выхо-. дом элемента ИЛИ-НЕ, третий вход первого элемента И-НЕ и второй вход элемента И канала соединен с нулевым вы- gg ходом выходного триггера своего канала, третий вход элемента И каждого ка— нала соединен с выходом элемента НЕ своего канал, выход триггера заявок каждого канал» сос-.динен с соответст09 4 вующим информационным входом элемента ИЛИ вЂ  с соответствующим входом элемента ИЛИ и с первым входом второго элемента И-НЕ соответствующего второго канала, выход элемента ИЛИ соединен с нулевым входом триггера управления и с входом элемента задержки, выход элемента задержки соединен с выходом синхронизации триггера уп-. равления, единичный вход триггера управления соединен с входом логической единицы устройства, единичный выход триггера управления соединен с управляющим входом элемента ИЛИ-НЕ

-и со вторым входом второго элемента

И-HE каждого канала, выход элемента

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

Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР

Р 425177, кл. Q 06 Р 9/18, 1974.

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

Ф 599261, кл. G 06 9/18, 1976 (прототип) .

840909

Составитель N. Кудряшев

Редактор В. Еремеева . Техред H, àáóðêà

КорректорА. ГРиценко

Заказ 4768 73 Тираж 7 5

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

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

Подписное

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