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

(54) УСТРОЙСТВО ДЛЯ В ЭКСТРЕМАЛЪНЫХ ЗНАЧЕН МЕННОЙ ПОСЛЕДОВАТЕЛ (57) Изобретение относится к числительной техники и может зовано в информационных сис тивной переработки информац ретения - повышение быстрод ройство содержит блок 1 О реги менты памяти 3 - 8, 11, сумм ратор 13 тактовых импульсов задержки. Работа устройства выделении с помогцью блоков мальных и гп минимальных зна элементов временной последова регистрации и регистрации м размаха элементов. 1 ил. лектро й ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Харьковский институт радионики им. акад. М. К. Янгеля(56) Авторское свидетельство СССР506869, кл. б 06 Е 15/36, 1974.Авторское свидетельство СССР962977, кл. 6 06 Г 15/36, 1981. ЫДЕЛЕНИЯ ИЙ ИЗ ВРЕЪ НОСТИобласти выбыть испольтемах операии. Цель изобействия. Устстрации, элеатор 9, генеэпемент 12 основана на 1, 2 и максичений из всех тельности, их аксимального5 1 О Изобретение относится к вычислительной технике и может быть использовано в информационных системах оперативной переработки информации в различных отраслях промышленности.Цель изобретения - повышение быстродействия.На чертеже представлена функциональная схема устройства для случая, когда количество выделяемых максимальных и минимальных значений равно между собой и равно трем (и=ги=З).Устройство содержит два блока 1 и 2 выделения экстремумов, элементы 3 - Ь памяти, алгебраический сумматор 9, блок 10 регистрации, элемент 11 памяти, элемент 12 задержки, генератор 13 тактовых импульсов.Устройство работает следующим образом.В исходном состоянии в элементах 3 - 5 памяти находится минимально допустимые, а в элементах 6 - 8 максимально допустимые коды числа исследуемой последовательности, которые соответственно подаются на три входа блоков 1 и 2 выделения экстре мумов. Поступивший на вход устройства элемент х исследуемой последовательности через элемент 11 памяти подается на четвертый вход блоков 1 и 2 выделения экстремумов. Выходы блоков 1 и 2 выделения экстремумов располагаются в порядке убывания значений кодов. Поэтому на первом выходе (глобальный максимум) блока 1 будет находиться значение х, а на втором и третьем - минимально допустимые, а для блока 2 на втором и третьем выходе будут располагаться максимально допустимые значения, а на четвертом (глобальном минимум) - значение хь По разрешающему сигналу генератора 13 осуществляется перезапись информации в элементах 3 - 8 соответственно выходам блоков 1 и 2. Информация из элементов 3 - 8 подается на вход блока 10 регистрации, с выхода элемента 3 информация подается на первый вход и с выхода элемента 8 на вход вычитания сумматора 9. В результате на выходе сумматора 9 получается значение максимального размаха, которое подается на вход 10 регистрации.Генератор 13, предназначенный для синхронизации работы устройства, вырабатывает сигналы с частотой, равной или меньшей времени работы блоков 1 и 2, которая должна согласоваться с частотой поступления элементов последовательности. Сигналы генератора 13 в элементе 12 задержки сдвигаются на время задержки г, которое необходимо для перезаписи информации в элементах 3 - 8, и поступают на вход разрешения перезаписи элемента 11 для перезаписи нового элемента временной последовательности.Очередные элементы х и хз вытесняют из элементов 4 - 7 исходные установочные значения и устройство приводится в рабочее состояние. 15 20 25 30 35 40 45 50 55 Таким образом, при прохождении через устройство временной последовательности выделяется группа (п=З) максимальных элементов последовательности, которые располагаются в порядке убывания в элементах 3 - 5, и группа минимальных элементов последовательности (гп=З), которые располагаются в порядке возрастания в эле ментах 8, 7, 6. На каждом шаге этого процесса экстремальные значения и максимальный размах фиксируются в блоке 10 регистрации.Формула изобретенияУстройство для выделения экстремальных значений из временной последовательности, содержащее три элемента памяти, алгебраический сумматор, генератор тактовых импульсов, элемент задержки и блок регистрации, причем информационный выход первого элемента памяти соединен с суммирующим входом алгебраического сумматора, вход вычитания которого соединен с выходом второго элемента памяти, первый выход генератора тактовых импульсов через элемент задержки соединен с входом разрешения перезаписи третьего элемента памяти, отличающееся тем, что, с целью повышения быстродействия, в него введены два блока выделения экстремумов, (и+ги - 2) элементов памяти (и - число анализируемых максимумов, гп - число анализируемых минимумов, натуральные числа, определяемые условиями задачи), причем выход первого элемента памяти соединен с входом первого максимума блока регистрации и с первым входом первого бока выделения экстремумов, выход значения первого максимума которого соединен с информационным входом первого элемента памяти, выход второго элемента памяти соединен с входом первого минимума блока регистрации и с первым входом второго блока выделения экстремумов, выход значения первого минимума которого соединен с информационным входом второго элемента памяти, выход 1-го (1=4и+2) элемента памяти соединен с входом ( - 2)-го максимума блока регистрации и с ( - 2)-м входом первого блока выделения экстремумов, выход значения ( - 2)-го максимума которого соединен с информационным входом 1-го элемента памяти, выход)-го (1=и+3и+ги+1) элемента памяти соединен с входом (1 - п - 11-го минимума блока регистрации и с (1 - и - 1)-м входом второго блока выделения экстремумов выход значения (1 - и - 1) -го минимума которого соединен с информационным входом 1-го элемента памяти, информационный вход третьего элемента памяти является информационным входом устройства, выход третьего элемента памяти соединен с (и+ 1)-м входом первого блока выделения экстремумов и с (гп+1) -м входом второго блока выделения экстремумов, второй выход генератора тактовых импульсов соединен с вхо1336032 Составитель В. Орлов Редактор С. Патрушева Техред И. Верес Корректор Л. Тяско Заказ 3804/45 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4дами разрешения перезаписи первого, 1-го и 1-го элементов памяти, выход алгебраического сумматора соединен с входом максимального размаха блока регистрации.