RU2758190C1 - Ранговый фильтр - Google Patents

Ранговый фильтр Download PDF

Info

Publication number
RU2758190C1
RU2758190C1 RU2020131906A RU2020131906A RU2758190C1 RU 2758190 C1 RU2758190 C1 RU 2758190C1 RU 2020131906 A RU2020131906 A RU 2020131906A RU 2020131906 A RU2020131906 A RU 2020131906A RU 2758190 C1 RU2758190 C1 RU 2758190C1
Authority
RU
Russia
Prior art keywords
inputs
input
relators
output
control
Prior art date
Application number
RU2020131906A
Other languages
English (en)
Inventor
Дмитрий Васильевич Андреев
Original Assignee
федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" filed Critical федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет"
Priority to RU2020131906A priority Critical patent/RU2758190C1/ru
Application granted granted Critical
Publication of RU2758190C1 publication Critical patent/RU2758190C1/ru

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06GANALOGUE COMPUTERS
    • G06G7/00Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/48Analogue computers for specific processes, systems or devices, e.g. simulators
    • G06G7/52Analogue computers for specific processes, systems or devices, e.g. simulators for economic systems; for statistics

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Networks Using Active Elements (AREA)

Abstract

Изобретение относится к ранговому фильтру. Технический результат заключается в повышении быстродействия рангового фильтра. Фильтр содержит два сортировщика и восемь реляторов, причем каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее ИЛИ, второй вход которого является входом управления релятора, а выход соединен с управляющим входом замыкающего и размыкающего ключей, выходы которых объединены и образуют выход релятора, первым и вторым входами которого являются соответственно неинвертирующий и инвертирующий входы компаратора, присоединенные соответственно к входам замыкающего и размыкающего ключей, выход «med» первого и выход «min» второго сортировщиков соединены соответственно с первым входом пятого и вторым входом шестого реляторов, выходы i-го
Figure 00000009
и шестого реляторов подключены соответственно к первым входам (i+1)-го и седьмого реляторов, а входы управления первого, третьего, пятого, шестого реляторов и i-й вход k-го
Figure 00000010
сортировщика соединены соответственно с вторым управляющим и (i+k2-1)-м информационным входами рангового фильтра, согласно изобретению второй вход пятого, первый вход шестого и первый, второй входы первого реляторов соединены соответственно с выходами «med», «max» второго и выходами «max», «min» первого сортировщиков, вторые входы второго, третьего, четвертого, седьмого и первый вход восьмого реляторов подключены соответственно к выходам шестого, пятого, восьмого, первого и седьмого реляторов, а входы управления второго, восьмого и выход четвертого реляторов соединены соответственно с первым управляющим входом и выходом рангового фильтра, второй управляющий и седьмой информационный входы которого подключены соответственно к входам управления четвертого, седьмого и второму входу восьмого реляторов. 2 ил.

