SU1251079A1 - Устройство дл обслуживани запросов - Google Patents

Abstract

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

Description

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 могут примен тьс любые известные двухвходовые схемы .приоритета.

Claims (1)

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

   Устройство рЦл  обслуживани  запро сов, содержащее группу из 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