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

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

Иллюстрации

Показать все

Реферат

 

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

2

5

О -;0

О О

О

О

О

0

О

О

7

9

11

12

13

14

1 О

О О

О 1

О 1

0 0

0

О

О

0

О

О

0

О

0

0

О

О

О 0

0 0

О О

16

17

18

О 0

0 1

О

О

1

О

О

О

0 0

О

О

1

0

0

О

О

О

О

О

21

22

О

1,О

24

1 О

О 1

1 О

О О

О О

О 0

0 0

О О

О 1

0 0

1 О

1 О

1 О

1 О

0 О

0 0

О О

0 О

О

1 о

О

1

1

О

О

О

0

1

О

О 1

0 1

1 О

О 0

1

О

1

О

0

О

1

О

О

1 О

1 О

О 1

27

28

29

31

32

33

34

36

37

38

39

41

42

43

44

46

47

48

49

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

О

О

0

О

О

0

О

О

О

О

О

О

О

О

О

О

О

0

О.

l

О

О

О

1

О

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

51

52

53

54

56

57

58

59

61

62

63

64

66

67

68

69

71

72

73

74

76

77

78

79

О О 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

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 О О

О 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 1 О

1 1, О

О О 1

О 1 О

О О 1

1 О

О О 1

О О 1

О О 1

1 1 О

О О 1

О О 1

О О 1

1 1 О