Многоканальное устройство для орга-низации очереди

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К .АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (1840907 (51)М. Кл. (61 ) Допол н и тел ьное к а вт. с вид- ву (22) Заявлено 12. 09. 79 (21) 28) 5722/18-24 с присоединением заявки ¹

$06 F 9/46

Гооударзииый комитет (23) Приоритет ио делам иэооретеиий и открытий (53) УД К 681. 325 (088. 8) Опубликовано 23.06.81. Бюллетень № 23

Дата опубликования описания 25. 06. 81 (72) Авторы изобретения

Э. А. Баканович, Г. M. Жуховицкий, В. И. Исаев и В. И. Новиков !

Минский радиотехнический инстЪту (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ

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

Известно многоканальное устройство для организации очереди, содержащее два распределителя импульсов, эле1О менты И, ИЛИ, регистр, шифратор и набор триггеров с входными и выходными вентилями PI(..

Недостаток устройства состоит в

15 том, что оно обладает жесткой организацией очереди.

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

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

Наиболее близким к изобретению по технической сущности и достигаемому результату является многоканальное устройство для организации очереди„ содержащее блок управления, включающий элемент И, ИЛИ и реверсивный счетчик, и множество каналов, выполненных в виде счетчика, триггера и двух элементов И (3).

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

Цель изобретения — расширение функциональных возможностей за счет организации динамического распределения приоритетов по потокам заявок в зависимости от изменения их интенсивности.

Поставленная цель достигается тем, что в многоканальное устройство для

40907 4 элемента ИЛИ канала соединены с соответствующим входом группы установочных входов устройства, пятый вход первого и второй вход третьего элементов ИЛИ канала соединены с выходом тринадцатого элемента И канала, выходы пятого и шестого элементов И канала соединены с первыми входами соответственно тринадцатого и двенадцатого элементов И канала, вторые входы двенадцатого и тринадцатого элементов И всех каналов соединены с выходом элемента И блока управления, третьи входы вторых элементов И всех каналов соединены с инверсным выходом счетчика состояния блока.управления, второй установочный вход счетчика канаЛа, вторые входы первого и второго элементов И канала соединены с соответствующим входом группы разрешающих входов устройства, 1 .вторые входы седьмых и девятых эле ментов И всех каналов соединены с

40

55

3 8 организации очереди, содержащее блок управления, выполненный в виде элемента И, первого элемента ИЛИ, выход которого соединен со входом счетчика состояния, а в каждом канале — триггер, два элемента И и счетчик, причем прямой выход триггера канала соединен с первым выходом первого элемента И канала, а выход второго элемента И канала соединен с первым уста новочным входом счетчика канала, в блок управления введены второй-пятый элементы ИЛИ и генератор импульсов, а в каждый канал — третий-тринадцатый элементы И, дополнительный триггер и пять элементов ИЛИ, причем единичный и нулевой входы дополнительного триггера канала соединены соответственно с выходами первого и второго элементов ИЛИ канала, прямой выход дополнительного триггера канала соединен с первыми входами третьего и четвертого элементов И канала, инверс ный выход дополнительного триггера канала соединен с первыми входами пятого и шестого элементов И канала, единичный и нулевой входы триггера канала соединены с выходами соответственно третьего и четвертого элементов ИЛИ канала, прямой выход триггера канала соединен с первым входом седьмого элемента И канала, со вторым входом шестого элемента И канала, со вторым входом четвертого элемента И канала и с первым входом восьмого элемента И канала,.инверсный выход триггера канала соединен со вторым входом пятого элемента И канала и с первыми входами второго, девятого и десятого элементов И канала, группа запросных входов устройства соединена с первыми входами третьего и одиннадцатого эле" ментов И, со вторыми входами второго, восьмого и десятого элементов И со" ответствующего канала, второй вход одиннадцатого элемента И всех каналов соединен с прямым выходом счетчика состояния блока управления, выход одиннадцатого элемента И канала соединен с первыми входами первого и третьего элементов ИЛИ канала, второй вход первого элемента ИЛИ канала соединен с выходом восьмого элемента И канала; выход двенадцатого элемента И канала соединен с первым входам четвертого элемента ИЛИ канала и с третьим входом первого элемента ИЛИ канала, четвертьй вход первого элемента

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

На фиг. 1 представлена структурная схема устройства; на фиг. 2 структурная схема одного из каналов устройства; на фиг. 3 — график состояний системы.

Многоканальное устройство для организации очереди содержит одиннадцатый элемент И 1, восьмой элемент И 2, 1О второй, элемент И 3, первый элемент

ИЛИ 4, второй элемент ИЛИ 5, тринадцатый элемент И 6, двенадцатый элемент И 7, третий элемент ИЛИ 8, четвертый элемент ИЛИ 9, дополнительный триггер 10, триггер 11, третий элемент И 12, седьмой элемент И 13, девятый элемент И 14, десятый элемент И 15, первый элемент И. 16, пятый элемент HJIH 17, четвертый элемент И 18, шестой элемент И 19, пятый элемент

И 20, счетчик 21, четвертый элемент ИЛИ 22, счетчик 23 состояния, первый элемент ИЛИ 24, пятый элемент

ИЛИ 25, генератор 26 импульсов, третий 2 элемент ИЛИ 27, второй элемент ИЛИ 28, элемент И 29, установочные входы 30 30,запросные входы 31„ -31ц,разрешающие входы 32„-32п,выходы 33 -33п,341—

34п,35 -35п,36 -36п, входы 37-44,выхо- Зр ды 45„ — 45>, 461 -46, каналы 47-49, блок 50 управления, первую 51 и вторую 52 группы выходов.

Принцип действия устройства состоит в следующем.

Н 1

0 Н ач ал ь но е (ис ходное) состояние . Отсутствие заявок в канале

Обслуживание очередной заявки

А l

В 0 1

Обслуживание заявки окончено, но обслужи" вающий прибор не освобожден каналом

07 6 некоторого интервала времени не поступают заявки i-го потока:или когда время ожидания заявки j --го потока превьппает некоторую допустимую величину.

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

Каждый канал устройства может находиться в одном из четырех состояний, каждому из которых соответствует своя комбинация состояния триггеров 1О и 11. Перечень этих состояний приведен в таблице состояний канала.

На входы системы, состоящей из предлагаемого устройства и m приборов обслуживания, поступают и независимых нестационарных потоков заявок (m (n), причем на перевод каждого

К-го прибора с обслуживанием заявок

1-го потока на обслуживание заявок

j-ro потока затрачивается время перекоммутации .-..Это повышение эффективкб ности определяется введением двух очередей потоков заявок-потоков, имеющих закрепленные за ними приборы обслуживания, и потоков, только ожидающих обслуживания системой, а также дисциплиной, при которой потокам с высшими мгновенными интенсивностями присваивается наивысший приоритет, и за ниии закрепляются обслуживающие приборы, причем перекоммутация ранее закрепленного прибора с обслуживания заявок i -ro потока на обслуживание заявок j-ro потока проводится в случаях, когда на вход прибора в течение

С О О Ожидание обслуживания очередной заявки

Ф

На вход 31 канала поступают заявки, подлежащие обслуживанию одних из m обслуживающих приборов (где m g n).

Вход 30- начальной установки использу1 ется для перевода канала 48 в начальное состояние Н. Вход 32 служит для

1 получения сигнала об окончании обслуживания очередной заявки канала 48.

Сигнал на выходе 45„. канала свидетельствует о принятии очередной заявки канала 48 на обслуживание (i-ый канал находится в состоянии А).

Присутствие сигнала на выходе 46 канала означает, что за I-ûì каналом закреплен обслуживающий прибор (канал находится в состоянии А или в состоянии В).

Элементы 1-9 каналов предназначены для изменения состояний каналов в со8409

7 ответствии с таблицей состояний и графом переходов (фиг ° 3).

Элементы 12 каналов и элементы 24, 23 блока 50 управления служат для изменения состояния системы обслуживающих приборов.

Элементы 13-21 каналов используются для организации очереди каналов, т.е. для присвоения каждому каналу в данный момент уровня приоритета, ко— торый соответствует текущему состоянию канала и характеру потока заявок на его входе.

Элементы 22, 25-29 блока 50 управления предназначены для изменения местоноло>кения каналов в очередях и управления переводом каналов из одних состояний в другие.

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

Очевидно, что сигнал, разрешения может поступить на вход канала, только если этот канал находится в состоянии А (фиг. 3 и таблица состояний).

Эти обстоятельства позволяют в некоторых случаях идентифицировать со— стояние канала по состоянию только од- о ного из триггеров 10 и », а не двух сразу.

Для того, чтобы исключить появление в устройстве одновременно двух

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

311-3111 и такие же промежутки времени для сигналов на входах 32„-32< должны быть достаточны для окончания переходных процессов в схеме устройства.

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

Перед началом работы все каналы находятся в состоянии Н.

Сигнал начальной установки приходит на вход 30 S . .i-ro канала после

1 1 завершения обслуживания всех заявок

i-го потока, т.е. 1-го пользователя (каждому пользователю отдан для обслуживания один канал устройства). Сигнал проходит со входа 30 через элеl менты ИЛИ 4 и 9 и устанавливавт триг- 5 геры 10 и 11 в состояние 10 (Н) (фиг. 3) .

Сигналы заявок, поступающие на входы 311-31п каналов 47-49, которые

07 8 находятся в состоянии Н, проходят через открытые триггерами 10 элемен.ты И 12 этих каналов и, объединяясь на элементе ИЛИ 24, образуют серию сигналов "+1". Эти сигналы изменяют состояние счетчика 23 состояния, который имеет коэффициент пересчета m, равный числу обслуживающих приборов в системе.

До тех пор, пока счетчик 23 не переполнится, на его прямом выходе 39 присутствует сигнал. Поэтому сигнал на входе 31, пришедший на канал, который находился в состоянии Н, проходит через элемент И 1 и через элементы ИЛИ 4 и 8, устанавливает триггеры 10 и 11 в состояние » (А)(фиг.3).

При этом появляется сигнал на выходе 46 канала, т.е. за 1-м пользователем закрепляется обслуживающий прибор. Срабатывает элемент И 18, и появляется сигнал на выходе 45; канала, т.е. обслуживающий прибор приступает к обслуживанию заявки.

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

После прихода m-ro сигнала "+1" на вход счетчика 23 состояния сигнала на выходе 39 счетчика 23 сбрасывается, закрывая элементы И 1 всех каналов.

Одновременно на выходе 40 счетчика 23 появляется сигнал, открывающий вместе с сигналами инверсных выходов триггеров » элементы И 3 всех каналов. Поэтому сигнал на входе 31 (если

m (i (и) проходит через элементы И 3, ИЛИ 5 и сбрасывает триггер 10 т.е. происходит переход из состояния 10 (Н) в состояние 00 (С) (фиг.3).Канал переходит в очередь каналов состояния С, которые ожидают обслуживания заявок.

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

1 проходит через элемент ИЛИ 5 и сбрасывает триггер 10, переводя канал из

,состояния А (» ) в состояние В (01) ° Прй этом обслуживающий прибор остаетс1я закрепленным за данным 1-м каналом, так как сигнал на выходе 4б не сбра1 сывается (ведь триггер » остается в состоянии 1).

Если в момент нахождения канала в состоянии В на его вход 31;. приходит сигнал очередной заявки 1-го пользова9 84090 теля, то он проходит через открытый сигналом с прямого выхода триггера 11 и сигналом на выходе 40 элемент И 2, элемент ИЛИ 4 и устанавливает триггер 10 снова в единичное. состояние.

Таким образом, происходит переход из

5 состояния В (10) в состояние А (11) .

Эта заявка i-го пользователя обслуживается тем же прибором, что и предыдущая. Такое закрепление обслуживающих приборов позволяет сократить потери времени Т!,1 на перекоммутацию приборов (1 k (m) с обслуживания заявок

i — ых потоков (1 (

При работе устройства может возникнуть ситуация, когда при незаполненном счетчике 23 состояния на вход ка кого-либо канала после обслуживания первой заявки приходят-.очередные, щ!! т.е. канал совершает переходы Н вЂ” А-В-А...В, когда в системе еще есть свободные приборы обслуживания. Однако предоставления одному пользователю двух и более обслуживающих приборов не происходит, поскольку элемент 12 И, с помощью которого осуществляется закрепление прибора обслуживания, открывается только при единичном состоянии триггера 10, т.е. при состоянии Н канала, но не В..Таким образом, в очереди С приоритетом пользуются каналы, по которым очередные заявки пришли в устройство раньше других. Вновь прибывающие заявки других каналов продвигают их вперед, приближая момент обслуживания (переход в состояние А) .

В очереди В приоритетом пользуется канал с наиболее интенсивным потоком заявок. Действительно, чем больше интенсивность потока заявок по данному каналу, тем чаще совершает он переходы А-В-А-В-А...В, тем меньше время его нахождения в "очереди В", т.е. тем меньше вероятность того, что разрешающие сигналы (сигналы конца обслуживания заявок других каналов) продвиВ процессе работы в устройстве образуются две очереди: очередь каналов состояния С и очередь каналов состояния В. Наиболее приоритетный канал из очереди С переводится в состояние.

А; любой канал "очереди В" может быть переведен в состояние А, если на его вход приходит сигнал очередной заяв- 4 ки. Наименее приоритетный канал "очереди В" переводится в состояние Н.

Приоритет канала, а следовательно., и его место в очереди определяются кодом в счетчике 21.

В момент перехода канала из состояния Н в состояние С сигнал 34 ° с вы1 хода элемента И 3 устанавливает в счетчике 21 1-го канала нулевой код, соответствующий последнему месту этого канала в очереди на обслуживание; одновременно этот же сигнал поступает на элемент ИЛИ 24 блока управления, который вырабатывает сигнал 37, поступающий на элементы И 15 всех каналов 47-49. Сигналы на выходах элементов И 15 появляются в тех каналах состояния С, у которых счетчик 21 не достигает переполнения, кроме ка7 10 нала, сигнал заявки которого порожда1. ет сигнал 37 из блока управления. Сиг налы с выходов элементов И 15, пройдя через элементы ИЛИ 17, добавляют в счетчики 21 этих каналов по единице.

Таким образом, переходя в состояние С из состояния Н, канал становится на последнее место в "очереди С", а остальные каналы этой очереди продвигаются на одно место вперед.

Канал требует обслуживания, т.е. становится.на первое место в очереди каналов С, когда после заявки этого канала в "очередь С" приходят заявок других каналов, где 1- — коэффициент пересчета счетчика 21.

Аналогичным образом организуется и очередь каналов состояния В. Сигнал, переводящий j --ый канал из состояния A в состояние В, устанавливает в счетчике 21 этого канала нулевой код, соответствующий последнему месту в очереди каналов состояния В на их перевод в состояние Н. Поскольку из состояния

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

1 в наилучшее для обслуживания (перевод в состояние А) положение в очереди В.

С выхода элемента ИЛИ 22 блока 50 управления поступает сигнал на вход 38.

Пройдя через элементы И 16 всех каналов очереди В, у которых счетчики 21 не достигают переполнения -(кроме того, на чей вход в данный момент приходит сигнал разрешения), сигнал со входа 38 через элементы ИЛИ 17 добавляет в счетчики 21 этих каналов по единице, тем самым продвигает эти каналы на одно место вперед в очереди на перевод в состояние Н.

11 84090 нут его на первое место в очереди В на перевод в состояние Н. Другими словами, математическое ожидание кода приоритета в счетчике 21 будет мень-! ше у канала с большей интенсивностью потока заявок.

Таким образом, предоставление наивысшего приоритета потокам наивысшей интенсивности уменьшает вероятность перекоммутаций обслуживающих !

О приборов и, следовательно, повышает эффективность использования устройства. Канал состояния В требует перевода в состояние Н, т.е. становится на первое место в очереди В, если после

15 обслуживания предыдущей заявки этого канала до .момента прихода следующей заявки по этому каналу успеют обслужить Г заявок других каналов, где коэффициент пересчета счетчиков.

Сиги лом о том, что данный канал стал на первое место в очереди В или в очереди С, является сигнал переполнения с выхода счетчика 21.

Как только счетчик 21 одного {например g -го) канала очереди В переполняется, сигнал переполнения, пройдя через элемент И 1 9, поступает на вход элемента ИЛИ 27 блока 50 управления, который вырабатывает сигнал на входах 42„ открывающий элементы И 14 каналов очереди С для тактовых импульсов генератора 26 блока управления.

Эти импульсы через элементы И 14 и

ИЛИ 17 поступают на входы счетчиков 21 всех каналов очереди С, пока на выходе одного из них не появляется сигнал переполнения. Таким образом очередь С искусственно продвигается вперед для отыскания самого приоритетного канала 4 и передачи ему обслуживающего прибора, который ранее был закреплен за прерываемым (например 1 -м) каналов очереди В, с выхода которого в блок управления очередью приходит сигнал на вход 35 .

Передача обслуживающего прибора происходит следующим образом.

Сигнал переполнения счетчика 21 самого приоритетного (например к-гo} канала очереди С происходит через элемент И 20 и поступает на вход элемента ИЛИ 28 блока 50 управления. Таким образом, на входах блока 50 управления одновременно присутствуют два сигнала: 35 и 36,. Поэтому на выходе элемента И 29 блока 50 управления вырабатывается сигнал, посту7 12 пающий на вход 41, поступающий на все каналы одновременно.

Сигнал со входа 41 проходит только через открытый сигналом 3611 элемент И 6 к-го канала и через элементы ИЛИ 4 и 8 устанавливает триггеры 10 и 11 этого канала в состояние

11 (А). Поэтому вырабатываются сигналы на выходах 46у и 451, к — го канала, и начинается обслуживание заявки прибором j-го канала.

Одновременно сигнал со входа 4! проходит через открытый сигналом 35> элемент И 7 g -го канала и через элементы ИЛИ 4 и 8, устанавливает его

"григгеры 10 и 11 в состояние 10 (Н).

Поэтому сигнал на выходе 46 сбрасы3 вается, и обслуживающий прибор передается к-му каналу.

Если первый сигнал переполнения возникает в счетчике 21 одного из каналов очереди С, т.е. первым вырабатывается сигнал 36, то искусственно продвигается вперед очередь В. В этом случае отыскивается наименее приоритегный канал этой очереди, т.е. дольше всего не обращавшийся к закрепленному за ним обслуживающему прибору.

При этом элемент ИЛИ 28 блока 50 управления вырабатывает сигнал на входе 43, и тактовые импульсы через элементы И 13 и ИЛИ 17 всех каналов очереди В поступают на входы счетчиков 21, пока на выходе одного из них (например j -ro) не появляется сигнал переполнения. Этот сигнал проходит через элемент И 19 и поступает в блок 50 управления на вход элемента ИЛИ 27.

Процесс передачи обслуживающего прибора производится аналогично случаю, когда первым на входе блока 50 управления появляется сигнал 35.

Коэффициент пересчета 1" счетчика 21 одинаков для всех каналов и определяется, исходя из числа обслуживающих

t приборов в системе, числа и каналов устройства, допустимого времени ожидания обслуживания (когда канал нахо1 дится в состоянии С), допустимого времени закрепления обслуживающего прибора без его использования (когда канал находится в состоянии В) и интенсивностей обслуживаемых потоков заявок.

Таким образом, устройство динамически перераспределяет приоритеты по потокам заявок, причем наивысшим приоритетом обладает поток с наивысшей мгновенной интенсивностью. Это об13 8409 стоятельство, а также принятая дисциплина обслуживания с двумя очередями и закреплением обслуживающих приборов за интенсивными потоками приводят к повышению эффективности нспользова5 ния устройства за .счет сокращения времени на перекоммутацию приборов между потоками и сокращения времени ожидания обслуживания заявок потоков, допустимое время ожидания которых обрат- 10 но пропорционально их интенсивностям.

Формула изобретения

Многоканальное устройство для организации очереди, содержащее блок управления, выполненный в виде элеменЛ та И, первого элемента ИЛИ, выход ко20 торого соединен со входом счетчика состояния, а в каждом канале — триггер, два элемента И и счетчик, причем пря-, 1 мой выход триггера канала соединен с первым выходом первого элемента И ка25 нала, а выход второго элемента И канала соединен с первым установочным.входом счетчика канала, о т л и ч а ю " щ е е с я тем, что, с целью. расширения функциональных возможностей за счет организации динамического распределения приоритетов по потокам заявок в зависимости от изменения их интенсивности, блок управления содержит второй-пятый элементы ИЛИ и генератор импульсов, а каждый канал — третий-тринадцатый элементы И, дополнительный триггер и пять элементов ИЛИ, причем единичный и нулевой входы дополнительного триггера канала соедине-4 ны соответственно с выходами первого и второго элементов ИЛИ канала, прямой выход дополнительного триггера канала соединен с первыми входами третьего и четвертого элементов И кана- 45 ла, инверсный выход дополнительного триГгера канала соединен с первыми входами пятого и шестого элементов И канала, единичный и нулевой входы триг. гера канала соединены с выходами соответственно третьего и четвертого элементов ИЛИ канала, прямой выход триггера канала соединен с первым входом седьмого элемента И канала, со вторым входом шестого элемента И канала, со вторым входом четвертого элемента И канала и с первым входом восьмого элемента И канала, инверсный выход триггера канала соединен со вторым входом

07 14 пятого элемента И канала и с первыми входами второго, девятого и десятого элементов И канала, группа запросных входов устройства соединена с первыми входами третьего и одиннадцатого элементов И, со вторыми входами второго, восьмого и десятого элементов И соответствующего канала, второй вход одиннадцатого элемента И всех каналов соединен с прямым выходом счетчика состояния блока управления, выход одиннадцатого элемента И канала соединен с первыми входами первого и третьего элементов ИЛИ канала, второй вход первого элемента ИЛИ канала соединен с выходом восьмого элемента И канала, выход двенадцатого элемента И канала соединен с первым входом четвертого элемента ИЛИ канала и с третьим вхо дом первого элемента ИЛИ канала,четвертый вход первого элемента ИЛИ канала и второй вход четвертого элемента ИЛИ канала соединены с соответствующим входом группы установочных входов устройства, пятый вход первого и второй вход третьего элементов ИЛИ канала соединены с выходом тринадцатого элемента И канала, выходы пятого и шестого элементов И канала соединены с первыми входами соответственно тринадцатого и двенадцатого элементов И канала, вторые входы двенадцатого и тринадцатого элементов И всех каналов соединены с выходом элемента И блока управления, третьи входы вторых элементов И всех каналов соединены с инверсным выходом счетчика состояния блока управления, второй установочный вход счетчика канала, вторые входы первого и второго элементов И канапа соединены с соответствующим входом группы разрешающих входов устройства, вторые входы седьмых и девятых элементов И всех каналов соединены с выходом генератора импульсов блока управления, третьи входы седьмых и деI вятых элементов И каналов соединены соответственно с выходами второго и третьего элементов ИЛИ блока управления, выходы первого, седьмого, девятого и десятого элементов И канала через пятый элемент ИЛИ канала соединены со счетным входом счетчика канала, выход счетчика канала соединен с третьими входами первого, пятого, шестого и десятого элементов И канала, четвертые входы первых и .десятых элементов И каналов соединены с выходами соответственно четвертого и пятого эле8409

10

_#_a МЩЗЩ 3!у

5t ментов ИЛИ блока управления, выходы четвертых элементов И каналов являются первой группой выходов устройства, второй группой выходов устройства являются выходы триггеров каналов, выходы третьих элементов И каналов соединены. со входами первого элемента ИЛИ блока управления, выходы вторых элементов И каналов соединены со входами пятого элемента ИЛИ блока управления, выходы шестых элементов И каналов соединены со входами третьего элемейта ИЛИ блока управления, выходы пятых элементов И каналов соединены со входами второго элемента ИЛИ блока управления, выходы вто07

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

Источники-информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Ф 467346, кл.. Q 06 P 7/24, 1975.

2. Авторское свидетельство СССР

У 468240, кл. G 06 F 9/00, 1975.

3. Авторское свидетельство СССР

1!- 561186, кл. G 06 F 9/00,. 1977 (прототип).

840907 игнап фа gypd РР.

Составитель Ф. Шагиахметов .Редактор Н. Лазаренко Техред A-Бабинед Корректор С. Шекмар

Заказ 4768/73 Тираж 745 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

l)3035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП. Патент, r. Ужгород, ул. Проектная, 4