Устройство для организации очереди

(19) (11 31511 6 06 Г 9 ВЕННЫЙ КОМИТЕТ СССР ИЗОБРЕТЕНИЙ И ОТКРЫТ ГОСУД АРСПО ДЕЛ САНИЕ ИЗОБРЕТЕНИЯ ВУ(53) 681.325(088.8)56) 1. Авторское свидетельство ССС Р 496558, кл. 6 06 Е Э/00, 1975.2Авторское свидетельство СССР Р 834701, кл. Ь Об Р 9/46, 1979 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ, ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее первый элемент ИЛИ, два счетчика, узел сравнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемен та ИЛИ является группой запросных входов устройства, первые выходы счетчиков соединены соответственно с первым, вторым входами узла сравнения, первый выход которого соединен с входом блокировки первого счет чика, счетный выход. которого являет ся входом опроса устройства, вторые выходы счетчиков соединены.соответственно с входами адреса считывания и записи блока памяти, информационны вход которого соединен с выходом шиф ратора, выход блока памяти соединен М 4.М.Заяц, К АВТОРСКОМУ СВИДЕТ с входом дешифратора, группа выходов которого является группой выходов устройства, о т л и ч а ю щ е е с я тем, что, с целью повьиаения надежности путем снижения вероятности потери заявок, оно содержит второй Р элемент ИЛИ, элемент НЕ, распределитель импульсов, группу элементов И и регистр, причем каждый .выход регист- . ра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ. соединен с входом запуска распределителя импульсов, каждый выход которого соединен с вторым входом одноименного элемента И группы, третий вход каждого элемента И группы соединен с выходом элемен- ЕИта НЕ, вход которого подключен к вто рому выходу узла сравнения, выход каждого элемента И группы соединен с соответствующим входом шифратора, С с нулевым входом соответствующего разряда регистра и соответствующим входом второго элемента ИЛИ,каждый запросный вход устройства соединен ,ффффф с единичным входом соответствующего и разряда регистра, выход второго элемента ИЛИ соединен со счетным входом второго счетчика. ЮИзобретение относится к вычислительной технике и.может быть использовано в системах группового управления,Известно многоканальное устройство для управления очередностью об работки запросов, содержащее регистры счетчики, узел сравнения, элементы И, НЕ, элемент задержки, триггеры Г 1 11 ОДанное устройство сложно из-забольшого количества оборудования.Наиболее близким к изобретениюпо технической сущности и,достигаемому результату является устройство 15для организации очереди, содержащеешифратор, блок памяти, счетчики,дешифратор, узел сравнения и элемент ИЛИ 21.Недостатком указанного устройства является сравнительно высокаявероятность потери заявок на входеустройства.Цель изобретения - повышение надежности устройства за счет снижения вероятности потери необслуженных 25заявок.Поставленная цель достигаетсятем, что в устройство для организации очереди, содержащее первый элемент ИЛИ, два счетчика, узел срав- ЗОнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемента ИЛИ является группойзапросных входов устройства, первыевыходы счетчиков соединены соответственно с первым, вторым входамиузла сравнения, первый выход которого соединен с входом блокировкипервого счетчика, счетный вход которого является входом опроса устройстОва, вторые выходы счетчиков соединены соответственно с входами адре"са считывания и записи блока памяти, информационный вход которогосоединен с выходом шифратоРа, выход блока памяти соединен с входомдешифратора, группа выходов которо-,го является группой выходов устройства, введены второй элемент ИЛИ,элемент НЕ, РасПРЕделитеЛь импУльсов, группа элементов И и регистр,причем каждый выход регистра соединен.с первым входом одноименногоэлемента И группы, выход первогоэлемента ИЛИ соединен с входом запуска распределителя импульсов,каждый выход которого соединен с вто-рым входом одноименного элемента Игруппы, третий вход каждого элемента Й группы соединен с выходомэлемента НЕ, вход которого подключен к второму выходу узла сравнения,выход каждого элемента И группы соединен с соответствующим входом шифратора, с нулевым входом соответствующего разряда регистра и с со 65 ответствующим входом второго элемента ИЛИ, каждый запросный вход устройства соединен с единичным входом соответствующего разряда регистра, выход второго элемента ИЛИ соединен со счетным входом второго счетчика.На чертеже представлена структурная схема устройства.Устройство содержит запросные входы 1 устройства, первый элемент ИЛИ 2, регистр 3, распределитель 4 импульсов, группу элементов И 5, шифратор б, второй элемент ИЛИ 7, элемент НЕ 8, блок 9 памяти, первый циклический счетчик 10, узел 11 сравнения, второй циклический счетчик 12, дешифратор 13, группу выходов 14 устройства, вход 15 опроса устройства.Устройство работает следующим образом.На входы 1 устройства поступают заявки-сигналы, требующие обслуживания, который Фиксируются в регистре 3.Первая из поступивших заявок через элемент ИЛИ 2 запускает распре- делителЬ 4 в автоколебательном режиме. С помощью импульсов, вырабатываемых распределителем 4, последовательно опрашиваются соответствукцие разряды регистра. 3.Сигналы заявок через открытые элементы И 5 группы и которой элемент ИЛИ 7 фиксируются на первом циклическом счетчике 10, который определяет текущий номер очереди заявки. Одновременно с помощью шифратора б сигналы заявок преобразуются в,цвоичный код канала и по адресу, соответствующему номеру очереди заявки, этот код записывается в блок 9 памяти.После передачи очередной заявки в блок 9 памяти с соответствующего элемента И 5 группы на соответствующий нулевой вход регистра 3 поступает единичный сигнал. Этот сигнал устанавливает соответствующий разряд в исходное состояние, подготавливая его для приема последующей заявки. Сигйалы опроса поступают с входа 15 на вход второго циклического счетчика 12, который фиксирует текущий номер обслуживаемой заявки. Считывание двоичного кода канала из блока 9 памяти осуществляется по адресу, соответствующему номеру обслуживаемой заявки.Считываемый из блока 9 памяти код адреса преобразуется дешифратором 13 в позиционный, сигнал-требование на обслуживание соответствующего канала и поступает на выход 14 соответствующего канала.-35, Раушская наб ака одпСС ул. Проектная,илиал ППП "Патентф, г. УжгоВ случае, если на вхошю 1 устройства поступит одновременно несколько сигналов .заявок, они запоминаются в соответствующих разрядах регистра 3, что исключает их потерю.Если в процессе функционирования . устройства второй счетчик 12, фиксирующий номер обслуживаемой заявки догонит первый счетчик 10 очередности заявок, то сигнал с узла 11 сравнения блокирует второй счетчик 12 для последующих сигналов обслуживания, поступающих с входа 15.С другой стороны, если первый счетчик 10 обгонит счетчик 12 на 1683/46 ТиражВНИИПИ Государст по делам,иэобрет 113035, Москва,величину, превышающую объем памяти блока. 9, то Сигнал с узла 11 срав-,нения блокирует входы элементов И 5группы,что .дает возможность сохранить вновь поступающие. заявкинарегистре 3, При обслуживании любойзаявки, хранящейся в блоке памяти 9,снимается сигнал блокировки с элемен.тов И 5 группы и вновь поступившаязаявка описанным выше способом заноситсяв блок 9 памяти.Изобретение позволяет повыситьнадежность работы устройства эасчет исключения потерь заявок на входе устройства,