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

 

Изобретение относится к вычислительной технике и может использоваться для управления очередностью обслуживания абонентов в порядке поступления запросов. Цель изобретения - повышение надежности работы устройства за счет защиты от действия помех. Устройство содержит три элемента ИЛИ, элемент И, элемент задержки, элемент ИЛИ-НЕ, два счетчика импульсов, датчик конца обслуживания, триггер. Каналы, включающие четыре триггера, два элемента И, ячейку памяти и схему сравнения. В отсутствие запросов на обслуживание счетчики импульсов в устройстве удерживаются в нуле, что повышает надежность устройства, защищая их от действия помех. 1 ил.

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИН

„„SU„„1545220 А 2 (5i)5 G 06 Г 9/46 3 (, p

НИЕ ИЗОБРЕТЕНИЯ

ОПИСА

К А BT0PCH0MV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ

ПРИ ГКНТ СССР (61) 1456956 (21) 4424590/24-24 (22) 13;05.88 (46) 23.02,90, Бюл. ¹ 7 (71) Специальное кочструкторское бюро "Кибернетика" с опытным производством Института кибернетики

АН АЗССР (72) Э.И,Бекиров, И.Д.Рейфман и А,Г.Фарсаданян (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹ 1456956, кл, G 06 Г 9/46, 1987. (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ

ОБСЛУЖИВАНИЕИ ЗАЯВОК В ПОРЛЛКЕ

ПОСТУПЛЕНИЯ (57) Изобретение относится к вычисИзобретение относится к вычислительной технике и может. быть использовано для управления очередностью обслуживания абонентов в порядке поступления их запросов и является усовершенствованием устройства по авт. св. № 1456956.

Цель изобретения — повышение надежности работы устройства за счет защиты от. действия помех, На чертеже приведена структурная схема устройства, Устройство содержит каналы 1, в каждом канале триггеры 2 и 3 элемент И 4, триггер 5, ячейку 6 памяти, схему 7 сравнения, элемент И 8, триггер 9, элемент ИЛИ 10 элемент. И

11, элемент 12 задержки, элемент

2 лительной технике и может использоваться для управления очередностью обслуживайия абонентов в порядке поступления запросов. Цель изобретения — повьш ение надежности работы устройства за счет защиты от действия помех, Устройство содержит три элемента ИЛИ, элемент И, элемент задержки, элемент ИЛИ-HI, два счетчика импульсов, датчик конца обслуживания, триггер. Каналы, включающие четыре триггера, два элемента И, ячейку памяти и схему сравнения. В отсутствие запросов на обслуживание счетчи" ки импульсов в устройстве удерживаются в нуле, что повышает надежность устройства, защищая их от действия помех. I ил.

Опии

ИЛИ-IIE 13, датчик 14 конца обслуживания, счетчики 15 и 16 импульсов, выхо- >ф, ды 17 устройства, запросные входы

18 устройства, элемент ИЛИ 19, RS- p триггер 20 и элемент ИЛИ 21.

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

Перед началом работы старшие pasряды ячеек 6 памяти и триггеры 2 и 9 обнулены.

При этом на выходе элемента ИЛИ

19 низкий логический уровень, который 3Ь устанавливает на выходе RS-триггера р

20 высокий логический уровень. Этот сигнал, поступая на входы установки в "О" счетчиков 15 и 16, удерживает их в состоянии "0", Таким образом, как бы долго устройство не находи1545220!

20

30 лось в исходном состоянии, никакие помехи не могут изменить состояния счетчиков 15 и 16.

При поступлении одновременно на два входа 18 запросов на обслуживание в виде сигналов "Лог.1" триггеры

2 соответствующих каналов переключаются по фронту в состояние "1", Сигналы "1" с выходов этих триггеров поступают на соответствующие входы элемента ИЛИ 10, с выхода ,которого сигнал поступает на первый вход элемента И 11, на втором входе которого в это время установлена

"1", так как триггеры 5 всех каналов находятся в состоянии 0, Кроме этого, сигнал "I поступает на первый вход элемента ИЛИ 19, в результате чего со входа установки в "1" КБтриггера 20 снимается низкий действующий уровень, Так как на входе установки в "0" триггера 20 продолжает действовать сигнал "0", то на его выходе формируется сигнал "0", в результате чего счетчики 15 и 16 могут работать в счетном режиме.

С выхода элемента И 11 сигнал "1" поступает на тактовый вход триггеров

3 и переключает триггеры 3 соответствующих каналов в состояние "1", так как сигнал "1" на их входах разрешает им синхронную работу. Сигналы

"1" с прямых выходов этих триггеров

3 поступают на входы соответствующих элементов И 4. Сигналы "0" с инверсных выходов триггеров 3 также поступают на входы соответствующих элементов И 4. Таким образом, на входах всех элементов И 4, кроме одного„ формируется сигнал О, которыи

11 11 40 удерживает соответствующие триггеры

5 в состоянии "О". С выхода элемента

12 задержки сигнал "1" поступает на тактовые входы всех триггеров 5 и переключается соответствующий триггер 5 в

Передним фронтом сигнала с выхода триггера 5 в соответствующую ячейку

6 памяти заносится содержимое счетчика 15 (в данном случае все "О"), кро- 50 ме того, сигнал с выхода триггера

5 через элемент ИЛИ-HF, 13 закрывает элемент И 11, Я последний разряд ячейки 6 заносится "1". Единица с последнего вы- 55 хада ячейки 6 устанавливает соответЪ 11 11 с твующий триггер в 0, нулевым сигналом с выхода триггера 2 ус тана вливается в 0" соответствующий .триг. гер 3, а затем и триггер 5, Кроме того, "1" с последнего выхода ячейки

6 поступает на вход элемента ИЛИ 19.

На выходе элемента ИЛИ-НГ 13 появляется "1", которая добавляет "1" к содержимому счетчика 15, Далее процесс повторяется аналогично и если до момента переключения второго триггера 2 в "О" ни на один из вхо-. дов устройства запросы Не поступили, на выходе элементов ИЛИ 10 и И 11 будет "О", и процесс записи в очередь прекратится.

После записи в ячейки 6 кода

00...0 с выхода счетчика 15 и "Лог.1 в старший разряд, код 100...0 поступает на вторые входы схемы 7 сравнения, на первые входы которой поступает код 000...0 со счетчика 16 и в старший разряд, При этом на выходе схемы ? сравнения формируется высокий логический уровень, который поступает на второй вход соответствующего элемента И 8, на первом входе которого "1" с датчика 14, так как до этого обслуживания не было. Поэтому на выходе элемента И 8 формируется "!", которая переключает соответствующий триггер

9 в состояние "!". Сигнал "1" с выхода триггера поступает на соответствующий выход 17 устройства и одновременно устанавливает в "О" соответствующую ячейку 6. При этом с входа установки в "0" соответствующего триггера 2 и соответствующего входа элемента ИЛИ 19 снимается активный сигнал "1".

На выходе схемы 7 сравнения формируется сигнал 011, вследствие чего на выходе соответствующего элемента

И 8 так же формируется сигнал "О".

В начале обслуживания сигнал "1" с выхода датчика 14 конца обслуживания снимается и сформированным фронтом сигнала счетчик 16 переключается в состояние 000...01, а триггер 9 обнуляется.

При этом на схеме 7 сравнения каю нала,.на первый вход которой поступает код 100...01 с выхода ячейки 6 памяти, получается совпадение и с ее выхода на второй вход соответствующего элемента И 8 поступает сигна и 11!

По окончании обслуживания устройства, первым получившего разрешение

l5452 на обслуживание на выходе датчика

14 конца обслуживания, вновь сформируется "1" и сигналом с выхода элемент И 8 переключится в. "!" триги

5 гер 9 и второе устройство получит разрешение на обслуживание. При этом счетчик 16 переключается н состояние 00...10. Одновременно сбрасывается ячейка 6 памяти, если к этому моменту не поступало ни одного запроса на обслуживание, то на выходе элемента ИЛИ.19 сформируется сигнал

"0", который, поступив на вход установки в "1" триггера 20, переключит сигнал на его выходе в "1". Этим сигналом счетчики 15 и 16 установятся в "0". После переключения всех разрядов счетчиков 15 и 16 в "0" на выходе элемента ИЛИ 21 сформиру- 20 ется сигнал "0", который поступит на вход установки в "0" триггера 20.

При.этом на обоих установочных входах триггера 20 будут действующие уровни сигналов. Несмотря на это на 25 прямом выходе RS-триггера сохранится сигнал "1" до тех пор, пока не поступит очередной запрос на обслуживание и с входа установки в "1" триггера 20 не будет снят уровень "0". 30

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

20 6 произойдет в том же порядке, в каком они поступили, а при одновременном поступлении нескольких запросов они записываются в очередь и обслуживаются в порядке возрастания номера канала, Формула и з о б р е т е н и я

Устройство для управления обслу-, живанием заявок в порядке.поступле" ния по авт. св. Р 1456956, о т л и — ч а ю щ е е с я тем, что, с целью повышения надежности за счет защиты от действия помех, в устройство введены второй и третий элементы ИЛИ и пятый триггер, причем первый вход второго элемента ИЛИ подключен к выходу первого элемента ИЛИ, остальные входы второго элемента ИЛИ подI ключены соответственно к последним выходам ячеек памяти канлов, а выход — к входу установки в "l" пятого триггера, выход которого подключен к входам установки в "0" первого и второго счетчиков импульсов, а вход установки в "0" пятого триггера подключен к выходу третьего, элемента

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

1545220

Составитель Г.Пономарева екред М.Ходанич Корректор В.Гирняк

Редактор Г.Гербер

Заказ 491 Тираж 5б7 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

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

 

Похожие патенты:

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

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

Изобретение относится к вычислительной технике и может быть использовано в многомашинных системах для децентрализованного арбитража запросов на захват общей магистрали

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

Изобретение относится к вычислительной технике и предназначено для использования в многопроцессорных или многомашинных вычислительных системах

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

Изобретение относится к вычислительной технике и может быть использовано в составе управляющей системы для обеспечения индивидуального и синхронного группового обслуживания запросов различных устройств

Изобретение относится к вычислительной технике и может быть использовано в системах параллельной обработки информации для организации бесконфликтного приоритетного доступа абонентов к общим разделяемым ресурсам

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

Изобретение относится к области параллельной обработки информации при обращении вычислительных устройств к общим ресурсам и может быть использовано при обработки информации в радиотехнических системах

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями
Наверх