SU1242949A1

SU1242949A1 - Приоритетное устройство дл обслуживани запросов в пор дке поступлени

Info

Publication number: SU1242949A1
Application number: SU843773930A
Authority: SU
Inventors: Вячеслав Григорьевич Попов; Юрий Владимирович Недостаев
Original assignee: Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны
Priority date: 1984-07-13
Filing date: 1984-07-13
Publication date: 1986-07-07

Abstract

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

Description

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

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

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

Устройство содержит регистр 1 запросов , группу регистров 2 приоритета , группу схем 3 сравнени , первую группу элементов И 4, вторую группу элементов И 5, группу дешифраторов 6, группу элeм iнтoв ИЛИ 7, третью группу элементов И 8, шифратор 9, триггер 10 управлени , первьй 11 и второй 12 элементы ИЛИ , входы 13 запросов устройства , входы 14 кода приоритета устройства, выходы 15 устройства,

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

Дл анализа приоритетных кодов одноименные выходы дешифраторов 6 объедин ютс элементами ИЛИ 7, на выходе которых формируетс следующи позиционный код: 11101. Этот код преобразуетс посредством элементов И 8, включенных по приоритетной схеме , в позиционный код 10000, подаваемый на шифратор 9, на выходе которого формируетс двоичный код числа а. В группе схем 3 сравнени с:игнал сформирован на выходе схемы

вход 16 сигнала Пуск и вход 17, сигнала ответа.

Устройство работает следующим образом,,

Исходное состо ние устройства характеризуетс тем, что регистры 1 и 2 и триггер 10 установлены в нулевое состо ние (не показано), а запросы в регистр 1 по входам 14 . поступают синхронно..

Пусть число абонентов и дл каждого абонента установлены приоритетные коды, причем наиболее приоритетному абоненту соответствует наи- меньшее значение приоритетного кода , т.е. а,3, а , , .

При наличии запросов в регистре 1 двоичные коды этих чисел поступают на соответствующие дешифраторы 6, .работа которых отражена в таблиде.

40

Jj, , где происходит полное совпадение кодов.

Работа устройства начинаетс по сигналу Пуск, поступающему по входу 16, через элемент ИЛИ 12 на единичный вход триггера 10. По единичному состо н;ию триггера 10 откры ваютс элементы И 4 и на выходе элемента И 4., формируетс единичный ср1гнал, поступаюш11й на вход 15j устройства. Одновременно этим сигналом устанавливаетс в О через эле50 мент ИЛИ 11 триггер 10 и второй разр д регистра 1.

Так как элементы И 5 закрьшают- с , на выводе шифратора 9 формируетс двоичный код числа . С«г55 нал на элемента И 4 вырабатываетс по приходу сигнала ответа абонента , поступающего по входу 17 на установку в 1 триггера 10.

Если после прин ти приоритетных кодов и сигнала Пуск в регистр 1 запросов за вок не прин то, на выходе устройства сигналы не формируютс , и устройство находитс в режиме ожидани запросов. По первому поступившему запросу формируетс сигнал на выходе 15 устройства аналогично описанному.

Claims

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

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

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

0 группу дешифраторов, группу элементов ИЛИ, третью группу элементов И и шифратор , выходы которого подключены к вторым входам схем сравнени группы, выходы регистров приоритета группы

5 соединены с информационными входами соответствующих элементов И второй группы, выходы которых подключены к входам соответствующих дешифраторов группы, j-й выход каждого 7-го

Q дешифратора группы где ( г 1 ,

2, ...,h; j lj 2, ...,m;n- число абонентов; w- число разр дов регистра приоритета) соединен с i -м входом j-го элемента ШЖ группы, выхад пер5 вого элемента ИЛИ группы подключен-к первому входу шифратора и к первым- инверсным входам элементов И третьей группы, выход -го элемента ИЛИ группы (где S 2,3,, ... ,tn) соединен с пр мым входом (5-)-го и 5-м инверсным входом с S-го по («т-О-й элементов И третьей группы, выход -го элемента И третьей грзшпы (где 1, 2, ..., т-1) соединен с (р+1)-м входом шифратора, пр мой выход триггера управлени соединен с третьими входами элементов И первой группы.

0

5