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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Рвспубпии

<" 697995 (61) Дополнительное к авт. свид-ву (22) Заявлено 08.06,78 (21) 2628631/18 — 24 с присоединением заявки РЙ (23) Приоритет (51)М. Кд.

G 06 F 9/18 Тфсудврственный каапет

СССР ае делам кзебретеннк н открытей

Опубликовано 15.11 79. Бюллетень Ж 42

Дата опубликования описания 20.11.79 (53) УДК 681.325 (088.8) (72) Автор изобретения

Р. Л. Чураков (7I ) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно многоканальное устройство приоритета (1), содержа цее блок управления, а в каждом канале — триггер, три элемента ИЛИ, три элемента И и один элемент НЕ.

Недостаток этого устройства — необходи.10 мость больших затрат оборудования.

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

15 и элемент НЕ.

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

Известно многоканальное устройство приорп20 тета (3), содержащее в каждом канале триггер, элемент ИЛИ и элемент ИЛИ-НЕ.

Недостаток этого устройства — низкая надежность, обусловленная отсутствием какихлибо средств, обеспечггнавщлх помехозащищенность устройства.

Наиболее близким к данному изобретению по технической сущности и достигаемому результату является многоканальное устройство приоритета (4), состоящее иэ регистра заявок иа обслужпванис, -сдиппчпыс входы триггеров которого соединены 0 входами устройства, а нулевые гг оды трпг1 еров — со входами первого элемента 11Л:1, с выходами элементов И и с выходами устройства; выходы регистра заявок на обслуживание соединены с первыми входами элементов И, вторые входы которых соелипсны с выходами генератора сдвинутых пмпупьсон, на трет и входы weментов И подключен нулевой выход триггера занятости, входы которо о соединены с выходами первого и второ) о элементов ИЛИ, а входы второго элемента И)1И соединены с другими входами устройства.

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

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

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

Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее распределитель импульсов, два элемента ИЛИ и триггер занятости, а в каждом канале — триггер и элемент И, причем единич- 10 ные входы триггеров каналов образуют группу запросных входов устройства, единичный выход триггера канала соединен с первым входом элемента И канала, вторые входы элементов И канала соединены с нулевым выхо- 15 дом трип.ера занятости, третьи входы элементов И каналов соединены с соответствующими выходами распределителя импульсов, выход элемента И канала соединен с нулевым входом триггера канала, выходы элементов И канала являются выходами устройства и через первый элемент ИЛИ соединены с единичным входом триггера занятости, нулевой вход которого через второй элемент ИЛИ соединен с группой управляющик входов устройства, введены счет- 5 чик и фиксирующий элемент И, причем первый и второй входы фиксирующего элемента

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

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

Многоканальное устройство приоритета содержит каналы 1 — 3, каждый из которых содержит элемент И 4 и триггер 5, Устройство также содержит распределитель импульсов 6, элементы ИЛИ 7, 8, фиксирующий элемент

И 9, счетчик 10 и триггер занятости 11. Входы и выходы устройства имеют следующие обозначения; 12 — 14 — запросные входы устройства, 15-17 — выходы устройства, 18— группа управляющих входов устройства.

Устройство работает следующим образом, Заявки на обслуживание, поступающие в виде импульсов по входам 12 — 14 запоминаются на триггерах 5 каналов 1 — 3. Предположим, 50 что пришли заявки на обслуживание по входу 12, тогда триггер 5 канала находится в состоянии "Г и предположим, что триггер занятости 11 находится в состоянии "0", т.е. общий ресурс не занят, тогда при появлении

55 импульса на первом выходе распределителя импульсов 6 на элементе И 4 канала 1 произойдет совпадение потенциалов и На выходе

15 устройства сформируется си пал, который

4 через элемент ИЛИ 7 установит триггер занятости 11 в единичное состояние и сбросит в "0" триггер 5 канала 1. По приходу сигнала окончания занятости ресурса по одному иэ входов 18, триггер занятости 11 устанаг ливается сигналом с выхода элемента ИЛИ 8 в "0", и устройство готово для обслуживания друтой заявки, В случае воздействия помехи или в момент начального включения устройства может получиться так, что триггер занятости 11 будет находиться в состоянии "1",,хотя импульса на выходах устройства не было, тогда триггер 11 единичным выходом откроет фиксирующий элемент И 9 и счетчик 10 начинает считать импульсы, поступающие с распределителя импульсов 6. Через интервал времени больший, чем наибольшее время занятости ресурса, считая от момента установления триггера занятости 11 в "1", на выходе счетчика 10 сформируется сигнал переполнения, который через элемент ИЛИ 8 установит триггер занятости11 в состояние "0",,и,устройство будет готово к обслуживанию заявок. Если триггер занятости 11 установлен в "1" и сформировался сигнал на одном из выходов 15 — 17 устройства, то сигнал переполнения на выходе счетчика 10 не сформируется, так как сигнал окончания занятости по одному из входов 18 сбросит триггер занятости 11 в "0" и подаст сигнал сброса на счетчик 10 раньше, чем он достигнет. состояния, соответствующего его выходному сигналу.

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

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

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

Составитель Ф. Шагиахметов .Техред М. Петко Корректор Т. Скворцова

Редактор Н. Каменская

Тираж 780 Подписное

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

) 13035, Москва, Ж вЂ” 35, Раушская наб„д. 4/5

Заказ 6929/34

Филиал 11ПП "Патент", r. Ужгород, ул. Проектная, 4 реэ второй элемент ИЛИ соединен с группой управляющих входов устройства, о т л ич ающe е с я тем,что, с целью повышения надежности, оно содержит счетчик и фиксирующий элемент И, причем первый и второй входы фиксирующего элемента И соединены соответственно с одним из выходов распределителя импульсов и с единичным выходом триггера занятости, нулевой выход которого и выход фиксирующего элемента И через счетчик соединены с дополнительным входом второго элемента ИЛИ.

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

1. Авторское свидетельство СССР И 209049, 5 кл. G 06 F 9/18, 1966.

2. Авторское свидетельство СССР N 249770, кл, G 06 F 9/18, 1968.

3. Авторское свидетельство СССР N 515111, кл. G 06 F 9/18, 1974.

4. Заявка Р 2472669/18 — 24,кл. 6 06 F 9/18 от 17.10.77, по которой принято решение о выдаче авторского свидетельства.