SU1259287A1

SU1259287A1 - Устройство дл аппроксимации нелинейных зависимостей

Info

Publication number: SU1259287A1
Application number: SU843831433A
Authority: SU
Inventors: Виктор Федорович Евдокимов; Василий Анатолиевич Гуляев; Александр Ионович Стасюк; Александр Борисович Бабич; Константин Иванович Рогозин; Виктор Павлович Чмут
Original assignee: Институт Проблем Моделирования В Энергетике Ан Усср; Киевский Ордена Трудового Красного Знамени Институт Инженеров Гражданской Авиации
Priority date: 1984-12-26
Filing date: 1984-12-26
Publication date: 1986-09-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в качестве спецпроцессора аппроксимации нелинейных зависимостей при решении систем нелинейных алгебраических и дифференциальных уравнений в реальном масштабе времени. Цель изобретени - повышение быстродействи . Устройство содержит п сумматоров,(п-1) суммато- ров-вычитателей (где И .- разр дность переменной нелинейной зависимости |, две группы из ti блоков элементов И и п коммутаторов. Указанна совокупность признаков позвол ет достигнуть цели изобретени . 1 ил. с (g (Л

Description

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

Цель - повьппение быстродействи ,

На чертеже показана блок-схема устройства дл случа h А.

Устройство содержит сумматоры 1, сумматоры-вычитатели 2, блоки 3 элементов И первой группы, блоки 4 элементов И второй группы, коммутаторы 5, входы 6 свободного члена полинома, входы 7 коэффициентов линейного члена полинома, входы 8 переменных полинома, входы 9 коэффи- циентов нелинейного члена полинома.

V

С

V

X

Значение х х в разр дном виде при п 4 имеет вид

V V XX

59287 :

входы 10 устроенных коэффициентов нелинейного члена полинома и выход 11 результата устройства.

Работа устройства при моделирова- 5 НИИ полинома вида

у а + Ьх + сх происходит следующим образом.

Моделируемый полином представл етс в разр дной форме как

10

а + b X

V V V + с X X,

где

У

V

а

у

X

векторы, представл ющие собой разр дное изображение чисел, у, а и х 20 соответственно;

разр дные матрицы, представл ющие собой разр дное изображение чисел , Ь и с соответственно при п 4.

и формирует разр дные векторы

50

V.,

о X

55

X

М

V V -г V X X 2 с

... f I

v(0 „-г V X + 2 с

VM

X

v(i X +

начений

2- I 2- i ; 5 ...

f ;

-(к- ) у(ч) к 2 с X

значение у У может быть вычисле по следук цим рекуррентным зависимо

т м:

у v() , V V + 2 (b + c )x:v

о

Д-« ,У ( ч

у, 2 (Ь + с ) X ; у а; у, .;;,Г2- Ь 2 ) ;

у-у.-,(,г;.

где формируетс как 2 с т

Г2- П 3. х 0; 1

Г2-.Ч3.

-7 у() Iпри

2 с ,.) V Р

Г2 - с+ 3-2 с

,-U-O v(x Г N /

2 с ,-(к-Оу „-гк Vпри

2 с-2с

Пример. Пусть а 0,34375

, 0,71875 или X h I 011 I 11 rft

Тогда

k 1 ; 2- с 2 с у а 0,34375;

0,109375; у, у + 2 Ьх + 2 с X 0,34375 +

+ 0,1875 + 0,19375 0,640625; Л 2; 2 с 2- + 2 0,109375 + 0,0273А37 0,1367182;

(1) с

30 ходе первого сумматора I образуетс значение у , поступающее на пер- вый вход второго сумматора 1. В это же врем в зависимости от значени -: X (равному нулю или единице- , по- 35 ступающего через первый разр д входа 8 на вход блока 4, на его выходе образуетс значение 2 с , которое поступает на второй вход первого су{Ф атора-вычитател 2. На первый

40 вход первого сумматора-вычитател 2 .поступает значение 2 с. Вследу , у,-. f

kl 3; с« 2 c -VVc

ствие этого на выходе образуетс

м «1

значение 2 с , которое поступает

«,,,,„,- на второй вход второго блока 4 и

0.6406251 ff

45 первый вход второго сумматора-вычитател 2. Далее на второй и третий входы второго сумматора 1 поступают

0,0683593-0,0068359 0,0615234;

значени и 2 с выходов вторых блоков 3 и 4 соответст- у. у + 2 Ък+ 2 с X 0,640625+ 50 венно. Во втором сумматоре 1 вычис- -

i О) 3

, .( ),

+ 0,046875 + 0,0615234 0,7490234;

k 4;-2 c 2- cr43. -, - .

55которое поступает на первый вход

0,0307617 + 0,0051269 0,358886; .третьего сумматора 1. При этом во

-I (« 4втором сумматоре-вычитателе 2 выу УЗ + 2 Ьх + 2 с X числ етс значение 2 с, поступаю 0,8083495;

k 5; 2- 3.2-%

0,0179443 0,0012817- 0,0192260-;УГ 4

Х- , f „-ч W 5 +2 Ьх+2 с X

0,8083495 + 0,0117188 + 0,0192260

0,8392943.

Устройство работает следующим образом.

В исходном состо нии на входы шины 6 подаетс значение а, на входы 7 - значение Ь на В Ходы 7 одновременно подаютс значени х , X ,...,х - соответственно, на входы 9 - значени С, на входы 10 - значени 3 с, после чего в схеме уст-о ройства протекает переходной процесс. После окончани переходного процесса в схеме на выходе первых блоков 3 и 4 образуетс соответственно значени 2 Ьх, 2 х, поступаю- .щие на второй и третий входы первого сумматора I, на первый вход которого подаетс значени а у. На выходе первого сумматора I образуетс значение у , поступающее на пер- вый вход второго сумматора 1. В это же врем в зависимости от значени -: X (равному нулю или единице- , по- ступающего через первый разр д входа 8 на вход блока 4, на его выходе образуетс значение 2 с , которое поступает на второй вход первого су{Ф атора-вычитател 2. На первый

вход первого сумматора-вычитател 2 .поступает значение 2 с. Вследл етс значение

, .( ),

, -

51

щее на первый вход третьего суммато- ра-вьгчитател 3 и второй вход третьего блока 4. Аналогичным образом в каждом h м сумматоре I вычисл етс значение у, поступающее на первый вход (k+I)-ro сумматора, а в Jf -ом сумматоре-вычитателе (k-)V(K)

редел етс значение 2 с которое поступает на первый вход (k+)-ro сумматора-вычитател 2 и второй вход (k+l)-ro блока 4, И наконец, на выходе последнего сумматора 4 образуетс искомое значение., которое поступает на выход 11 результата устройства.

Вычислительный процесс в устройстве организован параллельно, благодар чему врем решени в нем равно

задержке сигнала между входом и вы- ходом устройства.

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

Устройство дл аппроксимации нелинейных зависимостей,, Содержащее первую и вторую группы из п блоков элементов п - разр дность переменной нелинейной зависимости, отлич ающеес- тем, что, с целью повышени быстродействи , оно содержит п сумматоров, (п-1) сумматоров-вычитателей, (п) ком- мутаторов, вход свободного члена устройства подключен к первому вхо- ду первого сумматора, вход коэффициентов линейного члена подключен к первым входам блоков элемен- тов И первой группы, вход коэффи- циентов нелинейного члена подключен к первым информационным входам с первого по (п-1)-и коммутаторов, к первому входу первого блока элементов И второй группы и к первому

592876

входу со сдвигом на один разр д в сторону младшего разр да первого сумматора-вычитател , вход устроен- ных коэффициентов нелинейного члена 5 устройства подключен к вторым информационным входам с первого по (п-1)-й коммутаторов, i-ый (,..., п-1), вход переменных устройства подключен к второму входу с-го

10 блока элементов И первой группы, к второму входу i-го блока элементов И второй группы, к стробирующему входу I -го сумматора-вычитател и к управл ющему входу -го коммута15 тора, п-й вход переменных устройства подключен к второму входу fl-ro блока элементов И второй группы и к .второму входу и-го блока элементов И первой группы, выход20 1-го сумматора подключен к первому входу (i+l)--ro сумматора, выход п-го сумматора подключен к выходу результата устройства, выход j-ro .(j ,2,.. . ,п) блока элементов И

25 первой группы подключен к второму входу со сдвигом на два разр да в сторону младшего разр да j -го сумматора , выход j-ro блока элементов И второй группы подключен к третье30 му входу со сдвигом на один разр д в сторону младшего разр да j -го сумматора, выход i -го коммутатора подключен к второму входу со сдвигом на (2i.+2) разр да в сторону млад5 шего разр да i -го сумматора-вычитател , выход i -го сумматора-вычитател подключен к первому входу (i-i-l)-ro блока элементов И второй , группы и к второму входу со сдви0 грм на (i+l) разр д в сторону млаД- шего разр да (i+l)-ro сумматора-вычитател .

Редактор Н. Яцола

Составитель В. Смирнов Техред М.Ходанич

Заказ 5124/А8Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска наб., д. 4/5

Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4

Корректор В. Бут га

Claims

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

Устройство для аппроксимации нелинейных зависимостей,, содержащее первую и вторую группы из η блоков элементов И,где η - разрядность переменной нелинейной зависимости, ,о тл ичающе е с· я тем, что, с целью повышения быстродействия, оно содержит η сумматоров, (п-1) сумматоров-вычитателей, (п-1) коммутаторов , вход свободного члена устройства подключен к первому входу первого сумматора, вход коэффициентов линейного члена подключен к первым входам блоков элементов И первой группы, вход коэффи’ циентов нелинейного члена подключен к первым информационным входам с первого по (η-l)-й коммутаторов, к первому входу первого блока элементов И второй группы и к первому

1259287 6 входу со сдвигом на один разряд в сторону младшего разряда первого сумматора-вычитателя, вход устроен'ных коэффициентов нелинейного члена 5 устройства подключен к вторым информационным входам с первого по (п-1)-й коммутаторов, i-ый (i=l,..., п-1), вход переменных устройства подключен к второму входу ir-ro

10 блока элементов И первой группы, к второму входу t-го. блока элементов И второй группы, к стробирующему входу I -го сумматора-вычитателя и к управляющему входу <-го коммута15 тора, η-й вход переменных устройства подключен к второму входу И-го блока элементов И второй груп. пы и к .второму входу η-го блока элементов И первой группы, выход20 i-ro сумматора подключен к первому входу (i+l)-ro сумматора, выход η-го сумматора подключен к зыходу результата устройства, выход j-ro ,(j = l ,2,... ,п) блока элементов И

25 первой группы подключен к второму входу со сдвигом на два разряда в сторону младшего разряда j -го сумматора, выход j-ro блока элементов И второй группы подключен к третье30 му входу со сдвигом на один разряд в сторону младшего разряда j -го сумматора, выход ΐ -го коммутатора подключен к второму входу со сдвигом на (2i+2) разряда в сторону млад 35 шего разряда ΐ -го сумматора-вычитателя , выход i -го сумматора-вычитателя подключен к первому входу (1+1)-го блока элементов И второй , группы и к второму входу со сдви40 гом на (i+Ι) разряд в сторону младшего разряда (i+l)-ro сумматора-вычитателя.