Устройство для решения неопределенной системы линейных уравнений

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик (») 523421 (61) Дополнительное к авт. свид-ву— (22) ЗаЯвлено 31.01.73 (21) 1883433/24: (51) М Кл и

506 6 7/34 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.07.76Бюллетень №28

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

Совета Мнннотров СССР во делам нвооретеннй н открытнй (53) УДК681 333 (088.8) (45) Дата опубликования описания 12.11.76 (72) Автор изобретения

В. И. Карпов (54) УСТРОЙСТВО ДЛф РЕШЕНИЯ НЕОПРЕДЕЛЕННОЙ

СИСТЕМЫ ЛИНЕЙНЫХ. УРАВНЕНИЙ

Х вЂ” неизвестные целые числа;!

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

-А 1 0

ia «ЛК

1 1 а +АХ

О(. а +ЛХ

1 4 lo а- +АХ °

Ъ i e — Ы. °

««ЛХ е-1

° ° ° i ° ° а -ЛХ

Т n

1 юС а «ЛХ л-4

1 где Q, и Д - известные,рацйональйьве чи-, сла; " 20 ,, ; у 1 т " - 1 °, -известные, правильные дроби; 1(Х Х Х ... Х„Ж )йА

1 2 у " 9" т, млкс

1 = 1, 2, 3, ..., тт

Известны устройства для решения систем линейных уравнений 1, 2). !

Первое иэ известных устройств не обладает достаточной точностью $1), Второе из известных устройств также меет недостаточную точность моделирования (21. Причем оно содержит источник ступенчатого напряженйя, формирователь опорного импульса и элементы И.

11ель изобретения - повышение точности моделирования решений системы уравнений.

Эта цель достигается за счет того, что тройство содержит цепочки последователь

I ио соединенных формирователя входного си-

1 нала, блока задержки, ждущего генератора ктилообраэного напряжения, блока сравнения

1 I ,ы элемента ИЛИ, причем выходы элементов

ИЛИ цепочек соединены со входами элемей та И, выход которого подключен к выходу устройства, выход формирователя опорного

52342 1 б

10 и д - =

i-i

3 импульса соединен с другими входами бло ,ков задержки, а источник ступенчатого на, пряжения подключен к соответствующим вхо дам блока сравнения.

° °

На чертеже представлена структурная схема устройства, В каждой цепочке 1, поставленной в со1 ,ответствие одной из сумм ) = G +АХ-,при вводе исходного числа а с помощью формирователя 2 входного сигнала в блоке 3 задержки устанавливается длительность задержки

h где, п — масштабный коэффициент . преобразования.

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

1 оследнее сравнивается в блоке 6 сравнения о всеми одновременно уровнями напряжени1

Ъъ А,g.m А,lm A.,"., m "маркс А, поступающими с источника 7 ступенчатого напряжения. !

При равенстве сравниваемых напряжений а выходе элемента ИЛИ 8 данной цепочки оявляется импульс, поступающий на соотве твуюший вход элемента И 9 устройства. В омент времени, когда во всех цепочках пи° ° ообразные напряжения одновременно будут вны некоторым уровням ступенчатого наряжения источника 7, на все входы элемен- та И 9 одновременно поступят импульсы.

При этом моделируется рзшение системы равнений, что характеризуется появлением мпульса на выходе элемента И 9 и соответ- ственно на выходе устройства. В данный моI ент временной интервал между опорным им

1 ульсом и импульсом на выходе элемента И9

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

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

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

Источники инфрмации, принятые во внимание при экспертизе:

1. Авт. св. № 224170, кл. Q 06 7/48, 07.05.67 г.

2. Патент США № 2455974, кл. 235180, 48 г.

523421

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

Техред Н. Андрейчук

Корректор Б. Югас

Редактор Н. Суханова

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Заказ 5043/.589 Тираж 864 Подписное

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

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