SU1702369A1 - Устройство приоритетного обслуживани каналов - Google Patents

Abstract

Изобретение относитс  к вычислительной технике, в частности к устройствам приоритетного обслуживани  запросов. Целью изобретени   вл етс  повышение быстродействи  устройства. Устройство содержит т каналов, счетчик, триггер управлени , элемент И, три элемента ИЛИ, генератор импульсов, два входа запуска, а в каждом канале - регистр за вок, группу регистров приоритетов, группу схем сравнени , две группы элементов И, группу триггеров, группу элементов ИЛИ, два триггера, четыре элемента И, шесть элементов ИЛИ. счетчик, элемент задержки. В устройстве при поступлении за вки высокоприоритетного канала обслуживание текущей за вки канала более низкого приоритета прерываетс . При этом обеспечиваетс  дисциплина обслуживани  подпотоков входного потока за вок с абсолютным приоритетом, а за вок в подпотоке - с относительным приоритетом. В устройстве исключаетс  возможность монополизации за вками низкоприоритетных каналов ресурса обслуживающего прибора при наличии в очереди за вок более высокоприоритетных каналов. 1 ил.

Description

Изобретение относитс  к вычислительной технике, в частности к устройствам приоритетного обслуживани  запросов.

Известно устройство дл  приоритетного обслуживани  за вок, содержащее регистр за вок, группу схем сравнени , группу регистров приоритета, счетчик, группу элементов И, элементы И, ИЛИ, генератор импульсов , триггер, группу триггеров.

Недостаток устройства - ограниченные функциональные возможности, обусловленные обслуживанием одного потока за вок.

Наиболее близким техническим реше- нием к предлагаемому  вл етс  устройство приоритета, содержащее m каналов, счетчик , триггер управлени , элемент И, элементы ИЛИ, генератор импульсов и в каждом канале регистр за вок, регистры приоритетов группы, схемы сравнени  группы, элементы И, ИЛИ, счетчик.

Недостатком данного устройства  вл етс  низкое быстродействие, обусловленное тем, что за вки более высокоприоритетного канала став тс  на обслуживание только после окончани  обслуживани  текущей за вки.

Цель изобретени  - повышение быстродействи  устройства.

Поставленна  цель достигаетс  тем, что устройство приоритетного обслуживани  каналов, содержащее m каналов, счетчик, триггер управлени , элемент И. два элемента ИЛИ, генератор импульсов, а в каждом

XJ

О

ю со о ю

клнале регистр за вок, группу из П|+1 регистров приоритетов (где rij - число за вок j-ro

подпотока (). a rn - число подпотоков входного потока за вок), группу из nj+1 схем сравнени , две группы из nj+1 и RJ элементов И, счетчик, элемент И, два элемента ИЛИ, причем группа информационных входов регистров приоритетов группы  вл етс  группой кодовых входов устройства , в каждом канале группа информационных входов регистра за вок соединена с группой запросных входов устройства, пар- вый вход запуска устройства соединен с первым входом второго элемента ИЛИ, дополнительно-содержит третий элемент ИЛИ, а в каждом канале - триггер управлени , группы из nj триггеров и элементов ИЛИ, четыре элемента ИЛИ, три элемента И, триггер, элемент задержки, причем первый вход третьего элемента ИЛИ канала  вл етс  вторым входом запуска устройства , группа входов четвертого элемента ИЛИ канала  вл етс  группой ответных входов устройства и подключена к первые входам соответствующих элементов ИЛИ группы, единичный выход i-го (,...,nj) триггера группы соединен с 1-м входом шестого элемента ИЛИ канала и  вл етс  информационным выходом устройства.

На чертеже приведена функциональна  схема устройства.

