Устройство для определения локальных экстремумов Советский патент 1983 года по МПК G06F7/06 

элементов ИЛИ, причем первый, второй и третий входы i -го элемента И дополнительной группы соединены соответственно с инверсным выходом I-го триггера, с прямым выходом (i-lj-ro триггера и с третьим управляющим входом блока а.нализа, выходы элементов И групп соединены с входами соответствующих элементов ИЛИ группы, выходы которых являются информационными выходами блока анализа.

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЛОКАЛЬНЫХ ЭКСТРЕМУМОВ, содержащее блок управления, блок буферных регистров, блок выборки, блок коммутации, регистр локального максимума, регистр номера канала локального максимума, шифратор, блок анализа, причем выходы буферного регистра соединены с информационньлми входами блока анализа и блока коммутации, первый, второй и третий выходы блока управления соединены с первым, вторым и третьим управляющими входами блока анализа, выходы которого соединены с информационными входами блока выборки, первый и второй управляющие входы блока выборки соединены с четвертым и пятым выходами блока управления, первый вход которого соединен с управляющим выходом блока выборки, второй вход блока управления соединен с управляющим входом устройства, информационные выходы блока выборки соединены с соответствующими входами шифратора и с соответствующими управляющими входами блока коммутации, выходы которого соединены с входами регистра локального максимума, выходы шифратора соединены с входами регистра номера канала локального максимума, причем блок анализа содержит схемы сравнения, триггеры, группу элe юнтoв И, причем первый вход i -и схемы сравнения соединен с i-м информационным входом блока анализа, а второй вход - c(i+l)-M информационным входом блока анализа, выход -и схемы сравнения соединен с единичным входом i-ro триггера, входы опроса схем сравнения и нулевые входы триггеров соединены соответственно с первым и вторым управляющими входами блока анализа, прямой выход i -го триггера соединен с первым входом -го элемента И группы, а инверсный выход - с вторым входом (i + 1)-го элемента И группы, третьи входы элементов И группы соединены с третьим управляющим входом блока анализа. , отличающееся тем, что, S с целью расширения функциональных (Я возможностей устройства путем обес. печения возможности одновременного G: определения локальных максимумов и минимумов, оно содержит триггер управления регистрами, элемент задержки, регистр локального минимума и регистр номера канала локального минимума, причем единичный вход триго гера управления регистрами соединен jO с первым управляющим выходом блока анализа, а нулевой вход - с вторым ю управляющим выходом блока анализа, 4 ..счетный вход триггера управления регистрами соединен через элемент :л1 задержки с пятым выходом блока упю равления, прямой выход Триггера управления регистром соединен с уп.равляющими входами регистров значения локальных максимумов и номера канала локальных максимумов, а инверсный - с управляющими входами регистров локальных минимумов и номера канала локальных минимумов, инфор лационные входы которых соединены соответственно с выходом блока коммутации и шифратора, при этом блок анализа содержит дополнительную группу элементов И и группу

Изобретение относится к автомати ке и вычислительной технике и предназначено для поиска экстремумов функции, представленных в виде дискретных выборок. Известно устройство для поиска наименьшего и наибольшего значений функций, представленных рядом дискретных ординат, содержащее блок управления, блок буферных регистров подключенных к блоку анализами регистры наибольшего и наименьшего зн чений функции 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 устанавливается-в нуле

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

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