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

О П ИС:.А НМ-Е

И ЗОБ РЕТЕ Н И Я

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социвгтистическкх

Республик

350005

Зависимое от авт. свидетельства М—

М. Кл. Ст 06f 15/46

"-aÿàлено 25. (, .1970 (М 144!078 18-24) с присоединением заявки X -Комитет оо делам изобретений и открытий при Совете Мимиетрое

СССР

Приоритет—

УДУ, 681.З2З(088.8) Опубликовано 04.1Х.1972. Бюллетень х 26 .Датa oII ;бли.;ова:- :! описан я 23.Х.1972

Автор изобретения

1О. В. Думченко

Заявитель

УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ЗАПРОСОВ

С КОНТРОЛЕМ ОЧЕРЕДНОСТИ

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

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

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

Предлагаемое устройство для повышения быстродействия содержит блок контроля наличия информации, датчик окончания обслуживания и блок синхронизации кольцевых счетчиков; входы блока контроля наличия 20 информации соединены с выходами ячеек памяти, а выходы — со входом блока син«ронизации и через последовательно включенные схемы совпадения и «ИЛИ» со счетным входом записывающего кольцевого счетчика; записывающий счетчик охвачен обратной связью через последовательную цепь схем совпаден1ия и «ИЛИ»; выход датчика окончания обслуживания соединен со счетным avoдом считывающего кольцевого счетчика и в«одами считывающих вентилей; выходы считывающего кольцевого счетчика соединены со сбросными входами ячеек памяти через линии задержки; выходы блока синхрониза.пш соединены со сбросными входами кольцевых счетчиков. Это позволяет значительно сократить количество логических элементов при большом числе обслуживаемых объектов и при относительно малых потоках заявок с известными статистическими характеристиками, что обеспечивается предварительным кодированием номеров вызывающих объектов, и последующей записью в память и считыванием из нее кодов в циклической последовательности.

На чертеже дана блок-схема предлагаемого устройства. Оно содержит блок формирования импульсов 1 с и входами для преобразования потенциальных сигналов в импульснь.е; шифратор 2 с и входами для перевода десятичных чисел в,двоичные пг-разрядные; первые схемы «И» 3, содержащие k отдельных блоков, каждый из которых включает m отдельных схем совпадения; А ячеек питания 4

