RU2639646C2 - Rank order sorter - Google Patents

Abstract

FIELD: radio engineering, communication.SUBSTANCE: rank order sorter contains: eight logical cells, the first, the second inputs of the i-th (i∈{4.9}) and the first, the second inputs j-th (j∈{6.11}) of logical cells are connected respectively with the first outputs (i-[i/3]-2)-th, (i-2)-th of logic cells and the second outputs (j+[j/11]-4)-th, (j-[j/2])-th of logic cells, the first, the second inputs of the q-th {q{∈5.10}) and the first, the second inputs g-th (g∈{7,8,12,13}) of logical cells are connected respectively to the second output (q+[q/10]-4)-th to the first output (q-2)-th of logical cells and to the second output (g-3), and to the first output (g-2)-th of logic cells, and the first, the second inputs k-thand the first, the second outputs m-thof logical cells are connected respectively to (2×k-1)-th, (2×k)-th inputs and (2×m-22)-th, (2×m-21)-th outputs of the rank order sorter and the first and the sixth outputs of which are connected respectively to the first output of the ninth and to the second output of the eleventh logic cells, at that [] is the truncation operator.EFFECT: increase of the device performance.1 dwg

Description

The invention relates to automation and analog computing and can be used to build functional units of analog computers, means of automatic regulation and control, analog processors, etc.

Known rank sorters (see, for example, RF patent 2260845, class G06G 7/25, 2005) that convert a parallel set of five analog signals into a parallel set of these signals sorted by their rank attributes.

The reason that impedes the achievement of the technical result indicated below when using known rank sorters is limited functionality due to the fact that six analog signals are not sorted.

The closest device of the same purpose to the claimed invention in terms of features is the rank sorter adopted for the prototype (RF patent 2262740, class G06G 7/25, 2005), which contains logic cells and can be used to convert a parallel set of six analog signals into a parallel set of these signals, sorted by their rank attributes.

The reason that impedes the achievement of the technical result indicated below when using the prototype is its low speed, due to the fact that the minimum time of the mentioned conversion exceeds 6 × Δt _i , where Δt _i is the duration of the delay introduced by the logic cell.

The technical result of the invention is to improve performance by reducing the conversion time of a parallel set of six analog signals into a parallel set of these signals, sorted by their rank characteristics.

и первый, второй выходы m-й

логических ячеек соединены соответственно с (2×k-1)-м, (2×k)-м входами и (2×m-22)-м, (2×m-21)-м выходами рангового сортировщика, первый и шестой выходы которого подключены соответственно к первому выходу девятой и второму выходу одиннадцатой логических ячеек, при этом [] есть оператор выделения целой части.The specified technical result in the implementation of the invention is achieved by the fact that in a rank sorter containing five logical cells, each of which contains a MIN element connected to the first, second inputs and output, respectively, to its first, second inputs and first output, and the MAX element, the first, the second inputs and the output of which are connected respectively with its first, second inputs and the second output, the peculiarity lies in the fact that eight additional logic cells similar to the above are introduced into it, the first, second in odes of the i-th (i∈ {4,9}) and the first, second inputs of the j-th (j∈ {6,11}) logic cells are connected respectively to the first outputs of the (i- [i / 3] -2) th , (i-2) -th logical cells and the second outputs of the (j + [j / 11] -4) -th, (j- [j / 2]) -th logical cells, the first, second inputs of the qth (q∈ {5,10}) and the first, second inputs of the gth (g∈ {7,8,12,13}) logic cells are connected respectively to the second output (q + [q / 10] -4) -th, the first output ( q-2) -th logical cells and the second output of the (g-3) -th, the first output of the (g-2) -th logical cells, and the first, second inputs of the k-th

and the first, second outputs of the mth

logical cells are connected respectively with the (2 × k-1) th, (2 × k) th inputs and (2 × m-22) th, (2 × m-21) th outputs of the rank sorter, the first and sixth whose outputs are connected respectively to the first output of the ninth and second output of the eleventh logical cells, while [] there is an operator to select the integer part.

The drawing shows a diagram of the proposed rank sorter.

и первый, второй выходы ячейки 1_m

соединены соответственно с (2×k-1)-м, (2×k)-м входами и (2×m-22)-м, (2×m-21)-м выходами рангового сортировщика, первый и шестой выходы которого подключены соответственно к первому выходу ячейки 1₉ и второму выходу ячейки 1₁₁, при этом [] есть оператор выделения целой части.Rank sorter contains logical cells 1 ₁ , ..., 1 ₁₃ . Each logic cell contains a MIN 2 element connected to the first, second inputs and output, respectively, to its first, second inputs and first output, and a MAX 3 element, connected to the first, second inputs and output, respectively, to its first, second inputs and second output. The first, second inputs of cell 1 _i (i∈ {4,9}) and the first, second inputs of cell 1 _j (j∈ {6,11}) are connected respectively to the first outputs of cells 1 _{i- [i / 3] -2} , 1 _i-2 and the second outputs of cells 1 _{j + [j / 11] -4} , 1 _{j- [j / 2]} , the first, second inputs of cell 1 _q (q∈ {5,10}) and the first, second inputs of cell 1 _g (g∈ {7,8,12,13}) are connected respectively to the second output of cell 1 _{q + [q / 10] -4} , the first output of cell 1 _q-2 and the second output of cell 1 _g-3 , the first output of cell l _g-2 , and the first, second inputs of cell 1 _k

