Устройство выбора приоритетного абонента

 

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

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

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

РЕСПУБЛИН (ц)5 G 06 F 9/46

)

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

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

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

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

ПРИ ГННТ СССР (21) 4487408/24-24 (22) 10,08.88 (46) 15 ° 06.90. Бюл. Р 22 (71) Воронежский политехнический институт (72) О.Я.Кравец и А.С.Тагинцев (53) 681.325(088.8) (56) Авторское свидетельство СССР

I Y - 1121672, кл. С 06 F 9/46, 1.986.

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

1105886, кл. С 06 F 7/04, 1984, (54) УСТРОЙСТВО ВЫБОРА ПРИОРИТЕТНОГО

АБОНЕНТА (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах сопряжения с. разноприоритетными абонентами. Целью изобретения явля1 .Изобретение относится к автоматике и вычислительной технике и может быть использовано в качестве составной части устройств сопряжения с разноприоритетными абонентами, а также в качестве устройства выбора максимума.

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

На чертеже показана блок-схема устройства выбора приоритетного абонента.

Устройство содержит регистры 1.!

1.К группы, элементы И 2.1-2.К второй группы, регистры 3.1-3.К сдвига группы, регистр 4 старших разрядов, аналоговый сумматор 5, компаратор,»SU, 15?1587 А1

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

ИЛИ, группу регистров, две группы элементов И, группу регистров сдвига, регистр старших разрядов, аналоговый сумматор, компаратор, блок элементов ИЛИ, группу триггеров, блок коммутации и блок задержки. В устройстве выбирается приоритет с максимальным старшим разрядом путем сдвига приоритетов в сторону старших разрядов. За од н цикл работы устройства выбирается один, макси- g мальный из оставшихся приоритетов.

1 ил.

6, вход 7 аналоговой единицы, генератор 8 импульсов, первый элемент

ИЛИ 9, элементы И 10.1 †.К первой группы, триггеры 11.1-11.К группы, вход 12 К единиц, счетчик 13 по модулю К, вход 14 установки устройства, второй элемент ИЛИ 15, второй блок элементов И 16, выходы 17 адре- са приоритетного абонента, блок 18 коммутации, блок 19 задержки, первый блок элементов И 20 и блок элементов ИЛИ 21.

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

Приоритеты К абонентов, представляющие собой М-разрядные неотрицательные двоичные числа, поступают в устройство в регистры 1.1-1.К, где хранятся все время работы устройства.,3 157158 !.

Устройство запускается сигналом ПУСК единичного уровня с входа 14. Сигнал

ПУСК поступает на вход сброса счетчика 13 по модулю К, очищая его, на входы усгановки всех триггеров 11.1

11.К, формиуя на их выходах сигналы единичного уровня, и на вход элемента ИЛИ 15.

Сигналы единичного уровня с выхо- 1О дов триггеров 11.1-11.К поступают на входы соответствующих элементов

И 2.1-2,К, разрешая прохождение приоритетов абонентов со своих входов на выходы и затем на информационные 15 входы соответствующих регистров 3.1

З..К сдвига. Сигнал ПУСК, пройдя через элемент

ИЛИ 15, разрешает запись приоритетов в регистры 3.1 3.Ê сдвига, а так- 2п

inc разрешает запись К сигналов единичного уровня с входа 12 К единиц .в регистр 4 старших разрядов.

К-разрядный двоичный вектор с выхода регистра 4 старших разрядов по- 25 ступает на соответствующие входы аналогового сумматора 5, вход блока элементов ИЛИ 16 и выходы 17 адреса при-. оритетного абонента, Сигнал, равный сумме уровней сиг- 30 налов, поступающих на входы аналогового сумматора 5, с его выхода. поступает на вход компаратора 6, Последний сравнивает этот сигнал с сигналом единичного уровня, поступающим с входа 7 аналоговой единицы, Если сигналы на первом и втором входах компаратора 6 совпадают, т.е. имеется единственный единичный старший разряд среди всех приоритетов, на выходе равенства формируется сигнал единичного уровня, в противном случае сигнал единичного уровня формиtt II руется на одном из выходов Меньше или Больше". В частности, сигнал 45 Меньше" формируется при запуске устройства.

Сигнал единичного уровня с выхода

"Меньше" компаратора через элемент

ИЛИ 9 поступает на входы элементов

И 10,1-10.К, разрешая прохождение сигналов с их выходов на входы спвига соответствующих регистров 3.1-3,К сдвига через блок элементов ИЛИ 21;

При запуске устройства на всех выходах регистра 4 старших разрядов формируется единичный уровень сигналов, поэтому на первые входы сдвига всех регистров 3,1-3.К сдвига посту4 пят после запуска устройства сигналы единичного уровня, которые вызовут запись старших разрядов приоритетов абонентов в регистр 4 старших разрядов. Далее возможны три случая.

Случай 1 ° Все текущие старшие разряды нулевые. В этом случае на выходе "Больше" компаратора 6 формируется сигнал единичного уровня, кото" рый разрешает прохождение через блок элементов И 20 и блок элементов ИЛИ.

21 предыдущих ненулевых значений старших разрядов на входы сдвига регистров 3.1-3.К сдвига, что вызывает сдвиг тех же приоритетов, что и на предыдущем такте работы.

Случай 2. Существует не один единичный текущий старший разряд. На выходе "Меньше" компаратора 6 формируется сигнал единичного уровня, который разрешает через элемент ИЛИ 9 прохождение через элементы И 10.1

10.К текущих старших разрядов на вход блока элементов ИЛИ 21 и далее на входы сдвига соответствующих регистров 3.1-3.К сдвига. Таким образом, будут сдвигаться только те приоритеты, текущие разряды которых единичные и которые могут быть максимальными среди оставшихся.

Случай 3. Имеется единственный текущий единичный старший разряд, т.е. приоритет, например .с номером

А, соответствующий этому старшему разряду, является наибольшим из оставшихся. В этом случае на выходе . равенства компаратора 6 формируется сигнал единичного уровня, который поступает на первый управляющий выход устройства, сигнализируя о том, что получен номер очередного абонента с наибольшим приоритетом, адрес которого выставлен на выходах 17. Этот же сигнал единичного уровня, поступая на вход блока элементов И 16, разрешает прохождение единственного сигнала единичного уровня — старшего разряда — на вход сброса соответствующего триггера 11.А, переводя его выход в нулевое состояние.

Вследствие этого элемент И 2.А окажется закрытым и в регистр З.А сдвига информация занесен» не будет, Сигнал единичного уровня с выхода равенства компаратора 6 также запускает генератор 8 импульсов, который осуществляет полный сдвиг реги1571587

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

ИЛИ, блок элементов ИЛИ, первый и второй блоки элементов И, группа триггеров, блок коммутации и блок задержки, выходы которого подключены к группе входов первого блока элементов И и первой группе информационных входов блока коммутации, группа выходов которого является группой входов блока задержки, вторая группа информационных входов блока коммутации сои стра З.А сдвига и, таким образом,очищает его. После генерации M импульсов на втором управляющем выходе генератора 8 формируется сигнал единичного уровня, который поступает на счетный вход счетчика 13 по модулю

К и через элемент ИЛИ 15 разрешает запись приоритетов в регистры 3.1

3.К сдвига и К сигналов единичного уровня с входа 12 К единиц в регистр

4 старших разрядов, после чего цикл . поиска максимального приоритета повторяется среди еще не выбранных в ка-.честве максимального приоритетов, После выбора самого максимального приоритета один из регистров 3. 1

3.К сдвига будет иметь нулевое значение, после выбора следующего за ним приоритета — два регистра 3.1

З.К сдвига. и т,д. После выбора последнего К-го приоритета на выходе переполнения счетчика 13 по модулю . К формируется сигнал единичного уровня, который поступает на второй управляющий выход устройства, сигнализируя об окончании упорядочения приоритетов.

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

4(45

55 едийена с первой группой входов блока элементов ИЛИ и с выходами соответствующих элементов И первой группы, вторые входы которых объединены с соответствующими входами аналогового сумматора и подключены к выходам регистра старших разрядов, к группе входов второго блока элемен1 тов И и являются выходами адреса приоритетного абонента устройства, вход установки устройства подключен к входам установки триггеров группы и первому входу второго элемента HIIH, второй вход которого соединен со счетным входом счетчика по модулю К и первым выходом генератора импульсов, выход второго элемента ИЛИ подключен к входам занесения регистров сдвига группы и входу разрешения записи регистра старших разрядов, информационные входы которого соединены с выходами соответствующих регистров сдвига группы, входы сдвига которых соединены с соответствующими выходами блока элементов KIH, вторая группа входов которого соединена с группой выходов первого блока элементов И, вход которого подключен к выходу "Больше" компаратора, выход равенства которого соединен с входом генератора импульсов, сигнальным выходом устройства и входом второго блока элементов И, группа выходов которого подключена к входам сброса соответствующих триггеров группы, выходы которых подключены к первым входам соответствующих элементов И второй группы, выходы которых подключены к информационным входам соответствующих регистров сдвига группы, вторые входы элементов И второй группы соединены с выходами соответствующих регистров группы, вход К сигналов единичного уровня устройства подключен к входу записи регистра старших разрядов, вход аналоговой единицы устройства подключен к первому информационному входу компаратора, второй информационный вход которого подключен к выходу аналогового сумматора, выход "Меньше" компаратора подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с вторым выходом генератора импульсов, выход переполнения счетчика по модулю К является выходом конца упорядочивания приоритетов устройства.

1571587

Составитель Г, Пономарева а

Редактор А.Долинич Техред Я.Ходанич Корректор В.Гирняк

Заказ 1513

Тираж 571

Подписное

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

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

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

Устройство выбора приоритетного абонента Устройство выбора приоритетного абонента Устройство выбора приоритетного абонента Устройство выбора приоритетного абонента 

 

Похожие патенты:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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