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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в системах цифровой обГг10 работки информации. Целью изобретения является расширение функциональных возможностей за счет раздельного вычисления количества минимумов и максимумов анализируемой функции. Устройство для определения количества локальных экстремумов содержит блок 1, состоящий из N буферных регистров 2, блок 3, состоящий из N-1 схем 4 сравнения, первую группу из N-1 элементов И, вторую группу из N-1 элементов И. первый блок сумматоров 7, второй блок сумматоров 8, дополнительный сумматор 9, информационные входы 10, выход 11 количества минимумов, выход 12 количества максимумов, выход 13 общего количества экстремумов, соединенные между собой функционально.1 ил. (Л с VI ел S ел

COIO3 СОВЕТСКИХ

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

РЕСПУБЛИК

rsi)s G 06 F 7/06

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

10 (21) 4848667/24 (22) 07.06.90 (46) 30.07,92. Бюл. N 28 (71) Научно-исследовательский институт

"РИФ" Производственного обьединения им. В. И. Ленина (72) Н. В. Росип (56) Авторское свидетельство СССР

¹ 1032452; кл, G 06 F 7/06. 1982, Авторское свидетельство СССР

¹ 1401451, кл. G 06 F 7/06, 1986. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

КОЛИЧЕСТВА ЛОКАЛЬНЫХ ЭКСТРЕМУМОВ

57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в системах цифровой об. Ж 1751745 А1 работки информации. Целью изобретения является расширение функциональных возможностей за счет раздельного вычисления количества минимумов и максимумов анализируемой функции. Устройство для определения количества локальных экстремумов содержит блок 1, состоящий из N буферных регистров 2, блок 3, состоящий из N-1 схем

4 сравнения, первую группу из N-1 элементов И, вторую группу из N — 1 элементов И, первый блок сумматоров 7, второй блок сумматоров 8, дополнительный сумматор 9, информационные входы 10, выход 11 количества минимумов, выход 12 количества максимумов, выход 13 общего количества экстремумов, соединенные между собой функционально, 1 ил.

1751745

20

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

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

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

N регистров, блок из (М-1)схем сравнения, блок из К шифраторов, блок сумматоров, причем информационные входы устройства соединены с соответствующими входами регистров, выходы i-ro регистра, где =-1, 2, ..„N-1, соединены с первой группой входов

1-й схемы сравнения, вторая группа входов которой соединена с выходом (i+ i)-ro регистра, первые (m — 2) входов ка>кдого i-ro шифратора подключены к выходам схемы сравнения j-й группы, которая содержит

iTl (— — 1) схем сравнения, выходы первой схе2 мы сравнения каждой р-й группы, где р=2, ..„К, соединены с двумя последними входами каждого (р — 1)-го шифратора, выходы (N

1)-й схемы сравнения подключены к двум последним входам K-ro шифратора, выходы всех шифраторов подключены к входам блока сумматоров, выход которого является выходом количества локальных экстремумов устройства, Недостаток известного устройства — невозмо>кность раздельного определения минимумов и максимумов функции, так как в шифраторах проверяется лишь. условие наличия экстремума функции без их дифференциации по признакам минимума и максимума.

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

Г!оставленная цель достигается тем, что в устройство для определения количества локальных экстремумов, содержащее блок из N буферных регистров, где N — количество выборок значений ординат анализируемой функции, блок из (N-1) схем сравнения и первый блок сумматоров. причем информационные входы устройства соединены соответственно с входами буферных регистров, выходы каждого i ãо буферйога регистра (i=- 1, N--1) соединены с входами первой группы 1-й схемы сравнения, входы второй группы которой соединены с выходом (i+1) го буферного регистра, дополнительно введены второй блок сумматоров, дополнительный сумматор и первая и вторая группы из (N-1) элементов И каждая„ причем выход "Меньше" i-й схемы сравнения соединен с первым входом i-ro элемента И первой группы, второй вход которого соединен с выходом "Больше" (i+1)-й схемы сравнения, выход "Больше" i-й схемы сравнения соединен с первым входом i-ro элемента И второй группы, второй вход которо о соединен с выходом "Меньше" (I+1)-й схемы сравнения, выходы элементов

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

