Устройство для обслуживания заявок в порядке поступления

Устройство для обслуживания заявок в порядке поступления

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистически к

Республик

С, 06 F 9/46 с присоединением заявки М (23) Приоритет

Ркударстееннье коевпет

СССР ао делам нзееретеннй н открмтнй

Опубликовано 23.07.82. Бюллетень рй 27 (53) УДК681. .325 {088. 8) Дата опубликования описания 25.07.82 (72) Авторы изобретения

Э. П. Чернаков и Б. С. Богумирский (71) Заявитель

{54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАЯВОК

В ПОРЯДКЕ ПОСТУПЛЕНИЯ

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

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

его недостаток - бсетыцне аппаратурные затраты.

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

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

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

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

15 с группой входов шифратора р каждый

1 -ый выход которого соединен с первыми входами элементов И 1 -го блоха { 1 =

1, ..., Рос р п), выходы которых соединены с информационными входами

20 i -го регистра, введены второй дешифратор и счетчик, суммирутоший вход которого соединен с выходом элемента ИЛИ, входы которого соединены с выходами дешифратора, соответственно, тактовый ветствующем первой заявке, появляется сигнал. После обслуживатиж первой поступившей заявки на тактовый вход 8 устройства подается импульс, по которому производится сдвиг содержимого всех регистров 2 на один разряд вправо.

Одновременно с этим из содержимого счетчика 7 вычитается "I" .

Применение изобретения позволяет

10 сократить аппаратурные затраты на триггеров и (n -1) элементов ИЛИ за счет использования счетчика 7 и второ,го дешифратора 6, где n — число источников заявок

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

Устройство для обслуживания заявок

20 в порядке поступления, содержашее

60с П блоков элементов И, где тт — число источников заявок, грутпту регистров по числу блоков элементов И, шифратор, элемент ИЛИ и первый дешифратор, 25 грутпта выходов которого является грутптой информационных выходов устройства, входы дешифратора соединены с выходами последних разрядов регистров группы, управляюшие входы которых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, каждый (.

1-ый выход которого соединен с первыми входами элементов И i -го блока (4 =

1 у ° ° ° 1 Pop fl ) у ВыхОды KQTopblx со& динены с информационными входами -го регистра, о т л и ч а ю ш е е с я тем, что, с целью сократцения аппаратурных затрат, оно содержит второй дацифратор

4 и счетчику суммирукипий ВхОд которого соединен c ..выходом элемента ИЛИ, входы которого соединены с выходами шиф ратора соответственно, тактовый вход устройства соединен с вычитаюшим входом счетчика, группа выходов которого соединена с группой входов второго дешифратора, каждый j -ый выход которса"о соединен с вторыми входами -ых эле ментов И блоков элементов И (. = 1, ...,РОЩ,1Д).

Источники информации, принятые во внимание при экспертизе

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

M 545984, кл. Q 06 F 9/46, 1974.

2. Аиторское свидетельство СССР по заявке М 2926493/18-24, кл. 406 F 9/46, 1980 (прототип).

3 945867

4 вход устройства соединен с вычитаюшим входом счетчика, группа выходов которого соединена с группой входов второго дицифратора, каждый -ый выход которого соединен с вторыми входами

1 -ых элементов И блоков элементов И (3 = 1 " ИОГ ").

На чертеже представлена блок-схема устро йства

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

3, элемент ИЛИ 4, дешифраторы 5 и 6, счетчик 7, тактовый вход 8 устройства, запросные входы 9 устройства и информационные выходы 10 устройства.

Ф5

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

В исходном состоянии регистры 2 и счетчик 7 Обнулены (цепи установки в нуль регистров. 2 и счетчика 7 на схеме не показаны). При этом дешифратор 6 выдает сйгнал на своем верхнем выходе, открывая соответствутошие элементы И блоков 1.

Сигнал первой заявки по одному из запросных входов 9 устройства поступает HB cooTpетствуюший ВхОд дешифзато ра 3, код с выхода шифратора 3 проходит через последние элементы И блоков

1 и записывается в последние разряды ра-истров 2. Одновременно с элям на выходе элемента ИЛИ 4 появляется сигнал, который увеличивает содержимое счетчика 7 на "1", в результате чего открываются предпоследние элементы И блоков 1, а последние закрываются.

Следующий код, соответствуюший следуюшей заявке, записывается в предп оследние .разряды регистров 2. Содержимое счетчика 7 снрва увеличивается на

"1 "и подготавливаются следукжцте разряды регистров 2 для записи очередного кода. Заполнение кодами заявок остальных разрядов регистров 2 происходит аналогично. Элемент ИЛИ 4 должен

4$ обест ечивать задержку, необходимую для запии кода заявки в соответствующие разряды регистров 2, Количество разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когда регистры 2

50 полностью заполнены и поступила оче редная заявка. Код заявки с выходов последних разрядов регистров 2 поступает на входы дешифратора 5, в результате чего на одном из выходов 10 устройства, соот945867

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

Редактор Л. Гратилло Техред Е.Харитончик Корректор Г, Решетщщ

Заказ 5332/68 Тираж 731 Подписное

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

113035, Москва, 5, Раушская наб., д. 4/5

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4