УСТРОЙСТВО ДЛЯ ОЦЕНКИ КАЧЕСТВА РАЗМЕЩЕНИЯ В МАТРИЧНЫХ СИСТЕМАХ Российский патент 2006 года по МПК G06F17/50 

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании РЭА и вычислительных систем (ВС).

Известен элемент однородной среды, включающий блок обработки входных сигналов, блок запоминания признака конечной точки, блок выходной логики, триггер записи трасс, блок оценки текущего размещения, блок передачи информации, входы, выходы, управляющий вход, информационные входы, информационные выходы, индикаторный выход (а.с. 1291957 СССР, кл. G 06 F 7/00, опубл. 23.02.87, БИ №7).

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

Наиболее близким к предлагаемому устройству по технической сущности является устройство для оценки размещения элементов, содержащее матрицу элементов однородной среды, состоящую из элементов однородной среды, блоки подсчета единиц, блок нахождения максимума, сумматор, блок памяти, вход записи исходного гиперграфа, вход управления перестановкой столбцов, вход управления перестановкой строк, вход управления записью в блок памяти, выходы оценки текущего размещения, информационный выход и вход установки (а.с. 1430949 СССР, кл. G 06 F 7/00, 15/20, опубл. 15.10.88, БИ №38).

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

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

Техническая задача решается тем, что в устройство для оценки качества размещения в матричных системах, содержащее матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, причем входы управления перестановкой столбцов матрицы элементов однородной среды соединены с входом управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы элементов однородной среды соединены с входом управления перестановкой строк устройства, входы установки матрицы элементов однородной среды соединены с входом установки устройства, информационные входы матрицы элементов однородной среды соединены с входом записи устройства, индикаторные выходы элементов j-го столбца (j=1, 2,..., n) матрицы элементов однородной среды соединены с входом j-го блока подсчета единиц, выход которого соединен с j-м входом блока нахождения максимума и j-м входом сумматора, выходы которых соединены с выходом максимальной длины ребра устройства и выходом суммарной длины ребер устройства соответственно, вход управления записью блока памяти соединен с входом управления записью устройства, информационные выходы элементов i-й строки (i=1, 2,..., m) матрицы элементов однородной среды соединены с i-м информационным входом блока памяти, выход которого соединен с информационным выходом устройства, дополнительно введен блок оценки качества размещения, содержащий генератор импульсов, дешифратор выбора строки, мультиплексор выбора элемента, дешифратор зафиксированного модуля, счетчик строк, счетчик столбцов, счетчик текущей строки, группу из m блоков элементов запрета, группу из m счетчиков загрузки каналов, группу из m триггеров, группу из m элементов ИЛИ, причем вход запуска устройства подключен к входу генератора импульсов, выход которого соединен со счетным входом счетчика столбцов, информационный выход которого подключен к управляющему входу мультиплексора выбора элемента, выход переполнения счетчика столбцов соединен со счетным входом счетчика текущей строки, со счетным входом счетчика строк и с R-входами группы из m триггеров, выход переполнения счетчика строк подключен к выходу переполнения устройства, информационный выход счетчика строк подключен к входу дешифратора выбора строки, выходы с первого по n-й которого соединены с соответствующими управляющими входами группы из m блоков элементов запрета, соответствующие входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы 1 элементов однородной среды, выходы группы из m блоков элементов запрета подсоединены к соответствующим входам группы из m элементов ИЛИ, выходы которых подключены к соответствующим S-входам группы из m триггеров, выходы которых соединены с соответствующими входами мультиплексора выбора элемента, выход которого подключен ко входу дешифратора зафиксированного модуля, управляющий вход которого подсоединен к информационному выходу счетчика текущей строки, выходы с первого по m-й дешифратора зафиксированного модуля подключены к счетным входам группы из m счетчиков загрузки каналов, выходы которых подключены к соответствующим m выходам загрузки каналов устройства.

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

Общие особенности изобретения состоят в следующем.

Предлагаемое устройство может использоваться в области проектирования ВС, например, при размещении процессов (задач, алгоритмов). Кроме того, предлагаемое устройство может быть использовано при проектировании РЭА, например при размещении элементов на монтажной плоскости. Устройство позволяет оценивать качества размещения в матричных системах.

