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

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

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

На фиг. 1 показана блок-схема устройства; на фиг. 2 - первый узел формирования порядковой статистики; на фиг. 3-8 - соответственно второй - седьмой узлы формирования порядковых статистик; на фиг. 9 - блок выбора максимального и минимального кодов.

Устройство содержит первый узел 1 формирования порядковых статистик, второй - седьмой узлы 2-7 формирования порядковых статистик, пять многоотводных блоков 8 задержки.

Первый узел (фиг. 2) содержит первый - пятый блоки 9-13 выбора максиГ

мальных и минимальных кодов, первый элемент 14 задержки, шестой блок 15 выбора максимального и минимального кодов, второй элемент 16 задержки, седьмой блок 17 выбора максимального и минимального кодов, третий элемент 18 задержки, восьмой блок 19 выбора максимального и минимального кода четвертый 20 и пятьй 21 элементы задержки, девятый блок 22 выбора максимального и минимального кодов и шестой элемент 23 задержки.

Второй узел формирования порядковой статистики (фиг. 3);содержит семь блоков 24-30 выбора максимального и минимального кодов и два элемента 31 ч 32 задержки.

Третий узел формирования порядковой статистики (фнг. 4) содержит первый - четвертый блоки 33-36 выбора максимального и минимального кодов.

первый элемент 37 задержки, пятый 38 и шестой 39 блоки выбора максимального и минимального кодов, второй элемент 40 задержки, седьмой 41 и вось- мой 42 блоки выбора максимального и минимального кодов и третий элемент 43 задержки.

Четвертьй узел формирования порядковой статистики (фиг. 5) состоит из первого - четвертого блоков 44-47 выбора максимального и минимального кодов, первого элемента 48 задержки, пятого 49 и шестого 50 блоков выбора максимального и минимального кодов, второго элемента 51 задержки, седьмого 52 и восьмого 53 блоков выбора максимального и минимального кодов, третьего элемента 54 задержки, девятого блока 55 выбора максимального и минимального кодов и четвертого элемента 56 задержки.

Пятый узел формирования порядковой статистики (фиг. 6) содержит первый - четвертый блоки 57-60 выбора максимального и минимального кодов, первый элемент 61 задержки, пятый 62 к шестой 63 блоки выбора максимального и минимального кодов, второй элемент 64 задержки, седьмой 65 и восьмой 66 блоки выбора максимального и минимального кодов и третий элемент Ъ7 задержки.

Шестой узел формирования порядко

вой статистики (фиг. 7) содержит первый - четвертьй блоки 68-71 выбора максимального и минимального кодов, первый элемент 72 задержки, пятьй - седьмой блоки 73-75 выбора максималь- кого и минимального кодов и второй элемент 76 задержки.

Седьмой уэел формирования порядковой статистики (фиг. 8) содержит блоки 77-82 выбора максимального и минимального кодов, элементы 83 и 84 задержки, блок 85 выбора максимального и минимального кодов, элемент 86 задержки, блоки 87-91 выбора максимального и минимального кодов, эле- мент 92 задержки, блоки 93 и 94 выбора максимального и минимального кодов, элемент 95 задержки, блок 96 выбора максимального и минимального кодов, элемент 97 задержки и блок 98 выбора максимального и минимального кодов.

в состав блока выбора максимального и минимального кодов входят шесль

регистров 99-104, вычитатель 105 и элемент НЕ 106.

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

Di-o,j-i2 Di-a,j. Di.2,jDi-9,j+ DiM,j- 2 i-,j- Oi4i t-,j- i-f,.

tD ilsS

M-ft i,i-t °i,i .j- ,j+

