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

 

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

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

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

РЕСПУБЛИН (191 (11) 3(51) С 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3492932/18-?4 (22) 23.09.82 (46) 07.06.84. Вюл. Ф 21 (72) В.С.Чернышев (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

11 699522, кл. Г 06 F 9/46, 1979.

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

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

ДЛЯ ПРИОРИТЕТНОЙ СЕЛЕКЦИИ ИИПУЛЬСОВ, содержащее элемент HE первый узел записи, каналы, а в каждом .канале два триггера, элемент НЕ, элемент ИЛИ, три элемента И, группу элементов И, регистр и дешифратор, причем тактовый вход устройства соединен с первым входом первого узла записи и через элемент НŠ— с вторым входом первого узла записи и с первыми входами первого и второго элементов И каналов, первый выход первого узла записи соединен с тактовыми входами регистров каналов, каждая группа кодовых входов устройства соединена с группой входов регистра соответствующего канала, выходы регистра каждого канала соединены с входами дешифратора своего канала, одноименные выходы дешифраторов каналов соединены с первыми входами элементов И группы одноименного канала, второй вход каждого элемента И группы каждого канала соединен с единичным выходом первого триггера однЬименного канала, каждый запросный вход устройства соединен с единичным входом второго триггера одноименного канала, вторые входы первого и второго элементов И каналов соединены соответственно с единичным и нулевым выходами второго триггера своего канала, треТий вход первого узла записи соединен с входом управления записью устройства, о т л и— ч а ю щ е е с я тем, что, с целью. сокращения объема оборудования, оно содержит второй узел записи, а в каждом канале — второй элемент ИЛИ, причем в каждом канале выходы элементов И группы соединены с соответствующими входами первого и второго элементов ИЛИ своего канала, выход ,-первого элемента ИЛИ каждого канала соединен с входом первого элемента

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

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

И каждого канала является соответствующим выходом устройства и соединен с входом сброса второго триггера своего канала.

1096645

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

Известно многоканальное устройст» во для приоритетной селекции импульсов, содержащее тактовый вход и выход, элемент НЕ, каналы, а в каждом канале триггеры, элементы И, входные и выходные шины запроса (1) .

Однако в таком устройстве существует "жесткий" приоритет, где у выходных импульсов, распределяемых по времени в соответствии с их числом поступления, время селекции прямо пропорционально порядковому номеру канала запроса.

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

И всех каналов, вторые входы которых соединены соответственно с единичным и нулевым выходами первого триггера своего канала, выходы первого и второго элементов И каждого канала соединены соответственно с" единичным и нулевым входами второго триггера

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

НЕ с соответствующими входами третьего элемента И своего канала, выход

55 третьего элемента И каждого канала соединен с первыми входами элементов

И первой группы следующего канала и

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

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

Узел .записи содержит два триггера и четыре элемента И, причем первые входы первого.и второго элементов И соединены с первым входом узла, второй вход которого соединен с первыми входами третьего и четвертого элемен:тов И, вторые входы которых соединены соответственно с единичным и нулевым входами второго триггера, единичный и нулевой выходы которого соединены с вторыми входами первого и второго элементов И соответственно, выход второго элемента И соединен с первым выходом узла.

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

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

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

Поставленная цель достигается тем, что в многоканальное устройство для приоритетной селекции импульсов, содержащее элемент НЕ, первый узел записи, каналы, а в каждом канале два триггера, элемент НЕ, элемент ИЛИ, .три элемента И, группу элементов И, 1096645 регистр и дешифратор, причем тактовый вход устройства соединен с первым входом первого узла записи и через элемент НŠ— с вторым входом первого узла записи и с первыми входами первого и второго элементов И каналов, первый выход первого узла записи соединен с тактовыми входами регистров каналов, каждая группа кодовых входов устройства соединена с груп- 10 пой входов регистра соответствующего канала, выходы регистра каждого канала соединены с входами дешифратора своего канала, одноименные выходы дешифраторов каналов соединены с пер- 15 выми входами элементов И группы одноименного канала, второй вход каждого элемента И группы каждого канала соединен с единичным выходом первого триггера одноименного канала, 20 каждый запросный вход устройства соеди»»ен с единичным входом второго триггера одноименного канала, вторые входы первого и второго элементов И каналов соединены соответственно с 25 единичным и нулевым выходами второго триггера своего канала, третий вход первого узла записи соединен с входом управления записью устройства, введены второй узел записи, а в Зд каждом канале — второй элемент ИЛИ, причем в каждом канале выходы элементов И группы соединены с соответствующими входами первого и второго элементов ИЛИ своего канала, выход первого элемента ИЛИ каждого канала соединен с входом первого элемента ИЛИ следующего канала, выход второго элемента ИЛИ каждого канала соединен с первым входом третьего элемента И 4р своего канала, вторые входы третьих элементов И каналов соединены с перBblM выходом второго узла записи, первый и второй входы которого соединены соответственно с вторым выходом первого узла записи и с выходом элемента

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

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

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

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

Узлы 21 и 22 записи выполнены в соответствии с )2) . Узел 21 записи содержит триггеры 24, 25 и элементы