Исходная (размещаемая) задача (процесс, алгоритм) представляется в виде графа G=<X,E>, вершины х_i∈Х которого соответствуют подзадачам (подалгоритмам), а дуги е_ij∈E⊆Х×X задают управляющие и/или информационные связи между подзадачами.

Размещаемый процесс (задача) отображается однородной средой, содержащей m×n элементов однородной среды. Функционирование однородной среды аналогично прототипу. При поступлении сигнала от внешнего устройства управления (ВУУ) происходит моделирование перестановки пары строк (столбцов) элементов однородной среды. После очередной перестановки предлагаемое устройство вычисляет значения критериев оценки и выдает указанные значения ВУУ. Последнее анализирует принятые значения и либо фиксирует полученное размещение как более оптимальное (если значения критериев улучшают ранее найденные значения), либо игнорирует его.

В отличие от прототипа, где оценка выполняется по двум критериям - суммарной длине ребер и максимальной длине ребра, предлагаемое устройство дополнительно реализует оценку по критерию загрузки канала между смежными модулями МС. В области ВС под каналом понимается интенсивность обмена информацией между двумя соседними модулями системы. В устройствах РЭА под каналом понимается свободное рабочее пространство между двумя смежными (соседними) элементами, используемое для прокладки проводящих дорожек (трасс). Количество таких дорожек определяет степень загрузки канала. Минимизация степени загрузки канала важна с точки зрения уменьшения возможного числа слоев и габаритов печатных плат.

Сущность предлагаемого критерия поясняется фиг.2. Здесь на фиг.2а и 2б предлагается гипотетический вариант размещения. Модули МС на фиг.2а и 2б представлены квадратами, в левом верхнем углу которых представлены их номера. Внутри модулей кружками обозначены вершины графа с соответствующими номерами внутри. Пунктирные линии обозначают связи модулей МС. Из фиг.2а видно, что загрузка канала в модулях 4-5-6 и 7-8-9 значительно больше, чем в модулях 1-2-3. Это влияет на общее время выполнения задачи и влечет за собой его увеличение. Вариант размещения на фиг.2б является более приемлемым с точки зрения общего времени выполнения задачи в целом, так как загрузка канала в первой, второй и третьей строках МС распределена равномерно. Вследствие этого общее время выполнения задачи будет меньше. Минимизация этого свойства ВС важно при необходимости максимального время реакции системы. При применении предлагаемого устройства в РЭА обеспечивается минимизация площади, занимаемой печатными соединениями.

