Устройство приоритета

 

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

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

Республик

НИСА ИЕ

ИЗОБРЕТЕНИЯ

< >798840

К АВТОРСХОМУ СВИ ЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (53)М. Кл.3 (22) Заявлено 12,04,79 (21) 2762449/18-24

Gj 06 F 9/46 с присоединением заявки ¹ (23) Приоритет

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

СССР по делам изобретений и открытий. (53) УДК 681.326. .34 (088.8) Опубликовано 23р181 Бюллетень № 3

Дата опубликования описания 250181 (72) Авторы изобретения

В. Г. Попов и В. П. Чигак (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

Изобретение относится к вычислительной технике и может быть исполь. зовано в ЭВ24 с приоритетным обслуживанием абонентов при случайном потоке заявок.

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

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

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

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

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

Сигналы заявок поступают в регистр индикации запросов.;Приоритетность сиг- .

798840

Поставленная цель достигается тем, что в устройство, содержащее две группы триггеров, две груПпы элементов И, два элемента ИЛИ,.элемент И и элемент задержки, приЧем единичный вход . i -ro (t, j -1N;ьФj) триггера первой группы соединен с г тым входом первого элемента ИЛИ и

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

После получения сигнала об окончании работы абонента соответствующий разряд триггера вспомогательного регистра устанавливается в нулевое щ состояние, разрешая тем самым начало нового цикла работы устройства (2),, Недостатком указанного устройства является его низкая надежность, о6условленная многократным запуском элемента задержки в цикле работы при случайном потоке заявок на обслуживание. Первоначальный запуск элемента задержки производится первой поступившей заявкой а последующие

/ сигналами ответа абонентов при наличии заявок в регистре индикации.

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

М абонентов, то максимально возмо- 4Q жен(N-1) -кратный запуск элемента задержки в цикле работы. Такая ситуация возникает в том случае, когда только в M-разряде регистра индикаций имеется заявка. Запуск элемента задержки блока управления обеспечивает- 4 ся сигналом окончания работы(М-1) абонента. Если в цикле работы устройства появляются заявки с последовательно убывающим приоритетом, то возможен многократный запуск элемента задержки. Таким образом, возникают условия неустойчивой работы элемента задержки, обусловливающие низкую на-, дежность работы устройства в целом.

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

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

;устройства, нулевой выход g -го триггера второй группы подключен к g +2му входу а -ro элемента И первой группы, первый вход второго. элемента

ИЛИ соединен с М+1-ым входом первого элемента ИЛИ,выход которого подключен к первому входу элемента И,выходом соединенного со входом элемента задержки, введен триггер управления, выход которого соединен со вторым входом элемента И, а единичный и нулевой входы — соответственно с первым выходом элемента задержки и выходом второго элемента ИЛИ.

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

1 индикации запросов, вспомогательный регистр 2, блок управления 3.

Регистр 1 включает триггеры 4-6 первой группы и элементы И 7-9 первой группы, вспомогательный регистр 2 включает триггеры 10-12 второй группы и элементы И 13-15 второй группы, блок 3 управления включает триггер

20 управления, элемент И 18, элемент 19 задержки второй и первый элементы ИЛИ 16, 17, входы 21-23 запросов, управляющие входы 24, 25, и выходы 26-28 устройства. Элемент

19 задержки имеет выходы 29-32.

При необходимости обращения к уст-. ройству абоненты посылают запросы по входам 21-23, которые запоминаются в триггерах 4-6 регистра 1. Одновременно сигналы заявок через первый элемент ИЛИ 17 блока управления и элемент И 18 поступают на запуск элемента 19 задержки. Триггер 20 управления обеспечивает однократный запуск элемента задержки. Через второй элемент ИЛИ 16 производится установка триггера 20 в единичное состояние и триггеров 10-12- в нулевое состояние.

Триггеры 10-12 обеспечивают хранение запроса на время обслуживания абонента. Прием в тригг"ры 10-12 обеспечивается элементами И 7-9, входы которых подключены к входам элемента 19 задержки. Временной приоритет может . быть распределен любым образом, необходимым для каждого конкретного случая. Посредством элементов И 131

15 производится выдача приоритетного сигнала на обслуживание.

Устроиство работает следующим об- опять эап с ь запускает элемент 19 задержки разом. для выявления запросов абонентов, налы заявок по входам 22 и 23, причем гистра 1 ин анных в триггерах 4-6 еПусть на устройство поступают сиг- эафиксированн х

Р

Ра индикации запросов во время сигнал по входу 22 имеет более высо- цикла работы устройства. кий приоритет.

П т. Таким обРазом, УстРойство обеспееред началом работы по входу 25 чивает четку ф поступает сигнал, устанавливающий в опроса и НсК ю иксацию каждого цикла и исключает влияние сигналов нулевое состояние триггеры 10-12 и в входных запросов на раб ра оту элемента единичное сост ние триггер 20 управ- задержки что и повышает надежность ления. При поступлении сигналов зая- Работы Устройства. вок по входам 22 и 23 происходит

10 запуск элемента 19 задержкй через элемент И 18 и элемент ИЛИ 17. Пер- Формула изобретения вый импульс с выхода 29 элемента 19 задержки устанавливает триггер 20 в Устройство приоритета, содержащее нулевое состояние, чем запрещается две группы три риггеров, две группы элеповторный запуск элемента 19 эадерж- ментов И два эле элемента ИЛИ, элемент ки в цикле работы устройства. Порядок И и элемент заде адержки, причем единичпоявления- импульсов соответствует ный вход < -го (а, 1 =1 М; а ф ) порядку нумерации выходов элемента триггера первой группы соединен

19 задержки. Сигнал с выхода 30 эле- 20 -тым входом пер о рвого элемента ИЛИ мента 19 задержки устанавливает в еди- и -тым входом.з апроса устройства, ничное состояние триггер 11(через единичный выход— од — с .первым входом перво группы, а элемент И 8). Единичное состояние это- е -го элемента И пе вой го триггера запрещает прием в следую- нулевой вход — с выходо выходом -го элещий триггер 12 сигнала заявки от ме- 5 мента И второй группы и, -тым выхонее приоритетного абонента по им- дом устройства второ торои вход -го. пульсу с выхода 31 элемента задержки. лемента И первой группы соединен с

По сигналу с выхода 32 на выход 27 -тым выходом элем лемента задержки, устройства поступает сигнал от наи- И+1 -ый выход которого по рого подключен к более приоритетного абонента на всех ЗО первым входам элементов И второй выставивших запрос. Этот же сигнал группы, вторыми входами соединенных устанавливает в нулевое состояние с единичными выходами т и триггеров второй группы, нулевые входы которых

Триггер 11 находится в единичном " соединены с выходом второго элемента состоянии до окончания работы с або- ИЛИ. первый и второй вход

35 и входы которого нентом, пославшим запрос по входу являются соответствующими управляю22

2. После получения сигнала оконча- щими входами устройства, нулевой ния работы с абонентом, по входу 24 выход g -го три1"гера второй груптриггер 24 триггер 11 устанавливает- пы подключен к j +2-му входу -го ся в нулевое состояние через элемент элемента И первой группы, первый

ИЛИ 16. Одновременно в единичное 40 вход второго элемента H3IH соединен с состояние устанавливается триггер 20, M+1-ым входом первого элемента ИЛИ, обесПечивая очередной цикл работы выход которого подключен к первому устройства, Сигнал по входу 24 через входу элемента И, выходом соединенэлемент ИЛИ 17 и элемент И 18 произ- ного со входом элемента задержки, водит запуск элемента 19 задержки. 45 о т л и ч а ю щ е е с я тем тем, что, с

Так как в единичном состоянии нахо- целью повышения надежностн устройдится только триггер 6, то в едични- ства, в него введен триггер управленое состояние устанавливается триггер ния выход которого соединен со вто12 по импульсу с выхода 31. По им- Рым входом элемента И, а единичный пульсу с выхода 32 на выход 28 уст- ð и нулевой входы — соответственно с ройства поступает сигнал на обслужи- первым выходом элемента задержки и ванне абонента. Сигнал с выхода 28., выходом второго элемента ИЛИ. устанавливает в нулевое состояние Источники информации, триггер 6. Сигнал окончания работы принятые во внимание при экспертизе абонента,-пославшего запрос по входу 1. Авторское .свидетельство СССР

23 через элемент ИЛИ 16 устанавли- . Р 475622, кл. g 06 F 9/18, 1975. вает в нулевое состояние триггер 12, 2. Авторское свидетельство СССР а триггер 20 — в единичное состоя- 9 600557, кл. Q 06 F 9/18 1978(проние, и через элементы ИЛИ 17 и И 18 тотип).

7Эаа40 Составитель В. Вертлиб

Редактор Т. Кугрышева Техред Ж.Кастелевич Корректор С; щомак

Заказ 10056/67 Тираж 756 Подписное

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

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

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