Устройство для решения систем линейных алгебраических уравнений
оп m е . ИЗОБРЕТЕН ИЯ
Саоз Соеетеюа
Соцмалнстицескин
Республик (: }620979
К АВТОРСКОМУ СВИДВТИЛЬ :ШВУ (6l) Дополнительное к авт. свил-вуД (51) М, Кл. (22) Заявлено06,06.74 (2!} 2031413/18-34 с присоединением заявки М вЂ”. (23) Приоритет
$ 06 Р 3.5/82
Гееударстеенный »еинтет
Вееета Мннжтраа СМ0 ее делан нзобр нанн» и етнрытнй (43) Опубликовано 25,08,78,бюллетень № 31 (53) УДК 681.14 (088,8) (45} Дата опубликования описании 12.07.78 (72) Авторы изобретения, B. H. Боюн,, П. Г, Козлов н С, И, Третьяков
Ордена Ленина институт кибернетики АН Украинской ССР (7}) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ
АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
Изобретение относится к вычислитель- ной технике я может быть применено при построении устройств для решении систем лннейных алгебраических уравнений тт -го порядка.
Известны устройства для решены сяс-. тем уравнения, содержащие матрицы арифметических блоков (1).
Нанболее близким к изобретенито, asляется устройство, для решении систем линейных алгебраических уравнений,.содержащее матрицу тт g (тт + g) арнфметыческнх блоков, прячем к первому . входу каждого арифметического блока, кроМе арифметических блоков (тт 4 3,) -o5 строки, подключен выход преобразователя кодов, первый вход которого соединен с выходом регистра сдвига, ц арифметических блоков каждого столбца матрицы соедянены последовательно, вторые входы преобразователей кодов I -ой () = g + тт ) строки матрицы объединены
1 н соединены с входом 3 -го счетчика приращений и с выходом (И 4 <) -го арифметического блока i -ro столбца(Ц
Иельто изобретения является сокраще няе количества оборудования.
Доствгается это тем, что устройство. содержит в каждом столбце матрицы регистр задержки, счетчик приращений выполнен в виде реверсивного счетчкка, прячем i каждом столбце матрицы выход тт -го арифметического блока соединен е входом регистра задержки, выход кото рого соединен со вторыми входами 1-го я I tf 1 1) -го арифметических блоков, Устройство позволяет решать системы линейных алгебраических уравнений путем приведении нх к виду:
Я „ д», й, б» ".+4 „д»„+Ь О
Я д» йе д»йФ. ° ° Q(„dye Ь О
Ф ° ° ° ° ° ° ° а ° ° e ° ° ° ° ° ° ° ° пР п "+" ннс » п п.о
На чертеже дана структурная схема предлагаемого устройства."
Устройство содержит регистры 1 сдвнга, преобразователя 2 кодов, арифметические блоки 3, регястр 4 задержки, реа.}а} а-} - ", .}«;": сс с с версивный счетчик 5 приращений» Ярифметичесжие 6пОки ер управпнк}щий вход
Устройство рабОтает спедуищ}«}м об}разом»
ХОДИ КОЕффиЦИЕНТОВ Прн ВЕИЗВЭСси." g
СИСТЕМЫ УРЯВНЕНИЙ ЗЯНОСИТСИ В Cool,"Ç8« твующие регистры л. сдвига. В каждый столбец из Д арифметических пскoB
3 и регистра задержки 4 заносн"=- сто . ветствеино коды свобОдных членов сиГГемы уравнений» начинаи с мпядщих ряэри
) t|» дов. Реверсивные счет .Ики 5 усанавпиВЩОТСЯ В НУЛЕВОЕ СОСТОЯНИЕ, В },а ЯРBly= метических блоках 3 каждОГО столбца и предыдущеь»}« зняченшО невиэки В соответствующем, такте добавпиотси ряэ;..Идь
КажДОГО КОЗффИЦИЕНта ПРИ НЕИЗВЕС»«НЬ}.» сйстемы уравнений сдвинутого ня K раэ.=" радов в сторону младших разридов. . Поеученные невизки уравнений н=-:.:;ël-:.".::::"ВИОТСИ И цириулиру}ОТ ПО ЗЯМК}. }«а ilrr Г турам» состойщим из столбпа }}"(арыФметических блОкОВ 3 и регистра задержки
4. Б зависимости от знаке полученных не"= визок, каждый из которых зяпоминяетс ::.:= ; (} ) -ом арифметическом блоке 6 Hpj
Наличии упрявпиощего сигнала M входе
7, с выхода арифметического блока 8 снимаются соответству:ощие коды пр .:::.Эя -=
ЩЕНИЙ НЕИЗВЕСТНЫХ, КатОРЫЕ НЯКЯаиаПИВ=С ": си в реверсивных счетчиках 5 каждого столбца.
Отск}да можно получить спедухоеций ап=, горитм функционировании устройства мфти(У; ) ,Р Valj.
М Х ° +АМ р.»
У } «Х 9jj aK „.
» при начальных усповких g ": =О
} }., 1
Ф
Где } номер итерации}} ф — основание системы счиспен!. :}«
М. са
-%,. - Невязка 1 -го унравпенив;", « . с
ЗНЯЧЕНИЕ r }}с} ЕЦ - В«ССТНОйа приращение - . -ОЙ н}еиэвестной, Б предпягаемом jf стройстве Н8У эяпяздыванич B G6pQ6o«K8 Blнформации» to
} П":»Чша тси СХОДИ»«ОС «Ь РЕШЕНИЙ СИ}ТЕМЫ
": pаВеений» KQj иче ство оборудовании сОкра щзачо в 3 рязяа
Ф о р м у и а и з О б р е т е н, ;"СТПОЙСТВО ДПИ РЕЩ«ЕНИН СИСТЕМ JjfBH8«i}-.H=.ах апгебРЯических У PBBHBHBN» содеРака щее матрицу д jj (" «} - Д арифметически. а
ОПОКОВ Прнн8М . К Псессас vs ВХОду Каждо
ЯРИфМЕТИЧЕСКИОГО ОПОИВ, КРОМЕ ЯРИ«с}
; с;,а-,.ИЧ«сс»«ИХ «-«ассов } }а „ .«ОЙ С»Р« -« с ;-}Одацпочен Вь}ход прэобразОватепн кОдОВ, jерВый вход которого соединен с выходом
Q8-" истрЯ сдви1 а }} Ярифметически"
b""oKoâ каждого столбца матрицы соеди=
}аЕНЫ ПОСПЕДОВЯТЕПЬНО, ВТОРЫ8 ВХОДИ ПРс с 1
Обраэоватепей кодов 1 -ой (= } —. и а} РОКИ МятрицЫ с абЪедиНЕНЫ B СОЕДИНЕНЫ с вхосдом i -ro счетчика приращений и с выходом (Д Ф Il.jl -j Q арифметическос го блока -го столбца, о т и и ч а к}щ 8 8 с ч тем. что, с цепью сокращении
Оборудовании, oHG содержит В каждом с««эпбпе матрицы регистр задержки, счетчик приращений. Выполнен В аиде реверсы:=:-"ного счетчика, причем в каждом стопбпе матрицы выход ц — Го арифметического блока соединен с входом регистра эадерх .Выход КОторого сс}здинеаj со Вторыми
ВХОДЯ МИ.(-ГО И (.j (}а gI ГО, ЯРИфМЕТИЧЕСКИХ
6HQ Koi3
Источники инфор}.папин» пр! Нитые Во внимание j»pB Экспертизе
} }РЯН»ГИ}}аСВИ}сн H
ЭЛЕКТРОНИК«а И ОД«пеаРОДКЬаз СТЯ ПТУРЫ ДПИ
НОСТРОЕ}ЧЬЯ ПОГИНЯСКИХ ВЫЧИСПИТ8ПЬНЫХ устройств. М., Каука", "967 с. Х7 3. а }} }ЯЙОРОВ К с а « ПЕКТРОННЫЕ Цнф
Ровь»е ВМТ8» PHD«ojDM8 машины. И.„».86 » с» 36 ABK » 5 О»
Составитень И, Хааова
Редактор Т. Фадеева Текред Б, Давидович Корректор М, Йемчик.
Закан 46f : 1/46 Тираж 826 Подписное
UHHHFN Государотвенного комитета Совета Министров CCCP но девам изобретений и открытий
ХХЗО38, Москва, Ж-ЗБ, Раушскан наб., д, 4/б