Устройство для оценки качества размещения в матричных системах (фиг.1) содержит матрицу 1 из m строк и n столбцов элементов однородной среды, блоки 2.1, 2.2,..., 2.n подсчета единиц, блок 3 нахождения максимума, сумматор 4, блок 5 памяти, причем входы управления перестановкой столбцов матрицы 1 элементов однородной среды соединены с входом 7 управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы 1 элементов однородной среды соединены с входом 8 управления перестановкой строк устройства, входы установки матрицы 1 элементов однородной среды соединены с входом 13 установки устройства, информационные входы матрицы 1 элементов однородной среды соединены с входом 6 записи устройства, индикаторные выходы элементов j-го столбца (j=1, 2,..., n) матрицы 1 элементов однородной среды соединены с входом блока 2.j подсчета единиц, выход которого соединен c j-м входом блока 3 нахождения максимума и j-м входом сумматора 4, выходы которых соединены с выходом 10 максимальной длины ребра устройства и выходом 11 суммарной длины ребер устройства соответственно, вход управления записью блока 5 памяти соединен с входом 9 управления записью устройства, информационные выходы элементов i-й строки (i=1, 2,..., m) матрицы 1 элементов однородной среды соединены с i-м информационным входом блока 5 памяти, выход которого соединен с информационным выходом 12 устройства, а также дополнительно введенный блок 24 оценки качества размещения, содержащий генератор 14 импульсов, дешифратор 15 выбора строки, мультиплексор 16 выбора элемента, дешифратор 17 зафиксированного модуля, счетчик 18 строк, счетчик 19 столбцов, счетчик 20 текущей строки, группу 21.1, 21.2,..., 21.m блоков элементов запрета, группу 22.1, 22.2,..., 22.m счетчиков загрузки каналов, группу 23.1, 23.2,..., 23.m триггеров, группу 25.1, 25.2, ..., 25.m элементов ИЛИ, причем вход 26 запуска устройства подключен к входу генератора 14 импульсов, выход которого соединен со счетным входом счетчика 19 столбцов, информационный выход которого подключен к управляющему входу мультиплексора 16 выбора элемента, выход переполнения счетчика 19 столбцов соединен со счетным входом счетчика 20 текущей строки, со счетным входом счетчика 18 строк и с R-входами группы 23.1, 23.2,..., 23.m триггеров, выход переполнения счетчика 18 строк подключен к выходу 28 переполнения устройства, информационный выход счетчика 18 строк подключен к входу дешифратора 15 выбора строки, выходы с первого по n-й которого соединены с соответствующими управляющими входами группы 21.1, 21.2,..., 21.m блоков элементов запрета, соответствующие входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы 1 элементов однородной среды, выходы группы 21.1, 21.2,..., 21.m блоков элементов запрета подсоединены к соответствующим входам группы 25.1, 25.2,..., 25.m элементов ИЛИ, выходы которых подключены к соответствующим S-входам группы 23.1, 23.2,..., 23.m триггеров, выходы которых соединены с соответствующими входами мультиплексора 16 выбора элемента, выход которого подключен ко входу дешифратора 17 зафиксированного модуля, управляющий вход которого подсоединен к информационному выходу счетчика 20 текущей строки, выходы с первого по m-й дешифратора 17 зафиксированного модуля подключены к счетным входам группы 22.1, 22.2,..., 22.m счетчиков загрузки каналов, выходы которых подключены к соответствующим выходам 27.1, 27.2,..., 27.m загрузки каналов устройства.

Назначение элементов и блоков устройства для оценки качества размещения в МС (фиг.1) состоит в следующем.

Матрица 1 элементов однородной среды предназначена для моделирования процесса решения задач размещения.

Блоки 2.1-2.n подсчета единиц предназначены для преобразования кодов с индикаторных выходов элементов соответствующих столбцов матрицы 1 в двоичные коды.

Блок 3 нахождения максимума предназначен для выделения максимального кода из множества кодов на его входах.

Сумматор 4 предназначен для суммирования n двоичных кодов.

Блок 5 памяти предназначен для хранения наилучшего на данный момент варианта размещения.

Вход 6 записи устройства служит для записи матрицы, представляющей размещаемый граф.

Вход 7 управления перестановкой столбцов устройства предназначен для приема сигнала от ВУУ о перестановке столбцов.

Вход 8 управления перестановкой строк устройства предназначен для приема сигнала от ВУУ о перестановке строк.

Вход 9 управления записью устройства необходим для приема сигнала "Запись" от ВУУ. По этому сигналу в блок 5 памяти заносится текущий вариант размещения из матрицы 1.

Выход 10 максимальной длины ребра устройства необходим для выдачи значения максимальной длины ребра на ВУУ.

Выход 11 суммарной длины ребер устройства необходим для выдачи значения суммарной длины ребер на ВУУ.

Информационный выход 12 устройства необходим для выдачи варианта размещения, находящегося в блоке 5 памяти, на ВУУ.

Вход 13 установки устройства необходим для синхронизации записи информации в элементы матрицы 1.

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

Дешифратор 15 выбора строки необходим для выбора очередной строки матрицы 1.

Мультиплексор 16 выбора элемента служит для подачи с выходов группы 23.1, 23.2,..., 23.m триггеров информации о наличии зафиксированной в (j)-м модуле (i=1, 2,..., m, j=1, 2,..., n) MC вершины графа.

Дешифратор 17 зафиксированного модуля предназначен для подачи информации о загрузке канала в i-й (i=1, 2,..., m) строке j-го (j=1, 2,..., n) модуля MC в соответствующий счетчик 22.i (i=1, 2,..., m) загрузки канала.

