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

СОЮЗ СОВЕТСНИ ЩаЛИСТИЧ СПУБЛИК 801336005(5 у 4 б 06 Г 9/4 САНИЕ ИЗОБРЕТЕНИЯ центрах коммутации соо коллективного пользования работке поступающей ин изобретения - повышение Устройство содержит два т мента задержки, два элем ИЛИ - НЕ, два элемента И канале - счетчик, деши И - НЕ, триггер, группу эле элемента И. В устройстве поцикловая дисциплина о просов и происходит совм подготовки к обслуживани роса с процессом обмена и ду выбранным источником щим устройством. 1 ил. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТ(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ СО СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ (57) Изобретение относится к вычислительной технике и может быть использовано в бщении систем при сборе и обформации. Цель быстродействия. риггера, два элеента И, элемент ЛИ, а в каждом фратор, элемент ментов НЕ и дваобеспечивается бслуживания заещение операции ю очередного запнформацией межи обслуживаю45 50 55 1Изобретение относится к вычислительной технике и может быть использовано в цент. рах коммутации сообщений систем коллективного пользования при сборе и обработке поступающей информации,Цель изобретения - повышение быстродействия устройства.На чертеже приведена структурная схема устройства.Устройство содержит каналы 1, элементы И - НЕ 2 каналов, триггеры 3 каналов, группу элементов И 4 каналов, элементы И 5 каналов, счетчики 6 каналов, дешифраторы 7 каналов, элементы И 8 каналов, элементы ИЛИ 9, И 10, ИЛИ 11 и ИЛИ - НЕ 12, элемент 13 задержки, элемент И 14, триггеры 15 и 16, элемент 17 задержки, входы 18 запроса устройства, группы входов 19 кодов приоритетов устройства, вход 20 тактовых импульсов устройства, вход 21 готовности обслуживания устройства, выход 22 прерывания устройства, информационные выходы 23 устройства.Устройство работает следующим образом.Триггеры 3 каналов запоминают запросы, которые необходимо обслужить в каждом цикле опроса устройства.Счетчики 6 каналов фиксируют коды приоритетов, записываемых первоначально обслуживающим устройством по группам входов 19, устанавливая тем самым последовательность (дисциплину) обслуживания источников запроса в очереди. В них же фиксируются коды приоритетов источников в процессе начатого цикла опроса при поступлении на их счетные входы импульсов с выхода элемента И 5. При этом коды приоритетов всех источников увеличиваются или уменьшаются с соблюдением дисциплины обслуживания на данный цикл опроса.Дешифраторы 7 по информационным входам настроены только на код старшего приоритета. Старшему приоритету соответствует наименьший код (при вычитающих счетчиках 6) или наибольший код (при суммирующих счетчиках 6).Элемент И 10 является вентилем для тактовой частоты устройства при выполнении операции подготовки к обслуживанию очередного запроса с последующим по старшинству приоритетом до момента завершения операции подготовки, который фиксируется элементом ИЛИ 11.Элемент ИЛИ в12 предназначен для формирования сигнала начала обслуживания выбранного запроса, которым устанавливается в нулевое состояние триггер 16.Триггер 15, предназначенный для разграничения циклов опроса устройства, устанавливается в единичное состояние первым сигналом на входе 21 и сбрасывается в нулевое состояние при завершении обслуживания последнего запроса в каждом цикле опроса, т.е. при появлении сигнала логического нуля на выходе элемента ИЛИ 9. 5 10 15 20 25 30 35 40 Триггер 16 устанавливается в единичное состояние сигналом на входе 21 и сбрасывается в нулевое состояние сигналом начала обслуживания выбранного запроса,В исходном состоянии триггеры 3 всех каналов, счетчики 6 каналов и триггеры 15 и 16 находятся в нулевом состоянии, обеспечивая при этом регистрацию поступающих запросов в триггерах 3 каналов через открытые элементы И - НЕ 2, а также кодов приоритетов в счетчиках 6 через открытые группы 4 элементов И и запрещая прохождение тактовых импульсов через закрытые в этом случае элементы И 10 и 14.При необходимости обращения к обслуживающему устройству источник выставляют запросы в виде потенциальных сигналов по входам 18, переводя в единичное состояние соответствующий триггер 3. В счетчики 6 каждого канала записываются коды приоритетов. Единичные потенциалы с выходов соответствующих триггеров 3 канала подготавливают к срабатыванию соответствующий дешифратор канала по его управляющему входу. При наличии хотя бы одного запроса появляется сигнал на выходе 22 устройства, который поступает в обслуживающее устройство, а также снимает сигнал установки в О триггера 15, т.е. триггер 15 может быть установлен в 1 при поступлении сигнала на входе 21. Триггер 16 также может быть установлен в единичное состояние, так как на его нулевом входе присутствует единичный потенциал с выхода элемента ИЛИ - НЕ 12.Если устройство обслуживания готово начать обслуживание, оно отвечает посылкой импульсов сигнала на вход 21, триггеры 15 и 16 переводятся в единичное состояние и тактовые импульсы через открывшийся элемент И 10 и соответствующие элементы И 5 каналов, имеющих запросы в данном цикле опроса, поступают на счетчики 6 каналов. Установка в единичное состояние триггера 15 приводит к блокировке регистрации вновь поступающих запросов и возможных изменений кодов приоритетов на установочных входах счетчиков 6, т.е. устройство начало обслуживание зарегистрированных на данный момент запросов с их кодами приоритетов (начался цикл опроса),Когда с приходом первого тактового импульса на счетный вход счетчика 6 его содержимое стало равным коду старшего приоритета и на управляющем входе дешифратора 7 есть потенциальный сигнал запроса, опросный тактовый импульс появляется через открытый в этот момент соответствующий элемент И 8 на одноименном выходе 23, начиная процесс обмена информацией между источником и обслуживающим устройством, Этот же опросный тактовый импульс через элемент ИЛИ - НЕ 12 и элемент 17 задержки устанавливает триггер 16 в ну 336005левое состояние, которое закрывает элемент И 14 для прохождения тактовых импульсов.Элемент И 10 останется открытым для прохождения тактовых импульсов до момента завершения обмена информацией самого низкоприоритетного источника информации, запрос на обслуживание которого был зарегистрирован в данном цикле опроса, так как триггер 15 будет установлен в нулевое состояние только нулевым потенциалом с выхода элемента ИЛИ 9 (все запросы обслужены). Выбранный при этом источник информации снимает потенциальный сигнал запроса, что приводит к установке О соответствующего триггера 3,Отличительной особенностью предлагаемого устройства является то, что в момент обмена информацией уже выбранного источника информации изменение содержимого счетчиков 6 продолжается до достижения одним из них значения кода старшего приоритета.Подготовка очередного запроса с более низким приоритетом, чем запрос начавший уже обмен информацией, осуществляется следующим образом.Тактовая частота поступает через открытый элемент И 10 на вторые входы канальных элементов И 5. Те элементы И 5, которые будут открыты по своим первым входам (зарегистрирован запрос от соответствующего источника информации на канальном триггере 3), пропускают тактовые импульсы на входы соответствующих канальных счетчиков 6. Таким образом, счетчики 6 в процессе уже начатого обмена информацией между выбранным источником информации и обслуживающим устройством продолжают изменять свое состояние (увеличивать или уменьшать свое содержимое с приходом каждого тактового импульса) .Накопление или уменьшение содержимого счетчиков 6, имеющих запросы в данном цикле опроса, будет происходить до тех пор, пока более старший из них не достигнет своего старшего кода. При достижении одним из счетчиков 6 кода старшего приоритета на выходе соответствующего дешифратора 7 появляется единичный потенциал, который, проходя через элемент ИЛИ, закрывает элемент И 10 своим нулевым потенциалом с инверсного выхода элемента ИЛИ 11.Так как процесс обмена информацией между выбранным источником информации и обслуживающим устройством занимает обычно большее время, чем длительность 10 - 20 тактовых импульсов устройства, с большой достоверностью можно сказать, что подготовка очередного запроса к обслуживанию будет завершена до завершения этого обмена. С приходом очередного сигнала на вход 21 готовности обслуживания устройства начнется обслуживание подго товленного запроса источников информации, которое будет происходить аналогично обслуживанию первого запроса,Цикл опроса завершится обслуживанием самого низкоприоритетного источника информации в данном цикле опроса. Формула изобретения деиствия устроиства, оно содержит второи ч нтриггер, второи элемент задержки, второи элемент И и элемент ИЛИ - НЕ, ав каждом канале - элемент И - НЕ, триггер, группу элементов И и два элемента И, причем первые входы элементов И группы каждого канала являются группой входов кодов при- м 30 оритетов устроиства, вторые входы элементов И группы каждого канала объединены и подключены к инверсному выходу первого триггера, вход установки в О которого соединен с выходом прерывания устройства, вход тактовых импульсов устройства через первый элемент задержки сое 35 динен с первым входом второго элемента И, второй, третий и четвертый входы которого соединены соответственно с прямым выходом первого элемента ИЛИ, с единичным выходами первого и второго триггеров, инверсный выход первого элемента ИЛИ сое 40 диыен с третьим входом первого элемента И, выход которого соединен с первыми входами первых элементов И каждого канала, вторые входы которых соединены с единичным выходом триггера своего кана 45 ла, управляющим входом дешифратора своеего канала и соответствующим входом второго элемента ИЛИ, входы запросов устройства соединены с первыми входами элементов И - НЕ и входами сброса триггера соответствующего канала, вторые входы элементов И - НЕ каждого канала объединены и подключены к инверсному выходу первого триггера, выход элемента И - НЕ каждого канала соединен с единичным входом триггера своего канала, выходы элементов И группы каждого канала соединены с 50 55 Многоканальное устройство для обслужи- О вания запросов со сменными кодами приоритетов, содержащее первый триггер, два элемента ИЛИ, первый элемент И и первый элемент задержки, каналы, а в каждом канале - счетчик и дешифратор, причем груп па входов дешифратора каждого каналасоединена с группой выходов счетчика одноименного канала, выходы дешифраторов каналов соединены с входами первого элемента ИЛИ, выход второго элемента ИЛИ является выходом прерывания устройства, 20 первый вход первого элемента И соединенс единичным выходом первого триггера, единичный вход которого подключен к входу готовности обслуживания устройства, второй вход первого элемента И соединен с входом тактовых импульсов устройства, отличающееся тем, что, с целью повышения быстрон н Ю15информационными входами счетчика одноименного канала, счетный вход которого соединен с выходом первого элемента И канала, выход дешифратора канала соединен с первым входом второго элемента И своего канала, вторые входы вторых элементов И каждого канала объединены и подключены к выходу второго элемента И, единичный вход 336005 второго триггера соединен с входом готовности обслуживания устройства, нулевой вход второго триггера соединен с выходом второго элемента задержки, вход которого соединен с выходом элемента ИЛИ - НЕ, входы которого соединены с выходами вторых элементов И каналов и соответствующими информационными выходами устройства,едактор Н. Герешаказ 3803/44НИИПИ Государ1130ПроизводственноСоставитель М,Техред И. ВересТираж 672твенного комитета СССР по5, Москва, Ж - 35, Раушсолиграфическое предприяти КудряшевКорректор М. Дем чикПодписноеделам изобретений и открытийкая наб., д. 4/5е, г. Ужгород, ул. Проектная, 4