Заявитель:

Г. И. Грездов К. И. Гищак Ю. П. Космач Институт кибернетики Украинской ССР
Г. И. Грездов К. И. Гищак Ю. П. Космач Институт кибернетики Украинской ССР

ШЕНТНО-ТЕХИНЧЕСКАЯ БИБЛИОТЕКА

Номер патента: 296131


Союз Советских Социалистических Республик

ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №    —
Заявлено 21.VII.1969 (№ 1349449/18-24)
с присоединением заявки № —

296131

МПК в 06) 1/00

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

Приоритет •—
УДК 681.34.0 (088.8)

Опубликовано 12.11.1971. Бюллетень № 8 Дата опубликования описания 9.IV. 1971
Авторы
изобретения
Заявитель

Г. И. Грездов, К. И. Гищак и Ю. П. Космач Институт кибернетики АН Украинской
ССР

ВСЕСОЮЗНАЯ
ПАТЕНТНО-ТЕХНИЧЕСКАЯ
БИБЛИОТЕКА

АНАЛОГОВОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ДЛЯ ГИБРИДНЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИН
_____________________________________________
|Т+_=_2/+{(е0;_________________|(2)_________|
|1_______________________________|(3)_________|
|Закон_преобразов|И_/-г(бг| За;)
дается условиями работы аналогового вычислительного устройства 1 в гибридной
вычислительной машине и выбирается таким, чтобы штрафная функция

1
Изобретение относится к области вычислительной техники.
Известны аналоговые вычислительные устройства для гибридных вычислительных
машин, содержащие соединенные последова- 5 тельно цифро-аналоговый
преобразователь и квазианалог спуска системы линейных алгебраических уравнений.
Все известные аналоговые вычислительные устройства требуют ввода начальных
условий Ю в цифровой и аналоговый вычислительный блоки и составления сложных
программ работы этих блоков.
В предложенном устройстве указанные недостатки исключены.    15
Устройство отличается от известных тем, что в нем квазианалог спуска системы
линейных алгебраических уравнений содержит аналог системы линейных функций,
формирователь штрафной функции и фор- 20 мирователь производной, причем
выход аналога системы линейных функций, подключенного своим входом к выходу
цифро-аналогового преобразователя, присоединен ко входу формирователя штрафной
функции, к . 25 выходу которого подключен вход формирователя производной.
На чертеже приведена блок-схема гибридной вычислительной машины, содержащей
аналоговое вычислительное устройство 1 с 30
2
цифро-аналоговым преобразователем 2, аналогом 3 системы линейных функций,
формирователем 4 штрафной функции и формирователем 5 производной.
Аналоговое вычислительное устройство 1 позволяет решать на гибридной
вычислительной машине задачи вида:
СХ — Г = 0,    (1)
где X и А — векторы искомых переменных и свободного члена, соответственно, а
С—матрица коэффициентов.
Аналог 3 системы линейных функций выполнен в виде линейного резистивного
многополюсника и является линейным функциональным преобразователем с видом
преобразования (1). Формирователь 4 штрафной функции выполнен в виде диодно-
резистивного многополюсника и служит для формирования пары сигналов /+ и /_ —
по входным сигналам в; в соответствии с выражениями:


296131

3
/=/+-+-    (4)
имела квадратичную зависимость в зоне изменения е около нуля и линейную в
остальной области. Формирователь 5 производной представляет собой транзисторную
схему, предназначенную для выработки выходного сигнала /' по входным сигналам
[+ и /_ в соответствии с выражением:
Г' = к а(/+~/-) ,    (5)

где к — некоторый множитель.
Аналого-цифровой преобразователь 6 предназначен для выработки выходного сигнала
о по входному сигналу /' в соответствии с выражением:
°= у (1+31    (6)
и может быть выполнен, например, в виде триггера Шмидта.
Цифро-аналоговый преобразователь 2 выполнен в виде набора управляемых
генераторов линейно изменяющегося напряжения. Под действием дискретных
управляющих сигналов генераторы вырабатывают напряжения, линейно изменяющиеся
то в сторону возрастания, то в сторону уменьшения.
Предлагаемое устройство работает следующим образом.
На входы аналога 3 системы линейных функций подаются входные сигналы
аналогового вычислительного устройства 1. На выходах аналога 3 вырабатываются
текущие значения системы функций (1), которые поступают на входы формирователя
4 штрафной функции. На выходах формирователя штрафной функции образуются
составляющие штрафной функции в соответствии с выражениями (2) и (3). Штрафная
функция (4) имеет единственный минимум. Работа гибридной вычислительной машины
состоит в отыскании координат этого минимума. Составляющие штрафной функции с
выходов формирователя 4 штрафной функции поступают на входы формирователя 5
производной, где преобразуются в соответствии с выражением (5). Выход
формирователя 5 является выходом аналогового вычислительного устройства 1.
Выходной сигнал аналогового вычислительного устройства поступает на вход
аналого-цифрового преобразователя 6, который вырабатывает выходной сигнал а в
соответствии с выражением (6).
4
Выходной сигнал а аналого-цифрового преобразователя 6 поступает на вход
цифрового вычислительного устройства 7, которое вырабатывает серию сигналов в
виде последовательности взаимно ортогональных векторов, компоненты которых
могут принимать лишь два значения: +1 и —1.
Выходные сигналы цифрового вычислительного устройства 7 являются управляющими
сигналами цифро-аналогового преобразователя 2, на выходах которого образуются
напряжения, определяющие траекторию поиска. Полученная траектория поиска имеет
вид непрерывной ломаной линии со взаимно ор-тш опальными прямолинейными
участками. Эти напряжения поступают на входы аналога 3 системы линейных
функций.
В целом работа гибридной вычислительной машины характеризуется следующим
образом.
При прямолинейном движении по выбранному направлению анализируется поведение
штрафной функции. Если штрафная функция убывает (а = 0), то движение в
выбранном направлении сохраняется, если же штрафная функция возрастает (о — 1),
то сначала направление поиска изменяется на ортогональное к предыдущему, затем
производится реверс в этом направлении, после чего снова переход на новое
направление и т. д. до тех пор пока штрафная функция не станет убывать. Такая
организация поиска дает возможность быстро находить минимум штрафной функции.
Предмет изобретения
Аналоговое вычислительное устройство для гибридных вычислительных машин,
содержащее соединенные последовательно цифро-аналоговый преобразователь и
квазианалог спуска системы линейных алгебраических уравнений, отличающееся тем,
что, с целью уменьшения трудоемкости решения задачи и повышения надежности, в
нем квазианалог спуска системы линейных алгебраических уравнений содержит
аналог системы линейных функций, формирователь штрафной функции и формирователь
производной, причем выход аналога системы линейных функций, подключенного своим
входом к выходу цифро-аналогового преобразователя, присоединен ко входу
формирователя штрафной функции, к выходу которого подключен вход
формирователя производной.


296131
Составитель Г. К. Сорокин
Редактор Б. С. Нанкина    Техред 3. Н. Тараненко    Корректор Г. С. Мухина
Заказ 782/2    Изд. № 334    Тираж 473    Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2