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

(57 ите ервый ок 15 ьных и минимальных в сто ьного ж ального элемент выбора кода,нты эаа макси- и шеста порядко ржит се альноголемент мь поряд ржит выбор дов максимального и ми ально ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ПНТ СССР ПИСАНИЕ ИЗОБР ВТОРСНОМЪГ СВИДЕТЕЛЬСТВ(71) Ленинградский институт точноймеханики и оптики(56) Авторское свидетельство СССРР 1196898, кл. С 06 Р 15/36, 1984,СТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ зобретение относится к вычисной технике и может быть исИзобретение относится к вычислительной технике и может быть использовано для обработки статистическойинформации, например при обработкеизображений .Цель изобретения - упрощение уст-ройства,На фиг. 1 показана блок-схема устройства; на фиг. 2 - первый узел формирования порядковой с тистики; нафиг. 3-8 - соответственно второй. -седьмой узлы формирования порядковыхстатистик; на фиг, 9 - блок выборамаксимального и минимального кодов.Устройство содержит первый узелформирования порядковых стати тик,второй - седьмой узлы 2-7 формирования порядковых статистик, пять многоотводных блоков 8 задержки,Первый узел (фиг, 2) содержит первый - пятый блоки 9-13 выбора максипользовано для обработки статистической информации, например при обработке изображений. Цель изобретения -упрощение устройства. Поставленнаяцель достигается за счет сокращениячисла сортирующих элементов. Устройство содержит узлы формирования порядковых статистик и многоотводныеблоки задержки. Узлы формирования порядковых статистик содержат блокивыбора максимальных и минимальных кодов и элементы задержки. Блоки выбора максимального и минимального кодовсодержат регистры, вычитатель и эле.мент НЕ. 8 з,п. ф"лы, 9 ил. элемент 14 задержки, ше ивыбора максимального и минимкодов, второй элемент 16 задседьмой блок 17 выбора максими минимального кодов, третий18 задержки, восьмой блок 19максимального и минимальногочетвертый 20 и пятьй 21 элемдержки, девятый блок 22 выбормального и минимального кодовтой элемент 23 задержки.Второй узел формированиявой статистики (фиг. 3);содеблоков 24-30 выбора максими минимального кодов и два э3 ч 32 задержки.Третий узел фор анвой статистики (фи евый - четвертый блоходом пятнадцатого блока выбора максимального и минимального кодов, выход шестнадцатого блока выбора максимального и минимального кодов является выходом узла, первые входы девятого, первого, пятоГо и десятого, второй вход второго блока выбора максимального и минимального кодов, входы первого и четвертого элементов задержки, второй вход третьего блока выбора максимального и минимального кодов, вход второго элемента задержки, вторые входы десятого, первого, пятого и девятого блоков выбора макси мального и минимального кодов являются соответственно с первого по тринадцатый входами узла.9. Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что блок выбо ра максимального и минимального кодов содержит шесть регистров, вычитатель и элемент НЕ, тактовые входы первого и второго регистров объединены и являются первым тактовым входом блока, 25 выход первого ре;истра подключен кинформационным входам третьего и четвертого регистров, тактовые входы которых объединены с тактовыми входамипятого и шестого регистров и являются вторым тактовым входом блока, информационные выходы третьего и пятого регистров соединены соответственно с входами уменьшаемого и вычитаемого вычитателя, выход которого подключен к входу элемента НЕ и к входамвыдачи информации третьего и пятогорегистров, выход элемента НЕ соединенс входами выдачи информации четвертого и шестого регистров, выходы которых объединены соответственно с выходами пятого и третьего регистров иявляются выходами меньшего кода ибольшего кода блока, информационныевходы пятого и шестого регистров объединены.и подключены к выходу второго регистра, информационные входыпервого и второго регистров являются первыми и вторыми входами блока.1522234 Составитель С,ИонкинТехред А.Кравчук Корректор М.Самборск р М тров Производственно-издательский комбинат "Патент", г. Ужг Гагарина Заказ 6965/47ВНИИПИ Государстве11 Тираж 668 ого комитета по 35, Москва, ЖПодписноеобретениям и открытиям при ГКНТ ССРаушская наб., д. 4/5первый элемент 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 задержки. 35Иестой узел формирования порядковой статистики (фиг7) содержит первый - четвертый блоки 68-71 выборамаксимального и минималвного кодов,первый элемент 72 задержки, пятый -седьмой блоки 73-75 выбора максимального и минимального кодов и второйэлемент 76 задержки,Седьмой узел формирования порядковой статистики (фиг. 8) содержитблоки 77-82 выбора максимального иминимального кодов, элементы 83 и 84задержки, блок 85 выбора максимального и минимального кодов, элемент86 задержки, блоки 8-91 выбора максимального и минимального кодов, элемент 92 задержки, блоки 93 и 94 выбора максимального и минимального кодов, элемент 95 задержки, блок 96 выбора максимального и минимального кодов, элемент 97 задержки и блок 9855выбора максимального и минимальногокодов.В состав блока выбора максимального и минимального кодов входят шестьрегистров 99-104, вычитатель 105 и элемент НЕ 106.Для реализации изобретения предложен алгоритм определения медианы, основанный на использовании трех последовательных во времени сортировок. Посредством первой сортировки выполняется упорядочивание по возрастанию элементов изображения 011 0,.(1)0(, еяО еО е1 аР Р(-,1.д Р-а,1. 0;.д(Э-д е( 0(-(,1(Р, е( 0; (. 0; ( О+ 10;.1.аО,0;0; 0 а(1 е 0 2,1 е( 0 а(,1 0;ад 1 Э;а(1 0(е ( у Р(е 1 внутри столбцов, результирующая матрица элементов изображения имеет вид: 0(-Я,1 е( О( (0 а(1 е(Э;ер где Э; л д 60; (,-0 для пщ -2,2,Посредством второй сортировки выполняется упорядочивание по возрастанию элементов изображения Э внутри строк, результирующая матрица элементов изображения имеет вид;( ФВ матрице. изображения 10 1 э 5 сохраняется упорядоченность по возрастанию и внутри столбцов:(% а. (0,. .0;( ( .Р,(,е, для и= -2,2, (5) На основе выражений (4) и (5) можно сделать вывод, что любой элемент ф леекЭ, 1 с -2,2 1 -2,2, матРицы ГР(3 к больше или равен элементам матрицы с индексами (-2,1) б (3-2,1), где знак б, означает одновременность выполнения условий внутри скобок: первая скобка означает индекс строки, а вто 0.ф 1.0;" ,1.,тл+0 Я,1-035222рая - индекс столбца, кроме того, элемент 0,е1 с= -2,2, 1= -2,2, меньше или раген элементам матрицы 0,1, с индексами (1 с, 1+2) 4 (1, +2). Ме 5 дианой множества элементов изображенчя 101 з, является элемент 0; для которого существует двенадцать элементов, меньших или равных ему по величине, и двенадцать элементов, 10 больших или равных ему по величине, т,е. медиана - средний элемент в упорядоченной по возрастанию последовательности из 25 элементов. Если в упорядоченной по возрастанию последо вательности из 25 элементов исключить К элементов, меньших или равных медиане, и К элементов, больших или равных медиане, то медиана полученной последовательности из (25-2 1) элементов будет являться и медианой для исходной последовательности из 25 элементов. В алгоритме медианной фильтрации две первые сортировки, упорядочивающие элементы исходного изображения 0;внутри столбцови строк, позволяют определить ряд элементов, больших или равных медиане, и ряд элементов, меньших или равных медиане, с тем, чтобы после их исключения из рассматриваемогок массива элементов изображения 0;915 поиск медианы вести в меньшей последовательности элементов, что в свою очередь упрощает процесс синтеза уст ройства для определения медианы статического распределения. На основании выражений (4) и (5) можно запи- сать 34 6ны медиане, а элементы 0;, , 0;,"к к0,Оа0;0",", большеили равны медиане. Следовательно, определение медианы (посредством третьей сортировки) осуществляется сре М,ди элементов 0;.а0,.аО.,0а 0 . 0а,-я 0 а,-для которых посредством использованиявыражения (6) не удается определитьих принадлежность к большим или равным и меньшим или равным элементам,чем медиана. Поскольку соседние локальные фрагменты изображения, получаемые при скольжении апертуры фильтра, отличаются один от другого наодин столбец, то для каждого последующего локального фрагмента изображения осуществляется дополнительносортировка только одного столбцаизображения (первая сортировка), аостальные столбцы локального фрагмента изображения, отсортированныепри обработке предыдущих локальныхфрагментов изображения (ЛФИ), хранятся посредством многоотводных линийзадержки. Так как для поиска медианы0; необходимо определить элеиенты0здля которых посредством1выражения (б) не удаетс:; установитьих принадлежность к большим или равным и меньшим или равныи элементам,чем медиана, то во второй сортировкеосуществляется не полная сортировкавнутри строк, а только определениеданных элементов, среди которых посредством третьей сортировки определяется медиана.Фк 040 с-цк-а,е,- ке0 а,.а 1 ее) (6) В соответствии с выражением (6) ряд элементов матрицы 0, абольших или равных и меньших или равных медиане, можно определять посредством 45 простого подсчета количества элементов, больших или равных и меньших или равных элементу 0;".", , ш -2,2 пщ-2,2. И если для элемента 0; и- -иш= -2,2 и= -2,2, существует больше 5 О двенадцати элементов, больших или равных ему (или аналогично меньших или равных ему) по величине, то данный элемент является меньше (бог.ьше) медианы и его можно исключить из 55 дальнейшего рассмотрения, Очевидно,кчто элементы 0.а,-а 0 .а,. О-ак40 ; 0 меньше или ра- - -а , ,-Устройство работает следующим образом.Первый узел 1 предназначенный для сортировки пяти элементов изображения, осуществляет сортировку столбца локального фрагмента изображения: с25 Узел 2 предназначен для определения элементов 0,.-;.ю При14,этом на вход узла 2 с выхода узла 1 и многоотводного блока 8 задержки по, 55 ступают значения Р;. ., Р,.,;.%Пад , 0;.,1,Узел 3 позволяет из поступающих, х по входу значений 0-, у, 0.,1 Иногоотводные блоки 8 задержки служат для хранения элементов изображения, отсортированных ранее, На 1-4"м выходах пятого многоотводного5 блока 8 задержки содержатся элементых,, х изображения 0,, 0 ; Пд0;о соответственноНа 1-4-м выходах четвертого многоотводного бло ка 8 задержки содержатся элементы 10к кизображения 0;1., 0;, к П,. 0 соответственно. На 1-4-м выходах третьего многоотводного блока задержки содержатся элементы изобракжения 0;,.; 0;1, О , 0, 1, соот ветственно. На 1-4-м выходах второго многоотводного блока задержки содер% жатся элементы изображения 0;,.,;0-, 1 к 0; ,1 к О. соответственно. На 1-4-м выходах первого многоотвод ного блока задержки содержатся элек,менты иэображения 0,., П;.кк0,;-,к П-д,д соответственно. В каждом цикле, включающем в себя время прохождения синхросигналов по первому и второму тактовым входам синхронизации устройства, на выходах первого узла содержится новый столбец локального фрагмента изображения, а на выходах многоотводных блоков 8 за держки осуществляется сдвиг столбцов, отсортированных ранее, Таким образом, в каждом цикле на входах блоков 2-6 содержатся элементы скользящего фрагмента изображения размером 5 х 5, отличающиеся от элементов скользящего фрагмента изображения предыдущего цик,ла на один столбец, т.еосуществляется скольжение апертуры фильтра вдоль кадра изображения, причем .ле менты локального фрагмента изображения упорядочены по возрастанию внутри столбцов. Таким образом, узел 1 и многоотводные блоки 8 задержки осуществляют первую сортировку предло женного алгоритма. Посредством сортирующих узлов 2-6 реализуется сортировка элементов 10;по строкам с вы-55%делением элементов матрицы 1.0, 15 необходимых для определения медианы,.;,; 3, ; , ,; определить3 кх к три наибольгих значения 0 , ; 0хкк -, с 0;.Узел 4 предназначен для определекния элементов 0;, 01; П 1+ выполняет упорядочивание по возрастанию четырех элементов 0;: 2, Пк х , 2 хх 0;, , 0 ,, а также поступающих на входы с третьего выхода сортирующего узла 1 и 1-3-го выходов многоотводного блока 8 задержки и элемента 0 поступающего с четвертого вы 1хода многоотводного блока 8 задержки.Узел 5 предназначен для определен , Фхх ния элементов 0;, , 0;,1. 1 0;+, и выполняет упорядочивание по,возрастанию четырех элементов 01.,01 к,к 0 к,к 0 ,х поступающих на входы с четвертого выхода сортирующего узла 1 и 1-3-го выходов четвертого многоотводного блока 8 задержки и элемента Р поступающего на вход с четвертого выхода многоотводного блока 8 задержки.Узел 6 предназначен для определеккк ния элементов 0; 0;, выполняет упорядочивание по возрастаниючетырех элементов 0;,; 0;кФ0 1 к 0 фк поступающих на вхо пятого выхода сортирующего узла 1 и 1-3-го выходов пятой . многоотвод% ной линии задержки и элемента 0, ,у, поступающего на вход с четвертого выхода пятой многоотводной линии задержки.Узел 7 предназначен для определения медианы 0; на основе выделенных1кк, кэлементов изображения 0;+, 0;. 00.0к мк а/ О, 0.,1-к 0 ,1 х 0.,к 0во второи сортиро предложенного алгоритма (сортировке внутри строк). Как следует из выражений (4)-(6),элементы изображения 0; выде 5 хленные при сортировке в строках матрицЫ 0 Д 615 к яВЛяЮТСя ЧаСТИЧнО уПОрядоченнйми, что облегчает дальнейшийпроцесс их сортировки с целью поискамедианы, На основании (6) запишемследующие выражения:%кА=Мах 01., 1,., 0;, 0; ; (8)1522234 А 4=МпМ 1 п Р;, , О," ., , М 1 п 0;1,где А может быть больше, меньше илиравно медиане Р,.5лВ=М 1 пР;.д Р";.", 11Р (12)кк якВз=М 1 пМахР;.,1, 0;., 1, Мах 10,1 , 10Р,","Р; (14)кк хккРЯ, ,(15)где В может быть больше, меньше или 15равно медиане 0;1.Вывод о том, что А-А больше или равно медиане и что В-В меньше или равно медиане делается на основании подсчета количества элементов, меньших 20или равных А =1 3, которое большедвенадцати, и на основании подсчетаколичества элементов, больших илиравных В 1=1,3, которое также больше двенадцати. Следовательно, А В, 25.=1,3, можно исключить из дальнейшейсортировки, а медиану Р, необходимоопределять как медиану из следующего% клмножества А, В 4, 0.яь О.,к % %0;, Р;1 , Р;,. А больше по 30крайней мере двух элементов из множе%кства 0;.,1 , Р; , , 0;О-ох,0 -д, а В 4 меньше по крайней мередвух элементов из этого же множества(данный вывод делается на основаниивыражения (6. Следовательно, дванаибольших элемента множества01.14 х % Ф кк 0,01к Р ф 1большеили равны медиане, а два наименьших.элемента этого множества меньше 40или равны медиане и их можно исключить из дальнейшей сортировки (данный вывод делается на основании того,что медианой из семи элементовА 4,В 4 к 0 м 1 фк 01 к 0 Ри 1 к 45Р ";Дявляется элемент, которыйбольше или равен трем элементам именьше или равен трем элементам, аэлементы, большие или равные медиане,это те элементы, которые больше илиравны четырем и больше элементам.Элементы, меньшие и равные медиане,это те элементы, которые меньше илиравны четырем и больше элементам.Следовательно, медианой Р; являетсямедиана из следующего множества 1 А ,В 4, Р, где Г является медианой мнок к к %к кжества 0,.1 Р;Р,; Р;4кк111Р ,4,1.д. Формула изобретения 1. Устройство для определения медианы, содержащее элементы задержки и блоки выбора максимальных и инимальных кодов, о т л и ч а ю щ ее с я тем, что, с целью упрощения устройства, оно содержит пять много- отводных блоков задержки и семь узлов формирования порядковых статистик, при этом 1-й выход первого узла формирования порядковой статистики (=1,5) подключен к информационному входу 1.-го многоотводного блока задержки и к первому информационному входу соответствующего 1-го узла формирования порядковой статистики Ц =2,6), 1-е информационные входы которого =2,5) соединены с соответствующими выходами -го многоотводного блока задержки первый и второй тактовые входы первого узла формирования порядковой статистики объединены соответственно с тактовыми входами многоотводных блоков задержки, с тактовыми входами соответствующих 1-х узлов формирования порядковой статистики, с тактовыми входами седьмого узла формирования порядковой статистики и являются первым:, вторым тактовыми входами устройства, выходы двух наибольших из пяти значений порядковой статистики второго узла формирования порядковой статистики подключены соответственно к первому и второму информационным входам седьмого узла формирования порядковой статистики, выходы трех наибольших из пяти значений порядковой статистики третьего узла формирования порядковой статистики подключены к третьему, четвертому и пятому информационным входам седьмого узла формирования порядковой статистики, шестой, седьмой и восьмой информационные входы которого соединены соответственно с выходами трех средних из пяти значений порядковой статистики четвертого узла формирования порядковой статистики, выходы трех наименьших из пяти значений порядковой статистики пятого узла формирования порядковой статистики подключены соответственно к деяятому, десятому и одиннадцатому инФормационным входам седьмого узла формирования порядковой статистики, двенадцатый и тринадцатый информационные входы которого соединены с вы 1522234 12ходами двух наименьших из пяти значеНий порядковой статистики шестого Узла формирования порядковой статистики, выход седьмого узла формирова 5 ния порядковой статистики является выходом устройства, информационные входы первого узла формирования порядковой статистики являются информационными входами устройства, 102. Устройство по и. 1, о т л ич а ю щ е е с я тем, что первый узел Формирования порядковой статистики содержит девять блоков выбора максимального и минимального кодов и шесть 15 ,элементов задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минималь ного кодов, второй вход которого соединен с выходом большего кода третье - го блока выбора максимального и минимального кодов, выход меньшего кода первого блока выбора максимального и минимального кодов подключен к первому входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом сигнала меньшего кода третьего блока выбора максимального и минимального кодов, выход сигнала большего кода второго блока выбора максимального и минимального кодов подклю 35 , чен к первому входу пятого блока вы, бора максимального и минимального ко дов, второй вход которого соединен с выходом первого элемента задержки, выход меньшего кода второго блока вы бора максимального и минимального ко дов подключен к первому входу шестого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода чет-вертого блока выбора максимального и 45 минимального кодов, выход меньшегокода которого подключен к входу второго элемента задержки, выход меньшего кода пятого блока выбора максимального и минимального кодов соединен с50первым входом седьмого блока выборамаксимального и минимального кодов, второй вход которого подключен к выходу большего кода шестого блока выбора максимального и минимального кодов, выход меньшего кода которого55 через третий элемент задержки соединен с первым входом восьмого блока выбора максимального и минимального кодов, второй вход которого подключенк выходу меньшего кода седьмого блокавыбора максимального и минимальногокодов, выходы большего кода пятого иседьмого блоков выбора максимальногои минимального кодов соединены соответственно с входами четвертого и пятого элементов задержки, выход второго элемента задержки подключен кпервому входу девятого блока выборамаксимального и минимального кодов,второй вход которого соединен с выходом меньшего кода восьмого блока выбора максимального и минимального кодов, выход большего кода которого подключен к входу шестого элемента задержки, выходы меньшего и большегокодов девятого блока выбора максимального и минимального кодов, выходы шестого, пятого и четвертого элементов задержки являются соответственно выходами первого, второго,третьего, четвертого, пятого значенийпорядковой статистики узла, входыпервого элемента задержки, первые ивторые входы первого и третьего блоков выбора максимального и минимального кодов являются соответственнопервым, вторым, третьим, четвертым ипятым информационными входами узла,3, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что второй узел формирования порядковой статистики содержит семь блоков выбора максимального и минимального кодов и два элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен,: к первому входу второго блока выбора максимального.и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода первого блока выбора максимального и минимального кодов, выход большего кода четвертого блока выбора максимального и минимального кодов подключен.к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода четвертого блока выбора максимально13 15222 го и минимального кодов, выход большего кода которого соединен с первым входом шестого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу первого элемента задержки, выход большего кода пятого блока выбора максимального и минимального кодов соединен с первым входом седьмого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода шестого блока выбора максималь- НОГО и минимальноГО кодов выход боль 15 шего кода которого соединен с входом второго элемента задержки, выход которого и выход большего кода седьмого блока выбора максимального и минимального кодов является соответственно выходами двух наибольших из пяти значений порядковой статистики узла, первые и вторые входы первого и третьего блоков выбора максимального и минимального кодов и вход пер вого элемента задержки являются информационными входами узла.4, Устройство по и. 1, о т л ич а ю щ е е с я тем, что третий узел формирования порядковой статистики содержит восемь блоков выбора максимального и минимального кодов и три элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального ко 35 дов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока выбора максимального и минимального кодов, , второй вход которого соединен с выхо дом меньшего кода первого блока выбора максимального и минимального кодов, выход первого элемента задержки подключен к первому входу пятого блока выбора максимального и минимально О го кодов, второй вход которого соединен с выходом большего кода второго блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу шестого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода четвертого блока выбора максимального и 34 14минимального кодов, выход меньшего кода шестого блока выбОра максимального и минимального кодов через второй элемент задержки подключен к первому входу седьмого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода восьмого блока выбора максимального и минимального кодов, первый вход которого подключен к выходу большего кода шестого блока выбора максимального и минимального кодов, второй вход восьмого блока выбора максимального и минимального кодов соединен с выходом меньшего кода пятого блока выбора максимального и минимального кодов, выход большего кода которого подключен к входу третьего элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимального кодов и вход первого элемента задержки являются информационныьм входами узла, выход третьего элемента задержки и выходы большего и меньшего кодов седьмого блока выбора максимального и минимального кодов являются выходами трех наибольших из пяти значений порядковой статистики узла.5, Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что четвертый узел формирования порядковой статистики содержит девять блоков выбора мак- симального и минимального кодов и четыре элемента задержки, при этом вы-. ход большего кода первого блока выборки максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода первого блока выбора максимального и минимального кодов, выход первого элемента задержки подключен к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего коца второго блока выбо. рг лаксимального и минимального кодов, выход меньшего кода которого подключен к первому входу шестого блока выбора максимального и минималь40 15 15222 ного кодов, выход меньшего кода кото рого через второй элемент задержки соединен с первым входом седьмогоблока выбора максимального и мини 5мального кодов, второй вход которого подключен к выходу меньшего кода вось мого блока выбора максимального и минимального кодов, выход большего кода шестого блока выбора максимально го и минимального кодов соединен с первым входом восьмого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода пятого блока выба ра максимального и минимального кодов, выход меньшего кода четвертого блока выбора максимального и минимального кодов через третий элемент задержки соединен с первым входом 20 девятого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода седьмого блока выбора максимального и минимального кодов, выход большего кода которого соединен с входом четвертого элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимальнаго кодов и вход первого элемен та задержки являются информационными входами узла, выход большего кода девятого блока выбора максимального и минимального кодов, выход четвертого элемента задержки и выход больше го кода восьмого блока выбора максимальнога и минимального кодов являются выходами трех средних из пяти значений порядковой статистики узла. 6, Устройство по п. 1, о т л ич а ю щ е е с я тем, что пятый узел формирования порядковой статистики со. держит восемь блоков выбора максимального и минимального кодов и три45 элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому55 входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходам меньшего кода первого блока выбора 3 ч 6максимального и минимального кодов, выход первого элемента задержки подключен к первому входу пятого блока. выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода четвертого блока выбора максимального и минимального кодов, выход большего кода которого подключен к первому входу шестого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода второго блока выбора максимального и минимального кодов, выход большего кода шестого блока выбора максимального и минимального кодов через второй элемент задержки соединен с первым входом седьмого блока выбора максимального и минимального ко дов, второй вход которого подключен к выходу большего кода восьмого блока выбора максимального и минимального кодов, первый вход которого соединен с выходом меньшего кода шестого блока выбора максимального и минимального кодов, второй вход восьмого блока выбора максимального и минимальнога кодов подключен к выходу большего кода пятого блока выбора максимального и минимального кодов, выход меньшего кода которого соединен с входом третьего элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимального кодов и вход первого элемента задержки являются информационными входами узла, выходы меньшего кода седьмого и восьмого блоков выбора максимального и минимального кодов и выход третьего элемента задержки являются выходами трех наименьших из пяти значений порядковой статистики узла,7. Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что шестой узел формирования порядковой статистики содержит семь блоков выбора максимального и минимального кодов и два элемента задержки, выход большего кода первого блока выборки максимального и минимального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блокавыбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода первого блока выбора максимального и минимального5 кодов, выход первого элемента задержки подключен к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода четвертого блока выбора максимального и минимального кодов, выход большего кода которого подключен к первому входу шестого блока выбора максимального и минимального кодов, второй вход кото рого соединен с выходом меньшего кода второго блока выбора максимального и минимального кодов, выход меньшего ко - да шестого блока выбора максимального и минимального кодов подключен к пер вому входу седьмого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода пятого блока выбора максимального и минимального кодов, 25 выход меньшего кода которого подключен к входу второго элемента задержки, первый и второй входы первого и третьего блоков выбора максимального и минимального кодов и вход первого 30 элемента задержки являются информационными входами узла, выход меньшего кода седьмого блока выбора максимального и минимального кодов и выход второго элемента задержки являются выходами 35 двух наименьших из пяти значений порядковой статистики узла.8, Устройство по п. 1, о т л ич а ю щ е е с я тем, что седьмой узел формирования порядковой стати стики содержит шестнадцать блоков вы - бора максимального и минимального кодов и шесть элементов задержки, при этом выход большего кода первого блока выбора максимального и мини мального кодов подключен к первому входу второго блока выбора максимального и минимального кодов, выход большего кода которого соединен с первым входом третьего блока выбора 50 максимального и минимального кодов, выход большего кода которого подключен к первому входу четвертого блока выбора максимального и минимального кодов, выход меньшего кода пятого 55 блока выбора максимального и минимального кодов и выход первого элемента задержки соединены соответст 8 вснно с первым и вторым входом шестого блока выбора максимального иминимального кодов, выход меньшегокода которого и выход второго элемен -та задержки подключены соответственно к первому и второму входам седьмого блока выбора максимального и минимального кодов, выход меньшего кода которого соединен с вторым входомчетвертого блока выбора максимальногои минимального кодов, выход большегокода которого через третий элементзадержки подключен к первому входувосьмого блока выбора максимальногои минимального кодов, выходы большегокода девятого и десятого блоков выбо -ра максимального и минимального кодов соединены соответственно с первыми вторым входами одиннадцатого блокавыбора максимального и минимальногокодов, выходы меньших кодов девятогои десятого блоков выбора максимального и минимального кодов подключенысоответственно к первому и второмувходам двенадцатого блока выбора максимального и минимального кодов, выходбольшего кода которого соединен с первым входом тринадцатого блока выборамаксимального и минимального кодов,второй вход которого подключен к выходу меньшего кода одиннадцатого блокавыбора максимального и минимальногокодов, выход четвертого элемента задержки соединен с первым входом четырнадцатого блока выбора максимального и минимального кодов, второйвход которого подключен к выходуменьшего кода тринадцатого блока выбора максимального и минимального кодов, выход большего кода тринадцатогоблока выбора максимального и минимального кодов соединен через пятый элемент задержки с первым входом пятнадцатого блока выбора максимального иминимального кодов, второй вход которого подключен к выходам большего кода четырнадцатого блока выбора максимального и минимального кодов, выходменьшего кода четвертого блока выборамаксимального и минимального кодовчерез шестой элемент задержки соединен с первым входом шестнадцатого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу восьмого блока выборамаксимального и минимального кодов,второй вход которого соединен с ,ы