РАНГОВЫЙ СЕЛЕКТОР Российский патент 2007 года по МПК G06G7/25 

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

Известны ранговые селекторы (см., например, фиг.1 в описании изобретения к патенту РФ 2248042, кл. G 06 G 7/25, 2005 г.), которые содержат реляторы и выполняют селекцию из n+1 аналоговых сигналов x₁,..., x_n+1 сигнала x^(r) любого заданного ранга r∈{1,..., n+1}, x⁽¹⁾=min(х₁,..., х_n+1),...,х⁽ⁿ⁺¹⁾=max(x₁,..., x_n+1).

К причине, препятствующей достижению указанного ниже технического результата при использовании известных ранговых селекторов, относится низкая точность, обусловленная тем, что их максимальная погрешность Δ определяется выражением Δ=1,5nδ, где δ есть погрешность релятора.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип ранговый селектор (фиг.1 в описании изобретения к патенту РФ 2240598, кл. G 06 G 7/25, 2004 г.), который содержит n реляторов и выполняет селекцию из n+1 аналоговых сигналов сигнала любого заданного ранга r∈{1,..., n+1}.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится низкая точность, обусловленная тем, что максимальная погрешность Δ прототипа определяется выражением Δ=(n+1)δ, где δ есть погрешность релятора.

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

Указанный технический результат при осуществлении изобретения достигается тем, что в ранговом селекторе, содержащем n реляторов, каждый из которых содержит объединенные выходами замыкающий и размыкающий ключи, два устройства выборки/хранения, элемент "MIN", элемент "МАХ" и булевый инвертор, причем в каждом реляторе первый, второй входы и выход элемента "MIN" соединены соответственно с входом размыкающего ключа, выходом первого устройства выборки/хранения и входом замыкающего ключа, выход которого соединен с информационным входом второго устройства выборки/хранения, подключенного входом записи и выходом соответственно к входу булевого инвертора, второму управляющему входу релятора и первому входу элемента "МАХ", второй вход и выход которого соединены соответственно с информационным входом первого устройства выборки/хранения, подключенного входом записи к выходу булевого инвертора, и выходом релятора, первый, второй информационные и первый управляющий входы которого соединены соответственно с первым входом элемента "MIN", вторым входом элемента "МАХ" и входом управления замыкающего, размыкающего ключей, выход каждого предыдущего релятора подключен к второму информационному входу последующего релятора, особенность заключается в том, что выход n-го релятора является выходом рангового селектора, первый и второй настроечные входы которого образованы соответственно объединенными первыми и объединенными вторыми управляющими входами первого - n-го реляторов.

На фиг.1, 2 и 3 представлены соответственно схема предлагаемого рангового селектора, схема релятора, использованного при построении этого селектора, и временные диаграммы сигналов настройки.

Ранговый селектор содержит n реляторов 1₁,..., 1_n. Каждый релятор содержит замыкающий и размыкающий ключи 2₁ и 2₂, первое и второе устройства выборки/хранения 3₁ и 3₂, элемент "MIN" 4, элемент "МАХ" 5 и булевый инвертор 6, причем первый, второй входы и выход элемента 4 соединены соответственно с входом ключа 2₂, выходом устройства 3₁ и входом ключа 2₁, выход которого соединен с выходом ключа 2₂ и информационным входом устройства 3₂, подключенного входом записи и выходом соответственно к входу инвертора 6, второму управляющему входу релятора и первому входу элемента 5, второй вход и выход которого соединены соответственно с информационным входом устройства 3₁, подключенного входом записи к выходу инвертора 6, и выходом релятора, первый, второй информационные и первый управляющий входы которого соединены соответственно с первым входом элемента 4, вторым входом элемента 5 и входом управления ключей 2₁, 2₂. Выход каждого предыдущего релятора подключен к второму информационному входу последующего релятора, а выход релятора 1_n является выходом рангового селектора, первый и второй настроечные входы которого образованы соответственно объединенными первыми и объединенными вторыми управляющими входами реляторов 1₁,..., 1_n.

Работа предлагаемого рангового селектора осуществляется следующим образом. На первые информационные входы реляторов 1₁,..., 1_n подаются подлежащие обработке аналоговые сигналы (напряжения) х₁,..., х_n соответственно; на второй информационный вход релятора 1₁ последовательно подаются аналоговый сигнал (напряжение) х_n+1 и опорное напряжение х_min(x_min+(n-1)δ<х₁,..., х_n+1, δ - погрешность релятора); на первый, второй настроечные входы селектора подаются соответственно цифровые сигналы y₁, y₂∈{0,1} (фиг.3). Если y₁=1 (y₁=0), то ключ 2₁ замкнут (разомкнут), а ключ 2₂ разомкнут (замкнут). При y₂=1 (y₂=0) устройства 3₂ и 3₁ работают соответственно в режимах выборки (хранения) и хранения (выборки). Элементы 4 и 5 воспроизводят базовые операции бесконечнозначной логики (БЛ): соответственно БЛ-конъюнкцию (min) и БЛ-дизъюнкцию (max), то есть осуществляют выбор соответственно наименьшего и наибольшего из двух аналоговых сигналов, действующих на их входах. Следовательно, напряжение на выходе релятора будет определяться рекуррентным выражением

где символами ∨ и · обозначены соответственно операции max и min; есть номер периода Т_j сигнала y₂ (фиг.3); W₀₁=x_n+1, W₀₂=...=W_0(n+1)=x_min; δ - погрешность релятора 1_i. Длительность Δt половины периода Т_j=2Δt сигнала y₂ должна удовлетворять условию Δt≫τn, где τ есть длительность задержки, вносимой элементом 5. Ниже в таблице приведены значения выражения (1) при n=3, полученные с использованием тождеств (1.37), (1.38), которые представлены на стр.8 в книге Левин В.И. Бесконечнозначная логика в задачах кибернетики. М.: Радио и связь, 1982 г. (Л1).

