Многоканальное устройство для приоритетной селекции импульсов Советский патент 1984 года по МПК G06F9/46 

Изобретение относится к вычислительной технике и может быть использовано в управляющих цифровых вычислительньпс машинах и устройствах диск ретной автоматики. Известно многоканальное устройст в6 для приоритетной селекции импульсов, содержащее тактовый вход и выход, злемент НЕ, каналы, а в каждом канале триггеры, элементы И, входные и выходные шины запроса . Однако в таком устройстве существует жесткий приоритет, где у выходных импульсов, распределяемых по времени в соответствии с их числом поступления, время селекции прямо пропорционально порядковому номеру канала запроса. Наиболее близким к изобретению является многоканальное устройство для приоритетной селекции импульсов, содержащее элемент НЕ, каналы, а & каждом канале два триггера, два элемента И, первую группу элементов И, причем тактовьм вход ус-тройства через элемент НЕ соединен с первыми входами первого и второго элементов И всех каналов, вторые входы которых соединены соответственно с единичным и нулевым выходами первого триггера своего канала, выходы первого и второго элементов И каждого канала соединены соответственно сединичным у нулевым входами второго триггера своего канала, единичный вход первог триггера каждого канала, является соответствующим запросным входом устройства, узел записи, а в каждом канале - третий элемент И, вторую груп пу элементов И, группу элементов НЕ, элемент ИЛИ, регистр и дешифратор, причем тактовый вход устройства соединен с первым входом узла записи, второй вход которого соединен с выхо дом элемента-НЕ, первый выход узла записи соединен с первыми входами элементов И первой группы первого ка нала и с первым входом третьего элемента И первого канала, вторыа входы элементов И первой группы каждого ка нала соединены с выходами соответствующих элементов И второй группы сво го канала и через группу элементов НЕ с соответствующими входами третье го элемента И своего канала, выход третьего элемента И каждого канала соединен с первыми входами элементов И первой группы следующего канала и с первым входом третьего элемента И следующего канала, выход третьего элемента последнего канала является выходом объединения устройства, управляющий вход регистра каждого канала соединен с вторым выходом узла записи, группа информационных входом регистра каждого канала является соответствующей группой кодовых входов устройства, группа разрядных выходов регистра каждого канала соединена с группой входов дешифратора своего канала, каждый выход дешифратора каждого канала соединен с первыми входами элементов И второй группы канала, выход второго триггера канала соединен с вторым входом элемента И второй группы каждого канала, выход каждого элемента И второй группы каждого канала и выход каждого элемента И первой группы каждого канала соединены с соответствующими входами элемента ИЛИ канала, выход элемента ИЛИ каждо.го канала соединен с нулевым входом первого триггера своего канала и является соответствующим информационным выходом устройства, третий вход узла записи является входом записи устройства. Уэел -записи содержит два триггера и четыре элемента И, причем первые входы первого.и второгоэлементов И соединены с первым входом узла, второй вход которого соединен с первыми входами третьего и четвертого элементов И, вторые входы которых соединены соответственно с единичным и нулевым входами второго триггера, единичный и нулевой выходы которого соединены с вторыми входами первого и второго элементов И соответственно, выход второго элемента И соединен с первым выходом узла. Данное устройство обеспечивает время селекции в соответствии с очередью 2 . Недостатком такого устройства является избыточность оборудования и увеличение его от числа обслуживаемых запросов. Цель изобретения - сокращение объема оборудования устройства. Поставленная цель достигается тем, что в многоканальное устройство для пр.иоритетной селекции импульсов, содержащее элемент НЕ, первый узел записи, каналы, а в каждом канале два триггера, элемент НЕ, элемент ИЛИ, три элемента И, группу -элементов И,

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

ройства и соединен с входом сброса второго триггера своего канала.

На фиг. 1 изображена 6лок- схема предлагаемого устройства; на фиг. 2 блок-схема узлов записи.

