Устройство обращения матриц

(54) УСТР (57) Изоб лительной пользован Цель изоб действ рацион ная инлинейной 984,. адержки.ется за стурной ор,ф-лы, 5 нл СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ РСКОМУ С 8 ИДЕТЕЛЬСТВУ(11 с ОИСТВО ОБРАЩЕНИЯ МАТРИЦ ретение относится к вычистехнике и может быть исо для обращения матриц. ретения - повышение быстро- Устройство содержит опеблоки, регистры, элементы Поставленная цель достигачет соответствующей струкганизации устройства. 3 з.п.1429126 40 45 Этак как на вход 20 постоянно подается нулевое значение (фиг. 4). В блом) ке 2 юг формируется значение а(д 2 (Ц) (а) 4(б) 5 = Ъ /агг, в блоке 2 ць 2 - ац = ам (1) 4аб а,ьНа шестом такте в блоке 244 фо -И)мируется значение Ь,) = Ь - а(") Ь) в блоке 22 - значение Ь( = 1/аЯ 1 О (на вход 11 постоянно подается единица в блоре 2 зее - значение б(б) Е)Ь -а Ьг, в блоке 2 цдц - значение/а(,На седьмом такте в блоке 2 фор мируется значение Ьг = - а 2/а наЫ) (б) (ц) вход 20 постоянно подается нулевое значение), в блоке 2 д 4 В - значениеЬ)( )Ь = Ь,д /а цц, в регистр 32 вь записывается значение а 23(г)20На восьмом такте в регистр 34 записывается значение аь , в блоке= Ъю - агь Ь(, в блоке 2 ц,ц - значение Ьц = Ь/а, в регистр 325 записывается значение аф .На девятом такте в блок 244 формируется значение Ь = Ъб 4 - а;ц Ьь 4(г)Я/а (на вход 20 постоянно подается нулевое значение). На одиннадцатом такте в блоке 24(р формируется значение Ъ 4 = -а /(г(31 (г) (г) (на вход 20 постоянно подается нулевое значение).Сформированные значения элементов Ь обратной матрицы А " на соответствующих тактах выдаются на выходы устройства 5 (фиг.1). Формула изобретения Устройство обращения матриц, содержащее и операционных блоков,ггде и)(и - размерность матрицы, причем синхровходы операционных блоков подключены к синхровходу устройства, о т л и ч а ю щ е е с я тем, что с целью повышения быстродейст.- вия в него введены и +и-и операционньпс блоков, и -и регистров и и(и)/2 элементов задержки, причем информационный вход (1,1,)-го операционного блока подключен к (1,1, 1) - му информационному входу устройства, (1,1,)-й информационный вход устройства (=7 ри) подключен к информационному входу (1,1,)-го регистра, (1),1)-й информационный вход устройства (х=1,н) =2,и) под" ключен к первому входу ,1)-го операционного блока, выход (1 с,1(,1 с)- го операционного блока (с=Тли) подключен к второму входу (1 с,с+1,1 с)-го операционного блока, выход (,1(,1 с)- го регистра ., 1 с=1,и, с) подключен к второму входу (х,с+1,1 с)-го операционного блока, второй выход 1 т),Ы)-го операционного блока )т,кд 1, и; Ы щк+1, пей) подвлючен к второму входу (х,1 с(+1,1 с)-го операционного блока, третий выход (,1 с),1 с) го операционного блока ( в ,и,с =К+1 1 сФи;с=би-) подключен к третьему входу (1+1,Х),с)-го операционного блока, четвертый выход (5.,1 с),1 с)-го операционного блока (=2 1 с; =Г+1, с+и,с=,й) (одключен к третьему входу (1-1, 1 ск)-го операционного блока, первый вьцход (1,1 зР)-го операционного блока (=2,и,)с=би;=1 с+1 ) подключен к первому входу (,2 с+1)- го операционного блока, первый выход (,Е,1 с)-го операционного блока (х =Г,Г; 1 с) =с+, 1 с=1,и-) подключен к входу (,1 сц,1 с)-го элемента задержки, выход которого подключен к ин.формационному входу (, Ыс+)-го регистра, первый выход (х,1 с;,1 с)-го операционного блока ( =1 с+2;и, 1 с =с+1, с=1,и) подключен к информационному входу (,1 с),с+1)-го регистра, первый выход х,ц 1,Ы)-го операционного блока (=б 1 с, Ц =с+2,1 с+и, 1 с=,и) подключен к входу (,Ц ,1 с)-го элемейта задержки, выход которого подключен к первому входу (с,)с),с+1)-го операционного блока, первый выход (1,1(3 1 с)-го операционного блока (1= =ИТби,)с =с+2,1 с+и,1(=1,п) подключен к первому входу (,с,с+1)-го операционного блока, первый выход (ди)-го операционного блока (х=1,п 1 щйт), 2 п) подключен к соответствующему выходу устройства, синхровход устройства подключен к синхроводам операционных блоков и регистров.2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что (1 с,1(,1 с)-й операционный блок (1 с=Гри) содержитрегистр и узел вычисления обратной величины числа, причем первый вход и синхровход блока подключены соответственно к информационному входу и синхровходу регистра, выход которого подключен к входу узла вычисления обратной величины числа, выход ,которого подключен к выходу блока.3. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что (К,К;,К)-йоперационньИ блок Й екеТ,Г+пйщ 1,п) ; содержит два регистра и умножитель, причем первый и второй входы блока подключены соответственно к инФорма- , ционным входам первого и второго ре гистров, выходы которых подключенысоответственно к первому и второму входам умножителя, выход которого подключен к первому, третьему и четвертому выходам блока, выход второго регистра подключен к второму выходу блока, синхровход блока подключен к синхровходам первого и второго регистров.4. Устройство по и, ., о т л ич а ю щ е е с я тем, что (,К,К)-й операционный блок (,и,йпйСТ,Бй, К=Трп,К) содержит три регистра, умножитель и вычитатель, причем первый, второй и третий входы блока подключены соответственно к информационным входам регистров с первого по третий, синхровходы которых подключены к синхровходу блока, выходы второго и третьего регистров подключены соответственно к первому и второму входам умножителя, выход которого подключеи к первому входу вычитателя, второй вход и выход которого подключены соответственно к выходу первого регистра и к первому выходу блока, выходы второго и третьего регистров подключены соответственно к второму и третьему выходам блока.1429126 енкова ректор В. Романенк едактор В ираж 70 аказ 5127/46 И Госуда НИИ по. дела Москв 13 граФическое предприятие, г, Ужгород, ул, Проектная, 4 П водственн гЮ ставитель М. Силхред Л,Сердюко рственного комитизобретений и отк Ж, Раушская н Подписноета СССРтий