Устройство для определения медианы

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (11) 607226 (61) Дополнительное к авт. свид-ву (22) Заявлено 101175 (21) 2189391/18-24 (51) М. Кл.

Ст 06 Р 15/36 с присоединением заявки № (23) Приоритет

Гаотдарвтввяяый номнтвт

Соввта Мнннотров СССР, аа делам нэоорвтвянй н отнрытнй (53) УДК 681.З (088. S) (43) Опубликовано 15.05.78.Бтоллетень №18 (45) Дата опубликования описания 260478 (72) Автор изобретения

В. A. Добрыдень (71) Заявител ь

Харьковский институт радиоэлектроники (54) устРОЙстВО для ОЦРеделения мет(иАнь) Изобретение относится к области автоматики и вычислительной техники и может быть использовано при статистической обработке информации.

Известно устройство для определения медианы (1), сждержащее блок сравнения, триггер Шмидта, счетчик, элементы И, ИЛИ, счетчик, преобразователь код-напряжение. Однако это устройство применено для определения медианы не- )0 прерывных процессов.

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

Целью изобретения является упроще- 20 ние устройства.

Это достигается тем, что в устройство для определения медианы введены элементы И и (и + 1) /2 блоков анализа чисел ()т — объем выборки, нечетное 25 число), первый и второй входы каждого из которых соединены соответственно с выходом источника чисел и с вторым выходом блока управления. При этом третий и четвертый входы каждого бло- 80 ка анализа чисел, кроме первого, соединены соответственно с первым и вторым выходами предыдущего, первый выход последнего блока анализа чисел соеди- нен с первым входом элемент И, выход которого является выходом устройстван а второй вход подключен к третьему выходу блока управления.

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

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

Каждый блок анализа чисел, кроме первого, .содержит регистр, линию задержки, элемент И, ключ, цифровой ком607226 паратор, элемент неравнозначности и элемент ИЛИ. Перный вход последнего является третьим входом блока анализа чисел, второй вход соединен с выходом элемента И, а ныход через линию задерж-5 ки соединен с информационным входом регистра, управляющий вход которого соединен с выходом ключа, а выход является первым выходом блока анализа чисел и соединен с вторым входом цифрового компаратора.- Первый вход компйратора является первым входом блока анализа чисел и соединен с первым вхо-. дом элемента И, подключенного вторым входом к выходу элемента неравнозначности, а третьим входом, являющимся нторым входом блока анализа чисел, к информационному входу ключа. Выход цифцового компаратора является вторым выходом блока анализа чисел и соединен с управляющим входом ключа и с первым входом элемента неравноэначности, второй вход которого является четвертым входом блока анализа чисел.

Блок-схема устройства представлена на чертеже. 25

Устройство содержит источник 1 чисел, блок 2 управления, блоки 3, 4, 5 анализа чисел, элемент И 6, линии задержки 7, ключи 8, элементы неравнозначности 9, цифроные компараторы 10, 30 элементы И 11, регистры 12, элементы

ИЛИ 13.

Устройство работает следующим образом.

В исходном состоянии в каждом из 35 регистров 12 находится числоЯ, заведомо. большее максимального возможного числа выборки, т. е. М = М при всех содержимое j -го регистра.

Импульс на первом выходе блока 2 управ-ц) ления формирует на выходе источника 1 чисел число х . Поскольку Х ()й, на выходах компараторов 10 оказывается единичный сигнал, т.е. ключи 8 открыты, открыт также элемент И 11 блока 3.

Элементы И 11 остальных блоков закрыты, поскольку на обоих входах элементов неравнозначности 9 присутствуют единичные сигналы. Импульс на втором

ыходе блока управления передает чисо Х в регистр 12 блока 3, а содержимое регистров остальных блоков сдвигает так, что на них устанавливаются, следующие коды:Ч = Х1, ЧГ ° Д

При этом содержимое последнего регистра теряется.

55 формула изобретения

