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

 

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДИВЛЬСТВУ (61) Дополнительное к авт. свид-ву (11) 601694 (22) Заявлено 05.01.76(21) 2310335i (51) и. Кл.

Q 06 7 9/18 с присоединением заявки 34(23) Приоритет (43) Опубликовано05.04.78,Бюллетень _#_e 13 (45) Дата опубликования описания,13.03.78

Гащдаратвеннвй ааматат

Вааата Меаатраа СССР аа давам азабРвтзнаФ а аткрытай (53) УДК 681Л25 (088.8) (72) Автор изобретения

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

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

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

Однако такое устройство характеризует.ся малым быстродействием, обусловленным задержками сигнала запроса на элементах

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

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

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

1а устройства приоритета. Кроме того, известное устройство требует значительных затрат оборудования.

Бель изобретения — повышение надежности и соКрашение оборудования.

1а Для этого выход триггера канала соединен со вторым. входом первого элемента Й канала, выход первого элемента И канала соединен со входом первого элемента НЕ. канала, выход второго элемента И канала

20 через второй элемент НЕ канала соединен с третьиЖ входом первого элемента И канала и с нулевым входом триггера канала, другие сигнальные входы второго элемента

И канала соединены с выходами первых элеЯ ментов И предыдуших. каналов, а выходы

6О1694 вторых элементов и каналов являются вы. ходами устройства.

Структурная электрическая схема устройства приведена на фиг. 1, временная диаграмма его работы - на фиг. 2.

Многоканальное устройство приоритета содержит в каждом канале (фиг. 1): триггер 1, первый элемент И 2, первый элемент

НЕ 3, второй элемент И 4, второй элемент

И 4, второй элемент НЕ 5, Позициями 6, 7, 8, 9, 10, 11 и 12 обозначены вход первого канала, единичный выход триггера, выходы первого элемента И, первого элемента НЕ, опросный вход устройства„выходы второго элемента И, второго элемента НЕ первого канала,соответственно, а позициями 13, 14, 15, 16, 17 и 18 обозначены для второго канала вход и выходы соответствующих элементов, аналогичных элементам первого канала. 20

Устройство работает следующим обра:-1оме

Первоначально во всех триггерах 1 записаны нули. На их выходах 7 и 14, а также на входах 6 и 13 и на выходах 12 и @

18 вторых элементов HE 5 действуют сигналы с уровнем логйческой единицы, совпадение которых на входах элементов И 2 приводит к формированию на их выходах 8 и 15 сигналов такие с уровнем логической ЗО едйЪицы- 1Поэтому на всех входах, кроме первого и второго, всех элементов И 4 действуют сигналы с уровнем логической еди- ницы. На первые входы элементов И 4 подаются сигналы со входа 10,,:ûìåþrme уро- 5

/ вень логической единицы.. На вьпк дах 9, 16 первых элементов НЕ 3 действуют сигналы с уровнем логического нуля и сигналы на выходах 11 и 17 вторых элементов

И 4 отсутствуют. .9

При поступлении запросов на входы 6 и 13 на первых входах элементов И 2, и на выходах 8 15 устанавливается уровень логического нуля, запрещающий формирование выходных сигналов 17 в каналах с . 45 младшим приоритетом. Одновременно поступившие запросы записываются в триггеры 1 и на их выходах 7 и 14 также устанавлйва;ется уровень логического нуля, подтверждая действие сигналов цо входам 6 и 13 после 50 окончания входного сигнала до момента его исполнения. Сигналы с уровнем логического нуля на выходах 8 и 15 первых элементов

И 2 преобразуются элементами HE 3 в сигналы на выходах 9 и 16 с уровнем ло". 55 гической единицы, Теперь при поступлении сигналов по входу 10 на выходе 11 канала со старшим приоритетом сформируется сигнал с уровнем логической единицы, который преобразуется элементом НЕ 5 в

4 сигнал на выходе 12 с уровнем логического нуля. Последний переведет триггер 1 в исходное состояние и установит на его вы-ходе 7 сигнал с уровнем логической едиг ницы, a) ïîcòóíàÿ на третий вход элемента

