Устройство для нахождения оптимального вектора решения системы линейных неравенств

Устройство для нахождения оптимального вектора решения системы линейных неравенств

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для решения задач классификации, распознания образов , управления адаптивными фильтрами , синтеза структур пороговых элементов. Цель изобретения - повьппе .ние быстродействия устройства за счет повьшения скорости движения текущего вектора структуры. Устройство содержит блок 1 регистров входных векторов, блоки 2 ключей, блок 3 вычисления спектра тяжести векторов, блок 4 интегрирования, блоки 5 вычисления скалярных произведений, блок 6 определения минимума, блоки 8,19,21 деления, блок 9 анализа максимума , выходной регистр 10, два блока 11 вычисления модуля вектора, блок определения постоянной интегрирования , умножитель 12, блоки 13, 22 сравнения, коммутатор 14, блок 16 памяти текущей погрешности, элемент И 15, вычитатель 18, сумматор 20, блок 23 синхронизации. В устройстве непрерывно оценивается погрешность достижения оптимального значения и изменяется скорость движения вектора к оптимуму, что увеличивает быстродействие. 6 з.п. ф-лы, 7 ил. i СЛ 00 сд со со о:) ut.l

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

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

РЕСПУБЛИН

А") (19) (11) .

Cl) 4 G 06 Е 15/31 р -,.„

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3985191/24-24, 3985657/24-24

3984885/24-24 (22) 02.12.86 (46) 07.06.87. Бюл.¹ 21 (71) Куйбышевский институт инженеров железнодорожного транспорта (72) С.В.Архангельский и Б.И.Горохов (53) 681.32(088.8) (56) Авторское свидетельство СССР № 267214, кл. G 06 F 15/20, 1968.

Авторское свидетельство СССР № 635488, кл. G 06 F 15/20, 1976. (54) УСТРОЙСТВО ДЛЯ НАХОЖДЕНИЯ ОПТИМАЛЬНОГО ВЕКТОРА РЕШЕНИЯ СИСТЕМЫ

ЛИНЕЙНЫХ НЕРАВЕНСТВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для решения задач классификации, распознания образов, управления адаптивными фильтрами, синтеза структур пороговых элементов. Цель изобретения — повыше.ние быстродействия устройства за счет повышения скорости движения текущего вектора структуры. Устройство содержит блок 1 регистров входных векторов, блоки 2 ключей, блок 3 вычисления спектра тяжести векторов, блок 4 интегрирования, блоки 5 вычисления скалярных произведений, блок 6 определения минимума, блоки

8,19,21 деления, блок 9 анализа максимума, выходной регистр 10, два блока ll вычисления модуля вектора, блок определения постоянной интегрирования, умножитель 12, блоки 13, 22 сравнения, коммутатор 14 блок 16 памяти текущей погрешности, элемент

И 15, вычитатель 18, сумматор 20, блок 23 синхронизации. E устройстве непрерывно оценивается погрешность достижения оптимального значения и изменяется скорость движения вектора к оптимуму, что увеличивает быстродействие. 6 з.п. ф-лы, 7 ил.

5996

1 131

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

Целью изобретения является повышение быстродействия устройства за счет повышения скорости движения текущего вектора структуры;

На фиг.1 приведена структурная схема устройства; на фиг.2 — структурная схема блока вычисления центра тяжести векторов; на фиг.3 — структурная схема блока интегрирования; на фиг.4 — структурная схема блока анализа максимума; на фиг.5 — схема подключения второго блока вычисления модуля вектора и блока вычисления постоянной интегрирования к устройству; на фиг.6 — блок-схема определения постоянной интегрирования; на фиг.7 — временная диаграмма, формируемая блоком синхронизации.

Устройство содержит (фиг.l) блок

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

5, — 5 вычисления скалярных произведений, блок 6 определения минимума, блок 7 вычисления скалярного произведения, первый блок 8 деления, блок 9 анализа максимума, выходной регистр 10, первый блок 11 вычисления модуля вектора, умножитель 12, первый блок 13 сравнения, коммутатор

14, элемент И 15, блок 16 индикации, блок 17 памяти текущей погрешности, вычитатель 18, второй блок 19 деления, сумматор 20, третий блок 21 деления, второй блок 22 сравнения, блок 23 синхронизации.

