(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ОДЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ На чертеже представлена блок-схема уст ройства . Устройство содержит реверсивный счет чик 1, элемент И 2, элемент ИЛИ 3, и агьпаратуру дл отдельных каналов многоразр дный элемент И 4, элемент И 5, счетчик 6 и триггер 7, Устройство работает следующим образом На входах устройства О, ,.., 0 по вл и ютс за вки-сигналы, требующие обслуживани , причем по вление двух и более за вок на интервале, определ емом длительностью переходных процессов схемы не допускаетс . Треб вание поступает на обслуживание , в момент по влени сигнала нулевого состо ни счетчика на выходе R; , По управл ющему входу N на устройство при ходит сигнал завершени обслуживани оче .редкой ёа вки, ио которому обслуженна за вка из очереди изымаетс , а во очеред за вок сдвиг аетс вперед. Пусть, например в очереди находитс п за во. Тогда в момент поступлени каждой следующей за шсн в счетчик 6 соответствующего канала через многоразр дный элемент И 4 записываетс обратный код числа, содержащегос в реверсивном счетчике 1, триггер 7 канала переводитс в единичное состо ние, подава управл ющий сигнал на элемент И 5 дл прохождени импульсов с элемента И 2, а также к числу, содержащемус в р&версивном счетчике 1,.прибавл етс единица. Поэтому в счетчиках 6 каналов будут хранитьс последовательный набор чисел, причем наибольщий номер будет иметь канал , сто щий первым в очереди. После завершени обслуживани текущей за вки, о чем устройство уведомл етс сиг налом на входе Н , с выхода элемента И 2 на I входы реверсивного счетчика 1 и через элементы И 5 на счетные входы счетчиков 6 всех каналов поступает сигнал, по которому число в счетчике 1 уменьшаетс на единицу, а в счетчиках каналов увеличиваетс на единицу. Счетчик канала, за вка которого стоит , обнул етс , и на выходе этого канала по вл етс сигнал. По завершении обслуживани каждой очередной за вки числа, записанные в счетчиках . всех каналов, за вки которых ждут обслуживани , будут увеличиватьс на единицу. Таким образом, устройство позвол ет обслуживать поступающие за вки по принципу первым П1В1щел - первым оЬслужилс . Форму-ла изобретени Многоканальное устройство дл организации очереди, содержащее в каждом триггер и элемент И, первые входы ко« торых соединены с входом канала, подклкь ченным ко входу устройства, о т л а чающеес тем, что, с целью упрощени устройства, в него введены реверсивный счетчшс, элемент И управлени , элемент ИЛИ, а в каждый канал дополнительный элемент И и счетчик, причем входы элемента ИЛИ соединены соответственно с входами каналов, выход элемента ИЛИ подключен ксуммирующему входу реверсивного счетчика , выход которого соединен со вторыми входами элементов И каждого ; канала и первым входом элемента И управлени , выч читающий вход реверсивного счетчика соединен с выходом элемента И управлени и первыми входами дополнительных элементов И каждого канала, вторые входы которых соеди ены С первым выходом триггеров каналов, выходы элементов И в каждом канале соединены соответственно со входами счетчика, выход которого подклкх, чен к соответствующему выходу устройства и нулевому входу триггера канала, уп- равл ющий вход элемента И управлени соединен с управл ющим входом устройства . Источники информации, прин тые во внимание при экспертизе: 1. Авторское свидетельство СССР № 425177, Q 06 F 9/18, 1974,, 2. Гаранина О. П. -Устройство очереди постошсной длины/ Труды МИРЭА, вьш. 66, М., 1973.
/ i
О
Oi
От