Устройство для решения дифференциальных уравнений

СОЮЗ СОВЕТСКИХСОЦИАЛ ИСТИЧЕСНИХРЕСПУБЛИК 9) 111) 310839 151) 4 С 06 Р 15/32 НИЕ ИЗОБРЕТЕН О К ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ РСНОМУ СВИДЕТЕЛЬСТВУ(46) 15.05.87. Бюл. У 18 (71) Институт проблем моделирования в энергетике АН УССР(56) Авторское свидетельство СССР И, кл. С 06 Р 15/32, 1975.Авторское свидетельство СССР У 565299, кл, С 06 Р 15/32, 1975. (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ(57) Изобретение относится к области цифровой вычислительной техники, к устройствам для обработки цифровых данных и может быть использовано для решения дифференциальных уравнений в частных производных. Цель изобретения - повышение быстродействия. Устройство содержит блок управления, блок ввода-вывода, и групп по ш рер)ающих блоков (ш - порядок соответствующей системы алгебраических уравнений, и - число уравнений в системе), и групп по ш блоков двунаправленной передачи данных, матрицу размером шхп групп блоков однонаправленной передачи данных, причем группы блоков однонаправленной передачиданных первой строки первого столбцаи первой строки ш-го столбца матрицысодержат по два блока однонаправленной передачи данных, группы блоководнонаправленной передачи данных первой строки К-го столбца В=2ш), группа блоков однонаправленнойпередачи данных первого столбца иш-го столбца матрицы содержит по триблока однонаправленной передачи данных, остальные группы блоков однонаправленной передачи данных матрицысодержат по четыре блока однонаправленной передачи данных, Повышениебыстродействия обеспечивается параллельной работой решающих блоков,11 ил.13 0839 о, 1 Фиг тавитель В.Смирновред Л,Олейник орректор М.Шаро Редактор Н.Горва Заказ 189 ВНИИП к п 13035, к оизводственно-полиграФическое предприятие, г. Ужгород, ул. Проектн Тираж б 73Государственногелам изобретенисква, Ж, Рау Подписмитета СССРоткрытийя наб., д, 4/5Изобретение относится к цифровой вычислительной технике, к устройст- вам для обработки цифровых данных и может быть использовано для решения дифференциальных уравнений в частных производных.Целью изобретения является повышение быстродействия устройства.На фиг.1-4 приведена структурная схема устройства; на фиг.5 - схема блока однонаправленной передачи данных на фиг.6 - схема блока управления; на фиг.7 - схема блока двунаправленной передачи данных; на фиг.8 - схема решающего блока; на фиг.9 - алгоритм работы устройства; .на фиг.10 - пример сеточной области; на фиг.11 - пример матрицы коэффициентов системы для случая=. 3, 3 = 4.Устройство для решения дифференциальных уравнений содержит блок управления 1, блок 2 ввода"вывода,блок 3 двунаправленной передачи данных, решающий блок 4, блок 5 однонаправленной передачи данных, выходы 6 блока управления, входы 7 блока управления, входы 8 решающего блока, выходы 9 решающего блока, выходы 10 блоков 3 и 5, входы 1 1 блоков 3 и 5.Блок 5 однонаправленной передачи данных содержит регистр 12, группу ключей 13, первый и второй элементы И 14, 15, дешифраторы 16 и 17.Блок 2 управления выполняется по известной схеме содержит узел памяти 18, группу ключей 19, регистр адреса 20, регистр команд 2 1, регистр первого операнда 22, счетчик команд 23, дешифратор команд 24, сумматор 25, синхронизатор 26, регистр второго операнда 27.Блок 3 двунаправленной передачи данных(выполняетсяпо известной схеме) содержит регистр вывода 28, группу выходных ключей 29, элементы И 30, 31, дешифратор адреса 32, группу входных ключей 33, регистр ввода 34, элемент И 35, дешифратор адреса 36,элемент И 37.Решающий блок 4 (выполняется по известной схеме) содержит регистр результата 38, синхронизатор 39, регистр второго операнда 40, регистр частичного результата 41, дешифратор команд 42, счетчик команд 43, сумматор 44, регистр команд 45, регистр адреса 46, регистр первого операнда 47, группу ключей 48, узел памяти 49.ФУстройство работает следующим образом.В исходном состоянии в узлах памяти 18 блока управления 2 и 49 - 5 решающих блоков 4 записаны управляющие, обрабатывающие программы и исходные данные (массивы коэффициентов,граничные условия).Работа устройства на примере решения краевой задачи для нестационарного двумерного уравнения диффузии.Эф Эф дф дф Э ФУЯР"КДЯ = "х ЭХг" 5 уг 15конечно-разностным методом на сеточной области, изображенной на фиг,10.Используя известные сеточные ап+ лт2 -.Г З 1,1 2 ЬУК+1Ф;1 -2 Ф;,1 +Ф,1-1(2) где Д - шаг по времени;ВХ, ЬУ - шаг сетки по оси Х и т соответственно;1, - номер временного шага;Добавив к (2) аппроксимированныеграничные условия и приведя подобные 40члены, получим систему линейных алгебраических уравнений (СЛАУ) А 1 1 Ф 1,1 +В,1 ф ,1+1 +С 1, ф,1- + (3)45 +О; фЕ;,Ф; = Р;(т = 1 и;= 1ш) которую необходимо решать на каждомвременном шаге,Матрица М коэффициентов системы(3) пятидиагональная с диагоналями,расположенными симметрично плавной55диагонали, при выполнении условия(1-:) ) 1, Ф(1-1) Ф тп элементы матрицынулевые.На фиг.11 показано, что часть матрицы М без ш левых столбцов и ш нижпроксимации производных, запишем ко 20 нечно-разностный аналог уравнения (1) для точки К+1 К К+1 . К 1них строк имеет. вид нижней треугольной (обозначим ее через Ы ), а часть матрицы М беэ ш правых столбцов и ш верхних строк " верхняя треугольная (обозначим ее через О). Таким образом, если задаться начальными приближениями для переменных Ф,ф 2 ф, то вследствие формыматрицы 1, легко найти остальные переменные в соответствии с 1 О Ф 1+1 =(Р, А 1 1 ) 1" (4)С 1 11 1 фУЭ ф 1(1 1 уупу 3 1 руш)15 Если задаться начальными приближениями искомой функции ф , Ф 2, ,Фд , то благодаря форме матрицы легко вычислить остальные неизвест- ные ф;=Ю; 1 -А 11 ф;-В;,1 Ф 1+ - (5)С;, ф;,-0; ф,+,1 )/Е;25(д=п, п2, 1 =1ш) Алгоритм решения в соответствии с формулами (4) и (5) приведен на фиг.9.Алгоритм решения задачи включает . этап загрузки коэффициентов матрицы М в решающие блоки 4, В решающий блок 4 с индексами , 1 записываются коэффициенты А;, В;,1, С;,1, 0;,1Е;1 и Ая (;) , Вя( фСд (-,1 ф ф 35р(;,1 ., Е (; ) . Кроме того, впервую группу решающих блоков 4 загружаются первые приближения искомойфункции Ф Ф 2,ф , юАлгоритм решения задачи включает 4 О также этап выполнения циклов вычислений значений искомой функции. В каждом нечетном цикле производятся вычисления согласно (4). Начальными значениями ф ф для каждого 45 данного цикла являются значения функции в этих точках, вычисленных на предыдущем четном цикле. Значения искомой функции ф , Ф 2,,фп,вычисленные на нечетном цикле, являются исходными данными для работы четного циклаВ каждом четном цикле производятся вычисления по формуле (5).Вычислительный процесс заканчивается, если после выполнения очередного цикла (четного или нечетного) значения искомой функции, полученные всеми решающими блоками 4, отличаются от соответствующих значений функции, полученных на предыдущем циклена величину, не превышающую заданнуюпогрешность Е, те. Е Ъ (ф -), (6)1 ф где 1 - номер цикла,Рассмотрим реализацию описанногоалгоритма в устройстве. Для передачиинформации из блока управления 1 врешающие блоки 4 блок управления 1вырабатывает по выходу бз адрес блока 3, который поступает на вход дешифратора 32, по выходу 62 сигналЗапись, по которому информационноеслово по выходу 6 записывается в регистр 28. При этом с выхода элемента И 30 сигнал "Запрос" по выходу 10,поступает в синхронизатор 39 соответствующего решаюшего блока 4, которыйобращается к блоку 3 как к внешнемуустройству и считывает информацию срегистра вывода 28 через ключи 29 повыходу 10 в узел памяти 49. Далееаналогично передаются остальные данные.В решающем блоке 4 в соответствие с формулами (4), (5) и (6) выполняются вычисления, которые сводятся к арифметическим операциям.Передача информации, например изрешающего блока 4в решающий блок 42осуществляется через соответствующий блок 5. Для этого решающий блок 4выставляет на выходе.83 адрес блока 5, а на в оде 82 сигнал "Запись", по которому информация через выход 8 записывается в регистр 12. При записи информации в регистр 12 с выхода элемента И 14 формируется сигнал "Запрос", который через вход 102 поступает в решающий блок 4 , который переходит к чтению информации и выдает на выход 11 адрес, который поступает на вход дешифратора 17, а на выход 11 выдается сигнал "Чтение". Информация через ключи 13 из регистра 12 по выходу 10 считывается в узел памяти 49 ре 1шающего блока 4 , а через вход 92,1 фответный сигнал сообщает решающему блоку 41 о том, что можно переда 1вать следующее слово.Если выполняется условие (6), результат вычислений иэ решающих бло-. ков 4 передается в блок управления 1. Для этого решающий блок 4 на выход11 вырабатывает адрес, который поступает на вход дешифратора 36, навыход 11 - сигнал "Запись", а выход 11 - информацию, которая записывается в регистр 34 блока 3. Через 5вход 7 сигнал "Запрос" поступает вблок управления 1, который считываетинформацию из регистра 34 через клю- чи 33 и вход 7 в узел памяти 18.Для этого блок управления 1 на выходе бз 010 Формирует адрес, который поступает на вход дешифратора 32 и сигнал "Чтение, который поступает на вход элемента И 35,формула изобретенияУстройство для решения дифференциальных уравнений, содержащее блок ввода-вывода, блок управления, пер вую группу из ш решающих блоков (где ш - порядок соответствующей системы алгебраических уравнений), первую группу из ш блоков направленной передачи данных, выходы с первого по четвертый блок управления подключены соответственно к первому входу режима, к второму входу режима, к первому информационному входу и второму информационному входу блока ввода-вы вода, выход которого подключен к входу задания коэффициентов блока управления, выходы с пятого по восьмой блок управления подключены соответственно к первому информационному 35 входу, первому входу записи, первому адресному входу и первому входу чтения каждого блока двунаправленной передачи данных первой группы, первые информационные входы ш блоков дву 40 направленной передачи данных первой группы подключены к соответствующим входам команд группы блока управления, вторые информационные выходы т блоков двунаправленнои передачи данч 45 ных первой группы подключены к соответствующим входам запуска группы блока управления, третий и четвертый информационные выходы 1-го (3 = 1ш) блока двунаправленнои50 передачи данных первой группы подключены соответственно к информационному входу и первому входу запроса 3-го решающего блока первой группы, первый информационный выход,, 55 второй информационный выход, третий информационный .выход и четзертый инФормационный выхоц )-го решающего блока первой группы подключены соответственно к второму входу чтения,второму информационному входу, второму адресному входу, второму входузаписи )-го блока двунаправленнойпередачи данных первой группы, о тл и ч а ю щ е е с я тем, что, с целью увеличения быстродействия, в него введены с второй по и-ю группы(где и - число управлений в соответствующей системе линейных алгебраических управлений) по ш решающих блоков в каждой, с второй по п-ю группы блоков двунаправленной передачиданных в каждой, матрица групп блоков однонаправленной передачи данных размером Уп, причем группы блоков однонаправленной передачи данныхпервой строки первого столбца и первой строки ш-го столбца матрицы содержат по два блока однонаправленнойпередачи данных, группы блоков однонаправленной передачи данных первойстроки 1 с-го столбца (1 с=2ш),группы блоков однонаправленной передачи данных первого столбца и ш-гостолбца матрицы содержат по три блока однонаправленной передачи данных,остальные группы блоков однонаправленной передачи данных матрицы содержат по четыре блока однонаправленной передачи данных, пятый, шестой, седьмой и восьмой выходы блокауправления подключены соответственнок первому информационному входу, первому входу записи, первому адресномувходу и первому входу чтения блоковдвунаправленной передачи данных группс второй по п-ю, первые информационные выходы блоков двунаправленной передачи данных групп с второй по и - юподключены к соответствующим входамкоманд группы блока управления, вторые информационные выходы блоков двунаправленной передачи данных групп свторой по и-ю подключены к соответствующим входам запуска группы блокауправления, входы чтения блоков однонаправленной передачи данных группыпервой строки 1-го столбца матрицыподключены к первому информационномувыходу 1-го решающего блока первыйгруппы, первые адресные входы блоководнонаправленной передачи данных группы первой строки 3 - го столбца матрицыподключены к третьему информационному выходу -го решающего блока первойгруппы, информационные выходы блоководнонаправленной передачи данных группы первой строки 3-гстолбца матрицы подключены к информационному входу1-го решающего блока первой группы,вторые информационные. выходы блока 5однонаправленной передачи данных группы первой строки 3-го столбца матрицы подключены к первому входу запроса 1-го решающего блока первой группы, информационный вход 1-го решаю-щего блока 1-й группы (1=2п)подключен к третьему информационномувыходу 1-го блока двунаправленнойпередачи данных 1-й группы и к первым информаЦионным выходам блоков однонаправленной передачи данных группы 1-й строки 3-го столбца матрицы,первый вход запроса 1-го решающегоблока 1-й группы подключен к четвертому информационному выходу 1-го блока двунаправленной передачи данных1-й группы и к второму информационному выходу блоков однонаправленной передачи данных группы 1-й строки 1-гостолбца матрицы, первый .информационный выход 1-го решающего блока 1-йгруппы подключен к второму входу чтения -го блока двунаправленной передачи данных 1-й группы и входам чтения блоков однонаправленной передачиданных группы 1-й строки 1-го столбцаматрицы, второй информационный выход1-го решающего блока 1-й группы подключен к второму информационному входу -гоблока двунаправленнойпередачи 35данных 1-й группы, третий информационный выход 3-го решающего блока 1-йгруппы подключен к второму адресномувходу 3-го блока двунаправленной передачи данных 1-й группы и к первым 40адресным входам блоков однонаправленной передачи данных группы 1-йстроки 3-го столбца матрицы, четвертый информационный выход 3-го решаю"щего блока 1-й группы подключен к 45второму входу записи 1-го блока двунаправленной передачи данных 1-йгруппы, пятый информационный выход,шестой информационный выход и седьмой информационный выход первого решающего блока первой группы подключены соответственно к информационному входу, второму адресному входу ивходу записи первых блоков однонаправленной передачи данных групп второй строки первого и второго столбцаматрицы и группы третьей строки,первого столбца матрицы, третий информационный выход первых блоков однонаправленной передачи данных групп второй строки первого и второго столбца матрицы и группы третьей строки первого столбца матрицы подключены к второму входу запроса первого решающего блока первой группы, пятый, шестой и седьмой информационные выходы первого решающего блока р-й группы (р= =2,..,и) подключены соответственно к второму информационному входу, второму адресному входу и входу записи первого блока однонаправленнойпередачи данных группы первого столбца (р+2)-й строки матрицы, второго блока однонаправленной передачи данных группы первого столбца (р+1)-й строки матрицы, первого блока двунаправленной передачи данных группы второго столбца (р+1)-й строки матрицы, третьи информационные выходы первого блока однонаправленной передачи данных группы первого столбца (р+2)-й строки матрицы, второго блока однонаправленной передачи данных группы первого столбца (р+1)-й строки матрицы, первого блока однонаправленной передачи данных группы второго столбца (р+1)-й строки матрицы объединены и подключены к второму входу запроса первого решающегоблока ргруппы, пятый, шестой иседьмой информационные выходы второго решающего блока первой группы под-, ключены соответственно к информационному входу, второму адресному входу и входу записи второго блока однонаправленной передачи данных группы второй строки первого столбца матрицы, второго блока однонаправленной передачи данных группы второго стОлбца второй строки матри- цы, первого блока однонаправленнойчпередачи данных группы второи строки третьего столбца матрицы и второго блока однонаправленной передачи данных группы третьей стрски второго столбца матрицы, третьи информационные выходы второго блока однонаправленной передачи данных группы второй строки первого столбца матрицы, второго блока однонаправленной переДачи данных группы второго столбца второйстроки матрицы, первого блока однонаправленной передачи данных группывторой строки третьего столбца матрицы и второго блока однонаправленнойпередачи данных группы третьей стро 9 1310839 1 Оки второго столбца матрицы объединены и подключены к второму входузапроса второго решающего блока первой группы, пятый, шестой и седьмой информационные выходы о-го решающего блока (1=3ш) первойгруппы подключены соответственно кинформационному входу, второму адресному входу и входу записи третье 10го блока однонаправленной передачиданных группы второй строки (ц)-гостолбца матрицы, первого блока однонаправленной передачи данных группытретьей строки и-го столбца матрицы,15второго блока однонаправленной передачи данных группы второй строкиц-го столбца матрицы, первого блокаоднонаправленной передачи данныхгруппы второй строки (Ч+1)-го столбца матрицы, третьи информационные20выходы третьего блока однонаправленной передачи данных группы второйстроки (ц)-го .столбца матрицы,первого блока однонаправленной передачи данных группы третьей строки Ч-гостолбца матрицы, второго блока однонаправленной передачи данных группывторой строки о-го столбца матрицы,первого блока однонаправленной пере 30дачи данных группы второй строки(ц+1)-го столбца матрицы объединены "и подключены к второму входу запросаи-го решающего блока первой группы,пятый, шестой и седьмой информационные выходы ш-го решающего блока пер- З 5вой группы подключены соответственнок информационному входу, второму адресному входу и входу записи третьего блока коммутации данных группы40второй строки (ш)- го столбца матрицы, первого блока однонаправленнойпередачи данных группы третьей строки ш-го столбца матрицы, второго блока однонаправленной передачи данных45группы второй строки а-го столбцаматрицы, третьи информационные выходы третьего блока однонаправленнойпередачи данных группы второй строки(ш)-го столбца матрицы, первогоблока однонаправленной передачи дан 50ных группы третьей строки ш - го столбца матрицы, второго блока однонаправленной передачи данных группы второй строки ш-го столбца матрицы объе 55динены и подключены к второму входузапроса ш-го решающего блока первойгруппы, пятый, шестой и седьмой информационные выходы второго решающего олока г-й группы (г=2п) подключены соответственно к информационному входу, второму адресному входу и входу записи третьего блока однонаправленной передачи данных группы (г+1)-й строки первого столб" ца матрицы, второго блока однонаправленной передачи данных группы (г+2)-й строки второго столбца матрицы, третьего блока однонаправленной передачи данных группы (г+1)-й строки второго столбца матрицы второго блока однонаправленной передачи данных группы (г+1)-й строки третьего столбца матрицы, третьи информационные выходы третьего блока однонаправленной передачи данных группы (г+1)-й строки первого столбца матрицы, второго блока однонаправленной передачи данных группы (г+2)-й строки второго столбца матрицы, третьего блока однонаправленной передачи данных группы (г+1)"й строки второго столбца матрицы, второго блока .однонаправленной передачи данных группы (г+1)-й строки третьего столбца матрицы объединены и подключены к второму входу запроса второго решающего блока г-й группы, пятый, шестой и седьмой информационные выходы Б-го .(Б:=Зш) решающего блока -й группы И=2п) подключены соответственно к информационному входу второму, адресному входу и входу записи четвертого блока однонаправленной передачи данных группы (Б)-го столбца (1+1)-й строки матрицы, первого блока однонаправленной передачи данных группы Б-го столбца (с+2)-й строки матрицы, третьего блока однонаправленной передачи данных группы Б-го столбца (1+1)-й строки матрицы, второго блока однонаправленной передачи данных группы (Б+1)-го столбца (+1)-й строки матрицы, третьи информационные выходы четвертого блока однонаправленной передачи данных группы (Б)-го столбца (С+1)-й строки матрицы, первого блока однонаправленной передачи данных группы Б-го столбца (+2)-й строки матрицы, третьего блока однонаправленной передачи данных группы Б-го столбца (с+1)-й строки матрицы, второго блока однонаправленной передачи данных группы (Б+1)-го столбца (С+1)-й строки матрицы объединены и подключены к второму входу запросаБ-го решающего блока -й группы, пятый, шестой и седьмой информационные выходы ш-го решающего блока -йгруппы подключены соответственно кинформационному входу, второму адрес ному входу и входу записи четвертогоблока однонаправленной передачи данных группы (ш,-го столбца (С+1)-йстроки матрицы,"первого блока однонаправленной .передачи данных группы ш-го столбца И +2)-й строки матрицытретьего блока однонаправленной передачи данных группы ш-го столбца(С+1)-й строки матрицы, третьи информационные выходы четвертого блока 15 однонаправленной передачи данных группы (ш)-го столбца (1+1)-й строки матрицы, первого блока однонаправленной передачи данных группы ш-го столбца И+1)-й строки матрицы, третьего блока однонаправленной передачи данных группы ш-го столбцаИ+1)-й строки матрицы объединены и подключены к второму входу запроса ш-го решающего блока и-й группы, пя 25 тый, шестой и седьмой информационные выходы, первого решающего блока(и)-й группы подключены соответственно к информационному входу, второму адресному входу и входу записи второго блока однонаправленной передачи данных группы первого столбца и-й строки матрицы, второго блока однонаправленной передачи данных группы второго столбца и-й строки матри цы, третьи информационные выходы второго блока однонаправленной передачи данных группы первого столбца и-й строки матрицы, второго блока однонаправленной передачи данных груп, пы второго столбца и-й строки матрицы объединены и подключены к второму входу запроса первого решающего блока (и)-й группы, пятый, шестой и седьмой информационные выходы второгорешающего блока (и)-й группы подключены соответственно к информационному входу, второму адресномувходу и входу записи третьего блока однонаправленной передачи данных группы первого столбца и-й строки матрицы, третьего блока однонаправленной передачи данных группы второго столбца и-й строки матрицы, второго блока. однонаправленной передачи дан ных группы третьего столбца и-й строки матрицы, третьи информационные выходы третьего блока однонаправленной передачи данных группы первого столбца и-й строки матрицы, третьего блока однонаправленной передачи данных группы второго столбца и-й строки матрицы, второго блока однонаправленной передачи данных группы третьего столбца и-й строки матрицы объединены и подключены к второму входу запроса второго решающего блока (и)-й группы, пятый, шестой и седь(мой информационные выходы 4 -го решающего блока (= Зш) (и)-й группы подключены соответственно к информационному входу второму адресному входу и входу записи четвертого блока однонаправленной передачи данных группы (4-1)-го столбца и-й строки матрицы, третьего блока однонаправленной передачи данных группы-го столбца и-й строки матрицы, второго блока однонаправленной передачи данных группы Я+ 1)-го столбца и-й строки матрицы, третьи информационные выходы четвертого блока од; нонаправленной передачи данных группы (4-1)-го столбца и-й строки матрицы, третьего блока однонаправлен.ной передачи данных группы 4 -го столбца и-й строки матрицы, второго блока однонаправленной передачи данных группы ( 4 +1)-го столбца и-й строки матрицы объединены и подключены к второму входу запроса 4-го решающего блока (и)-й группы, пятый, шестой и седьмой информационные выходы ш-го решающего блока (и)-й группы подключены соответственно к информационному входу, второму адресному входу и входу записи четвертого блока однонаправленной передачи группы (ш)-го столбца и-й строки матрицы, третьего блока однонаправленной передачи данных группы ш-го столбца и-й строки матрицы, третьи информационные выходы четвертого блока однонаправленной передачи дайных группы (ш)-го столбца и-й строки матрицы, третьего блока однонаправленной передачи данных группы ш-го столбца и-й строки матрицы объедине-, ны и подключены к второму входу запроса ш-го решающего блока (и)-й группы, пятый, шестой и седьмой информационные выходы первого решающего блока и-й группы подключены соответ-. ственно к информационному входу,второму адресному входу и входу записи первого блока однонаправленной пере13 131083 дачи данных группы первого столбца первой строки матрицы, первого блока однонаправленной передачи данных группы второго столбца первой строки матрицы, третьего блока однонаправ ленной передачи данных группы первого столбца второй строки матрицы, третьи информационные выходы первого блока однонаправленной передачи данных группы первого столбца первой 10 строки матрицы, первого блока однонаправленной передачи данных группы второго столбца первой строки матрицы, третьего блока однонаправленной передачи данных группы первого столб ца второй строки матрицы объединены и поДключены к второму входу запроса первого решающего блока группы, пятый, шестой и седьмой информационные выходы второго решающего блока а-й 20 группы подключены соответственно к информационному входу, второму адресному входу и входу записи второго блока однонаправленной передачи данных группы первого столбца первой строки матрицы, второго блока однонаправленной передачи данных группы второго столбца первой строки матрицы, первого блока однонаправленной передачи данных группы третьего столб-З 0 ца первой строки матрицы четвертого . блока однонаправленной передачи данных группы второго столбца второй строки матрицы, третьи информационные выходы второго блока однонаправлен ной передачи данных группы первого . столбца первой строки матрицы, второго блока однонаправленной передачи данных группы второго столбца первой строки матрицы, первого блока однона 40 правленной передачи данных группы третьего столбца первой строки матрицы, четвертого блока однонаправленной передачи данных группы второго столбца второй строки матрицы объединены 45 и подключены к второму входу запроса второго решающего блока п-й группы, пятый, шестой и седьмой информационные выходы р-го решающего блока и-й группы ( р =Зш) подключены со ответственно к информационному входу, второму адресному входу и входу записи третьего блока однонаправленной передачи данных группы (р)-го столбца первой строки матрицы, втдрого бло 55 ка однонаправленной передачи данных группы р-го столбца первой строки матрицы, первого блока однонаправлен 9 14ной передачи данных группы (р+1)-го. столбца первой строки матрицы, четвертого блока однонаправленной передачи данных группы р-го столбца второй строки матрицы, третьи информационные выходы третьего блока однонаправленной передачи данных группы (-1)-го столбца первой строки матрицы, второго блока однонаправленной передачи данных группы -го столбца первой строки матрицы, первого блока однонаправленной передачи данных группы +1)-го столбца первой строки матрицы, четвертого блока одно" направленной передачи данных группы р-го столбца второй. строки матрицы объединены и подключены к второму входу запроса р-го решающего блока п-й группы, пятый, шестой и седьмой информационные выходы ш-го решающего блока п-й группы подключены соответственно к информационному входу,второму адресному входу и входу записи третьего блока однонаправленной передачи данных группы (ш)-го столбца первой строки матрицы, третьего блока однонаправленной передачи данных группы ш-го столбца второй строки матрицы, второго блока однонаправленной передачи данных группы ш-го столбца первой строки матрицы, третьи информационные выходы третьего блока однонаправленной передачи данных группы (ш)-го столбца первой строки матрицы, третьего блока однонаправленной передачи данных группы ш-го столбца второй строки матрицы, второго блока однонаправленной передачи данных группы ш-го столбца первой строки матрицы объединены и подключены к второму входу запроса ш-го решающего блока и-й группы, при этом каждый блок однонаправленной передачи данных содержит регистр, группу ключей, два элемента И, два дешифратора, второй информационный вход блока однонаправленной передачи данных подключен к информационному входу регистра блока однонаправленной передачи данных, первый адресный вход блока однонаправленной передачи данных подключен к входу первого дешифратора блока однонаправленной передачи данных, второй адресный вход блока однонаправленной передачи данных подключен к входу второго дешифратора блока однонаправленной передачи данных, вход чтения блока однонаправЪленной передачи данных подключен кпервому входу первого элемента и блока однонаправленной передачи данных,вход записи блока однонаправленнойпередачи данных подключен к первомувходу второго элемента И блока однонаправленной передачи данных, выходпервого элемента . И блока однонаправленной передачи данных подключен куправляющим входам ключей группы блока однонаправленной передачи данныхи первому выходу блока однонаправленной передачи данных, выход второгоэлемента И блока однонаправленной передачи данных подключен к входу считывания регистра блока однонаправленной передачи данных и к второмуинформационному выходу блока однонаправленной передачи данных, выход первого дешифратора блока однонаправленной передачи данных подключен к второму входу первого элемента И блока 5 однонаправленной передачи данных,выход второго дешифратора блока однонаправленной передачи данных подклю"чен к второму входу второго элемента И блока однонаправленной передачи 0 данных, выход регистра блока однонап"равленной передачи данных подключен кинформационным входам ключей группыблока однонаправленной переДачи данных, выходы ключей группы блока однонаправленной передачи данных под"ключены к первому информационному выходу блока однонаправленной передачиданных.