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

Изобретение -относится к вычиспитепьной технике, в частности к многоканальным устройствам приоритета, и может быть использовано при построении систем обработки данных, Известно многоканальное устройство приоритета, содержащее в каждом канапе регистры старшей и младшей части адреса, дешифраторы, регистры маски, схемы совпадения, схемы формирования сигналов разрешения конфликтов и сигналов опроса, триггеры, вентили, дифференцирующие цепочки и элементы .ИЛИ i. Однако это устройство требует значительных затрат оборудования. Наиболее близким к изобретению по технической сущности и достигаемому результату является многоканальное устройство приорит ета, содержащее в каждом канале первый и второй триггеры, первый - четвертый элементы И, элемент НЕ, причем выход первого элемента И канала соединен с едяничным входом первого триггера канала, выходы третьего и четвертого элементов И канала соединены соответственно с единичным и нулевым входами второго триггера канала, Первые входы первого и второго элементов И канала, кроме первого канала, соединены с выходом второго элемента И предыдущего канала 2. Это устройство обеспечивает запоминание и приоритетное обслуживание запросов, поступающих независимо друг от друга от множества абонентов. При этом устройство на каждый импульс запроса . в соответствии с приоритетом абонента выдает одиночный импупьс, временное положение которого примерно соответствует временному положению одного из синхронизирующих импульсов. Частота поступления запросов от абонентов для устройства ограничивается периодом следования синхронизирующих импульсов, причем чем период меньше, тем, частота поступления может быть больше. В свою очередь, минимум периода следования импульсов синхронизации, ограничен cyммapны f временем задержки этих импупьсов вентилями; При большом числе обспуживаемых абонентов (т.е. при большом числе вентилей) и высокой скорости поступления запросов от них известное устройство уже не обеспечивает приорите ную селекцию импупьсов, так как суммарное время задержки синхронизирующих импульсов становится соизмеримым с периодом их следования и при одновременном поступлении нескольких запросов на один импульс синхронизации устройст во может вьщавать импульсы, задержанные по отношению друг к другу, сразу по нескольким выходным шинам. Цель изобретения - повышение быстро действия. В описываемом устройстве это достигается тем, что оно содержит синхронизирующий и гасящий элементы И, элемент ИЛИ и элемент НЕ, а в каждом канайе - элемент ИЛИ| причем тактовый вход устройства соединен с первыми входами синхронизирующего и гасящего эпементов И, а через элементы НЕ каналов - с первыми входами третьего и четвертого элементов И каналов, единичные выходы вторых триггеров каналов через элемент ИЛИ соединены со вторым входо гасящего элемента И и через элемент НЕ - со вторым входом синхронизирующе ГО элемента И, единичный и нулевой вых ды первого триггера кайала соединены со вторыми входами соответственно третьего и четвертого элементов И канала, выход первого элемента И канала явпяетсй соответствующим разрешающим выходом устройства, единичный и нулевой 6в(ЗСЬд)Ё;Г Ктюр6го триггера kiakana соединены со вторыми входами соответственно первого и второго элементов И канала, зафосные входы устройства соединены с третьими входами третьих элементов И 6эответствую;щих каналов, выход синхрон зирую щего элемента И соединен с перjBbiMH входами элементов ИЛИ каналов и б тгактовым выходом устройства, выход гасйщвГо| элемента И соединен с первыми входами первого и второго элементе И первого канала, выход второго элемента И канала соединен со вторым входом элемента ИЛИ канала, а выход элемента ИЛИ канала соединен с нулевы входом первого триггера канала. На чертеже приведена структурная схема описываемого устройства, Оно содержит триггеры 1 и 2, элемен ты И 3 - 6, элемент ИЛИ 7, элемент НЕ 8, образующие каждый из каналов устройства, гасящий элекент И 12, синхронизирующий элемент И 13, элемент НЕ 14, элемент ИЛИ 15, тактовый вход 16, запросные входы 17, тактовый выход 18 и разрешающие выходы 19, В исходном состоянии соответствующими потенциалами с выходов триггеров i во всех каналах 9-11 устройства подготовлены к открытию элементы И 4 н закрыты элементы И 3i а потенциалами, поступающими с элемента ИЛИ 15 и элемента НЕ 14, подготовлен к открытию элемент И 13 и закрыт элемент И 12, Со входа 16 импульсы синхронизации поступают на входы элементов И 12 и 13 и элементов НЕ 8. С выхода элемента И 13 импульсы синхронизации через элементы ИЛИ 7 поступают на сброс триггеров 2 и выдаются как имцульсы синхронизации на выход 18, подключенный ко входу 16 следующей группы каналов 9-11. При поступлении на вход 17 одного из каналов 9 - 11 одиночного импульса длительностью , где - длительность импульса синхронизации, Т -период следования импульса синхронизации, .в (до. импульса синхронизации или после -него) через элемент И 5 происходит записьвходного импульса в триггер 1, подготавливается к открытию элемент И 3 и закрывается элемент И 4. Одновременно с помощью элемента ИЛИ 15 и элемента HEf 14 элемент И 13 закрывается, а элемент И 12 подготавливается к открытию,. Очередной импульс синхронизации через элемент И 12 и подготовленный к открытию элемент И 3 поступает на вход соответствующего триггера 2, устанавливает его в единичное состояние и выдается на выход 19. Триггер 2 своими потенциалами закрывает элемент И 5 и подготавливает к открытию элемент И 6. В раузу триггер 1 возвращается в исходное состойние. Если во время обслуживания запроса не поступило других запросов по входам 17, то закрывается элемент И 12 и под- готавливается к открытию элемент И 13. Следующий импульс синхронизации через элемент ИЛИ. 7 возвращает триггер 2 в исходное состояние. В том случае, ес.ли во время обслуживания запроса поступил еще один запрос, состояние элe 4eнтoв И 12 и 13 не изменяется и сброс триггера 2 осуществляется с выхода элемента И 4 через ИЛИ 7 вторым импульсом синхронизации. .56 Быстродействие известного устройства повышается за счет того, что при одновременном поступлении запросов в разные группы канапов 9-11 сначапа происходит обслуживание запроса с Ьысшим приоритетом faK, ка-к это было описано выше, а затем импульсы синхронизации через элемент И 13 с выхода 18 предыдущей груп пы поступают на вход 16 последующей группы. В описываемом устройстве импульсы синхронизации не проходят всю цепочку элементов И 4, в связи с чем для каналов, обслуживающих запросы с низшими приоритетами, суммарная задерж ка синхроимпульсов оказывается значительно меньше, так как в каждой из предыдущих групп канйлов импульсы синхронизации задерживаются лишь одним элементом. Для описываемого устройства в одном 20 вого из вариантов выполнения при обслуживании 50 запросов суммарное время задержки импульсов синхронизации снижает ся по сравнению с известным, устройством более чем в 3,5 раза, что позволяе повысить скорость обслуживания запросов. Формула изобретени Многоканальное устройство приоритета, содержащее в каждом канале первый и второй триггеры, первый - четвертый Элементы И, элемент НЕ, причем выход первого элемента И канала соединён с единичным входом первого триггера канала, выходы третьего и четвертого элементов И канала соединены соотве ственно с единичным и нулевым входами второго триггера канала, первые входы первого и второго элементов И канала, кроме первого канала, соединены с выходом )oro элемента И предыдущего ка 62 нала, о т п и ч а ю ш е е с я тем, что, с цепью повышения, быст{юдействия, оно содержит синхронизирующий и гасящий элементы И, элемент ИЛИ и элемент НЕ, а в. каждом канале - элемент ИЛ, причем тактовый вход устройства соединен с первыми ВхоДййиЬинХронизирующего . и гасящего элементов И, а через элементы НЕ каналов - с первыми входами третьего и четвертого элементов И каналов, единичные выходы вторых триггеров каналов через элемент ИЛИ соолишены со вторым входом гасящего элемента И и через элемент НЕ - со вторым входом синхронизирующего элемента И, единичный и нулевой выходы первого триггера канала соединены со вторыми входами соответственно третьего и четвертого элементов И канала, выход перэлемента И канала является соотбетствующим разрещайщим выходом устройства, единичный и нулевой выходы второго триггера канала соединены со вторы ми входами соответственно первого и второго элементов И канала, запросные входы устройства соединены с третьими входами третьих элементов И соответствующих каналов, выход синхронизирующего элемента И соединен с первыми входами элементов ИЛИ каналов и с тактовым выходом устройства, выход гасящего элемента И(соеди1юн с первыми входами первого и второго элементов И первого канала, выхс(д второго элемента И канала соединен со вторым входом элемента ИЛИ канала, а выход элемента ИЛИ канала соединен с нулевым входом первого триггера канала. Источники информации, принятые во внимание при экспертизе 1,Авторское свидетельство СССР N 2819О1, кл, G 06 F 9/18, 1970. 2,Авторское свидетельство СССР № 363977, кл. G 06 F 9/18, 1972.

/7