Устройство содержит m каналов 1, счетчик 2, триггер 3 управлени , элемент И 4, элементы ИЛИ 5,6, генератор 7 импульсов, а в каждом канале 1 регистр8 за вок, группу из njH регистров 9 приоритетов где nj - число за вок j-ro подпотока (,m), a m - число подпотоков входного потока за вок, группу из rij+1 схем 10 сравнени , где группы из П|+1 и nj элементов И 11,12, счетчик 13, элемент И 14, элементы ИЛИ 15,16, группу кодовых входов 17 устройства, третий элемент ИЛИ 18 устройства, а в каждом канале 1 триггер 19 управлени  канала, группы из П) триггеров 20 и nj элементов ИЛИ 21, элементы ИЛИ 22-25, элементы И 26-28, триггер 29. элемент 30 задержки, запросные 31 и ответные 32 входы устройства, входы 33, 34 запуска и информационные выходы 35 устройства.

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

По группам входов 17 устройства в регистры 9 приоритетов с 1-го по PJ-ЫЙ занос тс  коды, определ ющие приоритеты соответствующих абонентов. Коды, определ ющие приоритеты подпотоков входного потока за вок, занос тс  в (nj-t 1)-e регистры 9 приоритетов. Самому приоритетному источнику за вок (подпотоку за вок) соответствует наибольший приоритетный код.

Перед началом работы устройства счетчики 2, 13, триггеры 3, 19, 20 и 29 наход тс 

в нулевом состо нии. Элементы И 11 первой группы в каждом канале 1 закрыты по первому входу нулевыми сигналами с выходов соответствующих схем 10 сравнени . Элементы И 11 с 1-го по rij-й открыты по треть0 ему входу единичными сигналами с нулевых выходов 1-х триггеров 20.

Запросы на обслуживание поступают через запросные входы 31 устройства в соответствующие разр ды регистров 8 за вок,

5 число разр дов которых равно числу абонентов каналов nj. Кроме того, запросы через элемент ИЛИ 6устройства поступают на единичный вход триггера 3 управлени  и вход управлени  счетом счетчика 2, а через

0 элементы ИЛИ 23 соответствующих каналов 1 - на входы установки в 1 счетчиков 13 и триггеров 19 управлени . Тем самым инициируетс  начало циклов работы в каналах 1 и устройстве. Сигнал с нулевого выхода триг5 гера 3 открывает по первому инверсному входу элемент И 4, разреша  поступление импульсов с выхода генератора 7 на информационный вход счетчика 2. Сигнал с единичного выхода триггера 19 канала 1

0 открывает по второму пр мому входу элемент И 14, разреша  поступление импульсов с выхода генератора 7 на информационный вход счетчика 13. В результате на выходах счетчиков 2, 13 форми5 руютс  убывающие последовательности двоичных кодов чисел, начина  от максимально возможного числа. При совпадении кода на информационных выходах счетчика 2 с кодом в (nj+1)-M регистре 9 приоритета

0 j-ro канала 1 на выходе соответствующей схемы 10 сравнени  по витс  единичный сигнал, поступающий на первый вход (rij+1)- го элемента И 11 группы. При наличии запроса в одном из разр дов регистра 8 j-ro

5 канала 1 (п;+1)-й элемент И 11 открыт по второму входу единичным сигналом с выхода элемента ИЛИ 15. На выходе (nj+1)-ro элемента И 11 по витс  единичный сигнал, который через элементы И 28, ИЛИ 18 по0 ступает на пр мые входы элементов И 27 каждого канала 1. Элемент И 27 наиболее приоритетного выделенного канала 1 закрыт по инверсному входу единичным сигналом с выхода (nj+1)-ro элемента И 11,

5 поэтому единичный сигнал на выход элемента И 27 и, следовательно, на нулевой вход триггера 29 j-ro канала 1 не поступит. Элементы И 27 остальных каналов 1 открыты по инверсным входам, поэтому единичный сигнал прерывани  поступает на

