RU2324223C1 - Rank sorter - Google Patents
Rank sorter Download PDFInfo
- Publication number
- RU2324223C1 RU2324223C1 RU2006143674/09A RU2006143674A RU2324223C1 RU 2324223 C1 RU2324223 C1 RU 2324223C1 RU 2006143674/09 A RU2006143674/09 A RU 2006143674/09A RU 2006143674 A RU2006143674 A RU 2006143674A RU 2324223 C1 RU2324223 C1 RU 2324223C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- relator
- infinite
- relators
- Prior art date
Links
Images
Landscapes
- Logic Circuits (AREA)
Abstract
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.
Известны ранговые сортировщики (см., например, фиг.1 в описании изобретения к патенту РФ 2240598, кл. G06G 7/25, 2004 г.), которые с помощью комбинирования фаз параллельной и последовательной работы n+1 реляторов выполняют сортировку n+1 аналоговых сигналов по их ранговым признакам.Known rank sorters (see, for example, figure 1 in the description of the invention to the patent of the Russian Federation 2240598, CL G06G 7/25, 2004), which, by combining the phases of parallel and sequential operation of n + 1 relators, sort n + 1 analog signals according to their rank characteristics.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных ранговых сортировщиков, относится низкое быстродействие, обусловленное тем, что длительность ΔtПс фазы последовательной работы реляторов определяется выражением ΔtПс=(n+1)τ, где τ есть длительность задержки, вносимой элементом бесконечнозначной логики, входящим в состав каждого релятора.The reason that impedes the achievement of the technical result indicated below when using well-known rank sorters is the low speed due to the fact that the duration Δt Ps of the phase of successive operation of the relators is determined by the expression Δt Ps = (n + 1) τ, where τ is the duration of the delay introduced by the element infinite logic that is part of each relator.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип ранговый сортировщик (фиг.1 в описании изобретения к патенту РФ 2284573, кл. G06G 7/25, 2006 г.), который с помощью комбинирования фаз параллельной и последовательной работы n реляторов выполняет сортировку n+1 аналоговых сигналов по их ранговым признакам.The closest device of the same purpose to the claimed invention in terms of features is the rank sorter adopted for the prototype (Fig. 1 in the description of the invention to RF patent 2284573, class G06G 7/25, 2006), which, by combining the phases of parallel and serial the work of n relators sorts n + 1 analog signals according to their rank characteristics.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится низкое быстродействие, обусловленное тем, что длительность ΔtПс фазы последовательной работы реляторов определяется выражением ΔtПс=nτ, где τ есть длительность задержки, вносимой элементом бесконечнозначной логики, входящим в состав каждого релятора.The reason that impedes the achievement of the technical result indicated below when using the prototype is the low speed due to the fact that the duration Δt Ps of the phase of sequential operation of the relators is determined by the expression Δt Ps = nτ, where τ is the duration of the delay introduced by the element of infinite-valued logic that is part of each relator.
Техническим результатом изобретения является повышение быстродействия за счет уменьшения длительности фазы последовательной работы реляторов.The technical result of the invention is to improve performance by reducing the duration of the phase of sequential operation of the relators.
Указанный технический результат при осуществлении изобретения достигается тем, что в ранговом сортировщике, содержащем n реляторов, каждый из которых содержит объединенные выходами замыкающий и размыкающий ключи, два устройства выборки/хранения, два элемента бесконечнозначной логики и булевый инвертор, подсоединенный выходом и входом соответственно к входу записи первого устройства выборки/хранения и входу записи второго устройства выборки/хранения, второму управляющему входу релятора, первый управляющий вход которого образован входом управления замыкающего, размыкающего ключей, в каждом реляторе первый, второй входы и выход второго элемента бесконечнозначной логики, воспроизводящего операцию «МАХ», соединены соответственно с вторым входом первого элемента бесконечнозначной логики, воспроизводящего операцию «MIN», информационным входом релятора и информационным входом второго устройства выборки/хранения, подключенного выходом к информационному входу первого устройства выборки/хранения, выход которого соединен с входом размыкающего ключа, подсоединенного выходом к второму входу первого элемента бесконечнозначной логики, выход которого соединен с первым выходом релятора, опорный вход и второй выход которого образованы соответственно входом замыкающего ключа и выходом второго устройства выборки/хранения, первый выход каждого предыдущего релятора соединен с информационным входом последующего релятора, а второй выход i-го и первый выход n-го реляторов подключены соответственно к i-му и (n+1)-му выходам рангового сортировщика, информационный вход и первый, второй настроечные входы которого соединены соответственно с информационным входом первого релятора и объединенными первыми, объединенными вторыми управляющими входами всех реляторов, особенность заключается в том, что в каждом реляторе первый вход первого элемента бесконечнозначной логики образует дополнительный информационный вход релятора, а дополнительные информационные входы всех реляторов соединены с информационным входом первого релятора.The specified technical result in the implementation of the invention is achieved by the fact that in a rank sorter containing n relators, each of which contains closing and opening keys combined by outputs, two sampling / storage devices, two elements of infinite-valued logic and a Boolean inverter connected by an output and an input to the input, respectively recording the first sampling / storage device and the recording input of the second sampling / storage device, the second control input of the relator, the first control input of which is formed in the control house of the closing, disconnecting keys, in each relay the first, second inputs and the output of the second element of infinite-valued logic reproducing the operation “MAX” are connected respectively to the second input of the first element of infinite-valued logic reproducing the operation “MIN”, the information input of the relator and the information input of the second a fetch / store device connected by the output to the information input of the first fetch / store device, the output of which is connected to the input of the disconnect key connected to Ode to the second input of the first element of infinite-valued logic, the output of which is connected to the first output of the relator, the reference input and the second output of which are formed respectively by the input of the closing key and the output of the second sampling / storage device, the first output of each previous relator is connected to the information input of the subsequent relator, and the second i-th output and the first output of the nth relators are connected respectively to the ith and (n + 1) -th outputs of the rank sorter, the information input and the first and second tuning inputs of which are connected respectively to the information input of the first relator and the combined first, combined second control inputs of all of relators, the peculiarity lies in the fact that in each relator, the first input of the first element of infinite-valued logic forms an additional information input of the relator, and additional information inputs of all relators are connected enes with the first data input relator.
На фиг.1 и фиг.2 представлены соответственно схема предлагаемого рангового сортировщика и временные диаграммы сигналов настройки.In Fig.1 and Fig.2 presents respectively a diagram of the proposed rank sorter and timing diagrams of the tuning signals.
Ранговый сортировщик содержит n реляторов 11, ..., 1n. Каждый релятор содержит замыкающий и размыкающий ключи 21 и 22, первое и второе устройства выборки/хранения 31 и 32, первый и второй элементы бесконечнозначной логики 41 и 42, воспроизводящие соответственно операции «MIN» и «МАХ», булевый инвертор 5, причем первый, второй входы и выход элемента 42 соединены соответственно с вторым входом элемента 41, информационным входом релятора и информационным входом устройства 32, подключенного входом записи и выходом соответственно к входу инвертора 5 и информационному входу устройства 31, вход записи и выход которого соединены соответственно с выходом инвертора 5 и входом ключа 22, подсоединенного выходом к выходу ключа 21 и второму входу элемента 41, первый вход и выход которого соединены соответственно с дополнительным информационным входом и первым выходом релятора, опорный вход, первый, второй управляющие входы и второй выход которого образованы соответственно входом ключа 21, входом управления ключей 21, 22, входом записи и выходом устройства 32. Первый выход каждого предыдущего релятора соединен с информационным входом последующего релятора, а второй выход релятора 1i и первый выход релятора 1n подключены соответственно к i-му и (n+1)-му выходам рангового сортировщика, информационный вход и первый, второй настроечные входы которого образованы соответственно объединенными информационным входом релятора 1n, дополнительными информационными входами реляторов 11, ..., 1n и объединенными первыми, объединенными вторыми управляющими входами реляторов 11, ..., 1n.Rank sorter contains
Работа предлагаемого рангового сортировщика осуществляется следующим образом. На его первый, второй настроечные входы подаются соответственно двоичные сигналы у1, у2∈{0,1} (фиг.2), причем длительность Δt высокого уровня сигнала у2 должна удовлетворять условию Δt>>2τ, где τ есть длительность задержки, вносимой элементом бесконечнозначной логики. В течение периода Тj сигнала у2 на информационный вход рангового сортировщика подается аналоговый сигнал (напряжение) хj>хmin, где хmin - опорное напряжение, фиксируемое на опорных входах реляторов 11, ..., 1n. Если у1=1 (у1=0), то ключ 21 замкнут (разомкнут), а ключ 22 разомкнут (замкнут). При у2=1 (у2=0) устройства 32 и 31 работают соответственно в режимах выборки (хранения) и хранения (выборки). Элементы 41 и 42 воспроизводят базовые операции бесконечнозначной логики (БЛ): соответственно БЛ-конъюнкцию («MIN») и БЛ-дизъюнкцию («МАХ»), то есть осуществляют выбор соответственно наименьшего и наибольшего из двух аналоговых сигналов, действующих на их входах. Тогда напряжения на первом и втором выходах релятора 1i будут определяться рекуррентными выражениямиThe work of the proposed rank sorter is as follows. The binary signals y 1 , y 2 ∈ {0,1} are supplied to its first and second tuning inputs, respectively (figure 2), and the duration Δt of a high signal level at 2 must satisfy the condition Δt >> 2τ, where τ is the delay time, introduced by an element of infinite-valued logic. During the period T j signal 2 at the information input of the rank sorter is fed an analog signal (voltage) x j > x min , where x min is the reference voltage fixed at the reference inputs of the
где символами ∨ и · обозначены соответственно операции «МАХ» и «MIN»; есть номер момента времени tj (фиг.2); Vi0=xmin; W0j=хj. В представленной ниже таблице приведены значения выражений (1) при n=3.where the symbols ∨ and · denote, respectively, the operation "MAX" and "MIN"; there is the number of time t j (figure 2); V i0 = x min ; W 0j = x j . The table below shows the values of expressions (1) for n = 3.
С учетом данных, приведенных в таблице, нетрудно вывести непосредственное выражение, определяющее сигнал на g-ом выходе предлагаемого сортировщика при j=n+1:Based on the data given in the table, it is easy to derive a direct expression that defines the signal on the gth the output of the proposed sorter for j = n + 1:
где xk(n+2-g)≠...≠xk(n+1) ∈{x1,...,xn+1}; есть количество неповторяющихся БЛ-конъюнкций xk(n+2-g)...xk(n+1), определяемое как число сочетаний из n+1 по n+1-g. При g=n+2-r выражение (2) совпадает с видом поисковой функции (функция (6.7) на стр.117 в книге Левин В.И. Бесконечнозначная логика в задачах кибернетики. М.: Радио и связь, 1982 г.), которая реализует алгоритм выделения из множества {x1, ..., xn+1} элемента х(r) заданного ранга r∈{1, ..., n+1} (х(1)≤...≤x(n+1); {x(1)}U...U{x(n+1)}={x1, ..., xn+1}). Таким образом, на первом,..., n-ом, (n+1)-ом выходах предлагаемого сортировщика соответственно имеем V1(n+1)=x(n+l), ..., Vn(n+1)=x(2), Wn(n+1)=x(1) отсортированные аналоговые сигналы х(n+1)≥...≥х(2)≥х(1).where x k (n + 2-g) ≠ ... ≠ x k (n + 1) ∈ {x 1 , ..., x n + 1 }; there is the number of non-repeating BL conjunctions x k (n + 2-g) ... x k (n + 1) , defined as the number of combinations from n + 1 to n + 1-g. For g = n + 2-r, expression (2) coincides with the form of the search function (function (6.7) on page 117 in the book of Levin V.I. Infinite-valued logic in cybernetics problems. M: Radio and communication, 1982) , which implements an algorithm for extracting from the set {x 1 , ..., x n + 1 } an element x (r) of a given rank r∈ {1, ..., n + 1} (x (1) ≤ ... ≤ x (n + 1) ; {x (1) } U ... U {x (n + 1) } = {x 1 , ..., x n + 1 }). Thus, at the first, ..., nth, (n + 1) -th outputs of the proposed sorter, respectively, we have V 1 (n + 1) = x (n + l) , ..., V n (n + 1) = x (2) , W n (n + 1) = x (1) sorted analog signals x (n + 1) ≥ ... ≥x (2) ≥x (1) .
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый ранговый сортировщик выполняет сортировку n+1 аналоговых сигналов по их ранговым признакам и обладает более высоким по сравнению с прототипом быстродействием, так как длительность ΔtПс фазы последовательной работы реляторов предлагаемого рангового сортировщика определяется выражением ΔtПс=2τ, где τ есть длительность задержки, вносимой элементом бесконечнозначной логики. Отметим, что длительности фаз параллельной работы реляторов прототипа и предлагаемого рангового сортировщика равны.The above information allows us to conclude that the proposed rank sorter sorts n + 1 analog signals according to their rank characteristics and has a higher speed compared to the prototype, since the duration Δt Ps of the phase of sequential operation of the relators of the proposed rank sorter is determined by the expression Δt Ps = 2τ, where τ is the duration of the delay introduced by the element of infinite-valued logic. Note that the durations of the phases of parallel operation of the prototype relators and the proposed rank sorter are equal.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2006143674/09A RU2324223C1 (en) | 2006-12-08 | 2006-12-08 | Rank sorter |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2006143674/09A RU2324223C1 (en) | 2006-12-08 | 2006-12-08 | Rank sorter |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2324223C1 true RU2324223C1 (en) | 2008-05-10 |
Family
ID=39800056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2006143674/09A RU2324223C1 (en) | 2006-12-08 | 2006-12-08 | Rank sorter |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2324223C1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2620199C1 (en) * | 2015-12-08 | 2017-05-23 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Rank filter |
-
2006
- 2006-12-08 RU RU2006143674/09A patent/RU2324223C1/en not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2620199C1 (en) * | 2015-12-08 | 2017-05-23 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Rank filter |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wuu et al. | A design of a fast and area efficient multi-input Muller C-element | |
US4367420A (en) | Dynamic logic circuits operating in a differential mode for array processing | |
US6191606B1 (en) | Method and apparatus for reducing standby leakage current using input vector activation | |
RU2324223C1 (en) | Rank sorter | |
RU2417516C1 (en) | Pulse selector | |
RU2542916C1 (en) | Pulse selector | |
RU2324222C1 (en) | Rank sorter | |
RU2338249C1 (en) | Rank sorter | |
JPH10308662A (en) | Cmos logic circuit and its driving method | |
RU2284573C1 (en) | Rank sorter | |
RU2260845C1 (en) | Rank sorter | |
RU2266564C1 (en) | Rank sorting device | |
RU2713863C1 (en) | Rank selector | |
RU2230360C1 (en) | Rank filter | |
RU2620199C1 (en) | Rank filter | |
RU2240598C1 (en) | Rank selector | |
RU2209507C1 (en) | Paraphase cascade logic device built around cmis transistors | |
RU2383052C2 (en) | Device for sorting binary numbers | |
RU2284572C1 (en) | Rank selector | |
RU2639646C2 (en) | Rank order sorter | |
RU2264645C1 (en) | Device for sorting binary numbers | |
RU2282234C1 (en) | Logical computing device | |
RU2240597C1 (en) | Rank selector | |
RU2702972C1 (en) | Pulse selector | |
WO2000008549A1 (en) | Broken stack priority encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20081209 |