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

Описание патента на изобретение RU2266564C1

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

Известны ранговые сортировщики (см., например, рис.76а в кн.: Волгин Л.И. Синтез устройств для обработки и преобразования информации в элементном базисе реляторов. Таллинн: Валгус, 1989 г.), которые выполняют сортировку четырех аналоговых сигналов по их ранговым признакам.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип ранговый сортировщик (фиг.1 в описании изобретения к патенту РФ 2172980, кл. G 06 G 7/25, 2001 г.), который содержит m-1 реляторов и выполняет сортировку m аналоговых сигналов по их ранговым признакам.

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

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

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

На фиг.1 и 2 представлены соответственно схема предлагаемого рангового сортировщика и временные диаграммы сигналов настройки.

Ранговый сортировщик содержит реляторы 11,...,1m-1. Каждый релятор содержит первый и второй ключи 21 и 22 (релятор 11 дополнительно содержит третий и четвертый ключи 23 и 24), четыре устройства выборки/хранения 31,...,34, элемент МАХ 4, элемент MIN 5 и булевый инвертор 6, причем в каждом реляторе четный и нечетный ключи выполнены соответственно размыкающим и замыкающим, а третий выход, дополнительный и первый, второй информационные входы образованы соответственно выходом устройства 32, подсоединенного информационным входом к выходу устройства 34, информационным входом устройства 34 и входами ключей 21, 22, выходы которых соединены с информационным входом устройства 31, подсоединенного входом записи и выходом соответственно к объединенным входу записи устройства 32, входу инвертора 6, второму управляющему входу релятора и объединенным первому входу элемента 4, первому входу элемента 5, второй вход и выход которого подключены соответственно к второму входу элемента 4 и второму выходу релятора, подсоединенного первым выходом к выходу устройства 33, информационный вход и вход записи которого подключены соответственно к выходу элемента 4 и объединенным входу записи устройства 34, выходу инвертора 6, в реляторе 11 его третий, четвертый информационные и первый управляющий входы образованы соответственно входами ключей 23, 24, подсоединенных выходами к второму входу элемента 5, и входом управления ключей 21,...,24, а в каждом реляторе кроме 11 его первый управляющий и третий информационный входы образованы соответственно входом управления ключей 21, 22 и вторым входом элемента 5. Первый выход каждого релятора соединен с его первым информационным входом, второй выход и дополнительный информационный вход каждого предыдущего релятора подключены соответственно к третьему информационному входу и третьему выходу последующего релятора, а второй выход релятора 1m-1 соединен с его дополнительным информационным входом и является m-ым выходом рангового сортировщика, первый,..., (m-1)-ый выходы и первый, второй настроечные входы которого образованы соответственно третьими выходами реляторов 11,...,1m-1 и объединенными первыми, объединенными вторыми управляющими входами всех реляторов.

Работа предлагаемого рангового сортировщика осуществляется следующим образом. На вторые информационные входы реляторов 11,...,1m-1, четвертый и третий информационные входы релятора 11 подаются соответственно аналоговые сигналы (напряжения) х1,...,хm<xmax и опорное напряжение xmax; на первый, второй настроечные входы рангового сортировщика подаются соответственно двоичные сигналы y1, y2∈{0,1} (фиг.2), причем длительность Δt* низкого (высокого) уровня сигнала у2 должна удовлетворять условию Δt*≫Δt=τ(m-1), где τ есть длительность задержки, вносимой элементом 5. Если у1=1 (у1=0), то ключи 21, 23 замкнуты (разомкнуты), а ключи 22, 24 разомкнуты (замкнуты). При у2=1 (у2=0) устройства 31, 32 и 33, 34 работают соответственно в режимах выборки (хранения) и хранения (выборки). Элементы 4 и 5 воспроизводят базовые операции бесконечнозначной логики (БЛ): соответственно БЛ-дизъюнкцию (max) и БЛ-конъюнкцию (min), то есть осуществляют выбор соответственно наибольшего и наименьшего из двух аналоговых сигналов, действующих на их входах. Тогда напряжения на выходе элемента 4 релятора втором выходе релятора li и i-ом, m-ом выходах рангового сортировщика будут определяться рекуррентными выражениями

и

где символами ∨ и · обозначены операции max и min; есть номер момента времени tj (фиг.2); Vi0=xi; W01=xm; W02=...=W0m=xmax; U20=...=Um0=Θ (Θ - неопределенное значение сигнала). Поскольку согласно (1.1) имеем