нулевые входы триггеров 29 менее приоритетных каналов 1 и каналов 1 более высокого приоритета, не содержащих запросов на обслуживание. Единичный сигнал с выхода (nj+1)-ro элемента И 11 j-ro канала 1 через элемент 30 задержки поступит также на вход установки в 1 триггера 29. Сигналом с единичного выхода триггера 29 открываютс  по второму входу элементы И 12 группы . Кроме того, единичный сигнал с выхода (nj+1)-ro элемента И 11 группы через элемент ИЛИ 5 устройства поступает на нулевой вход триггера 3 управлени  и второй инверсный вход элемента И 4. Тем самым блокируетс  поступление импульсов с выхода генератора 7 на информационный вход счетчика 2 устройства, т.е. заканчиваетс  цикл вы влени  наиболее приоритетного

канала.

В j-м ,m) канале 1 при совпадении кода на информационных выходах счетчика 13 с кодом в l-м (,nj) регистре приоритета на выходе соответствующей схемы 10 сравнени  по вл етс  единичный сигнал, поступающий на первый вход 1-го элемента И 11 группы. При наличии запроса от i-ro абонента j-ro канала 1 на выходе i-ro элемента И 11 по витс  единичный сигнал, поступающий на 1-й вход элемента ИЛИ 16 и первый вход 1-го элемента И 12 группы. На выходе элемента ИЛИ 16 по вл етс  единичный сигнал , поступающий на инверсный вход элемента И 14 и нулевой вход триггера 19. Тем самым прекращаетс  поступление импульсов с выхода генератора 7 на информационный вход счетчика 13 j-ro канала 1. Нулевой сигнал с единичного выхода триггера 19 закрывает по второму пр мому входу элемент И 14. Таким образом, в каждом канале 1 выдел етс  наиболее приоритетна  из поступающих на данный момент за.-  вок на обслуживание. В наиболее приоритетном выделенном канале 1 на единичном выходе триггера 29 присутствует единичный сигнал, открывающий по второму пр мому входу элементы И 12 группы. Единичный сигнал с выхода i-ro элемента И 11 группы проходит через i-й элемент И 12 группы на единичный вход i-ro триггера 20 только в выделенном j-м канале 1. Единичный сигнал с выхода i-ro элемента И 12 группы j-ro канала 1 через элемент ИЛИ 23 поступает также на входы установки в единичное состо ние триггера 19 и всех разр дов счетчика 13, подготавлива  новый цикл работы j-ro канала 1. Единичный сигнал с единичного выхода i-ro триггера 20 поступает на 1-й информационный выход 35 устройства , иницииру  обслуживание соответствующего абонента. Этот же сигнал через элемент ИЛИ 24 поступает на инверсные входы всех элементов И 12 группы , закрыва  их и исключа  тем самым установку в единичное состо ние других 5 триггеров 20 j-ro канала 1 До окончани  обслуживани  за вки i-ro абонента. Нулевой сигнал с нулевого выхода j-ro триггера 20 закрывает по третьему входу 1-й элемент И 11 группы. Тем самым исключаетс  опрос

0 данного абонента во всех поступающих циклах работы j-ro канала 1 до окончани  или прерывани  обслуживани  текущей 1-й за вки .

На выходе элемента ИЛИ 16 по вл етс 

5 нулевой сигнал, который открывает по инверсному входу элемент И 14. разреша  прохождение импульсов с выхода генератора 7 на информационный вход счетчика 13. Таким образом, инициируетс  еще один

0 цикл работы j-ro канала 1, в котором определ етс  следующа  по приоритету за вка из очереди на обслуживание в j-м канале 1. На информационных выходах счетчика 13 вновь формируетс  убывающа  последова5 тельность кодов чисел, начина  от максимально возможного числа. При совпадении кода на информационных выходах счетчика 13 с кодом в каком-либо регистре 9 приоритета на выходе соответствующей схемы 10

0 сравнени  формируетс  единичный сигнал. При наличии запросов в соответствующем разр де регистра 8 за вок и нулевом состо нии соответствующего триггера 20 группы сигнал с выхода схема 10 сравнени  через