И 2 поддержит сигнал на выходе 8 на уровне логического нуля до окончания сигнала по входу 10. Сигнал 17 на выходе второго элемента И 4 канала с младшим приоритетом не изменится, так как до окончания сигнала по входу 10 элемент И 4 заперт сигналом логического нуля с выхода 8 элемента И 2 старшего возбужденного канала. По окончании сигнала на входе 10, на входе 6 элемента И 2, на его выходе 8 и на выходах 7 и 12 установятся сигналы с уровнем логической единицы. Очередной сигнал по входу 10 произведет считывание заявки из следующего возбужденного канала, В известном устройстве предусмотрен запрет прямой трансляции заявок на выход устройства в случае, если хотя бы в одном, из триггеров 1 хранится ранее записанная . заявка. Если же все триггеры 1 находятся в нулевом состоянии, то сигнал запрета пря« мой трансляции будет сформирован через время, необходимое для записи заявки в триггер { Т„, ), увеличенное на время про;хождения через элемент ИЛИ (t я, ) и элемент НЕ (t,,). Если принять, что эти времена через среднее время задержки в одном элементе И выражаются. как Ет, =2 зА,„„ („„>=t>,то время зад ржки форми рования сигнала запрета прямой трансляции

Й -В +t +t будет рави зад,зо«пр. тч и« и мнэ.

3Ф +1 t +ф

В течение этого времени несколько сигналов, поступивших одновременно на входы

t устройства приоритета, свободного от ранее поступивших заявок, беспрепятственно и одновременно транслируются на выходы. При этом длительность ложных сигналов на выходаx+z©ж>.= асада«««пр. вдостаточнадля сра-. батывания следующих устройств. Кроме того, сигнал з прета на элементы И 2 каналов с младшим приоритетом после записи заявок в триггеры 1 также формируется с задерждит к еще большему увеличению длительности ложных сигналов на выходах известного устройства. B известном устройстве на каждый канал требуется триггеров -1, элементов HF. - 2, элементов И -З,,элементов

ИЛИ - 3, а его структура нерегулярна, что затрудняет реализацию такого блока в ин.тегральном исполнении.

B изобретении время формирования сигнала запрета на каналы с более низким при60 1 бган.1 оритетом определяется задержкой в одном елементе И (И 2), т. е.t < „p = 1в, а время задержки сигнала в также прямой трансляции до входа тех же элементов И 4 определяется элементом И 2 и элементом

НЕЗ,т.е ;х, „„= t>+et„„ 2.Ь ледова

B тельно при одновременном поступлении нескольких Заявок, запреты от каналов со старшим приоритетом поступят на входы соответствующих элементов И 4 на а = ц „„„.

<>< „ 2 " -g-. ъ Ь„, раньше чем сами сит палы, что исключает прохождение на выход ус ройства сигналов с младшим приоритетом. При этоМ на один канал изобретения требуется триг геров» 1, элементов HE - 2, элементов

И - 2, т.е. на четыре функциональных элемента (3 элемента ИЛИ и один элемент И) меньше, чем в известном устройстве,; а ре гулярная структура облегчает его реали- gg зацию в интегральном исполнении.

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

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

Многоканально устройство приоритета, содержащее в каждом канале триггер, пералый и второй элементы 11, первый и второй элементы HF, причем единичный вход триггера канала является соответствующим запросным входом устройства и соединен с первым входом первого элемента И канала, опросные входы вторых элемечтов И соединены с опросным входом устройства, выход первого элемента HE канала соединен с сигнальным входом второго элемента И канала, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности и сокращения оборудования, выход триггера канала соединен со вторым входом первого элемен та И канала, выход первого элемента И ка» нала соединен со входом первого элемента

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

И канала соединены с выходами первых элементов И предыдущих каналов, а выходы вторых элементов И каналов являются выходами устройства.

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

1 ° Авторское свидетельство СССР кл. SOS Р 9/18, No. 377775, 1970.

2. Авторское свидетельство СССР, . кл. G06 7 9/18, М 209049, 1968.

601694

1В

Рир. 2

Составителвг Ф. Шагиахметов

Редактор Л. Бабич Техред 3, фант Корректор А. Лакида Заказ 1655/7 Тираж 826 Подписное

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

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

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