Блок вычисления центра тяжести векторов (фиг.2) соцержит s группу узлов 24 сравнения с нулем, s элемен.тов ИЛИ 25, — 25, сумматор 26, группу узлов 27, — 27„ сумматора, группу узлов 28„ — 28„ деления, регистр 29.

Блок интегрирования (фиг.3) содержит первый сумматор 30, первый умножитель 31, второй сумматор 32, регистр 33, узел 34 вычисления модуля вектора, второй умножитель

35, группу элементов НЕ 36.

Блок указания максимума (фиг.4) содержит сумматор 37, узел 38 сравнения с нулем, элемент И 39, регистр 40, группу элементов НЕ 41.

Для определения постоянной интегрирования (фиг.5) к устройству подключены второй блок 42 вычисления модуля и блок 43 определения постоянной интегрирования.

Блок определения постоянной интегрирования (фиг.6) содержит умножители 44 и 45, узлы 46 и 47 деления, сумматор 48.

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

25 сведены к следующей задаче. Пусть множество В векторов (точек) х (хеВ).- в N-мерном пространстве. Требуется найти такую гиперплоскость, проходящую через начало координат, 30 расстояние от которой до ближайшей точки множество В максимально при всевозможных расположениях гиперплоскостей. При этом для системы линейных неравенств координаты каждого

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

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

Вычисления считаются законченными, 13159 где х; — i-я координата вектора х.

Не уменьшая общности, можно счи- 40 тать,что всегда и(В)=1.Тогда класс множеств Б))р) можно охарактеризовать тремя действительными числами

N,Р,L, удовлетворяющими условиям:

N - целое положительное число, 0 - P L, 1 L =- )Гр1. Множество

В принадлежит классу Б „ „, если

И(В) = 1; И(В) = N; (B) Р; е(В) 50

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

Так как оптимальный вектор априорно неизвестен, то в известном устройстве невозможно определить в ходе работы устройства с какой по- 10 грешностью текущий вектор структуры равен оптимальному. Поэтому считывание показаний производится только через такое время, по истечении которого гарантируется, что заданная величина точности достигнута хотя бы один раз. Определение этого времени для каждого конкретного множе.— ства входных векторов является сложной задачей. Поэтому оценить это 20 время можно только косвенным путем.

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

Для определения классов множеств З0 введем характеристики произвольного множества В входных векторов х:

N(B) — размерность векторов из В; )(В) - минимальная взвешенная сумма для оптимального вектора структуры: 35 е(В) = max 1х, сд(В) = max 1х;», xe5 хВВ 1 i N(В) 96 4 (O) B ; >(t) = (О) +

I q )1) (У)1) — 1)1)) дс, 0 0 где  — выпуклая оболочка множества В;

Т вЂ” постоянная интегрирования;

y(t) - корректирующий вектор.

Вектор y(t) определяется в блоке определения центра тяжести векторов выражением

1 к

y(t) = x, k - s,,x. c.B1

1 =! у (т) ° x; = min p (t) х, где s - число векторов множества В.

Погрешность Й приближения произвольного текущего вектора структуры к оптимальному удобно сценивать выражением

I )(В) - f (t)

Q = — — — - -----о(ВТ где E(t) — минимальная взвешенная сумма для текущего вектора структуры, Тогда, если E (t ) (1-б) p(B), то текущий вектор структуры q (t) равен оптимальному с погрешностью, не пре" вышающей 6

Скорость движения текущего вектора структуры зависит от некоторых параметров устройства. Все реальные интеграторы обладают постоянной времени интегрирования — Т. Кроме того, в специализированных аналогоцифровых устройствах для выполнения любой вычислительной операции требуются конечные затраты времени. Поэтому текущий вектор структуры появляется на выходе устройства с некоторой задержкой . Погрешность, с которой устройство аппроксимирует процесс вычисления оптимального вектора, а следовательно, и погрешность нахождения этого вектора определяются отношением /Т. Причем уменьшение величины ь /Т ведет к уменьшению погрешности нахождения оптимального вектора структуры. Однако, чем меньше /Т, тем меньше скорость движения текущего вектора структуры. В специализированных устройствах время задержки С обычно не поддается регулированию и является конструктивным параметром, Поэтому величина /Т может меняться за счет изменения постоянной интегрирования Т.

)3)5996

