Устройство для нахождения экстремумов

Устройство для нахождения экстремумов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах управления. Цель изобретения - расширение класса решаемых задач геометрического программирования. Устройство обеспечивает нахождение (Л оо го Ю 00 00 баноЗ

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (l9) (11J

22 18 А1

С%4 С 06 F 15 36

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ 15

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

f10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4031044/24 — 24 (22) 27.02.86 (46) 07.07.87. Бюл. У 25 (72) С.М.Брейтман, Ю.Л.Литвин и Ж.К.Мартинкевич (53) 681 ° 3(088.8) (56) Авторское свидетельство СССР

В 736111, кл. С 06 F 15/353, 1977.

Авторское свидетельство СССР

Ф 1205136, кл. G 06 F 15/36, 1984. (54) УСТРОЙСТВО ДЛЯ 11АХОЖДЕНИЯ

ЭКСТРЕМУМОВ (57) Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах управления. Цель изобретения расширение класса решаемых задач геометрического программирования. Устройство обеспечивает нахождение

1322318 экстремумов при произвольных начальHhIx точках д:IH функции вида f (х) и! . !! — Q С,х С;х, где С; > 0 — задан1= Immi ные коэффициенты,м; Е R — показатели степени. Устройство содержит блок 1 задания параметров функции, генератор 2 тактовых импульсов, элементы

3, 4, 5, 15, 20, 57 сравнения, блоки 6, 7, 16 памяти, логарифмический преобразователь 8, счетчики 9, 11 адреса, группу 10 элементов ИЛИ, ум11зобретение относится к вычислительной технике и может быть использовано в автоматизированных системах управления.

Цель изобретения — расширение клас-5 са решаемых задач геометрического программирования.

11а чертеже представлена структурная схема устройства. 10

Устройство содержит блок 1 задания параметров функции, генератор 2 тактовых импульсов, элементы 3-5 сравнения, блоки 6 и 7 памяти, логарифмический преобразователь 8, первый 15 счетчик 9 адреса, группу 10 элементов И 1И, второй счетчик 11 адреса, первый умножитель 12, второй умножи» те:»„ 13, первый регистр 14, элемент

15 сравнения, третий блок 16 памяти, четвертый блок 17 элементов И, пятый блок 18 элементов И, первый экспоненциальный преобразователь 19, элемент

20 сравнения, третий накапливающий сумматор 21, четвертый накапливающий 25 сумматор 22, первый элемент 23 задержки, второй регистр 24, шестой блок 25 элементов И, седьмой блок 26 элементов И, второй вычитатель 27, первый блок 28 деления, блок 29 вычисления обратной величины, второй блок 30 деления, пятый умножитель 31, первый блок 32 возведения в степень, третий регистр 33, второй блок 34 возведения в степень, третий блок 35 деления восьмой блок 36 элементов И, второй элемент 37 задержки, четвертый регистр 38, шестой умножитель 39, третий элемент 40 задержки, пятый накапножители 1?, 13, 31, 39, 44> 46, 47, регистры 14, 24, 33, 38, блоки 17, 18, 25, 26, 36, 43, 45, 54, 56, 58, 60 элементов И; экспоненциальные преобразователи 19, 48, накапливающие сумматоры 21, 22, 41, 51, 53, элементы 23, 37, 40 задержки, вычитатели

27, 42, 59, блоки 28, 30, 35, 50, 55 деления, бЛок 29 вычисления обратной величины, блоки 32, 34 возведения в степень, обэатный логарифмический преобразователь 61. 1 ил.

2 ливающий сумматор 41, третий вычитатель 42, девятый блок 43 элементов И, седьмой умножитель 44, десятый блок

45 элементов И, восьмой ум1южитель

46, девятый умножитель 47, второй экспонециальный преобразователь 48, четвертый умножитель 49, четвертый блок 50 деления, второй накапливающий сумматор 51, третий умножитель

52, первый накапливающий сумматор 53, второй блок 54 элементов И, пятый блок 55 деления, первый блок 56 элементов И, элемент 57 сравнения, одиннадцатый блок 58 элементов И, первый вычислитель 59, третий блок 60 элементов И, и обратный логарифмический преобразователь 61.

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

Минимизируемая функция задается в виде:

Ф !!! М

f(x) =; Сх —, . Сх ! = !т!+

С;) О, ос.еВ., i = 1, п (1) где n — объем выборки;

m — объем выборки с положительными коэффициентами;

С, — весовой коэффициент;

oL; — коэффициент показателя степени; х — аргумент функции, или после преобразования Z = 1nx

f(Z)= С;е — 2 С,е . (2) (6) 10 (3) 1 - ffl т 1 (9) 1ffliI

g=D,.

Ill

С е à ct

1 (s) мин t, I где С

С;/М;

55!

= ю(;-P ) 1,m

3 13223

Итераци"!)нь)й поиск экстремума состоит из тр х этапов. На первом этапе в текущей точке Z " функция (2) аппроксимйруется позиноминальной, т.е. функцией аналогичного вида, но с положительными коэффициентами С, . Задача минимизации функции (2) эквивалентна следующей оптимизационной задаче: найти

oL;2 мин t-, «7 С;е с t + и

1 =1

+ Се"

I 7 где t — вспомогательная переменная, причем имеет строго положи- 15 тельное значение, этого можно добиться прибавив к S(a) достаточно большую константу.

В окрестности точки Z ) правая часть ограничения (3) аппроксимирует- 20 ся. Для этого вычисляются веса Л

