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

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА Изобретение 1от,но1аится ж област1и вычислительной техники, в ча€тност1И, к устройствам приоритета и может быть применено при управлении очередно1стью обращения нескольких а боненто в к коллективно используемому ресурсу. Известно мнОГоканальное устройство приоритета 1, содержащее в каждом канале два триггера и элемент И. В этом устройстве в -каждом каиале единичный выход триггера соедянен с первЫ|М входо1М элемента И, выход которого соединен с единичным входом выходного триггера. Нулевой выход (Входного триггера каждого канала соединен с одним из входов каждогго элемента И менее приоритетных .каналов, а иулевой выход выходного триггера каждого канала соединен с одним Hi3 входов элемента И старших по приоритету -каналов. При в.кл10чен:ии питания все триггеры, входного и выходного регистров устанавл.мваются в исходное (нулевое) состояние и-мпульсом общего сброса. Поступление сигналов ,на входы нескольких каналов приводит к тому, что триггеры входного регистра этих каналов устанавливаются iB единичное состояние. Напряжения с единичных выходов этих триггеров поступают на входы элемента И своего канала и открывают его ПО этим входам, а напряжения с ну.певых выходов этих триггеров поступают на входы элементов И менее приоритетных каналов и закрывают их. В результате только один элемент И канала, .имеющего старший приоритет, будет открыт и произойдет переключение выходного триггера в этом канале. При установке выходного триггера в единичное состояние происходят блокировка входом элементов И, имеющих старший приоритет по сравнению с каналом, в котором выходной триггер установлен в единичное состояние. В этом .состоянии устройство остается до тех пор, пока И1мпульс сброса . разряда, в котором форми|руется приоритетный сигнал, не установит входной и выходной триггеры этого канала ,в исходное состояние. Только после этого тронсходит запись сигнала в триггер выходного регистра канала следующего по приоритету. Запись производится аналогично ранее рассмотренному. Есл:и после записи сигнала в триггер выходного регистра какого-либо канала поступит сигнал на вход канала, имеющего старший приоритет по сравнению с каналом триггера выходного р-епистра, то новый сигнал проходит на выходной триггер своего канала только после установки триггера выходного регистра импульсом сброса ;В исходное состояние. Запись производится аналогично -ранее раосмотренаому. В этом устройстве неп.роиз-водительно piac.чодует1ся в.р-емя яа ожидавие до ир.ихода импульса сброса, переводящего триггер выходного .регистра в «сходное состояние, как IB случае появления иового сигнала, имеющего старший приоритет по «сравнению с о брабатываемым Сигналом, таж м в случае, наличия снгнала, имеющего низший прио1ритет ПО сра1ВН1е нию с Обрабатываемым сигналом лри окончаиил обрабаты:В|авмого саг-,. нала раньше триход-а импульса сброса.

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

Недостаток устройства - большое количество оборудования.

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

Поставленная цель достигается тем, что в многоканальное устройство приоритета,, содержащее элемент ИЛИ, а .в каждом канале - триггер, четыре элемента И, два элемента ИЛИ и элемент НЕ, каждый запросный вход устройства соединен с первым входом лервого эл-емента И сООтветствующего канала, а.первые входы вторых элементов -И каналоВ соединены с тактовым входом устройства, в ка;ж,дый канал введен генератор импулысов. Запросный щход устройства соединен со входом генератора .импульоов и Спервым входам третьеоо элемента И соответствующего канала. Выход ленератора импульсов .канала соеД|И.нен с первым 1входом нервого элемента ИЛИ канала. Выход лервЬго элемента ИЛИ канала соединен со вторым влодам первого элемента И канала. Выход первого элемента И канала (соединен со входом НЕ кан.ала, и с одним из входов четвертого элемента И . Другие входы четвертого элемента И канала соединены с 1выхо.даМи элементов НЕ предшествующих 1каналов. Выход четвертого элемента И канала соединен СО вторым входом вторОго элемснта И канала и с соответствующим входом .вторых элементов ИЛИ предшествующих .и последующих каналов. Выходы вторых элементов И ,и ИЛИ канала соединены соотзетственно. (С установочньвм и гасящим входами триггер-а канала. Прямой выход тригreipa канала соединен со вторым входом третьего элемента И канала и с соответстзующим разрешаюшкм выходом устройства. Выходы TpeTbiHx элементов И каналов соединены со входами элемента ИЛИ, инверсный выход которого соединен со вторыми входами первых элементов ИЛИ каналов.

Стру турная схема устройства представле1на «а чертеже.

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

И Я элемент Р1ЛИ 10, элнмент И .//, триггер 1/5 и элемент И 13.

Устройство также содержит элемент ИЛИ 14, запросные входы /5-18, тактовый вход 19, разрешающие выходы .

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

При появлении запроса по входа:м /5- /5 генератор импульса 5 каланалов /-4 формируется строб-импульс, нач.ало которого

со/впадает с началом сигнала, а длительность строб-импульса фиксирована. Как

юи.лнал, так и строб-импульс тактированы,

т. е. Ех .начало и конец совладают с такто(ВЫМ|И И1мпульсами, которые поступают на

вход 19. Сигнал, поступивший, например, на вход 15, запустит ген.ератор импульсов 5 К|анала / и поступит на первые входы элеМентов И 7, 13. Напряжение с выхода генератора импулБшв 5 через элемент ИЛИ 6

поступит н,а элемента И 7, обеспечивая тем самым прохождение входного сигнала через элементы И 7, 9, и при наличии тактового импульса - через элемент И 11 на вход трИ|Ггер|а 12, .устана1вливая

его IB единич ное состояние.

С выхода элемента И 9 напряжение через элементы ИЛИ 10 ка1налов 3-4 устанавливает тр.йггеры 12 этих .кая.алов в , нулевое («Сходное) состояние. При установке триг-.

гера, 12 в единичное состояние лраисходит совпадение напряж1ен.ия входного сигнала и выходного напряжения триггера 12 на входах элемента И 13. В результате на вторые ВХО.ДЫ элементов ИЛИ 6 канало1в 1-4

поступает напряжение логического нуля. Напряжение ло.пического нуля с выхода элемента И 7 через элемент НЕ 8 поступает на иервые входы элементов И 9 каналов 2-4. Если появятся сигналы на входах других каналов в течение времени пока существует запросный сигнал и строб-импульс в канале 1, та эти сигналы не проходят через элементы И 9 Hia входы триггеров 12 каналов 2-4. В таком состоянии устройство находится до окоичания строб-.и1мпульса или запроса.

По окончании строб-импульса на выходе генератора импульсов 5, если сигнал на входе 15 еще существует, сигнал,

имеющийся на другом входе, например на входе 16, проходит через элемент И 7, если на выходе генератора импульсов 5 канала 2 имеется импульс. Выходной импульс элемента И 9 канала 2 устанавливает триггер

12 в единичное состояние, а триггеры 12 каналов 3, 4 - в исходное состояние аналогично тому, как при прохождении импульса с выхода элемента И 7.

После окончания сигнала на входе J5 И,

если еще имеется запросный сигнал, например, на входе 16 и строб-импульс на выходе генератора импульсов 5 канала 2 окончился (при наличии строб-импульса работа аналогична рассмотренной выше), то в этом случае с выхода элемента ИЛИ 4 на вторые входы элементов ИЛИ 6 каналов 1-4 поступает напряжение логической .единицы, обеспечивая тем самым прохождение сигнала через элемент И 7. Далее запись на триггер/2 происходит аналогично рассмотренному ранее.

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

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

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

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

-ВХОДОМ третьего элемента И соответствующего канала, выход генератора импульсов канала соединен с первым входом первого элемента ИЛИ канала, выход первого элемента ИЛИ канала соединен со вторым входом первого элемента И канала, выход первого элемента И канала соединен со входом элемента НЕ канала и с одним из. входов четвертого элемента И канала, другие входы четвертого элемента И канала соединены с выходами элементов НЕ предшествующих каналов, выход четвертого элемента И канала соединен со вторым входом второго элемента И канала и с соответствующим входом вторых элементов ИЛИ предществующих и последующих каналов, выходы вторых элементов И и ИЛИ канала соединены соответственно с установочным и гасящим входами триггера канала, прямой выход триггера канала соединен со вторым входом третьего элемента И канала и с соответствующим разрешающим выходом устройства, выходы третьих элементов И каналов соединены со входами элемента ИЛИ, инверсный выход которого соединен со вторыми входами первых

элементов ИЛИ каналов.

4

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

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

2.Авторское свидетельство СССР, кл. G 06 F 9/18, № 209049, 1968 (прототип).