40 д5

Для обеспечения заданной точности при монотонном уменьшении угла между текущим вектором структуры и оптимальным постоянная интегрирования при заданной погрешности 6 должна удовлетворять условию

) +6LP +GP

Т» ь " 1 м

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

Блок памяти текущей псгрешности задает значение погрешности б

9 — 1,2,...,m, аппроксимирующей процесс вычисления оптимального вектора в текущий момент времени, причем ъ С>, j . m (б — заданная погрешность вычислений*, m - число значений текущей погрешности), б а G, Для любого текущего вектора структуры Я (Е) выполняется условие ) x {t) )=

» p(B), так как h (t}E B, а ) (В) определяет расстояние от начала ко-. с ординат до В (В - выпуклая оболочка множества В). Поэтому, если выполняется условие f(t) » (1 6) ) к ) (t)), то выполняется условие

E (t) (1 — б )p(B), т.е. текущий вектор структуры равеп оптимальному с погрешностью (. Величина Т/ь принимается равной значению

Т 1

-- + L + P и вычисляется блоь б Р ком 19 деления (деление постоянного значения L /Р на б„) ) и сумматором

2 (добавление постоянного значения

1 + P), а в блоке 21 деления вычисляется величина /Т. Для всех множеств входных векторов выполняются условия L » 1 и L » P и обычно С э (1, поэтому с ростом 6 растет значение

,>

Перед началом вычислений в блоке памяти текущей погрешности начальное ее значение устанавливается таким, 5

f0

2О

ЗО чтобы обеспечить максимальную величину отношения 6 /Т,например G< =1,Последующие величины G принимают монотонно убывающие значения вплоть да заданной погрешности вычислений. При достижении текущим вектором структуры точности, удовлетворяющей значению

Я;, т.е. при Я(й) (1 - 6 )» л)a(t)i, блок сравнения подает единичный сигнал через коммутатор 15 на вход блока 17, после чего на выходе последнего появляется новое значение

G;„ . При выполнении условия 0 „ > 6 с выхода блока 22 сравнения на управляющий вход коммутатора подается единичнЫй сигнал, по которому коммутатор подключает выход блока )3 к входу блока 17. При выполнении условия б У второй блок 22 сравнеj з ния вырабатывает нулевой сигнал, .по которому коммутатор отключает

:вход блока 17 от выхода блока 13 и подключает последний к входу блока индикации и первому входу элемента

И. Блок индикации сигнализирует об окончании вычислительного процесса при выполнении условия g(t) »

»(1 - б ) I S (1.)) . Вектор (с) при этом заАиксируется в регистре 10.

Величина ь /Т, вычисляемая во блоке 21, подается на настроечный вход блока интегрирования.

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

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

В блок 1 регистров предварительно записываются все координаты всех входных векторов, определяющих систему неравенств. В регистр 33 (вблоке 4 интегрирования) записывается начальный вектор структуры, в качестве которого можно взять любой иэ входных векторов. В регистр 40 записывается максимальное по абсолютной величине отрицательное число.

Вычисления производятся циклически. Началом цикла считается импульс на четвертом выходе блока 23.

Поэтому первый цикл вычислений отличается от остальных отсутствием пер1315996 8 вогG тактирующего импульса на входе синхронизации блока 4 интегрирования, так как в регистре 33 уже записан начальный вектор структуры.

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

Возбужденные выходы блока 6 открывают соответствующие ключи 2 и соответствующие этим ключам входные векторы поступают на входы блока 3. На выходе последнего образуется вектор, значение каждой координаты которого равно среднему арифметическому значений координат всех векторов на входе. При поступлении. тактирующего импульса на вход синхронизации блока 3 происходит запись этого вектора в регистр 29. Блок 4 интегрирования производит вычисление текущего вектора структуры в 1-м цикле по рекуррентной формуле

Я(1 + 1) I = (1 ) +

