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

7,

«

ел 00

)

1

ISD

i-t 7r t

J«.

ровал неравенство поступающих на его входы значений функции.

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

Устройство для определения локаль ных экстремумов функции, содержащее (п-2) регистров, где п - количество

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

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

На чертеже приведена схема устрой-tO анализируемых значений функции, ства.(n-l) элементов сравнения, счетчик

В таблице приведены логические числа единиц и генератор импульсов, функции дешифраторов для восьмивходо- причем i-й вход первой группы j-ro вых дешифраторов.элемента сравнения, i 1,2, ...,

Устройство содержит (п-1) элемен- 5 m - разрядность анализируемых значе- тов 1 - 1р., сравнения, где п - ко- ний функции, j 1, 2, ..., (п-2), личество анализируемых значений функции, L d-входовых дешифраторов 2 , - 2, где L (2n-it,)/(ci-2), (п-2)(m+1)-разрядных регистров 3 - Зп-г где m - количество разрядов анализируемых значений функции, генератор импульсов, счетчик 5 числа единиц, входы анализируемых значений функции, информационные входы 7i - устройства, выход 8 кого

20

объединен с i-м входом второй группы (j+l)-ro элемента сравнения и с i-м информационным входом j-ro регистра и подключен к входу i-ro разряда (j+l)-ro анализируемого значения функции устройства, входы i-x разрядов первого и п-го анализируемых зна чений функции устройства соединены соответственно с i-м входом второй группы первого элемента сравнения и. с i-M входом первой группы (п-1)-го элемента сравнения, выход генератора импульсов соединен с входами синхронизации всех регистров, (m+1)-и информационный вход k-ro регистра, k 1, 2, ..., (п-2), объединен с k-M входом счетчика числа единиц, выход которого является выходом количества локальных экстремумов.

Устройство работает следующим образом.

Анализируемые значения функции а, а,, .,., а„ поступают на входы

объединен с i-м входом второй группы (j+l)-ro элемента сравнения и с i-м информационным входом j-ro регистра и подключен к входу i-ro разряда (j+l)-ro анализируемого значения функции устройства, входы i-x разрядов первого и п-го анализируемых значений функции устройства соединены соответственно с i-м входом второй группы первого элемента сравнения и. с i-M входом первой группы (п-1)-го элемента сравнения, выход генератора импульсов соединен с входами синхронизации всех регистров, (m+1)-и информационный вход k-ro регистра, k 1, 2, ..., (п-2), объединен с k-M входом счетчика числа единиц, выход которого является выходом ко1 7-

6,.- On устройства и попарно сравниваются элементами 1 , - 1., сравнения. Результаты сравнения передаются на дешифраторы 2, которые формируют 35 личества локальных экстремумов уст- на соответствующем нечетном выходе ройства, выходы разрядов k-ro реги- сигнал логической единицы, если два стра являются k-й группой информацИ- каких-либо элемента 1 и 1 fj сравне- онных выходов устройства, о т л и - ния вырабатывают противоположные сиг- чающееся тем, что, с целью налы сравнения, а все элементы срав- 40 расширения функциональных возможнос- нения, находящиеся между ними, т.е. тей за счет обеспечения определения о( + 2 А- вырабатывают нестрогих локальных экстремумов, в сигналы равенства. При этом экстре- него введены L (2n-4)/(d-2) d-sxo- мум может быть строгим, если /з довых Дешифраторов, где d - четное о + 1 , или нестрогим, если .45 число, причем выходы Больше и I Меньше первого элемента сравнения

На соответствующем четном выходе соединены соответственно с первым и дешифратора 2 вырабатывается сигнал, вторым входами первого дешифратора, кодирующий.тип экстремума, который первый и второй входы 1-го дешифрато- вместе со значением экстремума запи- рд где 1 2, 3, ..., L, подключе- сывается по сигналу от генератора в соответствующий регистр 3. Счетчик 5 подсчитывает количество зарегистрированных локальных экстремумов.

На (d-l)-M и d-M выходах дешифра- соединены соответственно с q-м и торов 2 формируются сигналы, соответ- (q+i)-M входами S-ro дешифратора, ствующие сигналам, которые сформированы элементом сравнения с самым старшим номером, который зарегистрины соответственно к (d-l)-My и d-му выходам (1-1)-го дешифратора, выходы Больше и Меньше р-го элемента сравнения, где р 2, 3(п-1).

где S C(p-2)/(d/2-1) + 1, ближайшее целое, не меньше х; q - (d/2 - DCS - 1)j - 1, г-й

ровал неравенство поступающих на его входы значений функции.

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

Устройство для определения локальных экстремумов функции, содержащее (п-2) регистров, где п - количество

го.

5 m - разрядность анализируемых значе- ний функции, j 1, 2, ..., (п-2),

0

объединен с i-м входом второй группы (j+l)-ro элемента сравнения и с i-м информационным входом j-ro регистра и подключен к входу i-ro разряда (j+l)-ro анализируемого значения функции устройства, входы i-x разрядов первого и п-го анализируемых значений функции устройства соединены соответственно с i-м входом второй группы первого элемента сравнения и. с i-M входом первой группы (п-1)-го элемента сравнения, выход генератора импульсов соединен с входами синхронизации всех регистров, (m+1)-и информационный вход k-ro регистра, k 1, 2, ..., (п-2), объединен с k-M входом счетчика числа единиц, выход которого является выходом ко5 личества локальных экстремумов уст- ройства, выходы разрядов k-ro реги- стра являются k-й группой информацИ- онных выходов устройства, о т л и - чающееся тем, что, с целью 0 расширения функциональных возможнос- тей за счет обеспечения определения нестрогих локальных экстремумов, в него введены L (2n-4)/(d-2) d-sxo- довых Дешифраторов, где d - четное 5 число, причем выходы Больше и Меньше первого элемента сравнения

соединены соответственно с первым и вторым входами первого дешифратора, первый и второй входы 1-го дешифрато- рд где 1 2, 3, ..., L, подключе-

соединены соответственно с q-м и (q+i)-M входами S-ro дешифратора,

ны соответственно к (d-l)-My и d-му выходам (1-1)-го дешифратора, выходы Больше и Меньше р-го элемента сравнения, где р 2, 3(п-1).

соединены соответственно с q-м и (q+i)-M входами S-ro дешифратора,

где S C(p-2)/(d/2-1) + 1, ближайшее целое, не меньше х; q - (d/2 - DCS - 1)j - 1, г-й

51513 « «26

и (г+1)-й выходы V-ro дешифратора, с входами разрешения записи и () где г 1, 3, 5,..., (d-3), V 1, информационным входом (d/2-1)(V-1)4 2, .., L соединены соответственно + ( г+1)/2-го регистра.

Продолжение таблицы

Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - расширение функциональных возможностей за счет обеспечения определения нестрогих локальных экстремумов. Устройство содержит N-1 элементов сравнения 1₁-1_N-1, где N - количество анализируемых значений функции, L = (2N-4)/(D-2) - входовых дешифраторов 2₁-2₂, N-2 регистров 3₁-3_N-2, генератор 4 импульсов, счетчик 5 числа единиц, входы 6 значений функции, информационные выходы 7 и выход 8 количества экстремумов. Значения функции попарно сравниваются элементами сравнения 1. Результаты сравнения анализируются дешифраторами 2, которые вырабатывают сигналы, управляющие записью в регистры 3 значений локальных экстремумов и их типов. 1 ил., 1 табл.