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

Изобретение относится к вычислительной технике и может быть использовало в устройствах последова- тельно-пар ллельного обслуживания запросов абонентов с переменным распределением потоков информации по линиям связи. Известно устройство для управления обслуживанием запросов, содержащее счетчики, элементы И, ИЛИ, генератор импульсов, элементы задержки, шифратор fl . В известном устройстве опрос абонентов, производится последовательно с частотой, определяемой генератором импульсов, при этом последовательно опрашиваются все абоненты независимо от наличия или отсутствия запросов от них, что увеличивает вре мя опроса абонентов. Кроме того, каж дый абонент в устройстве жестко связан с соответствугацим каналом связи, из-за чего в нем невозможно перераспределение информации от абонентов по другим каналам. Это не позволяет, использовать известное устройство в системах, где число абонентов и каналов связи различно, что ограничива ет его функциональные возможности. Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для управления очередностью обращения к общему потребиталю, содержащее источники и приемники информации, регистр j группу элементов И, элементЬ ЦЛИ, триггер, генератор импульсов 2; Однако в данном устройстве также последовательно и периодически опрашиваются все источники информации независимо от наличия или отсутствия запросов от них, что увеличивает вре мя опроса и снижает быстродействие устройства. Кроме того, это устройст во невозможно, испап:ьзовать в системах с переменным и неравным числом источников и приемников информации, так.как в нем не обеспечивается пере распределение информации от источников к приемникам в произвольных комбинациях, что ограничивает его функциональные возможности. Цель изобретения - повышение бы стродействия устройства за .счет опроса только источников информации, требующих обслуживания, из общего числа источников информации и рас лирение функциональных возможностей устройства за счет обеспечения соединения источников информации (абонентов) с приемниками информации (каналами связи) в произвольньк комбинациях в зависимости от их занятости. Поставленная цель достигается тем, что в многоканальное устройство для обслуживания запросов, содержащее источники и приемники информации, первую группу элементов И, первый регистр, нулевые входы которого соединены с выходами элементов И первой группы, генератор импульсов, элемент ИЛИ, введены второй регистр, вторая, третья и четвертая группы элементов И, первый и второй блоки выделения единиц, дешифратор, группа, триггеров коммутатор, первый и второй элементы И, первый и второй элементы НЕ, при этом нулевые входы второго регистра соединены с выходами элементов И второй группы, группы выходов первого и второго регистров соединены соответственно с входами первого и второго блоков выделения единиц, группы выходов которых соответственно подключены к ггервым входам элементов И первой и второй групп и к входам дешифратора, выходы которого соединены с единичными входами соответст вующих триггеров группы, выходы которых соединены с управляюш;ими входами коммутатора, выходы первого и второго блоков выделения единиц соединены соответственно с первым и вторым входами первого элемента через первЬгй и второй элементы НЕ соединены с входами элемента ИЛИ, выход которого соединен с первым ВУ:ОДОМ второго элемента И, второй вход которого объединен с третьим входом первого элемента И и выходом генератора импульсов, выход первого элемента И соединен с вторыми входами элементов И первой и второй групп, выход второго элемента И соединен с первыми входами-элементов И третьей и четвертой группы, выходы элементов И третьей группы соединены с единичными входами первого регистра, вторые входы элементов И третьей rpjTiпы соединены с первыми выходами источников информации, вторые выходы которых соединены с информационными входами коммутатора, выходы которого соединены с входами приемников информации, выходы которых соединены с вторыми входами элементов И четвертой группы, выходы которьк соединены .с нулевыми входами соответствующих триггеров группы и единичными входами второго регистра. На фиг. 1 приведена блок-схема предлагаемого устройства на фиг. 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. Коммутатор 2 (фиг. 3) содержит элементы И 26, ИЛИ 27. Устройство работает следуклцим образом. В исходном состоянии регистры 8 и 9 обнулены, отсутствуют сигналы на выходах блоков 6 и 7, поэтому на вых дах элементов НЕ 18 и 19 формируются разрешающие потенциальные сигналы, которые открывают через элемент ИЛИ 17 элемент И 16. Через элемент И 16 генератор 14 импульсов подключается для опроса источников 1 и приемников 3 через соответствующие элементы И 12 и 13. При необходимости в обслуживании источники 1 формируют сиг налы запросов, которые поступают на первые входы соответствующих элементов И 12. Приемники 3 при условии их готовности к приему информации (неза нятости) вьщают сигналы готовности, на первые входы соответствующих элементов И 13. Импульс с выхода генератора 14 через элемент И 16 опра шивает элементы И 12 и 13, при этом открываются только те элементы И 12 и 13, которые подготовлены сигналами с выходов источников 1 и приемников 3. Сигналы с выходов открытых элементов И 12 и 13 подаются на единичные входы соответствукяцих разрядов регистров 8 и 9 и устанавливают их в единичное состояние. Таким образом, в каждом цикле опроса в регистре 8 фиксируются источники 1, 11 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, 112 комбинации источник 1 - приемник 3 соответствует определенный триггер 4. Сигнал с выхода сработанного триг гера 4 подается на соответствующий управляющий вход коммутатора 2. При этом через соответствукщие элементы И 26, ИЛИ 27 коммутатора 2 данный ис точник 1 информации подключается к данному приемнику 3 информащш5 который снимает сигнал готовности с вхо--: да соответствующего элемента И 13. Источник 1 информации также снимает сигнал запроса с входа соответствующего элемента И 12. По окончании опи санного процесса на выходе элементов 23 задержки и элемента И 25 в блоках 6 и 7 формируются сигналы управления которые через элементы НЕ 18и 19, ИЛИ 17 закрывают элемент И 16 и, открывают элемент И 15. При этом генератор 14 отключается от элементов И 12 и 13 и подключается через элемент И 15 к входам элементов И.10 и 11. Так как выходной сигнал присутствует только на одном из ..выходов блоков 6 и 7, то соответственно в группах элементов И 10 и 11 подготовлены к открьгоанию только по одному из этих элементов И 10 и 11. Импульс с выхода генератора 14 открывает соответствующие из элементов И 10 и 11 сигналыс выходов которых обнуляют соответствуюп1ие разряды регистров 8 и 9. При этом в блоках 6 и 7 приори тет на вькоде получает единичный сиг нал со следующего ближайшего разряда в единичном состоянии регистров 8 и 9 и процесс повторяется. Таким образом, последовательность импульсов генератора 14 обеспечивает прследова тельное выделение всех единичных раз рядов регистров 8 и 9 и соответствующее им подключение всех источников 1, требующих обслуживания, к незанятым приемникам 3 информации. В случае, если в данном цикле опроса число источников, требующих обслуживания, равно числу незанятых приемников, процесс взаимного подключения заканчивается обнулением всех единичных разрядов обоих регист ров 8 и9. Б случае, если в данном цикле опроса число источников, требующих обслуживания, не равно числу незанятых приемников, процесс взаимного подключения заканчивается полным обнулением только одного из соответствующих регистров 8 и 9, в то время как в другом регистре часть разрядов остается в единичном состоянии. В обоих случаях снимаются управляющие сигналы с управляющих выходов или обоих, или одного из блоков 6 и 7, закрывается элемент И 15 и открывается элемент И 16. При этом генератор 14 переключается на новый цикл опроса элементов И 12 и 13 источников 1 и приемников 3 информации и описанный про- , цесс повторяется. Если к очередному цИклу опроса какие-либо приемники 3 освободились от работы с подключенными к ним источниками 1, эти приемники 3 вновь выдают сигналы готовности на соответствующие элементы И 13, которые (после считывания в новом цикле опроса импульсом генератора 14) обнуляют соответствующие сработанные в предыдущем цикле триггеры 4, что обеспечивает в новом цикле подключение этих приемников к другим источникам требукицим обслуживания. В предлагаемом устройстве длительность одного цикла подключения источников к приемникам равна Тги 7 где Т - период импульсов генерато, ра 14г - число источников информации, требующих обслуживания, или число незанятых приемников информат-щи ( п -наименьщее из указанных чисел) в данном цикле опроса. Предпагаемое изобретение позврля- ет повысить быстродействие устройства и расщирить его функи 1онапьные возможности за счет подключения источников информации к приемникам в произвольном порядке в зависимости от занятости приемников.

(риг. 2

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