На чертеже представлена функциональная схема устройства.

Устройство содержит блок 1, состоящий из N буферных регистров 2, блок 3, состоящий из (N — 1) схем 4 сравнения, первую группу из (N — 1) элементов И 5, вторую группу из (N — 1) элементов И 6, первый блок сумматоров 7, второй блок сумматоров 8, дополнительный сумматор 9, информационные входы 10, первый выход 11 количества минимумов, второй выход 12 количества максимумов и третий выход 13 общего количества экстремумов, соединенные между собой функционально.

Устройство работает следующим образом, Поведение функции, представленной в виде дискретных выборок, можно описать следующими условиями, Хг 1<Х < XI+1 — восходящая ветвь; (1)

Х 1< Xi> Хн-1 — экстремум-максимум; (2)

Xi 1> Х - Xi+1 — нисходящая ветвь; (3)

Xi 1> XI< Xi 1 — экстремум-минимум. (4)

Тогда поиск экстремумов сводится к проверке выполнения условий (2) и (4).

В N регистрах 2 блока 1 записываются двоичные коды выборок значений ординат анализируемой функции. поступающие с

1751745 личество выб рок значений ординат анализируемой функции, блок из N— - 1 схем сравнения и первый блок сумматоров, причем информационные входы устройства соединены соответственно с входами буферных регистров, выходы каждого Ио буферного регистра (!=-1, N 1) соединены с входами первой группы 1-й схемы сравнения, входы второй группы которой соединены с выходом (!+1)-ro буферного регистра, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет раздельного вычисления количества минимумов и максимумов анализируемой функции, s него введены второй блок сумматоров, 5

15 дополнительный сумматор и первая и вторая группы из N — 1 элементов И каждая, причем выход "Меньше" i-й схемы сравнения соединен с первым входом l-го элемента И первой группы, второй вход которого соединен с выходом "Больше" (i+1)-й схемы сравнения, выход "Больше" 1-й схемы сравнения соединен с первым входом 1-го элемента И второй группы, второй вход которого соединен с выходом "Меньше"

25 (i+1)-й схемы сравнения, выходы элементов

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

40 дов второго блока сумматоров, выход которого соединен с вторым входом дополнительного сумматора и является выходом суммы максимумов функции устройства, выход дополнительного сумматора является выходом суммы локальных экстремумов функции устройства.

Составитель Н.Росип Техред M.Mîðãåíòàë

Корректор О, Густи

Редактор А.Огар

Заказ 2692 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 информационных входов 10 устройства. Потенциальные двоичные коды ординат с выходов регистров 2 поступают на соответствующие входы (N-1) схем 4 сравнения, где происходит сравнение соседних значений ординат функции. Если (i+1)-е значение ординаты функции меньшего i-го значения ординаты (Х + < Xi), то высокий уровень сигнала появляется на первом выходе схемы 4 сравнения, если больше (Хг+ >Х ) - то на втором выходе схемы 4 сравнения, В случае равенства(Х + =Х ) на обоих выходах схемы 4 сравнения присутствуют низкие уровни сигналов. Результаты сравнения с выходов схем 4 сравнения блока 3 в виде потенциальных кодов поступает на соответствующие входы первой и второй групп элементов И 5 и 6, На элементах И 5 осуществляется проверка условия (4) — поиск минимума функции, а на элементах И 6 — условия (2) — поиск максимума функции.

При выполнении этих условий на выходах указанных элементов появляются сигналы высокого уровня, поступающие на соответствующие входы первого и второго блокрв сумматоров 7 и 8.

B блоках сумматоров 7 и 8 происходит раздельное вычисление количества минимумов и максимумов функции, Сигналы с выходом первого блока сумматоров 7 и второго блока сумматоров 8 поступают на вход дополнительного сумматора 9 и, соответственно, на выход 11 количества минимумов и выход 12 количества максимумов. В дополнительном сумматоре 9 происходит вычисление общего количества экстремумов функции.

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

Устройство для определения количества локальных экстремумов, содержащее блок из N буферных регистров, где N — ко30 нен с первым входом дополнительного сумматора и является выходом суммы