Description

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др.
Известны ранговые фильтры (фиг. 1 в описании изобретения к патенту РФ 2230360, кл. G06G 7/52, 2004 г.; фиг. 1 в описании изобретения к патенту РФ 2284651, кл. G06G 7/52, 2006 г.), которые реализуют выбор минимального, супраминимального, субмаксимального или максимального из четырех входных аналоговых сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных ранговых фильтров, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка семи входных аналоговых сигналов, и недостаточный для их обработки аппаратурный состав.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип ранговый фильтр (фиг. 1 в описании изобретения к патенту РФ 2702968, кл. G06G 7/52, 2019 г.), который содержит два сортировщика, восемь реляторов и реализует выбор минимального, супраминимального, субмаксимального или максимального из семи входных аналоговых сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится низкое быстродействие, обусловленное тем, что максимальное время задержки распространения сигнала в прототипе определяется выражением τC+5×τP, где τC и τP есть длительности задержек, вносимых сортировщиком и релятором.
Техническим результатом изобретения является повышение быстродействия при сохранении функциональных возможностей и аппаратурного состава прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в ранговом фильтре, содержащем два сортировщика и восемь реляторов, каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее или, второй вход которого является входом управления релятора, а выход соединен с управляющим входом замыкающего и размыкающего ключей, выходы которых объединены и образуют выход релятора, первым и вторым входами которого являются соответственно неинвертирующий и инвертирующий входы компаратора, присоединенные соответственно к входам замыкающего и размыкающего ключей, выход «med» первого и выход «min» второго сортировщиков соединены соответственно с первым входом пятого и вторым входом шестого реляторов, выходы i-го
Figure 00000001
и шестого реляторов подключены соответственно к первым входам (i+1)-го и седьмого реляторов, а входы управления первого, третьего, пятого, шестого реляторов и i-й вход k-го
Figure 00000002
сортировщика соединены соответственно с вторым управляющим и (i+k2-1)-ым информационным входами рангового фильтра, особенность заключается в том, что второй вход пятого, первый вход шестого и первый, второй входы первого реляторов соединены соответственно с выходами «med», «max» второго и выходами «max», «min» первого сортировщиков, вторые входы второго, третьего, четвертого, седьмого и первый вход восьмого реляторов подключены соответственно к выходам шестого, пятого, восьмого, первого и седьмого реляторов, а входы управления второго, восьмого и выход четвертого реляторов соединены соответственно с первым управляющим входом и выходом рангового фильтра, второй управляющий и седьмой информационный входы которого подключены соответственно к входам управления четвертого, седьмого и второму входу восьмого реляторов.
На фиг. 1 и фиг. 2 представлены соответственно схема предлагаемого рангового фильтра и схема релятора, использованного при построении указанного фильтра.
Ранговый фильтр содержит сортировщики 11, 12 и реляторы 21,…,28.
Каждый релятор содержит компаратор 3, подключенный выходом к первому входу элемента исключающее или 4, второй вход которого является входом управления релятора, а выход соединен с управляющим входом замыкающего и размыкающего ключей 51 и 52, выходы которых объединены и образуют выход релятора, первым и вторым входами которого являются соответственно неинвертирующий и инвертирующий входы компаратора 3, присоединенные соответственно к входам ключей 51 и 52. Выходы «шах», «min» и «med» сортировщика 1k
Figure 00000003
соединены соответственно с первым, вторым входами релятора 25×k-4 и k-ым входом релятора 25, выходы реляторов 2i
Figure 00000004
, 2k+5 и вторые входы реляторов 22, 23, 24, 27 подключены соответственно к первым входам реляторов 2i+1, 2k+6 и выходам реляторов 26, 25, 28, 21, а входы управления реляторов 22, 28 и входы управления реляторов 21, 23, 24, 25, 26, 27 образуют соответственно первый и второй управляющие входы рангового фильтра, (i+k2-1)-й, седьмой информационные входы и выход которого соединены соответственно с i-ым входом сортировщика 1k, вторым входом релятора 28 и выходом релятора 24.
Работа предлагаемого рангового фильтра осуществляется следующим образом. На его первом, втором управляющих входах фиксируются соответственно необходимые управляющие сигналы f1, f2 ∈ {0,1}. На его первый,…, седьмой информационные входы подаются соответственно подлежащие обработке аналоговые сигналы (напряжения) x1,…,x7. На выходах «max», «med», «min» сортировщика 1k
Figure 00000005
имеем
max(ak1, ak2, ak3)=ak1 ∨ ak2 ∨ ak3,
med(ak1, ak2, ak3)=ak1 ak2 ∨ ak1 ak3 ∨ak2 ak3,
min(ak1, ak2, ak3)=ak1 ak2 ak3,
где ak1, ak2, ak3 и ∨, ⋅ есть соответственно сигналы на его первом, втором, третьем входах и символы операций max, min. Если на входе управления релятора присутствует логический "0" (логическая "1") и сигнал на его первом входе больше либо меньше сигнала на его втором входе, то ключ 51 соответственно замкнут (разомкнут) либо разомкнут (замкнут), а ключ 52 соответственно разомкнут (замкнут) либо замкнут (разомкнут). Следовательно, если на входе управления релятора присутствует логический "0" (логическая "1"), то этот релятор будет выделять на своем выходе наибольший (наименьший) из сигналов, действующих на его первом и втором входах. Таким образом, на выходе предлагаемого рангового фильтра получим
Figure 00000006
При этом максимальное время задержки распространения сигнала в предлагаемом ранговом фильтре определяется выражением τC+4×τP, где τC и τP есть длительности задержек, вносимых сортировщиком и релятором.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый ранговый фильтр реализует выбор минимального, супраминимального, субмаксимального или максимального из семи входных аналоговых сигналов, имеет такой же как у прототипа аппаратурный состав и обладает более высоким быстродействием.

Claims (1)

  1. Ранговый фильтр, содержащий два сортировщика и восемь реляторов, причем каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее ИЛИ, второй вход которого является входом управления релятора, а выход соединен с управляющим входом замыкающего и размыкающего ключей, выходы которых объединены и образуют выход релятора, первым и вторым входами которого являются соответственно неинвертирующий и инвертирующий входы компаратора, присоединенные соответственно к входам замыкающего и размыкающего ключей, выход «med» первого и выход «min» второго сортировщиков соединены соответственно с первым входом пятого и вторым входом шестого реляторов, выходы i-го
    Figure 00000007
    и шестого реляторов подключены соответственно к первым входам (i+1)-го и седьмого реляторов, а входы управления первого, третьего, пятого, шестого реляторов и i-й вход k-го
    Figure 00000008
    сортировщика соединены соответственно с вторым управляющим и (i+k2-1)-м информационным входами рангового фильтра, отличающийся тем, что второй вход пятого, первый вход шестого и первый, второй входы первого реляторов соединены соответственно с выходами «med», «max» второго и выходами «max», «min» первого сортировщиков, вторые входы второго, третьего, четвертого, седьмого и первый вход восьмого реляторов подключены соответственно к выходам шестого, пятого, восьмого, первого и седьмого реляторов, а входы управления второго, восьмого и выход четвертого реляторов соединены соответственно с первым управляющим входом и выходом рангового фильтра, второй управляющий и седьмой информационный входы которого подключены соответственно к входам управления четвертого, седьмого и второму входу восьмого реляторов.
