RU2758190C1 - Ранговый фильтр - Google Patents
Ранговый фильтр Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06G—ANALOGUE COMPUTERS
- G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
- G06G7/48—Analogue computers for specific processes, systems or devices, e.g. simulators
- G06G7/52—Analogue 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-го и шестого реляторов подключены соответственно к первым входам (i+1)-го и седьмого реляторов, а входы управления первого, третьего, пятого, шестого реляторов и i-й вход k-го сортировщика соединены соответственно с вторым управляющим и (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-го и шестого реляторов подключены соответственно к первым входам (i+1)-го и седьмого реляторов, а входы управления первого, третьего, пятого, шестого реляторов и i-й вход k-го сортировщика соединены соответственно с вторым управляющим и (i+k2-1)-ым информационным входами рангового фильтра, особенность заключается в том, что второй вход пятого, первый вход шестого и первый, второй входы первого реляторов соединены соответственно с выходами «med», «max» второго и выходами «max», «min» первого сортировщиков, вторые входы второго, третьего, четвертого, седьмого и первый вход восьмого реляторов подключены соответственно к выходам шестого, пятого, восьмого, первого и седьмого реляторов, а входы управления второго, восьмого и выход четвертого реляторов соединены соответственно с первым управляющим входом и выходом рангового фильтра, второй управляющий и седьмой информационный входы которого подключены соответственно к входам управления четвертого, седьмого и второму входу восьмого реляторов.
На фиг. 1 и фиг. 2 представлены соответственно схема предлагаемого рангового фильтра и схема релятора, использованного при построении указанного фильтра.
Ранговый фильтр содержит сортировщики 11, 12 и реляторы 21,…,28.
Каждый релятор содержит компаратор 3, подключенный выходом к первому входу элемента исключающее или 4, второй вход которого является входом управления релятора, а выход соединен с управляющим входом замыкающего и размыкающего ключей 51 и 52, выходы которых объединены и образуют выход релятора, первым и вторым входами которого являются соответственно неинвертирующий и инвертирующий входы компаратора 3, присоединенные соответственно к входам ключей 51 и 52. Выходы «шах», «min» и «med» сортировщика 1k соединены соответственно с первым, вторым входами релятора 25×k-4 и k-ым входом релятора 25, выходы реляторов 2i , 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 имеем
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"), то этот релятор будет выделять на своем выходе наибольший (наименьший) из сигналов, действующих на его первом и втором входах. Таким образом, на выходе предлагаемого рангового фильтра получим
При этом максимальное время задержки распространения сигнала в предлагаемом ранговом фильтре определяется выражением τC+4×τP, где τC и τP есть длительности задержек, вносимых сортировщиком и релятором.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый ранговый фильтр реализует выбор минимального, супраминимального, субмаксимального или максимального из семи входных аналоговых сигналов, имеет такой же как у прототипа аппаратурный состав и обладает более высоким быстродействием.
Claims (1)
- Ранговый фильтр, содержащий два сортировщика и восемь реляторов, причем каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее ИЛИ, второй вход которого является входом управления релятора, а выход соединен с управляющим входом замыкающего и размыкающего ключей, выходы которых объединены и образуют выход релятора, первым и вторым входами которого являются соответственно неинвертирующий и инвертирующий входы компаратора, присоединенные соответственно к входам замыкающего и размыкающего ключей, выход «med» первого и выход «min» второго сортировщиков соединены соответственно с первым входом пятого и вторым входом шестого реляторов, выходы i-го и шестого реляторов подключены соответственно к первым входам (i+1)-го и седьмого реляторов, а входы управления первого, третьего, пятого, шестого реляторов и i-й вход k-го сортировщика соединены соответственно с вторым управляющим и (i+k2-1)-м информационным входами рангового фильтра, отличающийся тем, что второй вход пятого, первый вход шестого и первый, второй входы первого реляторов соединены соответственно с выходами «med», «max» второго и выходами «max», «min» первого сортировщиков, вторые входы второго, третьего, четвертого, седьмого и первый вход восьмого реляторов подключены соответственно к выходам шестого, пятого, восьмого, первого и седьмого реляторов, а входы управления второго, восьмого и выход четвертого реляторов соединены соответственно с первым управляющим входом и выходом рангового фильтра, второй управляющий и седьмой информационный входы которого подключены соответственно к входам управления четвертого, седьмого и второму входу восьмого реляторов.
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)
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 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Ранговый фильтр |
-
2020
- 2020-09-25 RU RU2020131906A patent/RU2758190C1/ru active
Patent Citations (8)
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) | Импульсный селектор |