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

 

Изобретение относится к области программной обработки пространственных сцен, предназначено для решения . задач размещения объектов в пространстве , задач распознавания трехмерных образов, задач трехмерной машинной графики, а также задач, в которых обработка информации может быть сведена к последовательному выполнению над трехмерными объектами теоретико-множественных операций, геометрических преобразований типа параллельного переноса и поворота в пространстве, процедур вычисления объема. Целью изобретения является повьппение быстродействия устройства . Выполнение сложных операций обработки трехмерных сцен в устройстве за время, сравнимое с тактом машины, сокращает время решения задач пространственной обработки, обеспечивает повышение качества получаемых машинных решений. 2 шт. (Л G

„„Я0„„1456965 А1

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 С 06 F. 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н A ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4066008/24-24 (22) 24. 03.86 (46) 07.02.89.: Бюл. М 5 (71) Ижевский механический институт (72) В.А.Бимаков (53) 681,325 (088.8) (56) Стоян Ю. Г., Кулиш Е. Н. Автоматизация проектирования компоновки оборудования летательных аппаратов.- .

М.: Машиностроение, 1984.

Пронгишвили Н.В., Стецюра Г.Г.

Микропроцессорные системы.-М.: Наука, 1980, с.197-205., (54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОЙ

ОБРАБОТКИ ТРЕХМЕРНЫХ СЦЕН (57) Изобретение относится к области программной обработки пространственных сцен, предназначено для решения задач размещения объектов s простИзобретение относится к области программной обработки пространственных сцен, предназначено для решения задач размещения объектов в пространстве, задач распознавания трехмерных образов, задач трехмерной машинной графики,а также задач, в которых обработка информации может быть сведена к последовательному выполнению над трехмерными объектами теоретико-множественных операций, геометрических преобразований типа параллельного переноса и поворота в пространстве, процедур вычисления объема.

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

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

А1А 1 матрицы вокруг центра этого слоя на угол, некратный 90

Устройство для параллельной обработки трехмерных сцен содержит трех мерную А А А матрицу 1 процессоров, узел 2 определения объема, входящий в состав блока 3 управления, первый и последний слои матрицы процессоров имеют соответственно входы 4 и выходы 5, блоки 6 поворота . Матрица 1 состоит из А процессоров 7. Каждый

3 процессор 7 включает в себя первый

1456965

8 и второй 9 регистры операнда, узел

10 памяти, элемент ИЛИ 11, блок элементов И, включающий в себя элементы

И 12-15 и элемент ИЛИ-НЕ 16. Узел 2

5 содержит аналоговый сумматор, состоящий из последовательно соединенных ступеней 17 и 18, аналого-цифровой преобразователь 19 с выходным программно-адресуемым регистром 20 и элемент ИЛИ 2 1. Устройство содержит узел 22 оперртивной памяти, программно-адресуемые регистры 23-26, управляющий процессор 27, который состоит из регистра 28 команды, муль-,5 типлексора 29 адреса, арифметико.— логического узла 30, дешифратора

3 I выбора слоя поворота,,элементов

И 32 выбора слоя поворота, узла 33 микропрограммного управления и про- 20 / граммно-адресуемого регистра 34 кода признаков. 3çeë 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. Применительно к операциям сдвига сцены и noso- 5 рота ее на углы, некратные 90, негативное представление сцены отличается от позитивного тем, что образующиеся при выполнении этих oneраций пустые (незаполненные) области в случае негативного представления заполняются единицами, а в случае позитивного представления — нулями.

Особенностью построения дискретной модели объекта является невозможность сохранения числа элементарных кубиков, образующих модель объекта, и их относительного положения при повороте дискретной модели объекта на произвольный угол. В результате к погрешности дискретизации добавляется погрешность выполнения операции поворота. Важным исключением из этого правила является поворот сцены на углы, кратные 90, вокруг осей, проходящих через центр куба А А А и параллельных его ребрам. Аппаратная реализация подобной операции поворота заключается в установлении взаимно-однозначного соответствия между кубиком исходной (неповернутой) сцены куба А А А и кубиком повернутой сцены, в который переходит первый кубик после выполнения операции поворота. На базе полученного соответствия реализуется жесткая проводная однонаправленная связь между процессором первого кубика и процессором второго кубика так, чтобы в процессе выполнения операции поворота содержимое первого процессора было передано во второй процессор. Возможность поворота дискретной сцены на большой диапазон пространственных углов, обеспечивается частичной депараллелизацией процедуры поворота, при этом поворот на заданный угол осуществляется при помощи последовательного выполнения некоторых элементарных поворотов, производимых с высокой степенью параллелиэации. В предлагаемом устройстве в качестве таких элементарных поворотов приняты: одновременный поворот всей сцены на 90 по часовой стрелке.вокруг оси ОХ, проходящий через центр куба А А А матрицы 1 и направленной вдоль В; одновременный поворот всей сцены на 90 по часовой стрелке вокруг осн OY проходящей через центр. куба А"А А и направленной перпендикулярно В; одновременный поворот содержимого кубиков сцены, образующих квадрантпоследнего (относительно B) слоя А А 1 куба АхАхА на угол Ы (где ld I 4 45 ) вокруг оси ОХ с одновременной записью результата

14569 поворота в кубики первого (относительно В) слоя А А 1. Под квадрантом понимается совокупность кубиков

1i1 1 слоя А А 1 не переходящих

У

5 друг в друга при поворотах этого слоя вокруг оси ОХ на углы, кратные о

90 . Память программ и данных выполняется по одной из известных схем, в частности за ее основу может быть взята конструкция процессорной памяти одной из ЭВМ серии CM. Конструкция и работа составных частей управляющего процессора совпадают с конструкцией и работой соответствующих частей 15 устройств управления ЭВМ, в частности за их основу могут быть взяты устройства управляющего процессора ЭВМ

"Электроника 100-25". Программа, обеспечивающая обработку содержимого 2р матрицы 1 по заданному алгоритму, представляет собой последовательность команд, хранимых в узле 22 оперативной памяти и состоящих из операционной и адресной частей. В операцион- 25 ной части команды располагается код операции. В предлагаемом устройстве в систему команд, помимо обычных команд числовой обработки, выполняемых в арифметико-логическом узле 30, ЗО команды пересылки, команд условного и безусловного перехода и т.д., входят команды параллельной обработки содержимого матрицы 1. К ним относятся команда "Сформировать сцену

А2 из сцены А1 путем поворота сцены

А1 на угол 90 по часовой стрелке вокруг оси ОХ" — ИВ1 А1, А2; команда "Сформировать сцену.А2 из сцены

А1 путем .поворота сцены А1 на угол 40

90 по часовой стрелке вокруг оси

0Y — ПВ2 А1, А2; команда "Сформиро вать сцену А7 из сцены А1 путем переноса сцены А1 на шаг вдоль В" — СДВ

А1, А2; команда Сформировать..сцену 4

А2 из сцен А1, А2 путем выполнения теоретико-множественной операции

А10А2" . — ИНЕ А1, А2; команда "Сформировать сцену А1 из сцены А1 путем сдвига исходного содержимого этой сцены на шаг вдоль В с поворотом квадранта последнего слоя сцены вокруг ОХ на угол, номер которого хранится.в регистре 23, и записью результата поворота в первый слой"—

ПВЗ А1; команда "Сформировать в регистре 20 код значения величины объема единичного .содержимого сцены А1"—

ОБ.А1; команда "Ввести содержимое

6 регистра 25 в матрицу по адресу A1"

ВВ А1; команда "Вывести слово содержимого матрицы с адресом А1 в регистр

24" — ВЫВ А1. В управляющем процессоре реализуется принцип микропрограммного управления. Согласно этому 1принципу высшим уровнем внутреннего языка управления является язык команд программы. Управление на этом уровне осуществляется последовательным извлечением из узла 22 памяти команд и их выполнением. Каждой команде соответствует своя микропрограмма последовательность микрокоманд, выполнение которых приводит к выполнению операции, заданной в команде. Регистр 28 команды предназначен для хранения выполняемой команды. В процессе ее выполнения выходы разрядов адресной части регистра 28 группами, соответствующими отдельныи адресам А1, А2 сцен-операндов, последовательно через мульти- . плексор 29 адреса подключаются к адресным входам узлов 10 памяти процессоров матрицы 1. Управление мульти плексором 29 производится разрядом управления адресами входами УАШ матрицы регистра 40.микрослова. Если этот разряд равен "О", то к адресным входам узлов памяти процессоров матрицы 1 подключается код Al если

"1" — код А2. Узел 33 микропрограммного управления служит для генерации управляющих сигналов. Его конструкция и работа аналогичны конструкции и работе микропрограммных устройств управления ЭВМ; Для каждого состояния управляющего процессора 27 существует отдельное слово-микросло- во. Узел 39 памяти хранит эти микрослова, содержащие копии управляющих сигналов (сигналов микроопераций), требующихся для каждого состояния управляющего процессора 27. Для выработки последовательности управляющих сигналов содержимое регистра 38 адреса микрослова с помощью генератора 37 изменяется по каждому импульсу С1, вырабатываемому генератором

35 (временная диаграмма работы этого генератора показана на фиг.1). Последовательность микрослов образует микропрограмму. Команда, извлеченная из узла 22 оперативной памяти, загружается в регистр 28, дешифрируется дешифратором 36 команды и с помощью генератора 37 формирует в регистре 38 адрес начального микрослова микропрограммы. По этому адресу (микроадресу) из узла 39 памяти извлекается управляющее микрослово, которое затем загружается в регистр

40 микрослова. Это микрослово содер-. жит управляющее поле, разряды которого используются для генерации сигналов требуемых микроопераций, а также поле следующего микроадреса и поле кода микроветвления. Поле следующего микроадреса обеспечивает базовый микроадрес,. который указы- . Вает на следующее микрослово при ес- ls тественной последовательности выбор-. ки микрослов. Однако этот базовый микроадрес может быть модифицирован с целью микроветвления. Модификация микроадреса происходит до его за- 20 грузки в регистр 38, поэтому она выполняется по отношению к микроадресу не следующего микрослова, а к микроадресу микрослова, следующего за ним.

Поле кода микроветвления определяет, какие разряды регистра 34 кода признаков необходимо проверить и использовать при модификации микроадреса.

Код признаков формируется в регистре

34, часть разрядов которого содержит ЗО трехразрядный код. Один разряд этого кода устанавливается в "1", если результат предыдущей микрокоманды равен нулю, второй разряд устанавливается в " 1", если результат предыдущей 3r операции меньше нуля, третий разряд устанавливается в "1", если объем единичного. содержимого первых регистров операнда матрицы не равен нулю (выход этого разряда совпадает с щ выходом .А — входового элемента

ИЛИ 21).Код признаков формируется в результате выполнения логических и арифметических операций, производимых в узле 20, а.также в результате выполнения команды сравнения объема объекта с заданным значением. Часть управляющего поля микрослова образует поле управления матрицей t, в это виоле входят разряд управления адресными входами матрицы (РУАВ), два разряда кода микроопераций (КИО), разряд разрешения записи в узел 10 памяти (ЗЛП), разряд управления считыванием содержимого узла памяти в регистры 8(СР8), разряд управления считыванием содержимого узла памяти в регистры..9(СР9), два разряда кода режима. ввода-..вывода (PBB) разряд

«7 1456965 8 с . запуска операции определения объема (ОВ).

Рассмотрим команды обработки содер» жимого матрицы. При этом будем считать, что объекты сцен-операндов представлены в негативном виде., Команда ИНЕ А1, А2.. Начальное микрослово этой. команды содержит следующую информацию: РУАВ=О,СР8=1.

По С1 на адресных входах узлов памяти процессоров матрицы устанавливается код А1. С приходом С2 на подготовленный элемент И 43 сигнал с выхода узла,30 памяти записывается в регистр

8. С приходом следующего импульса С1 извлекается второе микрослово, содержащее РУАВ=1, CP9=1, CP8=0, КМО=ООкод микрооперапии 01002, ЗЛП=1, Благодаря подготовленному элементу И 44 импульс С2 записывает сигнал с выхо1да узла 10 п«амяти в регистр 9, а с приходом СЗ сигнал с выхода элемента ИЛИ-НЕ 16 через подготовленный элемент И 15 записывается в узел 10 памяти по адресу А2. Далее осуществляется переход к микропрограмме .извлечения следующей команды программы из узла 22 памяти в регистр 28.

Команда ПВ1 А1, А2. Микропрограмма этой команды включает микрослова (РУАВ=1, KM0=01, код микрооперации

"Поворот на 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 вокруг OY"), а в случае СДВ А1, А2 Щ0=11 (код микрооперации "Сдвиг на шаг вдоль

В"). Функцию управляющего ключа при выполнении ПВ2 А1, А2 выполняет элемент И 12, при выполнении СДВ А1, А2 — элемент И 13. В процессе выполнения СДВ А1, А2 первый слой А А 1

9 1456 сцены А2 заполняется единицами, так как высокий уровень логической "1" с выходов делителей напряжения пос- тупает на входы 4 (подготовленные элементы И 13 этого слоя).

Команда ПВЗ А1. Микрослово этой команды содержит РУАВ=О, СР8=1, КМ0=11, ЗЛП=1, РВВ=О1 — код режима

"Поворот на угол, некратный 90 ".

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

А«А на угол « вокруг центра этого 15 квадрата (фиг.2). Пусть имеются два квадрата размером А А: исходный (неповернутый) квадрат 58 и квадрат

59, повернутый относительно квадрата 58 на угол ° Каждому элементар- 2р ному квадратику 1«1 квадрата 59 соответствует выход 5j, а квадратику

1 ° 1 квадрата 58 — вход 4i. В результате наложения квадратов 58 и 59 их элементарные кубики различным обра- 25 юзом перекрываются между собой. Ладим в соответствие каждому квадратику

1«t квадрата 58 пару логических элементов . двухвходовый элемент И 54 и соединенный с его выходом двухвходо- 30 вый элемент И 55. Условимся, что значение и для i-ro квадратика квадрата 58 равняется числу квадратиков .квадрата 59, пересекаемых i-м квадратиком квадрата 58 с помощью перекрытия, превышающего определенную часть площади элементарного квадратика (например, 1/4 часть). При n=t элемент

И 54 вырождается в проводник, при

n=0 соответствующие элементы И 54 и

55 исключаются. Соединим j-тый выход

5, квадратик которого пересекается

i-м квадратиком входа 4 указанным образом, с одним из входов i-ro элемента И 54,, а выход i-ro элемента И 55 — 45 с j-м входом 4. В момент поступления сигнала разрешения ("1") на вторые входы элементов И 55 на входы 4 формируется изображение повернутого исходного содержимого сцены (негативное 5О представление) квадрата 59. В отличие от рассмотренного случая в каждом блоке 6 поворота предлагаемого устройства аппаратно реализуется поворот содержимого только одного квадранта квадрата 59, т.е. совокупности кубиков последнего слоя А«А«1 куба матрицы 1, не переходящих друг в друга при поворотах слоя на углы, кратные 90 о

965 10 вокруг его центра. Поворот полного квадрата 59 осуществляется программно в четыре этапа (соответственно числу входящих в него квадрантов). С целью развязки связь входов 4 с элементами

И 55 осуществляется посредством передатчиков 57 (например, неинвертирующих ключей с открытым коллектором), а связь выходов 5 с элементами И 54посредством приемников 56 (например, эмиттерных повторителей). При выполнении микрокоманды по импульсу С1 на адресных входах узлов памяти процессоров матрицы устанавливается код А1, . подготавливаются элементы И 13 и 32 (на выходе одного из элементов И 32, номер которого расположен в регистре

?3, устанавливается уровень "1"), открываются элементы И 55 выбранного блока 6. С приходом С2 производится запись содержимого At в регистры 8, при этом информация с выхода 5 через элементы И 54 и 55 выбранного блока

6 проходит на вход 4. В момент прихода СЗ содержимое регистров 8 со сдвигом на шаг записывается в узел

lt0 памяти по адресу А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, KM0=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, вокруг оси OZ (проходящей через центр куба сцены и расположенной перпендикулярно осям ОХ и OY) перенос сцены вдоль направлений осей ОХ, OY и OZ, выполняются программно .с применением рассмотренных команд. Число выполняемых в устройстве углов поворота, не кратных 90, определяется сеткой углов аппаратно-реализованных в блоках 6 (где О 4 4 - 45 ). Повороты на углы 4 = t d;+k 90 выполняются программно.

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

Устройство для параллельной обработки трехмерных сцен, содержащее трехмерную матрицу А"А"А процессоров

;(где А — целое число) и блок управления, причем каждый процессор содержит первый и второй регистры операндов, узел памяти, о т л и ч а ю щ е, е с я тем, что, с целью повышения быстродействия устройства, в него введены блок элементов И, два программно-адресуемых регистра, Е блоков поворота, причем в каждый про. цессор матрицы введены блок элементов И, элемент ИЛИ-НЕ, элемент ИЛИ, причем выходы блока элементов И соединены с входами элемента ИЛИ, выIl 1456965 элемента И 46 записывает информацию с соответствующих входов в разряды регистра 24, одновременно выполняется сдвиг содержимого А1 на шаг. Ввод и вывод содержимого всей сцены А"А А осу5 ществляется программно с использованием дополнительной (рабочей) сценыи при менением команд ИНЕ А1,А2 и СДВА1,А2.

Команда ОБ А1. Иикрослово этой команды содержит: РУАВ=О, СР8 1, ОБ=1. По С2 содержимое А1 записывается в регистры 8, с приходом СЗ импульс с выхода элемента И 47 поступа- ет на вход опроса второй ступени 18 аналогового сумматора, этот же импульс может быть использован для синхронизации работы анапого-цифрового преобразователя 19 (цифрового импульсного вольтметра). Сигнал с вы- 20 хода ступени 18 поступает на аналого-. вый вход преобразователя 19, с приходом импульса с выхода элемента И

47 начинается цикл аналого-цифрового преобразования этого сигнала, в тече 25 ние которого запрещено выполнение команд типа ОБ А1. По окончании цикла преобразования в регистре 20 располагается двоичный код значения объема единичного содержимого сцены А1. ЗО

В предлагаемом устройстве используется двухступенчатый аналоговый сумматор, первая ступень 17. которого выполнена по параллельной схеме, а вторая ступень 18 — последователь35 ной. Использование только параллель- ° ной схемы приводит к большим инструментальным ошибкам суммирования.

Включение в состав узла 2 элемента

Г

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

ro сравнения величины объема единичного содержимого сцены регистров 8 с, заданным значением, код которого хранится в регистре 26.

При наличии узла 48 команда ОБ А1 5О может быть использована для целей сравнения. В этом случае перед выполнением команды ОБ А1 код сравниваемого значения извлекается из узла 22 памяти и размещается в регистре 26. 56

Информация с выходов разрядов регист-, ра 26 поступает на входы цифроаналогового преобразователя 49. В процессе выполнения ОБ А1 импульс с выхода

1З 14569 ход которого соединен с информацион-. ным входом узла памяти, выход которого соединен с информационными входами первого и второго регистров операндов, выходы которых соединены соответственно с первым и вторым входами элемента ИЛИ-НЕ, выход которого соединен с входом блока элементов И, адресный вход узла памяти каждого процессора матрицы соединен с первым выходом блока управления, вход записи узла памяти каждого процессора матрицы соединен с вторым выходом блока управления, вход блока элементов И каждого процессора матрицы соединен соответственно с третьим, четвертым, пятым и шестым выходами блока управления, входы разрешения записи первого и второго ре« гистров операндов всех процессоров матрицы соединены соответственно с седьмым и восьмым выходами блока управления, выходы первого регистра операнда всех процессоров матрицы 25 соединены с первой группой входов блока управления, причем выход первого регистра операнда i-ro процессора матрицы соединен с входом блока элементов И соответствующего 30 (i+1)-ro процессора матрицы в направлении В, параллельном одному из ребер куба матрицы,.выход первого регистра операнда i-ro процессора матрицы соединен с входом блока элементов И

35 того процессора матрицы, в который переходит i-й процессор матрицы при повороте матрицы относительно ее первоначального положения на угол

90 по часовой стрелке вокруг оси ОХ 40 проходящей через центр куба матрицы и направленной по направлению В, выход первого регистра операнда i-го

65,14 процессора матрицы соединен с входом блока элементов И того процессора матрицы, в который переходит r. — é процессор матрицы при повороте матрицы относительно ее первоначального положения на угол 90 по часовой стрелке вокруг оси ОУ, пересекающей центр куба матрицы и направленнойс перпендикулярно оси ОХ, вход-выход блока управления соединен с информа ционным входом первого пногоаммноадресуемого регистра, выход которо.гс через первые входы блока элементов И устройства соединен с входом блока элементов И всех процессоров

1 первого относительно направления В слоя трехмерной матрицы и перпендикулярного данному направлению, с входом единичного потенциала устройства и с выходами блоков поворота, нторые входы блока элементов И устройства соединены с девятым выходом блока управления, выход первого регистра операнда всех процессоров последнего относительно направления

В слоя трехмерной матрицы, которые при поворотах на углы, кратные 90, нокруг оси 0Х не переходят друг в друга, а при поворотах на угол, некратный 90, не выходят за границы исходного слоя АхА «1, соединен с соответствующими входами блоков поворота и информационным входом второго программно-адресуемого регистра, входы разрешения поворота блоков поворота соединены с первой группой выходов блока управления, десятый выход которого соединен с входом записи второго программно-адресуемого регистра, выход которого соединен с входом-выходом блока упранления.

) 456965!

456965

Составитель А.Пак

Техред М.Ходанич

Редактор О.Юрковецкая

Корректор Н.Гунько

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Заказ 7490/48 Тираж 667 Подписное

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

113035, Москва, Ж-35, Раутская наб., д. 4/5