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

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение устройства. Операция экстремальной фильтрации определяется как F<SB POS="POST">I</SB>=EXR {B<SB POS="POST">I</SB>, B<SB POS="POST">I+2</SB>,...,B<SB POS="POST">I+а</SB>}, где I=1,2,..., M-А, {B} - исходный массив чисел

M - количество чисел в массиве

А - длина апертуры. Устройство содержит N ячеек сравнения (ЯС) 1<SB POS="POST">1</SB>-1<SB POS="POST">N</SB>, где (N-1)=A, и выходной регистр 2. ЯС содержит регистр 3, элемент сравнения 4 и коммутатор 5. Кроме того, устройство содержит информационный 6 и тактовый 7 входы, вход 8 задания режима, выход 9. При поступлении очередного J-го числа B<SB POS="POST">J</SB> оно записывается в первые к регистров 3<SB POS="POST">1</SB>-3<SB POS="POST">K</SB>, где K-ранг числа среди чисел заданной апертуры. Числа, записанные в регистрах остальных ЯС, перезаписываются в регистры следующих ЯС. 1 ил.

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

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

РЕСПУБЛИК (504 G 06 F 7

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

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

И

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ fKHT СССР . (21) 4394667/24-24 (22) 17.03. 88 (46) 23. 12.89. Ьюл. Ф 47 (72) А.В. Василькевич, А.Г. Дмитриев, С.А. Елманов и И.В. Михайлович (53) 681.325(088.8) ,(56) Авторское свидетельство СССР

У 1339547, кл. G 06 F 7/04, 1986.

Авторское свидетельство СССР ,У 1007099, кл. G 06 F 7/08, 1981 °

„.Би„„дддд ща а1

2 (54) УСТРОИСТВО ДЛЯ ЭКСТРЕМАЛЬНОЙ

ФИЛЬТРАЦИИ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — упрощение устройства, Операция экстремальной фильтрации определяется как F; = exr (Ь;, b;«,..., ь;,A), где i 1,2,...,m-А, (h1— исходный массив чисел; m — количество

1 чисел в массиве; А — длина апертуры.

1531088

Устройство содержит и ячеек сравнений (ЯС) 11-1„, где (и-1) А, и выходной регистр 2. ЯС содержит регистр 3, элемент сравнения 4 и коммутатор 5.

Кроме того, устройство содержит инфориационньй 6 -и тактовый 1. входы, вход 8 задания режима, выход 9. При

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

Цель изобретения - упрощение устройства. 20

На чертеже изобразвена схема устройства.

Операция экстреиальной фильтрации определяется как

bi Ь 1 э Ь4у,э ° ° ° tbiiA-i э где 1 1, 2,..., m-А+1;

Ь вЂ” исходный массив чисел; ш — количество чисел в иассиве;

А - длина апертуры.

Устройство содержит п ячеек 1 -1 н сравнения, где и (А-1), и выходной регистр 2. Квздая ячейка сравнения содераит регистр 3, элемент 4 сравнения н коииутатор 5. Нв чертеже обоэ35 начены также иифориационнай 6 и тактовый 7 входы устройства, вход 8 задания pemmma устройства и выход 9 устройства.

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

В зависииости от сигнала на входе

3 устройство выполняет операцию иишфиадьшой или максимальной фильтра 45 ции. в нервом случае элементы 4 сравнения работают в таком режиме, что иа выходе связанных с ними коммутаторов 5 фориируются меньшие из сравниваемых чисел, а во втором случае— большие иэ сравниваемых чисел.

В каждом )-м такте вновь поступающее чйсло Ь сравнивается элеиен,1 таки 4 сравнения с числаии, хранящимися в регистрах 3. Коимутаторы 5 выбирают большее (меньшее) из этих чи55 сел, а вновь поступающее число запи сывается в регистры 3 ячейки 1< и ячейки 1;, если число в регистре 3 поступления оче редко го j-го числа

Ь оно записывается в первые к регист1 ров 3, -З,rpe k — ранг числа среди чисел заданной апертуры. Числа, saписанные в регистрах остальных ЯС, переэаписываются в регистры следующих

ЯС. 1 ил.,ячейки 1,», меньше (больше) поступаю щего числа. Например, если число b> больше, чем все числа в интервале (Ь.»

Ь. и, Ь., ), то число Ь, записывается Но все регистры 3,-3„.

Если среди следующих (n-1) чисел

Ь1,, Ь „, 1 не найдется числа, больmего, чем Ь, ro Ь присутствует на выходе 9 устройства в течение (и+1) тактов . В .следующем такте на выходе 9 устройства присутствует число ехх (Ь, Ь,„1, где Ь вЂ” накJ большее (наименьшее) по величине число в интервале чисел Ь), Ь „, ) . формула изобретения

Устройство для экстремальной фильтрации, содержащее каскадно соединеннае ячейки сравнения, каждая из которых содержит регистр, элеиент сравнения и коммутатор, причем инфориацнонньй вход устройства соединен с информационныи входом регистра первой ячейки сравнения, тактовый вход устройства соединен с синхровходами. регистров всех ячеек сравнения, вход задания режима устройства соединен с входами задания режима-элементов сравнения всех ячеек сравнения, в каждой ячейке сравнения выход регистра соединен с первыми информационны-. ми входаии комкутатора и элемента сравнения, выход которого соединен с управляющим входои коммутатора, второй инфориационньй вход которого объединен с вторяк инфориационныи входом элемента сравнения, выход коммутато™ ра i-й ячейки сравнения, где i 1, 2...(п-1), n — количество ячеек сравнения, соединен с информационным входом регистра (i+1)-й ячейки сравнения, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введен выходной регистр, синхровход которого подключен к тактовому входу устройства, выход коммутатора и-й ячейки сравнения соединен с информациСоставительВ. Горохов

Техред М.Ходанич Корректор M. Кучерявая

Редактор И. Булла

Заказ 8028/50 Тиран &&8 Подписное

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

113035, Иосква, Ж-35, Раущская наб., д. 4/5

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

5 1531088 d онным входом выходного регистра, вы- ды коммутаторов всех ячеек сравнения. ход которого является выходом уст- подключены к информационному входу ройства, вторые информационные вхо- устройства.