Устройство для определения локальных экстремумов функции

 

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

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

РЕСПУБЛИК

„„Я0„„1392557 A 1

<5п 4 <--< 06 1 7/06

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

$44J;k

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

4 !

Ф (21) 4149966/24-24 (22) 21.! 1.86 (46) 30.04.88.. Б<ол. № 16 (72) В. Ф. Кашин, P. А. Алескеров и Ю. А. Васканов (53) 681.325,5 (088.8) (56) Авторское свидетельство СССР № 1005032, кл. Ci 06 Г 7/06, 1981.

Авторское свидетельство С< ..СР № 1254468, кл. G 06 F 7/06, 1984. (54) УСТРОЙСТВО ДЛЯ ОПРЕДВ.<11 .НИЯ

ЛОКАЛЬНЫХ ЭКСТР1 .МУМОВ ФУНКЦИИ (57) Изобретение относится к автоматикс и вычислительной технике. Цель изобретения повышение быстродействия. Устройство содержит и 1 элементов сравнения

9l — 9, l, где и — количсс гво анализируемых значений функции, и — -2 мультиплексоров 10 — 10„>, и -- 2 элементов И 11 — 11„ п 2 регистров 12l 12,, счетчик 4 и генератор импульсов 5. На входы элементов сравнения поступают и значений 3l<3лизируел<ой функции. смежные значения функции попарно сравниваются. (алее анализируются результаты сравнс ния каждых трех смежных значений функции, при этом вы-. делнк тсЯ ваРианты: а, j)3j)3jy (фУнкциЯ убывает) 3< l(3j(3< 1 (функция возраста T), lj j)3j(3j l (локальный минимум), а; (а )а<, (локальный максимум) . Значение выделенных экстремумов вместе с информацией о типе экстремума записывается в соответствуюший регистр. а счетчик подсчитывает количсство экстремумов.

4 ил.

1392557

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

Изобретение относится к автоматике и вычислительной технике.

Цель изобретения повышение быстродействия.

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

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

Блок 1 сраывнения содержит (и 1) элементов 9i -9„ сравнения.

Блок 2 анализа содержит (f1 — 2) мультиJlëåI ñ()poB l0i 10„и (и 2) элс ън н ов

И 11, 11„

Блок 3 памяти содержит (и 2) регистров 12 -- 12„

Устройство работает следующим образом. и значений анализируемой функции а, а>, а„поступают по входам 6i — 6, íà Bx()ды элементов 9 — 9„ сравнения, где смежные значения функции попарно с))aBHHBaK>TcR.

В блоке 2 анализа анализируются результаты сравнения каждых трех смс жных значений функций.

Если а )a»a +, т.е. функция убывает, то на выходах «Меньше» и»Больше» элемента 9 сравнения «1» и «О» соответственно; на выходе «Больше» элемента 9>-i сравнения

«1», которая, поступая на управляющий вход мультиплесора 1Ог i, подключает к его выходу второй вход, поэтому на выходе мультиплексора 10 и элемента И 11, «нули».

Если а, i(ai(ai i, т.е. функция возрастает, то на выходах «Меньше» и «Больше» элемента 9i сравнения «О» и «!» соответственно, на выходе «Больше» элемента

9> сравнения «0» и «1» соответственно на выходе «Больше» элемента 9 + сравнения

«О», который, поступая на управляющий вход мультиплексора 1Ор 1, подключает к его выходу первый вход, поэтому на выходе мультиплексора !О 1 и элемента И 11 р

«нули».

Если a )a«ad i, т.е. в точке 1 существует локальный минимум, то на выходах

«Меньше» и «Больше» элемента 9 +) сравнения — «1» и «О» соответственно, на выходе «Больше» элемента 9i i сравнения

«0», поэтому па выходе мультиплексора

1-Oi i «1», которая поступает на вход разрешения записи регистра 12, в который по сигналу генератора 5 импульсов запишется Значение а ..

Если а (ai> ac t<, т.е. в точке (существует локальный максимум, то на выходах «Меньше» и «Больше» элемента 9 > сравнения «О» и «1» соответственно, на выходе «Больше» элемента 9 + сравнения-«1», поэтому на выходе мультиплексора

10i i и элемента И lli — «единица».

Значение а записываешься в регистр 12 в (m+1) -й разряд которого записывается

«1», означающая, что данный экстремум является максимумом. (.игналы с выходов всех мультиплексоров (0) — 10. i подсчитываются счетчиком

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

Устройство для определения локальных экстремумов функции, содержащее п 2 регистров, где п — количество анализируемых значений функции, п четное число, и 1 эл vl(. íòîâ сравнения и счетчик, причем -й вход первой группы j-ro элемента сравнс ния, 1=1,2,.,.,ш, гп — разрядность анализируемых значений функций, j= l, 3,..., и 3, объединен с i-м входом второй

t руппы (j+1) -го элемента сравнения, отличаюи(сегя тем, чTo. с целью повышения быс1ро.цствия, в не(о введены генератор импульсов п- -2 мультиплексоров и и- - 2: лементов И, причем i-й вход первой грхппы (j+ l)-lo элемента сравнения обьединен с i-м входом второй группы (i+2)-го элемента сравнения, i-e информационные входы первой и п-й групп устройства соединены с I-ми входами соответственно первой группы первого элемента сравнения и второй группы (и — 1) -го элемента сравнения, 1-и информационный вход к-й t руппы устройства, где к=2,3,...п l, соединен с i-v входом первой группы и-го элемента сравнения и с I-м информационным входом (к 1) -го регистра, выходы разрядов которого являются к-й группой информационных выходов устройства, выходы «Больше» и «Меньше»

1-го aëåìåaòa сравнения соединены соответственно с первым и вторым информационными входами j-го мультиплексора, выходы

«Больше» и «Меньше» (j-+1) -го элемента сравнения соединены с управляющими входами соответственно j-го и (j+1)-ãî мультиплексоров, выходы «Больше» и «Меньше» (j + 2) -го элемента сравнения соединены соответственно с первым и вторым информационными входами (j+1) -го мультиплексора, выход (к — 1)-го мультиплексора соединен с первым входом (к — )-го элемента И. входом разрешения записи (к 1) -го регистра и (к — 1) -м информационным входом счетчика, выходы разрядов которого являются выходами количества локальных экстремумов устройства, выход «Меньше» (к — 1)го элемента сравнения соединен с вторым входом (к--1)-rq элемента И, выход которого соединен с (m+! ) -м информационным входом (к- -1)-го регистра, входы синхронизации всех регистров подключены к выходу генератора импульсов.

6g бз бц

Риг. 3

Ф г 2

Д г 4 (, ! <Л;!) (()Р ((!;It ()l(v)<;I) l(<,р(; ),(л;< (! !!!)<(< 53 I lIt) <, !!11! 1!! l II! ()< i l

jI l! I I () . l l I l l (t l i <(I (! I < ) l< . III << II <<)()р(» III (! II < (р< (1

I,.; I<«),.< II .() .! р)!) (, (. (, (,! <)!)<).!, (,< !р«< ), ) ..)i I