Устройство для решения систем линейных алгебраических уравнений Советский патент 1978 года по МПК G06G7/34 

Устройство работает сшедукяцим образом. По сигналу из блока управления 10 коэф||«диенты oi i представленньге своими, например, двоичными кодами, передаются на блок умножения 2, где осуществи ляется их перемножение со стохастическими переменными X , еКги результаты затем суммируются на сумматоре 3 с кодами свободных членов i . Результат суммирования по каждой строке с одной стороны передается в форме многоразрядного приращения на входы соответствующего блока интегрирования 5, и с Лфугой стороны преофазуется в блоке 4 преобразователей число-вероятность в поток одноразрядных приращений, причем математическое ожидание каждог, из этих приращений численно равно X j Таким , каждая новей, итерация в устройстве обеспечивается за счет передачи вектора корней X j из сумматора 3 на блок задержки 7 (каждый вход в блоке 7 задерживается на один такт) и передачи этого вектора через один машин ный такт на входы блока умножения 2, В результате на выходах сумматора 3 образуется новый вектор Xj , т, е, новое приближение корней X . Рассматриваемое устройство благодаря наличию новых блоков и связей между ними обеспечивает повышение быстродействия и упрощение принципиальной схемы устройства. 6 1 ф. ормула изобретения Устройство для решения систем линейп ных алгебраических уравнений, содержащее блок умножения, выходы которого подключены к входам сумматора, выходы которого соединены с входами блока интегрирования, и его выходы подключены к информационным входам первого блока ключей, управляющий вход которого соединен с управляющим входом второго блока ключей и с выходом блока управления, вход последнего подключен к выходу генератора импульсов и к входу генератора случайных чисел, выход которого соединен с управляющим входом блока преобразователей числонзероятность, отличающееся тем, что, с целью упрощения и повышения быстродействия устройства, оно содержит блок задержки, входы которого через блок преофазователей число-Фероятность соединены с выходами сумматора, выходы блока задержн ки подключены к первой группе входов блока умножения, вторая группа входов которого соединена с выходами второго блока ключей. Источники информации, принятые во внимание при экспертизе: 1,Яковлев В. В,, Стохастические вычислительные машины. Л,, Машинострое- ение, 1974. 2,Авторское свидетельство СССР ° О 06 G 7/34, 1975,