4,, 1 = m+1,ï по формулам

g; z")

b;=Се /D,, i =m+1n

25 1!!)

Р = (D, — 0 )/D,; D, =, : С;е

)! и,

D =, Г С;е ! т !1!т! и заменяется правая часть ограничения (3) выражением

M с е ), (4) !! где M = (1/D ) ) ) (С;Ib,)

= )!

1!

Х;4;1

Данная аппроксимация равносильна разложению в ряд Тейлора функции ; 2 )о) (ol

1n(t + С е ) в точке (t, Z )

I = 111 т I по степеням 1nt, Z с оставлением ли- 4 нейной части.

Поделив обе части аппроксимированного ограничения (3) на выражение ф2

И е, получается следующая оптимиза-50 ционная задача: найти

18 4

В силу монотонности функции решение задачи (5) равносильно решению задачи: найти

Х мин t,, С,е e t ! которая имеет то же решение, что и задача: найти

П1, ( мин С е

1 =1

На втором этапе в текущей точке (o)

Z определяется направление спуска (антиградиент) функции (6)

ffI 1О!

f (Z ) = — 2 С.ot е . (7) т

Заключительным этапом является определение оптимальной величины шага вдоль выбранного направления с использованием квадратичной аппроксимации (6) <;2) )

1/, С; о ; е (8)

Iel и получение очередной точки итерации по формуле

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

j z" — z -) e где Š— заданная точность вычислений.

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

В начальном состоянии на первом счетчике 9 адреса установленного значения М, на третьем и четвертом накапливающих сумматорах 21 и 22 и на втором счетчике 11 адреса установлено значение О. С выхода значений весового коэффициента, коэффициента показателя степени блока 1 задания параметров функции, значения С и !! ; заносятся соответственно в первый и второй блоки 6 и 7 памяти. С выхода аргумента функции блока 1 значение х через логарифмический преобразователь 8 и группу 10 элементов ИЛИ поступает на первый регистр 14.

Устройство начинает работу при появлении сигнала на входе "Пуск" генератора 2 тактовых импульсов, тактирующие импульсы с выхода которого поступают на счетные входы первого и второго счетчиков 9 и 15 адреса, увеличивая их значение на 1, значение Z с выхода первого регистра 14 поступа1322318 ет на вTopой вход втоp()ão умн

