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

. Алескер ство ССс 7/06, 1981.во СССР /06, 1984. ОП РЕДГЛ 1. НИ ЯМУМОВ ФУНК 12(57)и вь Изобретение числительной повышение содержит п где иотносится к ели ике. Це, бы ст роде йств 1 элементов количссгво а атом дтикс ь изобретея. Устрой- сравнения ндлизируеств ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ И К АВТОРСКОМЪГ СВИДЕ 4149966/24-24 2 1. 1.86 30.04.88., Бюл.В. Ф. Кашин, Р. А А. Васканов 681.325.5 (088.8) Авторское свидетел005032, кл. 6 06 Гвторское свидетельс 54468, кл. 6 06 Г УСТРОЙСТВО ДЛАЛЪНЫХ ЭКСТР л 1 ыл значений функции, и - -2 мультиплексоров 10 - 1 О. ь и 2 элементов И 11 - 11 и 2 регистров 12 12, .ч счетчик 4 и генератор имплльсов 5. На входы элементов сравнения ностуиают и значений дндлизируелой функции. смежные значения функции попарно сравниваются. салее анализиру. ются результаты сравнс ния каждых трех смежных значений функции, при этом выделяктся варианты: а )д)д+(функция убывает) д (д(а(функция возрастает), д, )а(а,(локальный минимум), д, (а)а, (локальный максимум). Значс ние выделенных экстремумов вместе с информацией о тине экстремума записывается в соответствующий регистр, а счетчик цодсчитывает количсство экстремумов.4 ил.10 15 20 25 30 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике.Цель изобретения повышение быстродействия.На фиг. 1 ирдставлена схема устройства; на фиг. 24 - схемы блока сравнения, блока анализа и блока памяти соответственно.Устройство содержит блок 1 сравнения, блок 2 анализа, блок 3 памяти, счетчик 4, генератор 5 импульсов, входы 6- 6, где и количество андлизируемых зндцеиий функции, информационные выходы 7 7 выход 8 количества локальных экстремумов.Блок 1 сраывнения содержит (и 1) элементов 91 -9сравнения.Блок 2 анализа содержит (и - 2) мультиплексоровО 1 Ои (и 2) элсцнов И 11, 11Блок 3 памяти содержит (и 2) регистров 1212Устройство работает следующим образом.и значений анализируемой функции аи а, апоступают по входам 6 - 6, на входы элементов 9 - 9 сравнения, где смсжные значения функции попарно сравнивдктся.В блоке 2 анализа анализируются ре. зультаты сравнения кдждых трех смсжных значений функций.Если а аа+и т.е, функция убывает, то на выходах Меньше иБольше элемента 9 сравнения 1 и 0 соответственно; на выходе Больше элемента 9,+1 сравнения 1, которая, поступая на управляющий вход мультиилесора 10 г и подключает к его выходу второй вход, поэтому на выходе муль. типлексора 10.и элемента И 11, нули.Если а, (а(а и т.е. функция возрастает, то на выходах Меньше и Больше элемента 9 сравнения 0 исоответственно, на выходе Больше элемента 9 сравнения 0 и 1 соответс 1 венно на выходе Больше элемента 9+ сравнения 0, который, поступая на управляющий вход мультиплексора 10 р и подключает к его выходу первый вход, поэтому на выходе мультиплексора 10 1 и элемента И 11 нули.Если а а(аи т.е. в точке 1 существует локальный минимум, то на выходах Меньше и Больше элемента 9. сравнения - 1 и 0 соответственно, на выходе Больше элемента 9+1 сравнения 0, поэтому па выходе мультиплексора 10,1, которая поступает на вход разрешения записи регистра 12 и в который по сигналу генератора 5 импульсов запишется Значение аЕсли а,(аа,+и т.е. в точке Г существует локальный максимум, то на выходах Меньше и Больше элемента 9сравнения 0 и 1 соответственно, на выходе Больше элемента 9.г сравнения 1, поэтому на выходе мультиплексора 10и элемента И 11- единица. Значение а записываешься в регистр 12 в (и 1+1) -й разряд которого записывается 1, означающая, что данный экстремум является максимумом.С.игналы с выходов всех мультиплексоровО -0. подсчитываются счетчиком 4, который формирует на выходе 8 количество зарегистрированных локальных экстремумов на данном участке функции.Формула изобретенияУстройство для определения локальных экстремумов функции, содержащее п 2 регистров, где п - количество анализируемых значений функции, и четное число, и 1 элементов сравнения и сцетчик, причем ий вход первой группы .го элемента сравнсния, 1= 1,2ш, гп - разрядность анализируемых значений функций, )= 1, 3, , и 3, объединен с 1.м входом второйруины+ 1)-го элемента сравнения, отличаюа(сеся тем, цто, с целью повышения был ро,цстеия, в не(о введены генератор импульсов п- .2 мультиплексоров и и 2 элементов И, причем 1-й вход первой грхииы +)-го элемента сравнения обьединен с им входом второй группы (1+2)-го элемента сравнения, 1-е информационные входы первой и п.й груни устройства соединены с 1-ми входами соответственно первой группы первого элемента сравнения и второй группы (и - 1) -го элемента сравнения, 1-и информационный вход к-йруины устройл нд, где к=2,3, и 1, соединен с г-и входом первой группы и-го элемента сравнения и с 1-м информационным входом (к 1)-го регистра, выходы разрядов которого являются к-й группой информационных выходов устройства, выходы Больше и Меньше 1-го элемента сравнения соединены соответственно с первым и вторым информационными входами )-го муцьтиплексора, выходы Больше и Меньше +1) -го элемента сравнения соединены с управляющими входами соответственно )-го и (+1)-го мультиплексоров, выходы Больше и Меньше+ 2) -го элемента сравнения соединены соответственно с первым и вторым информационными входами (+1) -го мультиплексора, выход (к - 1)-го мультиплексора соединен с первым входом (к -)-го элемента И, входом разрешения записи (к 1) -го регист. ра и (к - 1) -м информационным входом счетчика, выходы разрядов которого являются выходами количества локальных экстремумов устройства, выход Меньше (к - 1)- го элемента сравнения соединен с вторым входом (к 1)-гс) элемента И, выход кото. рого соединен с (ги+ ) -м информационным входом (к. -1)-го регистра, входы синхронизации всех регистров подключены к выходу генератора импульсов.7 г бз бц бл Фг 2