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

 

Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обслуживания абонентов в порядке поступления их запросов . Цель изобретения - сокращение объема оборудования и повышение достоверности функционирования. Устройство содержит каналы 1, а в каждом канале - триггеры 2, 7, элементы ИЛИ-НЕ 3 и И 6, регистр 4, схему сравнения 5. Кроме того, устройство содержит элементы ИЛИ 8, 9, задержки 10, 15, ИЛИ-НЕ 12, И 14, счетчики 11, 13. Устройство производит обслуживание запросов в порядке поступления путем записи их кодов с выходов счетчика 11 в регистры 4 и сравнения содержимого данных регистров с кодом из счетчика 13 1 ил

СОЮЗ СОВЕТСКИК

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

РЕСПУБЛИК (! 9) (l 1) (sl>s G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

77) К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4826300/24 (22) 04.04,90 (46) 23.09.92. Бюл, N 35 (713 Специальное конструкторское бюро

Производственного обьединения "Коммунар" (72) И.И,Соловей и Н.Н.Фролов (56) Авторское свидетельство СССР

N 1434436, кл. G 06 F 9/46, 1987.

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

¹ 1456956, кл. G 06 F 9/46, 1987, (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ УЛРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обслуживания абонентов в порядке поступления их запросов. цель изобретения — сокращение объема оборудования и повышение достоверности фун кционирования, Устройство содержит каналы 1, а в каждом канале— триггеры 2, 7, элементы ИЛИ-НЕ 3 и И 6, регистр 4, схему сравнения 5. Кроме того, устройство содержит элементы ИЛИ 8, 9, задержки 10, 15, ИЛИ-НЕ 12, И 14, счетчики

11, 13. Устройство производит обслуживание запросов в порядке поступления путем записи их кодов с выходов счетчика 11 в регистры 4 и сравнения содержимого данных регистров с кодом из счетчика 13. 1 ил, 1764053

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

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

817715), Недостатком данного устройства является невозможность обслуживания одновременно поступивших запросов.

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

20 группы элементов И, группу счетчиков, пять элементов ИЛИ, группу схем сравнения, триггер, два элемента И, элемент НЕ, генератор импульсов, элемент задержки и реверсивный счетчик (авт.св. N- 1434436).

Недостатком этого устройства является

25 большой объем оборудования и невысокая надежность работы при одновременном поступлении запросных сигналов, так как в этом случае возможно формирование на его

30 нескольких информационных выходах сигнала обслуживания.

Наиболее близким к изобретению по

35 технической сущности является многоканальное устройство для управления обслуживанием заявок в порядке поступления, содержащее элемент ИЛИ, элемент И, элемент задержки, элемент ИЛИ-НЕ, первый и второй счетчики, датчик конца обслуживания, а в каждом канале — четыре триггера, два элемента И, ячейку памяти и схему сравнения (авт.св, N 1456956), Принцип работы этого устройства основан на обслуживании заявок в порядке их

45 поступления путем записи номеров абонентов, хранящихся в первом счетчике, в.ячейки памяти и сравнения выходных сигналов ячеек памяти с данными, хранящимися во втором счетчике, При поступлении одновре- 50 менно нескольких запросов обслуживание абонентов производится в порядке их приоритета.

Недостатком известного устройства является большой объем оборудования.

Цель изобретения — сокращение объема оборудования и повышение достоверности функционирования устройства.

Поставлсн",àÿ цель достигается тем, что в устройство для управления обслуживаникоторых входят элементы НЕ, И, формирователи импульсов, ячейки памяти, схемы 10 ем заявок в порядке поступления введены второй элемент ИЛИ и второй элемент задержки, а в каждый канал — элемент ИЛИНЕ, выход которого соединен с входом записи регистра своего канала и с входом второго элемента ИЛИ, выход которого соединен с входом второго элемента задержки, выход которого соединен с синхровходом первого счетчика и первыми входами weментов ИЛИ-НЕ каналов, вторые входы которых соединены с инверсными выходами вторых триггеров своих каналов, выход схемы сравнения M-ro канала (М = 1, К-1) соединен с (М+1)-м инверсным входом элемента И каналов с (М+1)-го по К-й и соответствующим входом первого элемента

ИЛИ, синхровход второго счетчика соединен с выходом элемента ИЛИ-НЕ, первый вход которого соединен с выходом первого элемента ИЛИ, второй вход элемента И соединен с вторым входом элемента ИЛИ-НЕ, входами сброса первых триггеров каналов и является входом конца обслуживания устройства, синхровходы первых триггеров соединены с выходом первого элемента задержки, выход элемента И каждого канала соединен с информационным входом первого триггера своего канала.

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

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

Устройство содержит каналы 1, а в каждом канале — второй триггер 2, элементы

ИЛИ-НЕ 3, регистр 4, схему 5 сравнения, элемент И 6, и первый триггер 7. В общих цепях управления устройство содержит элементы ИЛИ 8 и 9, второй элемент задержки

10, первый счетчик 11, элемент ИЛИ-НЕ 12. второй счетчик 13, элемент И 14, первый элемент задержки 15 и вход 16 конца обслуживания устройства, Устройство имеет также запросные входы 17 и выходы 18.

Устройство работает следующим образом, В исходном состоянии на входе 16 окончания обслуживания действует единичный сигнал, на всех остальных входах и выходах устройства присутствуют нулевые сигналы, а все элементы памяти о6» улены.

Заявки на обслуживание могут поступать на запросные входы 17 устройства в случайные моменты времени, Пусть одновременно на входы 17 устройства, кроме первого, поступили сигналы запросов в виде сигнала логической "1". Тогда триггеры 2 всех каналов, кроме первого, переключают1764053

55 ся по переднему фронту запросных сигналов в единичное состояние, В результате на вторых входах соответствующих элементов

ИЛИ-НЕ 3 единичный сигнал сменяется на нулевой и на их выходах образуется единичный сигнал. Передним фронтом этого сигнала в регистр 4 каждого канала, кроме первого, заносится содержимре счетчика 11 (в данном случае все "0"). Кроме того, единичный сигнал с выходов элемента ИЛИ-НЕ

3 через элемент ИЛИ 9 запускает элемент задержки 10. В последний разряд указанных регистров 4 заносится "1", вследствие чего на выходах этих разрядов образуется единичный сигнал. Этот единичный сигнал устанавливает соответствующий триггер 2 в нулевое состояние, после чего на его выходах нулевой сигнал сменяется на единичный и с выхода соответствующего элемента

ИЛИ-НЕ 3 снимается сигнал, При этом через некоторое время, необходимое для переходных процессов в регистрах 4 на выходе элемента задержки 10 появится "1", которая блокирует по первым входам срабатывание элементов И-НЕ 3, и добавляется

"1" к содержимому счетчика 11.

После записи в регистры 4 указанных выше каналов кода 00...0 с выхода счетчика

11 и логической "1" в их последний разряд код 100„,0 с выходов этих регистров поступает на первую группу входов соответствующих схем 5 сравнения, на вторую группу входов (кроме последнего входа) поступает код 00...0 с выходов счетчика 13. На последний вход второй группы входов указанных схем 5 сравнения подается единичный уровень с шины логической единицы устройства. В результате на выходах схем 5 сравнения, кроме схемы 5 сравнения первого канала, формируется единичный сигнал, который поступает на первый вход соответствующего элемента И 6, на соответствующий вход элемента ИЛИ 8 и на инверсные входы элементов И 6 последующих каналов, Таким образом, все элементы И 6, кроме одного (в данном случае элемента И 6 второго канала), будут заблокированы, На выходе элемента И 6 второго канала сформируется единичный сигнал, а через некоторое время, необходимое для окончания переходных процессов в соответствующих схемах 5 сравнения и элементах И 6, на выходе элемента задержки 15 появится единичный сигнал. По переднему фронту этого сигнала произойдет переключение триггера

7 второго канала в единичное состояние, Единичный сигнал с выхода этого триггера поступает на соответствующий выход 18 устройства для обслуживания второго абонента. Одновременно единичный сигнал с

35 выхода указанного триггера 7 поступает на нулевой вход регистра 4 второго канала и сбрасывает его в исходное состояние. На выходе последнего разряда этого регистра единичный сигнал сменяется на нулевой, и, таким образом, данный канал готов к приему очередного запроса, а на выходе схемы

5 сравнения второго канала единичный сигнал сменяется на нулевой, вследствие чего снимается блокировка от этого канала с инверсных входов элементов И 6 последующих необслуженных каналов. На выходе элемента И 6 обслуживаемого второго канала единичный сигнал сменяется на нулевой, а на выходе элемента И 6 последующего третьего канала появится единичный сигнал. Однако это не приведет к срабатыванию триггера 7 этого канала, так как в это время на его С вЂ” входе нет изменения управляющего сигнала, В начале обслуживания единичный сигнал с входа 16 окончания обслуживания сменяется на нулевой, который блокирует по второму входу элемент И 14 и сбрасывает в нулевое состояние триггер 7 второго канала, По окончании обслуживания второго канала на входе 16 окончания вновь появляется единичный сигнал, Блокировка с второго входа элемента И 14 и R-входов триггеров 7 снимается. В результате на выходе элемента И 14 вновь сформируется единичный сигнал, который запускает элемент задержки

15. Передним фронтом единичного сигнала, сформированного на выходе элемента задержки, 15, триггер 7 третьего канала установится в единичное состояние, Единичный сигнал с выхода триггера 7 этого канала поступает на соответствующий выход 18 устройства для обслуживания третьего абонента, В дальнейшем работа устройства будет протекать аналогично описан ному выше.

Если после приема и обслуживания указанных выше запросов на первый запросный вход 17 устройства поступила заявка на обслуживание от первого абонента, то его обслуживание произойдет только после обслуживания ранее принятых запросов. В этом случае передним фронтом единичного сигнала, образованным на выходе элемента

ИЛИ-НЕ 3 первого канала, произойдет перепись кода 00...01 с выходов счетчика 11 в регистр 4 данного канала, в последний разряд которого запишется "1". При этом схема

5 сравнения первого канала не срабатывает, так как íà ее второй группе входс в будет присутствовать код 00...00 с выходов второго счетчика 13., В первый счетчик 11 запишется очередной код очереди 00...10, Нулевой код на втором счетчике 13 будет

1764053

25

35

45

50 первого запроса. сохраняться до тех пор, пока не произойдет выдача единичного сигнала на последний выход 18 устройства, разрешаюший обслуживание последнего К-го абонента. Таким образом, в рассматриваемом случае только после обслуживания всех ранее принятых запросов устройство может перейти к обслуживанию принятого позже запроса от первого абонента, Происходит это следующим образом. В начале обслуживания К-го абонента на всех входах элемента ИЛИ 8 будут присутствовать нулевые сигналы, вследствие чего на его выходе единичный сигнал сменяется на нулевой, Этот сигнал снимет блокировку с первого входа элемента ИЛИ-НЕ 12 и заблокирует по первому входу элемент И 14. Затем на входе 16 окончания обслуживания единичный сигнал сменяется на нулевой, который обнулит триггер

7 К-го канала и обеспечит формирование на выходе элемента ИЛИ-НЕ 12 единичного сигнала. Последний своим передним фронтом установит в счетчике 13 код 00„,01, который будет соответствовать коду очереди, образованному от запросного сигнала первого абонента и хранящемуся в регистре 4 первого канала. После этого схема 5 сравнения первого канала срабатывает и на ее выходе образуется единичный сигнал, который через элемент И 16 первого канала подготавливает по информационному входу срабатывание триггера 7 данного канала, Кроме того, этот единичный сигнал через элемент ИЛИ 8 блокирует прохождение единичного сигнала через элемент ИЛИ-HE 12 и подготавливает по первому входу срабатывание элемента И 14, По окончании обслуживания К-го абонента на входе 16 устройства появляется единичный сигнал, вследствие чего по срабатыванию элемента задержки 15 осуществляется запись единичного сигнала в триггер 7 первого канала.

В дальнейшем обслуживание первого абонента произойдет аналогично описанному выше. По окончании обслуживания этого абонента во второй счетчик 13 запишется код 00...10, что будет соответствовать оче редному запросу или группе запросов, поступивших на входы 17 во время обработки

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

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

Многоканальное устройство для управления обслуживанием заявок в порядке поступления, содержащее первый элемент

ИЛИ, первый и второй счетчики, элемент

ИЛИ-НЕ, элемент И, первый элемент задержки и К каналов(К вЂ” число источников запросов), а в каждом канале элемент И, первый и второй триггеры, регистр и схему сравнения, причем в каждом канале группа информационных входов регистра соединена с группой выходов первого счетчика, группа выходов регистра канала соединена с первой группой входов схемы сравнения своего канала, вторая группа входов которой, кроме последнего входа, соединена с группой выходов второго счетчика, выход первого элемента ИЛИ соединен с первым входом элемента И, выход которого соединен с входом первого элемента задержки, вход конца обслуживания устройства соединен с входами сброса первых триггеров каналов, первые входы элементов И каналов соединены с выходами схем сравнения своих каналов, последние входы вторых групп входов которых и информационные входы всех регистров соединены с шиной логической единицы устройства, запросные входы которого соединены с синхровходом вторых триггеров каналов, выход первого триггера каждого канала является выходом устройства и соединен с входом сброса регистра своего канала, выход последнего разряда которого соединен с входом сброса второго триггера данного канала, о т л и ч а ю щ е ес я тем, что, с целью сокращения объема оборудования и повышения достоверности функционирования устройства, в него введены второй элемент ИЛИ и второй элемент задержки, а в каждый канал — элемент ИЛИНЕ, выход которого соединен с входом записи регистра своего канала и с входом второго элемента ИЛИ, выход которого соединен с входом второго элемента задержки, выход которого соединен с синхровходом первого счетчика и первыми входами элементов ИЛИ-НЕ каналов, вторые входы которых соединены с инверсными выходами вторых триггеров своих каналов, выход схемы сравнения М-ro канала (М = 1, К-1) соединен с (М+1)-м инверсным входом элемента И с (М+1)-ro по К-й каналов и входом первого элемента ИЛИ, синхровход второго счетчика соединен с выходом элемента ИЛИ-НЕ, первый вход которого соединен с выходом первого элемента ИЛИ, второй вход элемента И соединен с вторым входом элемента ИЛИ-НЕ, входами сброса первых триггеров каналов и являегся вхо10

1764053

Составитель И.Соловей

Техред M.Mîðãåíòàë Корректор Т.Палий

Редактор Г.Бельская

Заказ 3458 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 дом конца обслуживания устройства, синхровходы первых триггеров соединены с выходом первого элемента задержки, выход элемента И каждого канала соединен с информационным входом первого триггера своего канала.