Счетчик 18 строк служит для накапливания информации о текущей обрабатываемой строке матрицы 1.

Счетчик 19 столбцов предназначен для подсчета номеров обрабатываемых столбцов в текущей выбранной строке матрицы 1.

Счетчик 20 текущей строки необходим для подсчета номера текущей обрабатываемой строки матрицы 1 для обеспечения корректного накапливания информации в соответствующих счетчиках 22.i (i=1, 2,..., m) загрузки каналов.

Группа 21.1, 21.2,..., 21.m блоков элементов запрета предназначена для блокировки поступления значений от элементов с первой по m-ю строк матрицы 1 на соответствующие элементы группы 25.1, 25.2,..., 25.m элементов ИЛИ соответственно.

Группа 22.1, 22.2,..., 22.m счетчиков загрузки каналов предназначена для накапливания информации о суммарной загрузке каналов в соответствующих строках МС.

Группа 23.1, 23.2,..., 23.m триггеров служит для хранения информации о наличии зафиксированных вершин в модулях выбранной строки МС.

Блок 24 оценки качества размещения необходим для оценки качества размещения в матричных системах.

Группа 25.1, 25.2,..., 25.m элементов ИЛИ необходима для объединения сигналов с выходов группы 21.1, 21.2,..., 21.m блоков элементов запрета,

Вход 26 запуска устройства необходим для подачи сигнала запуска генератора 14 импульсов от ВУУ.

Выходы 27.1, 27.2,..., 27.m загрузки каналов устройства предназначен для подачи на ВУУ соответствующих кодов загрузки каналов в строках МС для данного варианта размещения.

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

Работа блоков 1, 2, 3, 4 и 5 подробно описана в прототипе и поэтому здесь не рассматривается.

Предлагаемое устройство предназначено для оценки размещения по критериям суммарной длины ребер, максимальной длины ребра. Дополнительно предлагаемое устройство позволяет осуществлять оценку качества размещения в матричных системах по критерию загрузки канала между смежными модулями МС, а также предназначено для решения задачи трассировки. Задача трассировки решается в матрице 1 так же, как и в прототипе, и поэтому здесь не рассматривается.

Первоначально в матрице 1 элементов однородной среды содержится вариант размещения. Все триггеры в блоке 5 памяти находятся в состоянии логического нуля. В счетчиках 18 и 20 содержится код единицы ("00...01"). В счетчике 19 и счетчиках 22.1, 22.2,..., 22.m содержится код нуля ("00...00"). Единичное значение с выхода счетчика 18 подается на вход дешифратора 15, и поэтому на его первом выходе присутствует единичный сигнал, который поступает на соответствующие управляющие входы блока 21.1 элементов запрета, обеспечивая прохождение на их выходы сигналов с индикаторных выходов элементов первой строки матрицы 1. Эти сигналы проходят через группу 25.1, 25.2,..., 25.m элементов ИЛИ и поступают на соответствующие S-входы группы 23.1, 23.2,..., 23.m триггеров, устанавливая их в единичное состояние при наличии соответствующих единичных сигналов.

Оценка размещения по критериям суммарной длины ребер и максимальной длины ребра происходит следующим образом. Информация с индикаторных выходов элементов каждого столбца матрицы 1 поступает в соответствующие блоки подсчета единиц. Блок 2.i (i=1, 2,..., n) выдает двоичное число (код), равное количеству поступивших на его вход единиц. Полученное число далее поступает на входы сумматора 4 и блока 3 нахождения максимума, соответствующие данному блоку подсчета единиц. В результате на выходе 10 устройства образуется код (оценка) максимальной длины ребра, а на выходе 11 - код (оценка) суммарной длины ребер, отвечающие текущему варианту размещения схемы (содержащемуся в матрице 1). Полученные оценки далее поступают на ВУУ, где происходит их сравнение с предыдущими значениями. В случае улучшения оценок ВУУ подает импульс (сигнал "Запись") на вход 9 управления записью устройства и текущий вариант размещения переписывается в блок 5 памяти из матрицы 1. Более подробно рассмотренный режим работы устройства описан в прототипе.