5 элемент И 11 группы поступает на первый вход элемента И 12 группы, Так как все элементы И 12 закрыты по инверсному входу , единичный сигнал на вход установки в 1 триггера 20 группы не поступает. Еди0 ничный сигнал с выхода элемента И 11 группы через элемент ИЛИ 16 поступает на вход установки в О триггера 19 и инверсный вход элемента И 14. В результате прекращаетс  поступление импульсов с выхода гене5 ратора 7 на информационный вход счетчика 13 j-ro канала 1. Таким образом, на выходе элемента И 11 группы, соответствующего наиболее приоритетной за вке в очереди j-ro канала 1. посто нно присутствует еди0 ничный сигнал.

После окончани  обслуживани  очередного i-ro абонента единичный сигнал ответа по i-му ответному входу 32 устройства устанавливает в нулевое состо ние i-й разр д

5 регистра 8 за вок соответствующего канала 1 и через 1-й элемент ИЛИ 21 - 1-й триггер 20 группы. Элементы И 12 группы открываютс  по инверсному входу нулевым сигналом с выхода элемента ИЛИ 24. Единичный сигнал с выхода элемента И 11 группы, соответствующего наиболее приоритетной за вке в очереди j-ro канала 1, через элемент И 12 поступает на единичный вход соответствующего триггера 20 группы. Тем самым за вка старшего приоритета из очереди ставитс  на обслуживание. Одновременно единичный сигнал с выхода элемента И 12 группы через элемент ИЛИ 23 поступает на входы установки в единичное состо ние счетчика 13 и триггера 19, т.е. инициируетс  очередной цикл работы устройства, в котором выдел етс  из очереди следующа  по приоритету за вка за обслуживаемой.

Сигнал окончани  обслуживани  последней за вки в j-м канале 1 сбрасывает последний запрос на обслуживание в регистре 8 за вок. На выходе элемента ИЛИ 15 устанавливаетс  нулевой сигнал, который открывает по инверсному входу элемент И 26. В результате единичный сигнал с выхода элемента ИЛ И 22 через элементы И 26, ИЛИ 25 и ИЛИ 21 группы поступает на входы установки в О всех триггеров 20 j-ro канала 1, через элементы И 26, ИЛИ 25 на вход установки в О триггера 29 j-ro канала 1 и через элементы И 26, ИЛИ б - на вход установки в 1 триггера 3 и вход управлени  счетом счетчика 2 устройства. Длительность сигнала ответа (окончани  обслуживани ) должна быть достаточной дл  установки в единичное состо ние триггера 3 и всех разр дов счетчика 2 с учетом задержки по влени  нулевого сигнала на инверсном входе элемента И 26 относительно по вление сигнала окончани  обслуживани  последней за вки j-ro канала 1 на ответном входе 32 устройства. Нулевой сигнал с нулевого выхода триггера 3 управлени  открывает по первому инверсному входу элемент И 4 устройства . Нулевые сигналы с единичных выходов триггеров 20 j-ro канала I через элемент ИЛИ 24 открывают по инверсным входам элементы И 12 группы. Нулевой сигнал с единичного выхода триггера 29 j-ro канала 1 закрывает по вторым входам элементы И 12 группы и открывает по инверсному входу элемент И 28. Однако на выход элемента И 28 единичный сигнал не поступает . Нулевой сигнал с выхода элемента ИЛИ 15 j-ro канала 1 закрывает по второму входу(nj+1)-roэлемент И 11 группы. Нулевой сигнал с выхода (nj+1)-ro элемента И 11 группы открывает по инверсному входу элемент И 27, закрывает по пр мому входу элемент И 28 и через элемент ИЛИ 5 устройства поступает на вход установки в О триггера 3 управлени  и второй инверсный вход элемента И 4. Тем самым разрешаетс  поступление импульсов с выхода генератора 7 на информационный вход счетчика 2 устройства . 8 новом цикле работы устройства определ етс  следующий по приоритету канал 1. В наиболее приоритетном канале 1, имеющем запросы на обслуживание, на выходе