RU2020131906A 2020-09-25 2020-09-25 Ранговый фильтр RU2758190C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2020131906A RU2758190C1 (ru) 2020-09-25 2020-09-25 Ранговый фильтр

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2020131906A RU2758190C1 (ru) 2020-09-25 2020-09-25 Ранговый фильтр

Publications (1)

Publication Number Publication Date
RU2758190C1 true RU2758190C1 (ru) 2021-10-26

Family

ID=78289670

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2020131906A RU2758190C1 (ru) 2020-09-25 2020-09-25 Ранговый фильтр

Country Status (1)

Country Link
RU (1) RU2758190C1 (ru)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5737251A (en) * 1993-01-13 1998-04-07 Sumitomo Metal Industries, Ltd. Rank order filter
RU2230360C1 (ru) * 2003-01-24 2004-06-10 Ульяновский государственный технический университет Ранговый фильтр
US20050060358A1 (en) * 2000-12-20 2005-03-17 Samsung Electronics Co., Ltd. Device for determining the rank of a sample, an apparatus for determining the rank of a plurality of samples, and the iTH rank ordered filter
RU2257612C1 (ru) * 2003-12-05 2005-07-27 Ульяновский государственный технический университет Конъюнктивно-дизъюнктивный релятор с блокировкой
RU2284651C1 (ru) * 2005-04-22 2006-09-27 Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Ранговый фильтр
US20070027944A1 (en) * 2005-07-28 2007-02-01 James Wilson Instruction based parallel median filtering processor and method
RU2702968C1 (ru) * 2018-08-30 2019-10-14 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Ранговый фильтр
RU2710866C1 (ru) * 2019-03-22 2020-01-14 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Ранговый фильтр

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5737251A (en) * 1993-01-13 1998-04-07 Sumitomo Metal Industries, Ltd. Rank order filter
US20050060358A1 (en) * 2000-12-20 2005-03-17 Samsung Electronics Co., Ltd. Device for determining the rank of a sample, an apparatus for determining the rank of a plurality of samples, and the iTH rank ordered filter
RU2230360C1 (ru) * 2003-01-24 2004-06-10 Ульяновский государственный технический университет Ранговый фильтр
RU2257612C1 (ru) * 2003-12-05 2005-07-27 Ульяновский государственный технический университет Конъюнктивно-дизъюнктивный релятор с блокировкой
RU2284651C1 (ru) * 2005-04-22 2006-09-27 Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Ранговый фильтр
US20070027944A1 (en) * 2005-07-28 2007-02-01 James Wilson Instruction based parallel median filtering processor and method
RU2702968C1 (ru) * 2018-08-30 2019-10-14 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Ранговый фильтр
RU2710866C1 (ru) * 2019-03-22 2020-01-14 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Ранговый фильтр

Similar Documents

Publication Publication Date Title
RU2281545C1 (ru) Логический преобразователь
RU2647639C1 (ru) Логический преобразователь
RU2595960C1 (ru) Импульсный селектор
RU2602382C1 (ru) Ранговый фильтр
RU2701461C1 (ru) Мажоритарный модуль
RU2417404C1 (ru) Логический преобразователь
RU2621281C1 (ru) Логический преобразователь
RU2758190C1 (ru) Ранговый фильтр
RU2710866C1 (ru) Ранговый фильтр
RU2474875C1 (ru) Аналоговый процессор
RU2284650C1 (ru) Ранговый фильтр
RU2702968C1 (ru) Ранговый фильтр
RU2641454C2 (ru) Логический преобразователь
RU2543307C2 (ru) Ранговый фильтр
RU2230360C1 (ru) Ранговый фильтр
RU2621376C1 (ru) Логический модуль
RU2630395C1 (ru) Ранговый фильтр
RU2714216C1 (ru) Пороговый модуль
RU2620199C1 (ru) Ранговый фильтр
RU2713863C1 (ru) Ранговый селектор
RU2629450C1 (ru) Ранговый фильтр
RU2676424C1 (ru) Аналоговый процессор
RU2709668C1 (ru) Ранговый фильтр
RU2300143C1 (ru) Ранговый фильтр
RU2702972C1 (ru) Импульсный селектор