Vi(j-1)=Vi(j-2)∨W(i-1)(j-1)=Vi(j-4)∨W(i-1)(j-3)∨W(i-1)(j-2)∨W(i-1)(j-1)=Vi0∨W(i-1)1∨...∨W(i-1)(j-1)=xi∨W(i-1)1∨...∨W(i-1)(j-1),

то с учетом (1.2) получим

В представленной ниже таблице приведены значения выражений (2) и (1.3) при m=4.

W11=x1x4
U11
W21=x1x2x4
U21
W31=U41=x1x2x3x4
U31
W12=x1∨x4
U12
W22=x1x2∨x1x4∨x2x4
U22
W32=U42=x1x2x3∨x1x2x4∨x1x3x4∨x2x3x4
U32=W31
W13=xmax
U13
W23=x1∨x2∨x4
U23=W31
W33=U43=x1x2∨x1x3∨x1x4∨x2x3∨x2x4∨x3x4
U33=W32
W14=xmax
U14=W31
W24=xmax
U24=W32
W34=U44=x1∨x2∨x3∨x4
U34=W33

С учетом данных, приведенных в таблице, нетрудно вывести непосредственное выражение, определяющее сигнал на r-ом выходе предлагаемого сортировщика при j=m

где есть количество неповторяющихся БЛ-конъюнкций xkr...xkm, определяемое как число сочетаний из m по r-1. Выражение (3) совпадает с видом поисковой функции (функция (6.7) на стр.117 в книге Левин В.И. Бесконечнозначная логика в задачах кибернетики. М.: Радио и связь, 1982 г.), которая реализует алгоритм выделения из множества {х1,...,хm,} элемента х(r) заданного ранга r∈{l,...,m} (x(1)≤...≤x(m); . Таким образом, на первом,...,m-ом выходах предлагаемого сортировщика соответственно имеем U1m=x(1),...,Umm=x(m) отсортированные аналоговые сигналы х(1)≤...≤x(m).

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

Похожие патенты RU2266564C1

название год авторы номер документа
РАНГОВЫЙ СОРТИРОВЩИК 2004
  • Андреев Д.В.
RU2260845C1
РАНГОВЫЙ СОРТИРОВЩИК 2006
  • Андреев Дмитрий Васильевич
RU2324222C1
РАНГОВЫЙ СОРТИРОВЩИК 2005
  • Андреев Дмитрий Васильевич
RU2284573C1
РАНГОВЫЙ СОРТИРОВЩИК 2006
  • Андреев Дмитрий Васильевич
RU2324223C1
РАНГОВЫЙ СОРТИРОВЩИК 2007
  • Андреев Дмитрий Васильевич
RU2338249C1
РАНГОВЫЙ СЕЛЕКТОР 2003
  • Андреев Д.В.
RU2248042C1
РАНГОВЫЙ СЕЛЕКТОР 2005
  • Андреев Дмитрий Васильевич
RU2284572C1
РАНГОВЫЙ СЕЛЕКТОР 2005
  • Андреев Дмитрий Васильевич
RU2292586C1
РАНГОВЫЙ СЕЛЕКТОР 2003
  • Андреев Д.В.
RU2240598C1
РАНГОВЫЙ СЕЛЕКТОР 2003
  • Андреев Д.В.
RU2248041C1

Иллюстрации к изобретению RU 2 266 564 C1

Реферат патента 2005 года РАНГОВЫЙ СОРТИРОВЩИК

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

Формула изобретения RU 2 266 564 C1

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

Документы, цитированные в отчете о поиске Патент 2005 года RU2266564C1

РАНГОВЫЙ СЕЛЕКТОР 2000
  • Андреев Д.В.
  • Кирюхин Е.В.
RU2172980C1
РЕЛЯТОРНЫЙ СЕЛЕКТОР 2000
  • Андреев Д.В.
RU2181502C2
РАНГОВЫЙ СЕЛЕКТОР 2002
  • Андреев Д.В.
  • Кирюхин Е.В.
RU2227932C1
Многоканальный амплитудный селектор 1985
  • Волгин Леонид Иванович
SU1262531A1
US 5586217 А, 17.12.1996.

RU 2 266 564 C1

Авторы

Андреев Д.В.

Даты

2005-12-20Публикация

2004-06-25Подача