(nj+1)-ro элемента И 11 .формируетс  единичный сигнал. Далее устройство работает аналогично описанному ранее.

Новый цикл работы устройства инициируетс  также при поступлении сигнала запу0 ска по первому входу запуска 33 устройства и новых запросов на обслуживание по входам 31 устройства. Сигнал запуска, выдаваемый при смейе приоритетных кодов в (rij+1)-x регистрах 9 приоритета, и запросы

5 на обслуживание всех абонентов поступают на соответствующие входы элемента ИЛИ 6 устройства. Единичный сигнал с выхода элемента ИЛИ 6 устройства устанавливает в 1 триггер 3 управлени  и все разр ды счетчи0 ка 2 устройства. В результате инициируетс  очередной цикл работы устройства, в котором выдел етс  наиболее приоритетный канал 1. На выходе (rij+1)-ro элемента И 11 канала 1 формируетс  единичный сигнал.

5 Если в j-м выделенном канале 1 триггер 29 находитс  в нулевом состо нии, элемент И

28оказываетс  открытым по инверсному входу и единичный сигнал с выхода (п|+1)-го элемента И 11 группы через элемент И 28,

0 ИЛИ 18 поступает на пр мые входы элементов И 27 всех каналов 1. В всех кроме выделенного каналах 1 на выходе элемента И 27 по вл етс  единичный сигнал, который через элемент ИЛ И 25 поступает на вход уста5 новки в О триггера 29, Нулевой сигнал с единичного выхода триггера 29 закрывает по второму пр мому входу элементы И 12 группы. Кроме того, единичный сигнал с выхода элемента И 27 поступает через элемент

0 ИЛИ 25 и элементы ИЛИ 21 группы на входы установки в О триггеров 20 группы, прерыва  тем самым обслуживание текущей за вки в менее приоритетном канале 1,

В выделенном высокоприоритетном ка5 нале 1 единичный сигнал с выхода (rij+1)-ro элемента И 11 группы через элемент 30 задержки поступает на вход установки в 1 /триггера 29, Единичный сигнал с единичного выхода триггера 29 открывает по второму

0 входу элементы И 12 группы, разреша  тем самым обслуживание наиболее приоритетной за вки в канале 1, Таким образом, при поступлении за вки в более высокоприоритетны канал 1 происходит прерывание об5 служмвани  текущей за вки и выдаетс  разрешение на обслуживание за вок более высокоприоритетного канала.

Если в j-м выделенном канале 1 триггер

29находитс  в 1 , т.е. работающий канал  вл етс  самым высокоприоритетным ереди каналов, в которых зафиксированы запросы на обслуживание, единичный сигнал с единичного выхода триггера 29 закрывает по инверсному входу элемент И 28, сигнал прерывани  обслуживани  на выход элемента И 28 не поступает, подтверждаетс  единичное состо ние триггера 29 j-ro канала 1 и продолжаетс  обслуживание текущей за вки. Поступление новой за вки в канал 1 инициирует новый цикл работы, в котором выдел етс  наиболее приоритетна  за вка из очереди на обслуживание. Новые циклы работы каналов 1 инициируют также по сигналам запуска каналов 1. Сигнал запуска j-го канала 1 поступает по второму входу 34 запуска на вход элемента ИЛИ 23 j-ro канала 1 при изменении приоритетных кодов в

1-х () регистрах 9 приоритетов j-ro

канала 1.

При поступлении очередной за вки в менее приоритетный канал 1 управление данному каналу 1 не передаетс  и продолжаетс  обслуживание текущей за вки в выделенном высокоприоритетном канале 1.

