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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее источники и приемники информации , первую группу элементов И, первый регистр, нулевые входы которого соединены с выходами элементов И первой группы, генератор импульсов , элемент ИЛИ, отличающееся т.ем, что, с целью повьппения быстродействия и расширения функциональных возможностей за счет возможности соединения источников информагщи с приемниками в произвольных комбинациях, в него введены второй регистр, вторая, третья и четвертая группы элементов И, первый и второй блоки вьщеления единиц, дешифратор, группа триггеров, коммутатор , первый и второй элементы И, первый и второй элементы НЕ, при этом нулевые входы торого регистра соединены с выходами элементов И второй группы, группы выходов первого и второго регистров соединенысоответственно с входами первого и второго блоков вьщеления единиц, группы выходов которых соответственно подключены к первым входам элементов И первой и второй групп входам дешифратора, выходы которого соединены с единичными входами соответствующих триггеров группы, выходы которых соединены с управляющими входами коммутатора, выходы первого и второго блоков выделения единиц соединены соответственно с первым и вторым входами первого элемента И и через первый и второй элементы НЕ соединены с входами элемента ИЛИ, выход которого соединен с первым входом второго элемента И, второй вход которого объединен с третьим входом первого элемента И и выходом генера (П тора импульсов, выход первого элемента И соединен с вторыми входами элементов И первой и второй групп, выход второго элемента И соединен с первыми входами .элементов И третьей и четвертой грзшпы, выходы элементов И третьей группы соединены с единичными входами первого регистра, вторые входы элементов И третьей группы соединены с первыми выходами источников информации, вторые выходы которых соединены с информационными входами коммутатора, выходы которого соединены с входами приемников информации, выходы которых соединены с вторыми входами элементов И ч гтвертой группы, выходы которых соединены с нулевыми входами соответствующих триггеров группы и единичными входами второго регистра;.

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

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

РЕСПУБЛИН

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВ,Ф

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

ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТКРЫТИЙ (2 1) 3638044/24-24 (22) 26.08.83 (46) 15.12.84. Бюл. N - 46 (72) Л.В.Друзь и Ю.П.Рукоданов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 955064, кл. G 06 F 9/46, 1982.

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

9 631921, кл. G 06 F 9/46, 1978 (прототип) . (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ„содержащее источники и приемники информации, первую группу элементов И, первый регистр, нулевые входы которого соединены с выходами элементов

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

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

НЕ соединены с входами элемента ИЛИ, выход которого соединен с первым входом второго элемента И, второй вход которого объединен с третьим входом щ первого элемента И и выходом генера- ® тора импульсов, выход первого элемента И соединен с вторыми входами элементов И первой и второй групп, выход второго элемента И соединен с O первыми входами элементов И третьей и четвертой группы, выходы элементов

И третьей группы соединены с едини = ными входами первого регистра, вто-. рые входы элементов И третьей группы соединены с первыми выходами источников информации, вторые выходы которых соединены с информационными входами коммутатора, выходы которого соединены с входами приемников информации, выходы которых соединены с вторыми входами элементов И чет- вертой группы, выходы которых соединены с нулевыми входами соответствующих триггеров группы и единичными входами второго регистра.

1 . 11296

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

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

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

ИЛИ, триггер, генератор импульсов (2).

Однако в данном устройстве также последовательно и периодически опрашиваются все источники информации независимо от наличия или отсутствия

40 запросов от них, что увеличивает время опроса и снижает быстродействие устройства ° Кроме того, это устройст-. во невозможно использовать в системах с переменным и неравным числом

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

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

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

ИЛИ, введены второй регистр, вторая, третья и четвертая группы элементов

И, первый и второй блоки выделения единиц, дешифратор, группа. триггеров коммутатор, первый и второй элементы

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

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

И первой и второй групп, выход второго элемента И соединен с первыми входами. элементов И третьей и четвертой группы, выходы элементов И третьей группы соединены с единичными входами первого регистра, вторые входы элементов И третьей группы соединены с первыми выходами источников информации, вторые выходы которых соединены с информационными входами коммутатора, выходы которого соединены с входами приемников информации, выходы которых соединены с вторыми входами элементов И четвер3 112961 той группы, выходы которых соединены . с нулевыми входами соответствующих триггеров группы и единичными входами второго регистра °

На фиг. 1 приведена блок-схема

5 предлагаемого устройства на фиг. 2 схема блока выделения единиц, на фиг.

3 — схема коммутатора .

Устройство содержит источники 1 информации, коммутатор 2, приемники. (каналы связи) 3 информации, триггеры

4 группы, дешифратор 5, блоки 6 и 7 вьщеления единиц, первый регистр 8 второй регистр 9, элементы И 10 первой группы, элементы И 11 второй группы, элементы И 12 третьей группы, элементы И 13 четвертой группы, генератор 14 импульсов, элементы И 15 и

16, элемент ИЛИ 17.элементы НЕ 18 и

19.

Блоки 6 и 7 выделения единиц (фиг.

2) содержат элементы ИЛИ 20, .элементы 21 ЗАПРЕТ, элементы 22 и 23 задержки, элементы И 24 и 25. КомM TéToä 2 (фиг. 3) содержит 9JIpMpHTbl

И 26, ИЛИ 27.

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

В исходном состоянии регистры 8 и

9 обнулены, отсутствуют сигналы на выходах блоков 6 и 7, поэтому на выхо30 дах элементов НЕ 18 и 19 формируются разрешающие потенциальные сигналы, которые открывают через элемент ИЛИ

17 элемент И 16. Через элемент И 16 генератор 14 импульсов подключается для опроса источников 1 и приемни ков 3 через соответствующие элементы

И 12 и 13 ° При необходимости в обслуживании источники 1 формируют сигналы запросов, которые поступают на первые входы соответствующих элементов И 12. Приемники 3 при условии их готовности к приему информации (незанятости) вьщают сигналы готовности . на первые входы соответствующих эле- 45 ментов И 13. Импульс с выхода генератора 14 через элемент И 16 опрашивает элементы И 12 и 13, при этом открываются только те элементы

И 12 и 13, которые подготовлены сигналами с выходов источников 1 и приемников 3. Сигналы с выходов откры-. тых элементов И 12 и 13 подаются на единичные входы соответствующих разрядов регистров 8 и 9 и устанавливают их в единичное состояние. Таким образом, в каждом цикле опроса в регистре 8 фиксируются источники 1, 4 4 требующие обслуживания, а в регистре 9 — приемники 3, готовые к приему информации. С выходов сработанных разрядов регистров 8 и 9 сигналы параллельно подаются на входы блоков

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

ЗАПРЕТ 21-1, блокирует через цепь последовательно включенных элементов

ИЛИ 20-2 и элементы ЗАПРЕТ 21-1 сигналы на всех последующих входах. При этом на выходе блока выделяется единичный сигнал, соответствующий ближайшему единичному разряду в соответствующем регистре 8,9. Кроме того, в блоках .6 и 7 формируется сигнал на выходе последнего из элементов ИЛИ

20-2, который через элемент 22 задержки и элемент И 24 поступает на считывающие входы элементов ЗАПРЕТ

21-2. Элемент 22 задержки учитывает время переходных процессов в блоках

6 и 7, т.е. установление приоритетного единичного сигнала. Соответствующий этому приоритетному сигналу элемент ЗАПРЕТ 21-2 открывается, сигнал с его выхода подается на выход блоков 6 и 7 и на вход соответствующего предыдущего элемента ИЛИ

20-1. Через последовательную цепь элементов ИЛИ 20-1 в блоках 6 и 7 этот приоритетный сигнал блокирует на время своего действия цепи всех предыдущих входных сигналов и не пропускает их в случае последующего по-. ступления. Таким образом, по окончании переходных процессов. на выходах блоков 6 и 7 формируется по одному сигналу, соответствующему ближайшему единичному разряду в регистрах 8 и 9, каждый из которых соответствует определенному источнику и приемнику информации. Эти сигналы подаются на первые входы соответствующих элементов И 10 и 11, подготавливая их к открыванию, и на соответствующие входы дешифратора 5. Комбинация из двух единичных и остальных нулевых сигналов на входах дешифратора 5 декодируется, при этом формируется сигнал на соответствуйщем его выходе, который устанавливает в единичное состояние соответствующий триггер 4. Каждой возможной

5 112961 комбинации "источник 1"- приемник 31 соответствует определенный триггер

4. Сигнал выхода сработанного триггера 4 подается на соответствующий управляющий вход коммутатора 2. При- .5

I этом через соответствующие элементы

И 26, ИЛИ 27 коммутатора 2 данный источник 1 информации подключается к данному приемнику 3 информации, который снимает сигнал готовности с вхо-: 10 да соответствующего элемента И 13.

Источник 1 информации также снимает сигнал запроса с входа соответствующего элемента И 12. По окончании описанного процесса на выходе элементов 15

23 задержки и элемента И 25 в блоках

6 и 7 формируются сигналы управления, которые через элементы НЕ 18 и 19, ИЛИ 17 закрывают элемент И 16 и,открывают элемент И 15. При этом гене- 20 ратор 14 отключается от элементов И

12 и 13 и подключается через элемент

И 15 к входам элементов И, 10 и 11.

Так как выходной сигнал присутствует только на одном из .выходов блоков 6 и 7, то соответственно в группах элементов И 10 и 11 подготовлены к открыванию только по одному из этих элементов И 10 и 11. Импульс с выхода генератора 14 открывает со- ЗО ответствующие из элементов И 10 и 11> сигналы с выходов которых обнуляют соответствующие разряды регистров 8 и 9. При этом в блоках 6 и 7 приори тет на выходе получает единичный сиг нал со следующего ближайшего разряда в единичном состоянии регистров 8 и 9 и процесс повторяется. Таким образом, последовательность импульсов генератора 14 обеспечивает последова-4О тельное выделение всех единичных разрядов регистров 8 и 9 и соответствующее им подключение всех источников 1, требующих обслуживания, к незанятым приемникам 3 информации. 45

В случае, если в данном цикле on/ роса число источников, требующих обслуживания, равно числу незанятых

\ приемников, процесс взаимного подключения заканчивается обнулением всех единичных разрядов обоих регистров 8 и 9. В случае, если в данном цикле опроса число источников, требующих обслуживания, не равно числу незанятых приемников„ процесс взаимного подключения заканчивается полным обнулением только одного из соответствующих регистров 8 и 9, в то время как в другом регистре часть разрядов остается в единичном состоянии..В обоих случаях снимаются управляющие сигналы с управляющих выходов или обоих, или одного из блоков 6 и 7, закрывается элемент И 15 и открывается элемент

И 16. При этом генератор 14 переключается на новый цикл опроса элементов И 12 и 13 источников 1 и приемников 3 информации и описанный про-, цесс повторяется. Если к очередному циклу опроса какие-либо приемники 3 освободились от рабаты с подключенными к ним источниками 1, эти приемники

3 вновь выдают сигналы готовности на соответствующие элементы И 13, которые (после считывания в новом цикле опроса импульсом rенератора 14) об— нуляют соответствующие сработанные в предыдущем цикле триггеры 4, что обеспечивает в новом цикле подключение этих приемников к другим источникам, требующим обслуживания.

В предлагаемом устройстве длительность одного цикла подключения источников к приемникам равна

Tu, = Тги и 7 где Т вЂ”. период импульсов генератора 14, — число источников информации, требующих обслуживания, или число незанятых приемников информации (и -наименьшее из указанных чисел) в данном цикле опроса.

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

1129614

1Риг.1

1129614 дыхИб/

Уходы

Риг. Я

Чарадайкицие 3ходв (/Г ЙЦзиВВЦ)6и Ф) Составитель М.Кудряшев

Редактор М.Петрова Техред Л.Коцюбняк КорректорС.Черни ф

Ь

Ь Ъ ъь

Заказ 9454/39 Тираж 698 Подписное

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

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

Филиал ЦПП"Патент", г. Ужгород, ул. Проектная, 4 р ь ь ф ь ф ь рф