И 26-29, а узел 22 записи содержит триггеры 30 и 3 l и элементы И 32-35.

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

Перед началом работы на общую шину сброса (не показана) триггеров 24, 25 и 30, 31 узлов записи триггеров

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

Пусть на группах входов 20 сформи,рована очередь обработки поступающих запросов по входам 18 следующим образом: в первом канале наивысший приоритет, а в последнем канале — наименьший, т.е. обработка запросов должна быть от первого канала к Yl-му каналу, и сигналом, выдаваемым узлом 21 записи на управляющие входы регистров 9, происходит запись их в соответстувующие регистры.

На выходах дешифраторов 10 каждого из каналов возбуждаются определенные выходы: в первом канале первый выход дешифратора, а в последнем — последний выход дешифратора 10, определ йащие приоритет (очередь) обработки запросов, зафиксированных в регистре

9 показателя приоритета.

Если на входы 18 каждого из каналов поступили одновременно запросы и зафиксировались в триггере 4 каждого из каналов, то в паузу (до импульса синхронизации) через элемент И 7 каждого из каналов произойдет переS 1096 пись запроса в триггер 5. Единичные выходы триггеров 5 каждого из каналов поступают на входы группы элементов И 11, на другие входы которых .поступают одноименные выходы дешифра- 5 тора 10 каждого из каналов, определяющих показатель очереди (приоритет обработки) .

Очевидно, что s первом канале в группе элементов И 11 (на выходе эле-10 мента И 11) находится высокий потенциал, который является разрешающим для элемента И 8 первого канала и запрещающим через соответствующие элементы ИЛИ 12 и НЕ 14 для группы элементов И 11 последующих каналов.

На выходах элементов ИЛИ 12 и

НЕ 14 последнего канала появляются соответственно высокий и низкий потенциалы, которые поступают на единич- 20 ный и нулевой входы триггера 30 узла

22. Триггер 30 узла 22 устанавливается в единичное состояние. В паузу синхросерии происходит установ триггера 31 через элемент И 32 в единич- 5 ное состояние, блокируется элемент

И 35 и подготавливается к открытию элемент И 34. Положительный импульс синхросерии с выхода элемента И 34 узла 22 поступает через элемент И 8 30 первого канала на выход 19 устройства и нулевой вход триггера 4 первого

645 канала, устанавливая ега в нулевое состояние, и блокируя элемент И 7, подготавливает к открытию элемент

И 6. В паузу. происходит устанав триггера 5 первого канала в нулевое сос.тояние и на выходе элемента И 11 появляется нулевой потенциал, являющийся уже запрещающим для элемента И 8 первого канала и разрешающим через элемент НЕ 14 для группы элементов И 11 последующего канала, Второй и последующий за ним импульсы синхросерии с входа 16 поступают в следующий канал в качестве синхронизирующей серии.

Как только будет обработан последний запрос, в последнем канале произойдет смена потенциалов на выходах элементов ИЛИ 12 и НЕ 14 последнего канала.

Очевидно, что триггер 30 узла 22 установится в нулевое состояние, а в паузу (отсутствие синхросерии) — и триггер 30 через элемент И 33. В результате блокируется элемент И 34 и подготавливается к открытию элемент .

И 35,. и при присутствии импульсов синхросерии на выходе 17 устройства появляется синхросерия, из которой

"вычеркивается" столько импульсов, сколько запросов поступило за это время в устройство.

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

1

1096645

Zd 9 рр P

О Ю

Фиг. Г

Заказ 3826/36 Тираж 699 Подписное

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

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

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

Составитель М.Кудряшев

Редактор С,Пекарь Техред Л.Микеш Корректор А.Тяско

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

 

Похожие патенты:

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

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

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ

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

Изобретение относится к способам управления перегрузкой сообщениями элементарной программы в электронной системе коммутации

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

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

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

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