УСТРОЙСТВО для ОБРАБОТКИ ЗАПРОСОВ С КОНТРОЛЕМ ОЧЕРЕДНОСТИ Советский патент 1972 года по МПК G06F17/00 

Предлагаемое устройство относится к области автоматизированных систем управления и может быть использовано в системах .массового обслуживания. Известно устройство для обработ :и запросов с -контролем очередности, содержащее блок памяти, записывающий и считывающий кольцевые счетчики, записывающие и считывающие вентили, соединенные с выходами соответствующих счетчиков и с ячейками памяти. Однако известные устройства имеют относительное усложнение аппаратуры при расширении числа обслуживаемых объектов и отиосительно большое время ожидания. Предлагаемое устройство для повышения быстродействия содержит блок контроля наличия информации, датчик окончания обслуЛсивания и блок синхронизации кольцевых счетчиков; входы блока контроля наличия информации соединены с выходами ячеек памяти, а выходы - со входом блока синхронизации и через последовательно включенные схемы совпадения и «ИЛИ со счетным входом записывающего кольцевого счетчика; записывающий счетчик охвачен обратной связью через последовательную цепь схем совпадения и выход датчика окончания обслуживания соединен со счетным входом считывающего кольцевого счетчика и входами считывающих вентилей; выходы считывающего кольцевого счетчика соединены со сбросными входами ячеек памяти через линии задержки; выходы блока синхронизации соединены со сбросными входами кольцевых счетчиков. Это позволяет значительно сократить количество логических элементов при большом числе обслуживаемых объектов и при относительно малых потоках заявок с известными статистическими характеристиками, что обеспечивается предварительным кодированием номеров вызывающих объектов, и последующей записью в память и считыванием из нее кодов в циклической последовательиости. На чертеже дана блок-схема предлагаемого устройства. Оно содержит блок формирования импульсов 1 с п входами для преобразования потенциальных сигналов в импульсные; шифратор 2 с п входами для перевода десятичных чисел в двоичные т-разрядные; первые схемы «И 3, содержащие k отдельных блоков, каждый из которых включает т отдельных схем совпадения; k ячеек питания 4 т-разрядных двоичных чисел, где вторые схемы «PI 5, содержащие k блоков, каждый из которых содержит m отдельных схем совпадения; блок «ИЛИ 6, содержащий k отдельных схем дешифратор 7 с п выходами для перевода /гг-разрядных двоичз

ных чисел в десятичные; блок контроля наличия информации в ячейках памяти S, содержащий k отдельных схем «Р1ЛИ ; блок «Запрет 9 для блокировки входов ячеек памяти от повторной записи; k схем «И 10 и одну схему «ИЛИ 11 для формирования тактовых имиульсов иа вход записывающего кольцевого счетчика 12; кольцевой счетчик 12 с k выходами для распределения входной информации по ячейкам памятн; блок синхронизации 13 кольцевых счетчиков 12 и 14; считывающий кольцевой счетчик 14 с k выходами для поочередного считывания информации, хранящейся в ячейках памяти 4; линии задержки импульсов 15 для сброса информации -из ячеек памяти 4 после считывания; датчик окончания обслуживания, 16.

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

Входной поток заявок на обслуживание от п объектов поступает на входы блока формирования импульсов /, которые по п линиям поступают через соответствующие входы в блок десятично-двоичного шнфратора 2. Номер объекта, первым подавшего заявку на обслуживание, ,в двоичном т-разрядном коде записывается в свободную ячейку памяти, иапрпмер в 4, через открытые входные клапаны блока «И 8i. В блоке 8 на выходе первой схемы «ИЛ1-1, подключенной к выходам ячейки 4i, появляется сигнал, который через соответствующую (первую) схему «Запрет блока 9 вызывает закрытие входных клапанов блока «И 3, после чего ячейка 4i блокируется от повторной записи. Одновременно с появлеипем сигнала на выходе первой схемы «Р1ЛИ блока 8 формируется импульс на выходе схемы «И Ш, который через схему «ИЛИ // поступает па вход кольцевого счетчика 12. Счетчик 12 выдает сигнал по второй . Через открытую вторую схему «Запрет блока 9 поступает сигнал на открытие входных клапанов блока «И 2 и входы ячейки открываются для запоминания кода следующего по очереди объекта. Одновременно сигнал на соответствующем выходе 2 счетчика /2 подготавливает схему «И 10 для формирования следующего тактового импульса на вход счетчика 12. Номер следующего очередного объекта будет записан в ячейку 4 и т. д. Считывание номеров очередных объектов производится в той же циклической последовательности с помощью кольцевого счегчика 14. По окончании обслуживания от соответствующего датчика 16 на вход счетчика 14 поступает импульс, который вызывает появление сигнала на следующем выходе кольцевого счетчика, например на первом выходе. По этому сигналу открываются клапаны блока «И 5, и из ячейки 4 через открытый блок 5i, через схемы «ИЛИ блока 6 производится считываиие хранящейся там информации в дещифратор 7, после чего через импульсную линию задерл -ки /5, производится стирание информации ячейки 4. На выходе дещифратор а, соответствующел счПаниому номеру, появляется командный импульс на обслуживание объекта с данным номером. Сигнал на выходе датчика 16 пропадает, и схемы совпадения блока 5i закрываются, что исключает самопроизвольное считываиие последующей информации из ячейки 4i. Ио окончаиии обслуживаиия на выходе датчика 16 снова появляется снгнал, который вызывает появление сигнала теперь уже па второ: 1 выходе счетчика 14 и т. д.

При отсутствии информации во всех ячейках 1-т;,, чему соответствует отс т:тзие скгиалов иа всех k выходах блока «ИЛИ 8, на выходах блока синхронизации 13 появляются сигналы сброса кольцевых счетчиков 12 и 14 в исходное состояние, этим обеспечивается синхронизация их действия. Сиихронизирующий импульс появляется также на выходах блока 6 т при первоначальной подаче питания иа все устройство.

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

Устройство для обработки заиросов с контролем очередности, содержаитее блок памяти, записывающий и считывающий кольцевые счетчики, формирователь импульсов, соедииениый с пнифратором, первые схемы «И, первые входы которых соединеиы с шифратором, вторые входы связаны с выходами записывающего счетчика схемы «ИЛИ, соединенные со входами дешифратора, вторые схемы «И, первые входы которых соединены с выходами ячеек памяти, вторые входы - с выходами считывающего счетчика, а выходы соединены с соответствующими входами схем «ИЛИ, отличающееся тем, что, с целью повышения быстродействия устройства, оно содержит датчик окончания обслуживания, блок синхронизации кольцевых счетчиков, третьи схемы «И, схемы запрета и блок контроля наличия информации, входы которого соединены с выходами ячеек памяти, а выходы соединены с первыми входами схемы заирета и третьих схем «li и со входами блока синхронизации, первый и второй выходы которого соединены со входами соответствующих счетчиков, вторые входы третьих схем «И соединены с выходалти записывающего счетчика и со вторыми входами схем запрета, а выходы третьих схем «И через схему «ИЛИ соединены со счетным входом записывающего счетчика, счетный вход считывающего счетчика соединен с выходом датчика окончания обслуживаиия и с третьими входами вторых схем И.