Оценка качества размещения по критерию загрузки канала между смежными модулями МС решается следующим образом. После выполнения очередной перестановки строк на индикаторных выходах элементов матрицы 1 появляются сигналы, соответствующие новому варианту размещения. Одновременно с этим запускается генератор 14 импульсов и начинается работа блока 24 оценки качества размещения.

Импульс с выхода генератора 14 импульсов поступает на счетный вход счетчика 19 и по переднему фронту увеличивает его содержимое на единицу, устанавливая в нем код числа один ("00...01"). Код единицы с информационного выхода счетчика 19 поступает на управляющий вход мультиплексора 16 и разрешает тем самым прохождение единичного сигнала с выхода триггера 23.1 на выход мультиплексора 16. Так как в счетчике 20 содержится код единицы ("00...01"), то этот код с соответствующего информационного выхода поступает на управляющий вход дешифратора 17. Так как на его входе появился единичный импульс с выхода мультиплексора 16, то на первом выходе дешифратора 17 возбуждается единичный импульс. Положительный импульс с первого выхода дешифратора 17 поступает на соответствующий счетчик 22.1 и по заднему фронту увеличивает его содержимое на единицу, устанавливая в нем код числа один ("00...01"). Таким образом происходит анализ загрузки канала в первом модуле первой строки МС.

Очередной импульс с выхода генератора 14 импульсов поступает на счетный вход счетчика 19 и по переднему фронту увеличивает его содержимое до кода двойки ("00...010"). Код числа два с информационного выхода счетчика 19 поступает на управляющий вход мультиплексора 16 и разрешает прохождение сигнала с выхода триггера 23.2 на выход мультиплексора 16. В случае, если триггер 23.2 установлен в единичное состояние, то на выходе мультиплексора 16 появляется положительный импульс, который проходит на вход дешифратора 17. Так как на управляющем входе дешифратора 17 присутствует код единицы с информационного выхода счетчика 20, то на втором выходе дешифратора 17 появляется положительный импульс, который проходит на счетный вход счетчика 22.1 и по заднему фронту увеличивает его содержимое на единицу, увеличивая его до кода числа два ("00...010"). Так происходит анализ загрузки канала во втором модуле первой строки МС.

Так продолжается до тех пор, пока на выходе переполнения счетчика 19 не появится единичный импульс. Такая ситуация возникнет в случае, если содержимое счетчика будет больше n. Сигнал с выхода переполнения счетчика 19 поступает на счетный вход счетчика 20 и по переднему фронту увеличивает его содержимое до кода двойки ("00...010"). Одновременно тот же импульс поступает на счетный вход счетчика 18 и по переднему фронту увеличивает его содержимое до кода двойки ("00...010"). Импульс с выхода переполнения счетчика 19 поступает на R-входы группы 23.1, 23.2,..., 23.m триггеров и устанавливает их в нулевое состояние. Код числа два с выхода счетчика 18 поступает на вход дешифратора 15 и возбуждает на его втором выходе единичный импульс, который проходит на соответствующие управляющие входы блока 21.2 элементов запрета, обеспечивая прохождение на их выходы сигналов с индикаторных выходов элементов второй строки матрицы 1. Эти сигналы проходят через группу 25.1, 25.2,..., 25.m элементов ИЛИ и поступают на соответствующие S-входы группы 23.1, 23.2,..., 23.m триггеров, устанавливая их в единичное состояние при наличии соответствующих единичных сигналов. Счетчик 19 устанавливается в нулевое состояние ("00...00").

Очередной тактовый импульс с выхода генератора 14 импульсов поступает на счетный вход счетчика 19 и по переднему фронту увеличивает его содержимое до кода единицы ("00...01"). Далее работа схема продолжается аналогично описанному выше принципу. Код единицы с информационного выхода счетчика 19 поступает на управляющий вход мультиплексора 16 и разрешает прохождение сигнала с выхода триггера 25.1 (если он установлен в единицу) на выход мультиплексора 16 и далее на соответствующий вход дешифратора 17. Код числа два ("00...010") с выхода счетчика 20 поступает на управляющий вход дешифратора 17 и разрешает появление на его втором выходе единичного импульса. Положительный импульс со второго выхода дешифратора 17 поступает на счетный вход счетчика 22.2 и по заднему фронту увеличивает его содержимое на единицу до кода один ("00...01").