m-разрядных двоичных чисел, где lг(n; вторые схемы «И» 5, содержащие k блоков, каждый из которых содержит пг отдельных схем совпадения; блок «ИЛИ» б, содержащий k отдельных схем «ИЛИ»; дешифратор 7 с и вы«одами для перевода пг-разрядных двоич350005

10 0

25 десятичные; б чок ко1ггроля личия информации в ячейках памяти 8, содержащий lг отдельных схем «ИЛИ»; блок «Запрет» 9 для блокировки входов ячеек памяти от повторной записи; k схем «И» 10 и одну схему «I IЛИ» 11 для формирования тактовых импульсов на вход записывающего кольцевого счетчика 12; кольцевой счетчик 12 с k выходами для распределения входной информации по ячейкам памяти; блок синхронизации 18 кольцевых счетчиков 12 и 14; считывающий кольцевой счетчик 14 с k выходами для -1оочерсдного считывания информации, «ранящейся B ячейках памяти 4; линии задержиlf импульссв 15 для сброса информации из ячеек памяти 4 после считывания; датчик окончания обслуживания. 1б.

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

Входной поток заявок на обслуживание от и объектов поступает на входы блока формирова1ия импульсов I, которые по и линиям поступают через соответствующие входы в блок десятично-двоичного шифратора 2. Номер объекта, первым подавшего заявку ня обслуживание,,в двоичном и-разрядном коде записывается в свободную ячейку памяти, например в 41, через открытые входные клапаны блока «И» 8,. В блоке 8 на выходе первой схемы «ИЛИ», подключенной к выходам ячейки 4ь появляется сигнал, который через соответствующую (первую) схему «Запрет» блока 9 вызывает закрытие входных клапанов блока «И» 81, после чего ячейка 41 блокируется от повторной записи, Одновременно с появлением сигнала на выходе первой схемы «ИЛИ» блока 8 формируется импульс на выходе схемы «И» 10„который через схему

«ИЛИ» 11 поступает на вход кольцевого счетчика 12. Счетчик 12 выдает сигнал по второй шине. Через открытую вторую схему «Запрет> блока 9 поступает сигнал на открытие входных клапанов блока «И» 8; и входы ячейки

4 открываются для запоминания кода следующего по очереди объекта. Одновременно сигнал на соответствующем выходе 2 счетчика 12 подготавливает схему «И» 10, для формирования следующего тактового импульса на вход счетчика 12. Номер следующего очередного объекта будет записан в ячейку 4 и т. 3. Считывание номеров очередных объектов производится в той же циклической последовательности с помощью кольцевого счегчика 14. По окончании обслуживания от соответствующего датчика 1б 113 вход с11етч икя 11 поступает импульс, который вызывает появление сигнала на следующем выходе кольцевого счетчика, например на первом выходе.

По этому сигналу открываются клапаны блока «И» 51, и из ячейки 4, через открытый блок 5,, через схемы «ИЛИ» блока б llpof з30

60 водится считывание хранящейся там информации в дешифратор 7, после чего через импульсну1о линию задержки 15, производится стирание информации ячейки 4ь На вы.;оде дешифратора, озтветствук,щем cil::è анному номеру, появляется командный импульс на обслуживание объекта с данным номером.

Сигнал Н3 выходе датччка !б пропадает, и схемы совпадения блока 5, закрываются, что исключает самопроизвольное с штыванпе последующей информации из я1ейки 4,. По окончании обслуживания на выходе датчика б снова появляется сигнал, который вызывает появление сип1ала теперь уже на втором выходе счетчика 14 и т. д.

При отсутств:1и 11нформации во всех ячейках 41 — -... чему сооъ15етствует отс т=твпе =кг палов на всех k выходах блока «ИЛИ» 8, ня выходах блока синхронизации 18 появляются ои131алы сброса кольцевых счетчиков 12 и 14 в исходное состояние, этим обеспечивается синхронизация их действия. Синхронизирующий импульс появляется также íà выходах блока б и при первоначальной подаче питания на ВсВ уcTpolfcTBQ.

Предмет изобретения

Устройство для обработки запросов с контролем очередности, содержащее блок памяти, записывающий и считывающий кольцевые счетчики, формирователь импульсов, соединенный с п1 ифратором, первые схемы «И», первые входы которых соединены с шифратором, вторые входы связаны с выходами записывяк)щего счетчика схемы «ИЛИ», соединенные со входами дешифратора, вторые схемы «И», первые входы которых соединены с выходами ячеек 113, яти, вторые входы — с выходами считывающего счетчика, а выходы соединены с соответству1ощими входами схем «ИЛИ», отличающееся тем, что, с целью повышения oblстродействия устройства, оно содержит дат чик окончания обслу>кивания, блок синхронпзац ии кольцевых счетчиков, третьи схемы «И, схемы запрета и блок контроля наличия информящш, входы которого соединены с выходами ячеек памяти, а выходы соединены с первыми входами схемы запрета и третьих схем «И» и c 0 входами блока синхронизации, первый и второй выходы которого соедине11ы со входами соответствующих счетчиков, ВТорыс «ходы третьих схем «И» соединены с выходами загисывающего счетчика и со вторымп входя;и схем запрета, а выходы третьи; схем «И» через схему «ИЛИ» соединены со счетным входом записывающего счетч 1ка, счетный вход считывающего счетчика соединен с выходом датчика окончания обслуживания и с третьими входами вторых схсм И».

350005

Составитель М. Аршавский

Техрсд Л. Евдонов Корректор E. Зимина

Редактор Л. Василькова

Тип. Харьк. фил. пред. «Патент»

Заказ 411/1619 Изд. № 1210 Тираж 406 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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