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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 08,02.76 (21) 2324018/24 с присоединением заявки № (23) Приоритет (43) Опубликована25.05.77. Бюллетень № 18 (4б) Дата опубликования описания22.07.77

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

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

Республик (»)559242 (51) М. Кл.е

С1 06 F 15/36

Государственный номнтет

Совета Министров СССР во делам нзовретеннй н открытий (53) УДК 681.323 (088.8) (72) Авторы изобретения

В.И. Недвига, Г.В. Боровико.з, И.C. Димант и P.B. Пинский (7l) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МЕДИАНЫ СТАТИСТИЧЕСКОЙ

ВЫБОРКИ

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

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

Известно также устройство для определения медианы, которое содержит блок памяти, BXOQbI которого SIBlIH1OTC$I BXog8tv5i VCTpoHCTва, генератор импульсов, первый выход которого подключен к управляющему входу блока памяти, и индикатор. Блок памяти выполнен на счетчиках и кр оме этого устройство содержит счетчик выборки и погические эпементы.

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

)1елью,изобретения,является упрощение устройства, а также повышение точности определения медианы статистической выборки.

Достигается это тем, что в устройство введены многовходовые логические блоки

)) по числу.элементoB выборки и мажоритарный блок, входы которого соединены соответственно с выходами логических блоков, а первый и второй выходы мажоритарного блока подключены соответственно к первоя0 му и второму входам логических блоков, третий вход каждого из которых соединен с соответствующим выходом блока памяти, а четвертый, пятый и шестой входы — под-, ключены к соответствующим выходам генера25 тора импульсов.

589242

Кроме того логический блок содержит четыре ключа, три триггера и элемент ИЛИ, выход которого является выходом логичесКого блока, первые входы первого и второго ключей являются соответственно первым и вторым входами логического блока, вто рые входы первого и второго ключей соеди йены с первым и вторым выходами первого триггера, первый вход которого является третьим входом логического блока и соеди- 1а нен с первым входом третьего ключа, второй вход которого подключен к выходу второго триггера, первый вход которого является четвертым входом логического блока и подключен к первому входу третьего триг- 1Б гера„ вторыо входы второго и третьего триггеров соединены соответственно с выходами первого и второго ключей, выходы третьего и четвертого ключей соединены с первым и вторым входами элемента ИЛИ, шес- 2а той вход логического блока соединен с пер вым входом четвертого ключа, второй вход которого подключен к выходу третьего триггера, второй вход первого триггера является пятым входом логического блока. 25

Используя предлагаемое устройство, медиану выборки определяют путем последовательного поразрядного, начиная со старшего разряда, голрсования с выбором большинства состояний одноименных разрядов и корректировкой последуюших младших разрядов таким образом, что всем последующим младшим разрядам "меньшинства" присваивается значение., ооратчое результату голо-: сования в данном разряде при этом последовательный код с выхода мажоритарного устройства и представляет собой код медианы.

На чертеже приведена блок-схема устройства

4а

Устройство для определения медианы ста» тистической выборки содержит блок памяти 1, генератор импульсов 2, многовходовые логические блоки по числу элементов выборки, каждый иэ которых с держит триггеры 3 5, ключи 6-9, элемент ИЛИ 10, мажоритарный блок ll. индикатор 12.

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

В начальный момент в блоке памяти хранит ся, . членов выборки (в ячейках сдвига оегистров).

Генератор импульсов 2 одиночным импульсом устанавливает в исходное состояние

55 трчггеры 3-5 всех логических блоков, при котором ключ 6 открыт, а ключ 7 закрыт.

Затеи генератор импульсов посылаетi пачку импульсов сдвига на блок памяти 1.

Первый импульс осуществляет считывание ьа информации по старшему разряду кодов всех и. каналов и запись в триггеры 3. Одновременно сигналы l-го разряда через ключи 6 и элементы ИЛИ 10 поступают íà a)канальный вход мажоритарного блока ll, который формирует на выходе сигнал, соответствующий большинству состояний старших разрядов.

На первом выходе мажоритарного блока появляепся импульс в случае, если по большинству каналов в старшем разряде содержится "1 ". В обратном случае импульс появляется на 2-м выходе.

Выходной импульс с мажоритарного .блока 11 используется для управления корректировкой последуюших разрядов кодов элементов выборки. При наличии "1" на первом выходе импульс проходит на триггеры

4 тех каналов, которые имели в старшем разряде "0", через ключи 8, устанавливает их в состояние, при котором ключи 6 закрываются, и по данному каналу последующие разряды будут переданы как последовательность нулей.

Если импульс появляется на втором выходе мажоритарного блока 11, то через ключи 9 он установит в другое положение триггеры 5 тех каналов, в старшем разряде которых содержится "1", при этом открываю ся ключи 7, на вход мажоритарного блока

11 поступает последоват льность импульсов . с генератора импульсов 2 через ключи 7 и элемент ИЛИ 10. Таким образом,все последующие разряды кодов по этим каналам будут переданы как последовательиость 0hmниц.

Затем импульс с третьего выхода генератора импульсов. 2 устанавливает триггеры

3 .в "0" — исходное состояние, а импульс с первого выхода осуществляет считывание во входном блоке следующего разряда кодов чисел выборки. Производится голосование на мажоритарном блоке состояний этих разрядов и корректировка последующих младших разрядов. Подобные циклы повторяются до тех пор, пока не считаны последние младшие разряды, при этом заканчивается опросная пачка импульсов генератора 2 на первом выходе и по второму выходу выдается импульс сброса на триггеры 4, 5. После этого схема готова к отработке очередной выборки.

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

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

689242

ПНИИПИ Заказ 1374/101 Тираж 818

Подписное

Филиал ППП "Патент», г. Ужгород, уп. Проектная, Формула изобретения

1. Устройство для определения медианы статистической выборки, содержащее блок памяти, входы которого являются входами 5 устройства, генератор имп.ульсов, первый выход которого подключен к управляюшему входублокапамяти, ииндикатор, о т л и ч а юш е е с я тем, что, с целью упрощения в устройство, введены многовходовые логичес- щ кие блоки по числу элементов выборки и мажоритарный блок, входы которого соединены соответственно с выходами логических б локов, а первый и второй выходы мажоритарного блока подключены соответственно к 1s первому и второму входам логических блоков, третий вход каждого иа которых соединен с соответствуюшим выходом блока памяти, а четвертый, пятый и шестой входы —. подключены к соответствующим выходам ге- 20 нератора импульсов.

2. Устройство по п. 1, о т л и ч а юш е е с я тем, что логический блок содержит четыре ключа, три триггера и элемент

ИЛИ, выход которого является выходом ло.гического блока, первые входы первого и второго ключей являются соответственно первым и вторым входами логического блзка, вторые входы первого и второго ключи@ соединены с первым и вторым выходами кем» вого триггера, первый вход жоторого является третьим входом логического блока и со единен с первым входом третьего ключа, второй вход которого подключен к выходу второго триггера, первый вход которого является четвертым входом логического блока и подключен.к первому входу третьего триггера, вторые входы второго и третьего триггеров соединены соответственно с .выходами первого и второго ключей, выходы третьего и четвертого ключей соединены с первым и вторым входами элемента

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