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

Авторы патента:

G06F7/06 - устройства для сортировки, выборки, подборки или сравнения данных на отдельных носителях информации (сортировка почтовых отправлений B07C; перенос носителей информации из одного устройства машины в другое G06K 13/02 )

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

СОЮЗ СОВЕТСНИХ.

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

РЕСПУБЛИК (дц 4 С 06 Р 7/06

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

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

3, f.",Ag ypq

П1. iiaT:::

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ

ПРИ П1НТ СССР

1 (21) 4387752/24-24 (22) 16.02.88 (46) 07.10.89. Бюл. N 37 (71) Научно-производственное объединение космических исследований (72) В.Ф.Кашин, Ю.И.Кузьмин и Г.А.Герейханов (53) 681.325 ° 5(088,8) (56) Авторское свидетельство СССР

Ю 1254468, кл. G 06 F 7/06, 1984.

Авторское свидетельство СССР 1392557, ten. с 06 F 7/06, 1985. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЛОКАЛЬНЫХ ЭКСТРЕМУМОВ ФУНКЦИИ (57) Изобретение относится к области автоматики и вычислительной техники.

Цель изобретения - расширение функÄÄSUÄÄ 1513442 А1

2 циональных возможностей за счет обеспечения определения нестрогих локальных экстремумов. Устройство содержит и-1 элементов сравнения 1, вЂ” 1„,, где и - количество анализируемых значений функции, L = (2n-4)/(d-2)-входовых дешифраторов 2 „ - 2, n-2 регистров 3,.- 3 „,, генератор 4 импульсов, счетчик 5 числа единиц, входы 6 значений функции, информационные выходы 7 и выход 8 количества экстремумов. Значения функции попарно сравниваются элементами сравнения 1. Результаты сравнения анализируются дешифраторами 2, которые вырабатывают сигналы, управляющие записью в регистры 3 значений локальных экстремумов и их типов. 1 ил., 1 табл;

1513442

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

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

На чертеже приведена схема устрой- 1О ства.

В таблице приведены логические функции дешифраторов для восьмивходовых дешифраторов °

Устройство содержит (n-1) элементов 1„ « I „, сравнения, где n - количество анализируемых значений функции, L d-входовых дешифраторов

2, - 2, где L = (2n-4,)/(d-2), (n-2) (m+1)-разрядных регистров 3, 3 „,, где m - количество разрядов анализируемых значений Функции, генератор 4 импульсов, счетчик 5 числа единиц, входы 6, - 6 „ анализируемых значений Функции, информационные вхо. ды 7, вЂ” 7 „ устройства, выход 8 количества локальных экстремумов.

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

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

6„.вЂ” 1„устройства и попарно сравниваются элементами 1, - 1 „, сравнения. Результаты сравнения передаются на дешифраторы 2, которые формируют 35 на соответствующем нечетном выходе сигнал логической единицы, если два каких-либо элемента 1С и 1 з сравнения вырабатывают противоположные сигналы сравнения, а все элементы срав- <О нения, находящиеся между ними, т.е.

1, „, 1,,„... °, 1,, вырабатывают сигналы равенства. При этом экстремум может быть строгим, если

Ы + 1, или нестрогим, если p wd+ 1.45 !

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

На (d-1)-м и d-м выходах дешифра55 торов 2 формируются сигналы, соответствующие сигналам, которые сформированы элементом сравнения с самым старшим номером, который зарегистрировал неравенство поступающих íà его входы значений функции, Формула изобретения

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

k-м входом счетчика числа единиц, выход которого является выходом количества локальных экстремумов устройства, выходы разрядов k-ro регистра являются k-й группой информационных выходов устройства, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения определения нестрогих локальных экстремумов, в него введены L = (2n-4)/(d-2) d-аходовых дешифраторов, где d вЂ” четное число, причем выходы "Больше" и

"Меньше" первого элемента сравнения соединены соответственно с первым и вторым входами первого дешифратора, первый и .второй входы 1-ro дешифратора, где 1 = 2, 3, ..., L, подключены соответственно к (d-1)-му и d-му выходам (1-1)-ro дешифратора, выходы

"Больше" и "Меньше" р-го элемента сравнения, где р = 2, 3, ..., (n-1), соединены соответственно с q-м и (q+1)-è входами S-го дешифратора, где S = ((р-2)/(d/2-1)j + 1, х Jâ€” ближайшее целое, не меньше х;

2 (р вЂ” (d/2 вЂ” 1) (S вЂ” 1). вЂ” 1, г-й

151

Ч-ro дешифратора, и (г+1) -й выходы (-3), у ° ° ° j

3, Ч=1 где r =

2, соединены соответственно

NÃ и/и

Входы дешифратора

1 ) ) (Выходы дешифратора

О -;0

О О

1 О

О О

О 1

0 0

О 0

0 0

О О

О 0

0 1

0 0

1,О

1 О

О 1

1 О

О О

О 0

0 0

О О

О 1

0 0

1 О

0 О

0 0

О О

0 О

1 о

О 1

0 1

1 О

О 0

1 О

О 1

А2 А3 А4 А5 А6 А7 AS

О.

3442 6 с входами разрешения эаииси и (в+1) информационным входом (a/2-1)(v-1) +

+ (к+1)/2-го регистра, У1 У2 У3 У4 У5 У6 Y7 YS

1513442

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

Выходы дешифратора

11 !

Входы дешифратора

А2 А3 А4 А5 А6 А7

У5 У6 У7 У8

А8

У1 У2

Составитель В, Горохов

Техред Л. Олийнык Корректор Э Лонча кова

Редактор И. Горная

Заказ 6080/48 Тираж 668 Подписное

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

1!3035, Москва, 8-35, Раушская наб., д. 4/5

Производственно-издательский комбинат Патент", г. Ужгород, ул. Гагарина, 101

О О 1 О О

1 О О 1 1

О 1 1 О 1

О О 1 О 1

О 1 О 1

О 1 О 1 О

0 1 О 1 О

0 1 О О О

О О О 1 О

О 1 О 1 О

0 О О 1 О

О 1 О

1 О О 1 О

О 1 О 1 1

О 1 О 1 О

О 1 1 О О

О 1 О 1 1

1 О О 1 О

О 1 1 О О

О О 1 О 0

О 1 О 1 1

1 О О О О

О 1 О 1 . О

0 1 0 О 1

О 1 1 О О

1 О О 1 О

О 1 О О О

О О О 1 1

О 1 1 О О

1 О О 1

О О О 1 О

1 1

О О

1 О

О О

1 О

О О

1 О

О 1

1 1

1 О

О О

1 1

1 0

О О

1 0

О 1

О О

0 О

1 О

1 0

1 1

О О О

О 1 О

О 1 1

1 О О

О О О

1 О О

О О О

1 1 О

О О О

1 1 1

1 О О

О 1 О

О 1 1

1 О О

О О О

О О

О О О

1 О О

1 1 1

1 1 О

О О . О

1 О О

О 1 1

О 1 О

О О О

У3 У4

1 О

1 1

О О

0 О

1 1

О О

1 О

1 1

О О

1 О

1 1

1 О

О О

1 1

О О

1 1

1 О

О О

1 О

О 1 О

О О 1

О О

О О 1

О 1 О

1 1 О

О О 1

1 1 О

1 1, О

О О 1

О 1 О

О О 1

1 О

О О 1

1 1 О

О О 1

1 1 О

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

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

Устройство для сортировки информации // 1509871

Изобретение относится к автоматике и вычислительной технике

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

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

Устройство для сортировки информации // 1501039

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

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

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

Устройство для перебора сочетаний // 1499369

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

Устройство для перебора сочетаний // 1494015

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

Устройство для упорядочения массива чисел // 1494001

Изобретение относится к автоматике и вычислительной технике

Устройство для сортировки чисел // 1483449

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

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

Система повторного упорядочения // 2146423

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

Устройство и способ обработки информации // 2182722

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

Устройство для выбора рационального варианта // 2202822

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

Устройство для сортировки двумерного массива данных (варианты) // 2252447

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

Устройство выбора минимального или максимального числового значения из двух n-разрядных чисел // 2262130

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

Устройство сортировки двоичных чисел // 2264645

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

Устройство для сортировки двумерного массива данных // 2279122

Изобретение относится к области вычислительной техники, а именно к устройствам обработки числовых массивов информации, и предназначено для перестановки строк двумерного массива (матрицы), хранящейся в памяти вычислительного устройства

Устройство селекции максимального из двух двоичных чисел // 2298219

Устройство сравнения двоичных чисел // 2298220

Устройство селекции минимального из двух двоичных чисел // 2300133