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

 

пп11 481042

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Со1оз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 17.07.73 (21) 1964857 18-24 (51) М. Кл. G 06g 7 34 с присоединением заявки Хо

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 15.08.75. Бюллетень 1ч 30

Дата опубликования описания 8.10.75 (53) УДК 681.333 (088.8) (72) Автор изобретения

Г. С. Подлазов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЪ|Х

АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Изобретение относится к вычислительной технике и может быть применено при моделировании сложных систем, для решения систем линейных алгебраических уравнений, для построения оптимизаторов.

Известны специализированные вычислительные устройства для решения систем линейных алгебраических уравнений, реализующие метод решения соответствующих дифференциальных уравнений и состоящие из набора цифровых интеграторов. Для решения системы из и уравнений с (и++) членом в каждом необходимо иметь (и++1) 2 цифровых интеграторов.

Целью изобретения является упрощение устройства и увеличение его надежности,l.lÿ решения систем линейных алгебраических уравнений высоких порядков.

Указанная цель достигается Те», что пре,lложенное устройство содержит вероятностноимпульсный преобразователь, подключенную к его выходам мно>кительно-суммирующую матрицу и подключенный к выходу генератора тактовых импульсов генератор случайных двоичных чисел, выход которого соединен со вторыми входами интеграторов и с одним B> одом вероятностно-импульсного преобразователя, другие входы которого через соответствующие вентили подключены к выходу блока управления, третьи входы интеграторов соедипены с выходами множительно-суммируюшей матрицы, другие входы которои подключены соответственно к выходам интеграторов и к выходу генератора случаиных двоичных

5 чисел.

11а чертеже приведена блок-схема прсдлоB eIIIIol o устройства.

Предложенное устройство содержит генератор 1 TQKToBbl импульсов, многоканальный

10 генератор 2 случайных 1воичных чисел, 110;jключенный и выходу генератора тактовых импульсов, вероятностно-импульсный преобразователь коэффициентов 3, состоящий и. регистра двоичного кода коэффициента Ы1 и

15 ПираЗрядНЫХ СгЕМ СраВНЕНИя (На ЧертЕжс Hl показаны), связанных Входами с > каз11нными

BI I1lIE . регHcTpB:iIII 11 б Iококl 2; множите;1ьпосуммируютцую матрицу 4, подключенную к выходам генератора 2 случайных двоичных

211 н1сел и вероятностно-импульсного преооразователя 3, вероят1остные интеграторы 5, G и 7, каждый из которых состоит из реверсивного счетчика и поразрядных схем сравнения (на чертеже не показаны), входы счетчиков под15 ключены к выходам множительно-суммируюII ей матрицы 4, входы схем сравнения — к параллельным выходам счетчиков и генератора 2, а их выходы — к выходам множительно суммирующей матрицы; блок управления зо 8, подкл1оченный к генератору 1 тактовых

481042

Составитель Е. Тимохина

Техред Т. Миронова

Корректор О. Тюрина

Редактор Б. Нанкина

Типография, пр. Сапунова, 2

Заказ 2506/17 Изд. № 1713 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4!5