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

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

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

Известны ранговые сортировщики (см., например, фиг.1 в описании изобретения к патенту РФ 2240598, кл. G06G 7/25, 2004 г.), которые преобразуют несортированный параллельный набор n+1 аналоговых сигналов в сортированный по их ранговым признакам последовательный набор этих сигналов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятый за прототип, ранговый сортировщик (фиг.1 в описании изобретения к патенту РФ 2284573, кл. G06G 7/25, 2006 г.), который содержит n реляторов и преобразует несортированный последовательный набор n+1 аналоговых сигналов x1,..., хn+1 в сортированный по их ранговым признакам параллельный набор этих сигналов.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняются совместные преобразование несортированного последовательного набора n+1 аналоговых сигналов х1,..., хn+1 в их сортированный по их ранговым признакам параллельный набор и преобразование несортированного параллельного набора n+1 аналоговых сигналов z1,..., zn+1 (zi<xj; i,j∈{1,..., n+1}) в их сортированный по их ранговым признакам последовательный набор.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения совместных преобразования несортированного последовательного набора n+1 аналоговых сигналов x1,..., xn+1 в их сортированный по их ранговым признакам параллельный набор и преобразования несортированного параллельного набора n+1 аналоговых сигналов z1,..., zn+1(zi<xj; i,j∈{1,..., n+1}) в их сортированный по их ранговым признакам последовательный набор.

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

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

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

Работа предлагаемого рангового сортировщика осуществляется следующим образом. На его первый,..., (n+1)-й параллельные входы подается несортированный параллельный набор аналоговых сигналов (напряжений) z1,..., zn+1 соответственно. На его первый, второй настроечные входы подаются соответственно двоичные сигналы y1, y2 ∈{0,1} (фиг.2), причем длительность Δt высокого уровня сигнала y2 должна удовлетворять условию Δt>>(n+1)τ, где τ есть длительность задержки, вносимой элементом 4. В течение периода Tj сигнала y2 на последовательный вход рангового сортировщика подается аналоговый сигнал (напряжение) хj>z1,..., zn+1 из несортированного последовательного набора сигналов x1,..., xn+1. Если y1=1 (y1=0), то ключ 21 замкнут (разомкнут), а ключ 22 разомкнут (замкнут). При y2=1 (y2=0) устройства 32 и 31 работают соответственно в режимах выборки (хранения) и хранения (выборки). Элементы 4 и 5 воспроизводят базовые операции бесконечнозначной логики (БЛ): соответственно БЛ-конъюнкцию (min) и БЛ-дизъюнкцию (max), то есть осуществляют выбор соответственно наименьшего и наибольшего из двух аналоговых сигналов, действующих на их входах. Тогда напряжения на первом и втором выходах релятора 1i будут определяться рекуррентными выражениями

и

где символами ∨ и · обозначены соответственно операции max и min; есть номер момента времени tj (фиг.2); Vi0=zi; W0j=xj. В представленной ниже таблице приведены значения выражений (1) при n=3.

V11=x1V12=x1∨x2V13=x1∨x2x3V14=x1∨x2∨x3∨x4W11=z1W12=x1x2W12=x1x2W14=x1x4∨x2x4∨x3x4V21=z1∨z2V22=x1x2V23=x1x2∨x1x3∨x2x3V24=x1x2∨x1x3∨x1x4∨x2x3∨x2x4∨x3x4W21=z1z2W22=z1∨z2W23=x1x2x3W24=x1x2x4∨x1x3x4∨x2x3x4V31=z1z2∨z3V32=z1∨z2∨z3V33=x1x2x3V34=x1x2x3∨x1x2x4∨x1x3x4∨x2x3x4W31=z1z2z3W32=z1z2∨z1z3∨z2z3W33=z1∨z2∨z3W34=x1x2x3x4V41=z1z2z3∨z4V42=z1z2∨z1z3∨z2z3∨z4V43=z1∨z2∨z3∨z4V44=x1x2x3x4W41=z1z2z3z4W42=z1z2z3∨z1z2z4∨z1z3z4∨z2z3z4W43=z1z2∨z1z3∨z1z4∨z2z3∨z2z4∨z3z4W44=z1∨z2∨z3∨z4

