Устройство для обработки запросов с контролем очередности

ОПИСАНИЕИ ЗОБРЕТЕ Н ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социвлистическкх Республик350005 Зависимое от авт. свидетельства М -М. Кл, Ст 061 15/46 Зачв гено 25 тт 197010 1 Д 4 1078,18 2) с присоединением заявки .Ъ Косеитет оо делемизобретений и откецтийпри Совете Миииетрое 1СССР Приоритет -2УДК 631.323(038.8) Опубликовано 04.1 Х.1972. Б оллетень Ль 26.Дата опуол 1;.;Овас 1: Я описа 1111 Я 23.Х,1972 Авторизобретения тО, В. Думченко Заявитель УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ЗАПРОСОВ С КОНТРОЛЕМ ОЧЕРЕДНОСТИПредлагаемое устройство относится к области автоматизированных систем управления и может быть использовано в системах массового обслуж 1 ивания.Известно устройство для обработки за просов с контролем очередности, содержащее блок памяти, записывающий и считывающий кольцевые счетчики, записывающие и считывающ 1 ие вентили, соединенные с выходами соответствующих счетчиков и с ячейками 10памяти.Однако известные устройства имеют относительное усложнение аппаратуры при расширении числа обслуживаемых объектов и относительно большое время ожидания.1;Предлагаемое устройство для повышения быстродействия содержит блок контроля наличия информации, датчик окончания обслуживания и блок синхронизации кольцевых счетчиков; входы блока контроля наличия 20 информации соединены с выходами ячеек памяти, а выходы - со входом блока синронизации и через последовательно включенные схемы совпадения и ИЛИ со счетным входом записывающего кольцевого счет чика; записывающий счетчик охвачен обратной связью через последовательную цепь схем совпаден 1 ия и ИЛИ; выход датчика окончания обслуживания соединен со счетным входом считывающего кольцевого счетчика и водами считывающих вентилей; выходы считывающего кольцевого счетчика соед 1 инены со сбросными входами ячеек памяти через линии задержки; выходы блока синхрониза 1 г 11 и соелинены со сбросными входами кольцевых счетчиков. Это позволяет значительно сократе 1 ть количество логических элементов при большом числе обслуживаемых объектов и при относительно малых потоках заявок с известными статистическими характеристиками, что обеспечивается предварительным кодированием номеров вызывающих объектов, и последующей записью в память и считыванием нз нее кодов в циклической последовательности.На чертеже дана блок-схема предлагаемого устройства. Оно содержит блок формирования импульсов 1 с и входами для преобразования потенциальных сигналов в импульсные; шифратор 2 с п вхолами лля перевода десятичных чисел в,двоичные т-разрялные; первые схемы И 3, содержащие Й отдельных блоков, каждый из которых включает пг отдельных схем совпадения; А ячеек питания 4 т-разрядных двоичных чисел, где 7 г (и; вторые схемы И 5, содержащие Уг блоков, каждыц из которых содержит пг отдельных схем совпадения; блок ИЛИ б, содержащий а отдельных схем ИЛИ; дешифратор 7 с и выодами для перевода т-разрядныдвоичг 1 О 20 15 исел В десятичные; блок со 1 ггроля наличия информации в ячейках памяти 8, содержащий 1 г отдельных схем ИЛИ; блок Запрет 9 для блокировки Входов ячссс ам от повторной запиои; 1 г схем И 10 и одну схему 11 ЛИ 11 для формирования тактовых импульсов на вход записывающего кольцевого счетчика 12; кольцевой счетчик 12 с Й выходами для распределения входной информации по ячейкам памяти; блок синхронизации 13 кольцевых счетчиков 12 и 14; считывающий кольцевой счетчик 14 с Й выходами для -1 оочерсдного считывания информации, хранящейся В 51 чейкях памяти 4; л 1 нии задержки импульсов 15 для сброса информации из ячеек памяти 4 после считывания; датчик окончания обслуживания, 1 б.Устройство работает следующим образом.Входной поток заявок на обслуживание от и объектов поступает на входы блока форм- рова ия импульсов 1, которые по и линиям поступают через соответствующие входы в блок десятично-двоичного шифратора 2. Номер объекта, первым подавшего заявку ня обслуживаниев двоичном и-разрядном коде записывается в свободную ячейку памяти, например в 41, через открытые входные клапаны блока И 8. В блоке 8 на выходе первой схемы ИЛИ, подключенной к выходам ячейки 4 ь появляется сигнал, который через соответствующую (первую) схему Запрет блока 9 вызывает закрытие входных клапанов блока И 81, после чего ячейка 4 блокируется от повторной записи, Одновременно с появлением сигнала на выходе первой схемы ИЛИ блока 8 формируется импульс на выходе схемы И 10 который через схему ИЛИ 11 поступает на вход кольцевого счетчика 12, Счетчик 12 выдает сигнал по второй шине. Через открытую вторую схему Запрет блока 9 поступает сигнал на открытие вход. ных клапанов блока И 5; и входы ячейки 4, открываются для запоминания кода следующего по очереди объекта. Одновременно сигнал на соответствующем выходе 2 счетчика 12 подготавливает схему И 10, для формирования следующего тактового импульса на вход счетчика 12. Номер следующего очередного объекта будет записан в ячейку 4 и т. д. Считывание номеров очередных объектов производится в той же циклической последовательности с помоныо кольцевого сцегчика 14. По окончании обслуживания от соответствующего датцика 1 б на вход счетчикя 11 поступает импульс, который вызывает появление сигнала на следующем Выходе кольцевого счетчика, например на первом выходе. По этому сигналу открываются клапаны блока И 51, и из ячейки 4, через открыгый блок 5 через схемы ИЛИ блока б произ 30 35 40 45 50 55 60 видится считывание хранящейся там информации в дешифратор 7, после чего через импульснуо линию задержки 15, производится стирание информации ячейки 4 ь На выходе дешифратора, озтветствук,щем сц:и янному номеру, появляется командный импульс на обслуживание объекта с данным номером. Сигнал на выходе датччка б пропадает, и схемы совпадения блока 5, закрываются, что исключает самопроизвольное с штыванпе последующей информации из ячейки 4,. По окончаш 1 и обслуживания на выходе датчика б снова появляется сигнал, который вызывает появление сип 1 ала теперь уже на втором выходе счетцика 14 и т. д.При отсутств:и 1 нформации во всех ячейках 4, - ,.ц чсмУ сооьгетствУет отс тствие скг. палов на всех Й выходах блока ИЛИ 8, на выходах блока синхронизации 13 появляются сигналы сброса кольцевых счетчиков 12 и 14 в исходное состояние, этим обеспечивается синхронизация их действия. Синхронизируощий импульс появляется также на выходах блока б 1 при первоначальной подаче питани 51 на Все устроство. Предмет изобретения Устройство для обработки запросов с контролем очередности, содержащее блок памяти, записывающий и считывающий кольцевые счетчики, формирователь импульсов, соединенный с ишифратором, первые схемы И, первые входы которых соединены с шифратором, вторые входы связаны с выходами записывак- щего счетчика схемы ИЛИ, соединенные со входами дешифратора, вторые схемы И, первые входы которых соединены с выходами ячеек пя яяти, вторь;е входы - с выходами считывающего счетчика, а выходы соед 5 иены с соответству 1 ощими входами схем 1 ЛЛИ, отличающееся тем, что, с целью повышения быстродействия устройства, оно содержит датчик окончания обслуживания, блок синхронизации кольцевых счетциков, третьи схемы И, схемы запрета и блок контроля наличия информации, входы которого соединены с выходами ячеек памяти, а выходы соединены с первыми входами схемы запрета и третьих схем И 51 со входами блока синхронизации, первый и второй выходы которого соединены со входами соответствующих счетчиков, вторые Вгоды третьих схем 1 Л соединены с выходами загисывающего счетчика и со вторымп входами схем запрета, а выходы третьи; схем И через схему ИЛИ соединены со счетным входом записывающего счетчцнса, счетный вход считывающего счетчика соединен с выходом датчика окончания обслуживания и с третьими входами вторь 1 х схсм И.350005 Составитель М. Аршавский Техрсд Л. Евдонов Корректор Е. Зимина Редактор Л. Василькова Тип. Харьк. фил. пред, Патент Заказ 411/1619 Изд,1210 Тираж 406 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 4/5