(1

D(-«t, Di(,JH D,jDj,jH D,- + , ,j-J i+S.j- ,,jt(

внутри столбцов, результирующая матрица элементов изображения имеет вид:

ч W IV тл

Di-s.i-Q t-5,j- Ki I i-Sij l H,t Z

D.,H i -u-t

Ki- i Оц Cj (2)

D пЛ n Тл n . iia.i-Q it.j- H(,(,J+( i(,

,,j-i i« },.ri .j+u

где Dr.,,j.. ..,..„для ,2.

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

Dl-.j-o ,j., ,( D,-.rij4«

у „«« к im D;-,j. 2Di-,j-( Dj.j 0(.,|,, Dj. + j

.-, n Ti n rv

Ч -г °.i- M bj- Di,in (3)

n , . n .n. n

Hi, 1«1,,И j4,jf5 n n n n n „

,j- 2.,j-f ,,

DH Tt-. )t-, It S /1

i-m.j-c 4 D.,.., ... Di.4m()

для m -2,2.

Б матрице изображения tDulg i сохраняется упорядоченность по возрастанию и внутри столбцов:

Dj. i-niI i-(, -п i i-n для n -2,2. ,45)

На основе выражений (4) и (5) можно сделать вывод, что любой элемент , k -272 1 -2,2, матрицы Dijlj больше или равен элементам матрицы с индексами (i-2,k) (j-2,1), где знак означает одновременность вьтолне- ния условий внутри скобок: первая

скобка означает индекс строки, а вто

меиь. 1

рая - шадекс столбца, кроме того, элемент , k -2,2, 1 -2,2, ше или равен элементам матрицы tDijlj.j с индексами (k, i+2) i (1, ), Me- дианой множества элементов изображения является элемент D j, для которого существует двенадцать элементов, меньших или равных ему по величине, и двенадцать элементов, 10 больших или равных ему по величине, т.е. медиана - средний элемент в упорядоченной по возрастанию последовательности из 25 элементов. Если в

ны медиане, а элементы , ; Dj, ;,(

.тч)К..т.

ОГЛ

jt/2

or.

Б

- ц

I,

Dr4,

больше

или равны медиане. Следовательно, определение медианы (посредством третьей сортировки) осуществляется среди элементов Di-Q/, м

И - i-f,

D.

вГ

|.4,i- i 9 ,J Ч

D

n .

J t s . - i-o.j +«2 - (-,/

rv e rs « тл Di-.,i. Pfj., , D,., , Di,,,,

D .

14,1

n««

i-iij,

i -a

D,

cjj-

для которых посредством использования выражения (6) не удается определить их принадлежность к большим или равным и меньшим или равным элементам, чем медиана. Поскольку соседние лоупорядоченной по возрастанию последо-15 кальные фрагменты изображения, получаемые при скольжении апертуры фильтра, отличаются один от другого на один столбец, то для каждого последующего локального фрагмента изображения осуществляется дополнительно сортировка только одного столбца изображения (первая сортировка), а остальные столбцы локального фраг- мента изображения, отсортированные при обработке предыдущих локальных фрагментов изображения (ЛФИ), хранятся посредством многоотводных линий задержки. Так как для поиска медианы Dj; необходимо определить элементы Г р Пвх которых посредством выражения (6) не удаетс-г установить их принадлежность к большим или рав- HbiM и меньшим или равным .элементам, чем медиана, то во второй сортировке осуществляется не полная сортировка внутри строк, а только определение данных элементов, среди которых посредством третьей сортировки определяется медиана.

вательности из 25 элементов исключит R элементов, меньших или равных медиане, и R элементов, больших или равных медиане, то медиана полученной последовательности из (25-2 1) элементов будет являться и медианой для исходной последовательности из 25 элементов. В алгоритме медианной фильтрации две первые сортировки, упорядочивающие элементы исходного изображения Diijlg g внутри столбцов и строк, позволяют определить ряд элементов, больших или равных медиане, и ряд элементов, меньших или равных медиане, с тем, чтобы после их -исключения из рассматриваемого массива элементов изображения D,jl5 поиск медианы вести в меньшей последовательности элементов, что в свою очередь упрощает процесс синтеза уст ройства для определения медианы статического распределения. На основании выражений (4) и (5) можно записать

(-4)К# (j-U) - tK,(e,) в соответствии с выражением (6) ряд элементов матрицы tOi. jlejs больших или равных и меньших или равных медиане, можно определять посредством простого подсчета количества элементов, больших или равных и меньших или

(6)

равных элементу .

m,j-n

m -2,2 n

-2,2. И если для элемента В-, „, i-n m 2,2 .п -2,2, существует больше двенадцати элементов, больших или равных ему (или аналогично меньших или равных ему) по величине, то данный элемент является меньше (бог.ьше) медианы и его можно исключить из дальнейшего рассмотрения. Очевидно, что элементы вГ- ,,-7 ; ,j- ; D.j

D , . i- .i-4

D:

i-4 i-( i i-a меньше или pauлементы , ; Dj, ;,(

.т.

Б

- ц

I,

Dr4,

больше

не. Следовательно, опны (посредством тре) осуществляется среi-Q/, м

вГ

n .

J t s . - i-o.j +«2 - (-,/

e rs « тл . Pfj., , D,., , Di,,,,

D .

14,1

n««

i-iij,

i -a

D,

cjj-

для которых посредством использования выражения (6) не удается определить их принадлежность к большим или равным и меньшим или равным элементам, чем медиана. Поскольку соседние ло-15 кальные фрагменты изображения, полу20

25

30

ь s - 35 и

40

4S

50

55

чаемые при скольжении апертуры фильтра, отличаются один от другого на один столбец, то для каждого последующего локального фрагмента изображения осуществляется дополнительно сортировка только одного столбца изображения (первая сортировка), а остальные столбцы локального фраг- мента изображения, отсортированные при обработке предыдущих локальных фрагментов изображения (ЛФИ), хранятся посредством многоотводных линий задержки. Так как для поиска медианы Dj; необходимо определить элементы Г р Пвх которых посредством выражения (6) не удаетс-г установить их принадлежность к большим или рав- HbiM и меньшим или равным .элементам, чем медиана, то во второй сортировке осуществляется не полная сортировка внутри строк, а только определение данных элементов, среди которых посредством третьей сортировки определяется медиана.

Устройство работает следукшдам образом.

Первый узел 1, предназначенный для сортировки пяти элементов изображения, осуществляет сортировку столбца локального фрагмента изображения:

, Di-,j-2

..)-

Di-4,j-a ,J-i где Di%,|,, iDj:,j.,j

tis „окодах узла 1 содержатся соответственно элементы

Dr.i-2. (7)

вГ

Di

D

D

2,J- 2 i-.j-5 . i,).-C ,Многоотводные блоки 8 задержки служат для хранения элементов изображения, отсортированных ранее. На 1-4-м выходах пятого многоотводного,, блока 8 задержки содержатся элементы изображения D%, ; D,,.,; DU.J + U соответственно. На 1-4-м выходах четвертого многоотводного блока 8 задержки содержатся элементы изображения .JM ; ; Dft(,J4( ; соответственно. На 1-4-м выходах третьего многоотводного блока задержки содержатся элементы изображения ; ; , ; COOT- ветственно. На 1-4-м выходах второго многоотводного блока задержки содержатся элементы изображения D, j. ;

DM,;; DV.,,j+2 °° s °

Ha 1-4-M выходах первого многоотвод- ного блока задержки содержатся элементы изображения Dj j- ; Df.Qi; Di-ojH Di-Q,jfe соответственно. В каждом цикле, включающем в себя время прохождения синхросигналов по пер- вому и второму тактовым входам синхронизации устройства, на выходах первого узла содержится новый столбе локального фрагмента изображения, а на выходах многоотводных блоков 8 за держки осуществляется сдвиг столбцов

отсортированных ранее. Таким образом в каждом цикле на входах блоков 2-6 содержатся элементы скользящего фрагмента изображения размером , отличающиеся от элементов скользящего фрагмента изображения предыдущего ци, ла на один столбец, т.е. осуществляется скольжение апертуры фильтра вдоль кадра изображения, причем элементы локального фрагмента изображения упорядочены по возрастанию внутри столбцов. Таким образом,узел 1 и многоотводные блоки 8 задержки осуществляют первую сортировку предложенного алгоритма. Посредством сортирующих узлов 2-6 реализуется сортирока элементов D,:.. , по строкам с

делением элементов матрицы LDjjlsxs необходимых для определения медианы.

Узел

2 предназначен для определения элементов Dj. -i- }. Р этом на вход узла 2 с выхода узла 1 и многоотводного блока 8 задержки поступают значения Р;-, rt.Q,j,( ;

D(-e,j « i-.jH i-,j- Узел 3 позволяет из поступающих

г

ПО ВХОДУ значений Di-,j-5; Di-iJ-- 5

0 0

5

..i

Ь,.,

Н(,

определить три наиболытох значения ; ; D : .

р. 1 i Ь(,|-И

i-,

Узел 4 предназначен для определения элементов вГ.; ; , , выполняет упорядочивание по возрастанию четырех элементов D ;.Q; ; а также поступающих на входы с третьего выхода сортирующего узла 1 и 1-3-го выходов многоотводного блока 8 задержки и элемента D i i42 поступающего с четвертого выхода многоотводного блока 8 задержки. Узел 5 предназначен для оп эеделе- ния элементов Dj /.j..; . ; D,,) и выполняет упорядочивание по.возрастанию четырех элементов В,ч,|.,2 DiM,i-( J Di H.j-t , поступающих на входы с четвертого выхода сортирующего узла 1 и I-3-го выходов четвертого многоотводного блока 8 задержки и элемента поступающего на вход с четвертого выхода многоотводного блока 8 задержки.

Узел 6 предназначен для определения элементов D.gj,,; , выполняет упорядочивание по возрастанию четырех элементов О-Д j.; Dj, j; j,, , поступаклцих на входы с пятого выхода сортирующего узла 1 и 1-3-го выходов пятой, многоотводной линии задержки и элемента Dj+.j, поступающего на вход с четвертого выхода пятой многоотводной линии задержки.

Узел 7 предназначен для определе

0

5

0

ния медианы D;

на основе выделенных

, .

элементов изображения D;.n: (; D;- ; + ( П П П П

, l-,j + ( .j i,j- .1

TN « ...-г V -ТЧ « J.

,i-lt D

П HfrJH

П

M,J

° ,%.

- TArJ-f i ,- ° второй сортировке предложенного алгоритма (сортировке внутри строк).

Как следует из выражений (4)-(6), элементы изображения ,5 , выделенные при сортировке в строках матри цы CDtileies являются частично упорядоченными, что облегчает дальнейший процесс их сортировки с целью поиска медианы. На основании (6) запищем следующие выражения:

) „t (8)

(9)

А, Мах D (Г,, j ,1, D j. ( I , D i,j ; A,j MaxfDj j , DiV,,j-,|9D ,,j ; ,,jt 2, оГи-,Л ..j ,

Dr.jHJi--D . j; (10)

D,, ь г О.,}, MinJDrAj,Формула изобретения

Ki i J ( f , .

D

(II)

in, j-f l|

где A4 может быть больше, меньше или равно медиане Dj i.

В,Н1п(вГ.9,., , .n 2 B MinJD,., , .j. ,1„, ВГ,, jl ,

(13)

Maxi|D j-.(, DiVM-...; (14)

B4 Max MaxiDf j,,, D.j J , Maxfo.

(15)

где Вц может быть больше, меньше или t5

равно медиане D(j,

Вывод о том, что больше или равно медиане и что меньше или равно медиане делается на основании подсчета количества элементов, меньших 20 или равных А|, ,3, которое больше двенадцати, и на основании подсчета количества элементов, больших или равных Bj, ,3, которое также боль1. Устройство для определения медианы, содержащее элементы задержки и блоки выбора максимальных и минимальных кодов, отличающееся тем, что, с целью упрощения устройства, оно содержит пять многоотводных блоков задержки и семь узлов формирования порядковых статистик, при этом 1-й выход первого узла формирования порядковой статистики (,5) подключен к информационному входу 1-го многоотводного блока задержки и к первому информационному входу соответствующего j-ro узла формирования порядковой статистики (j 2,6), k-e информационные входы которого (,5) соединены с соответствующими выходами 1-го многоотводного блока задержки, первый и второй тактовые входы первого узла формирования порядковой статистики объединены со

10

t5

01. Устройство для определения медианы, содержащее элементы задержки и блоки выбора максимальных и минимальных кодов, отличающееся тем, что, с целью упрощения устройства, оно содержит пять многоотводных блоков задержки и семь узлов формирования порядковых статистик, при этом 1-й выход первого узла формирования порядковой статистики (,5) подключен к информационному входу 1-го многоотводного блока задержки и к первому информационному входу соответствующего j-ro узла формирования порядковой статистики (j 2,6), k-e информационные входы которого (,5) соединены с соответствующими выходами 1-го многоотводного блока задержки, первый и второй тактовые входы первого узла формирования порядковой статистики объединены со

Изобретение относится к вычислительной технике и может быть использовано для обработки статистической информации, например при обработке изображений. Цель изобретения - упрощение устройства. Поставленная цель достигается за счет сокращения числа сортирующих элементов. Устройство содержит узлы формирования порядковых статистик содержат блоки выбора максимальных и минимальных кодов и элементы задержки. Блоки выбора максимального и минимального кодов содержат регистры, вычитатель и элемент НЕ. 8 з.п.ф-лы, 9 ил.

ше двенадцати. Следовательно, А,, В,,25 ответственно с тактовыми входами мно1 1,3, можно исключить из дальнейшей сортировки, а медиану DJ необходимо определять как медиану из следующего множества A/i, В, DT-Viij, D.Ub

krH u«

D

n ,4-1

A 4 больше no

30

35

40

r ,j b,j4.

крайней мере двух элементов из множе- Df-2,4 + e , РГ-,1, С, , j-Q а В 4 меньше по крайней мере двух элементов из этого же множества (данный вывод делается на основании выражения (6)). Следовательно, два наибольших элемента множества В.

« „К« II.Ji

-, I lj Ui4(,j-{ , D|t5j-2 больше или равны медиане, а два наименьших .элемента этого множества меньше или равны медиане и их можно исключить из дальнейшей сортировки (дан- ньй вывод делается на основании того, что медианой из семи элементов А,

а п. П П П. о ,J- 2 - (-,« i,j ,j-(

Df(t i,Q является элемент, который больше или равен трем элементам и меньше ИЛИ равен трем элементам, а элементы, большие или равные медиане, это те элементы, которые больше или равны четырем и больше элементам. Элементы, меньшие и равные, медиане, это те элементы, которые меньше или равны четырем и больше элементам. Следовательно, медианой D; ; является медиана из следующего множества А, Вл, F|, где F является медианой мноfr. п

Di,j+.2., ,,jti l- i,i H,J- P u oj-.

45

50

ГООТВОДНЫХ блоков задержки, с тактовыми входами соответствующих j-x узлов формирования порядковой статистики, с тактовыми входами седьмого уз ла формирования порядковой статистики и являются первым i. вторым тактовыми входами устройства, выходы двух наибольших из пяти значений порядке- вой статистики второго узла формирования порядковой статистики подключены соответственно к-первому и второму информационным входам седьмого узла формирования порядковой статистики, выходы трех наибольших из пяти значений порядковой статистики третьего уэла формирования порядковой статистики подключены к третьему, четвертому и пятому информационным входам седьмого узла формирования порядковой статистики, шестой, седьмой и восьмой информационные входы которого соединены соответственно с выходами трех средних из пяти значений порядковой статистики четвертого узла формирования порядковой статистики, выходы трех наименьших из пяти значений порядковой статистики пятого узла формирования порядковой статистики подключены соответственно к дерятому, десятому и одиннадцатому

информационным входам седьмого узла формирования порядковой статистики, двенадцатый и тринадцатый информационные входы которого соединены с вы0

5

0

5

0

ГООТВОДНЫХ блоков задержки, с тактовыми входами соответствующих j-x узлов формирования порядковой статистики, с тактовыми входами седьмого уз ла формирования порядковой статистики и являются первым i. вторым тактовыми входами устройства, выходы двух наибольших из пяти значений порядке- вой статистики второго узла формирования порядковой статистики подключены соответственно к-первому и второму информационным входам седьмого узла формирования порядковой статистики, выходы трех наибольших из пяти значений порядковой статистики третьего уэла формирования порядковой статистики подключены к третьему, четвертому и пятому информационным входам седьмого узла формирования порядковой статистики, шестой, седьмой и восьмой информационные входы которого соединены соответственно с выходами трех средних из пяти значений порядковой статистики четвертого узла формирования порядковой статистики, выходы трех наименьших из пяти значений порядковой статистики пятого узла формирования порядковой статистики подключены соответственно к дерятому, десятому и одиннадцатому

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

5 0 0

5

0

5

0

5

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

3, Устройство ПОП.1, отличающееся тем, что второй узел формирования порядковой статистики содержит семь блоков выбора максимального и минимального кодов и два элемента задержки, при этом выход большего кода первого блока выбора максимального и минимального кодов подключен,.: к первому входу второго блока выбора максимального и минимального кодов, второй вход которого соединен с выходом большего кода третьего блока выбора максимального и минимального кодов, выход меньшего кода которого подключен к первому входу четвертого блока выбора максимального и минимального кодов, второй вход которого соединен с выходом меньшего кода первого блока выбора максимального и минимального кодов, выход большего кода четвертого блока выбора максимального и минимального кодов подключен.к первому входу пятого блока выбора максимального и минимального кодов, второй вход которого подключен к выходу меньшего кода четвёртого блока выбора максимально

13

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

4, Устройство по п. 1, о т л и

15

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

входу четвертого блока выбора максимального и минимального кодов, минимального кодов, выход меньшего второй вход которого соединен с выхо- ., кода которого подключен к первому

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

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

10

20

30

.«

222341

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

25

35

минимального кодов, выход меньшего ., кода которого подключен к первому

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

10

15

20

25

30

35

40

45

50

55

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

I 1

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

1В

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

73

41ИЗ-Ш 0-Ь0ГЕ

Ь|0-

33

3V

35

36

37

/7

21

Н

фиг. 2

1&

58

W

39

Ct

2

W

PW2

фиг

ia

«и

s

A

«r

r .

i L A

c r

П

гтт

и О

Of

N

4;

C04

СУ

k k

l

s

TT TT

фие.З