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

 

Изобретение относится к области вычислительной техники и может быть использовано в информационных система.х оперативной переработки информации. Цель изобретения - повышение быстродействия. Устройство содержит блок 10 регистрации, элементы памяти 3-8, 11, сумматор 9, генератор 13 тактовых импульсов, элемент 12 задержки. Работа устройства основана на выделении с помощью блоков 1, 2 п максимальных и гп минимальных значений из всех элементов временной последовательности, их регистрации и регистрации максимального размаха элементов. 1 ил. S СП Ю со о:) 05 О оэ ьо

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (5g 4 G 06 1 15/36

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3996952/24-24 (22) 25.12.85 (46) 07.09.87. Бюл. № 33 (71) Харьковский институт радиоэлектроники им. акад. M. К. Янгеля (72) Е. В. Бодянский, О. А. Золотухин и О. К. Илюнин (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 506869, кл. G 06 F 15/36, 1974.

Авторское свидетельство СССР

¹ 962977, кл. G 06 F 15/36, 1981.

„„SU„„1336032 д (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ

ЭКСТРЕМАЛЬНЫХ ЗНАЧЕНИЙ ИЗ ВРЕМЕННОЙЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к области вычислительной техники и может быть использовано в информационных системах оперативной переработки информации. Цель изобретения — повышение быстродействия. Устройство содержит блок 10 регистрации, элементы памяти 3 — 8, 11, сумматор 9, генератор 13 тактовых импульсов, элемент 12 задержки. Работа устройства основана на выделении с помогцью блоков 1, 2 п максимальных и m минимальных значений из всех элементов временной последовательности, их регистрации и регистрации максимального размаха элементов. 1 ил.

1336032

1О

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

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

Цель изобретения — повышение быстродействия.

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

Устройство содержит два блока 1 и 2 выделения экстремумов, элементы 3 — Ь памяти, алгебраический сумматор 9, блок 10 регистрации, элемент 11 памяти, элемент 12 задержки, генератор 13 тактовых импульсов.

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

В исходном состоянии в элементах 3 — 5 памяти находится минимально допустимые, а в элементах 6 — 8 максимально допустимые коды числа исследуемой последовательности, которые соответственно подаются на три входа блоков 1 и 2 выделения экстре мумов. Поступивший на вход устройства элемент xI исследуемой последовательности через элемент 11 памяти подается на четвертый вход блоков 1 и 2 выделения экстремумов. Выходы блоков 1 и 2 выделения экстремумов располагаются в порядке убывания значений кодов. Поэтому на первом выходе (глобальный максимум) блока 1 будет находиться значение х, а на втором и третьем — минимально допустимые, а для блока 2 на втором и третьем выходе будут располагаться максимально допустимые значения, а на четвертом (глобальном минимум) — значение xI. По разрешающему сигналу генератора 13 осуществляется перезапись информации в элементах 3 — 8 соответственно выходам блоков

1 и 2. Информация из элементов 3 — 8 подается на вход блока 10 регистрации, с выхода элемента 3 информация подается на первый вход и с выхода элемента 8 на вход вычитания сумматора 9. В результате на выходе сумматора 9 получается значение максимального размаха, которое подается на вход 10 регистрации.

Генератор 13, предназначенный для синхронизации работы устройства, вырабатывает сигналы с частотой, равной или меньшей времени работы блоков 1 и 2, которая должна согласоваться с частотой поступления элементов последовательности. Сигналы генератора 13 в элементе 12 задержки сдвигаются на время задержки r, которое необходимо для перезаписи информации в элементах 3 — 8, и поступают на вход разрешения перезаписи элемента 11 для перезаписи нового элемента временной последовательности.

Очередные элементы х и хз вытесняют из элементов 4 — 7 исходные установочные значения и устройство приводится в рабочее состояние.

Таким образом, при прохождении через устройство временной последовательности выделяется группа (п=З) максимальных элементов последовательности, которые располагаются в порядке убывания в элементах 3 — 5, и группа минимальных элементов последовательности (m=Ç), которые располагаются в порядке возрастания в эле ментах 8, 7, 6. На каждом шаге этого процесса экстремальные значения и максиMàëьный размах фиксируются в блоке 10 регистрации.

Устройство для выделения экстремальных значений из временной последовательности, содержащее три элемента памяти, алгебраический сумматор, генератор тактовых импульсов, элемент задержки и блок регистрации, причем информационный выход первого элемента памяти соединен с суммирующим входом алгебраического сумматора, вход вычитания которого соединен с выходом второго элемента памяти, первый выход генератора тактовых импульсов через элемент задержки соединен с входом разрешения перезаписи третьего элемента памяти, отличающееся тем, что, с целью повышения быстродействия, в него введены два блока выделения экстремумов, (rI+m — 2) элементов памяти (п — число анализируемых максимумов, m — число анализируемых минимумов, натуральные числа, определяемые условиями задачи), причем выход первого элемента памяти соединен с входом первого максимума блока регистрации и с первым входом первого бока выделения экстремумов, выход значения первого максимума которого соединен с информационным входом первого элемента памяти, выход второго элемента памяти соединен с входом первого минимума блока регистрации и с первым входом второго блока выделения экстремумов, выход значения первого минимума которого соединен с информационным входом второго элемента памяти, выход

i-го (i=4,...,ï+2) элемента памяти соединен с входом (i — 2)-го максимума блока регистрации и с (i — 2)-м входом первого блока выделения экстремумов, выход значения (i — 2)-го максимума которого соединен с информационным входом i-го элемента памяти, выход j-го (1=п+З,...,rI+m+1) элемента памяти соединен с входом (j — и — 11-го минимума блока регистрации и с (j — п — 1)-м входом второго блока выделения экстремумов выход значения (j — n — 1) -го минимума которого соединен с информационным входом j-го элемента памяти, информационный вход третьего элемента памяти является информационным входом устройства, выход третьего элемента памяти соединен с (п+ 1)-м входом первого блока выделения экстремумов и с (m+1) -м входом второго блока выделения экстремумов, второй выход генератора тактовых импульсов соединен с вхо1336032

Составитель В. Орлов

Редактор С. Патрушева Техред И. Верес Корректор A. Тяско

Заказ 3804/45 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 дами разрешения перезаписи первого, i-го и

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