Многоканальное устройство для организации очереди — SU 561186 (original) (raw)
Союз СоветскихСоциалистическихРеспублик ОП КСАН ИЕ ИЗОБЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, саид-ву(22) Заявлено 16.04.75(21) 2126004/24 с присоединением заявки(11), 561 186/О Государственный номнтет Сонета Мнннстроа СССР по делам нэооретеннй и отнрытнйБюллетень2 иса ни я 18.08,7 72) Авторы из обретен и(54 МНОГОКАНАЛ ЬН РОЙСТБО ДЛ АНИЗАЦИИ ОЧЕРЕД ойст ке и предназн системах гру ления в част ных машинах,1относится к цифровой техниачено для использования в пового программного управ- ости в цифровых вычислитель- обслуживающих терминалы,Известны устройства организации очереди заявок с обслуживанием их в порядкезаданных приоритетов, содержащие триггеры, единичные входы которых являютсявходами устройства, элементы И и ИЛИ,регистр 1 11, однако эти устройства непозволяют организовать равноприоритетноеобслуживание заявок по принципу первымпришел - первым обслужился",Ниболее близким по технической сущнооти к изобретению является устройство, содержащее в каждом канале триггер и элемент И, первые входы которого соединеныс входом канала, подключенным ко входуустройства 1 21,Недостатком известного устройства является его сложность при возрастании числа каналов, по которым могут поступатьзаявки требующие обслуживания. Цель изобретенияупрощение устройства,Поставленная цель достигается за счеттого, что в устройство введены реверсиви ный счетчик, элемент И управления, элемент ИЛИ, а и каждый канал дополнительный элемент И и счетч 11 к, причем входыэлемента ИЛИ соединены соответственно свходами каналов, выход элемента ИЛИ под- О ключен к, суммирующему входу реверсивного счетчика, выход которого соединен совторыми входами элементов И каждого канала и первым входом элемента И управления, вычитаюший вход реверсивного счетчика соединен с выходомэлемента И управления и первыми входами дополнительныхэлементов И каждого канала, вторые входыкоторых соединены с первым выходом триггеров каналов, выходы элементов И В каж- О дом канале соединены соответственно совходами счетчика, выход которого подклк- чек к соответствующему Выходу устройстваи нупевому входу тр 11 ггерп ка 11 ала, управляюц 1 пй вход элемента И управления соеди нек с управля 101 цим ВхОдом устройстваНа чертеже представлена блок-схема устройства.Устройство содержит реверсивный счет чик 1.элемент И 2, элемент ИЛИ 3, и аппаратуру для отдельных каналов многоразрядный элемент И 4, элемент И 5 счетчик 6 к триггер 7.Устройство работает следующим образом, На входах устройства О О,появля ются заявки-сигналы, требующие обслужи вания, причем появление двух и более эы вок на интервале, определяемом длительно стью переходных процессов схемы не допускается, Требование поступает на обслуживание в момент появления сигнала нулево го состояния счетчика на выходе. По управляющему входу И на устройство при. ходит сигнал завершения обслуживания очередной заявки по которому обслуженная заявка из очереди изымается, а вся очередь 20 заявок сдвигается вперед. Пусть, например, в очереди находится и заявок. Тогда в момент поступления каждой следующей заявки в счетчик 6 соответствующего канала через многоразрядный элемент И 4 записы вается обратный код числа содержащегося в реверсивном счетчике 1, триггер 7 кана ла переводится в единичное состояние, подавая управляющий сигнал на элемент И 5 для прохождения импульсов с элемента И З 2, а также к числу, содержащемуся в реверсивном счетчике 1, прибавляется единица. Поэтому в счетчиках 6 каналов будут храниться йоследовательный набор чисел, причем наибольший номер будет иметь канал, стоящий первым в очереди.После завершения обслуживания текущей заявки, о чем устройство уведомляется сиг- налом на входе Йс выхода элемента И 2 на,входы реверсивного счетчика 1 и че рез элементы И 5 на счетные входы счетчиков 6 всех каналов поступает сигнал по которому число в счетчике 1 уменьшается на единицу, а в счетчиках каналов увеличивается на единицу, Счетчик канада, заявка которого стоит первой, обнуляется, и на выходе этого канала появляется сигнал. По завершении обслуживания каждой очередной заявки числа, записанные в счетчиках всех каналов, заявки которых ждут обслуживания будут увеличиваться на единицу.Таким образом, устройство позволяет обслуживать поступающие заявки по принципу "первым пришел - первым оослужилФормула изобретенияМногоканальное устройство для оргаии зации очереди, содержащее в каждом канале триггер и элемент И, первые входы ко торых соединены с входом канала, подклкзченным ко входу устройства, о т л ичающе еся тем, что, сцельюупрощения устройства, в него введены реверснвный счетчик, элемент И управления элемент ИЛИ, а в каждый канал дополнительный эле мент И и счетчик, причем входы элемента ИЛИ соединены соответственно с входами каналов, выход элемента ИЛИ подключен к суммирующему входу реверсивного счетчика, выход которого соединен со вторыми входами элементов И каждого канала и первым входом элемента И управления, вы читающий вход реверсивного счетчика соединен с выходом элемента И управления и первыми входами дополнительных элементов И каждого канала, вторые входы которых соединены с первым выходом триггеров каналов, выходы элементов И в каждом канале соединены соответственно со входами счетчика, выход которого подклю чен к соответствующему выходу устройства и нулевому входу триггера канала, уп равляющий вход элемента И управления соединен с управляющим входом устройства.Источники информации, принятые во вымание при экспертизе:. 1. Авторское свидетельство СССР % 425177, Я 06 Р 9/18 19742, Гаранина О. П. Устройство очереди постоянной длины, Труды МИРЗА, вьш.66, М 1973.Заказ 15741152 Тираж 818 Подписное ЦНИИПИ Государственного комитета Совета. Министров СССР по делам иаобретений и открытий 113035, Москва, Ж, Раушскаи наб., д. 4/5 филиал ППП Патент", г. Ужгород, ул. Проектнаи, 4