l 3, на первьп(вход кo r(рого i ncòóïeåò значение cd! с выло;)д пторог() (101<а 7 памяти, 11pnII I)etre!»Ie w., 7. 1(:ре 1 и(рвый экспонендиальш(й преобра >овдтeл1 5

19 поступает на второй сход ltepl!ol умнажителя 12, на первый вход которого поступает значение С< с выходя первого блока 6 памяти» при »яд(в(»» сигнала разрешения serfi(c» lie третl;011 блоке 16 памяти в него I;1111 tet!i!;Ie Tcл (l(; Z зндчение С е, i = m+1,п, которое таКжЕ ПОСтУПаЕт На ИпфОР (ап» 1Н) г(,И(ВХОД ЧЕтВЕРтОГО НаКЯПЛИВЯ(ПЩЕГ< СУ)i— г J матора 22, на котором пр» дос"п)(,с (ш нд первом счетчике значенпл и (to!«1(t

ll

JtIfI3Q(- rcH зн,1ченпe еD, =-, (".

1 L.. > г г г по((å чего срдбат(tr!;Ic- и,! 1!i е:.(и:1

3 сравнения, сбрдс(>вал в, и.:D! . и"

С (ЕтЧГИ< 9, ПЕрВЬгй И 1>тОро l (,,1 К(1())дfOIJIIIe СуММатОрш 5:3» 51, Пг 1(>1.-!.1(Г Л

II гг

СИГНаЛ IIG ВЫХОДЕ Г1ЕН1,(ПЕ 11!1» Р;>в((0 третьей схемы 4 cpetI!I<1(i;Irt, <. >ы..:. >1(<1 первого умнох<1(теля 12 пд тр т(и(.1(ок

16 памяти зяписываетс)1 энг) 1(1»1(»

5 .; г

С е, i = 1, ш, которое также пос—

1 тупдет через четвертый б:!01< 17 э (еМЕНТОВ И На тРЕтИй li;Ii<а»Л(В:(>ОЩ»й

C ггМИ;IТO D ? 1 НЛ 1-0 t 01;(г((Н аК;1,; il!гн;1— (1 ется зн(чение D = (,.;, il p

1 г тl(Rceltittt зпдче(шя ш и;1 Ii(!рво"1 счетчиг 7 r кe 9 cpа(>а(((па>го I че (г < p I а )-, (((,11 > > Згэ сравненил, выраб)ат(п!;IH cfli il::(ы ги и 1си длл второго и третi cãñ р гltcrpon

2- 1 И 33 уетаНОВКИ Н<>Чд(ц,Нг)Г С Э гдчения 1 на четвертом pei itci 38» сброса третьего, четвертого и пятого накапливашцих сумматоров 2 I, 22, 41, значение D через шестой блок 2э э le1 ментов И поступает на пнфор,".(дционный вход второго регистра 24, вход умень1г шаемого второго вычитателя 27 и вход делителя первого блока 28 делен»я, на вход уменьшаемого второго IJbt«ftraтеля 27 поступает значение 1) с выхода четвертого накапливагзщего суммагора 22 через открытый седьмой

5>0 кляч 26, зндче(ше 1)1 — В пос.гуляет нд вход делимого первого блока 28 деления, с выхода которого значение

D> = (D< — D<) /Б1 поступает ня входы блока 29 вычисления обрачиой величины и показателя .тепени первого блока 32 возведения в степень, на r)t.rxoJJe которого формируется значение (1/1),), которое при наличии в этот момент сигналя разрешения записи записываетсл н третий регистр 33, когда значе11»с i>торого счетчика 11 становится больше и, то на выходе шестой схемы

22 cp;1«!lett»H отсутствует сигнал разрешения записи д:(л третьего блока 16 памяти, ко(орый теперь начинает рабо.гать,1 с(итывание » с которого о(, 2

",(1<1(teftlre С e up» i = m+1,ï посту1 пает па вхсд делимого второго блока

30 деления, на вход делителя котороГО 1(ОСтУПаст ЗНДЧЕНИЕ D С ВТОРОГО

I регистра 24, ня выходе второго блока

30 г(еленин формируется з1(ачение л, =

С е / 3(которое поступает нд в)(од(1 показ;1 геля còcпени второго блока .>- 1 1>озведенил в cтctIPIII делителя третьего блока 35 JcJJC»ëë и вход пятого умн(жителя 31, на другой вход т,;>< г0 . Эступает >нячение (с г

Hit:, (да 1 торс>г0 блоl;;l 7 па (лти, значо(! Ilс л; ; чepe э I>s!Ок 3 6 (ю ступает н;1 инфо()1.1:пl»ОIIIII 1» вход II Hò(> ГО н Якаплгн(дн>щего сумматора 41, на котором гг пака»лги>ается значение

1 1 >

) г на вход „-(елимого трет(.его бло((я 35 деления поступает значение С с выl

-.;o 1; первого <)!Iot;я 6 памяти, значение ((I jo с 1". 11

I с."геле(»1 ))торого блока 32 возведения в телень, с выхо,(а ко :(l ог0 значепиe ((.:;/,,,) riocтупас-i ня вход шес>, Ll т )и() у.li >жито 11(39, д другой вход !

т;>1)о(о поступ, ет содержимое четвертог(ре (.Itc rpa 38, после чего появля,. тс ii сигtt:I<1 1(а ВХОдс рдзрешения зя

Iii(c!t . ocJier(fIeão, и значепи<.. л Ь, Г((C, / () записывается на чет1= tr 11

:cp rfi;" рег((стр 38 с выхода шестого у 1(to:I<è1åHH 39, при достижении п на

t;epII0if счетчике 9 снова срабатывает пер >ял схема 3 сравнения сбрасывае1(ал в 0 первьп(счетчик 9, первьп(и второй акапливашщие сумматоры 53

» 51, после чего вырабатывается сиг..;!. нд вьгходе Меньше или равно" тре l ьсй с.хемы 4 сравнения, который посгу (дет на входы блоков 43 и 45 и зняIl

1le»1le, П (С, /д;) с выхода четвер1 ГГ\Ф 1 того регистра 38 поступает на вход восьмого умножителя 46, на другой вход которого поступает значение в, (1/Оэ) с выхода третьего регистра

33, а значение /Ь с выхода пятого

1322318 накапливающего сумматора 41 через девятый ключ А!З,поступает на вход вычитаемого третьего вычитателя 42 и вход седьмоГо умножителя 44, на другой вход которого поступает значение Z с выхода первого регистра 14, значение,! Е поступает через второй экспоненциальный преобразователь 48 на вход девятого умножителя 47, на другой вход которого поступает знан и и, чение М = (1/Ь,) П /С; / I; ), на

\ = О! + вход уменьшаемого третьего вычитателя 42 поступает значение !!г, с выхода второго блока 7 памяти, значение !

М = ос, †(3 с выхода третьего умножителя ч2 поступает на вход делимого четвертого блока 50 деления, на вход делителя которого поступает значение

/Ь2

t1e с выхода девятого умножителя

47, на выходе четвертого умножителя а, Z

49 формируется значение С е !, /Г1 х

/3 Z ! ! х е, которое поступает на вгарой накапливающий сумматор 51, где накап— ! ъ . 2 ливается значение, о С, е (где !

1=!

С. = С; /Г1, !!с, = g; — P ) и через третий умножитель 52 на первый накапливающий сумматор 53, где накапливается ! значение 2 С е ь .; (где С ! !

С;/Г1,oL; = ж, — P ), с выхода значения количества циклон вычислений блока 1 на вход пятой схемы сраннения поступает значение 2п, при достижении этоl.n значения на втором счетчике 11 срабатывает пятая схема 15 сравнения, сбрасывая второй счетчик 11 в О, накопленное на первом накапливающем

<7 ?????????????????? 53 ????????????????> С;с е !

=! поступает на вход делителя пятого блока 55 деления, на вход делимого которого поступает значение м;

С, к.; е через второй ключ ! =1

54 с выхода второго накапливающ го сумматора 51, на выходе пятого блока

55 деления формируется приращение аргумента, которое поступает на вход второй схемы 57 сравнения, на другой вход которой поступает значение Я с выхода точности вычислений блока 1, I<1 (о!! при выполнении условия 1 Z — Z 1а я появляется сигнал на выходе "Болыпе" схемы 57 сравнения, вырабатывая сигнал останова для генератора 2 тактовых импульсов и через блок бО эначение «птимальной точки пс ступает на вход обратного ла образавателя 61 и устройства, иначе

5 на выходе Гтеньше схемы 57 сраннени гарифмического пречереэ него на ныход появляется сигнал или равно нторай я, и значение припоступает на вход го вычитателя 59 ращения аргумента нычитаемаго перво и через него при наличии сигнала за1О писи с выхода второй схемы 57 сравнения записывается н первый регистр

14, и итерацианньп процесс повторяется.

15 формула II.l îÃретения

4 входу первого счетчика адреса, выход которого подключен к адресным входам первого и второго блоков памяти и к второму входу первого элемента сравнения, выход пернога блока памяти под— ключен к первому входу псрвого умножителя, второй вход которога пс дключен через первьпт экспоненциальный преобразователь к выходу второго умножителя, выход второго блока памяти подключен к IlppBOM входу второго умножителя, выход третьего умнажителя соединен с информационным входом первого накапливающего сумматора, выход которого подключен к первому вхоустройство для нахождения экстре— мумов, содержащее блок задания параметров функции, генератор тактовых импульсов, первый счетчик адреса, пе1!ный и второй блоки памяти, два злеI,I íòà сравнения, первый вычитатель, пср !ый регистр, логарифмический преобразователь, группу элсментов ИГ111, с первого по третий блоки элементов

11, с первого по пятый умножители, первый и второй накапливающие сумма— торы, блок вычисления обратной величины, первый экспс ненциальный преобразователь, обратньп(логарифмичес— кий преобразователь, вход запуска генератора тактовых импульсов является входом запуска устройства, выходы значений весового коэффициента, коэф35 фициент показателя степени объема

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

4О и второго блоков памяти, к первым входам первого и второго элементов сравнения и к входу логарифмического преобразователя, ньгход генератора тактовых импульсов подключен к счетному и

1332318 ду пс pk)ol «г(ок) э "et.-!t t ..«И, (3)гход первого вы м>тателл по<3!(1!<»IOTT к г(ер)з)Г(( входам элеме((тов II ПI гр; r! (If i гзт()рые входы которых подкл(()1(е!и>! к EJI:eoäó логарифмического преобразонателл, выхо)пл элементов II. III группы подключены к информационному входу первого регистра, T)bD:ол которого подключен к второму входу второго у)(н(3;Г<ита-(я, первому входу третг его блс к» - !eh!el!- 1О тов И и к входу умепьшаемого перг)ого вычитс(течл, E)t rxo)1 Ite T(3(3P Tn T o >7hf !!os(ktте !я по>)кл(<)>гel! к (и!фГ)р. 1(i!(èо!Г!1()>(у гзхо ду второго k(;1(eBTIJIIf)33he>ttjего Су111(,I TO! а, гзь(ход кo Topot (у входу (3Topol о блока э:let!(н тс>1« ., 13ы11, 11

ХОД !)О.-ГЫ!Е TIT(3j)C ГО ЭГ) . .ГС 11 Г;(i 13(3)3(l»E(IT j! <»с )1х(»зу тpi .òl е

1 O д. (Оl(3 э 7е."(ел ТО И 11 1311,< >;(кi) 1 OpO I подкл(лчен к вхс)ду Обрат(!Огo .

О T JI lf ч а 1<) Щ (1 е С Л f е. 1 IТО)

<= .целью расширен)(л (3(1,(са(1 раг(oeh((Tõ задач г(ee)hte гр)(песков« прс.гр.t миронаппя 1 в (1 ОГО 13(за ICEI111 Тpe 1 (lй <Лl(1к 1(а

:(л и(, l3T<)po(j c>(c тч!и «драга, с тров

Г (, Е 1- О П О L!! e C T O l (O 7 e t e f t i <: р д < 3 Н с Ef kf Et

Г 1. (С С ТO) 1 О П<Э ДСЗПЛ Т! Г:! > . I! I i, 11 Г(.!111 С

Гого по Гетнертый; аг((стры, с чет- З0 нарт«го .11; i) Jllf! .?ë:It„. г(:1п«(((! эламен О.З . Н Г ) Р< И !> (Ct;i! . . < 1!!,(. (Ь)ll:й П (>Е

r)!)PO ><>Н ". Te:ГЬ, <. ТP< ТЬ(t (IO (IEI I LI! I

11;3 1(а lц ПГ(3,1(<>(Ц(((СУ(,1:) ТО ()11 13 ТО Г> Ой И I P e— тий )Зы t(I I LE T(.JI)!, (! Iт) б) Г() f О)з (епа((ил, 35

: ((I а 6)lд)(;1 в<1:3 II< I i 1(ГЛ 13 CТО(1() П Ь 1 Тplf

ei."((1(I ) ";E;t, . 1> ((31! (It>! t (:. (). I: i) Д ) )f;1 ГеIT)li! О 6 ъс -! (Г 1! Ei. 61 « (1<с (1 6 (01(с(3;lд ан 1 1л п,(рам(трон фуt!!;I>tl I и .> и; г<)((а н к Iiep

1) (3(>(г)г.од !!< C ТО(с> э:I(".)(litt) С j)ft (3 TICE!Ilk!,40

13li! :<>, < )<(а>I«Iс !I

<)vffK)IIt)t п«Д((л)очец к пеРва(!У 33(ojJÓ ПЯТ(11 О >. fe! 1ен (а Ср с(И!tet(IT>(!!! I. : 1 3 !31! ) i!(3—

EtI1H обсьема <>ыборки с поло(((п < а.!11(ьгми 45

Т;о )ф<) )!It! Ie!t г((:It! 6 (ока aа,;f. »!!))(1(а!)а (<а 113 Îí !I)>, (lк<(1((ИО,

I3 <><(;Г. 1 !>Г 1 !)(31 () Ла. .fell

l l "> 11 (O)) С 1);(>!; )1! ИГ(i! )! (> г Р;31> <(<3 i(I Г>3 ОР— того >!(<.".(cf(TT(сра(зценил .(оп! . i!i-"(а(к 50 г ..:О.(у (и г>гзого о ftehlettòа зн <(а1>з(ки, Itpp(ым i.".O,<»31! шест«го и сед:,.!Г) О 6;(О(((зн э!(eм(11 Г(>Б 11 TÇХОд ЗГ! !3 l з1) с 11! а E!)ГЛ э =ITI(1 си H Topol II трет егo рс г)ц Tt)!)!< и

ЛОРЕ 3 TE>eT!Il "ЯЕ"1< (T а С,ск * t; О- 55

i2ßh(у С Та(<«вl;И в It«>. IL ПЯТ«ПО E(;lf((3 IIJIИНаЮЩЕI r) СУММатоj3;1 и (Гала.(1,1>ой УС T;I но!Зкlt II(. (1Зсрт(>г« ре(ileтj>((1 1;«, Г(1;(1 е11 (p а Т О г) а Т а к T (1 !3 E IХ Им I (".< . «О i i T <: 1 Г(Г ((< > (13 E (к счетному входу второго счетчика адреса, выход первого счетчика адреса

11()дк)гю (ен к вторым входам третьего и четвертого элементов сравнения и адресному входу третьего блока памяти, вход разрешения записи которого подключен к выходу "Меньше или равно" ше.стого элемента сравнения, выход

"! ав(!О" первого элемента сравнения подключен к входам установки в ноль !

)ерв(зго, второго накапливающих сумматоров и первого счетчика адреса, выход второго счетчика адреса подклю-! ен к вторым входам шестого и пятого .лементов сравнения, выход "Равно" пятого элемента сравнения подключен к торым входам первого и второго блоков элементов И и к входу установк)! в ноль второго счетчика адреса, выход !Зервого умножителя подключен к и!(формационным входам третьего блока (Ikfhfst T(t, первым входам, пятого и

<(етвартого блоков элементов И, второй )зход четвертого блока элементов

И, !Гсрвые входы девятого и десятого

6локон элементов И подключены к выходу "1 1е!Гь(!!е или равно третьего элеt!e!!т". сра(знения, выход "Больше" которогo подключен к второму входу пятого блока элементов И и первому входу

»«((.мого блока элементов И и через

)Top(3iI элемент задержки к входу разj)eI)IekII(k! записи четвертого регистра, (3Ltxo!(которого подключен к первому

))хо;.(у десятого блока элементов И и парному входу шестого умножителя, :ы Гn;!, которого подключен к информа<п(онпому входу четвертого регистра, а !<торой вход — к выходу второго блок» лоэв< ден)гл в степень, вход осно1;.П(<л степа((и которого подключен к

3U "toäó третьего блока деления, вход де:и:мого которого подключен к выходу ,epI3oI о блока памяти, выходы четвертого и пятого блоков элементов И подк (ю!eftLT соответственно к информационнь() входам третьего и четвертого на-! (с(!(ли!За)сщ)гх сумматоров, входы уста-!

Гог<кп в ноль которых подключены к выходу первого элемента задержки, выходу третьего и четвертого накапливаюlIl)tx cvhfhfBTopok3 подключены соответстне!(но к вторым входам шестого и седьмс<го блоков элементов И, выход шестого блока элементов И подключен к информационному входу второго регистра, 1)ходу уменьшаемого второго вычитателя и входу делителя первого блока деления, вход делимого которого подключен

1322318

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

Техред Л.Олийяык

Редактор H.Ðîãóëè÷

Корректор А.Тяско

Заказ 2867/47

Тираж 672

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

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

Подписное

Производственно-полиграфическое предприятие, r.Óëòoðîä, ул.Проектная, 4 к выходу второго вычитателя, вход вычитаемого которого подключен к выходу седьмого блока элементов И, выход первого блока деления подключен к входу показателя степени и через блок вычисления обратной величины к входу основания степени первого блока возведения в степень, выход которого подключен к информационному входу третьего регистра, выход которого подключен к пер- 10 вому входу восьмого умножителя, второй вход которого подключен к выходу десятого блока элементов И, выход третьего блока памяти подключен к первому входу четвертого умножителя и 15 входу делимого второго блока деления, вход делителя которого подключен к выходу второго регистра, выход второго блока деления подк.пючен к входу показателя степени второго блока воз- 20 ведения в степень, входу делителя третьего блока деления и первому входу пятого умножителя, выход которого подключен к второму входу восьмого блока элементов И, выход которого под-25 ключен к информационному входу пятого накапливающего сумматора, выход которого подключен к второму входу девятого блока элементов И, выход которого подключен к входу вычитаемого 30 третьего вычитателя и первому входу седьмого умножителя, второй вход которого подключен к выходу первого регистра, а выход через второй экспонен циальный преобразователь — к первому входу девятого умножителя, второй вход которого подключен к выходу восьмого умножителя, а выход — к входу делителя четвертого блока деления, выход которого подключен к второму входу четвертого умножителя, выход которого подключен к первому входу третьего умножителя, выход второго блока памяти подключен к второму входу пятого умножителя и входу уменьшаемого третьего вычитателя, выход которого подключен к входу делимого четвертого блока деления и второму входу третьего умножителя, выход второго ключа подключен к входу делимого пятого блока деления, вход делителя которого подключен к выходу первого блока элементов И, а выход — к первому входу одиннадцатого блока элементов И и второму входу второго элемента сравнения, выход "Меньше или равно" которого подключен к входу разрешения записи первого регистра и второму входу одиннадцатого блока элементов И, вы— ход которого подключен к входу вычитаемого первого вычитателя, выход

"Больше" второго элемента сравнения подключен к входу останова генератора тактовых импульсов.