SU1126964A1 - Устройство дл организации очереди - Google Patents

Abstract

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

Description

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

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

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

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

и элемент ИЛИ Г21. Недостаток данного устройства большие аппаратурные затраты. 0

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

-Поставленна  цель достигаетс  тем, что устройство дл  организации очереди , содержащее Bog и групп элементов И (где h - число источников за вок), Sod и регистров, шифратор и дешифратор, .группа выходов которого  вл етс  группой информационных вд1гх:одов устройства, входы депшфрато- 30 ра соединены с выходами п х разр дов регистров, управл ющие входы которых соединены с тактовым входом устройства , группа запросных входов устройства соединена с группой входов 35 пшфратора, -й- (i 1,,,., of и ) выход которого соединен с первыми вкодамк элементов И -и группы, выходы которых соединень с информационными входами 1 -го регистра, содержит г 40 элементов ШП-НЕ и   - 2 элементов ИЖ, причем i-и ВХОД -го (,.. .  ;) элемента ИЛИ-НЕ соединен с выходом J-го разр да i -го регистра, .выход j-го элемента ИЛИ-НЕ соединен с вто- 45 рыми входами j -х элементов И групп и с (n-j т1)-ми входами элементов ИЛИ с первого по (1)-й, выходj -го элемента ИЛИ соединен с (0 - } -t lJ-M входом го элемента ИЛИ, выход пер™ 50 вого элемента ИЛИ-НЕ соединен с первым входом второго элемента Ш1И-НЕ,

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

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

Устройсгво содержит группы 1 элементов И, регистры 2, шифратор 3,

дешифратор 4, элементы ИЛИ-НЕ 5, элементы ИЛИ 6, тактовый вход 7, запросные входы 8, информационные выходы 9

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

В исходном состо нии регистры 2 обнулены (не показано) и на выходе rj-ro элемента ИЛИ-НЕ присутствует высокий уровень. В результате этого на выходах всех элементов ИЛИ - единичные сигналы, вследствие чего на выходах всех элементов ИЛИ-НЕ, кроме П-го, устанавливаютс  низкие уровни. Следовательно, открыты только П-е элементы И групп 1.

Сигнал первой за вки по одному из запросных входов 8 поступает на соответствующий вход шифратора 3, код с выходов которого проходит через П -е элементы И групп 1 и записываетс  вП-е разр ды регистров 2. Вследствие этого на выходе h-го элемента РШИ-НЕ по вл етс  нулевой сигнал, а на выходе (ti-l)-ro элемента ШШ-НЕ единичный , которьш открывает (и-1)-е элементы И групп 1; il -е элементы И

закрываютс .

1

Слй,цующий код, соответствунлций

следующей за вке, записываетс  в (tt-l)-e разр ды регистров 2. При это открываютс  (о-2)-е элементы И групп 1, а (И|)-е закрываютс . Заполнение KOflaNjH за вок остальных разр дов регистров 2 происходит аналогично. Количество .-разр дов в регистрах 2 должно быть разно числу источников запросов , чтобы не бьшо ситуации, когда регистры 2 полностью заполнены и поступила очередна  за вка.

Код за вки с выходов п х разр дов регистров 2 постзпает на входь дешифратора 4, в результате чего на одном из выходов 9, соответствующем первой поступившей за вке, по вл етс  сигнал . После ее обслуживани  на тактовый вход 7 подаетс  импульс, по которому производитс  сдвиг содержимого всех регистров 2 на один разр д вправо. К обслуживанию принимаетс  втора  поступивша  за вка. Если до окончани  обслуживани  первой за вки в регистрах 2 были записаны коды Ь. за вок, то после сдвига содержимого регистров 2 на выходе (n-k)-ro элемента -ИЛИ-НЕ по витс  нулевой сигнал а на выходе (n-k-t-l)-ro - единичный. В дальнейшем устройство работает аналогично вышеописанному.

Claims (1)

1. УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее Eog’.j η групп эле ментов И (где η - число источников заявок),η регистров, шифратор и дешифратор, группа выходов которого является группой информационных выходов устройства, входы дешифратор ра соединены с выходами рц-х разрядов регистров, управляющие входы кот торых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, ί -й (1г 1,... ,fog’? П ) выход которого соединен с первыми входами элементов И 1 -й группы, выходы которых соединены с информационными входами 1-го регистра, отличающееся тем, что, с целью сокращения аппаратурных затрат, оно содержит Л элементов ИЛИ-НЕ и η-2 элементов ИЛИ, причем ί -й входj -го (j-1,...,») элемента ИЛИ-НЕ соединен с выходом j-го разряда i-го регистра, выход j-го’элемента ИЛИ-НЕ соединен с вторыми входами < -х элементов И групп ис(. Л-] + 1) ~ми входами элемен- tg тов ИЛИ с первого по (j-1)-й, выход j —го элемента ИЛИ соединен с (Ео^п+О-м входом j -го элемента ИЛИ, выход первого элемента ИЛИ-НЕ соединен с переым входом второго элемента ИЛИ-НЕ.

   аптем,

   1 1126964