Таким образом, в процессе работы устройства с приходом очередной i-й за вки в j-й канал 1 по запросным входам 31 устройства инициируютс  циклы работы j-ro кана- ла 1 и устройства. Осуществл етс  вы вление наиболее приоритетного канала 1 и наиболее приоритетной за вки в очереди j-ro канала 1. Если j-й канал 1  вл етс  наиболее высокоприоритетным среди каналов 1, зафиксировавших запросы на обслуживание , и i-  за вка  вл етс  единственной, она ставитс  на обслуживание . При этом прерываетс  обслуживание текущей за вки менее приоритетного канала . Если в j-м высокоприоритетном канале 1 уже обслуживаетс  за вка или j-й канал 1 не обладает наивысшим приоритетом среди каналов, зафиксировавших запросы на обслуживание , то с приходом 1-й за вки в j-й канал 1 осуществл етс  вы вление наиболее приоритетной за вки в очереди j-ro канала 1. Циклы работы j-ro канала и устройства запускаютс  также при смене приоритетных кодов соответственно в i-м (,nj) и (rij+lj-х регистрах 9 приоритета по соответствующим сигналам запуска. При этом осуществл етс  поиск наиболее приоритетной за вки в очереди или вы вление наиболее приоритетного канала дл  обслуживани . В j-м канале 1 при инициировании обслуживани  i-й за вки запускаетс  дополнительный цикл работы, позвол ющий выделить следующую по приоритету за вку в очереди j-ro канала, С приходом очередного сигнала окончани  обслуживани  И за вки в j-м канале 1 по l-му ответному входу 32

за вка наивысшего приоритета из очереди j-ro канала 1 ставитс  на обслуживание и запускаетс  дополнительный цикл работы канала 1, позвол ющий выделить в очереди 5 следующую по приоритету за вку. Если поступил сигнал окончани  обслуживани  последней за вки канала 1, запускаетс  новый цикл работы устройства и определ етс  следующий по приоритету непустой канал ус0 тройства.

В прототипе, в отличие от предлагаемого устройства, обслуживание поступивших в высокоприоритетный канал запросов будет начато только после окончани  обслужива5 ни  текущей за вки и за вок из очереди j-ro низкоприоритетного канала, т.е. прерывание обслуживани  очереди за вок низкоприоритетного канала не происходит (реализуетс  дисциплина обслуживани  с

0 относительными приоритетами подпотоков входного потока за вок). Предлагаемое устройство позвол ет организовать обслуживание за вок в режиме с прерыванием обслуживани  за вок менее приоритетных

5 каналов (реализуетс  дисциплина обслуживани  с абсолютными приоритетами подпотоков входного потока за вок). Внутри канала за вки одного подпотока обслуживаютс  в соответствии с приоритетами и не

0 прерывают обслуживание друг друга. Таким образом, в предлагаемом устройстве за вки высокоприоритетных каналов став тс  на обслуживание до окончани  обслуживани  текущих за вок низкоприоритетных кана5 лов, т.е. сокращаетс  врем  ожидани  в очереди высокоприоритетных запросов, повышающих быстродействие, устройства при обслуживании высокоприоритетных запросов .

0 Положительный эффект предлагаемого изобретени  состоит в повышении быстродействи  и надежности обслуживани  за вок высокоприоритетных каналов за счет обеспечени  прерывани  обслуживани  те5 кущей низкоприоритетной за вки при поступлении за вки в канал более высокого приоритета.

Claims (1)

1. Формула изобретени  Устройство приоритетного обслужива0 ни  каналов, содержащее m каналов, счетчик , триггер управлени , элемент И, два элемента ИЛИ, генератор импульсов, в каждом канале регистр за вок, группу из nj+1 регистров приоритетов (где пр- число за 5 вок j-ro подпотока (,...,m), am- число подпотоков входного потока за вок), группу из nj+1 схем сравнени , две группы из nj+1 и nj элементов- И, счетчик, элемент И, два элемента ИЛИ, причем группа информационных входов регистров приоритетов труппы  вл етс  группой кодовых входов устройства , в канале выход каждого регистра приоритета группы подключен к первому входу соответствующей схемы сравнени  группы, выходки (,...,nj) схемы сравнени  группы соединен с первым входом i-ro элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра за вок и входу первого элемента ИЛИ канала, первый вход ()-ro элемента И первой группы подключен к выходу I nj+1)- й схемы сравнени  группы, второй вход которой соединен с информационным выходом счетчика, информационный вход которого подключен к выходу элемента И, первый инверсный вход которого подключен к выходу элемента И, первый инверсный вход которого соединен с нулевым выходом триггера управлени , пр мой вход элемента И соединен с выходом генератора импульсов и первым пр мым входом первого элемента И каждого j-ro канала, выход которого подключен к информационному входу счетчика j-ro канала, информационный выход счетчика канала соединен с вторыми входами с первой по nj-ю схем сравнени  группы, 1-й вход второго элемента ИЛИ j-ro канала соединен с выходом 1-го элемента И первой группы и с первым входом 1-го элемента И второй группы канала, в каждом канале группа информационных входов регистра за вок соединена с группой запросных входов устройства, в каждом канале выход первого элемента ИЛИ соединен с вторым входом (rtj+1)-ro элемента И первой группы, выход которого соединен с соответствующим входом первого элемента ИЛИ, выход которого соединен с вторым инверсным входом элемента И и с нулевым входом триггера управлени , в каждом канале выход второго элемента ИЛИ соединен с инверсным входом первого элемента И, первый вход запуска устройства соединен с первым входом второго элемента ИЛИ, выход которого соединен с единичным входом триггера управлени  и с входом управлени  счетом счетчика, отличающеес  тем, что, с целью повышени  быстродействи , оно содержит третий элемент ИЛИ и в каждом канале триггер управлени , группы из nj триггеров и rij элементов ИЛИ, четыре элемента ИЛИ, три элемента И, триггер, элемент задержки, причем первый вход третьего элемента ИЛИ канала  ал етс  вторым входом запуска устройства, группа

   информационных входов регистра за вок подключена к первой группе входов третьего элемента ИЛИ канала и к первой группе входов второго элемента ИЛИ, в канале выход (nj+1)-ro элемента И первой группы соединен с входом элемента задержки, с пр мым входом второго и инверсным входом третьего элементов И j-ro канала, j-й вход второго группы входов второго элемента ИЛИ соединен с выходом четвертого элемента И и первым входом п того элемента ИЛИ j-ro канала, выход третьего элемента ИЛИ подключен к пр мым входам третьих элементов И всех каналов, в канале выход

   третьего элемента И подключен к второму входу п того элемента ИЛИ, j-й вход третьего элемента ИЛИ соединен с выходом второго элемента И j-ro канала, в j-м канале инверсный вход второго элемента И соединен с едмничным выходом триггера и вторым пр мым входом всех элементов И

   второй группы, инверсные входы которых

   соединены с выходом шестого элемента

   ИЛИ канала, выход i-ro элемента И второй

   группы подключен к единичному входу 1-го триггера группы и к i-му входу второй группы входов третьего элемента ИЛИ канала, выход которого соединен с входами установки в 1 счетчика и единичным входом

   триггера управлени  канала, нулевой вход которого соединен с выходом второго элемента ИЛИ канала, выход триггера управлени  канала подключен к второму пр мому входу первого элемента И, выход первого

   элемента ИЛИ канала соединен с инверсным входом четвертого элемента И, пр мой вход которого соединен с выходом четвертого элемента ИЛИ, группа входов которого  вл етс  группой ответных входов устройства и подключена к первым входам соответствующих элементов ИЛИ группы и соответствующим ответнным входам регистра за вок канала, выход элемента задержки подключен к единичному входу

   триггера, нулевой вход которого соединен с выходом п того элемента ИЛИ и вторыми входами всех элементов ИЛИ группы, выход 1-го элемента ИЛИ группы подключен к нулевому входу }-го триггера группы, нулевой

   выход которого соединен с третьим входом 1-го элемента И первой группы, единичный выход i-ro триггера группы соединен с i-м входом шестого элемента ИЛИ канала и  вл етс  информационным выходом устройсчва .