Многоканальное устройство для управления очередностью обработки запросов Советский патент 1982 года по МПК G06F9/50 

(Б ) МНОГОКАНАЛЬНО УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТИ) ОБРАБОТКИ ЗАПРОСОВ

1

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

Известно устройство для управления очередностью обработки запросов, содержащее счетчики, элементы И,ИЛИ, НЕ, схему сравнения, каналы, а в каждом канале регистр, схему сравнения, элементы И и триггер ГП.

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

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

И t2:.

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

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

Поставленная цель дортигается тем, что в многоканальное устройство для управления очередностью обработки запросов, содержащее каналы, а в каждом канале - триггер, коммутатор и элемент И, причем единичные входы .триггеров каналов являются запросными входами устройства, введены элемент НЕ, а в каждом канале - элемент ИЛИ-НЕ, причем выход триггера ка кдого кайала соединен с первым входом элемента ИЛИ-НЕ своего канала, второй вход элемента ИЛИ-НЕ каждого канала соединен с первым выходом коммутатора своего канала, второй выход которого соединен с первым входом элемента И своего канала и с Соответствующим информационным выходом устройства, первый выход коммутатора последнего канала через элемент НЕ соединен с первым входом коммутатора первого канала, вторые входы элементов И каналов соединены с тактовым входом устройства, выходы элементов И кана39лов соединены с нулевыми входами тр геров своих каналов,первый выход ко мутатора каждого канала соединен с первым входом коммутатора последующ го канала, второй вход коммутатора каждого канала соединен с выходом элемента ИЛИ-НЕ своего канала. Иа чертеже приведена структурная схема предлагаемого устройства. Устройство содержит элемент НЕ 1 элементы И 2, триггеры 3. запросные входы t устройства, элементы ИЛИ-ЙЕ 5, коммутаторы 6, информационные выходы 7 устройства, тактовый вход 8 устройства, каналы 9. Устройство работает следующим об разом. В исходном состоянии, когда абоне ты не обслуживаются, на инверсных выходах триггеров 3 присутствует единичный сигнал, а на выходах элементов ИЛИ-НЕ 5 - нулевой сигнал. Нулевой сигнал с выхода элемента ИЛИ-НЕ 5 подается на вторрй (управляющий) вход соответствующего коммутатора 6. Последний предназначен для осуществления коммутации положительного сигнала, поступакпцего на его первый вход, на один из двух своих выходов в зависимости от поляр ности сигнала на управляющем входе. Если на управляющий вход коммутатора 6 действует нулевой сигнал, то единичный сигнал проходит на :первый выход коммутатора. При этом на его втором выходе будет присутствовать нулевой потенциал. Если на управляющий вход указанного коммутатора 6 действует единичный сигнал, то последний проходит на второй выход коммутатора. Причем на его первом выходе будет присутствовать нулевой .потенциал. При нулевом сигнале на первом входе коммутатора 6 на его обоих выходах выделяется нулевой сигнал независимо от полярности сигнала на управляющем входе данного коммутатора. Поскольку в исходном состоянии на управляющие входы коммутаторов 6 действуют нулевые сигналы, то единич ные сигналы,периодически возникающие на их первых входах, проходят на первые выходы указанных коммутаторов Таким образом, в исходном состоянии образуется кольцо для прохождения импульсных сигналов. Это кольцо состоит из последовательно соединенных коммутаторов 6 и элемента НЕ 1. 4 Генерация импульсов в этом кольце i создается вследствие того, что элемент НЕ 1 периодически меняет полярность (уровень) сигнала. D таком состоянии устройство находится в режиме ожидания прихода запросов от абонентов и готово к их обслуживанию. Запросы от абонентов могут приходить в различные моменты времени, в том числе и одновременно. Сигнал запроса имеет импульсный вид. Сигналы запросов, поступающие на входы Ц устройства, производят переключение соответствующих триггеров 3 в единичное состояние. На выходах этих триггеров высокий уровень потенциала сме няется на низкий, в результате чего элементы ИЛИ-НЕ 5 соответствующих каналов подготавливаются к срабатыванию. В паузе импульсов, генерируемых в кольце, на вторые входы элементов ИЛИ-НЕ 5 подается нулевой сигнал, вследствие чего элементы ИЛИ-НЕ 5 каналов, принявших запросы, срабатывают и поэтому на их выходах низкий уровень потенциала сменяется на высокий. После паузы на выходе элемента Е 1 появляется положительный импульс, который распространяется последовательно по цепи опроса до коммутатора кай%ла 9, принявшего заявку от соответствующего абонента и находящегося первым в цепи обслуживания. Происходит разрыв кольца, после чего прекращается генерация импульсов, и на выходе элемента НЕ 1 образуется единичный сигнал, который и коммутируется на второй выход коммутатора 6 соответствующего канала. Этот сигнал поступает на выход 7 своего канала и разрешает обслуживание соответствующего .абонента. Поскольку на первые входы коммутаторов 6 последующих каналов действует нулевой сигнал, то на их вторых выходах единичный сигнал не выделяется, несмотря на то, что этими каналами были приняты запросы, т.е. при обслуживании одного из абонентов устройство не выдает сигналов на обслуживание других абонентов. Окончание обслуживания данного або- нента происходит при поступлении импульса на тактовый вход 8 устройства. Этот импульс проходит через элемент И 2 соответствующего канала и сбрасывает в нулевое состояние триггер 3 этого канала. На выходе элемента ИЛИ-НЕ 5 соответствующего

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

Единичный сигнал с первого выхода коммутатора 6, завершившего обслуживание соответствующего абонента, поступает на первый вход коммутатора 6 следующегоканала и на второй вход элемента ИЛИ-НЕ 5 своего канала. Срабатывание этого элемента по второму входу блокируется до тех пор, пока не произойдет обслуживание остальных абонентов, с которых поступили запросы. Таким образом, после завершения обслуживания первой заявки устройство готово к обслуживанию следующей.

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

Если на управляющем входе коммутатора 6 последующего канала к моменту прихода на его первый вход положительного сигнала присутствует сигнал готовности ( высокий уровень потенциала ) на обслуживание соответствующего абонента, то на второй выход указанного коммутатора, а следовательно, и на выход 7 этого канала коммутируется единичный сигнал, т.е. данный канаг произведет обслуживание своего абонента-аналогично описанному выше.

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

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

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

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

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

Источники информации, принятие во внимание при экспертизе

2. Авторское свидетельство СССР по заявке W 286500, кл. G 06 F , 1980 (прототип).

1. Авторское свидетельство СССР К 4Э(55В, кл. G06F 9/00, 1973.