W₁₁=(x₁∨W₀₁)+δ=(x₁+δ)∨(x₄+δ)W₂₁=(x₂∨W₁₁)+δ=(х₂+δ)∨(x₁+2δ)∨(x₄+2δ)W₃₁=(x₃∨W₂₁)+δ=(x₃+δ)∨(x₂+2δ)∨(x₁+3δ)∨(x₄+3δ)W₁₂=(x₁W₀₁∨W₀₂)+δ=(x₁+δ)(x₄+δ)W₂₂=(х₂W₁₁∨W₁₂)+δ=(x₂+δ)(x₁+2δ)∨(x₂+δ)(x₄+2δ)∨(х₁+2δ)(x₄+2δ)W₃₂=(x₃W₂₁∨W₂₂)+δ=(x₃+δ)(x₂+2δ)∨(x₃+δ)(x₁+3δ)∨(х₃+δ)(х₄+3δ)∨(x₂+2δ)(x₁+3δ)∨(x₂+2δ)(x₄+3δ)∨(х₁+3δ)(x₄+3δ)W₁₃=(x₁W₀₂∨W₀₃)+δ=x_min+δW₂₃=(x₂W₁₂∨W₁₃)+δ=(x₂+δ)(x₁+2δ)(x₄+2δ)W₃₃=(x₃W₂₂∨W₂₃)+δ=(x₃+δ)(x₂+2δ)(x₁+3δ)∨(x₃+δ)(x₂+2δ)(x₄+3δ)∨(x₃+δ)(x₁+3δ)(x₄+3δ)∨(x₂+2δ)(x₁+3δ)(x₄+3δ)W₁₄=(x₁W₀₃∨W₀₄)+δ=x_min+δW₂₄=(x₂W₁₃∨W₁₄)+δ=x_min+2δW₃₄=(x₃W₂₃∨W₂₄)+δ=(x₃+δ)(x₂+2δ)(x₁+3δ)(x₄+3δ)

С учетом формул, приведенных в таблице, нетрудно вывести непосредственное выражение для W_nj:

где a_k(n+2-j)≠...≠a_k(n+1)∈{a₁, (,a_n+1},

есть количество неповторяющихся БЛ-конъюнкций a_k(n+2-j)...a_k(n+1), определяемое как число сочетаний из n+1 по n+1-j. При j=n+2-r выражение (2) совпадает с видом поисковой функции (функция (6.7) на стр.117 в Л1), которая реализует алгоритм поиска (селекции) элемента а^(r) заданного ранга r∈{1,..., n+1} в множестве {а₁,..., а_n+1} (а⁽¹⁾=min(а₁,..., а_n+1),..., а⁽ⁿ⁺¹⁾=max{а₁,..., а_n+1)). Таким образом, на выходе селектора (фиг.1) получим

Поскольку согласно последнему равенству сигнал на выходе селектора (фиг.1) может быть равен любой компоненте кортежа (а₁,..., а_n+1), а с учетом (3): a₁=x₁+nδ, а₂=x₂+(n-1)δ,..., а_n=х_n+δ, а_n+1=x_n+1+nδ, где х₁,..., х_n+1 и δ есть соответственно входные аналоговые сигналы и погрешность релятора, то максимальная погрешность селектора будет определяться выражением Δ=nδ.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый ранговый селектор выполняет селекцию из n+1 аналоговых сигналов сигнала любого заданного ранга r∈{1,..., n+1} и обладает более высокой по сравнению с прототипом точностью.

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров. Техническим результатом является повышение точности устройства. Устройство содержит n реляторов, каждый из которых состоит из замыкающего и размыкающего ключа, двух устройств выборки/хранения, элемента «MIN», элемента «МАХ», булевого инвертора. 3 ил., 1 табл.

Ранговый селектор для селекции из n+1 аналоговых сигналов сигнала любого заданного ранга r∈{1,..., n+1}, содержащий n реляторов, каждый из которых содержит объединенные выходами замыкающий и размыкающий ключи, два устройства выборки/хранения, элемент "MIN", элемент "МАХ" и булевый инвертор, причем в каждом реляторе первый, второй входы и выход элемента "MIN" соединены соответственно с входом размыкающего ключа, выходом первого устройства выборки/хранения и входом замыкающего ключа, выход которого соединен с информационным входом второго устройства выборки/хранения, подключенного входом записи и выходом соответственно к входу булевого инвертора, второму управляющему входу релятора и первому входу элемента "МАХ", второй вход и выход которого соединены соответственно с информационным входом первого устройства выборки/хранения, подключенного входом записи к выходу булевого инвертора, и выходом релятора, первый, второй информационные и первый управляющий входы которого соединены соответственно с первым входом элемента "MIN", вторым входом элемента "МАХ" и входом управления замыкающего, размыкающего ключей, выход каждого предыдущего релятора подключен к второму информационному входу последующего релятора, а объединенные первые и объединенные вторые управляющие входы первого - n-го реляторов соединены соответственно с первым и вторым настроечными входами рангового селектора, при этом на первые информационные входы первого - n-го реляторов подаются первый - n-й аналоговые сигналы соответственно, отличающийся тем, что выход n-го релятора является выходом рангового селектора, при этом в первом и k-м периодах цифрового сигнала, подаваемого на второй настроечный вход рангового селектора, на второй информационный вход первого релятора подаются соответственно (n+1)-й аналоговый сигнал и опорное напряжение.