SU1531088A1

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

Info

Publication number: SU1531088A1
Application number: SU884394667A
Authority: SU
Inventors: Александр Владимирович Василькевич; Александр Георгиевич Дмитриев; Сергей Александрович Елманов; Игорь Васильевич Михайлович
Original assignee: Предприятие П/Я В-8751
Priority date: 1988-03-17
Filing date: 1988-03-17
Publication date: 1989-12-23

Abstract

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

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

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

Description

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

поступлени очередного j-ro числа Ь: оно записываетс в первые к регистров 3,-3ц,где k - ранг числа среди чисел заданной апертуры. Числа, за- писанные в регистрах остальных ЯС, перезаписываютс в регистры следующкк ЯС. 1 ил.

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

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

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

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

Г1

F;- ехг , b-, , b;,iЬ +

где I « 1, 2 ,.. ., m-A+1;

b - исходиьй массив чисел; m - количество чисел в массиве; А - длина апертуры. Устройство содержит п чеек сравнени , где ), и выходной регистр 2. Кажда чейка сравнени содержит регистр 3, злемент 4 сравнени и коммутатор 5. На чертеже обозначены тшсже информацией ньй 6 и тактовый 7 входы устройства, вход В задани режима устройства и выход 9 устройства.

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

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

В каждом J-M такте вновь поступающее шсло Ь: сравниваетс злемен- tatoi 4 сравнени с числами, хран щимис в регистрах 3. Коммутаторы 5 вы бирают большее (меньшее) из зтих чисел , а вновь поступающее число запш- сываетс в регистры 3 чейки 1 и чейки 1v, если число в регистре 3

5

о Q

5 -

; чейки 1; меньше (больше) поступающего числа. Например, если число Ъ; больше, чем все числа в интервале i-«l чнсло bj записываетс во все регистры 3,-Зп.

Если среди следующих (п-1) чисел ., найдетс числа, большего , чем bj, то Ь; присутствует на выходе 9 устройства в течение (п+1) тактов. В .следующем такте на выходе 9 устройства присутствует число ехг fbj , , где b j - наибольшее (наименьшее) по величине число в интервале чисел Ь , bu., .

Claims

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

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

Ънньм входом выходного регистра, вы-- ды коммутаторов Bqex чеек сравнени ход которого вл етс выходом уст-подключены к информационному входу

ройства, вторые информационные вхо-устройства.