+ el (i1)l (у(1") — S (ii)), где у(1ь) - выходной вектор блока 4 определения центра тяжести векторов;

Ц а

Запись текущего вектора структуры в регистр 33 происходит при поступлении тактирующего импульса с четвертого выхода блока 23. Так как текущий вектор структуры изменяется в каждом цикле, то изменяются значения скалярных произведений этого вектора со всеми входными векторами на выходах блоков 5, в результате чего возбуждаются другие выходы в блоке 6. При этом оказываются открытыми какие-либо другие из ключей 2 и другие входные векторы подаются из блока 1 на входы блока 3, что приводит к изменению выходного вектора y(t) этого блока в каждом цикле. Таким образом, на вход блока

4 интегрирования всегда подается вектор, скалярные произведения которого на текущий вектор структуры минимальны для всех входных векторов, Модуль выходного вектора блока 4

35 вычисляется в блоке ll и в блоке 13 производится сравнение этого модуля, умноженного в умножителе 12 на коэффициент 1 -(>, поступающий с выхода вычитателя 18 со значением минимальной взвешенной суммы на выходе. блока 8, т.е. проверяется условие

f(t)» (1 - С ) 9 (t) . Если это условие выполняется, т.е. сигнал с выхода умножителя 12 не превьппает

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

На выход блока 17 подается одно из записанных в нем значений погрешности 51, 1 а j m. Это значение сравнивается в блоке 22 со значением заданной погрешности Q . Если

G G> то на выходе блока 22 устанавливается единичный сигнал, который, поступая на управляющий вход коммутатора 14, подключает информационный вход последнего к его второму выходу, т.е. выход блока

30 так как y(t) вычисляется в цикле после записи в память текущего вектора структуры.

Изменение выходного вектора блока

4 интегрирования s (t) приводит к

-увеличению минимальной взвешенной суммы. Однако это изменение происходит необязательно монотонно, так как среди входных векторов х могут найтись такие, для которых скалярное произведение А(t) ° х может при этом уменьшаться и стать меньше значения () у(). Вместе с тем происходит монотонное уменьшение модуля текущего вектора структуры Q (t), так как

le(t)l всегда больше минимальной взвешенной суммы -E(t), т.е. / 3 (t)f» р (8) » (с). Поэтому значение минимальной взвешенной суммы в целом увеличивается в ходе вычислений, стремясь в пределе к значению j q (t)), После записи в память выходного вектора блока 3 блоки 7 и 8 вычисляют значение минимальной взвешенной суммы, которое анализируется блоком

9, Если это значение не превышает значения минимальной взвешенной суммы в регистре 40, то на выходе блока

9 будет нулевой сигнал, который повторится на выходе элемента И, поэтому запись в регистр 10 в данном цикле будет запрещена.

9 13

13 подключается чере коммутатор 14, 1 к первому входу блока 17. При этом на первом выходе коммутатора 14 действует единичный сигнал, который поступает на первый вход элемента И.

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

При достижении текущей точности вычислений,т, е, при выполнении условия

g(t) (1 — G> )l3(t)l, на выходе блока 13 появляется единичный сигнал, который при 5 > 6 подается на первый вход блока !7, на выходе. которого при поступлении на его второй вход тактирующего импульса появляется новое значение погрешности

61

6 „ G для всех j. Поэтому выходной сигнал вычитателя 18, равный ! — 6,, возрастает, а также возрастает выходной сигнал умножителя

12. Если по-прежнему условие E (t) (1 -6, )le(t)I выполняется, то в последующих циклах выходной сигнал

6 на выходе блока 17 будет изменяться, пока не выполнится одно из условий Я (t) (1 -u„ ) S(t)) или (э1 O . При выполнении первого условия выходной сигнал блока 17 зафиксируется до тех пор, когда Ъ(t)I уменьшится до такого значения, что будет. вновь выполняться услоьие E(t) (1 - 61 )l й(г.) .

Блок 19, сумматор 20 и блок 21 производят вычисление значения которое поступает на настроечный вход блока 4 интегрирования.

При выполнении условия 61 < G> коммутатор 14 отключает первый вход

15996 10 блока 17 от выхода блока 13 и под-. ключает последний к первому входу элемента И и блока 17 индикации.

Причем сигнал на первом выходе коммутатора 14, инверсный по отношению к выходному сигналу блока 13, Поэтому при выполнении условия (г) - (1 — б )I3 (t)l на первом выходе коммутатора 14 по-прежнему будет единичный сигнал и нулевой сигнал появится только при достижении заданной точности вычислений.

При этом блок 17 индикации изменит свое состояние, сигнализируя об окон15 чании работы устройства, а в регистре 10 зафиксируется текущий вектор структуры, равный оптимальному с заданной погрешностью.

Для ускорения движения текущего вектора к оптимальному (фиг.5), величина Т/ изаписывается в виде

Т 1 L — + L+Р

6 P

25 и при заданном значении v зависит в г основном от отношений L /Р, так как обычно L > P, L > 1, б 1. Поэтому значение L /Р можно уменьшить, если г . взять вместо 1 значение модуля вы30 ходного вектора y(t) блока определения центра тяжести векторов, а вместо P взять модуль текущего вектора структуры (1:), умноженный на величину 1 — 5 . Погрешность нахождения оптимального вектора при этом останется прежней, так как вектор у(С) удовлетворяет условию (y(t)) е(В),. а вектор Q (t) при завершении вычислительного процесса удовлетворяg0 ет условию р (В) З с.(t) (1-a)l (t) выполняются условия е(В) .- L и р (В) Р, гарантирующие нахождение оптимального вектора структуры для множеств класса Б р с заданной точностью.

Первый блок определения модуля вектора производит вычисление модуля текущего вектора структуры. Умножение на величину 1 -6 производится:в. умножителях. Модуль корректирующего вектора y(t) вычисляется во втором блоке определения модуля и в блоке определения постоянной интегрирования производится вычисление коэффициента q, учитывающего постоянную интегрирования

Т

1315996

12 ((t:)1 б(1 -6 )! g(t) I + V(i) +(1-б)1 3 (i)l

Значение q подается на настроечный вход блока интегрирования.

Модуль входного вектора блока 3 вычисляется во втором блоке 42 определения модуля. На первый вход блока 43 определения постоянной интегрирования подается с выхода умножителя 13 значение модуля текущего вектора структуры, умноженное на

1 в Q на второй вход — значение заданной погрешности вычислений G, на третий вход — значение модуля корректирующего вектора. с выхода блока

42. В блоке 43 вычисляется коэффициент q = —, соответствующий минимальТ ному значению постоянной интегрирования Т в данный момент, обеспечивающей максимальную скорость движения текущего вектора структуры и гарантирующей уменьшение угла между текущим вектором структуры и оптимальным.

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

1. Устройство для нахождения оптимального вектора решения системы линейных неравенств, содержащее блок регистров входных векторов, группу из S блоков ключей (S — число входных векторов), блок определения минимума, группу из S блоков вычисления скалярных произведений, блок вычисления центра тяжести векторов, блок интегрирования, выходной регистр, блок вычисления скалярного нроизведения, блок анализа максимума, причем входы входных векторов устройства подключены к информационным входам блока регистров входных векторов 1-я группа выходов блока регистров входных векторов (1-1,S) соединена с информационными входами 1-го блока. ключей группы и первой группой входов 1-ro блока вычисления скалярного произведения группы, выход которого соединены с i-м входом блока определения минимума, I-é выход которого соединен с управляющим входом i-ro блока ключей группы, выходы которого подключены к 1-ой группе информационных входов блока вычисления центра тяжести векторов, выходы которого соединены с первой группой

10 !

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

2. Устройство по п,1, о т л и— ч а ю щ е е с я тем, что, с целью повьппения быстродействия, оно содержит второй блок вычисления модуля вектора и блок определения постоян13 131599 ной интегрирования, причем входы второго блока вычисления модуля вектора соединены с выходами блока вы-. числения центра тяжести векторов, а выходы — с первой группой входов 5 блока определения постоянной интегрирования, выходы которого соединены с входами постоянной интегрирования блока интегрирования, выходы умножителя соединены с второй груп- 10 пой входов блока опреДеления постоянной интегрирования, третья группа входов которого подключена к входу задания второго настроечного параметра устройства. 15

6. Устройство по п.1, о т л и— ч а. ю щ е е с:я тем, что блок анализа максимума содержит сумматор, узел сравнения с нулем, элемент И, регистр и группу элементов НЕ, причем информационные входы блока соединены с входами первого слагаемого сумматора, выходы которого соединены с входами узла сравнения с нулем, 3. Устройство по п.1, о т л и— ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит коммутатор, блок памяти текущей погрешности, вычитатель, второй . блок сравнения, второй и третий блоки деления, сумматор, причем выход первого блока сравнения соединен с информационным входом коммутатора, первый выход которого соединен с третьим входом элемента И, а второй — с входом чтения блока памяти текущей погрешности, вход синхронизации которого подключен к четвертому выходу блока синхронизации, выходы которого соединены с входами вычитаемого вычитателя, первой группой входов второго блока сравнения и входами делителя второго блока деу ления, выходы которого соецинены с входами первого слагаемого суммато° ра, выходы которого соединены с входами делителя третьего блока деления, выходы которого соединены с вхо- 4п дами интегрирования блока интегрирования, входы делимого второго и третьего-блоков деления, входы уменьшаемого вычитателя, вторая группа входов второго блока сравнения и входы второго слагаемого сумматора соединены соответственно с первой по пятую группы входов настроечных параметров устройства, выходы вычитателя соединены с входами второго сомножителя умножителя, выход второго блока деления соединены с управляющим входом коммутатора. 4. Устройство по н.1, о т л и-ч а ю щ е е с я тем, что блок вычис- 5 пения центра тяжести векторов содержит S групп узлов сравнения с нулем по и узлов в группе (n — разрядность входных векторов), S элементов ИЛИ, группу из и сумматоров, группу из и узлов деления, сумматор, регистр, причем 1-й вход j --й "группы информационных входов блока (i = 1,п;

= Т,S) соединен с входом <-го узла сравнения с нулем i-й группы и 1-м входом 1-го сумматора группы, выход которого соединен с входом делимого

i-го узла деления, выходы которого соединены c i-ой группой информационных входов регистра, вход синхронизации которого соединен с входом синхронизации блока, а выходы подключены к выходам блока, выход i-го узла сравнения с нулем 1-й группы (1 = 1, и; j = 1, S) соединен с i-м входом j-ro элемента ИЛИ, выход которого подключен к 1-му входу сумматора, выходы которого соединены с входами делителя j-го узла деления.

5. Устройство по п.1, о т л и ч аю щ е е с я тем, что блок интегрирования содержит два сумматора, два умножителя, группу элементов НЕ, узел определения модуля вектора и регистр, причем информационные входы блока соединены с входами первого слагаемого первого сумматора, выходы которого соединены с входами первого слагаемого второго сумматора, выходы которого соединены с информационными входами регистра, выходы которого соединены с входами узла определения модуля вектора, выходы которого соединены с входами первого сомножителя второго умнажителя, выходы которого соединены с входами второго сомножителя первого умножителя, вход синхронизации блока соединен с входом синхронизации регистра, выходы которого соединены с выходами блока, входами второго слагаемого второго сумматора и входами элементов НЕ группы, выходы которых подключены к входам второго слагаеФ мого первого сумматора, вход второго сомножителя второго умножителя соединен с входом задания настроечного параметра блока.

1315996

16 выход которого соединен с выходом блока и первым входом элемента И, выход которого соединен с входом синхронизации регистра, выходы которого соединены с входами элементов НЕ группы, выходы которых подключены к входу второго слагаемого сумматора, информационные входы блока соединены с информационными входами регистра, вход синхронизации блока подключен к второму входу элемента И.

7. Устройство по п.2, о т л и ч аю щ е е с я тем, что блок определения постоянной интегрирования содержит два умножителя, два узла деления и сумматор, причем первая группа входов блока соединена с входами первого и второго сомножителей первого умножителя и входами первого слагаемого сумматора, выходы которого соединены с входами делителя первого узла деления, выходы которого соединены с выходами блока, вторая группа

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

f315996

CQ . Е

1315996

Вых. 2

Фиг. 7

Составитель А.Чеканов

Редактор Л.Гратилло Техред Н.Глущенко Корректор Л,Пилипенко

Тираж 672 Подписно е

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

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

Заказ 2365/52

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