Устройство для обслуживания запросов Советский патент 1986 года по МПК G06F9/50 

11

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

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

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

Устройство содерйсит кольцевой регистр 1 сдвига, группу элементов И 2, (N-1) группу блоков 3 приоритета, где N - число источников запросов , группу элементов И 4, элементы ИЛИ 5 и 6, элемент 7 задержки, элемент И 8, генератор 9 импульсов, запросные 10.и установочньй 11 входы, выходы 12.

Каждая i-я группа блоков 3, где , (N-I), содержит i двухвходовых блоков 3 приоритета.

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

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

Запросный сигнал, возникип-ш на J-M входе 10 устройства (), с выхода соответствующего элемента И 2 поступает на первые входы j-x блоков 3 приоритета в группах начиная с j-й и на вторые входы всех блоков 3 (-1)-ой группы.

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

10792

третий - на выходы (N-2)-x блоков 3 и т.д. В результате второй и последующие запросные сигналы не вызывают срабатывания соответствующих

5 элементов И 4 и на выходах 5 устройства не появляются.

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

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

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

При одновременном появлении трех

25 и более сигналов з апроса может возникнуть ситуация, когда сигналы на выходах двухвходовых схем приоритета не вызывают срабатьшания ни одного элемента И 4 первой группы. В

30 этом случае сигнал на выходе элемента ИЛИ 6 отсутствует, что приводит к открытию элемента, И 8, и на сдвиговый вход циклического регистра I поступают импульсы с генератора 9.

J5 В результате происходит последовательное перемещение нулевого значе- ния по разрядам регистра 1 и, следовательно, последовательное закрытие элементов И 2. Этот процесс . эквивалентен разнесению запросов во времени и приведет к прохождению одного из запроснЁтх сигналов на выход 12 устройства. На выходе ИЛИ 6 возникает сигнал высокого уровня, кото- ,f рый закрывает элемент И 8 и устанавливает кольцевой регистр 1 в исход-, нее состояние.

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

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

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

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

W,

IS:

5

О

t5

20

5

(N+1)-разрядный регистр сдвига, генератор импульсов, элемент задержки, элемент И и вторую группу элементов И, первые входы которых являются запросными входами устройства, а выход j-rp элемента И второй группы соединен с первыми входами j-x блоков приоритета К-й группы, с вторыми входами блоков (j-l)-й группы и с соответствующим входом первого элемента ИЛИ, вькод которого подключен к первому прямому входу элемента И, а второй прямой вход соединен с выходом генератора импульсов, выход элемента И через элемент задержки соединен со сдвиговым входом регистра сдвига, вьгходы N первых разрядов кольцевого регистра сдвига соединены со вторыми входами соответствующих элементов И второй группы, а установочный вход подключён к инверсному входу элемента Ник выходу второго элемента ИЛИ, входы которого-соединены с соответствующими выходами элементов И второй группы.

ov

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

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

Заказ 4412/46 Тираж 671Подписное

ВНИКЛИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Рауйская наб., д. 4/5

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

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