SU1070554A1 - Устройство дл организации очереди - Google Patents

Abstract

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

Description

Изобретение относитс  к вычислительной технике и может быть исполь зовано в системах группового управл ни . Известно многоканальное устройст во дл  управлени  очередностью обработки запросов, содержащее регист счетчики, узел сравнени , элементы И, НЕ, элемент задержки, триггеры С1 . Данное устройство сложно из-за большого количества оборудовани . Наиболее близким к изобретению по технической сущности и.достигаемому результату  вл етс  устрюйство дл  организации очереди, содержащее шифратор, блок пам ти, счетчики, дешифратор, узел сравнени  и элемент ИЛИ 23. Недостаткам указанного устройства  вл етс  сравнительно высока  веро тность потери за вок на входе устройства. Цель изобретени  - повышение надежности устройства за счет снижени  веро тности потери необслуженны за вок. Поставленна  цель достигаетс  тем, что в устройстро дл  организации очереди, содержащее первый элемент ИЛИ, два счетчика, узел сравнени , блок пам ти, шифратор и дешифратор , причем группа входов первого элемента ИЛИ  вл етс  группой запросных входов устройства, первые выходы счетчиков соединены соответстзенно с первым, вторым входами узла сравнени , первый выход которого соединен с входом блокировки первого счетчика, счетный вход кото рого  вл етс  входом опроса ycTpciftc ва, вторыевыходы счетчиков соединены- соответственно с входами адреса считывани  и записи блока пам ти , информационный вход которого соединен с выходом шифратора, выход блока пам ти соединен с входом дешифратора, группа выходов которого  вл етс  группой выходов устройства , введены второй элемент ИЛИ, элемент НЕ, распределитель импульсов , группа элементов Ни регистр, причем каждый выход регистра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ соединен с выходом запуска распределител  импульсов, каждый выход которого соединен с at рым входом одноименного элемента И группы, третий вход ка щого элемента И группы соединен с выходом элемента НЕ, вход которого подключен к второму выходу узла сравнени  выход каждого элемента И группы сое динен с соответствующим входом шифратора , с нулевым входом соответствующего разр да регистра и с -соответствующим входом второго элемента ИЛИ, каждый запросный вход устройства соединен с единичным входом соответствующего разр да регистра , выход второго элемента ИЛИ соединен со счетным входом второго счетчика . На чертеже представлена структурна  схема устройства. Устройство содержит запросные входы 1 устройства, первый элемент ИЛИ 2, регистр 3, распределитель 4 импульсов, группу элементов ИЗ, шифратор б, второй элемент ИЛИ 7, элемент НЕ 8, блок 9 пам ти, первый циклический счетчик 10, узел 11 сравнени , второй циклический счетчик 12, дешифратор 13, группу выходов 14 устройства , вход 15 опроса устройства. Устройство работает следующим образом. На входы 1 устройства поступают за вки-сигналы, требующие обслуживани  , который фиксируютс  в регистре 3 . Перва  из поступивших за вок через элемент ИЛИ 2 запускает распределитель 4 в автоколебательном режиме . С помощью импульсов, вырабатываемых распределителем 4, последовательно опрашиваютс  соответствующие разр ды регистра 3. Сигналы за вок через открытые элементы И 5 группы и второй элемент ИЛИ 7 фиксируютс  на первом циклическом счетчике 10, который определ ет текущий номер очереди за вки. Одновременно с помощью шифратора 6 сигналы за вок преобразуютс  в двоичный код канала и по гадресу, соответствующему номеру очереди за вки, этот код записываетс  в блок 9 пам ти . . . После передачи очередной за вки в блок 9 с соответствук цего элемента И 5 группы на соответствующий нулевой вход регистра 3 поступает единичный сигнал. Этот сигнал устанавливает соответствующий разр д в исходное состо ние, подготавлива  его дл  приема последующей за вки . Сигналы опроса поступают с входа 15 на вход второго циклического счетчика 12, который фиксирует текущий номер обслуживаемой за вки. Считывание двоичного кода канала из блока 9 пам ти осуществл етс  по адресу, соответствующему номеру обслуживаемой за вки. Считываемый из блока 9 пам ти код адреса преобразуетс  доиифратором 13 в позиционный сигнал-требование на обслуживание соответствующего канеша и поступает на вахоп 14 соответствующего канала.

В случае, если на входы 1 устройства поступит одновременно несколько сигналов за вок, они запоминаютс  в соответствующих разр дах регистра 3, что исключает их потерю.

Если в процессе функционировани  .устройства второй счетчик 12, фиксирующий номер обслуживаемой за вки догонит первый счетчик 10 очередности за вок, то сигнал с узла 11 сравнени  блокирует второй счетчик 12 дл последующих-сигналов обслуживани , поступающих с входа 15..

С другой стороны, если первый счетчик 10 обгонит счетчик 12 на

величину, превышающую объём пам ти блока: 9, то дигнсш с узла 11 сравнени  блокирует входы элементов И 5 группы,что дает возможность сохранить вновь поступающие за вки .на; регистре 3.. При обслуживании любой за вки, хран щейс  в блоке пам ти 9, снимаетс  сигнал блокировки с элемей:Тов и 5 группы и ВНОВЬ поступивша  за вка описанным выше способом заноситс  в блок 9 пам ти.

Изобретение позвол ет повысить Нсшежность работы устройства за счет:исключени  потерь за вок на вхо« де устройства.

Claims (1)

1. УСТРОЙСТВО ДЛЯ. ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее первый элемент ИЛИ, два счетчика, узел сравнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемента ИЛИ является группой запросных входов устройства, первые выходы счетчиков соединены соответственно с первым, вторым входами узла сравнения , первый выход которого соединен с входом блокировки первого счетчика, счетный выход которого является входом опроса устройства, вторые выходы счетчиков соединены, соответственно с входами адреса считывания и записи блока памяти, информационный вход которого соединен с выходом шифратора, выход блока памяти соединен с входом дешифратора, группа выхоДбВ которого является группой выходов устройства, отлич ающееся тем, что, с целью повьниения надежности путем снижения вероятности потери заявок, оно содержит второй элемент ИЛИ, элемент НЕ, распределитель импульсов, группу элементов И и регистр, причем каждый выход регистра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ соединен с входом запуска распределителя импульсов, каждый выход которого соединен с вторым входом одноименного элемента И группы, третий вход каждого элемента И группы соединен с выходом элемен- $ та НЕ, вход которого подключен к вто рому выходу узла сравнения, выход каждого элемента И группы соединен с соответствующим входом шифратора, с нулевым входом соответствующего · разряда регистра и соответствующим входом второго элемента ИЛИ,каждый запросный вход устройства соединен с единичным входом соответствующего разряда регистра, выход второго элемента ИЛИ соединен со счетным входом второго счетчика.

   Си Си 4^