Устройство для определения медианы

 

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

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

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

РЕСПУБЛИН

„Л0„„05715 (5D4 G 06 F .15 36

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 3976871/24-24 (22) 19. 11.85 (46) 23.04.87. Бюл. В 15 (71) Ленинградский институт точной механики и оптики (72) К.И. Кучер енко и Е.Ф. Очин (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР.

Я 1 196898 ° кл. G 06 F 15/36э 1984 °

Кнут Д..Искусство программирования для ЭВМ. Сортировка и поиск. 1978, с. 277, рис. 51. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МЕДИАНЫ (57) Изобретение относится к вычислительной технике и может быть исполь зовано для обработки статистической информации. Цель изобретения — упрощение устройства. Уменьшение затрат оборудования достигается эа счет вьг полнения сортироцуи элементов, представленных в виде квадратной матрицы размером 3 х 3, внутри столбцов, затем внутри строк, исключения трех элементов, больших или равных медиане, и трех элементов, меньших или равных медиане, и поиска медианы среди оставшихся трех элементов. Устройство для поиска медианы статистического распределения состоит из тринадцати элементов выделения экстремумов 1-13 и четырнадцати элементов задержки 14-27 имеет три информаЭ ф ционных входа 28-30 и выход 31. 1 ил..

130571

1 « -t,J -<

*.

DЙ ..

D*

t««11- 1

«-3, « -!

0„

0;,,,„.„

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

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

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

Устройство содержит элементы 1-13 вьделения экстремумов, элементы 14- 10

27 задержки, информационные входы

28-30, выход 31.

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

Элементы 1-3 и элементы 14-16, сое

15 диненные между собой предстваляют собой сортирующую сеть для трех элементов и осуществляют сортировку столбца

5 2

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

ДЙ D"-. и 0-. выл««ь ) -« «« t,y ««t,jtt э деляют минимальный элемент Dtt„

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

DA« ;, D и D вьделяют

-I,)4« «, «+t, j-» средний элемент, т, е. медиану D «, которая считывается с первого выхода элемента 1 3 на вых од 3 1 устройства .

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

Устройство для определения медианы, содержащее тринадцать элементов . выделения экстремумов и четырнадцать элементов задержки, причем первый и второй входы первого элемента вьделения экстремумов являются соответственно первым и BTopbIM информационными входами устройства, выходы минимального и максимального значения где D. .. D - «» М

«-Ч- «,)-« «+1k 1

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

D 1И" и D? .а в элемен«() «+t,) тах 18, 20 и 22 — соответственно отсортированные ранее элементы изображения D+«« Дф, и D где

У «jest t«t gt Ф

В, « П Dy„ атом на первом выходе элемента 3 содержится элемент Р

У

«+ь j --t э на втором выходе - 0 ;,, а.на выходе элемента

1á содержится элемент D, t

В каждом цикле на выходах элементов

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

Элементы 4, 5 и 23, осуществляя сортировку трех элементов, выделяют из элементов М DA и

\\. 1-1,) t tt « "«1«

0;., 1, максимальный элемент, т, е.

D * „. Элементы 6-8, 24 и 25, осуществляя сортировку трех элементов

ЭФ „,, D+ и D 1Ä, вьделяют сред«,)" 4 ««1+(У ний элемент П *. Элементы 9 10 и

« первого элемента вьделения экстремумов соединены соответственно с первым входом второго элемента вьделения экстремумов и через первый элемент задержки — с первым входом тр етьего элемента. выделения экстремумов, вход второго элемента задержки является третьим информационным входом устpîéñòâà, а выход соединен с вторым входом второго элемента вьделения экстремумов, выход максимального значения которого соединен с вторым входом третьего элемента вьделения экстремумов, выход максимального значения четвертого элемента вьделения экстремумов соединен с.первым вхбдом пятого элемента вьдсления экстремумов, выход максимального значения которого соединен с первым входом шестого элемента выделения экстремумов, выход минимального значения седьмого элемента вьделения экстремумов соединен с первым входом восьмого элемента выделения экстремумов, выход минимального значения девятого элемента вьделения экстремумов соединен с первым входом десятого элемента выделения экстремумов, выход минимального значения одиннадцатого элемента вьделения экстремумов соединен с первым входом двенадцатого элемента вьделения экстремумов, выход максимального значения тринадцатого элемента выделения экстремумов является выходом медианы устройства, о т13057

Составитель В.Орлов

Редактор В.Данко Техред В.Кадар Корректор С.Черни

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

ВНИИПИ I îñóäàðñòâåííoãо комитета СССР по делам изобретений и открытий

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

Производственно-пслиграфическое.предприятие, r. Ужгород, ул. Проектная, 4 личающееся тем,что,сцелью упрощения устройства, выход минимального значения второго элемента выделения экстремумов через третий элемент задержки соединен с первым входом четвертого элемента выделения экстремумов и входом четвертого элемента задержки, выход которого соединен с .вторым входом четвертого элемента выделения экстремумов и через f0 последовательно соединенные пятый и шестой элементы задержки — с вторым входом пятого элемента выделения экстремумов, выход минимального значения третьего элемента выделения экстре- 15 мумов соединен с первым входом седьмого элемента выделения экстремумов и через восьмой элемент задержки — с вторым входом седьмого элемента выделения экстремумов и входом цевятого 20 элемента задержки, выход которого через десятый элемент задержки соединен с вторым входом восьмого элемента выделения экстремумов, выход максимального значения которого соединен с первым входом одиннадцатого элемента выделения экстремумов, второй вход

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