Устройство для определения медианы Советский патент 1987 года по МПК G06F17/18 

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

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

На чертеже йриведена структурная схема устройства.

Устройство содержит элементы 1-13 вьщеления экстремумов, элементы 14- 27 задержки, информационные входы 28-30, выход 31,

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

Элементы 1-3 и элементы 14-16, сое диненные между собой предстваляют собой сортирующую сеть для трех элемен- тов и осуществляют сортировку столбца

где D; .., Dflj., Ь D, .. ,

В элементах задержки 17, 19 и 21 содержатся соответственно Ътсортиро- ванные ранее элементы изображения

..j °t-j и Dfnj S элемен- тах 18, 20 и 22 - соответственно от- сортированные ранее элементы изображе ния Df, D.,и D ,где

Dt..i Dt.j DI .Mi

,,j.. .. Df.ui.. При Этом на первом выходе элемента 3 содержится элемент D ., ,, на вторгм выходе . , а,на выходе элемента 16 содержится элемент D , .

В каждом цикле на выходах элементо 3 и 16 содержится новый столбец, а в элементах 17, 19 и 21 и элементах 18, 20 и 22 осуществляется сдвиг столбцов, отсортированных ранее. Таким образом, в каждом цикле на. выходах элементов 3 и 16-22 содержатся элементы матрицы размером 3x3, отличающиеся от элементов матрицы предьдущего цикла на один столбец. Таким образом, элементы 1-3 и элементы 14 задержки осуществпяют первую сортировку предложенного алгоритма.

Элементы 4, 5 и 23, осуществляя сортировку трех элементов, выделяют из элементов Df., ; , , D|, .и

D,.,j, максимальный элемент, т.е. D,, . Элементы 6-8, 24 и 25, осу- ществл яя сортировку трех элементов Dfu, , D. и О,}, , вьделяют средний элемент D.. Элементы 9, 10 и

5

57152

2б, осуществляя сортировку элементов

, вы Df,,,- и D,

D f . 1+1,J-1. .,j.,

деляют минимальный элемент DV,

1 т 1 ( J

Таким образом, элементы 10 и 23-26 выполняют вторую сортировку предложен ного алгоритма. Элементы 11-13 и 27, осуществляя сортировку трех элементов

Df-ti i °t,j-f выделяют ср едний элемент, т.е. медиану , которая считывается с первого выхода элемента 13 на выход 31 устройства.

.

0

5

5

n о

Q

0

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

Устройство .для определения медианы содержащее тринадцать элементов- выделения экстремумов и четырнадцать элементов задсгржки, причем первый и второй входы первого элемента выделения экстремз мов являются соответственно первым и вторым информационными входами устройства, выходы минимального и максимального значения первого элемента вьщеления экстремумов соединены соответственно с первым входом второго элемента вьщеления экстремумов и через первый элемент задержки с первым входом третьего элемента вьщеленрш экстремумов, вход второго элемента задержки является третьим информационным входом уст ройства, а выход соединен с вторым входом второго элемента выделения экстремумов, выход максимального значения которого соединен с вторым входом третьего элемента вьщапения экстремумов, выход максимального значения четвертого элемента вьщеления экстремумов соединен с.первым входом пятого элемента вьщеления экстремумов, выход максимального значения которого соединен с первым входом шест-о- го элемента выделения экстремумов, выход юнимaлыIoгo значения седьмого элемента вьщеления экстремумов соединен с первым входом восьмого элемента вьщеления экстремуг-юв, выход минимального значения девятого элемента вьщеления экстремумов соединен с - первым входом десятого элемента выделения экстремумов, выход минимального значения одиннадцатого элемента вьщеления экстремумов соединен с первым входом двенадцатого элемента вьщеления экстремумов, выход максимального значения тринадцатого элемента выделения экстремумов явяя- ется выходом медианы устройства, о т3130

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

ВХОДОМ пятого элемента зьщеления экстремумов, выход минимального значения третьего элемента выделения экстре-

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

Составитель В.Орлов Редактор В.Данко Техред В.Кадар

Заказ 1454/48Тираж 673Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113Ъ35, Москва, Ж-35, Раушская наб., д. 4/5

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

O

S

0

5

154

которого через одиннадцатый элемент задержки соединен с выходом максимального значения седьмого элемента вьще- ления экстремзп ов, выход максимального значения третьего элемента вьщеления экстремумов соединен с первым входом девятого элемента вьвделения экстремумов и через двенадцатый элемент задержки - с вторым входом девятого элемента вьделения экстремумов и входом тринадцатого элемента задержки, выход которого через четырнадцатый элемент задержки соединен с вторым входом десятого элемента вьвделения экстремумов, выход минимального значения которог О соединен с вторым входом шестого элемента вьщеления экстремумов, выходы максимального и минимального значений ко . орого соединены соответственно с первым входом двенадцатого элемента вьщеления экстремумов и через седьмой элемент задержки - с первым входом тринадцатого элемента вьиеления экстремумов, второй вход которого соединен с выходом минимального значения двенадцатого элемента вьщеления экстремумов.

Корректор С.Черни

Изобретение относится к вычис- лительной технике и может быть исполь зовано для обработки статистической информации. Цель изобретения - упрощение устройства. Уменьшение затрат оборудования достигается за счет выполнения сортировки элементов, представленных в виде квадратной матрицы размером 3x3, внутри столбцов, затем внутри строк, исключения трех элементов, больших или равных медиане, и трех элементов, меньших или равных медиане, и поиска медианы среди оставшихся трех элементов. Устройство для поиска медианы статистического распределения состоит из тринадцати элементов вьщеления экстремумов 1-13 и четьфнадцати элементов задержки 14-27, имеет три информа- а ционных входа 28-30 и выход 31. 1 ил..