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

(51) 5 РЕТЕН СКО ВИДЕТЕЛЬСТБУ А тут КВАД- ЕНИЙ СО зевай ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(71) Винницкий политехнический ин(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯРАТНЫХ МАТРИЦ КАРТИН-ИЗОБРАЖ Изобретение относится к вычислительной технике и может быть применено в устройствах оптической обработкиинформации, гредназначенчых для решения обработки двумерных массивов цифровых данных изобракений а также длямногоканальндй обработки сигналов.Целью изобретения является упрощение аппаратурной реализации.На фиг. 1 )риведена структурно-функциональная схема устройства: на фиг. 2 -структурная схема картинного накапливающего сумматора: на фиг. 3 - функциональная схема комбинаци )нного узлакартинного типа и блока О триггеров картинного типа; на фиг. 4 - пример конструктивного вь полнения картинного,накапливающэ о сумматора на фиг. 5 - функциональная схема блока правления; нафиг. 6 - пример выполнения перемноженияматриц А=(ац и В - . (Ь;1)(1 - 1, 3,3 = 13),, на фиг. 7 - временные диаграммы работыблока управления устройств:.,(57) Изобретение относится к вычислительной технике и может быть использовано в устройствах оптической обработки инфор. мации, предназначенных для рец)ения обработки двумерных массивов цифровых данных изображений, а также для многоканальной обработки сигналов, Целью изобретения является упрощение аппаратуры, Поставленная цель достигается тем, что устройство содержи( множительный блок, картинный накапливающий сумматор, блок управления, два двумерных параллельных регистра сдвига, 1 з,п,ф-лы, 7 ил., 1 табл.Устройство для перемножения квадратных матриц картин-йзображений (фиг. 1) содержит первый 1 и второй 2 двумерные параллельные регистры сдвига, параллельные оптические входы которых являются соответственно первым 3 и вторым 4 параллельными оптическими входами уст- ройства, параллельные выходы связаны соответственно с первым и втсрь)м параллельными входами множительного блока 5, выполненного в виде матрицы логических 6 элементов И, оптически связанной своим выходом с параллельным оптическим входом картинного накапливающего сумматора 7, картинные оптические входы 8 о. 81 8 ппредварительной установки в дополнительный электрический управляющий вход 9 которого являк)тся соответственно дополнительными картинными оптическими и электрическими управляющими входами предварительной установки устройства, ход 71 установки нуля и вход 72 разрешения счета картинного нак:;пливающего сумматора 7 связаны соот35 40 45 50 рых соединены с и картинными оптическими входами группового мультипликатора, первые и выходов которого являются и картинными оптическими разрядными выходамй картинного накапливающего сумматора, а вторые и выходов оптически связаны с соответствующими вторыми параллельнымиоптическими входами группового свето- объединителя, (п + 1)-й выход комбинационного узла картинного типа является картинным оптическим выходом переноса картинного накапливающего сумматора, первые управляющие входы и 0-триггеров картинного типа соединены с выходом логического элемента ИЛИ-НЕ, вторые управляющие входы соединены с вторым входом логического элемента ИЛИНЕ и являются входом разрешения счета картинного накапливающего сумматора, вход сброса комбинационного узла картинного типа связан с первым входом логического элемента ИЛИ-НЕ и является входом установки нуля картинного накапливающего сумматора, причем комбинационный узел картинного типа содержит (и + 1) элементов И картинного типа с первыми и вто, рыми оптическими картинными входами и оптическим картинным выходом, каждый из которых выполнен в виде оптически управляемого транспаранта соответственно с управляющими и сигнальным параллельными оптическими входами и параллельным оптическим выходом, и картинных сумматоров по модулю два с первыми и вторыми картинными оптическими входами и картинным оптическим выходом, которые являются выходами комбинационного узла картинного типа, первый вход первого элемента И картинного типа (управляющий картинный вход первого оптически уп равляемого транспаранта) является первым картинным входом комбинационного узла картинного типа, второй вход первого элемента И картинного типа (сигнальный вход оптически управляемого транспаранта) соединен с источником плоскопараллельного излучения, управляющий вход которого является входом сброса комбинационного узла картинного типа, остальные и картинных оптических входов, начиная со второго входа, комбинационного узла картинного типа соединены с помощью первой группы и светоделителей, содержащих два картинных оптических Выхода, и отражателей соответственнос-первыми входами п элементов И картинного типа, начиная со второго эле- мента И, и с первыми картинными оптическими входами и картинных сумматоров по модулю два, выход последнего (п+ 1)-го злемента И картинного типа является (и+ 1)-м выходом комбинационного узла картинного типа, а оптические картинные выходы каждого 1-го из первых и элементов И картинного типасвязаны с помощью второй группы п светоделителей, содержащих два картинных оптических выхода, соответственно с вторыми картинными оптическими входами и картинных сумматоров по модулю два и с вторыми входами каждого (1+ 1)-го из и злементов И картинного типа, кроме того, картинный сумматор по модулю два содержит первый и второй светоделители на два выхода, светообъединитель, первый и второй инверсные оптически управляемые транспаранты, первый и второй отражатели, причем первый параллельный оптический вход картинного сумматора по модулю два посредством первого светоделителя связан соответственно с инверсным сигнальным входом первого инверсного оптически управляемого транспаранта и с первым отражателем, выход которого соединен с сигнальным картинным входом второго инверсного оптически управляемого транспаранта, инверсный управляющий картинный вход которого посредством второго свето- делителя связан с вторым картинным входом картинного сумматора по модулю два,второй выход второго светоделителя связан посредством второго светоотражателя с управляющим картинным входом первого инверсного оптически управляемого транспаранта, выход которого является первым параллельным оптическим входом свето- объединителя, его второй вход связан с выходом второго инверсного оптически управляемого транспаранта, а выход является выходом картинного сумматора по модулю два.1781679 д у Май уур,.ф:1 Йк. Ф А е Ма, УУггг мсл.паl маг:.ат Фк е, й. а,Ы а 9 юхудеефда 4 аювс оставитель Н,Заболотнехред М,Моргентал Редакто Ректор С.Патрушева ский комбинат "Патент", г, Ужгород, ул, Гагарина, 101 роиэводственно-иэда аэ 4274 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С 113035, Москва,Ж, Рэушская наб., 4/5 Псумматора 7 приведена его структурная схема (фиг, 2), содержащая и картинных оптических входов 8 о, 81, 8 ппредварительной установки, связанных спервыми параллельными оптическими входами соответствующих картинных оптических элементов 13 о, 131, ", 13 пИЛИ,вторые входы которых связаны с соответствующими выходами 12 о, 12112 пкартинного накапливающего сумматора 7, авыходы связаны с соответствующими и входами, начиная со второго, комбинационного узла 14 картинного типа, содержащего п + 1) картинных оптических элементов "И" соответственно 15 п, 15,15 п и и картинных сумматоров 160, 16116 п- по модулюдва, первый картинный оптический вход комбинационного узла 14 картинного типа является параллельным оптическим входом картинного сумматора 7, и первых картинных оптических выходов комбинационного узла 14 картинного типа связаны с соответствующими и информационными картинными оптическими входами и О-триггеров 17 о, 171, , 17 лкартинного типа, выходы которых соединены с соответствующими п картинными оптическими выходами 12 о, 121, 12 П.1 картинного накапливающего сумматора 7,(п+1)-й картинный оптический выход комбинационного узла 14 картинного типасвязан с выходом 12, переноса картинного накапливающего сумматора 7, вход сброса комбинационного узла картинного типа связан с входом 7 установки нуля картинного накапливающего сумматора 7 и с первым входом логического элемента ИЛИ-НЕ 18, первые управляющие входы и О-триггеров 17 о, 171, ., 17 п- картинного типа соединены с выходом логического элемента ИЛИ-НЕ 18, вторые управляющие входы соединены с вторым входом логического элемента ИЛИ-НЕ 18 и являются входом 203035 40 ветственно с тринадцатым 10 з и четырнадцатым 10 м выходами блока управления 10, первые шесть 101-106 и вторые шесть 10 т - 1012 выходов блока управления 10 связаны с шестью управляющими входами соответственно первого 1 параллельного двумерного регистра сдвига 11, 12, 1 з, 1, 1, 1 в ивторого параллельного двумерного регистра сдвига 21, 22, 2 з, 242 Б, 26, первый и второй входы блока управления 10 являют ся соответственно входом 111 выбора функционального преобразования устройства и входом 112 запуска устройства, (и+ 1) параллельные оптические выходы 12 о, 12, , 12,картинного накапливающего сумматора 7 являются картинными оптическими выходами устройства, Для понимания, логики работы картинного накапливающего разрешения счета 7 г картинного накапливающего сумматора 7, первые картинные оптические входы (и + 1) картинных оптических элементов "И" комбинационного узла 14 картинного типа соответственно 15 о, 151, , 15 п связаны с соответствующими (и + 1) картинными оптическими входами комбинационного узла 14 картинного типа, Каждый из и картинных входов, начиная со второго, комбинационного узла 14 картинного типа связан с первыми входами соответствующих и картинных сумматоров 16 о, 161, , 16 ппо модулю два, картинные оптические выходы первых и картинных оптических элементов И соответственно, 15 о, 15 15 п- связаны с соответствующими вторыми картинными оптическими входами картинных сумматоров 160, 161, 16 ппо модулю два и с вторыми картинными оптическими входами последующих 15 о, 15.,15 п картинных оптических элементов "И", картинные оптические выходы и картинных сумматоров 16 о, 161, , 16 ппо модулю два связаны с и первыми картинными оптическими выходами комбинационного узла 14 картинного типа, (и + 1)-й выход которого связан с картинным оптическим выходом (и + 1)-го 15 п картинного оптического элемента И,Функциональная схема комбинационного узла 14 картинного типа и блока О- триггеров 170, 17, 17 пкартинного типа приведена на фиг. 1, где каждый из (и + 1) элементов И картинного типа 15 о, 151. . 15 л с первым и вторым оптическими картинными входами и оптическим картинным выходом может быть выполнен в виде оптически управляемого транспаранта, соответственно с управляющим и сигнальным параллельными оптическими входами и параллельным оптическим выходом, каждый из и картинных сумматора 16 о, 161, 16 ппо модулю два с первым и вторым параллельными оптическими входами и параллельным оптическим выходом, содержит первый 19 и второй 20 инверсные оптические управляемые транспаранты (ОУТ), инверсный сигнальный картинный вход первого 19 инверсного ОУТ связан посредством первого 21 светоделителя с первым картинным оптическим входом картинного сумматора 16 по модулю два, управляющий картинный оптический вход первого 19 инверсного ОУТ связан посредством второго 22 светоделителя и отражателя 23 с вторым картинным оптическим входом картинного сумматора 16 по модулю два, сигнальный картинный вход второго 20 инверсного ОУТ связан посредством первого 21 светоделителя и отражателя 24 с первым картинным1781679 10 15 20 30 43 40 45 50 5оптическим входом картинного сумматора 16 по модулю два, инверсный управляющий картинный оптический вход второго 20 инверсного ОУТ связан с вторым картинным оптическим входом картинного сумматора 16 по модулю два, картинные оптические выходы первого 19 и второго 20 инверсных ОУТ связаны соответственно с первым и вторым параллельными оптическими входами светообъединителя 25, картинный оптический выход которого является выходом картинного сумматора 16 по модулю два, сигнальный картинный оптический вход первого 15 о ОУТ связан с источником света 26, управляющий вход которого связан с входом сброса комбинационного узла 14 картинного типа, оптические связи в комбинационном узле 14 картинного типа осуществляются с помощью первой группы и светоделителей 27 о, 271, 27-1, второй группы и светоделителей 28 о, 281 28 п,первой 29 о, 291, , 29 о, второй 30 о, 30130 п, третьей 310, 311, , 31 пгрупп из потражателей,Пример конструктивного выполнения картинного накапливающего сумматора 7 приведен на фиг, 4. Выходы 8 о, 81, , 8 ппредварительной установки картинного накапливающего сумматора 7 связаны с картинными оптическими входами оптоэлектронного затвора (ОЭЗ) 32, конструктивно представляющего собой слой электрооптического вещества, с одной стороны которого нанесен сплошной прозрачный электрод, соединенный с шиной 33 нулевого потенциала, а с другой стороны нанесен прозрачный сплошной электрод, имеющий управляющий вход ОЭЗ 32, который связан с дополнительным управляющим электрическим входом 9 предварительной установки картинного накапливающего сумматора 7, Размер входной и выходной апертуры ОЭЗ 32 соответствует по оси Х размеру по этой оси апертуры матрицы 5 логических элементов И, по оси У-размеру по этой оси апертуры матрицы 5 логических 6 элементов И, умноженному на (и + 1), что обусловлено числом (и+ 1) параллельных оптйческих входов картинного накапливающего сумматора 7, первый из которых является параллельным оптическим входом, а и последующих 8 о, 81, , 8-1-картинные оптические входы предварительной установки. ОЭЗ 32 будет прозрачен для оптического излучения при поступлении на управляющий вход 9 сигнала высокого или низкого уровня, что определяется видом электрооптического вещества, из которого выполнен ОЭЗ, Картинные оптические элементы 130, 131, ,13 пвыполнены в виде группового свето- объединителя., состоящего из и призм с полупрозрачным зеркалом 130, 13113 п, первые параллельные оптические входы которого связаны с и картинными оптическими выходами ОЭЗ 32, а параллельные оптические выходы связаны с и картинными оптическими входами, начиная со второго, блока 34, являющегося конструктивным выполнением комбинационного узла 14 картинного типа совместно с- блоком О-триггеров 17 о, 171, , 17 Пкартинного типа, картинные оптические входь 1 комбинационного узла 14 картинного типа связаны с картинными оптическими входами блока 34, а картинные оптические выходы блока О-триггеров 17 о. 171, .;17 пкартинного типа соединены с картинными выходами блока 34, которые связаны с входами группового светоделителя 35, первые параллельные выходы которого посредством отражателей 36 и 37 связаны со вторыми входами группового светообъединителя, и вторых параллельных оптических выходов группового светоделителя 35 совместно с (и + 1)-м картинным оптическим выходом блока 34 являются (и + 1) картинными оптическими выходами картинного накапливающего сумматора 7,Блок управления 10 (фиг. 5) содержит тактовый генератор 38, выход которого соединен с первым входом первого 391 элемента И, второй вход которого связан с выходом триггера 40, а выход соединен с входом выбора кристалла постоянного запоминающего устройства 41, первый второй, третий, четвертый, пятый адресные входы которого связаны с соответствующими выходами первого 421, второго 422, третье- го 42 з коммутаторов и четвертого 39 д, пятого 395 элементов И, двадцать шесть выходов шины данных постоянного запоминающего устройства 41 связаны с соответствующими входами регистра 43, первые четырнадцать выходов которого являются выходами 101- 10 а блока управления 10, пятнадцатый и шестнадцатый выходы регистра 43 связаны соответственно с входом сброса и входом разрешения счета в прямом направлении счетчика 44, выход переноса которого связан с В-входом сброса триггера 40 и с вторым входом второго 392 элемента И, первый вход второго 392 элемента И посредством первого 451 инвертора связан с семнадцатым выходом регистра 43, восемнадцатый выход которого соединен с первым входом третьего 39 з элемента И, второй вход третьего 39 з элемента И является первым управляющим входом блока управления 10, выходы второго 392 и третьего 39 з элементов И связаны с соответствующими входами логического 46 элемента ИЛИ, выход которого связан с вторыми управляющими входами первого 42, второго 422, третьего 42 з коммутаторов, с вторыми входами четверто го 394 и пятого 395 элементов И и с вторым 452 инвертором, выход второго 452 инвертора соединен с первыми управляющими входами первого 421, второго 422, третьего 42 з коммутаторов, первые информационные 10 входы которых и первые входы четвертого 394 и пятого 39 элементов И связаны соответственно с девятнадцатым, двадцатым, двадцать первым, двадцать пятым и двадцать шестым выходами регистра 43, двад цать второй, двадцать третий и двадцать четвертый выходы которого соединены с вторыми информационными входами первого 421, второго 422, третьего 42 з коммутаторов, вход установки триггера 40 является 20 вторым управляющим входом блока управления 10, вход синхронизации регистра 43 соединен с выходом тактового генератора 38, кроме того, первый, третий, пятый, седьмой, девятый, одиннадцатый выходы реги стра 43 связаны с первыми шестью 101-106 выходами блока управления 10, второй, четвертый, шестой, восьмой, десятый, двенадцатый выходы регистра 43 связаны с следующими шестью, начиная с седьмого, 30 107 - 1012 выходами блока управления 10, тринадцатый и четырнадцатый выходы регистра 43 являются соответственно тринадцатым 101 з и четырнадцатым 1014 выходами блока управления 10, 35Устройство работает следующим образом, Для простоты понимания алгоритма, положенного в основу перемножения мат-.рицы А = аД на матрицу В = ЬД, определяющего матрицу С = сД ( = 1, . в) где п 1 - 40 порядок квадратной матрицы как:с 1= ,Г ааЬц, (1)-- 1рассмотрим принцип работы устройства не сколько упрощенно, без учета конкретной реализации основных узлов при этом ссылаясь на пример, приведенный на фиг, 6,Функционирование всех узлов устройства осуществляется под действием управ ляющих сигналов, вырабатываемых блоком управления 10.После поступления бинарных матриц А = а и В = ЬД(Ц:-: 1, в) картин-изобракений на первый 3 и второй 4 параллельные оптические входы устройства осуществляется их ввод в первый 1 и второй 2 параллельные двумерные регистры сдвига (ДРС), при этом кар.инный накапливающий сумматор 7, где посредством К-кратного накопления частичных сумм С(1 = в)сформируется результирующая матрица С=С) = С 1( =1, гп,) = 1,.в), обнулен(фиг,6 а).Первый 1 и второй 2 параллельные ДРСвыполнены в виде дискретных матриц элементарных ячеек размерностью (в х в), соответствующей размерности матрицвходных бинарных картин-изображений,Оптические входы и выходы ячеек объединены соответственно в параллельные оптические входы и выходы ДРС, причем первый1 параллельный ДРС имеет в оптическихвыходов, соответствующих оптическим выходам в элементарных ячеек, предназначенныхх для хранения одного бита (элемента)а матрицы А, расположенных в )-ых столбцах -ых строк, номера которых совпадают)==1, . вб(т.е, расположенных по главнойдиагонали матрицы), второй 2 ДРС имеетпараллельный картинный выход, объединяющий совокупность оптических выходовкаждой из (в х в) элементарных ячеек ДРС,предназначенных для хранения одного бита(элемента) Ь матрицы В( =1, . в,) =1,в),В результате поступления сигналов спараллельного оптического выхода второго2 ДРС на вторые входы логических 6 элементов И матрицы 5 логических элементов И, ипоступления сигналов с каждого -го выходапервого 1 ДРС, расположенного на -ойстроке матрицы элементарных ячеек первого 1 ДРС ( = 1, .в), на первые входы всехлогических 6 элементов И, расположенныхв соответствующей -ой строке, получим навыходах логических 6 элементов И значениясоответствующих первых слагаемых первых частичных сумм (выражения записаны вобщем виде для матрицы А = (а) и В = Ь)размерности в х в, где в = 3):С 11= а 1 Ю 11Сц = а 11 Ь 12С 1 з= а 11 Ь 1 з1С 21 = а 22 Ь 21С гг = аггЬ 22С 23 = аггЬгзС з 1= аззЬз 1С зг = аззЬзгС зз = аззЬзз (2)Полученные значения, поступая на картинный оптический вход картинного накапливающего сумматора 7, складываются с егосодержимым (фиг, 6 б):С= С" + ааЬк (3)После чего при перемножении исходных матриц А и В картин-изображений осуществляется такт циклического сдвига наодин дискрет (элемент) влево и вверх соответсгвенно первого 1 и второго 2 ДРС ипроисходит процесс формирования второйчастичной суммы в картинном накапливающем сумматоре 7 аналогичным выше описанному образом (фиг, бв):С 11 = С 11+ а 12 Ь 2125С 12= С 12+ а 12 Ь 22С 1 з= С 1 з+ а 12 Ь 2 зС 21= С 21+ а 2 зЬзгС 22 = С 22+ агзЬз 2С гз = С 2 з+ агзЬзз/. С 2 з = С" з + аз 1 ЬиС 2 з 2 = Сз 1 + аз 1 ЬиС зз = С зз+ аз 1 Ь 1 зПроделав (п 1-1) такт циклических параллельных сдвигов на один дискрет влево и 15вверх соответственно первого 1 и второго 2ДРС, формируя после каждого -го такта сдвига ( + 1)-ю частичную сумму в картинном накапливающем сумматоре 7 ( = 1, п 1 - 1),получим на и первых картинных разрядных 20выходах 12 о, 121, . 12 пкартинного накапливающего сумматора 7 матрицу С = С;) результата перемножен ная исходных матриц А = а)и В =- Ь картин-изобракений, представленную и бинарными разрядными срезами (фиг, 25бг, где и определяется как:и = ) 092 гп+1,где )одгщ - целая часть од 2 гп,(и+ 1)-й картинный оптический выход 12 .картинного накапливающего сумматора 7 30является выходом переноса,Для восстановления вида исходных матри ц А = а) и В == Ь 1 ( = 1 в; ) = 1, . в) впервом 1 и втором 2 ДРС следует осуществить в-ый такт циклического параллельного 35сдвига на один дискрет соответственно вле. во и вверх без дальнейшей обработки полученных в результате этого матрицкартин-изображений.Заявленное устройство позволит выполнить и операцию перемножения ттоанспортированной матрицы А = а) "наматрицу В = Я ( ,1, е, ) = 1,гп),Особенностью функционирования устройства в этом случае является необходимость 45осуществления тактов циклического параллельного сдвига на один дискрет вверх; а невлево, как в случае перемножения матрицыА =а на матрицу В =Ь;),( =1,гп;=1,гп). Остальная последовательность действий, осуществляемая устройством в этомслучае. аналогична описанным выше. Рассмотрим более детально работу устройства с учетом конкретной реализации 55 его узлов.Возможны различные варианты реализации первого 1 и второго 1 параллельных ДРС. Так, например, они могут быть реализованы на базе оптоэлектронного двумер ного регистра сдвига (ОЭДР), содержащего параллельные сптические вход и выход, и пять фаз управления, но при этом необходима обеспечить организацию циклического сдвига, который рассматриваемый ДРС не реализует,Одним из возможных вариантов реализации рассматриваемых узлов может служить и электронный двумерный регистр сдвига, синтезированный на базе универсальных регистров К 155 ИР 13.Наиболее целесообразным вариантом реализации первого 1 и второго 2 ДРС авторы считают их реализацию на базе устройства для отображения информации, содержащего параллельные оптические вход и выход, управляющие входы, обеспечивающие режимы параллельной записи и циклических сдвигов в выбранном направлении, с учетом некоторых изменений в его конструкции. А именно: в устройстве при всех режимах работы следует отключить светоизлучающий элемент от второго источника питания, конструкция матричного экрана должна быть выполнена таким образом, чтобы оптоэлектронный затвор. первый прозрачный электрод которого поцключен к общей шине, а второй электрод соединен с первь 1 м управляющим входом 11 соответственно у первого параллельного ДРС и с первым управляющим входом 21 у второго 2 параллельного ДРС, закрывал входную апертуру матричного экрана, параллельный оптический вход которого расположен с противоположной стороны к параллельному входу матричного экрана, параллельный оптический вход оптоэлектронного затвора является параллельным сптическим входом ДРС, параллельный оптический выход матричного экрана является параллельным оптическим выходом ДРС. йриЧем следует учесть, что значФФимй точками (т.е, точками апертуры, на которь е поступают входные оптические сигналы и снимаются выходные оптические сигналы) устройства отображения информации, на базе которого может быть реализован параллельный ДРС, выбираются точки, управляемые одной фазой управления, например; первой фазы управления. Кроме того, вход запуска устройства отображения информации является управляющим входом запуска 12 и 22 соответственно первого 1 и второго 2 ДРС, шина питания матричного экрана устройства отображения информации фактически является третьим управляюгцим входом 1 з и 2 з соответственно первого 1 и второго 2 ДРС, четвертые управляющи 3 входы 14 и 24 соответственно первого 1 и второго 2 ДРС связаны с синхровхэдом5 10 15 20 25 30 35 40 45 50 55 базового устройства отображения информации, управляющие входы блока выбора направления развертки которого являются пятым и шестым 15, 16 и 25, 26 управляющими входами соответственно первого 1 и второго 2 ДРС.Организацию требуемых режимов работы первого 1 и второго 2 ДРС осуществляют посредством подачи на их соответствующие шесть управляющих входов сигналов с выхода блока управления 10,Режим подготовки к началу работы и установки в нулевое состояние первого и второго 2 ДРС при описанной выше реализации обеспечивается следующей последовательностью действий;1) закрыть оптоэлектронные затворы, что обеспечивается подачей на первые управляющие входы 1 и 21 первого 1 и второго 2 ДРС сигналов высокого уровня;2) выбрать в качестве значащих точек точки, управляемые первой фазой управления, что обеспечивается подачей на вторые управляющие входы 12 и 22 первого 1 и второго 2 ДРС сигналов низкого уровня,3) подключить первый 1 и второй 2 ДРС к шине питания, что обеспсчивается подачей на третьи управляющие входы 1 з и 2 з первого 1 и второго 2 ДРС сигналов высокого уровня;Режим ввода (записи) исходных А = (аД.и В=(Ьц(1=1, . гп,) =1,в) матриц картин-изображений с параллельных оптических 3 и 4 входов устройства в первый 1 и второй 2 ДРС осуществляется после предва. рительной их установки в нулевое состояние путем открытия оптоэлектронных затворов, осуществляемого подачейна первые управляющие входы 11 и 21 первого 2 ДРС сигналов низкого уровня.Режим параллельного сдвига информации, записанной в ячейках первой фазы управления первого 1 и второго 2 ДРС, на один дискрет в нуж чом направлении осуществляется посредством выполнения трех переключений без управления, т.е, выполнения параллельной развертки значащих точек по траекториям, определяемым с помощью кода, поступающего на пятые 15 и 25, шестые 16 и 26 управляющие входы соответственно первого.1 и второго 2 ДРС и наличии импульсных сигналов на четвертых 14 и 24 управляющих входах, т,е. при наличии синхроимпульсов. Параллельный сдвиг информации вверх на один дискрет определяется следующей последовательностью переключения фаз управления (код на пятом и шестом управляющих входах ДРС). первая фаза - на третью (код 10), подача синхроимпульса на четвертый управляющий вход; третья фаза - на вторую (код 01).подача синхроимпульса на четвертый управляющий вход; вторая фаза - на первую(код 01), подача синхроимпульса на четвертый управляющий вход,Параллельный сдвиг информации влевона один дискрет определяется следующейпоследовательностью переключения фазуправления: первая фаза - на третью (код10), подача синхроимпульса на четвертыйуправляющий вход; третья фаза - на пятую(код 10), подача синхроимпульса на четвертый управляющий вход; пятая фаза на первую (код 00), подача синхроимпульса начетвертый управляющий вход,Матрица 5 логических элементов 6 Иможет быть выполнена в виде оптоэлектронного затвора (ОЭЗ), который конструктивно представляет собой слойэлектрооптического вещества, с одной стороны которого нанесен сплошной прозрачный электрод, соединенный с шиной 33нулевого потенциала, а с другой сторонынанесены прозрачные электроды в виде (тх в) квадратных площадок, разделенныедиэлектрическими промежчтками и образующие управляемые 6 элементы И ОЭЗ 5,Электроды управляемых 6 элементов ИОЭЗ 5, расположенных в каждой 1-ой строкематрицы 5 (1 = 1, в) объединены и соединены с)-ым.управляющим входом ОЭЗ, который связан с 1-ым выходом первого 1 ДРС,В таком случае подобная связь осуществляется с помощью соответствующего 1-ого (1,щ) фотодетектора, который преобразует бинарный выходной оптический сигнал первого 1 ДРС в однозначно соответствующийему бинарный электрический сигнал, который затем поступает на 1-ый управляющийвход ОЭЗ 5, При подаче на 1-ый управляющий вход ОЭЗ 5 высокого потенциала управляемые 6 элементы И становятсяпрозрачными для оптических сигналов, поступающих с выходов соответствующих ячеек второго 2 ДРС.Таким образом, на выходе ОЭЗ 5 формируются первые слагаемые оптического картинного типа 1 с-ой частичной суммы С л (1 = 1,,;, а,)-1, .е),Следует отметить, что приведенная выше реализация матрицы логических 6 элементов И только один из возможныхвариантов, где используются фотодетекторы, Возможна ее реализация и без фотодетекторов, но на аналогичном логическомуровне,Рассмотрим детально работу картинного накапливающего сумматора 7.При поступлении на вход 71 установкинуля картинного накапливающего сумматора 7 сигнала высокого уровня происходит гашение источника света 26, приводящее к отсутствию на втором входе логического 15 о элемента И картинного типа (сигнальном входе оптически управляемого транспаранта) светового потока, вызывающего независимо от информации, поступающей на первый вход логического 15 о элемента И картинного типа (управляющий вход оптически управляемого транспаранта), формирование на его выходе совокупности оптических сигналов нулевого уровня интенсивности, Таким образом, исключается влияние информации, поступающей на счетный параллельный оптический вход картинного накапливающего сумматора 7, связанный с первым входом комбинационного узла 14 картинного типа, являющимся управляющим входом первого 15 о оптически управляемого транспаранта, В это же время сигнал высокого уровня, поступая с входа 7 установки нуля на первый вход логического 18 элемента ИЛИ-НЕ комбинационного узла 14 картинного типа, приводит к формированию на его выходе сигнала низкого уровня, подавая который на первые управляющие входы и О-триггеров 17 о, 171, 17 пкартинного типа и присутствии сигнала низкого уровня на входе 7 г разрешения счета накапливающего сумматора 7, связанного с вторыми управляющими входами п О-триггеров 17 о, 17,17 п- картинного типа, происходит сброс и соответствующих О-триггеров в нулевое состояние.Каждый из и О-триггеров 17 о, 171,17,-1 картинного типа может быть реализован в видеоптоэлектронного бистабильного устройства для параллельной записи, хранения и считывания изображенийРассмотрим работу картинного накапливающего сумматора 7 в режиме суммирования после предварительного сброса его в нулевое состояние. После поступления картины изображения на счетный картинный вход картинного накапливающего сумматора 7, связанного с первым картинным влодом комбинационного узла 14 картинного типа, являющимся управляющим входом первого 15 о ОУТ, при включенном источнике света 26, на выходе первого 15 о ОУТ формируется картина иэображения, соответствующая входному изображению. При условии,что режим предварительной установки картинного накапливающего сумматора 7 не используется, на и параллельных оптических входах комбинационного узла 14 картинного типа, начиная со второго входа, поступают картины иэображений с и соответствующих выходов и О-триггеровкартинного типа, Поскольку и входов комбинационного узла 14 картинного типа связаны с управляющими входами соответственно 151, 15 ъ , 15 п ОУТ, сигнальные входы каждого 1-го (1 = 1, . и) иэ которых связанные с картинными выходами(1 - 1)-го ОУТ, то на картинных выходах 151, 152, 15 п ОУТ сформируются картины иэображений, описываемые логическими выражениями: на выходе 151: СОо, на выходе 152 10 СО,О 1, на выходе 15 п:СОпО 1Оп.1, где С - входная картина изображения, подаваемая на счетный картинный вход картинного накапливающего сумматора 7: Оп, О,Оп. - картины иэображений, подаваемые на и 15 ные на и выходах соответствующих и первых 15 о, 151, ., 15 пОУТ, поступают затем на первые входы картинных сумматоров 16 о, 1616 п-, на вторые входы которых поступают картины изображений с и соответствующих входов комбинационного узла 14 картинного типа. На и выходах соответствующих 16 о, 16, , 16 п.1 картинных сумматоров получаем картины иэображений, описываемые выражениями на выходе 16 о:СОп+ СОо, на выходе 161:СОД 30+СОоО 1:ОпОп,Полученные картины изображений поступают на и информационных картинных входах соответствующих 17 о, 171, , 17 пО-триггеров картинного типа и при подаче 35 сигнала высокого уровня, а затем сигнала низкого уровня (что связано с организацией 0-тоиггеоов в виде МЯ-структуры) на вход 72 разрешения счета происходит их зэпись в соответствующие О-триггера, и выходов 40 которых совместно с картинным выходом 15 п ОУТ образуют (и+ 1) картинные разрядные выходы картинного накапливающего 45 сумматора 7, Анализ выражений, описывающих п + 1) выходных картин иэображений позволяет сделать вывод, что фактически картинный накапливающий сумматор работает как картинный двоичный накапливающий счетчик с формированием картины переноса.В случае работы картинного накапливающего сумматора 7 в режиме предварительной установки необходимо предварительно 50 сбросить картинный накапливающий сумматор 7 в нулевое состояние, после чего выставить на картинных информационных входах Оо, 81, , 8 п- требуемые и картин изобретений и, подав сигнал высокого уровня на дополнительный управляющий вход 9,картинных входов комбинационного узла 14 картинного типа, характеризующие состояние картинного накапливающего сумматора 7 в предыдущий момент времени,20 Картины изображений, сформированоткрыть ОЭЗ 32, в результате чего и картин с и картинных выходов ОЭЗ 32 поступит на первые входы группового светообъединителя 13, на вторые входы которого поступают п картин с и соответствующих выходов блока 34, соответствующих и выходам О-триггеров 170, 171 17 лкартинного типа, посредством группового светоделителя 35 и систем зеркал 36 и 37, Так как картинный накапливающий сумматор 7 предварительно обнулен, то выходные и картин изображения группового светообъединителя 13, подаваемые на и картинных входов, начиная со второго, комбинационного узла 14 картинного типа, представляет собой входные и картин, поступающих на входы 8 о, 81, , 8-1 предварительной записи, В дальнейшем принцип работы картинного накапливающего сумматора 7 аналогичен описанному выше, при условии, что в дальнейшем на дополнительном управляющем входе 9 присутствует сигнал низкого уровня, закрывающий ОЭЗ 32,Согласно описанному выше алгоритму работы устройства и с учетом конкретной реализации основных его блоков прошивка ПЗУ 41 блока управления 10 выполнена следующим образом (см,таблицу),Временные диаграммы работы блока управления 10 приведены нэ фиг, 7.Рассмотрим работу устройства с учетом воздействия на основные узлы управляющих сигналов, вырабатываемых блоком управления 10, Подавая на вход 111 запуска устройства импульсный сигнал и выбирая вид функционального преобразования с помощью входа 112 (код "1" соответствует перемножению исходных матриц А = а 1 Д и В = ЬДО=1 " п 1,3=1 гп), код "0" - перемножение матрицы, транспонированной А к исходной матрице А, на матрицу В, а также запуская генератор тактовых сигналов 38 блока управления 10, устройство начинает свою работу.Согласно временной диаграмме работы блока управления 10 (рис. 7), первый такт работы устройства характеризуется обнулением первого 1 и второго 2 ДРС путем подачи на их первые 11 и 21 управляющие входы сигналов высокого уровня с выходов 101 и 107 блока управления 10, обнулением картинного накапливающего сумматора 7 путем подачи на его вход 71 установки в нулевое состояние сигнала высокого уровня, формируемого на выходе 101 з блока управления 10, а также обнулением счетчика 44 путем подачи на его В-вход сигнала высокого уровня с выхода 1015 блока управления 10. На следующих двух тактах работы устройства ведется подготовка к переходу на55 1520 253035404550 рабочий реким первого 1 и второго 2 ДРС (выбор значащих точек и подключение к шине питания),На четвертом такте работы осуществляется ввод входных картин Изображения и первый и второй 2 ДРС с первого 3 и второго4 картинных оптических входов устройства путем подачи на первые 11, 21 управляющие входы первого 1 и второго 2 ДРС сигналоввысокого уровня с выходов 101 и 107 блока управления 10. На следующем такте работы сигналы с оптических выходов первого 1 и второго 2 ДРС поступают на первые и вторые входы матрицы 5 логических 6 элементов И, формируя на своем выходе совокупность оптических сигналов, которая поступает на счетный картинный вход картинного накапливающего сумматора 7. Сигнал высокого уровня с выхода 1014 блокауправления 10 поступает на вход 72 разрешения счета картинного накапливающего сумматора 7 на шестом такте работы устройства, разрешая тем самым слокение входной картины изображения с содержимым картинного накапливающего сумматора 7, причем за: этот такт осуществляется запись картин изображений лишь в первые триггера-защелки О-триггеров 17 о, 171, 17 пкартинного типа, имеющих МЯ-структуру,Перезапись картин изображений с первых во вторые триггера защелки О-триггеров 17 о, 171, 17-1 картинного типа осуществляется на следующем седьмом такте работы устройства, Временная диаграмма первыхсеми тактов работы блока управления 10 приведена на фиг. 7(а), Затем в зависимости от кода, подаваемого на вход 112 выбора вида функционального преобразования, вырабатываются первая или вторая группа управляемых сигналов блока управления 10 садресами в ПЗУ, формируемыми первым 421, вторым 422, третьим 42 з коммутаторами, четвертым 394 и пятым 39 в элементамиа также схемой формирования условий,содержащей первый 451 и второй 452 инверторы, второй, третий логические элементы И, логический элемент ИЛИ, При этом для осуществления соответствующих сдвигов в первом.1 и втором 2 ДРС с учетом выбранного варианта их реализации требуется шесть тактов работы устройства: (фиг. 7 б) - временные (т = 8-13 такты) диаграммы работы блока управления 10 при подаче на вход 111 сигнала низкого уровня; (фиг. 7 в) - временные диаграммы (1 = 8-13) работы. блокауправления 10 при подаче на вход 111 сиг- нала высокого уровня. После окончания шестого такта работы осуществляется проверка значения переполнения счетчика 44. Поскольку за шесть тактов организациисдвига в ДРС в счетчик 44 прибавилось только по одной единице, то только в случае, когда будут обработаны все строки и столбцы входных картин-изображений, его значение будет равно в (т х а) - размерность 5 входных матриц картин-изображений), .До этих пор после упомянутых выше шести тактов сдвига в первом 1 и втором 2 ДРС будет осуществляться циклическая работа устройства, начиная с такта работы, во время которого выполняется формирование картин на выходе матрицы.5 логических элементов б 10 И. После обработки всех строк и столбцов входных матриц картин-изображений и выполнения соответствующих сдвигов для приведения первого 1 и второго 2 ДРС в исходное состояние на выходе переполнения счетчика 44 сформируется сигнал уровня логической единицы, который сбросит триггер 40 в нулевое состояние и сформиру 20 ет адрес в ПЗУ 41. соответствующий коду"10011". С таким адресом в ПЗУ 41 должно быть записано слово, приводящее к формированию на выходах 101-10 м блока управления 10 сигналов с уровнем логического нуля, что свидетельствует об окончании рабочего цикла устройства.:;-Таким образом, устройство позволяет выполнять наряду с операцией перемноже 30 ния исходных матриц операции перемножения матрицы транспонированной к одной из исходных, и второй исходной матрицы, обеспечивает оперативный ввод-вывод картин-изображений с возможностью зэпоми 35 нания выходных картин-изображений при отсутствии входной информации, а также обладает упрощенной аппаратурной реализацией.Формула изобретения 1, Устройство для умножения квадратных матриц картин-изображений, содержащее множительный блок, картинный накапливающий сумматор и блок управления, выход множительного блока соединен с параллельным 40 45 оптическим входом картинного накапливающего сумматора, управляющие входы которого и множительного блока соединены с соответствующими выходами блока управления картинного накапливающего сумматора,элементов И, первые входы логических элементов И каждой строки матрицы объединены и образуют .управляющие входы множительного блока, вторые входы и выхо-. ды логических элементов И матрицы образуют соответственно картинные вход и 55 отличающееся тем,что,сцелью 50 упрощения аппаратурной реализации, в него введены первый, второй двумерные параллельные регистры сдвига, а множительный блок выполнен в виде матрицы логических выход множительного блока, причем параллельные оптические входы первого и второго двумерных параллельных регистров сдвига являются соответствующими входами устройства, каждый из (1, -х=) = 1,в) параллельных выходов, расположенных по главной диагонали, первого двумерного регистра сдвига связан с соответствующими в управляющими входами матрицы логических элементов И, картинный вход множительного блока связан с параллельным выходом второго параллельного двумерного регистра сдвига, с первого по шестой управляющие входы первого и второго двумерных параллельных регистров сдвига соединены соответственно с первого по двенадцатый. выходами блока управленИя, тринадцатый и четырнадцатый выходы которого соединены соответственно с входом установки нуля и с входом разрешения счета картинного накапливающего сумматора, и картинных оптических входов предварительной установки, дополнительный (и = 1)-й электрический управляющий вход, и картинных оптических разрядных выходов и п + 1)-й картинный оптический выход переноса которого являются соответственно дополнительными и картинными оптическими и п + 1)-м электрическим управляющим входами предварительной установки устройства и (и + 1) картинными оптическими выходами устройства, первый и второй входы блока управления являются соответственно входами выбора вида функционального преобразования и входом запуска устройства.2. Устройство по п, 1, о т л и ч а ю щ е е с я тем, что картинный накапливающий сумматор содержит и картинных "оптических входов предварительной установки, которые через оптоэлектронный затвор с управляющим входом, являющимсядополнительным электрическим управляющим входом предварительной установки картинного накапливающего сумматора, соединены с первыми параллельными оптическими входами группового светообъединителя, и параллельных оптических выходов группового светообъединителя связаны с п параллельными оптическими входами, начиная с второго входа, комбинационного узла картинного типа, содержащего (п + 1) картинных оптических входов и (и + 1) картинных оптических выходов, первый вход которого является параллельным оптическим входом картинного накапливающего сумматора, и первых параллельных оптических выходов комбинационного узла картинного типа соединены с и информационными картинными оптическими входами соотвегственно и 0-триггеров картинного типа, выхолы кото