SU1571587A1 - Устройство выбора приоритетного абонента - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит регистры 1.1 - 1.К группы, элементы И 2.1-2.К второй группы, регистры 3.1-3.К сдвига группы, регистр 4 старших разр дов, аналоговый сумматор 5, компаратор

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

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

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

СП 1

СП

00

1

Устройство запускаетс  сигналом ПУСК единичного уровн  с входа 14. Сигнал ПУСК поступаем на вход сброса счетчика 13 по модулю К, очища  его, на входы установки всех триггеров 11.1 - 11.К, формиу  на их выходах сигналы единичного уровн , и на вход элемента ИЛИ 15.

Сигналы единичного уровн  с выходов триггеров 11.1-11.К поступают на входы соответствующих элементов И 2.1-2.К разреша  прохождение приоритетов абонентов со своих входов на выходы и затем на информационные входы соответствующих регистров 3.1 - З..К сдвига.

Сигнал ПУСК, пройд  через элемент ИЛИ 15, разрешает запись приорите- | тов в регистры 3..К сдвига, а так- |же разрешает запись К сигналов единичного уровн  с входа 12 К единиц в регистр 4 старших разр дов.

К-разр дный двоичный вектор с выхода регистра 4 старших разр дов поступает на соответствующие входы аналогового сумматора 5, вход блока элементов ИЛИ 16 и выходы 17 адреса приоритетного абонента.

Сигнал, равный сумме уровней сигналов , поступающих на входы аналогового сумматора 5, с его выхода поступает на вход компаратора 6. Последний сравнивает этот сигнал с сигналом единичного уровн , поступающим с входа 7 аналоговой единицы. Если сигналы на первом и втором входах компаратора 6 совпадают, т.е. имеетс  единственный единичный старший разр д среди всех приоритетов, на выходе равенства формируетс  сигнал единичного уровн , в противном случае сигнал единичного уровн  формируетс  на одном из выходов Меньше или Больше. В частности, сигнал Меньше формируетс  при запуске устройства.

Сигнал единичного уровн  с выхода Меньше компаратора через элемент ИЛИ 9 поступает на входы элементов И 10.1-10.Кj разреша  прохождение сигналов с их выходов на входы сдвига соответствующих регистров 3.1-3.К сдвига через блок элементов ИЛИ 21.

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

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

Случай 2. Существует не один единичный текущий старший разр д. На вьь

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

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

Q единичные и которые могут быть максимальными среди оставшихс .

Случай 3. Имеетс  единственный текущий единичный старший разр д, т.е. приоритет, например с номером А, соответствующий этому старшему разр ду,  вл етс  наибольшим из оставшихс . В этом случае на выходе равенства компаратора 6 формируетс 

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

5 Сигнал единичного уровн  с выхода равенства компаратора 6 также запускает генератор 8 импульсов, который осуществл ет полный сдвиг реги5

0

5157

стра З.А сдвига и, таким образом,очищает его. После генерации М импульсов на втором управл ющем выходе генератора 8 формируетс  сигнал единичного уровн , который поступает на счетный вход счетчика 13 по модулю К и через элемент ИЛИ 15 разрешает запись приоритетов в регистры 3.1 - З.К сдвига и К сигналов единичного уровн  с входа 12 К единиц в регистр 4 старших разр дов,после чего цикл поиска максимального приоритета повтор етс  среди еще не выбранных в качестве максимального приоритетов.

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

Claims (1)

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

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

   единена с первой группой входов блока элементов ИЛИ и с выходами соответствующих элементов И первой группы , вторые входы которых объединены с соответствующими входами аналогового сумматора и подключены к выходам регистра старших разр дов, к группе входов второго блока элеменg тов И и  вл ютс  выходами адреса приоритетного абонента устройства, вход установки устройства подключен к входам установки триггеров группы и первому входу второго элемента ИЛИ, вто5 РОЙ вход которого соединен со счетным входом счетчика по модулю К и первым выходом генератора импульсов, выход второго элемента ИЛИ подключен к входам занесени  регистров сдвига

   0 группы и входу разрешени  записи регистра старших разр дов, информационные входы которого соединены с выходами соответствующих регистров сдвига группы, входы сдвига которых соединены

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

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

   5

   С

   5

   0