элементов ИЛИ, причем первый, второй и третий входы i -го элемента И дополнительной группы соединены соответственно с инверсным выходом I-го триггера, с пр мым выходом (i-lj-ro триггера и с третьим управл ющим входом блока а.нализа, выходы элементов И групп соединены с входами соответствующих элементов ИЛИ группы, выходы которых вл ютс информационными выходами блока анализа.
Изобретение относитс к автомати ке и вычислительной технике и предназначено дл поиска экстремумов функции, представленных в виде дискретных выборок. Известно устройство дл поиска наименьшего и наибольшего значений функций, представленных р дом дискретных ординат, содержащее блок управлени , блок буферных регистров подключенных к блоку анализами регистры наибольшего и наименьшего зн чений функции l. Недостаток известного устройства - возможность осуществлени поис ка только одной пары экстремумов максимума и минимума функций. Они не могут выделить всех локальных максимумов и минимумов функций. Наиболее близким к предлагаемому вл етс устройство дл определени локальнглх экстремумов, содержащее блок буферных регистров, выходил которого соединены с информационными входами блока анализа и коммутатора блок управлени , блок выборки, шифратор , регистр локальных максимумов , регистр номера канала, регистр порога, причем первый, второй и третий выходы блока управлени соед нены с первым, вторым и третьим уп равл ющими входами блока анализа ,выходы которого соединены с информационными входами блока выборки, первый и второй управл ющие входы которого соединены с четвертым и п тым выводами блока управлени , вхо которюго соединен с управл ющем вы ходом блока выборки, информационны выходы которого соединены с входам шифратора и с управл ющими входами коммутатора, выходы которого соед нены с входом регистра локального максимума, а выходы шифратора соед нены с входами регистра номера канала , выход регистра порога соединен с входом установки порога блока анализа. Блок анализа содержит И каналов каждый из которых состоит из двух схем сравнени , триггера и элемента И, причем информационные входа первой схеьш сравнени каждого i -г канала, где ,.,.,n/ соединены с входом установки порога и с 1-м информационным входом блока анализа , управл ющий вход первой схемы сравнени -го канала соединен с первым управл ющим входом блока анализа, а выход - с управл ющим входом второй схемы сравнени того же канала, первый информационный вход которой соединен с (t +1)-м информационным входом, ее второй информационный вход соединен с i -м информационным входом, а выход - с входом установки в единичное состо ние триггера, вход установки в нулевое состо ние которого соединен с вторым управл ющим входом блока анализа, а пр мой выход - с первым входом элемента И, второй вход которого соединен с инверсньм выходом триггера (i-l/-ro канала, а третий вход элемента И соединен с третьим управл ющим входом блока анализа, выходы элементен И всех каналов соединены с выходами блока анализа. Блок выборки содержит И каналов, каждый из которых состоит из элементов И, элементов задержки, триггера , причем информационные входы блока выборки соединены с входами установки в единичное состо ние триггеров всех каналов, пр мой и инверсный выходы триггера -каждого V -го канала соединены с первь1ми входами первого и второго элементов И соответственно, первый вход установки в нулевое состо ние триггера каждого f-го канала подключен через элемент задержки к выходу первого элемента И, второй вход которого соединен с вторым входом второго элемента И и выходом второго элемента И (-i-lJ-ro канала,выходы первых элементов И всех каналов соединены с информационными выходами блока выборки, вторые входы установки в нулевое состо ние триггеров всех каналов подключены к первому управл ющему входу блока выборки, а вторые входы элементов И первого канала соединены с вторым управл ющим входом блока выборки, выход второго элемента И И-го канала соединён с управл ющим выходом блока выборки 23Недостатком данного устройства вл ютс недостаточные функциональные возможности, св занные с невозможностью одновременного определени локальных максимумов и мини-мумов . Цель изобретени - расширение функциональных возможностей. Поставленна цель достигаетс тем, что устройство дл определени локальных экстремумов,, содержащее блок управлени , блок буферных регистров , блок выборки, блок коммутации , регистр локального максимума регистр номера канала локального максимума, шифратор, блок анализа, причем выходы буферного регистра соединены с информационными входами блока анализа и блока ког/ш утации, первый, второй и третий выходы блок управлени соединены с первым, вторым и третьим управл ющими входами блока анализа, выходы которого соед иены с информационными входами блок выборки, первый и второй управл ющие входы блока выборки соединены с четвертым и п тым выходами блока уп равлени , первый вход которого соед нен с управл ющим выходом блока выборки , второй вход блока управлени соединен с управл ющим входом устройства , информационные выходы блока выборки соединены с соответствую щими входами шифратора и с соответствующими управл ющими входами блок коммутации, выходы которого соединены с входами регистра локального максимума, выходы шифратора соединены с входами регистра номера канала локального максимума, причем блок анализа содержит схемы сравнени , триггеры, группу элементов И причем первый вход i-и схемы сравнени соединен с i-м информационным входом блока анализа, а второй вход с (i +l)-M информационным входом блока анализа, выход i-й схемы сравнени соединен с единичным входом i-ro триггера, входы опроса схем сравнени и нулевые входы триг геров соединены соответственно с первым и вторым управл ющими входам блока анализа, пр мой выход f -го триггера соединен с первым входом i-ro элемента И группы, а инверсны выход - с вторым входом ( элемента и группы, третьи входы эле ментов И группы соединены с третьим управл ющим входом блока анализа, содержит триггер управлени регистрами , элемент задержки, регистр локального минимума и регистр номера канала локального минимума, причем единичный вход триггера управлени регистрами соединен с первым управл ющим выходом блока анализа, а нулевой вход - с вторым упраил тщим выходом блока анализа, счетный вход триггера управлени регистрами соединен через элемент задержки с п тым выходом блока управлени , пр мой выход триггера управлени регистром соединен с управл ющими входами регистров значени локальных максимумов и номера канала локальных максимумов, а инверсный - с управл ющими входами регистров локальных минимумов и номера канала локальных минимумов, информационные входы которых соединены соответственно с выходом блока коммутации и шифратора, при этом блок анализа содержит дополнительную группу элементов И и группу элементов ИЛИ, причем первый, второй и третий входы ( -го элемента И дополнительной группы соединены соответственно с инверсным выходом i -го триггера, с пр мым выходом ( триггера и с третьим управл ющим входом блока анализа, выходы элементов И групп соединены с входами соответствующих элементов ИЛИ группы, выходы которых вл ютс информационными выходами, блока анализа. На фиг. 1 представлена блок-схема предлагаемого устройства на фиг.2ФУнкционалЬна схема блока управлени . Предлагаемое Я-канальное устройство дл определени локальных экстремумов содержит блок 1 управлени , блок 2 буферных регистров, блок 3 анализа, блок 4 выборки, блок 5 коммутации , элемент б задержки, триггер 7 управлени регистрами, шифратор 8, регистр 9 локальных максимумов, регистр 10 локальных минимумов, регистр 11 номера канала локального максимума, регистр 12 номера канала локального минимума. Блок 3 анализа содержит схемы 13 сравнени , триггер 14, элементы И 15 первой группы, элементы И 16 второй группы и элемент ИЛИ 17. Блок 1 управлени (фиг. 2) содержит триггер 18, генератор 19, элементы И 20, инвертор 21, элемент И 22, счетчик 23, дешифратор 24, элемент И 25, шину 26 Запуск, шину 27 Остановка и управл ющие шины 28-32. Блок 4 выборки аналогичен блоку выборки прототипа. Устройство работает следующим образом. Сигнал запуска поступает на шину 26 блока 1 управлени и устанавливает в нулевое состо ние счетчик 23 и в единичное состо ние триггер 18. На входе элемента И 20 устанавливаетс высокий уровень, разрешающий прохождение импульсов,генератора 19, следующих с периодом и поступающих на элементы И 22 и 25, на другие входы которых проходит в противофазе состо ние четвертого выхода дешифратора 24. : Элемент И 25 пропускает импульсы генератора 19 на шину 32, когда ;на четвертом выходе дешифратора 24 1 по вл етс высокий уровень, т.е. с приходом четвертого импульса : на счетч.ик 23. Элемент 22 пропуска :ет импульсы генератора 19 на счетч 23с первого по четвертый импульс ;включительно. Первый импульс с элемента И 22 по вл етс на выходе 1 дешифратора 24и через шины 29 и 31 осуществл ет сброс всех элементов пам ти устройства, после чего в блок 2 бу ;ферных регистров записываютс коды ординат анализируемой функции. Потенциальные двоичные коды с выхо дов блока 2 буферных регистров пос ;Пают на входы соответствующих схем 13 сравнени блока 3 анализа и на информационные входы блока 5 коммутации . Второй импульс с элемента И 22 по вл етс на шине 28 и опрашивает схемы 13 сравнени , импульс на выходе I й схемы 13 сравнени по в л етс при условии ( 1 1, . . . , И / где код i-й ординаты анализируемой функции. Он устанавливает соответствующий триггер 14 в единичное состо ние . Если в результате предшествующего анализа триггер 14 остаетс в исходном нулевом состо нии, то , . Третий импульс с элемента И 22 по вл етс на шине 30 и опрашивает состо ние триггеров 14, поступа н входы элементов И 15 и 16. Дл первой группы элементов И 1 выходной сигнал по вл етс только при условии N i , т.е. i - ор дината функции вл етс локальным максимумом. Дл второй группы элементов И 1 выходной сигнал по вл етс при вы .полнении услови N;| N,T.e. i-H ордината функции вл етс локальным минимумом. В соответствии с этими услови м на выходах элементов ИЛИ 17 по вл с импульсы только на тех каналах, в которых имеютс экстремумы, и во действуют на приемную часть блока выборки. В первом канале на выходе элеме та И 15 первой группы импульс по в л етс в случае, когдаТ гНа и уста навливает триггер 7 упраилени регистрами в единичное состо ние, тем самым включа управл ющие входы регистра 9 максимумов функции и регистра 11 номера канала максимума, а при условии ,2 импульс по вл етс на выходе элемента И 16 второй группы и устанавливает триггер 7 управлени регистрами в нулевое состо ние, включа управл ющие входьз регистра 10 значений минимумов и регистра 12 (номера канала минимума. Четвертый импульс с элемента И 22 передним фронтом устанавливает на выходе дешифратора 24 высокий уровень , блокиру прохождение последующих импульсов на счетчик 23, и разрешает прохождение импульсов с выхода элемента И 20 на шину 32, Сери импульсов , начина с четвертого, поступает на управл ющий вход блока 4 выборки дл осуществлени последова-, тельного вывода экстремальных ординат анализируемой функции на выход устройства. Все импульсы, поступившие на управл ющий вход блока 4 выборки , по вл ютс пространственно распределенными по каналам, содержащим экстремальные значени . Причем первый импульс выборки,пройд через блок выборки, поступает на входы блока 5 коммутации и шифратора 8. При этом в зависимости от состо ни триггера 7 управлени регистрами двоичный код номера канала записываетс либо в регистр 11 номера канала максимума, либо в регистр 12 номера канала минимума, а код экстремальной ординаты через блок 5 когчмутации - либо в регистр 9 локального максимума, либо в регистр 10 локального минимума. Этот же импульс через элемент б задержки через врем Ь)ТЪи , где fe Ь - врем задержки,-fen длительность импульса, переключает триггер 7 управлени регистрами в противоположное состо ние, а так как максимум и минимум строго чередуютс один за другим, то задаче разделени наибольших и наименьших значений функций из числа .всех локальных экстремумов решаетс определением типа экстремума первого канала.. Считывание выходной информации из регистров 9-12 происходит в интервале между импульсами опроса блока 4 выборки. А весь цикл oiipioca блока 4 выборки проходит за (щ + д j тактов , где +1) - количество экстре- мумов. После считывани последнего экстремального значени блок 4 выборки вырабатывает сигнал останова на шину 27 блока 1 управлени , по которому триггер 18 устанавливаетс -в нуле
вое состо ние и запрещает прохождение импульсов генератора. С приходом следук цёго запускающего импульса цикл работы устройства повтор етс .
Предлагаемое устройство обеспечивает одновременное нахождение локальных максимумов и минимумов, что расшир ет его функциональные возможности.