Многоканальное устройство приори-TETA Советский патент 1981 года по МПК G06F9/50 

Изобретение относится к вычислител ной технике и может быть использовано .при обращении нескольких ЭВМ к общим аппаратным ресурсам. Известно устройство приоритета, содержащее регистр запросов, вспомогательный регистр, элемент И и ИЛИ L Недостаток устройства - отсутствие обеспечения совмещения фазы выбора заявки с фазой обслуживания. Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство для приоритетного подключения источников информации к магистрали, содержащее диодные элементы, элементы НЕ, элемен ты И, элемент задержки, входные и выходные триггеры L2J. Недостаток такого устройства - низ кая-пропускная способность. Цель изобретения - увеличение скорости обслуживания заявок. Поставленная цель достигается тем что в многоканальное устройство приоритета, содержащее элемент И, элемент задержки, а в каждом канале триггер заявок, элемент И, вход заявок устройства, первый элемент. ИЛИ, элемент НЕ, выходной триггерj причем единичный выход триггера заявок канала соединен с первым входом первого элемента ИЛИ канала, второй вход первого элемента ИЛИ первого канала соединен с входом логического нуля устройства., второй вход первого элемента ИЛИ каждого последующего канала соединен с выходом первого элемента ШШ предыдущего канала, вход элемента НЕ казидого канала соединен с входом логического нуля устройства, единичный выход выходного триггера каждого канала является выходом устройства. Введены элемент ИЛИ-НЕ, -элемент ШШ, триггер управления, а в каждом канале первый, второй элементы И-НЕ, причем входы заявок устройства соединены соответственно, с первьЫи входами первого элемента И-НЕ и элемента И соответетующего канала. Второй вход первого лемента И-НЕ каждого канала соединен выходом элемента ИЛИ-НЕ, третий вход ервого элемента И-НЕ и второй вход элемента И канала соединены с нулеым выходом выходного триггера свого канала, третий вход элемента И аждого канала соединен с выходом Элемента НЕ своего канала, единичный выход триггера заявок каждого канала соединен с соответствующим информационным входом элемента ИЛИ-НЕ, с соответствующим входом второго элемента ИЛИ и с первым входом второго элемента И-НЕ соответствующего кана- jj ла, выход элемента ИЛИ соединен с нулевым входом триггера управления. Единичный вход триггера управления соединен с входом логической единицы устройства, единичный выход триггера jo управления соединен с управляющим вхо дом элемента ИЛИ-НЕ и со вторым входом второго элемента И-НЕ каждого канала, выход элемента И соединен с третьим входом второго элемента И-НЕ 25 каждого канала. Выход первого и второго элементов И-НЕ каждого канала соединен с единичным входом, соответственно, триггера заявки и выходного триггера канала, выход элемента И каж-зо дого канала соединен с нулевым входом триггера заявки канала, нулевой выход выходного триггера соединен с соответствующими выходами элемента И.

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

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

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

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

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

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

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

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

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

Ис:гочники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 425177, кл. G 06Р 9/18, 1974.

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

№ 599261, кл. G06F 9/18, 1976 (прототип) .