С учетом данных, приведенных в таблице, нетрудно вывести непосредственные выражения для Vi(n+1) и W(n+1)j:

где xk(n+2-i)≠...≠xk(n+1)∈{x1,..., xn+1}; zkj≠...≠zk(n+1)∈{z1,..., zn+1}; есть количество неповторяющихся БЛ-конъюнкций xk(n+2-i)...xk(n+1), определяемое как число сочетаний из n+1 по n+1-i; есть количество неповторяющихся БЛ-конъюнкций zkj...zk(n+1), определяемое как число сочетаний из n+1 по j-1. При i=n+2-r выражение (2) совпадает с видом поисковой функции (функция (6.7) на стр.117 в книге Левин В.И. Бесконечнозначная логика в задачах кибернетики. М.: Радио и связь, 1982 г.), которая реализует алгоритм выделения из множества {x1,..., xn+1} элемента х(r) заданного ранга r∈{1,..., n+1) (x(1)≤...≤x(n+1); {x(1)}U...U{x(n+1)}={x1,..., xn+1}). При j=r выражение (3) совпадает с видом упомянутой поисковой функции, которая в этом случае реализует алгоритм выделения из множества {z1,..., zn+1} элемента z(r) заданного ранга r∈{1,..., n+1}(z(1)≤...≤z(n+1); {z(1)}U...U{z(n+1)}={z1,..., zn+1}). Таким образом, в момент времени tn+1 на первом,..., (n+1)-ом параллельных выходах предлагаемого сортировщика и на его последовательном выходе в моменты времени t1,...,tn+1 соответственно имеем V1(n+1)=x(n+1),..., V(n+1)(n+1)=x(1) сортированный параллельный набор сигналов х1,..., хn+1 и W(n+1)1=z(1),..., W(n+1)(n+1)=z(n+1) сортированный последовательный набор сигналов z1,..., zn+1.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый ранговый сортировщик обладает более широкими по сравнению с прототипом функциональными возможностями, так как обеспечивает совместные преобразование несортированного последовательного набора n+1 аналоговых сигналов x1,..., xn+1 в их сортированный по их ранговым признакам параллельный набор и преобразование несортированного параллельного набора n+1 аналоговых сигналов z1,...,zn+1 (zi<xj; i,j∈{1,..., n+1}) в их сортированный по их ранговым признакам последовательный набор.

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

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

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

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

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров. Техническим результатом является расширение функциональных возможностей устройства за счет обеспечения совместного преобразования несортированного последовательного набора n+1 аналоговых сигналов x1,..., xn+1 в их сортированный по их ранговым признакам параллельный набор и преобразование несортированного параллельного набора n+1 аналоговых сигналов z1,..., zn+1 (zi<xj; i,j∈{1,..., n+1}) в их сортированный по их ранговым признакам последовательный набор. Устройство состоит из n+1 реляторов, каждый из которых содержит замыкающий и размыкающий ключи, два устройства выборки/хранения, элемент MIN, элемент МАХ, булевый инвертор. 2 ил., 1 табл.

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

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

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

РАНГОВЫЙ СОРТИРОВЩИК 2005
  • Андреев Дмитрий Васильевич
RU2284573C1
РАНГОВЫЙ СЕЛЕКТОР 2003
  • Андреев Д.В.
RU2240598C1
РАНГОВЫЙ СЕЛЕКТОР 2003
  • Андреев Д.В.
RU2248041C1
Устройство для ранжирования аналоговых сигналов 1988
  • Волгин Леонид Иванович
SU1541636A1
JP 4010180 А, 14.01.1992
US 5796918 А, 18.08.1998.

RU 2 338 249 C1

Авторы

Андреев Дмитрий Васильевич

Даты

2008-11-10Публикация

2007-04-27Подача