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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, может быть применено в системах автоматического регулирования и системах технического зрения. Цель изобретения - повышение быстродействия . Это достигается тем, что устройство содержит реверсивные счетчики 1, блок 2 управления, регистры 3 и блок 4 анализа ситуаций. 1 ил.

СОЮЗ СОВЕТСНИХ . СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 С; 06 Г 15/324

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

-". А ВТОРИЧНОМУ (:ВИДЕТЕЛЬСТВУ

"с

A(:+a (Хс у

+.! (.Хс (У + 1)

Ас+ (Х g 1) l (7с + 1)

Ас + !)), Ас В ((Хс + 1);

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (61) 1612315 (2 l ) 46831 46/24-2 4 (22) 23.03.89 (46) 30.10.91. Бюл. Р 40 (71) Дагестанский государственный университет им. В.И.Ленина и Ленинградский электротехнический институт им. В.И.Ульянова (Ленина) (72) Г.И.Кукулиев и О.Г.Кокаев (53) 68 1.325 (088.8) (56) Авторское свидетельство СССР

& 1612315, кл. G 06 F 15/324, 1989.

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

1 » 1612315

Целью изобретения является повьппение быстродействия.

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

Устройство содержит реверсивные счетчики 1, блок 2 управления, регистры 3, блок 4 анализа ситуаций, вход

5 коэффициентов устройства, входы 6 приближенного решения устройства,выходы 7 результата устройства.

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

„„SU„„1688258

2 (54) УСТРСЙСТВО ДЛЯ РЕЖДЕНИЯ СИСТЕМ

АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ (5?) Изобретение относится к вычислительной технике, может быть применено в системах автоматического регулирования и системах технического зрения.

Цель изобретения — повышение быстродействия. Это достигается тем, что устройство содержит реверсивные счетчики 1, блок 2 управления, регистры

3 и блок 4 анализа ситуаций. 1 ил.

Сначала проверяют координаты точки А (центр указанной зоны) на предC мет удовлетворения в качестве решения (с заданной точностью) исходной сис" темы алгебраических уравнений (в данном случае — линейных уравнефивы ний). Если координаты точки

А $,, Тс1 УдовлетвоРЯют в качестве Решения, то на выход 7 устройства поступают координаты ГМ, ;. !. Если М координаты указанной точкг не удов- Ю летгоряют в качестве решения, то по- Ql следовательно проверяются координаты Я) следуюцих точек:

А ((Х + I); Х), А ((Х + I);

A(-„ > (с (с 1)), — 1) (с — 1)3 Ас+ Г(Хс1 688258 .

Ф о р м у л а изобретения

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

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

Составитель В.Смирнов

Техред М.Дидык

Корректор Л.Пилипенко

Редактор С.Лисина »

Заказ 3710 Тираж Подписное

БНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

1 и т.д. до момента удовлетворения ре— шению координат указанных точек. При переходе от точки к точке меняется

Всегда только одна из координат и

При этом только на единицу (или напе5 ред заданное целое число).

После того, как найдена "новая" точка Ая (Х>, Y j, координаты которой удовлетворяют решению, процесс начинается заново.

Указанный алгоритм реализуется устройством следующим образом.

Сначала на вход б подается приблизительное решение, т.е. зона, где оно 1 находится ° Затем по переднему фронту

Сигнала с выхода блока 4 анализа си 1уацьп информация о найденной зоне (точнее — координаты ее центра) записывается в реверсивные счетчики 1, 20

После этого с выходов реверсивных счетчиков 1 и через вход 5 коэффициентов устройства информация поступает йа соответствующие входы блока 4 ана 1иза ситуаций, где проверяется на со- 25

Ответствие указанной информации исХодной системе алгебраических уравнений.. Если предполагаемое решение удовлетворяет (с необходимой точностью),, то на выходе блока 4 анализа ситуаций появляется единичное значение сигнала, вследствие чего найденное решение записывается в регистры 3.

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