Устройство для экстремальной фильтрации Советский патент 1989 года по МПК G06F7/08 

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

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

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

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

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

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

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

Г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., .

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

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

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

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