Устройство для параллельной обработки трехмерных сцен

(51) Т И нститут ГОСУДАРСТВЕННЫЙ КОМИПО ИЗОБРЕТЕНИЯМ И ОТКПРИ ГКНТ СССР РИТИН МАНИЕ ИЗОБНОМУ СВИДЕТЕЛЬСТ(56) Стоян Ю.Г., Кулиш Е.Н. Автоматизация проектирования компоновкиоборудования летательных аппаратов.- .М.: Машиностроение, 1984.Пронгишвили Н.В., Стецюра Г.Г.Микропроцессорные системы.-М.: Наука,1980, с.197-205.,(54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОЙОБРАБОТКИ ТРЕХМЕРНЫХ СЦЕН(57) Изобретение относится к областипрограммной обработки пространственных сцен, предназначено для решениязадач размещения объектов в простИзобретение относится к области программной обработки пространственных сцен, предназначено для решения задач размещения объектов в пространстве, задач распознавания трехмерных образов, задач трехмерной машинной графики,а также задач, в которых обработка информации может быть сведена к последовательному выполнению над трехмерными объектами теоретико-множественных операций, геометрических преобразований типа параллельногопереноса и поворота в пространстве, процедур вычисления объема.Целью изобретения является повышение быстродействия устройства. ранстве, задач распознавания трех"мерных образов, задач трехмерноймашинной графики, а также задач, вкоторых обработка информации можетбыть сведена к последовательному выполнению над трехмерными объектамитеоретико-множественных операций,геометрических преобразований типапараллельного переноса и поворотав пространстве, процедур вычисленияобъема, Целью изобретения являетсяповышение быстродействия устройства. Выполнение сложных операций обработки трехмерных сцен в устройствеза время, сравнимое с тактом машины,сокращает время решения задач пространственной обработки, обеспечиваетповышение качества получаемых машинных решений. 2 ил. На фиг,1 представлен пример реализации устройства для параллельной: обработки трехмерных сцен; .нафиг.2- принцип, согласно которому аппаратно реализуется операция послойного поворота содержимого последнего слоя А 1 А 1 матрицы вокруг центра этого слоя на угол, некратный 90Устройство для параллельной обработки трехмерных сцен содержит трехмерную ААА матрицу 1 процессоров, узел 2 определения объема, входящий в состав блока 3 управления, первый и последний слои матрицы процессоров имеют соответственно входы 4 и выходы 5, блоки б поворота, Матрица 1 состоит из А процессоров 7. Каждый3процессор 7 включает в себя первый8 и второй 9 регистры операнда, узел1 О памяти, элемент ИЛИ 11, блок элементов И, включающий в себя элементыИ 12-15 и элемент ИЛИ-НЕ 16, Узел 25содержит аналоговый сумматор, состоящий из последовательно соединенныхступеней 17 и 18, аналого-циФровойпреобразователь 19 с выходным программно-адресуемым регистром 20 иэлемент ИЛИ 2 1, Устройство содержитузел 22 оперртивной памяти, программно-адресуемые регистры 23-26, управляющий процессор 27, который состоит из регистра 28 команды, мультиплексора 29 адреса, ариФметико. -логического узла 30, дешиФратора3 1 выбора слоя поворота, элементовИ 32 выбора слоя поворота, узла 33микропрограммного управления и про)граммно-адресуемого регистра 34 кода признаков. Узел 33 микропрограммного управления содержит генератор35 синхронизирующих импульсов, дешиФратор 36 команды, генератор 37 25выработки адреса микрослова, регистр38 адреса микрослова, узел 39 памятимикрослов, регистр 40 микрослова,дешиФратор 4.1 кода микроопераций, дешиФратор 42 кода режима ввода-вывода, 30элементы И 43-47. Кроме того, блок3 может дополнительно содержать узел48 аналогового сравнения, включающий. в себя циФроаналоговый преобразователь 49, анадоговьй компаратор 50,элемент 51 задержки и элемент И 52. фВыходы разрядов регистра 25 соединены с входами 4 посредством элементовИ 53. Устройство также содержит эле-,менты И 54 и 55., приемники 56 ипередатчики 57.Устройство работает следующим образом,Содержимое регистров одноименногооперанда всех процессоров матрицы 1 45или слов узла 10 памяти, имеющиходинаковьй адрес, образует дискретнуюдвухуровневую модель трехмерной сцены. В зависимости от того, какоеиз состояний (1" или "О") кубиковкуба АкАА образует модель объекта50сцены, можно говорить о позитивномили негативном представлении объектасцены внутри матрицы 1. Применительно к операциям сдвига сцены и поворота ее на углы, некратные 90 ф, негативное представление сцены отличается от позитивного тем, что образующиеся при выполнении этих операций пустые (незаполненные) областив случае негативного представлениязаполняются единицами, а в случаепозитивного представления - нулями.Особенностью построения дискретной модели объекта является невозможность сохранения числа элементарных кубиков, образующих модель объекта, и их относительного положения при повороте дискретной модели объекта на произвольный угол. В результате к погрешности дискретизации добавляется погрешность выполнения операцииповорота. Важным исключением из этого правила является поворот сцены на углы, кратные 90 , вокруг осей,проходящих через центр куба ААА и параллельных его ребрам. Аппаратная реализация подобной операции поворота заключается в установлении взаимно-однозначного соответствиямежду кубиком исходной (неповернутой) сцены куба ААА и кубиком повернутой сцены, в который переходит первый кубик после выполнения операции поворота. На базе полученного соответствия реализуется жесткаяпроводная однонаправленная связь между процессором первого кубика и процессором второго кубика так, чтобы в процессе выполнения операции поворота содержимое первого процессора было передано во второй процессор. Возможность поворота дискретной сцены на большой диапазон пространственных углов, обеспечивается частичной депараллелизацией процедуры поворота, при этом поворот на заданный угол осуществляется при помощипоследовательного выполнения некоторых элементарных поворотов, производимых с высокой степенью параллелиэации. В предлагаемом устройстве в качестве таких элементарных поворотов приняты: одновременный поворот всей сцены на 90 по часовой стрелке.вокруг оси ОХ, проходящий через центр куба АхА матрицы 1 и направленной вдоль В; одновременный поворот всей сцены на 90 по часовой стрелке вокруг осн ОУ, проходящей через центр, куба А"АА и направленной перпендикулярно В; одновременный поворот содержимого кубиков сцены, образующих квадрантпоследнего (относительно В) слоя АфАф 1 куба ААА, на угол Ы (где 1 Ы 1 4 45 ) вокруг оси ОХ с одновременной записью результата14569 поворота в кубики первого (относительно В) слоя ЛЛ "1. Под квадрантом понимается совокупность кубиков 11 1 слоя АЛ 1 не переходящихУ5 друг вдруга при поворотах этого слоя вокруг оси ОХ на углы, кратныео90 . Память программ и данных выполняется по одной из известных схем, в частности за ее основу может быть 10 взята конструкция процессорной памяти одной из ЭВМ серии СМ. Конструкция и работа составных частей управляющего процессора совпадают с конструкцией и работой соответствующих частей 1 Б устройств управления ЭВМ, в частности за их основу могут быть взяты устройства управляющего процессора ЭВМ "Электроника 100-25". Программа, обеспечивающая обработку содержимого 20 матрицы 1 по заданному алгоритму, представляет собой последовательность команд, хранимых в узле 22 оперативной памяти и состоящих из операционной и адресной частей. В операцион ной части команды располагается код операции. В предлагаемом устройстве в систему команд, помимо обычных команд числовой обработки, выполняемых в арифметико-логическом узле 30, ЗО команды пересылки, команд условного и безусловного перехода и т.д., входят команды параллельной обработки содержимого матрицы 1. К ним относятся команда "Сформировать сцену А 2 из сцены А 1 путем поворота сцены А 1 на угол 90 по часовой стрелке вокруг оси ОХ" - ИВ 1 А 1, А 2; команда "Сформировать сцену А 2 из сцены А 1 путем, поворота сцены А 1 на угол 40 90 по часовой стрелке вокруг оси ОУ - ПВ 2 А 1, А 2; команда "Сформиро вать сцену А 3 из сцены А 1 путем переноса сцены А 1 на шаг вдоль В" - СДВ А 1, А 2; команда Сформироватьсцену 4 б А 2 из сцен А 1, А 2 путем выполнения теоретико-множественной операции А 10 А 2", - ИНЕ А 1, А 2; команда "Сформировать сцену А 1 из сцены А 1 путем сдвига исходного содержимого этой сцены на шаг вдоль В с поворотом квадранта последнего слоя сцены вокруг ОХ на угол, номер которого хранится.в регистре 23, и записью ре- . зультата поворота в первый слой" - ПВЗ А 1; команда "Сформировать в регистре 20 код значения величины объема единичного .содержимого сцены А 1" - ОБ.А 1; команда "Ввести содержимое 656регистра 25 в матрицу по адресу А 1" ВВ А 1; команда "Вывести слово содержимого матрицы с адресом А 1 в регистр 24" - ВЫВ А 1. В управляющем процессоре реализуется принцип микропрограммного управления, Согласно этому принципу высшим уровнем внутреннего языка управления является язык команд программы. Управление на этом уровне осуществляется последовательным извлечением из узла 22 памяти команд и их выполнением. Каждой команде соответствует своя микропрограмма-последовательность микро- команд, выполнение которых приводит к выполнению операции, заданной в команде. Регистр 28 команды предназначен для хранения выполняемой команды. В процессе ее выполнения выходы разрядов адресной части регистра 28 группами, соответствующими отдельныи адресам А 1, А 2 сцен-операндов, последовательно через мультиплексор 29 адреса подключаются к адресным входам узлов 1 О памяти процессоров матрицы 1. Управление мультиплексором 29 производится разрядом управления адресами входами УАШ матрицы регистра 40.микрослова. Если этот разряд равен "О", то к адресным входам узлов памяти процессоров матрицы 1 подключается код А 1, если "1" - код А 2. Узел 33 микропрограммного управления служит для генерации управляющих сигналов. Его конструкция и работа аналогичны конструкции и работе микропрограммных устройств управления ЭВМ; Для каждого состояния управляющего процессора 27 существует отдельное слово-микросло-во. Узел 39 памяти хранит эти микро- слова, содержащие копии управляющих сигналов (сигналов микроопераций), требующихся для каждого состояния управляющего процессора 27. Для выработки последовательности управляющих сигналов содержимое регистра 38 адреса микрослова с помощью генератора 37 изменяется по каждому импульсу С 1, вырабатываемому генератором 35 (временная диаграмма работы этого генератора показана на фиг.1). Последовательность микрослов образует микропрограмму. Команда, извлеченная из узла 22 оперативной памяти, загружается в регистр 28, дешифрируется дешифратором 36 команды и с помощью генератора 37 формирует в регистре 38 адрес начального микрослова микропрограммы. По этому адресу(микроадресу) из узла 39 памяти извлекается управляющее микрослово,которое затем загружается в регистр40 микрослова. Это микрослово содер-.жит управляющее поле, разряды которого используются для генерации сигналов требуемых микроопераций, атакже поле следующего микроадреса иполе кода микроветвления. Поле следующего микроадреса обеспечиваетбазовый микроадрес,. который указы- .Вает на следующее микрослово при естественной последовательности выбор-.ки микрослов. Однако этот базовыймикроадрес может быть модифицированс целью микроветвления. Модификациямикроадреса происходит до его загрузки в регистр 38, поэтому она вы-.полняется по отношению к микроадресуне следующего микрослова, а к микроадресу микрослова, следующего за ним,Поле кода микроветвления определяет,какие разряды регистра 34 кода признаков необходимо проверить и использовать при модификации микроадреса.Код признаков формируется в регистре34, часть разрядов которого содержит ЗОтрехразрядный код. Один разряд этогокода устанавливается в "1", если результат предыдущей микрокоманды равен нулю, второй разряд устанавливается в " 1", если результат предыдущей Збоперации меньше нуля, третий разрядустанавливается в "1", если объемединичного. содержимого первых регистров операнда матрицы не равен нулю(выход этого разряда совпадает с Фовыходом .А - входового элементаИЛИ 21).Код признаков формируется врезультате выполнения логических иарифметических операций, производимыхв узле 20, а.также в результате выполнения команды сравнения объемаобъекта с заданным значением. Частьуправляющего поля микрослова образует поле управления матрицей 1, вэто поле входят разряд управленияадресными входами матрицы (РУАВ),два разряда кода микроопераций (КИО),разряд разрешения записи в узел 10памяти (ЗЛП), разряд управления считыванием содержимого узла памяти врегистры 8(СР 8), разряд управлениясчитыванием содержимого узла памятив регистры 9(СР 9), два разряда кодарежима. ввода-,вывода (РВВ), разряд 7 1456965 8. запуска операции определения объема(ОБ).Рассмотрим команды обработки содержимого матрицы. При этом будем считать, что объекты сцен-операндовпредставлены в негативном виде., Команда ИНЕ А 1, А 2 Начальноемикрослово этой команды содержитследующую информацию: РУАВ=О,СР 8=1.По С 1 на адресных входах узлов памятипроцессоров матрицы устанавливаетсякод А 1. С приходом С 2 на подготовленный элемент И 43 сигнал с выходаузла,30 памяти записывается в регистр8, С приходом следующего импульса С 1извлекается второе микрослово, содержащее РУАВ=1, СР 9=1, СР 8=0, КИО=ООкод микрооперации 01 Л 02, ЗЛП=1, Благодаря подготовленному элементу И 44импульс С 2 записывает сигнал с выхо 1 да узла 10 памяти в регистр 9, а сприходом СЗ сигнал с выхода элемента ИЛИ-НЕ 16 через подготовленныйэлемент И 15 записывается в узел 10памяти по адресу А 2. Далее осуществляется переход к микропрограмме .извлечения следующей команды программыиз узла 22 памяти в регистр 28.Команда ПВ 1 А 1, А 2. Иикропрограмма этой команды включает микрослова"Поворот на 90 вокруг ОХ", ЗЛП=1)и РУАВ=О, СР 8=-1). В результате выполнения первого микрослова (РУАВ=О,СР 8=1) содержимое А 1 располагаетсяв регистрах 8По С 1 в регистр микрослова вызывается второе микрословомикропрограммы. С приходом СЗ производится запись содержимого регистра8 через подготовленный элемент И 14в узел 10 памяти соответствующегопроцессора (передача содержимого регистра 8 осуществляется по линиисвязи, относящейся к первой группеортогонально-кольцевых связей). Микропрограмма команды ПВ 2 А 1, А 2 имикропрограмма команды СДВ А 1, А 2отличаются от микропрограммы ПВ 1 А 1,А 2 тем, что во втором микрослове вслучае ПВ 2 А 1, А 2 КИО=10. (код микрооперации "Поворот на 90 О вокруг ОУ"),а в случае СДВ А 1, А 2 Щ 0=11 (кодмикрооперации "Сдвиг на шаг вдольВ"). Функцию управляющего ключа привыполнении ПВ 2 А 1, А 2 выполняет элемент И 12, при выполнении СДВ А 1,А 2 - элемент И 13. В процессе выполнения СДВ А 1, А 2 первый слой А А 140 9 1456сцены А 2 заполняется единицами, таккак высокий уровень логической 1с выходов делителей напряжения пос-тупает на входы 4 (подготовленныеэлементы И 13 этого слоя),Команда ПВЗ А 1. Микрослово этойкоманды содержит РУАВ=О, СР 8=1,КМ 0=11, ЗЛП=1, РВВ=01 - код режима"Поворот на угол, некратный 90".Аппаратурную реализацию данной команды поясним на примере реализацииоперации поворота содержимого двухуровневой сцены полного квадратаАА на угол Ы вокруг центра этого 15квадрата (фиг.2). Пусть имеются дваквадрата размером АА: исходный(неповернутый) квадрат 58 и квадрат59, повернутый относительно квадрата 58 на угол аКаждому элементарному квадратику 11 квадрата 59 соответствует выход 51, а квадратику1 ф 1 квадрата 58 - вход 4. В результате наложения квадратов 58 и 59 ихэлементарные кубики различным обраэом перекрываются между собой. Дадимв соответствие каждому квадратику1 х 1 квадрата 58 пару логических элементов: двухвходовый элемент И 54 исоединенный с его выходом двухвходовый элемент И 55. Условимся, чтозначение и для -го квадратика квадрата 58 равняется числу квадратиков.квадрата 59, пересекаемых д-м квадратиком квадрата 58 с помощью перекры- З 5тия, превышающего определенную частьплощади элементарного квадратика (например, 1/4 часть). При п=1 элементИ 54 вырождается в проводник, прип=О соответствующие элементы И 54 и55 исключаются. Соединим 1-тый выход5, квадратик которого пересекаетсях-м квадратиком входа 4 указанным образом, с одним из входов д-го элемента И 54,. а выход д-го элемента И 55 - 45с 1-м входом 4. В момент поступлениясигнала разрешения ("1") на вторыевходы элементов И 55 на входы 4 формируется изображение повернутого исходного содержимого сцены (негативное щпредставление) квадрата 59. В отличиеот рассмотренного случая в каждомблоке 6 поворота предлагаемого устройства аппаратно реализуется поворотсодержимого только одного квадрантаквадрата 59, т.е. совокупности кубиков последнего слоя ААф 1 куба матрицы 1, не переходящих друг в друга приповоротах слоя на углы, кратные 90о 965 1 Овокруг его центра. Поворот полного квадрата 59 осуществляется программно в четыре этапа (соответственно числу входящих в него квадрантов). С целью развязки связь входов 4 с элементами И 55 осуществляется посредством передатчиков 57 (например, неинвертирующих ключей с открытым коллектором), а связь выходов 5 с элементами И 54 " посредством приемников 56 (например, эмиттерных повторителей). При выполнении микрокоманды по импульсу С 1 на адресных входах узлов памяти процессоров матрицы устанавливается код А 1, подготавливаются элементы И 13 и 32 (на выходе одного из элементов И 32, номер которого расположен в регистре 23, устанавливается уровень "1"), открываются элементы И 55 выбранного блока 6. С приходом С 2 производится запись содержимого А 1 в регистры 8, при этом информация с выхода 5 через элементы И 54 и 55 выбранного блока 6 проходит на вход 4, В момент.прихода СЗ содержимое регистров 8 со сдвигом на шаг записывается в узел 10 памяти по адресу А 1, в первый слой АА 1 сцены А 1 записывается изображение повернутого квадранта последнего слоя АА ч 1 предыдущего содержимого А 1. Далее осуществляется переход к 1 микропрограмме извлечения следующей команды программы.Команда ВВ А 1. Микрослово этой команды содержит:РУАВ=О, КМ 0=11, РВВ=10 - код режима "Ввод", СР 8=1, ЗЛП=1. При выполнении этой микрокоманды по С 1 на адресных входах узлов памяти процессоров матрицы устанавливается код А 1, подготавливаются элементы И 13 и 53, по С 2 содержимое А 1 записывается в регистры 8, с приходом СЗ информация с выходов разрядов регистра 25 через элементы И 53 и входы 4 записывается в первый слой А"А 1 сцены А 1, в остальных слоях АА 1 этой сцены размещается сдвину" тое содержимое регистров 8.Команда ВЫВ А 1. Микрослово этой команды содержит; РУАВ=О, СР 8=1, КМ 0=11, ЭЛПЙ 1, РВВ=11 - код режима "Вывод". При выполнении этой микро- команды по С 1 на адресных входах уз" лов памяти процессоров матрицы устанавливается код А 1, подготавливаются элементы И 13 и 46, по С 2 производится запись содержимого А 1 в регистры 8. С приходом СЗ импульс с выхода2 элемента И 47 поступает на входы опроса преобразователя 49 и ступени 18 сумматора, а также на вход элемента 51 задержки на время ь . С приходом этого импульса опрашиваются выходные каскады преобразователя 49 и ступени 18 и на их выходах одновременно формируются два импульса: амплитуда одного из них пропорциональна значению кода, хранимому в регистре 26, а амплитуда другого импульса пропорциональна объему единичного содержимого регистров 8. Эти два импульса поступают на входы аналогового компаратора 50, с двух выходов которого через времяснимаются сигналы "Равен/не равен нулю", "Иеньше/не меньше нуля", соответствующие результату сравнения. Через времяимпульс С с выхода элемента 51 задержки через подготов. - , ленный элемент И 52 (ОБ=1) поступает на входы управления записью в соответствующие разряды регистра 34 кода признаков и записывает сигналы с выходов комнаратора 50 в эти разряды. Такие операции, как поворот сцены на углы, кратные 90, вокруг оси 02 (проходящей через центр куба сцены и расположенной перпендикулярно осям ОХ и ОУ), перенос сцены вдоль направлений осей ОХ, 07 и ОЕ, выполняются программно с применением рассмотренных команд. Число выполняемых в устройстве углов поворота, не кратных 90 , определяется сеткой угловаппаратно-реализованных в блоках 6 (где О 4 ; 445 ). Повороты на углы= 1 Ы;+ 90 ф выполняются программно. Формула изобретения Устройство для параллельной обработки трехмерных сцен, содержащее трехмерную матрицу А"А"А процессоров ,(где А - целое число) и блок управления, причем каждый процессор содержит первый и второй регистры операндов, узел памяти, о т л и ч а ю щ е, е с я тем, что, с целью повышения быстродействия устройства, в него введены блок элементов И, два программно-адресуемых регистра, Е блоков поворота, причем в каждый про, цессор матрицы введены блок элементов И, элемент ИЛИ-НЕ, элемент ИЛИ, причем выходы блока элементов И соединены с входами элемента ИЛИ, вы 1456965элемента И 46 записывает информациюс соответствующих входов в разрядырегистра 24, одновременно выполняется сдвиг содержимого А 1 на шаг. Вводи вывод содержимого всей сцены А"АА осу 5ществляется программно с использованием дополнительной (рабочей) сценыи применением команд ИНЕ А 1,А 2 и СДВА 1,А 2,Коьаида ОБ А 1. Иикрослово этойкоманды содержит: РУАВ=О, СР 8 1,ОБ=1. По С 2 содержимое А 1 записывается в регистры 8, с приходом СЗ импульс с выхода элемента И 47 поступа-ет на вход опроса второй ступени 18аналогового сумматора, этот же импульс может быть использован длясинхронизации работы анапого-цифрового преобразователя 19 (цифровогоимпульсного вольтметра). Сигнал с выхода ступени 18 поступает на аналого-.вый вход преобразователя 19, с приходом импульса с выхода элемента И47 начинается цикл аналого-цифровогопреобразования этого сигнала, в течеч 25ние которого запрещено выполнениекоманд типа ОБ А 1. По окончании циклапреобразования в регистре 20 располагается двоичный код значения объема единичного содержимого сцены А 1. ЗОВ предлагаемом устройстве используется двухступенчатый аналоговыйсумматор, первая ступень 17. котороговыполнена по параллельной схеме, авторая ступень 18 - последователь 35ной. Использование только параллель-ной схемы приводит к большим инструментальным ошибкам суммирования. -Включение в состав узла 2 элементаЯЛИ 21 вызвано необходимостью высоко Оскоростного обнаружения сцен с абсолютно пустым содержимым. В составпредлагаемого устройства может бытьвведен блок аналогового сравнения,предназначенный для высокоскоростного сравнения величины объема единичного содержимого сцены регистров 8 с,заданным значением, код которого хранится в регистре 26.При наличии узла 48 команда ОБ А 1 5 Оможет быть использована для целейсравнения. В этом случае перед выполнением команды ОБ А 1 код сравниваемо"го значения извлекается из узла 22памяти и размещается в регистре 26. 56Информация с выходов разрядов регист-,ра 26 поступает на входы цифроаналогового преобразователя 49. В процессе выполнения ОБ А 1 импульс с выхода3 14569 ход которого соединен с информационным входом узла памяти, выход которого соединен с информационными вхо. дами первого и второго регистров операндов, выходы которых соединены соответственно с первым и вторым входами элемента ИЛИ-НЕ, выход которого соединен с входом блока элементов И, адресный вход узла памяти каждого процессора матрицы соединен с первым выходом блока управления, вход записи узла памяти каждого процессора матрицы соединен с вторым выходом блока управления, вход блока элементов И каждого процессора матрицы соединен соответственно с третьим, четвертым, пятым и шестым выходами блока управления, входы разрешения записи первого и второго регистров операндов всех процессоров матрицы соединены соответственно с седьмым и восьмым выходами блока управления, выходы первого регистра операнда всех процессоров матрицы 25 соединены с первой группой входов блока управления, причем выход первого регистра операнда -го процессора матрицы соединен с входом блока элементов И соответствующего 30 (д+1)-го процессора матрицы в направлении В, параллельном одному из ребер куба матрицы,.выход первого регистра операнда -го процессора матрицы соединен с входом блока элементов И35 того процессора матрицы, в который переходит х-й процессор матрицы при повороте матрицы относительно ее первоначального положения на угол 90 по часовой стрелке вокруг оси ОХ 40 проходящей через центр куба матрицы и направленной по направлению В, выход первого регистра операнда -го 65 ,14процессора матрицы соединен с входом блока элементов И того процессора матрицы, в который переходит т.-й процессор матрицы при повороте матрицы относительно ее первоначального положения на угол 90 по часовой стрелке вокруг оси ОУ, пересекающей центр куба матрицы и направленнойс перпендикулярно оси ОХ, вход-выход блока управления соединен с информа 1 ционным входом первого поогоаммноадресуемого регистра, выход которо.гс через первые входы блока элементов И устройства соединен с входом блока элементов И всех процессоровпервого относительно направления В слоя трехмерной матрицы и перпендикулярного данному направлению, с входом единичного потенциала устрой" стна и с выходами блоков поворота, нторые входы блока элементов И устройства соединены с девятым выходом блока управления, выход первого ре- гистра операнда всех процессоров последнего относительно направления В слоя трехмерной матрицы, которые при поворотах на углы, кратные 90 , нокруг оси ОХ не переходят друг в друга, а при поворотах на угол, некратный 90, не выходят за границы исходного слоя АхА 1, соединен с соответствующими входами блоков поворота и информационным входом второго программно-адресуемого регистра, входы разрешения поворота блоков поворота соединены с первой группой выходов блока управления, десятый выход которого соединен с входом записи второго программно-адресуемогорегистра, выход которого соединен с входом-выходом блока упранления.456965 оставитель А.Пак ехред Ч.Ходанич едактор О.Юрковецк орректор Н.Гунько Производственно-полиграфическое предприятие, г. Ужгород, ул. Проект 4 Заказ 7490/48 Ти ВНИИПИ Государственного. комитета по313035, Москва, Жаж 667зобретениям и Раушская наб крытиям прд. 4/5 ноеГКНТ СССР