Устройство для решения систем линейных алгебраических уравнений

- ла,с1 чс- иац- г ф,ОП И САНИЕ Союз Советских Социалистицеских Республиксоединением заявкиГосударственный комитет Совета Министров СССР по делам нзооретений н откРытий3) Приоритет 3) Опубликовано 25,0145) Дата опубликования юллетень Мписания 10.05,7 В,72) Авторы изобретения оюн, Л. Г. Козлов, Б, Н, Мали й и С. И, Третьяк на Ленина институт кибернетик 1) Заявитель аинской СС 4) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ2 устройстварудованиящений, трвысокиха решения ствия.Поставленная цв каждый столбецговый регистр, бпта И и элемент17 -го одноразрякаждого столбцадом ( 1 т + 1)-гора-вычитатепя ита ИЛИ, выход к ается тем, что П + 1)-ый сдватдва эпеменчем выход тора-вычитате)тя первым Вхоого сумматоходом эпемендинен с входом епь достиг введены ( ок анализа ИЛИ при диого сумсоединен содноразряднс первымоторого сое Изобретение относится к вычислительнойтехнике и предназначено дпя специализированных вычислительных устройств.Известно устройство дпя решения системлинейных алгебраических уравнений, содержащее интеграторы коэффициентов, интеграторы свободного члена и интеграторы неизвестных причем выходы интеграторов коэффици)ентов каждого столбца соединены с входамиинтеграторов свободного члена того же столб ца, выходы которых подключены к входам интеграторов неизвестных того же столбца ивходам интеграторов коэффициентов соответствующих строк Я ,Недостатками этогоябопьшое количество обо запвание в обработке прира уднщения систем уравнений портрудность контроля конц мбыстродействие. 20Наиболее бпизким по техническому реше,нию к предлагаемому является устройстводпя решения систем линейных апгебраических уравненийтсодержащее одноразрядныесумматоры-вычитатепи и сдвиговые регист ры, управляющие входы которых соединеныс управляющей шиной, а выходы - с первыми входами соответствующих одноразрядных сумматоров-вычитателей, объединенных в й-столбцов по д поспедоватепьно соединенных одноразрядных сумматоров-вычитателей в каждом, управляющие входы одноразрядных сумматоров-вычитатепей каждой строки соединены с входом соответствующего реверсивного счетчика 2,Недостатком этого устройства являетсянизкое быстродействие из- за необходимости производить большое количество итераций:К2 (к - разрядность кодов),цепь изобретения - повышение быстродей543943 ираж 818 БНИИПИ Заказ 872/64 дписное филиал ППП Патент, г. Ужгород, ул. Проектная,Формула изобретения Устройство для решения систем линейных алгебраических уравнений, содержащее одноразрядные сумматоры-вычитатели и сдвиговые регистры, управляющие входы которых соединены с управляющей шиной, а выходы -с первыми входами соответствующих одноразрядных сумматоров-вычитателей,обь е- диненныхвФ -столбцовпо и последователь но соединенных одноразрядных сумматороввычитателей в каждом, управляющие входы одноразрядных сумматоров-вычитателей каждой строки соединены с входом соответствующего реверсивного счетчика, о т - 1 л и ч а ю ш е е с я тем, что, с целью увеличения быстродействия устройства, в каждый столбец введены ( И + 1)-ый сдвиговый регистр, блок анализа, два элемента И и элемент ИЛИ, причем выход у 1 -го од- ф норазрядного сумматора-вычитателя каждого столбца соединен с первым входом ( И + 1)-го одноразрядного сумматора - вычитателя и с первым входом элемента ИЛИ, выход которого соединен с входомИ + 1)-го сдвигового регистра, выход знакового разряда (+ 1)-го сдвигового регистра соединен с первым входомблока анализа, выход которого соединен с входом соответствующего реверсивногосчетчика, выход ( д + 1)-го сдвиговогорегистра соединен со вторым входом блокаанализа и через первый элемент И - совторым входом элемента ИЛИ и со вторымвходом первого одноразрядного сумматоравычитателя соответствующего столбца, ачерез второй элемент И - со вторым входом ( И + 1)-го одноразрядного сумматора-вычитателя выход которого соединен стретьим входом блока анализа, вторые входы элементов И всех столбцов и управляющие входы реверсивных счетчиков соединены с управляющей шиной,Источники информации, принятые во внимание при экспертизе:1, Неслуховский К, С, "Цифровые дифференциальные анализаторы, М., "Машиностроение", 1968, стр. 148, фиг, 85,2. Майоров ф. М. "Электронные цифровые интегрирующие машины, М., 1962,стр. 86, фиг. 59 (прототип).