and the first, second outputs of the cell 1 _m

connected respectively with the (2 × k-1) th, (2 × k) th inputs and (2 × m-22) th, (2 × m-21) th outputs of the rank sorter, the first and sixth outputs of which connected respectively to the first output of cell 1 ₉ and the second output of cell 1 ₁₁ , while [] there is an operator to select the integer part.

The work of the proposed rank sorter is as follows. At its first, ..., sixth inputs, a parallel set of analog signals (voltages) x _l , ..., x ₆ is supplied. Elements 2 and 3 reproduce the basic operations of infinite-valued logic (BL) BL conjunction (min) and BL disjunction (check), as applied to signals acting on their inputs. Then at the first, ..., sixth exits of the proposed sorter we get

,

,

,

,

,

,

,

,

,

,

,

,

и

обозначены операции max и min. Следовательно, сигнал на r-м

выходе предлагаемого сортировщика определяется выражениемwhere symbols

and

operations max and min are designated. Therefore, the signal on the rth

the output of the proposed sorter is determined by the expression

есть количество неповторяющихся БЛ-конъюнкций x_sr…x_s6, определяемое как число сочетаний из 6 по 7-r. Выражение (1) совпадает с видом n-арной поисковой функции (функция (6.7) на стр. 117 в книге Левин В.И. Бесконечнозначная логика в задачах кибернетики. М.: Радио и связь, 1982 г.), которая при n=6 реализует алгоритм выделения из множества {x₁,…,x₆} элемента x^(r) заданного ранга r∈{1,…,6} (x⁽¹⁾≤…≤x⁽⁶⁾;

). Таким образом, на первом, …, шестом выходах предлагаемого сортировщика имеем z₁= x⁽¹⁾,…,z₆=x⁽⁶⁾, где x⁽¹⁾,…,x⁽⁶⁾ - параллельный набор аналоговых сигналов x₁,…,x₆, отсортированных по их ранговым признакам.where x _sr , ..., x _s6 ∈ {x ₁ , ..., x ₆ } (1≤sr <... <s6≤6);

there is the number of non-repeating BL conjunctions x _sr ... x _s6 , defined as the number of combinations from 6 to 7-r. Expression (1) coincides with the form of the n-ary search function (function (6.7) on page 117 in the book by V. Levin. Infinite-valued logic in cybernetics problems. M: Radio and communication, 1982), which for n = 6 implements an algorithm for extracting from the set {x ₁ , ..., x ₆ } an element x ^{(r) of a} given rank r∈ {1, ..., 6} (x ⁽¹⁾ ≤ ... ≤x ⁽⁶⁾ ;

) Thus, at the first, ..., sixth outputs of the proposed sorter, we have z ₁ = x ⁽¹⁾ , ..., z ₆ = x ⁽⁶⁾ , where x ⁽¹⁾ , ..., x ⁽⁶⁾ is a parallel set of analog signals x ₁ , ..., x ₆ , sorted by their rank characteristics.

The above information allows us to conclude that the proposed rank sorter has a higher speed compared to the prototype, as it converts a parallel set of six analog signals into a parallel set of these signals, sorted by their rank characteristics, for a time not exceeding 5 × Δt _i , where Δt _i is the duration of the delay introduced by the logic cell.

Claims (1)

A rank sorter containing five logic cells, each of which contains a MIN element connected to the first, second inputs and output, respectively, to its first, second inputs and first output, and a MAX element, the first, second inputs and output of which are connected respectively to its first, the second inputs and the second output, characterized in that it additionally introduces eight similar logical cells mentioned above, the first, second inputs of the i-th (i∈ {4,9}) and the first, second inputs of the j-th (j∈ {6, 11}) logical cells are connected respectively with the first in by the moves of the (i- [i / 3] -2) th, (i-2) th logical cells and the second outputs (j + [j / 11] -4) th, (j- [j / 2]) - logic cells, the first, second inputs of the qth {q∈ {5,10}) and the first, second inputs of the gth (g∈ {7,8,12,13}) logic cells are connected respectively to the second output (q + [q / 10] -4) -th, the first output of the (q-2) -th logical cells and the second output of the (g-3) -th, the first output of the (g-2) -th logical cells, and the first, second inputs kth

and the first, second outputs of the mth

logical cells are connected respectively with the (2 × k-1) th, (2 × k) th inputs and (2 × m-22) th, (2 × m-21) th outputs of the rank sorter, the first and sixth whose outputs are connected respectively to the first output of the ninth and second output of the eleventh logical cells, while [] there is an operator to select the integer part.

Images