Устройство для определения медианы
Изобретение относится к вычислительной технике и может быть использовано для обработки статистической информации, например при обработке изображений. Цель изобретения - упрощение устройства. Поставленная цель достигается за счет сокращения числа сортирующих элементов. Устройство содержит узлы формирования порядковых статистик содержат блоки выбора максимальных и минимальных кодов и элементы задержки. Блоки выбора максимального и минимального кодов содержат регистры, вычитатель и элемент НЕ. 8 з.п.ф-лы, 9 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
1> 4 г,- 06 F 15/36
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТОРСНОМЪГ СВИДЕТЕЛЬСТВУ
° л- р П. >Iл g .i g
3: Г: .,:.-.
1 (ЦТ !;-; ",.
F.: Ь,| f. ad
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР (2 1.) 4019550/24-24 (22) 10.02.86 (46) 15.11.89. Бюл. h - 42 (71) Ленинградский институт точной механики и оптики (72) К.И.Кучеренко, Е.Ф.Очин и С.Е.Донченко (53) 681.3(088.8) (56) Авторское свидетельство СССР
М 1196898, кл. G 06 Р 15/36, 1984. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МЕ. ДИАНЫ (57) Изобретение относится к вычислительной технике и может быть исИзобретение относится к вычисли тельной технике и может быть использовано для обработки статистической информации, например при обработке изображений.
Цель изобретения — упрощение уст- ройства, На фиг. 1 показана блок-схема устI ройства; на фиг. 2 — первый узел формирования порядковой статистики, на фиг. 3-8 — соответственно второй.— седьмой узлы формирования порядковых статистик, на фиг. 9 — блок выбора максимального и минимального кодов.
Устройство содержит первый узел
1 формирования порядковых стати тик, второй — седьмой узлы 2-7 формирования порядковых статистик, пять многоотводных блоков 8 задержки.
Первый узел (фиг. 2) содержит первый — пятый блоки 9-13 выбора макси2 пользовано для обработки статистической информации, например при обработке изображений. Цель изобретения— упрощение устройства. Поставленная цель достигается за счет сокращения числа сортирующих элементов. Устройство содержит узлы формирования порядковых статистик и многоотводные блоки задержки. Узлы формирования порядковых статистик содержат блоки выбора максимальных и минимальных кодов и элементы задержки. Блоки выбора максимального и минимального кодов содержат регистры, вычитатель и эле.мент НЕ. 8 з.п. ф-лы, 9 ил. и мальных и минимальных кодов, первый элемент 14 задержки, шестой блок 15 выбора максимального и минимального кодов, второй элемент 16 задержки, седььюй блок 17 выбора максимального и минимального кодов, третий элемент
18 задержки, восьмой блок 19 выбора максимального и минимального кода, четвертый 20 и пятый 21 элементы задержки, девятый блок 22 выбора максимального и минимального кодов и шестой элемент 23 задержки.
Второй узел формирования порядковой статистики (фиг. 3);содержит семь блоков 24-30 выбора максимального и минимального кодов и два элемента
3l ч 32 задержки.
Третий узел формирования порядковой статистики (фиг. 4) содержит первый — четвертый блоки 33-36 выбора максимального и минимального кодов, 1522234
Иестой узел формирования порядковой статистики (фиг ° 7) содержит первый — четвертый блоки 68-71 выбора максимального и минималвного кодов, первый элемент 72 задержки, пятый— седьмой блоки 73-75 выбора максималь- 40 ного и минимального кодов и второй элемент 76 задержки, Седьмой узел формирования порядковой статистики (фиг. 8) содержит блоки 77-82 выбора максимального и минимального кодов, элементы 83 и 84 задержки, блок 85 выбора максимального и минимального кодов, элемент
86 задержки, блоки 8?-91 выбора максимального и минимального кодов, эле мент 92 задержки, блоки 93 и 94 выбора максимального и минимального кодов, элемент 95 задержки, блок 96 выбора максимального и минимального кодов, элемент 97 задержки и блок 98
55 выбора максимально го и минимально го кодов.
В состав блока выбора максимального и минимального кодов входят шесть
45 первый элемент 37 задержки, пятый 38 и шестой 39 блоки выбора максимально" го и минимального кодов, второй элемент 40 задержки, седьмой 41 и восьмой 42 блоки выбора максимального и минимального кодов и третий элемент
43 задержки.
Четвертый узел формирования порядковой статистики (фиг. 5) состоит 10 из первого — четвертого блоков 44-47 выбора максимального и минимального кодов, первого элемента 48 задержки, пятого 49 и шестого 50 блоков выбора максимального и минимального кодов, 15 второго элемента 51 задержки, седьмого 52 и восьмого 53 блоков выбора максимального и минимального кодов, третьего элемента 54 задержки, девятого блока 55 выбора максимального 20 и минимального кодов и четвертого элемента 56 задержки.
Пятый узел формирования порядковой статистики (фиг ° 6) содержит первый — четвертый блоки 57-60 выбора 25 максимального и минимального кодов, первый элемент 61 задержки, пятык
62 и шестой 63 блоки выбора максимального и минимального кодов, второй элемент 64 задержки, седьмой 65 и 30 восьмой 66 блоки выбора максимального и минимального кодов и третий элемент 67 задержки. регистров 99-104, вычитатель 105 и элемент НЕ 106, Для реализации изобретения предложен алгоритм определения медианы, основанный на использовании трех последовательных во времени сортировок. Посредством первой сортировки выполняется упорядочивание по возрастанию элементов изображения (Э.jI) Э(-,1 д Э -(,1 Э; д(Э(-дда(Dj-(1
Dl-(,j а(Di,д,(Э;,j
D; (D it(fj-(Di-(j-я
Di,j-y
Dli
D j9
D It((j 4(Э(4я jt(Э а(,j
Э;адд
Dies,i-9 Э(42,j-(внутри столбцов, результирующая матрица элементов изображения имеет вид: где Э; „,«Э; ((< ...«Э „для и -22. ! (Посредством второй сортировки выполняется упорядочивание по возрастанию элементов изображения Э 1 внутри строк, результирующая матрица элементов изображения имеет вид: к«
Di-«i-(д Э(- (М«««
Э1-(,1-9 Эi-(,j-(D«» Э
i(ä-(4 ь««тъ« 4
Э;4(,|.g Die(,д-(«% М Ф
Э" 1-9 11je«)-
%% «« «44 где D; l,д В матрице:изображения (D; $ „ сохраняется упорядоченность по возрастанию и внутри столбцов: (4% 4 « »% Djg, n-Э; () (4 = ... Э;а,д1- для и= -2,2. (5) На основе выражений (4) и (5) можно сделать вывод, что любой элемент » h4 «« Dj,j, k -2,2 l -2,2, матрицы (Э; 1 больше или равен элементам матрицы с индексами (i-2,k) g (j-2,1), где знак б, означает одновременность выполнения условий внутри скобок: первая скобка означает индекс строки, а втоЭ; ф 1.(д D;",1(j Э",д- Г д Э" (а9,1- Я Di-щ-(Di-! 1-( к ((д (ie(,j-l Э;, 1-(Э; к ° Dj=(i Э 1(Э% (4 Д! «М «i %% )4 1 D«Ф д Эк « j 4!, д »М je(j j Э,"„„ i-(,1+(D; Э(а(, j +(Dje2 jh(«% i-« i e( (-(,дл(«% j,jel Dill j+(Э(4Ю д+(Э;«„,, Э -(,je (1) Э(,j ая Die(Dies,1 ад Э -9,jtt (-(1tg (2) Э(а(дав Э(4Д,1 4Я D; Э -(,(4Я (д (3) (а jeg Digs, je2! 5222 рая — индекс столбца, кроме того, элемент Dk, k= -2,2, 1= -2,2, меньше или равен элементам матрицы t D 1, с индексами (k, 1+2) 4 (1, j+2). Ме5 дианой множества элементов изображения t D i j1 5 5 ЯВЛЯется элемент для которого существует двенадцать элементов, меньших или равных ему по величине, и двенадцать элементов, 10 больших или равных ему по величине, т.е. медиана — средний элемент в упорядоченной по возрастанию последовательности из 25 элементов. Если в упорядоченной по возрастанию последо- 15 вательности из 25 элементов исключить R элементов, меньших или равных медиане, и R элементов, больших или равных медиане, то медиана полученной последовательности из (25-2 1) элементов будет являться и медианой для исходной последовательности из 25 элементов. В алгоритме медианной фильтрации две первые сортировки, упорядочивающие элементы исходного изображения (D; „ внутри столбцов ! ) и строк, позволяют определить ряд элементов, больших или равных медиане, и ряд элементов, меньших или равных медиане, с тем, чтобы после 34Ъ их исключения из рассматриваемого к«! массива элементов изображения (О; > ) 5«5 поиск медианы вести в меньшей последовательности элементов, что в свою очередь упрощает процесс синтеза уст- 35 ройства для определения медианы статического распределения. На основании выражений (4) и (5) можно записать !! !« кк к% 1 (-o)kf (j 2,ój- Dkp - (н,!.аъф(еj+p) В соответствии с выражением (6) ряд элементов матрицы tD -)5„5, больших или равных и меньших или равных медиане, можно определять посредством 45 простого подсчета количества элементов, больших или равных и меньших или равных элементу П;"",„ „, ш -2,2 и ! -т,!-н к -2,2. И если для элемента D. „,;, ! ш= -2,2 и -2,2, существует больше двенадцати элементов, больших или равных ему (или аналогично меньших или равных ему) по величине, то данный элемент является меньше (бог.ьше) медианы и его можно исключить из 55 дальнейшего рассмотрения. Очевидно, %% %% %% что элементы Di а,!-е «1 -а,j g 3 Di-а! »к ,) D ; D ...; D,, меньше или ра.«i-<ю i-а !-<,! -! ! Устройство работает следующим образом. Первый узел j, предназначенный для сортировки пяти элементов изображения, осуществляет сортировку столбца локального фрагмента изображения: D «« i-0,j-ä D i - j -!2 р к l«,j-Ф Di«2,i-0 ) Di-2,)-!2 !-<, -2 D; 12 Di«i!j 2 D i+a с (.... Р,„2,,. (7 где -e (D На .иодах узла ственно элементы содержатся соответ-ЯI2 i»jа !3g IxI 0 !«2jl 34 6 ны медиане, а элементы D; z D ",«",j,< «» «» %» D!ei «2, 0;,а;; Г;,;„; О,.",",, больше или равны медиане. Следовательно, определение медианы (посредством третьей сортировки) осуществляется среx» . кк,, ди элементов 0;.а, ° <, 0;,,а, 0; «, ; ! «!3 1 «!«4! j» i
Р; необходимо определить элементы (Р.; 1, для которых посредством 1 j выражения (б) не удаетс!. установить их принадлежность к большим или равным и меньшим или равным элементам, чем медиана, то во второй сортировке осуществляется не полная сортировка внутри строк, а только определение данных элементов, среди которых посредством третьей сортировки определяется медиана. 1522234 Узел 2 предназначен для определения элементов D«,,, .; „При <, этом на вход узла 2 с выхода узла 1 и многоотводного блока 8 задержки по55 ступают значения Р;, Р; Q, < ТЪ ., ° Ф,(э Di-g, j(< s " 1-(Узел 3 позволяет из поступающих к, \< Tto c H (<(..H<»<» D i-<,<-у, Р -<, jМногоотводные блоки 8 задержки служат для хранения элементов изображения, отсортированных ранее, На 1"4"м выходах пятого многоотводного.. 5 блока 8 з адержки содержатся элементы изображения Р;, J-<, 0;tQ Р;, 0<»< !»о соответственно ° На 1-4-м выходах четвертого многоотводного бло-ка 8 задержки содержатся элементы <(° « изображения Р;,<,j-» Р;«. Dit«, ю 1 « D;... соответственно. На 1-4-м выходах третьего многоотводного блока задержки содержатся элементы изобрак <(% жения D;, », D; >, Di .,<, D; 1,< соот- !5 ветственно. На 1-4-м выходах второго многоотводного блока задержки содер% жатся элементы изображения D; »<, « ° 0;,;; Р;, !»», D<,, соответственно. На 1-4-м выходах первого многоотвод- 2р ного блока задержки содержатся эле«,, « менты иэображения Di< >», 0;,<1, к 1 f D;-> j«! D< о t< соответственно. !! каж1 дом цикле, включающем в себя время прохождения синхросигналов по первому и второму тактовым входам синхронизации устройства, на выходах первого узла содержится новый столбец локального фрагмента изображения, а на выходах многоотводных блоков 8 за- 30 держки осуществляется сдвиг столбцов, отсортированных ранее, Таким образом, в каждом цикле на входах блоков 2-6 содержатся элементы скользящего фрагмента изображения размером 5 « 5, отличающиеся от элементов скользящего фрагмента изображения предыдущего цик,ла на один столбец, т.е ° осуществляется скольжение апертуры фильтра вдоль кадра изображения, причем ле- 4р менты локального фрагмента изображения упорядочены по возрастанию внутри столбцов. Таким образом, узел 1 и многоотводные блоки 8 задержки осуществляют первую сортировку предло- 45 женного алгоритма. Посредством сортирующих узлов 2-6 реализуется сортировка элементов (D;. по строкам с вы- б (Я <(» делением элементов матрицы tD; „.) необходимых для определения медианы. »- « ;,; 3,<;„,;„... определить I + »« «к три наиболь<гих значения D., ; D « Ь 1 - <, « 1- <, с < D; (,,» ° Узел 4 предназначен для определе«к . »»ния элементов D; <, D j j; D; выполняет упорядочивание по возрастанию четырех элементов D, D к х 1-< Р; ; Р;,<, а также поступающих на входы с третьего выхода сортирующего узла 1 и 1-3-го выходов многоотводного блока 8 задержки и элемента 0;<»<, поступающего с четвертого выI хода многоотводного блока 8 задержки. Узел 5 предназначен для определе%<(, «Ф ° »<« ния элементов D i«,, Р;+<, 1,, D i. <, j и выполняет упорядочивание по,возрастанию четырех элементов Р;,<,!, к Р « „, Р;,, „; Р;,(,j <, поступающих на входы с четвертого выхода сортирующего узла 1 и 1-3-го выходов четвертого многоотводного блока 8 задержки и элемента Р;,<,,, поступаю»< I щего на вход с четвертого выхода многоо т водно го блока 8 задержки. Узел 6 предназначен для определе° < <( ния элементов Р;,,., Р;, ),, выпол<» 1 няет упорядочивание по возрастанию »<, (<четырех элементов D;,, Р;,<,», Р;„ ; Р;, „,, поступающих на входы с пятого выхода сортирующего узла 1 и 1-3-ro выходов пятой многоотвод% ной линии задержки и элемента D Узел 7 предназначен для определе1 ния медианы D; на основе вьщеленных 1 к«, элементов изображения Р; „ +<, 0; д i -<, j !™(< -<,j t < t <»(< 2t <»< << t <.»() э D", D, во второй сортировке предложенного алгоритма (сортировке внутри строк). Как следует из выражений (4)-(6), элементы изображения PD; !,+, выдеi<ä 5» ленные при сортировке в строках матрицы 50 J „з t являются частично упоря 6<э доченными, что облегчает дальнейший процесс их сортировки с целью поиска медианы. На основании (6) запишем следующие выражения: <<« %« < А,=Мах!0<< 1,,, D; <.< <) о, D; (8) <<» «1(< А =Мах Рр» 1, Ditq << 0;,„; (9) »<< «<< А «=Мах (Min !< D «j (<, D, < ), М! и <Р;(<, < 1522234 A«=Min(Min) D;, z, D"; < ), Min) D;.1,<, где А может быть больше, меньше или I равно медиане D; . »л I B<=Min(D; q <,< ь Р"; 11I D; (12) «% < к» B>=Min(Max(D;,1„, D; 11 ь Мах а<,<-<.!О D eII с В< 1; (14) »» «» < «» D,"„, ..(15) где В может быть больше, меньше или 15 ( равно медиане D 1. 1 Вывод о том, что А<-А больше или равно медиане и что В„-В меньше или равно медиане делается на основании подсчета количества элементов, меньших 20 или равных А;, i=1,3, которое больше двенадцати, и на основании подсчета количества элементов, больших или равных В,, i--l,3, которое также больше двенадцати. Следовательно, А < ь P i 25 i=1 3, можно исключить из дальнейшей I сортировки, а медиану D; необходимо 11! определять как медиану из следующего 11 % «л множества )А<, В4, D;.q>,ь, 0<< «% <<% D; Di«j.< D,,< . А< больше по 30 крайней мере двух элементов из множе«% юк к (D; z1> Я ь D< <,j«ь D; < ь ьD<1<> <ь х» 0;, 1 ьь а В4 меньше по крайней мере двух элементов из этого же множества (данный вывод делается на основании выражения (6)). Следовательно, два наибольших элемента множества (01« < <<« . «х %» Ф 1< Р; <,<ь< ь Dl,» Р;<1,1 < ь D;< > д больше или равны медиане, а два наименьших .элемента этого множества меньше 40 или равны медиане и их можно исключить из дальнейшей сортировки (данный вывод делается на основании того, что медианой из семи элементов 1А4ь В4ь 1< <,j 2» Di-< j4<» Di j» П<ь< j < ь 45 D <Ä является элемент, который больше или равен трем элементам и меньше или равен трем элементам, а элементы, большие или равные медиане, это те элементы, которые больше или равны четырем и больше элементам. Элементы, меньшие и равные медиане, это те элементы, которые меньше или равны четырем и больше элементам. Следовательно, медианой D; „является I медиана из следующего множества 5А ь В4, Ff, где F является медианой мнок« «» %«<<« D;ë(j < ь 1< К I I iI I 1 1 <.< О,) l Фо р мул а и з о б р е т ения 1. Устройство для определения медианы, содержащее элементы задержки и блоки выбора максимальных и <з<нимальных кодов, о т л и ч а ю щ ее с я темь что, с целью упрощения устройства, оно содержит пять многоотводных блоков задержки и семь узлов формирования порядковых статистик, при этом i-й выход первого узла формирования порядковой статистики (i=1,5) подключен к информационному входу i-го многоотводного блока задержки и к первому информационному входу соответствующего j-го узла формирования порядковой статистики (j =2,6), k-e информационные входы которого (k=2,5) соединены с соответствующими выходами i-го многоотводного блока задержки, первый и второй тактовые входы первого узла формирования порядковой статистики объединены соответственно с тактовыми входами многоотводных блоков задержки, с тактовыми входами соответствующих j-х узлов формирования порядковой статистики, с тактовыми входами седьмого узла формирования порядковой статистики и являются первым:.. вторым тактовыми входами устройства, выходы двух наибольших из пяти значений порядковой статистики второго узла формирования порядковой статистики подключены соответственно к первому и второму информационным входам седьмого узла формирования порядковой статистики, выходы трех наибольших из пяти значений порядковой статистики третьего узла формирования порядковой статистики подключены к третьему, четвертому и пятому информационным входам седьмого узла формирования порядковой статистики, шестой, седьмой и восьмой информационные входы которого соединены соответственно с выходами трех средних из пяти значений порядковой статистики четвертого узла формирования порядковой статистики, выходы трех наименьших из пяти значений порядковой статистики пятого узла формирования порядковой статистики подключены соответственно к де< ятому, десятому и одиннадцатому информационным входам седьмого узла формирования порядковой статистики, двенадцатый и тринадцатый информационные входы которого соединены с вы1522234 12 ходами двух наименьших из пяти значеНий порядковой статистики шестого Узла формирования порядковой статистики, выход седьмого узла формирова5 ния порядковой статистики является выходом устройства, информационные входы первого узла формирования поряд ковой статистики являются информаци онными входами устройства. t0 2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что первый узел формирования порядковой статистики содержит девять блоков выбора максимального и минимального кодов и шесть 15 ,элементов задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минималь- щ ного кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимальноro кодов, выход меньшеro кода первого блока выбора максимального и минимального кодов подключен к первому входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом сигнала меньшего кода третьего блока выбора максимального и минимального кодов, выход сигнала большего кода второго блока выбора максимального и минимального кодов подклю35, чен к первому входу пятого блока вы, бора максимального и минимального ко дов, второй вход которого соединен с выходом первого элемента задержки, 1 выход меньшего кода второго блока вы1 бора максимального и минимального ко-4О дов подключен к первому входу шестоr0 блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода чет- вер1ого блока выбора максимального и 45 минимального кодов, выход меньшего кода которого подключен к входу второго элемента задержки, выход меньшего кода пятого блока выбора максимального и минимального кодов соединен с 50 первым входом седьмого блока выбора максимального и минимального кодов, второй вход которого по,дключен к выходу большего кода шестого блока выбора максимального и минимального кодов, выход меньшего кода которого 55 через третий элемент задержки соеди:нен с первым входом восьмого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода седьмого блока выбора максимального и минимального кодов, выходы большего кода пятого и седьмого блоков выбора максимального и минимального кодов соединены соот— ветственно с входами четвертого и пятого элементов задержки, выход второго элемента задержки подключен к первому входу девятого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода восьмого блока вы— бора максимального и минимального кодов, выход большего кода которого подключен к входу шестого элемента задержки, выходы меньшего и большего кодов девятого блока выбора макси— мального и минимального кодов, выходы шестого, пятого и четвертого элементов задержки являются соответственно выходами первого, второго, третьего, четвертого, пятого значений порядковой статистики узла, входы первого элемента задержки, первые и вторые входы первого и третьего блоков выбора максимального и минимального кодов являются соответственно первым, вторым, третьим, четвертым и пятым информационными входами узла, 3, Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что второй узел формирования порядковой статистики содержит семь блоков выбора максимального и минимального кодов и два элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен,.: к первому входу второго блока выбора максимального.и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода первого блока выбора максимального и минимального кодов, выход большего кода четвертого блока выбора максимального и минимального кодов подключен.к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода четвертого блока выбора максимально13 15222 ro и минимального кодов, выход большего кода которого соединен с первым входом шестого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу первого элемента задержки, выход большего кода пятого блока выбора максимального и минимального кодов соединен с первым входом седьмого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода шестого блока выбора максимальНОГО и минимально ГО кодов > выхОд бОль f 5 шего кода которого соединен с входом второго элемента задержки, выход которого и выход большего кода седьмого блока выбора максимального и минимального кодов является соответственно выходами двух наибольших из пяти значений порядковой статистики узла, первые и вторые входы первого и третьего блоков выбора максимального и минимального кодов и вход первого элемента задержки являются информационными входами узла. 4. Устройство по и. 1, о т л ич а ю щ е е с я тем, что третий узел формирования порядковой статистики содержит восемь блоков выбора максимального и минимального кодов и три элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального ко35 дов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока выбора максимального и минимального кодов,, второй вход которого соединен с выхо- 4 дом меньшего кода первого блока выбора максимального и минимального кодов, выход первого элемента задержки подключен к первому входу пятого блока выбора максимального и минимально- 5О го кодов, второй вход которого соединен с выходом большего кода второго блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу шесто- 5 го блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода четвертого блока выбора максимального и 34 14 минимального кодов, выход меньшего кода шестого блока выбОра максимального и минимального кодов через второй элемент задержки подключен к первому входу седьмого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода восьмого блока выбора максимального и минимального кодов, первый вход которого подключен к выходу большего кода шестого блока выбора максимального и минимального кодов, второй вход восьмого блока выбора максимального и минимального кодов соединен с выходом меньшего кода пятого блока выбора максимального и минимального кодов, выход большего кода которого подключен к входу третьего элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимального кодов и вход первого элемента задержки являются информационныьм входами узла, выход третьего элемента задержки и выходы большего и меньшего кодов седьмого блока выбора максимального и минимального кодов являются выходами трех наибольших из пяти значений порядковой статистики узла. 5. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что четвертый узел формирования порядковой статистики содержит девять блоков выбора мак- симального и минимального кодов и четыре элемента задержки, при этом вы ход большего кода первого блока выборки максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода первого блока выбора максимального и минимального кодов, выход первого элемента задержки.подключен к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего коца второго блока выбора лаксимального и минимального кодов, выход меньшего кода которого подключен к первому входу шестого блока выбора максимального и минималь- 15 15222 ного кодов, выход меньшего кода кото-! рого через второй элемент задержки соединен с первым входом седьмого . блока выбора максимального и мини5 мального кодов, второй вход которого подключен к выходу меньшего кода вось мого блока выбора максимального и минимального кодов, выход большего кода шестого блока выбора максимального и минимального кодов соединен с первым входом восьмого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода пятого блока выба- 15 ра максимального и минимального кодов, выход меньшего кода четвертого блока выбора максимального и минимального кодов через третий элемент задержки соединен с первым входом 20 девятого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода седьмого блока выбора максимального и минимального кодов, выход боль-25 шего кода которого соединен с входом четвертого элемента задержки, первый и второй входы первого и третьего блоков .выбора максимального и мини1 мальнаго кодов и вход первого элемен- 30 та задержки являются информационными входами узла, выход большего кода ) девятого блока выбора максимального и минимального кодов, выход четвертого элемента задержки и выход больше- 35 ro кода восьмого блока выбора максимальнога и минимального кодов являются выходами трех средних из пяти значений порядковой статистики узла. 6. Устройство по п. о т л ич а ю щ е е с я тем, что пятый узел формирования порядковой статистики содержит восемь блоков выбора максимального и минимального кодов и три 45 элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимальноrа кодов, выход меньшега кода которого подключен к первому 55 входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходам меньшего кода первого блока выбора Зч 16 максимального и минимального кодов, выход первого элемента задержки подключен к первому входу пятого блока. выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода четвертого блока выбора максимального и мини— мальнаго кодов, выход большего кода которого подключен к первому входу шестого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода второго блока выбора максимального и минимального кодов, выход большего кода шестого блока выбора максимального и минимального кодов через второй элемент задержки соединен с первым входом седьмого блока выбора максимального и минимального ко дов, второй вход которого подключен к выходу большего кода восьмого блоI ка выбора максимального и минимального кодов, первый вход которого соединен с выходом меньшего кода шестого блока выбора максимального и минимального кодов, второй вход восьмого блока выбора максимального и минимального кодов подключен к выходу большего кода пятого блока выбора максимального и минимального кодов, выход меньmего кода которого соединен с входом третьего элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимального кодов и вход первого элемента задержки являются информационными входами узла, выходы меньшего кода седьмого и восьмого блоков выбора максимального и минимального кодов и выход третьего элемента задержки являются выходами трех наименьших из пяти значений порядковой статистики узла. 7. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что шестой узел формирования порядковой статистики содержит семь блоков выбора максимального и минимального кодов и два элемента задержки, выход большего кода первого блока выборки максимальноГо и минимального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока i5222 выбора MBKoèì»ëüíîro и минимального кодов, второй вхоп которого соединен с выходом меньшего кода первого блока выбора максимального и минимального 5 кодов, выход первого элемента задержки подключен к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода четвертого блока выбора максимального и минимального кодов, выход большего ко— да которого подключен к первому входу шестого блока выбора максимального и минимального кодов, второй вход кото- 15 рого соединен с выходом меньшего кода второго блока выбора максимального и минимального кодов, выход меньшего кода шестого блока выбора максимального и минимального кодов подключен к пер- 20 вому входу седьмого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода пятого блока выбора максимального и минимального кодов, 25 выход меньшего кода которого подключен к входу второго элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимального кодов и вход первого 30 элемента задержки являются информационными входами узла, выход меньшего кода седьмого блока выбора максимального и минимального кодов и выход второго элемента задержки являются выходами 35 двух наименьших из пяти значений порядковой статистики узла. 8. Устройство по п. 1, о т л ич а ю щ е е с я тем, что седьмой узел формирования порядковой стати- 40 стики содержит шестнадцать блоков вы— бора максимального и минимального ко— дов и шесть элементов задержки, при этом выход большего кода первого блока выбора максимального и мини- 45 мальноro кодов подключен к первому входу второго блока выбора максимального и минимального кодов, выход большего кода которого соединен с первым входом третьего блока выбора 50 максимального и минимального кодов, выход большего кода которого подключен к первому входу четвертого блока выбора максимальноro и минимального кодов, выход меньшего кода пятого 55 блока выбора максимального и минимального кодов и выход первого элемента задержки соединены соответст! 8 воино с первым и вторым входом шестого блока выбора максимального и минимального кодов, выход меньшего кода которого и выход второго элемента задержки подключены соответствен— но к первому и второму входам седьмого блока выбора максимального и м»»нимального кодов, выход меньшего Ко да которого соединен с вторым входом четвертого блока выбора максимального и минимального кодов, выход большего кода которого через третий элемент задержки подключен к первому входу восьмого блока выбора максимального и минимального кодов, выходы большего кода девятого и десятого блоков выбо— ра максимального и минимального ко— дов соединены соответственно с первым и вторым входами одиннадцатого блока выбора максимального и минимального кодов, выходы меньших кодов девятого и десятого блоков выбора максимального и минимального кодов подключены соответственно к первому и второму входам двенадцатого блока выбора максимального и минимального кодов, выход большего кода которого соединен с первым входом три»»адцатого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода одиннадцатого блока выбора максимального и минимального кодов, выход четвертого элемента задержки соединен с первым входом четырнадцатого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода тринадцатого блока выбора максимального и минимального кодов, выход большего кода тринадцатого блока выбора максимального и минимального кодов соединен через пятый элемент задержки с первым входом пятнадцатого блока выбора максимального и минимального кодов, второй вход которого подключен к выходам большего кода четырнадцатого блока выбора максимального и минимального кодов, выход меньшего кода четвертого блока выбора максимального и минимального кодов через шестой элемент задержки соединен с первым входом шестнадцатого блока выбора максимального и минимального кодов, второй вход которого подклю«е » к выходу восьмого блока выбора максимального и минимального кодов, второй вход которого соединен с i,û19 1522334 ходом пятнадцатого блока выбора максимального и минимального кодов, вы— ход шестнадцатого блока выбора максимального и минимального кодов являет— ся выходом узла, первые входы девятого, первого, пятоГо и десятого, второй вход второго блока выбора максимального и минимального кодов, входы первого и четвертого элементов задержки, второй вход третьего блока выбора максимального и минимального кодов, вход второго элемента задержки, вторые входы десятого, первого, пятого и девятого блоков выбора макси- 15 мального и минимальноro кодов являются соответственно с первого по тринадцатый входами узла. 9. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что блок выбо- 20 ! ра максимального и минимального кодов содержит шесть регистров, вычитатель и элемент НЕ, тактовые входы первого и второго регистров объединены и являются первым тактовым входом блока, 25 выход первого регистра подключен K информационным входам третьего и четвертого регистров, тактовые входы которых объединены с тактовыми входами пятого и шестого регистров и являются вторым тактовым входом блока, информационные выходы третьего и пятого регистров соединены соответственно с входами уменьшаемого и вычитаемого вычитателя, выход которого подключен к входу элемента НЕ и к входам выдачи информации третьего и пятого регистров, выход элемента НЕ соединен с входами выдачи информации четвертого и шестого регистров, выходы которых объединены соответственно с выходами пятого и третьего регистров и являются выходами меньшего кода и большего кода блока, информационные входы пятого и шестого регистров объединены.и подключены к выходу второго регистра, информационные входы первого и второго регистров являются первыми и вторыми входами блока.! 522234 1522234 1522234 1522234 Составитель С.Ионкин Редактор Y..Ïåòðîâà Техред А.Кравчук Корректор М. Самборская Заказ 6965/47 Тираж 668 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", r. ужгород, ул. Гагарина, 101
