Устройство для организации очереди Советский патент 1984 года по МПК G06F9/50 

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

Известно устройство для обслуживания заявок в порядке поступления, 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 - единичный. В дальнейшем устройство работает аналогично вышеописанному.

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