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

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

<>769543

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

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

Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено 04.08.78 (21) 2654202/18-24 с присоединением заяики— (23) П р иор и тетв (43) Опубликовано 07.10.80. Бюллетень № 37 (45) Дата опубликования описания 28.10.80 (51) М.Кл.з С 06 F 9/46

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 681.325 (088.8) (72) Авторы изобретения

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

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

Известно многоканальное устройство приоритета (1), содержа шее в каждом канале два триггера m элемент И.

В этом устройстве в каждом кампале 10 единичный выход входного триггера соединен с первым входом элемента И, выход которого соединен с единоличным входо|м выходного триггера. Нулевой |выход вход ного триггера каждого канала соединен с одним .из входов каждого элемента И менее приоритетных .канало в, а нулевой выход выход ного триггера каждого канала соединен с одним и з Входов элемента И старших по приоритету ка.палов.

Пр и вклгоченви питания все триггеры входного и,выходного регистров устанавливаются в,и сходное (нулевое) состоя и не импульсом общего сброса. Поступлениесигналов иа входы нескольких каналов приводи". 25 к тому, что триггеры входного,регистра этих каналов устаиавл ивают ся;в единичное состояние. Напряжения с единичных выходов этих триггеров поступают на входы элемента И:своега канала,и открывают его З0 по этим входам, а напряжения с нулевых выходов этих триггеров поступают на входы элементов И менее приоритетных каналов и закрывают их. В результате только один элемент И канала, имеющего старший п риоритет, будет открыт и произойдет переключение выходного триггера в этом кана.ле. Пр и установке выходного триггера в единичное состояние пролсходит блокиров.ка,входом элементов И, имеющих старший приоритет по сравнению с каналом, в котором выходной триггер установлен .в единичное состояние. В этом состоян)ии устройство остается до тех пор, пока импульс сброса разряда, в котором формируется приоритетный сигнал, не установит входной и выходной триггеры этого канала,в исходнос состояние. Только после этого лроисходит запись сигнала:в триггер, выходного регистра канала следующего по приоритету. Зап|ись производится аналогично ранее рассмотренному. Если после записи сигнала г. триггер выходного регистра какого-либо канала поступит сигнал на вход канала, имеющего старший приоритет по сравнению с каналом триггера выходного репистра, то новый сигнал проход1ит,на выходной триггер своего канала только после установки триггера выходного .регистра импульсом сброса .в исходное состояние. Запись произ769543

20 в многоканальное устройство приоритета, . 25 содержащее элемент ИЛИ, а,в;каждом ка30.водится аналогично ранее;рассмотренному.

В этом устройстве непро|изводительно piacходуется время;на ожидание до прихода импульса сброса, переводящего триггер iBhtходного рвгистра в исходное состоян ие, как

lB СЛУЧаЕ пОявлЕНИя, НОвОгО сигНаЛа, и мЕЮщего старш ий приоритет по сравнению с обрабатываемым Сигналом, так и в случае, наличия сигнала, имеющего, низший прио,ритет по сравнению с обрабатываемым сигналом лри окончаниии обрабатываемого сигнала раньше прихода и мпульса,сброса.

Наиболее 6JllH3KHIM,к изобретению по техн ичеокой сущности,и достигаемому эффекту является многоканальное устройство гприоритета I2), содержащее элемент ИЛИ, блок управления, а в каждом канале— григгер, четыре элемента И, три элемента

ИЛИ,;и.два элемента НЕ.

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

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

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

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

Выход четвертого элемента И:капитала сое двне н со вторым входом второго элемента

И канала и с соотвепствующим входом вторых элементов ИЛИ предшеспвующих и последующих каналов. Выходь1 вторых элементов И и ИЛИ ка нала соединены соответственно с уста новочньпм и гасящим входами триггера канала. Прямой выход триггера канала .соединен со вторы м .входом третьего элемента И ка нала |и с соответствующим разрешающим выходом устройства. Выходы третыих элвментов И каналов .=оеди нены со входами элемента ИЛИ, инверсный выход которого соединен со вторыми входами первых элементов ИЛИ;ка,налов.

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

Многоканальное устройство приоритета содержит каналы 1 — 4, каждый из которых содержит генератор импульсов 5, элемент

ИЛИ б, элемент И 7, элемент НЕ 8, элемент

И 9, элемент ИЛИ 10, элемент И 11, триг.гер 12,и элемент И 18.

Устройство также содержит элемент

ИЛИ 14, запросные входы 15 — 18, тактовый вход 19,,разрешающие выходы 20- 28.

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

Пр и появлении запроса по,входам 15—

18 генератор импульса 5 каланалов 1 — 4 фор мируется строб-импульс, начало которого со впадает с началом сигнала, а длительность строб-импульса фиксирована. Как юнпнал, так и строб-импульс тактированы, т. е. их,начало и конец совпадают с тактовыми,и мпульсами, которые поступают,на вход 19. Сигнал, поступивший, например, на вход 15, запустит генератор лмлулысов 5 канала 1 и поступит на первые входы элементов И 7, 18. Напряжен не с выхода гене рато ра импулыоо|в 5 через элемент ИЛИ б лоступит;на второй вход элемента И 7, обеспечивая тем самым прохождение входного сигнала через элементы И 7,9, и при нали чи и тактового 1импульса — через элемент

И П на вход тр иггера 12, устанавливая его в единичное оостоян ие.

С выхода элемента И 9 напряжение через элемеиты ИЛИ 10 кжналов 8 — 4 устанавливает триггеры 12 этих, каналов в, нулевое (исходное) состояние. При установке приггера 12 в единичное состоян ие происходит совпадение напряжения входного сигнала и выходного напряжения триггера 12 на .входах элемента И 18. В результате на вторые входы элементов ИЛИ б ка нало в 1 — 4 поступает напряжение логического нуля.

Напряжение лопического;нуля с выхода элемента И 7 через элемент НЕ 8 поступает на,первые входы элементов И 9 каналов

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

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

2 имеется импульс. Выходной импульс элемента И 9 канала 2 устанавливает триггер

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

После окончания сигнала на входе 15 И, если еще имеется запросный сигнал, папри769543 мер, на входе 16 и строб-импульс на выходе генератора импульсов 5 канала 2 окончился (при наличии строб-импульса работа аналогична рассмотренной выше), то в этом случае с выхода эл мента ИЛИ 4 на вторые входы элементов ИЛИ 6 каналов

1 — 4 поступает напряжение логической единицы, обеспечивая тем самым прохождение сигнала через элемент И 7. Далее запись на триггер 12 происходит аналогично рассмотренному ранее.

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

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

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

ИЛИ предшествующих и последующих каналов, выходы вторых элементов И и ИЛИ канала соединены соответственно с установочным и гасящим входами триггера канала, прямой выход триггера канала сое20 динен со вторым входом третьего элемента

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

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

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

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

769543

/В

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

Техред И. Заболотнова Корректор С. Файн

Редактор Л. Утехина

Тип. Харьк. фил. пред. «Патент»

Заказ 1288/1296 Изд. № 485 Тираж 772 ПодписноеНПО «Поиск» Государственного комитета СССР по делам изобретений и открытий

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