Устройство для приоритетного обслуживания заявок

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

P ЕСПУ БЛИК (s»s 6 06 F 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЬПГИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4837505/24 (22) 03.05.90 (46) 07,02.92. Бюл. N 5 (72) С.П.Кузнецов, В.Г.Ивановский и С.Н Работько (53) 681.325(088.8) (56) Авторское свидетельство СССР

N. 1120328, кл, 6 06 F 9/46, 1984, Авторское свидетельство СССР

N. 1488801, кл. G 06 F 9/46, 1989, (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к вычислительной технике и может быть использовано как устройство для приоритетного обслуживания заявок. Цель изобретения — повышение эффективности путем учета времени обслуИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.

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

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

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

Цель изобретения — повышение эффективности работы устройства путем учета времени обслуживания текущей заявки.

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

1711163 ключен к инверсному входу первого 35 элемента И и к входу установки в "0" пер40

-0

51= абонентов), группу из и схем сравнения, первую и вторую группы из и элементов И, группу из и триггеров, первый, второй, третий и четвертый элементы ИЛИ, первый и второй элементы И, первый и второй триггеры управления, группу из и блоков элементов И, первый и второй блоки элементов И, первую и вторую группы из и элементов ИЛИ. блок элементов ИЛИ, регистр текущего приоритета и регистр приоритета заявки, схему сравнения, счетчик и генератор тактовых импульсов, причем группа информационных входов регистра заявок и первая группа входов первого элемента ИЛИ являются группой запросных входов устройства, информационные входы регистров приоритета группы являются группой кодовых входов устройства, каждый i-й (i = 1,п) выход регистра заявок соединен с первым входами-ro элемента И первой группы, второй вход которого соединен с выходом 1-й схемы сравнения группы, первый вход которой подкл,счен к выходу счетчика,. счетный вход которого соединен с выходом первого элемента И, первый прямой вход которого подключен к выходу генератора тактовых импульсов, второй прямой вход первого элемента И подключен к единичному выходу первого триггера управления, вход установки в "1" которого подключен к входу сброса в "1" счетчика и к выходу первого элемента ИЛИ, вход которого является входом запуска ус1ройства, выход второго элемента И подвого триггера управления„прямой выход

i-ro триггера группы соединен с i-м информационным выходом устройг ва и с i-м входом втсрогс элемента ИЛИ, выход которого подключен к первому входу второго элемента И и к инверсному входу i-,re элемента И второй группы, выход i-ro регистра приоритета группы соедйнен с вторым входом i-м схемы сравнения и с первым входом i-го блока элементов Yi группы, второй вход которого подключен к выходу 1-гс элемента ИЛИ первой группы, третий вход

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

30 входом второго элемента И и с вторым входом первого блока элементов И, выход I-ro элемента И второй группы соединен с вто-! рым входом I-го элемента ИЛИ первой группы, ñ i-м входом четвертого элемента ИЛИ, с I-м входом третьей группы входов первого элемента ИЛИ и с входом установки в "1" (-ro триггера группы, выход четвертого элемента ИЛИ подключен к второму входу второго блока элементов № выходы первого блока элементов И соединены с информационными входами регистра приоритета заявки, выходы которого подключены к первым входам. схемы сравнения, выходы второго блока элементов И соединены с информационными входами регистра текущего приоритета, выходы которого подключены к вторым входам схемы сравнения, i-й ответный вход устройства соединен с i-м входом сброса регистра заявок и с вторым входом i-ro элемента

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

ИЛИ, третий, четвертый и пятый элементы

И, второй счетчик, третий реверсивный счетчик, делитель и вторая схема сравнения, причем информационные входы регистров времени являются группой кодовых входов устройства, выход i-гс регистра времени подключен к первому входу i-ro блока элементов И второй группы и к первому входу 1 гс блока элементов И четвертой группы, второй вход которого подключен к выходу i ro элемента ИЛИ третье л группы, вход которого соединен с выход-зм i-го блока элементов И третьей группы, первый вход которого соединен с выходом i-ro регистра приоритета группы. второй вход которого соединен с выходом третьего блока элементов И, первый вход которого соединен с выходом регистра приоритета заявки, второй вход которого соединен с выходом схемы сравнения, второй вход )-гс блока элементов И второй группы соединен с выходом i-го элемента

И третьей группы, выход i-го элемента И первой группы соединен с первым входом .

i-ro элемента И третьей группы, второй вход которого соединен с единичным выходом

1711163

35

50

i-го триггера группы. инверсный выход i-го триггера группы соединен с i-м входом пятого элемента ИЛИ, выход которого соединен с входом сброса второго счетчика, выход!-го блока элементов И второй группы подключен к I-му входу BTopolo блока элементов ИЛИ, выход которого подключен к первому входу ревеосивного счетчика, выход четвертого элемента ИЛИ подключен к первому входу третьего элемента И, второй вход которого подключен к единичному выходу второго триггера управления, выход генератора импульсов подключен к третьему входу третьего элемента И, выход которого соединен со счетным входом второго счетчика, выход первой схемы сравнения соединен с первым входом четвертого элемента И с вторым входом и"-того элемен -а И, первый вход которого соединен с выходом втсрого счетчика, выход пятого элемента И соединен с вторым входом реверсивного счетчика, выход которого соединен с вторым входом делителя, первый вход которого соединен с выходом третьего блока элементов ИЛИ, i-й вход которого соединен с выходом i-ro блока элементов И четвертой группы, выход делителя соединен с вторым входом второй схемы сравнения, первый вход которой соединен с входом установки устройства, выход второй схемы сравнения соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом i-ro элемента ИЛИ второй группь .

На чертеже приведена функциональная схема устройства.

Устройство содержит регистр 1 заявок, группу схем 2 сравнения. группу регистров

3 приоритета, счетчик 4, группу элементов

И 5, элементы ИЛИ б и 7, элемент И 8, генератор 9 тактовых импульсов, триггер

10 управления, группу элементов И 11, группу триггеров 12, элемент ИЛИ 13, элемент И 14, группу элементов ИЛИ 15, группу блоков 16 элементов И, группу элементов ИЛИ 17, блок 18 элементов

ИЛИ, блоки 19 и 20 элементов И. триггер

21 управления, элемент ИЛИ 22. регистр

23 приоритета заявки, регистр 24 текущего приоритета, схему 25 сравнения, элемент

ИЛИ 26, блок 27 элементов ИЛИ, группу регистров 28 времени, группу блоков 29 элементов И, группу элементов И 30, элементы

И 31 и 32, счетчик 33, элемент И 34, реверсивный счетчик 35, группу блоков 36 элементов И, группу элементов ИЛИ 37. группу блоков 38 элементов И, блок 39 элементов

И, блок 40 элементов ИЛИ, делитель 41, схему 42 сравнения. вход 43 запуска. запросные 44 и кодовые 45 и 46 входы устройства, ответные выходы 47 и входы 48 устройства, вход 49 установки в "1" и вход 50 установки в "0" второго триггера управления, вход 51 установки второй схемы сравнения.

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

Дополнительно введенные группы регистров 28 времени, вторая группа блоков

29 элементов И, третья группа элементов И

30, второй блок элементов ИЛИ 27, пятый элемент ИЛИ 26, третий 31, четвертый 32 и пятый 34 элементы И, второй счетчик 33, реверсивный счетчик 35, групг ы блоков 36 и 38 элементов И, группа элементов ИЛИ

37, блок 39 элементов И, блок 40 элементов ИЛИ, делитель 41 и вторая схема 42 сравнения в режиме с прерыванием обслуживания текущей заявки позволяют реализовать режим, в котором текущей заявке предоставляется возможность дообслужиться, если время, которое осталось ей на дообслуживание меньше полного времени, которое необходимо на обслуживание более приоритетной заявки, выявленной во втором цикле работы устройства. Например, если время, которое осталось на дообслуживание текущей заявки на порядок, или на два порядка и т.д., меньше полного времени, которое необходимо на обслуживание более приоритетной заявки, выявленной во втором цикле работы устройства (это отношение определяется в зависимости от установки, которая подается на первый вход второй схемы сравнения), то обслуживание текущей заявки не прерывается.

Работа устройства в режиме без прерывания обслуживания текущей заявки (режим А), По группая входов 45 устройства в регистры 3 приоритета заносятся коды, определяющие приоритеты соответствующих абонентов. Самому приоритетному источнику заявок соответствует наибольший приоритетный код. По группам входов 46 устройства в регистры 28 времени заносятся коды, определяющие сколько времени потребуется каждому источнику заявок на обслуживание. Перед началом работы устройства триггеры 10 и 21 управления и триггеры 12 группы находятся в нулевом состоянии. Элементы И 5 первой группы открыты по третьему входу, элементы И 11 второй группы — по инверсному второму входу, а элемент И 14 закрыт по первому входу нулевым сигналом с выходя элемента ИЛИ 13.

Запросы на обслуживание поступают через запросные входы 44 устройства в со1711163

Составитель А. Кузнецов

Редактор А. Козориз Техред M,Моргенпгал Корректор 3, Лончакова

Зе ".аз 340 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина. 101

SU 1711164A1

Batch : N0113603

Date : 16/05/2001

Number of pages : 4

Previous document : SU 1711163А1

Next document : SU 1711165A1

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (s>)s G 06 F 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

17 (21) 4837507/24 (22) 03.05.90 (46) 07,02.92. Бюл, 1Ф 5 (72) В.В,Голубцов, С.П,Кузнецов, B,А,Маленков и А.Н.Пархоменко (53) 681.325(088.8) (56) Авторское свидетельство СССР

hh 894710, кл, G 06 F 9/46, 1980.

Авторское свидетельство СССР

N. 1365084, кл, G 06 F О/46, 1988, (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного сбслуживания за росов, и может быть использовано при построении

„„. Ж„„1711164 А1 систем коллективного пользования. Цель изобретения — повышение быстродействия устройства путем совмещения циклов анализа кодов и обслуживания ранее выбранного запроса. Устройство дополнительно содержит регистр 9, триггер 5.1, элемент

ИЛИ 2.1 — 2,4, элементы И 4.1 — 4.3, 4.5. элемент HE 3 и линию 12 задержки. В устройстве сокращается время работы на подготовку очередного запроса к обслуживанию, так как время обслуживания значительно превышает время подготовки очередного запроса к обслуживанию, Следовательно, устройство имеет меньшее время реакции при обслуживании поступающих запросов. 1 ил.

1711164

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

Цель изобретения — повышение быстродействия устройства путем организации параллельного цикла подготовки к обслуживанию очередного запроса во время Обслуживания с1аршего по приоритету, На чертеже приведена функциональная схе .,а устройства.

Устройство приоритета содержит реглстр 1 заявок, элементы ИЛИ 2.1 — 2,5, элемент НЕ 3, элементы И 4.1 — 4,6, триггеры

5.1 — 5.3, мультиплексор 6, счетчик 7, блок 8 памяти, регистр 9, дешифратор 10, генератор 11 импульсов и линию 12 задер>кки.

Запросные входь; 13 устройства соединены с группой единлчных входов регистра

1 заявок и с группой входов элемента ИЛИ

2.4, прямой выход которого соединен с первым входом элемента И 4.2, Инверсный выход элемента ИЛИ 2,4 соединен с первым входом элемента И 4.3. Кодовые входы 14 устройства соединены с группами информационных входов счетчика 7 и блока 8 памяти, Вход 15 режима работы устройства соединен с входом записи счетчика 7, счетный вход которого соединен с выходом элемента И 4.1. Вход 1.6 записл устройства соединен с входом разрешения записи блока 8 памяти. Вход 17 признака адреса устройства соединен с первым входом элемента И 4.1, второй вход которого сое-. динен с выходом генератора 11 импульсов, с входом элемента НЕ 3 и с инверснь:м стробирующим входом мультиплексора 6, Вход 18 запуска устройства соединен с вторым входом элемента ИЛИ 2.3, с единичным входом трлггера.5.2 и с гервь.м входом элемента ИЛИ 2,1, выход которого соединен с входом, установки в "0" счетчика

7 и с вторым входом элемента ИЛИ 2.5.

Ответный вход 19 устройства соединен с вторым входом элемента И 4.3, с первым входом элемента ИЛИ 2.3 и с входом линии

12 задержки, выход которой соединен с первым входом элемента ИЛИ 2.5.

Информационные выходы регистра 1 заявок соединены с группой информационных входов мультиплексора 6, группа адресных входов которого соединена с группой информационных выходов блока

8 памяти и с группой информационных входов регистра 9. Группа выходов счетчика 7 соединена с группой адресных входов блока 8 памяти.

Выход элемента НЕ 3 соединен с вторым входом элемента И 4.4, выход которо,:.

20 > л

ГЗ

33

55 соединен с единичным входо.: триггера 5,3

Выход мультиплексора 6 соедиHåí с первыми входами элементов li ;.4 и 4,5. Выход элемента И 4.2 соадлнен с вторым входом элемента ИЛИ 2,1. Выход зле eI!ra И 4.5 соединен с единичным Входом триггера 5,1 и с входом разрешения записи регистра 9, группа выходов кото;>Ого соединена с группой информационных Вхалов дешифратора

10, Выход элемента И 4.6 соедин е", с входом запуска генератора 11 импульсов, Выход элемента И 4.3 соединен с нуз .Вым входом триггера 5.2, прямой выход ко. срого соедиН6Н с вторым ВхОдОм злг-:меii I B 4.6

Инверсный выход триггера 5.3 соединен с первым входом элемента И 4.6. Прямой Выход триггепа .-,.1 соединен со стробирующим Входси: Дешифратора 10, Выход элемен1а ИЛИ 2,5 соединен с нулевым входом триггера 5.3, Инверсный

Выход элемента ИЛИ 2,2 =оединен с Вторым входом элемента И 4.5. Пря,""Ой Выход элемента ИЛИ 2.2 соединен с Вгорым входом элемента И 4,5. Прямол выход злсмента

ИЛИ 2,2 соеди:- ен с вторым Входом элемента И 4.2 и с третьим Входом элемента И 4.4.

Выход элемента ИЛИ 2.3 соединен с нулевым входом триггера :,. .

Группа выходов ".,е .Ифратора 0 являeTci1 информационной ÃÓ I |пой ВыхОДОВ 20 устройства и соедлнена с группой нулевых в> адов регистра I заявок и с г:1упо ой входов элемента ИЛИ 2.2, В режиме анализа запросов О. абонентов произьодитс выбор, Обс,ужива :иб

С>арШЕГО ПО Г1рИООИтвту абОНЕНта И ОДНОВременно с этим под; тОВ;а очередного запроса «Обслужива iwIQ, В этом режиме на входе I 5 поддер;,::ивают Вь. сокий потенциал (IIol.ическую "1"). Счетчик 7 по.„этом перезодится В режим счета. I-!à вход 18 запуска устройства подак> единл уныл и,1пульс, который устанавливае в ед..нич . Ое состоя i ие . ри -гор,2,:<врез зле мен г

ИЛИ 2,1 обнуляет счетчик 7 и через элемент ИЛИ 2,5 устанавливает триггер Р.3 В нулевое состояние. Следовател=но, одноВременно на двух Входах элемен,а И 1. . устанавлива отся высокие г Отз. г:.,алы, чiо приводит i(формирован 11ю на Вы;;Оде этого элемен ra сигнала запус, а генератора I импульсов, В закрыл Ом со "тоянии генератор 11 импульсов поддержлвает на своем Выходе Высокий;;:oòeнциал, П.. следую в ий низкий погенциал (логический 0") с Выхода генератора 11 имгульсов разрешает рабогу мультиплексора 6 и через з емент НЕ 3 открывает по второму входу эл мен И 4.4.

К этому времени на адресных входах муль1711164

15 типлексора 6 будет сформирован код приоритета, записанный по нулевому адресу блока 8 памяти. Если в выбранном по коду приоритета разряде регистра 1 заявок нет запроса, то триг:-ер 5.1 остается в нулевом состоянии, дешифратор 10 закрыт и на выходах 20 устройства не появляется сигнал разрешения на обслужлвание, Очередным положительным фронтом тактовой частоты (из "0" в "1") счетчик 7 прибавляет единицу.

Мультиплексор 6 на время выборки информации из блока 8 памяти закрыт. С появлением следующего логического "0" с выхода генератора 11 импульсов начинается анализ следующего кода, находящегося в первой ячелке блока 8 памяти, на наличие по нему запроса.

Если при анализе i-го кода приоритета . B I-M разряде реглстра 1 заявок оказывается

"1", триггер 5.1 устанавливается в единичное остояние, что разрешает работу дешифратора 10, и на соответствующем выходе 20 устройства появляется сиг ал разрешения на обслуживание i-го абонента.

Этот сигнал сбрасывает в "0" соответствующий разряд регистра 1 заявок и изменяет на противоположные значения сигналов на прямом.и инверсном выходах элемента

ИЛИ 2.2. Нулевой потенциал с инверсного выхода этого элемента закрывает элемент

И 4,5, а единичный потенциал с прямого выхода элемента ИЛИ 2.2 открывает элементы И 4.2 и 4.4, Если на запросных входах 13 устройства присутствует еще хотя бы один запрос, то единичный потенциал с прямого выхода элемента ИЛИ 2,4 через элементы И 4.2 и ИЛИ 2.1 устанавливает счетчик 7 в нулевое состояние, а нулевой потенциал а инверсного выхода элемента

ИЛИ 2,4 закрывает элемент И 4.3, что предотвращает возможную установку в "0" триггера 5,2, Счетчик 7 начнет снова формировать на своих выходах последовательность от 0 до П (где П вЂ” количество абонентов, т.е. разрядов регистра 1 заявок).

Анализ кодов приоритетов производится аналогично анализу первого активного запроса. При обнаружении в +!(-м коде соответствующей единицы в i+K-м разряде регистра 1 заявок на выходе мультиплексора 6 вновь формируется единичный потенциал, который через элемент И 4.4 устанавливает в единлчное состояние триггер 5,3. Нулевой потенциал с инверсноговыхода триггера 5.3 закрывает элемент И

4.6 и останавливает тем самым работу генератора 11 импульсов и счетчика 7 на том адресе блока 8 памяти, в котором обнаружен активный код запроса, 20

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

При завепшении обслуживания первого активного запроса на входе 19 появляется единичный импульс, который, поступая через элемент ИЛИ 2.3. устанавливает триггер

5,"i в нулевое состояние и, по:-.тупая через лин" þ 12 задержки и элемент ИЛИ 2.5, устанавливает в "0" триггер 5.3. Линия 12 задержки определяет интервал времени срабатывания триггера 5.1 из "1" в "0" и установки его через элемент И 4.5 в "1" по высокому потенциалу с выхода мультиплексора 6, который остановлен по тому адресному входу счетчика 7 и блоком 8 памяти, по которому записан код второго активного запроса, Следовательно. за время действия импульса на ответном входе 19 устройства триггеры 5.1 и 5.3 устанавливаются в нулевое состояние и затем триггер 5.1 устанавливается в единичное состояние, соответствующее по информации в регистре 9 и на выходных шинах дешифратора 10 выбору1+К-го запроса. На соответствующем выходе 20 устройства появляется сигнал разрешения на обслуживание i+K-го запроса, который устанавливает соответствующий разряд регистра 1 заявок в нулевое состояние и открывает элементы И 4,2 и 4,4.

Нр> наличии еще одного запроса цикл анализа кода повторяется аналогично вышеописанному, В случае отсутствия очередного запроса на инверсном выходе элемента ИЛИ 2.4 формируется сигнал blcoKOl потенциала, который, поступая на второй вход элемента И 4,3, открывает его и импульс, поступающий по окончании обслуживания последнего запроса на ответный вход 19 устройства, устанавливает триггер 5,2 в нулевое состояние. Обслуживание заявок прекращается, При поступлении последующих запросов на вход 18 запуска устройства поступает единичный импульс, который начинает цикл анализа кодов и обслуживания поступивших запросов аналогично описанной последовательности, Таким образом, предлагаемое устройство приоритета имеет большее быстродействие за счет совмещения цикла анализа кодов с циклом обслуживания уже выбранного запроса.

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

Устройство приоритета, содержащее регистр заявок, мультиплексор, генератор

1711164

Составитель Р. Голубцов

Редактор А. Козориз Техред М,Mr î|I eHTeë Корректор Т, Палий

Заказ 340 Тираж Подписное

ВНИИПИ Гасударственного комитета по изооретениям и открытиям при ГКНТ СССР

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

Производственнс-издательский комбинат "Патент", r. Ужгород, yn,Гагарина, 101 импульсов, счетчик, блок памяти, дешифратор, два триггера, два элемента ИЛИ и элемент И, причем группа единичных входов регистра заявок является группой запросных входов устройства, группа кодовых входов устройства соединена с группами информационных входов счетчика и информационных входов блока памяти, вход режима работы устройства соединен с входом разрешения записи счетчика. вход записи устройства соединен с входом записи блока памяти. группа адресных входов которого соединена с группой выходов счетчика, вход признака адреса устройства соединен с первым входом первого элемента И, второй вход которого соединен с выходом генератора импульсов и с инверсным стробирующим входом мультиплексора, выход первого элемента И соединен со счетным входом счетчика, выход первого элемента ИЛИ соединен с входом установки в "0" счетчика, вход запуска устройства соединен с первым входом первого элемента ИЛИ, группа выходов дешифратора является группой информационных выходов устройства и соединена с группой нулевых входов регистра заявок и с группой входов второго элемента ИЛИ, группа выходов регистр- заявок соединена с группой информационных входов мультиплексора, единичный выход первого триггера соединен с управляющим входом дешифратора, выход третьего элемента

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

20 7 530

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

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