Устройство для организации очереди

 

УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее Е( м групп эле ментов И (где п - число источников заявок),Ео П регистров, шифратор и дешифратор, группа выходов которого является группой информационных выходов устройства, входы дешифратот ра соединены с выходами 1РЦ-х разрядов регис;гров, управляющие входы кот торых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, i -и (i г 1, . .. , Pog п ) выход которого Соединен с первыми входами элементов И i -и группы, выходы которых соединены с информационными входами 1-го регистра, отличающееся тем, что, с целью сокращения аппаратурных затрат, оно содержит Л элементов ИЛИ-НЕ и п-2 элементов ИЛИ, причем i -и входj -го (j-1,...,)l) элемента ИЛИ-НЕ соединен с выходом j-го разряда J-го регистра, выход j -го-элемента ИЛИ-НЕ соединен с вторыми входами j -х элементов И групп и с ()-ми входами элементов ИЛИ с первого по (|-1)-й, выход j-ro элемента ИЛИ соединен с (Роо,п+1)-м входом -го элемента ИЛИ, выход первого элемента ИЛИ-НЕ соединен с первым входом второго элемента ИЛИ-НЕ. S

СОЮЗ СОВЕТСНИХ с н

РЕСПУБЛИН за с 06 Р 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И QfHPbffMA

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

Н АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ (21) 3629928/24-24 (22) 01.08.83 (46) 30.11.84, Бюл. Ф 44 (72) Б.С ° Богумирский, В.Я.Яцук и .С.В. Гурьянов (53) 681. 325 (088. 8) (56) 1. Авторское свидетельство СССР

Ф 898436, кл. G 06 F 9/46, 1982.

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

У 945867, кл. G 06 F 9/46, 1982 (прототип) . (54)(57) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ, содержащее 10(и групп эле ментов И (где и — число источников заявок), log и регистров, шифратор и дешифратор, группа выходов которого является группой информационных выходов устройства, входы дешифрато ра соединены с выходами 5-х разрядов регистров, управляющие входы кол торых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой вхо. дов шифратора, j -й (1=1,..., Cog п ) выход которого соединен с первыми входами элементов И 1 -й группы, выходы которых соединены с информационными входами t --го регистра, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит 11 элементов ИЛИ вЂ  и л -2 элементов ИЛИ, причем -й вход -го (I=1,...,л) элемента ИЛИ-НЕ соединен с выходом ) -го разряда g -го регистра, выход j — го элемента ИЛИ вЂ  соединен с вторыми входами -х элементов И групп и с (Л-1 <1) ми входами элемен- щ

Р тов ИЛИ с первого по (j-1)-й, выход у-гс элемента ИЛИ саедннен с(Год,n+I)-è Q) входом ) -го элемента ИЛИ, выход первого элемента ИЛИ-НЕ соединен с первым входом второго элемента ИЛИ-HF.. Я

1 1 l 269

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

Известно устройство для обслуживания заявок в порядке поступления, S содержащее группы элементов И, регистры, шифратор, группу элементов

HJIH, группу триггеров и дешифратор Я.

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

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

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

2О

Цепь изобретения — сокращение аппаратурных затрат устройства.

- Поставленная цель достигается тем, что устройство для организации оче" реди, содержащее оР и групп элементов И (где И вЂ” число источников заявок), о д регистров, шифратор и дешифратор, группа выходов которого является группой информационных выходов устройства, входы дешифратора соединены с выходами П -х разрядов регистров, управляющие входы которых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, 1 -й (;=1,,..., 30/ и ) выход которого соединен с первыми входами элементов И q -й группы, выходы которых соединены с информационными входами 1 -го регистра, содержит g . 40 элементов HJII -НЕ и п - 2 элементов

ИЛИ, причем < -й вход ) -го (j1, °,6) элемента ИЛ4-HE соединен с выходом

1 -ro разряда < -го регистра, выход

j -ro элемента ИЛИ-НЕ соединен с вто- 45 рыми входами 1 -х элементов И групп и с (и-) - 1)-ми входами элементов ИЛИ с первого по (j -1) -й, выход j -го эле.мента KIH соединен с (о(и+ 1)-и входом -го элемента ИЛИ, выход пер-. о вого элемента ИЛИ-НЕ соединен с пер" вым входом второго элемента ИЛИ-НЕ.

Устройство предназначено для работы с ординарным потоком заявок.

На чертеже приведена схема уст- 55 ройства.

Устройство содержит группы l элементов И, рег стры 2, шифратор 3, дешифратор 4, элементы ИЛИ-HE 5, элементы ИЛИ б, тактовый вход 7, запросные входы 8, информационные выходы 9.

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

В исходном состоянии регистры 2 обнулены (не показано) и на выходе

g-го элемента ИЛИ-НЕ присутствует высокий уровень. В результате этого на выходах всех элементов ИЛИ вЂ” единичные сигналы, вследствие чего на выходах всех элементов ИЛИ-НЕ, кроме

9-го, устанавливаются низкие уровни.

Следовательно, открыты только П -е элементы И групп 1.

Сигнал первой заявки по одному из запросных входов 8 поступает на соответствующий вход шифратора 3, код с выходов которого проходит через Ц -е элементы И групп 1 и записывается в l1 -е разряды регистров 2. Вследствие этого на выходе 0 -го элемента

ИЛИ-НЕ появляется нулевой сигнал, а на выходе (n-1)-го элемента ИЛИ-HE единичный, который открывает (и -1) -е элементы И групп 1; и -е элементы И закрываются.

Следующий код, соо,"ветствунтщий следующей заявке, записывается в (и-1)-е разряды регистров. 2. При этом открываются {rl-2)-е элементы И групп а (и-1)-е закрываются. Заполнение кодами заявок остальных разрядов регнст ров 2 происходит аналогично . Количество:разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когда регистры 2 полностью заполнены и постуцила очередная заявка .

Код заявки с выходов q -х разрядов регистров 2 поступает на входы дешифратора 4, в результате чего на одном из выходов 9, соотвстствующем первой гоступившей заявке, появляется сигнал, После ее обслуживания на тактовый вход 7 подается импульс, по которому производится сдвиг содержимого всех регистров 2 на один разряд вправо. К обслуживанию принимается вторая поступившая заявка. Если до окончания обслуживания первой заявки в регистрах 2 были записаны коды заявок, то после сдвига содержимого регистров 2 на выходе (h-k)-ro элемента ИЛИ-.НЕ появится нулевой сигнал, а на выхс" е (О-1+1)-го — единичный.

В дальнейшем устройство работает лналогично вышеописанному.

1126964

Соса авитель М.Кудряшов

Редактор А.Ревин Техред 0,Ващишина Корректор И.Муска

Э

Заказ 8741/38 Тираж 698 Подпис ное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", r.Ужгород, ул.Проектная, 4