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

(50 4 С 06 Р 9/4 ПИСАНИЕ ИЗОБРЕТЕНИ ТЕЛЬСТВ АВТОРСКОМ ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(71) Ленинградский ордена Ленина плитехнический институт им, М,И.Калнина(56) Авторское свидетельство СССРУ 656061, кл, 0 06 Р 9/46, 977.Применение микропроцессоров всистемах управления. М., МДНТП, 1с. 110, рис.2,Авторское свидетельство СССРУ 807296, кл. С 06 Г 9/46, 978,(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЗАПРОСОВ(57) Изобретение, предназначенноедля пропуска сигналов запроса на выходы устройства в порядке времениих поступления.на входы, относится кобласти вычислительной техники. Цельюизобретения является сокращение объема оборудования. Устройство содержитМгруппу блоков приоритета, первуюгруппу элементов И, содержащую Мэлементов И, два элемента ИЛИ, (И+1)разрядныйкольцевой регистр сдвига,генератор импульсов, элемент задержки, элемент И, вторую группу элемен- дтов И, 1 ип.Изобретение относится к вычисли"тельной технике и используется дляуправления доступом нескольких активных устройств к одному общему ресурсу в порядке времени поступления вопросов. Устройство может применятьсяв автоматизированных системах управ",ления сложными энергетическими установками, например, МГД"генераторами.Цель изобретения - сокращение объема оборудования,На чертеже представлена функциональная схема устройства.Устройство содержит кольцевой регистр 1 сдвига, группу элементовИ 2, (И) группу блоков 3 приоритета, где М - число источников запросов, группу элементов И 4 элементыИЛИ 5 и б, элемент 7 задержки, элемент И 8, генератор 9 импульсов, запросные 10 .и установочный 11 входы,выходы 12.Каждая 1.-я группа блоков 3, где1, (И), содержит 1. двухвходовыхблоков 3 приоритета,Устройство работает следующим образом.При отсутствии сигналов на запросных входах 10 сигналы на выходах 12 устройства также отсутствуют, Им. - пульс начальной установки, поступающий на выход 12, устанавливает Ы первых разрядов кольцевого регистра 1 в единичное состояние, а (0+1)-й разряд - в нулевое. Поскольку выходы первых И разрядов кольцевого регистра 1 соединены с входами элементов И 2, при поступлении на входы 10 запросных сигналов последние пройдут на выходы соответствующих элементов И 2.Запросный сигнал, возникший на 1-м входе 10 устройства Я=1,Ц, с выхода соответствующего элемента И 2 поступает на первые входы 3-х блоков 3 приоритета в группах начиная с 1-и и на вторые входы всех блоков 3 ("1)-ой группы.Если возникающий сигнал запроса является первым по времени поступления, то он проходит на соответствующие выходы всех связанных с ним двухвходовых блоков 3 приоритета и вызывает срабатывание соответствующего элемента И 4, который пропускает запросный сигнал на выход устройства. Второй сигнал запроса проходит на выходы (И-)-го блока 3, 50 55 5О530 3540 45 третий " на выходы (И)-х блоков 3 и т.д. В результате второй и последующие запросные сигналы не вызывают срабатывания соответствующих элементов И 4 и на выходах 5 устройства не появляются.После снятия первого сигнала запроса с запросного входа 10 снимается блокировка прохождения сигналов запроса с (В)-х блоков 3 приоритета и разрешается прохождение второго запросного сигнала на выход устройства через соответствующие двухвходовые блоки 3 приоритетаВторой сигнал проходит через (1-1) блоки 3 и вызывает срабатывание со-. ответствующего элемента И 4.Таким образом, если поступление сигналов на запросных входах 10 разнесено во времени, порядок их поступления фиксируется с помощью блоков 3 приоритета и сохраняется при передаче запросов на выходы 12.При одновременном появлении трехи более сигналов запроса может возникнуть ситуация, когда сигналы на выходах двухвходовых схем приоритета не вызывают срабатывания ни одного элемента И 4 первой группы. Вэтом случае сигнал на выходе элемента ИЛИ б отсутствует, что приводит к открытию элемента И 8, и на сдвиговый вход циклического регистра 1 поступают импульсы с генератора 9, В результате происходит последовательное перемещение нулевого значе- ния по разрядам регистра 1 и, следовательно, последовательное закрытие элементов И 2. Этот процессэквивалентен разнесению запросов во времени и приведет к прохождению одного иэ запросных сигналов на выход 2 устройства. На выходе ИЛИ б возникает сигнал высокого уровня, который закрывает элемент И 8 и устанавливает кольцевой регистр 1 в исходное состояние. Элемент И 8 пропускает импульсысдвига на вход кольцевого регистра 1в случае, когда при наличие запросов на входах (элемент ИЛИ 5 открыт)сигналы на выходах устройства отсут.ствуют (,элемент ИЛИ б закрыт 7 . Элемент 7 обеспечивает задержку сигналов сдвига регистра на время прохождения очередного сигнала запроса свходов блоков 3 приоритета на выходэлемента ИЛИ 6.1251 Составитель Микуцкий Техред И.Гайдош оррект.Мите 4412/46 Т ВНИИПИ Государс по делам изо 113035, Москва, аж 671енного комитета Сетений и открытий-35, Раутйская наб одписное а роизводственно-полиграфическое предприятие, г.ужгород, ул.Прое 4 В качестве элемента 7 могут использоваться цифровые элементы задержки с синхронизацией от генератора 9, В качестве блоков 3 могут применяться любые известные двухвходовые схемы 5 ,приоритета. Ф о р м у л а изобретения Устройство для обслуживания запро сов, содержащее группу из Ы элементов И, где Н- числоисточников запросов, и Н- группу блоков приоритета, причем число блоков приоритета в группе равно номеру группы, а входы 15 "го Ц=1,М) элемента И соединены соответственно с первыми входами 3-х блоков приоритета К-х групп, где К = щ(Ы), и со вторыми входами блоков приоритета (З)-й группы, а вы ходы элементов И первой группы являются выходами устройства, о т л и -Р ч а ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит два элемента ИЛИ,079 4И+1) -разрядный регистр сдвига, генератор импульсов, элемент задержки, элемент И и вторую группу элементов И, первые входы которых являются запросными входами устройства, а выход 1-го элемента И второй группы соединен с первыми входами 3-х блоков приоритета К-й группы, с вторыми входами блоков Д)-й группы и с соответствующим входом первого элемента ИЛИ, выход которого подключен к первому прямому входу элемента И, а второй прямой вход соединен с выходом генератора импульсов, выход элемента И через элемент задержки соединен со сдвиговым входом регистра сдвига, выходы Б первых разрядов кольцевого . регистра сдвига соединены со вторыми входами соответствующих элементов И второй группы, а установочный вход подключен к инверсному входу элемента И и к выходу второго элемента ИЛИ, входы которого соединены с соответствующими выходами элементов И второй группы.