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

 

Изобретение, предназначенное для пропуска сигналов запроса на выходы устройства в порядке времени их поступления.на входы, относится к области вычислительной техники. Целью изобретения является сокращение объема оборудования. Устройство содержит N-1 группу блоков приоритета, первую группу элементов И, содержащую N элементов И, два элемента ИЛИ, (N+1)- разрядный кольцевой регистр сдвига, генератор импульсов, элемент задержки , элемент И, вторую группу элементов И. 1 ил. (Л г л (0

СО(ОЭ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (50 4 G 06 F 9/46

1 (1

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3835958/24-24 (22) 03.01.85 (46) 15.08.86. Бюл. У 30 (71) Ленинградский ордена Ленина политехнический институт им. М.И.Кали" нина (72) А.К.Березкин, А.Н.Далматов и М.Я.Бацин (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Ф 656061, кл, 0 06 Р 9/46, 1977.

Применение микропроцессоров в системах управления. М., МДНТП, 1982, с. 110, рис.2.

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

У 807296. кл. С 06 F 9/46, !978. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение, предназначенное для пропуска сигналов запроса на выходы устройства s порядке времени их поступления.на входы, относится к области вычислительной техники. Целью изобретения является сокращение объема оборудования. Устройство содержит

М-1 группу блоков приоритета, первую группу элементов И, содержащую N элементов И, два элемента ИЛИ, (5+1)разрядный кольцевой регистр сдвига, генератор импульсов, элемент задержки, элемент И, вторую группу элемен- д тов И, 1 ип.

125!079

5 !

О !

30 35

Изобретение относится к вычисли" тельной технике и используется для управления доступом нескольких активных устройств к одному общему ресурсу в порядке времени поступления во) просов. Устройство может применяться в автоматизированных системах управ,ления сложными энергетическими установками, например, МГД-генераторами.

Цель изобретения — сокращение объема оборудования.

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

Устройство содержит кольцевой регистр 1 сдвига, группу элементов

И 2, (N-1) группу блоков 3 приоритета, где N — число источников запросов, группу элементов И 4„ элементы

ИЛИ 5 и 6, элемент 7 задержки, элемент И 8, генератор 9 импульсов, запросные 10 .и установочный 11 входы, выходы 12.

Каждая i-я группа блоков 3, где

1, (N-l), содержит 1. двухвходовых блоков 3 приоритета.

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

При отсутствии сигналов на запросных входах 10 сигналы на выходах 12 устройства также отсутствуют. Им.— пульс начальной установки, поступающий на выход 12, устанавливает Ы первых разрядов кольцевого регистра 1 в единичное состояние, à (N+I)-й разряд — в нулевое. Поскольку выходы первых N разрядов кольцевого регистра 1 соединены с входами элементов И 2, при поступлении на входы IO запросных сигналов последние пройдут на выходы соответствующих элементов И 2.

Запросный сигнал, возникший на

j-м входе 10 устройства (j=l,N), с выхода соответствующего элемента

И 2 поступает на первые входы j x блоков 3 приоритета в группах начиная c j-и и на вторые входы всех блоков 3 (j -1) -ой группы.

Если возникающий сигнал запроса является первым по времени поступления, то он проходит на соответствующие выходы всех связанных с ним двухвходовых блоков 3 приоритета и вызывает срабатывание соответствующего элемента И 4, который пропускает запросный сигнал на выход устройства. Второй сигнал запроса проходит на выходы (N-1)-ro блока 3, третий " на выходы (И-2)-х блоков 3 и т.д. В результате второй и последующие запросные сигналы не вызывают срабатывания соответствующих элементов И 4 и на выходах 5 устройства не появляются.

После снятия первого сигнала запроса с запросного входа 10 снимается блокировка прохождения сигналов запроса с (N-1)-х блоков 3 приоритета и разрешается прохождение второго запросного сигнала на выход устройства через соответствующие двухвходовые блоки 3 приоритета..

Второй сигнал проходит через (N-l) блоки 3 и вызывает срабатывание со-. ответствующего элемента И 4.

Таким образом, если поступление сигналов на запросных входах 10 разнесено во времени, порядок их поступления фиксируется с помощью блоков 3 приоритета и сохраняется при передаче запросов на выходы 12.

При одновременном появлении трех и более сигналов запроса может возникнуть ситуация, когда сигналы на выходах двухвходовых схем приоритета не вызывают срабатывания ни одного элемента И 4 первой группы. В этом случае сигнал на выходе элемента ИЛИ 6 отсутствует, что приводит к открытию элемента И 8, и на сдвиговый вход циклического регистра 1 поступают импульсы с генератора 9.

В результате происходит последовательное перемещение нулевого значе- ния по разрядам регистра 1 и, следовательно, последовательное закрытие элементов И 2. Этот процесс эквивалентен разнесению запросов во времени и приведет к прохождению одного иэ запросных сигналов на выход

I2 устройства. На выходе ИЛИ 6 возникает сигнал высокого уровня, который закрывает элемент И 8 и устанавливает кольцевой регистр 1 в исходное состояние.

Элемент И 8 пропускает импульсы сдвига на вход кольцевого регистра 1 в случае, когда при наличие запросов на входах (элемент ИЛИ 5 открыт) сигналы на выходах устройства отсут.ствуют (элемент ИЛИ б закрыт7 . Элемент 7 обеспечивает задержку сигналов сдвига регистра на время прохождения очередного сигнала запроса с ! входов блоков 3 приоритета на выход элемента ИЛИ 6.

125) Составитель Микуцкий .Техред И.Гайдош

Корректор И Муска

Редактор Т.Митейко

Заказ 4412/46 Тираж 671

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

113035, Москва, Ж-35, Раутйская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4

В качестве элемента 7 могут испольФ зоваться цифровые элементы задержки с синхронизацией от генератора 9.

В качестве блоков 3 могут применяться любые известные двухвходовые схемы ,приоритета.

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

Устройство для обслуживания запро->О сов, содержащее группу из Ы элементов И, где N — число источников эапро— сов, и N-1 группу блоков приоритета, причем число блоков приоритета в группе равно номеру группы, а входы 15

j-го (j=l,5) элемента И соединены соответственно с первыми входами j-x блоков приоритета К-х групп, где К = (Ы-l), и со вторыми входами блоков приоритета (j-1)-й группы, а вы- 20 ходы элементов И первой группы являются выходами устройства, о т л и— ч а ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит два элемента ИЛИ, 079 4 (N+ l ) -paspapHbrA регистр сдвига, генератор импульсов, элемент задержки, элемент И и вторую группу элементов

И, первые входы которых являются запросными входами устройства, а выход

j-гр элемента И второй группы соединен с первыми входами j-х блоков приоритета К-й группы, с вторыми входами блоков (j-1)-й группы и с соответствующим входом первого элемента

ИЛИ, выход которого подключен к первому прямому входу элемента И, а второй прямой вход соединен с выходом генератора импульсов, выход элемента И через элемент задержки соединен со сдвиговым входом регистра сдвига, выходы N первых разрядов кольцевого . регистра сдвига соединены со вторыми входами соответствующих элементов И второй группы, а установочный вход подключен к инверсному входу элемента И и к выходу второго элемента ИЛИ, входы которого соединены с соответствующими выходами элементов И второй группы.