Устройство для определения медианы, содержащее источник чисел, вход которого соединен с первым выходом блока управления, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены элемент И и (it +

+ 1)/2 блоков анализа чисел (tt — объем выборки, нечетное число), первый и второй входы каждого из которых соединены соответственно с выходом источника чисел и с вторым выходом блока управления, третий и четверть% .входы каждого блока анализа чисел, кроме первого, соединены соответственно с первым и вторым ныходами предыдущего, первый выход последнего блока анализа чисел соединен с первым входом элемента И, выход которого является выходом устройства, а второй вход подключен к третьему выходу блока управления.

2. Устройство по.п.l, о т л и ч аю щ е е с я тем, что первый блок анализа чисел содержит регистр, линию задержки, элемент И, ключ и цифровой компаратор, первый вход которого является первым входом блока анализа чисел и соединен с первым входом логического элемента И, второй вход соединен с выходом регистра, являющимся первым выходом блока анализа чисел, а ныход

Второй импульс на первом выходе блока 2 Управления формирует число выборки Х .. Если )(< Хg, то второй импульс с второго выхода блока управления.передает это число в регистр 12 @ блока 3, а содержимое регистров остальных блоков сдвигает аналогично предыдущему, т. e.Ë 1 = Х, Р д Х1. Если

Х2 М1, то единичный сигнал на выходе компаратора 10 блока 3 отсутствует.65

В результате срабатывает элемент нераннозначности 9 блока 4, следонательно, элемент H 11 этого блока открыт по соответствующему входу и импульс с второго выхода блока управления передает число Х> в регистр блока 4.

Регистр блока 3 при этом остается без изменений (ключ 8 закрыт), а содержимое остальных регистров сдвигается аналогично предыдущему.

В общем случае каждое число М, обрабатывается сжемой следующим образом.

Пусть )(; Я;Д,...,Яь,коха йь.„К „„...,Нк (из предыдущего видно, что числа Я всегда упорядочены: Й1 «с Я <... g,я, Тогда содержимое регистров с первого по Н -й включительно не меняется, число )(помещается в И + 1-й регистр, а содержимое регистров, начиная с

+ 1-го, сдвигается, как описано ньппе, т.е. при j = j,2„, Д = Д, при

j )(+ 1 Qj = Rj.<, V> К; число М „ при этом теряется (забывается ) .

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

607226

Сост авит ель Л. Гри горь янц-Чт енц

Техред, N. Борисова Корректор С.Гарасиняк

Редактор Т.Юрчикова

Тираж 826 Подписное

Заказ 2585/37 та Министров СССР

ЦНИИПИ Государственного комитета Совета Министров по де и делам изобретений и открытий

4 5

113035, Москва, Ж-35, Раушская наб., д. /

Филиал ППП Патент, r. Ужгород, ул. Проекгная, 4 является вторым .выходом блока анализа чисел и соединен с управляющим входом ключа, выход которого подключен к управляющелу входу регистра, и с вторым входом элемента И, третий вход которого является вторым входом блока анализа чисел и соединен с информационным входом ключа, а выход через линию задержки соединен с информационным входом регистра. МО

3. Устройство по п.1, о т л и ч аю щ е е с я тем, что каждый блок анализа чисел, кроме первого, содержит регистр, линию задержки, элемент И, ключ, цифровой компаратор, элемент неравнозначности и элемент ИЛИ, первый вход которого является третьим входом блока анализа чисел, второй вход соединен с выходом элемента И, а выход через линию задержки соединен с информационным входом регистра, управляющий вход круторого соединен с выходом ключа, а выход является первым выходом блока анализа чисел н со-. единен с вторым входом цифрового компаратора, первый вход которого является первым входом блока анализа чисел и соединен с первым входом элемента И, подключенного вторым входом к выходу элемента неравнозначности, а третьим входом, являющимся вторым входом блока анализа чисел, к информаиионному входу ключа, при этом выход цифрового компаратора является вторым выходом блока анализа чисел и соединен с управ-. ляющим входом ключа и с первым ходом элемента неравнозначности, второй вход которого является четвертым входом блока анализа чисел.

Источники информации, принятые во внимание при экспертизе»

1. Авторское свидетельство СССР

Р 492882, кл ° Q Об Р 15/36, 1974.

2. Авторское свидетельство СССР

Р 346722, кл. Q 06 Г 15/36, 1972.