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

Изобретение относится к автоматике и выцислительной технике и можетбыть использовано в устройствах цифровой обработки сигналов. 5Цель изобретения - расширение функ циональных возможностей за счет обеспечения определения нестрогих локальных экстремумов.На чертеже приведена схема устройства.В таблице приведены логическиефункции дешифраторов для восьмивходовых дешифраторов.Устройство содержит (и) элементов 1 " 1 , сравнения, где и - количество анализируемых значений функции, 1, Й-входовых дешифраторов2, - 2, где 1. = (2 п,)/(6-2),(и) (в+1)-разрядных регистров 3,3 ., где в - количество разрядованализируемых значений Функции, генератор 4 импульсов, счетчик 5 числаединиц, входы 6, - 6анализируемыхзначений Функции, информационные вхо. ды 7, - 7устройства, выход 8 количества локальных экстремумов.Устройство работает следующим образом.Анализируемые значения Функцииа а , , апоступают на входы6 - 6устройства и попарно сравниваются элементами 1, - 1 , сравнения, результаты сравнения передаютсяна дешифраторы 2, которые формируют 35на соответствующем нечетном выходесигнал логической единицы, если двакаких-либо элемента 1 с и 1 р сравнения вырабатывают противоположные сигналы сравнения, а все элементы сравнения, находящиеся между ними, т.е.1., 1 р- вырабатываютсигналы равенства. При этом экстремум может быть строгим, еслиЫ + 1, или нестрогим, если 5 Ы+ 1.45На соответствующем четном выходе дешифратора 2 вырабатывается сигнал, кодирующий.тип экстремума, который вместе со значением экстремума записывается по сигналу от генератора 4 в соответствующий регистр 3, 0 цетчик 5 подсчитывает количество зарегистрированных локальных экстремумов.На (с 1-1)-м и с 1-м выходах дешифра 55 торов 2 формируются сигналы, соответствующие сигналам, которые сформированы элементом сравнения с самым старшим номером, который зарегистрировал неравенство поступающих на еговходы знацений Функции,Формула изобретенияУстройство для определения локальных экстремумов функции, содержащее (и) регистров, где и - количество анализируемых знацений функции, (и) элементов сравнения, счетчик числа единиц и генератор импульсов, причем -й вход первой группы 1-го элемента сравнения, 1. = 1, 2, , ш, щ - разрядность анализируемых значений функции, 3 = 1, 2.(п), объединен с -м входом второй группы Я+1) -го элемента сравнения и с -м информационным входом 1-го регистра и подключен к входу -го разряда (1+1)-го анализируемого значения функции устройства, входы -х разрядов первого и и-го анализируемых зна" цений функции устройства соединены соответственно с -м входом второй группы первого элемента сравнения и с -м входом первой группы (и)-го элемента сравнения, выход генератора импульсов соединен с входами синхро" низации всех регистров, (в+1)-й информационный вход 1-го регистра, 1 с = 1, 2 , (п), объединен с Е-м входом счетчика цисла единиц, выход которого является выходом количества локальных экстремумов устройства, выходы разрядов 1-го регистра являются 1-й группой информационных выходов устройства, о т л иц а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения определения нестрогих локальных экстремумов, в него введены Ь = (2 п)/ И) й-входовых дешифраторов, где Й - четное число, причем выходы "Больше" и "Меньше" первого элемента сравнения соединены соответственно с первым и вторым входами первого дешифратора, первый и .второй входы 1-го дешифратора, где 1 = 2, 3, , Ь, подключены соответственно к (с 1-1)-му и й-му выходам (1-1)-го дешифратора, выходы "Больше" и "Меньше" р-го элементасравнения, где р = 2, 3, , (и), соединены соответственно с и-м и (Ч+1)-м входами Я-го дешифратора, где Я = (р)/(й/2-1)1 + 1, ( х 1 - ближайшее целое, не меньше х;2(р - (д/2 - 1) (Б - 1), - 1, г-йВходы дешифратора Выходы дешифратора 123 5 6 0 -;0 0 0 0 0 0 0 0 0 0 0 0 7 8 9 10 11 12 13 15 1 0 0 0 0 1 0 1 О 0 0 0 0 0 0 0 0 0 0 0 О 0 1 0 0 0 0 0 0 0 0 О 0 0 0 0 16 17 18 19 0 0 00 0 1 0 1 О 0 0 0 0 0 0 О 1 1 1 0 0 0 0 0 0 0 0 0 20 21 22 23 0 124 25 26 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 О 1 О 0 1 О 1 0 1 0 1 0 0 0 0 0 0 0 0 0 001 О 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 1 О 1 1 .0 О О 0 1 0 1 1 1 0 0 О 0 1 1 0 0 0 0 1 1 0 1 0 О1 27 28 29 30 31 32 33 34 .35 36 37 3839 40 41 42 43 44 45 46 .47 48 49 50 А 2 А 3 А 4 А 5 Аб А 7 А 8 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 О.1 1 0 0 0 0 1 0 0 3442 6с входами разрешения записи и (в+1) информационным входом (й/2-1)(Ч) + + (г+1)/2-го регистра,У У 2 73 У 4 У 5 76 У 7 У 81513442 Продолжение таблицы Выходы дешифратора11Входы дешифратораА 2 А 3 А 4 Л 5 Аб Л 7 У 5 Уб У 7 У 8 А 8 1 У 2 Составитель В,ГороховТехред Л.Олийнык Корректор З.Лончакова редактор И. Горная Заказ 6080/48 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР13035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат Патент", г. Ужгород, ул. Гагарина, 101 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 7.6 77 78 79 80 81 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 1 1 О 1 0 1 0 0 1 1 0 0 0 1 01 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 . 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 1 1 О 0 О 1 О 0 1 0 О 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 0 0 0 0О 0 0 О 0 1 0 0 1 1 1 1 1 0 0 0 . 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 О 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 00 0 1 0 00 0 1 0 О 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 1 0 1 1, 0 0 0 1 0 1 0 0 0 11 0 0 0 1 0 О 1 0 0 1 10 0 0 1 0 0 1 0 0 1 1 1 0