Устройство содержит каналы 1-3, триггеры А и 5, элементы И 6-8, регистр 9, дешифратор 10, группу элементов И 11д - 11, элеменфы ИЛИ 12, 13, элементы НЕ 1А,15, тактовый вход 16, тактовый выход 17, запросный вход 18, выход 19, группу кодовых входов 20, узлы 21 и 22 записи, вход 23 управления записью устройства.

Узлы 21 и 22 записи выполнены в соответствии с . Узел 21 записи содержит триггеры 24, 25 и элементы И 26-29, а узел 22 записи содержит триггеры 30 и 31 и элементы И 32-35.

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

Перед началом работы на общую шину сброса (не показана) триггеров 24, 25 и 30, 31 узлов записи триггеров 4 и 5 каналов и регистров 9 каналов поступает импульс .сброса и устанавливает каждый из них в исходное (нулевое) состояние, образуя цепь переноса (если на входную шину 18 каждого из каналов не поступил ни один импульс запроса) импульсов синхросерии с входа 16 через элементы И 29 и И 35 узлов записи на выход 17.

Пусть на группах входов 20 сформи.Рована очередь обработки поступающих запросов по входам 18 следующим образом: в первом канале наивысший приоритет, а в последнем канале - наименьший, т.е. обработка запросов должна быть от первого канала к Ц-му каналу, и сигналом, выдаваемым узлом 21 записи на управляющие входы регистров 9, происходит запись их в соответстувующне регистры. На выходах дешифраторснв 10 каждого из каналов возбуждаются определенные выходы: в первом канале первый вьгход дешифратора, а в последнем - последний выход дешифратора 10, определ ЬзЩие приоритет (очередь) обработки запросов, зафиксированных в регистре 9 показателя приоритета. Еслк на входы 18 каждого из каналов поступили одновременно запросы и зафиксировались в триггере 4 каждого из каналов, то в паузу (до импульса синхронизации) через элемент И 7 каждого из каналов произойдет перепись запроса в триггер 5, Единичные выходы триггеров 5 каждого из каналов поступают на входы группы элемен тов И 11, на другие входы которьк поступают одноименные выходы дешифра тора 10 каждого из каналов, определякнцих показатель очереди (приоритет обработки). Очевидно, что в первом канале в группе элементов И 11 (на выходе эле мента И 11) находится высокий потенциал, который является разрешающим для элемента И 8 первого канала и запрещаняцим через соответствующие элементы ИЛИ 12 и НЕ 14 для группы элементов И 11 последующ1Х каналов. На выходах элементов ИЛИ 12 и НЕ 14 последнего канала появляются соответственно высокий и низкий поте циалы, которые поступают на единичный и нулевой входы триггера 30 узла 22. Триггер 30 узла 22 устанавливается в единичное состояние. В паузу синхросерии происходит установ триггера 31 через элемент И 32 в единичное состояние, блокируется элемент И 35 и подготавливается к открытию элемент И 34. Положительный импульс синхросерии с выхода элемента И 34 узла 22 поступает через элемент И 8 первого канала на выход 19 устройства и нулевой вход триггера 4 первого 1 43 канала, устанавливая ег-о в нулевое состояние, и блокируя элемент И 7, подготавливает к открытию элемент И 6. В паузу происходит установ триггера 5 первого канала в нулевое сос;Тояние и на выходе элемента И 11 появляется нулевой потенциал, являющийся уже запрещающим для элемента И 8 первого канала и разрешающим через элемент НЕ 14 для группы элементов И 11 последующего канала. Второй и последукнций за ним импульсы синхросерии с входа 16 поступают в следующий канал в качестве синхронизирующей серии. Как только будет обработан последний запрос, в последнем канале произойдет смена потенциалов на выходах элементов ИЛИ 12 и НЕ 14 последнего канала. Очевидно, что триггер 30 узла 22 установится в нулевое состояние, а в паузу (отсутствие синхросерии) - и триггер 30 через элемент И 33. В результате блокируется элемент И 34 и подготавливается к открытию элемент ;И 35,. и при присутствии импульсов синхросерии на выходе 17 устройства появляется синхросерия, из которой вычеркивается столько импульсов, сколько запросов поступило за это время в устройство. Применение изобретения позволит сократить объем оборудования.

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