Таким образом происходит анализ загрузки канала в первом модуле второй строки МС.

Далее работа схемы продолжается аналогично описанному выше принципу до тех пор, пока не будут обработаны все модули МС. Об этом свидетельствует положительный импульс на выходе переполнения счетчика 18, что одновременно является сигналом о завершении работы блока 24 оценки качества размещения.

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

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании РЭА и вычислительных систем. Техническим результатом является расширение области применения устройства за счет введения средств для оценки текущего варианта размещения по критерию загрузки канала между смежными модулями. Устройство содержит матрицу из m строк и n столбцов элементов однородной среды, n блоков полсчета единиц, блок нахождения максимума, сумматор, блок памяти, блок оценки качества размещения, содержащий генератор импульсов, дешифратор выбора строки, мультиплексор выбора элемента, дешифратор зафиксированного модуля, счетчик строк, счетчик столбцов, счетчик текущей строки, группу из m блоков элементов запрета, группу из m счетчиков загрузки каналов, группу из m триггеров, группу из m элементов ИЛИ. 2 ил.

Устройство для оценки качества размещения в матричных системах, содержащее матрицу из m строк и n столбцов элементов однородной среды, n блоков подсчета единиц, блок нахождения максимума, сумматор, блок памяти, причем входы управления перестановкой столбцов матрицы элементов однородной среды соединены с входом управления перестановкой столбцов устройства, входы управления перестановкой строк матрицы элементов однородной среды соединены с входом управления перестановкой строк устройства, входы установки матрицы элементов однородной среды соединены с входом установки устройства, информационные входы матрицы элементов однородной среды соединены с входом записи устройства, индикаторные выходы элементов j-го столбца (j=1, 2,...n) матрицы элементов однородной среды соединены с входом j-го блока подсчета единиц, выход которого соединен с j-м входом блока нахождения максимума и j-м входом сумматора, выходы которых соединены с выходом максимальной длины ребра устройства и выходом суммарной длины ребер устройства соответственно, вход управления записью блока памяти соединен с входом управления записью устройства, информационные выходы элементов i-й строки (i=1, 2,...,m) матрицы элементов однородной среды соединены с i-м информационным входом блока памяти, выход которого соединен с информационным выходом устройства, отличающееся тем, что в него дополнительно введен блок оценки качества размещения, содержащий генератор импульсов, дешифратор выбора строки, мультиплексор выбора элемента, дешифратор зафиксированного модуля, счетчик строк, счетчик столбцов, счетчик текущей строки, группу из m блоков элементов запрета, группу из m счетчиков загрузки каналов, группу из m триггеров, группу из m элементов ИЛИ, причем вход запуска устройства подключен к входу генератора импульсов, выход которого соединен со счетным входом счетчика столбцов, информационный выход которого подключен к управляющему входу мультиплексора выбора элемента, выход переполнения счетчика столбцов соединен со счетным входом счетчика текущей строки, со счетным входом счетчика строк и с R-входами группы из m триггеров, выход переполнения счетчика строк подключен к выходу переполнения устройства, информационный выход счетчика строк подключен к входу дешифратора выбора строки, выходы с первого по n-й которого соединены с соответствующими управляющими входами группы из m блоков элементов запрета, соответствующие входы которых подключены к индикаторным выходам соответствующих элементов с первого по n-й столбцов матрицы элементов однородной среды, выходы группы из m блоков элементов запрета подсоединены к соответствующим входам группы из m элементов ИЛИ, выходы которых подключены к соответствующим S-входам группы из m триггеров, выходы которых соединены с соответствующими входами мультиплексора выбора элемента, выход которого подключен ко входу дешифратора зафиксированного модуля, управляющий вход которого подсоединен к информационному выходу счетчика текущей строки, выходы с первого по n-й дешифратора зафиксированного модуля подключены к счетным входам группы из m счетчиков загрузки каналов, выходы которых подключены к соответствующим m выходам загрузки каналов устройства.